分治法把大问题分解成很多个同类的小问题，是一个很实用的方法，在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法，如果时间复杂度太大则规避使用此方法，而不是盲目使用。 然后这次第二章的练习，比如二分搜索和归并的使用，提高了我对此类算法的熟练程度，在以后的一些排序当中可以适当 ...
分类：
其他好文 时间：
2019-10-16 00:48:15
阅读次数：
99
对分治的学习与理解： 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治算法可以分三步走：分解 -> 解决 -> 合并 对二分的学习与理解： 二分搜索，也称折半 ...
分类：
编程语言 时间：
2019-10-15 00:16:38
阅读次数：
94
跳表对数据结构中的数据常见的操作有：查找、插入、删除。有序数组的二分查找操作速度很快，但是插入、删除操作很耗时，并且对内存要求很苛刻。那么有什么数据结构能够做到查找、插入、删除操作速度都很快而且对内存要求不高呢？——答案是：跳表。 跳表是什么？即：把有序链表改造位支持“二分查找”算法，这种链表叫做跳 ...
分类：
其他好文 时间：
2019-10-09 19:01:48
阅读次数：
150
分治法： 1. 将问题拆分为几个子问题，并且这些子问题和原问题相似只是量级上小一些。 2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。 我们已经遇到过的问题： 1. 二分搜索 2. 归并排序 3. 快速排序 分治法例子： 练习1：快速指数： 能够快速计算出a的n次方 ...
分类：
编程语言 时间：
2019-10-08 23:58:47
阅读次数：
195
一、MYSQL的索引 索引（Index）:帮助Mysql高效获取数据的一种数据结构。用于提高查找效率，可以比作字典。可以简单理解为排好序的快速查找的数据结构。 索引的作用：便于查询和排序（所以添加索引会影响where 语句与 order by 排序语句）。 在数据之外，数据库还维护着满足特定查找算法 ...
分类：
数据库 时间：
2019-10-07 00:44:08
阅读次数：
88
一.分治法设计一个算法，统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里，其中有一枚硬币是假币，并且那个伪造的硬币比真币轻，设计一个算法找到那枚假币。 四. 大于 1 的正整数 n，设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 ...
分类：
其他好文 时间：
2019-10-06 16:35:32
阅读次数：
113
索引 在mysql中称之为键, 一种数据结果, 帮助减少SQL语句经历的IO次数 一. Mysql 查找数据的两种方式 全表遍历扫描 通过索引查找算法进行遍历扫描 二. 索引作用 三. 索引种类 根据不同的 算法 进行划分 B树索引 Hash索引 R树 Full text GIS 四. B+树的结构 ...
分类：
数据库 时间：
2019-10-06 09:23:50
阅读次数：
72
顺序查找 设置哨兵，防止访问越界 折半查找 ...
分类：
其他好文 时间：
2019-10-04 16:54:57
阅读次数：
89
由于可能需要对分治策略实现二分搜索的算法效率进行评估，故使用大量的随机数对算法进行实验（生成随机数的方法见前篇随笔）。 由于二分搜索需要数据为有序的，故在进行搜索前利用函数库中sort函数对输入的数据进行排序。 代码主要用到的是经典的二分查找加上递归。 其中limit为所要从随机数文件中提取的数据的 ...
分类：
编程语言 时间：
2019-10-01 20:48:45
阅读次数：
112
``` / @param data 带查找的数组（数组） @param target 目标数据 @return 返回对应的下标， 1 表示没有找到 / public static int binarySearch(int[] data, int target) { int low = 0; int ...
分类：
编程语言 时间：
2019-09-30 14:56:35
阅读次数：
84
