一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录。 因为已经排好序了，可以使用 二分查找方法检索。 又因为文件过于庞大，可以将文件File分成1000份子记录集即读入10000次，每次读入10亿/10000条记录； 每次 读入一次...
分类：
其他好文 时间：
2015-08-20 14:37:46
阅读次数：
241
设计算法并写出代码移除字符串中反复的字符，不能使用额外的缓存空间。注意： 能够使用额外的一个或两个变量，但不同意额外再开一个数组拷贝。简单题直接上代码：#include #include void remove_duplicate(char vStr[]){ int Len = strlen(vSt...
分类：
其他好文 时间：
2015-08-08 16:09:25
阅读次数：
100
首先我们知道Memcached是一个分布式的缓存系统，但memcached并不像是mongodb那样，允许配置多个节点，且节点之间是自动分配数据的也就是说memcached节点之间，是互不相通信的，因此，memcached的分布式，要靠用户去设计算法，把数据分布在多个memcached节点中。我们来...
分类：
编程语言 时间：
2015-08-03 20:34:23
阅读次数：
171
我们可以使用的算法设计技术有很多。插入排序用的是增量方法，即在已经排好的数组中不断加入新的元素。下面考虑一种被称为“分治法”的设计方法。 2.3.1分治法 分治法的思想：将原问题分解为几个规模较小但是类似于原问题的子问题，递归地求解这些子问题，然后合并这些子问题的解来建立原问题的解。分治模式在每层递...
分类：
编程语言 时间：
2015-07-17 14:01:15
阅读次数：
129
摘要 ：结合如何用window API实现matlab屏幕抓取函数，介绍了在matlab中如何利用matlab与C/C++的接口，调用操作系统API，扩展matlab功能。 引言 MATLAB 产品家族是美国 MathWorks公司开发的用于概念设计,算法开发,建模仿真,实时实现的理想的集成环境.....
分类：
其他好文 时间：
2015-07-16 16:07:52
阅读次数：
92
约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。 .....
分类：
其他好文 时间：
2015-07-09 06:15:54
阅读次数：
86
插入排序及其解决思路算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：输入是：n个数的一个序列
输出是：这n个数的一个全...
分类：
编程语言 时间：
2015-07-01 14:12:11
阅读次数：
201
风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。
输入数值范围：2
...
分类：
移动开发 时间：
2015-06-07 11:14:47
阅读次数：
185
最大子数组问题最近有一个比较火的话题，股票，那么这一篇就由此引入来进一步学习分治算法。在上一篇博客中已经对插入排序和分治算法做了初步的介绍，建议在看一篇前先看看：【算法基础】由插入排序看如何分析和设计算法 当然了，这篇博客主要用来介绍算法而非讲解股票，所以这里已经有了股票的价格，如下所示。
天
0
1
2
3
4
5
6
7
8
9
10
11...
分类：
编程语言 时间：
2015-05-26 16:10:58
阅读次数：
279
插入排序及其解决思路
算法的作用自然不用多说，无论是在校学生，还是已经工作多年，只要想在计算机这条道路走得更远，算法都是必不可少的。
就像编程语言中的“Hello World！”程序一般，学习算法一开始学的便是排序算法。排序问题在日常生活中也是很常见的，说得专业点：
输入是：n个数的一个序列a1,a2,...,an?1,an>
输出是：这n个数的一个全新的序列a,1,a,2,...
分类：
编程语言 时间：
2015-05-26 00:19:00
阅读次数：
324
