- 博客(14)
- 收藏
- 关注
RSS订阅原创 希尔排序
希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。gap=length/2=5，整组被分为5组，[8,3][9,5][1,4][7,6][2,0]，对这五各自排序。结论当需要歘如的数是较小的数时，后移的次数明显增多，对效率有影响。gap=5/2=2,数组被分为2组，对这2组各自排序。gap=2/2=1,被分为1组，对这一组进行排序。(把排序分成间隔大的几组，排序这些小的组）。...
2022-07-23 15:56:39
18
原创 时间复杂度
上述代码在执行的时候，它消耗的时候并不随着某个变量的增长而增长，那么无论这类代码有多长，即使有几万几十万行，都可以用O（1）来表示它的时间复杂度。线性对数阶O(nlogN)，即将O(n)*O（logN）.i在抵达递归出口的速度2^i=n,=>i=log2n。...
2022-07-22 12:51:08
20
原创 排序算法0
排序也称排序算法（SortAlgorithm），排序是将一组数据，依指定的顺序进行排序的过程。数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。指将需要处理的所有数据都加载到内部存储器中进行排序。3.常见的排序算法分类。......
2022-07-22 11:14:09
18
原创 八皇后问题（递归、回溯）
理论上应该创建一个二维数组来表示棋盘，但是实际上可以用一个一维数组解决问题。arr[8]={0,4,7,5,2,6,1,3},8个数字分别是8个元素的位置减1.在8*8格的国际象棋上摆放8个皇后，使其不能相互攻击，即任意龙哥皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。八皇后问题算法思路分析。...
2022-07-21 23:36:27
14
原创 递归Recursion——迷宫
是二选一的情况，不像前面的if…sout（不存在矛盾的情况），也就是说，每次递归开辟出来的栈，只满足1种情况，要么走if（），要么走else（sout）。4.约定当map[i][j]为0表示该点没有走过当为1表示墙；5.在走迷宫时，需要确定一个策略（方法）比如下->右->上->左，如果该点走不通，再回溯。重要区别在调用test（2）时候输出了，之后，递归回来，见图。当程序执行到一个方法时，就会开辟一个独立的空间（栈）2.i,j表示从地图的哪个位置开始出发（1,1）迷宫问题（回溯），递归。......
2022-07-21 17:51:48
16
原创 前缀、中缀、后缀表达式
中缀表达式是我们人最熟悉的，但是对计算机来说确实不好操作。因此，在计算结果时，往往会将中缀表达式转成其他表达式来操作（一般转成后缀表达式）。(3+4)*5-6对应的前缀表达式--*+3456。(3+4)*5-6后缀表达式34+5*6-(3+4)*5-6的中缀表达式(3+4)*5-6。后缀表达式逆波兰表达式。这三种表达式的计算机求值。例如（3+4）*5-6。前缀表达式波兰表达式。.........
2022-07-16 23:12:51
51
原创 栈1——数组建栈
请问计算机底层是如何运算得到结果的？注意不是简单的把算式列出计算，因为我们看这这个算式7*2*2-5+1-5+3-3，但是计算机怎么理解这个算式的（对计算机而言，它接收的就是一个字符串），我们讨论的是这个问题–>栈。计算式[7*2*2-5+1-5+3-3]使用数组来模拟栈----思路分析。......
2022-07-15 22:58:58
22
原创 反转单链表
思路 原先linkedList1：head1 -> node1 -> node2 -> node3 反转后LinkedList2：head2 -> node3 -> node2 -> node1
2022-07-14 13:25:51
11
原创 队列Queue
——以数组的形式1）图中左边的队列是空的，此时， 2）图中中间的队列存入了4个元素（arr[0], arr[1], arr[2], arr[3]） 随着元素的增加，rear++3）图中右边的队列释放了2个元素（arr[0], arr[1]）代码
2022-07-13 00:46:49
37
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人