1. 什么是归并排序？ 更详细的解释可以百度，这里说说其主要思想： 归并排序是采用分治思想，将所有的数均匀的分成n个等分的组，然后依次取(x, x+1) 2个等分组，将他们合并排序，形成一个新的组，然后递归即可，最后会合并为一个组，这个组就是有序的。 示范一下： 要排序的11个数 : [8, 3, ...
分类：
编程语言 时间：
2017-01-21 21:12:04
阅读次数：
284
字典树是前缀匹配问题中常用的数据结构，查询速度可以达到O(len)，len为待查序列的长度，但是字典树的空间消耗非常大，对于基于字母表的英文单词，每个节点要存储26个指针指向下一节点，很有可能有不少空的，很浪费。 考虑在节点中用哈希表来存储子节点指针，键值为单个字母，这样对于模式中没有的字母就省掉了 ...
分类：
编程语言 时间：
2017-01-04 09:36:16
阅读次数：
249
下个2的幂：一个简单而优雅的算法优化介绍 http://click.aliyun.com/m/8942/ 安全事件频出背后的真相探索与应对措施 http://click.aliyun.com/m/8943/ 【视频干货】Docker的最佳实践，应用容器化的正确姿势 http://click.aliy ...
分类：
其他好文 时间：
2017-01-03 14:39:16
阅读次数：
156
C语言实现数组的动态分配 摘要：数据结构和算法对于编程的意义不言而喻，具有指导意义的。无论从事算法优化方向研究，还是大数据处理，亦或者网站开发APP开发云云。在求职过程中数据结构必然也是笔试的重点，面试的常客。基于此，系统梳理复习下数据结构和算法相关知识，其实核心为链表操作，串的匹配，树的先序、中序 ...
分类：
编程语言 时间：
2016-10-30 19:42:04
阅读次数：
305
通过各种手段的优化，实现O(1)效率的表面模糊效果，并共享全部C++源代码。 ...
分类：
编程语言 时间：
2016-10-25 02:16:22
阅读次数：
200
基本思想：通过一趟排序将待排记录分割成独立两个部分，其中一部分记录的关键字均比另一部分记录的关键字小， 则可分别对这两部分继续进行排序，重复操作以上操作，已达到整个序列有序的目的 改进算法： 1、优化选取枢轴 三数取中法，即先选取三个关键字进行排序，将中间数作为枢轴，一般取左端、中间、右端三个数。 ...
分类：
编程语言 时间：
2016-10-17 13:45:15
阅读次数：
225
0序 随着移动互联和大数据的拓展越发觉得算法以及模型在设计和开发中的重要性。不管是现在接触比较多的安全产品还是大互联网公司经常提到的人工智能产品（甚至人类2045的的智能拐点时代）。都基于算法及建模来处理。 常见的词汇：机器学习、数据建模、关联分析、算法优化等等，而这些种种又都是基于规律的深度开发（ ...
分类：
编程语言 时间：
2016-10-15 19:14:12
阅读次数：
539
作业情况： 1.安装VS2013及张贴安装过程（在文章的最后） 2.实现最大子数组和算法 在完成这个任务时首先采用最简单粗暴的暴力破解法，考虑到其低效率，通过类比排序算法中的归并算法优化最先的算法 设计出分块比较最大子数组的算法即二分法 3.将代码上传置Coding.net系统中网址如下 (http ...
分类：
其他好文 时间：
2016-10-08 07:39:22
阅读次数：
153
关于这一主题的DP问题的优化方法，我以前写过一篇博客与其有关，是关于对递推形DP的前缀和优化，那么这种优化方法就不再赘述了。 什么叫1D*1D的DP捏，就是一共有N种状态，而每种状态都要N种决策，这就叫1D*1D的DP，对于这种DP一般来说状态的转移都是可以从O(N2)优化到O(NlogN)甚至O( ...
分类：
编程语言 时间：
2016-10-06 06:58:11
阅读次数：
154
1.什么叫数据库索引？ 答：索引是对数据库中一列或者多列的值进行排序的一种数据结构。重点：对列的值进行排序的数据结构。 使用索引可以快速访问数据库中的记录 2.索引的主要用途是什么？ 答：执行select语句时候会使用索引，索引主要用来提高查询性能。由于索引是经过某种算法优化过的，因而查找次数要少的 ...
分类：
数据库 时间：
2016-09-19 16:07:50
阅读次数：
261
