- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构与算法
输入学生信息：学号，三门课程的成绩，学号为0时结束，将其存储在链表A中，从中找出分数大于平均分的学生，并将该学生信息按平均分降序排列存入到链表B中，最后输出链表B。题目：编写程序判断输入的任意字符，任意长度的字符串是否回文(顺读，逆读均相同)，最后输出原字符串和判断结果。3.素数，也叫做质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。2.回文----顺读，逆读均相同。1.全排列，又称为全排序。eg：1-3的全排序。
2023-03-22 23:12:25
149
1
原创 A*算法 一看便懂(Python）
最佳优先搜索算法工作原理：依据某种代价对节点进行排序，并优先扩展代价低的节点。优先访问代价小的节点：1.找出最优2.更快找出目标节点注：一致代价搜索（UCS算法）是最佳优先搜索的特例；A*算法也是最佳优先搜索算法的特例。贪心最佳优先搜索启发函数h(n)：估算节点n到目标节点的代价h(n)的限制：非负；不能高估代价函数：f(n)=h(n),g(n)≡0工作原理：试图从局部最优达到总体最优弊端：在一些情况下，局部最优并不能达到总体最优，例如：迷宫算法A * 搜索算法工作原理：f(n)
2020-09-25 10:43:11
1978
原创 DFS-深度优先搜索（Python）
深度优先算法DFS~工作方式：从根节点开始，沿着一条路径搜索下去，很快推进到搜索树的最深层，再回溯选择另一个未被扩展的节点继续搜索~特点：具有递归性质，与回溯紧密结合，盲目搜索~缺点：难以寻找最优解，仅仅只能寻找有解。~优点：内存消耗小~适合应用：利用DFS算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。~实现方式：堆数据结构~简单举例：DFS方法，从根节点1开始，下图遍历顺序是：1，2，5，3，4，6~DFS算法的工作原理：访
2020-09-25 10:33:11
1372
1
原创 Minimax算法与Alpha-Beta算法
博弈树~描述：节点是状态，边表示动作或落子。~原则：己方利益最大化，对方利益最小化。MMinimax算法~定义:在理想对手的假设下，MIN方总是最小化MAX方的最大化努力。
2020-09-25 10:27:13
1217
1
原创 BFS-宽度优先搜索（Python）
宽度优先搜索BFS工作方式：从根节点开始，由里向外，逐层遍历所有节点——它每次总是扩展深度最浅的节点。BFS方法，从根节点1开始，下图遍历顺序是：1，2，3，4，5，6优先访问深度最浅的节点，故，老节点总是优先于新节点被访问，因此，我们可以使用队列来管理节点。BFS算法的工作原理如下：1.将根节点放入队列2.重复以下，直到队列为空{2.1 取出队列头的点2.2 找出与该点相邻并没有被访问的节点，标记后依次放入队列}下面，我将用图来展示BFS算法的工作过程：1.将起始节点1放入队
2020-09-13 13:00:54
1530
原创 递增三元组（蓝桥杯C++）
题目：给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2,… CN]， 请你统计有多少个三元组(i, j, k) 满足：i1 <= i, j, k <= NAi < Bj < Ck【输入格式】 第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于30%的数据，1 <= N <= 1
2020-07-30 17:32:35
448
4
原创 乘积尾零（蓝桥杯c++）
题目：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346 4
2020-07-29 15:36:18
535
原创 明码（蓝桥杯省赛c++）
题目：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。题目的要求隐藏在这些信息
2020-07-29 15:33:59
382
原创 fatal: No configured push destination.（简单明了）
$ git push #输入此命令，遇到如下问题：fatal: No configured push destination.Either specify the URL from the command-line or configure a remote repository using git remote add <name> <url>and then push using the remote name git push <name&
2020-07-28 22:25:54
4923
4
原创 fatal: unable to auto-detect email address (got ‘tim@newton.(none)‘)
当用到：git commit -m "我的第一个代码“遇到问题：fatal: unable to auto-detect email address (got ‘tim@newton.(none)’)方法：在git的全局配置文件中添加username和useremail过程如下：按照提示，执行以下两条命令：git config --global user.email "you@example.com"//github上绑定的emailgit config --global user.name
2020-07-28 22:19:02
1162
原创 如何将有符号整数转换成二进制数
法1#include <iostream>#include <bitset>using namespace std;string toBinary(int x){//x为有符号整数，该函数返回转换后的二进制数 bitset<8> t(x);//“8”为转换后的二进制数位，可变化 return t.to_string();}int main(){ int x; cin>>x; string rst; rst=toBinary(x);
2020-07-27 16:06:38
2065
1
原创 Java函数调用时数组传参
示例：public class num1 { public static void main(String[] args){ int[] arr = new int[] {1} ; arr[0] = 1 ; Func1(arr) ; System.out.println(arr[0]); } public static void Func1(int[] arr){ arr[0] = 2 ;
2020-07-15 16:31:19
1959
原创 ArrayList扩容原理——面试题
下面，我们从源码来慢慢来刨析：首先，我们来看看ArrayList类定义的源码：public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable可以看到ArrayList继承了AbstractList类，以及其他的接口。然后，我们来看看ArrayList里面的三个构造函数（此处着重分析
2020-05-20 17:11:39
4160
原创 将本地代码上传到GitHub—简单明了
法一：1.在github上新建一个仓库（按照红色圈圈操作）2.进入本地你要上传的代码所在的文件夹，右键，选择git bash here，出现指令框，一次输入以下几条命令git init //在所在文件夹下创建一个.git文件夹git add . //"."代表当前目录下全部内容，如果想上传当前目录下的某一个，即：将"."换成"要上传的那个文件或文件夹的名字"git commit -m "first commit" //""内的内容可自行更改git remote
2020-05-17 14:32:14
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人