三元表达式： 函数的递归、二分法 递归分为两个阶段 1.回溯： 注意：一定要在某种条件下结束回溯，否则的无限循环下去 2.递推 总结： 1.递归一定要有一个明确地结束条件 2.没进入下一次递归，问题的规模都应该减少 3.在python中没有尾递归优化 while和递推的区别： while需要明确多少 ...
分类：
其他好文 时间：
2018-04-02 20:22:20
阅读次数：
190
1.对一个整形数组进行冒泡排序 public static void mp(int []a){ for(int i=0;i<a.length;i++){ for(int j=i+1;j<a.length;j++){ if(a[i]<a[j]){ temp = a[i]; a[i] = a[j]; a ...
分类：
编程语言 时间：
2018-03-19 14:56:16
阅读次数：
220
实现思路 将所需要的数字存入一个列表中 看下图你就明白了： 实现代码 快速排序比较冒泡排序效率要高得多~ ...
分类：
编程语言 时间：
2018-03-11 23:58:50
阅读次数：
384
写在前面，四叉树和八叉树就是2D和3D的“二分法”，搜索过程与二叉树搜索也类似，二叉树中是将数组sort后存入二叉树中，从而在查找中实现时间复杂度为log2；四叉树/八叉树是按平面/空间范围划分有序node，将所有points（坐标已知）放入所属node中，实现所有points的sort，进而在搜索 ...
分类：
其他好文 时间：
2018-03-10 00:20:15
阅读次数：
313
二分查找算法的前提： 1，针对的是索引数组； 2，针对的是已经排好的数组。 代码演示： 测试代码： 测试结果： · 结果为：bool(false) 有关二分法查找算法的效率（性能）问题的一点说明： 1000个数据，约10次找出； 100完个数据，约20次找出； 10亿个数据，约30次找出； 40亿个 ...
分类：
编程语言 时间：
2018-03-09 18:04:18
阅读次数：
184
package p1; import java.util.*; public class Sortdob { public static void BubbleSort(int[] arr) { int temp;//定义一个临时变量 for(int i=0;i<arr.length-1;i++){ ...
分类：
编程语言 时间：
2018-03-08 18:59:02
阅读次数：
131
快速二分法的疑点解惑：为啥先右j移动？因为设定a[left]为基准数 思路：(查看了网上的2篇文章，关键点就是谁为基准数，我自己又尝试了不同排序，不同基准数left,right。得出👆的结论) 步骤： 1. 在序列中设a[left]为基准数。最左边设i,最右边设j（目标是从大到小排列） 2. 先从 ...
分类：
移动开发 时间：
2018-03-06 12:51:02
阅读次数：
247
这是之前看别人的文章写的exp,觉得有点啰嗦,其实可以很直白的写 几个注意点 1 可以直接用group_concat全部匹配出来 2 mysql中用regexp是区分大小写的,只有对取md5的时候没关系,其他时候要加上binary,不过取数据时就不用group_concat了,用limit一条一条取 ...
分类：
其他好文 时间：
2018-03-04 22:58:43
阅读次数：
203
1.冒泡排序 2.二分法 public static int getT(int [] a ,int tag){ int first =0; int end = a.length; for (int i = 0; i < a.length; i++) { int temp = (first+end)/ ...
分类：
编程语言 时间：
2018-03-04 21:13:55
阅读次数：
156
这周先是huffman code，这东西是一种对数据进行二进制编码的方式，这样子编码可以压缩空间，算是一种压缩算法。比如一串数据里只有a，b，c，d四个字节，一般可能会觉得就00,01,10,11来指代这四个了，然而这里可能a出现的概率超过60%，其余三个都是百分之十几，那么像0,10,110,11 ...
分类：
其他好文 时间：
2018-03-03 00:36:33
阅读次数：
138
