1、二分查找(1)、二分查找递归实现#include<stdio.h>
#defineNOT_FOUND-1;
intbinSearch(int*a,inthead,inttail,intkey);
intbinSearch(int*a,inthead,inttail,intkey){
intmiddle;
if(head<=tail){
middle=(head+tail)/2;
if(key==a[middle]){
returnmiddle;
}
..
分类：
其他好文 时间：
2017-02-17 10:28:56
阅读次数：
213
《经典算法大全》是一款IOS平台的应用。里面收录了51种常用算法，都是一些基础问题。博主觊觎了好久，可悲哀的是博主没有苹果，所以从网上下了老奔的整理版并且每个都手敲了一遍。 虽然网上也有博客贴了出来，但是自己写写感觉总是好的。现在分享个大家。 代码和运行结果难免有出错的地方，请大家多多包涵。 1.河 ...
分类：
编程语言 时间：
2017-02-13 10:44:14
阅读次数：
233
1. 什么是归并排序？ 更详细的解释可以百度，这里说说其主要思想： 归并排序是采用分治思想，将所有的数均匀的分成n个等分的组，然后依次取(x, x+1) 2个等分组，将他们合并排序，形成一个新的组，然后递归即可，最后会合并为一个组，这个组就是有序的。 示范一下： 要排序的11个数 : [8, 3, ...
分类：
编程语言 时间：
2017-01-21 21:12:04
阅读次数：
284
第一题： 问题名称：整数划分问题。 问题描述：正整数n可以表示为一系列正整数之和：n = n1 + n2 + ... + nk (k>=1, n1>=n2>=nk )，则称这种表示为正整数n的划分，不同的这种表示的个数称为正整数n的划分数，记为p(n)。在所有划分中，将最大加数n1不大于m的划分数， ...
分类：
其他好文 时间：
2017-01-09 20:16:36
阅读次数：
193
sort [选项] [文件] 选项： -b：忽略每行前面开始出的空格字符； -c：检查文件是否已经按照顺序排序； -d：排序时，处理英文字母、数字及空格字符外，忽略其他的字符； -f：排序时，将小写字母视为大写字母； -i：排序时，除了040至176之间的ASCII字符外，忽略其他的字符； -m：将 ...
分类：
编程语言 时间：
2016-12-22 10:56:08
阅读次数：
205
思想： 合并排序算法的分治策略是将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。 ...
分类：
编程语言 时间：
2016-12-13 07:02:26
阅读次数：
170
归并排序是创建在归并操作上的一种有效的排序算法，效率为O(nlogn)，1945年由冯·诺伊曼首次提出。 归并排序的实现分为递归实现与非递归(迭代)实现。递归实现的归并排序是算法设计中分治策略的典型应用，我们将一个大问题分割成小问题分别解决，然后用所有小问题的答案来解决整个大问题。非递归(迭代)实现 ...
分类：
编程语言 时间：
2016-12-03 18:37:36
阅读次数：
162
一、冒泡排序 冒泡排序是一种简单的排序算法。它重复的走访过要排序的数列，一次比较两个元素，如果它们顺序错误就把他们交换过来。 二、快速排序 使用分治策略把一个序列分成两个子序列。 此外还有选择、插入、归并排序。代码如下： ...
分类：
编程语言 时间：
2016-11-24 21:32:23
阅读次数：
254
摘要： 1.外围架构 2.推荐系统架构 内容： 1.外围架构： 网站的推荐系统是如何和其他其他系统结合的？ 2.推荐系统架构图： 其中每一个推荐引擎负责一类特征和一种任务，而推荐系统的任务只是将推荐引擎的结果按照一定的权重或者优先级合并，排序然后返回。 好处： 1.可以方便的插拔推荐引擎插件，控制不 ...
分类：
其他好文 时间：
2016-11-19 20:53:48
阅读次数：
303
