题目描述：输入两个序列，一个为压入的序列，一个为弹出的序列。检查这两个序列是否符合栈的压入和弹出的性质。 算法实现： 参考书籍： 《剑指offer》 ...
分类：
其他好文 时间：
2016-04-10 17:38:17
阅读次数：
195
快速排序是一种排序算法，最坏情况运行时间为θ（n²）,但其最佳期望运行时间为θ（nlgn）,并且θ（nlgn）记号中隐含的常数因子很小，快排是在就地排序的一种排序算法。快排是基于分治思想的，与归并排序一样。快速排序是一种不稳定的排序算法，因为算法实现过程中涉及到元素交换。
思路：
（1）分解：数组A[n]被划分两个字数组A[0..q-1]和A[q+1..n],使得对于数组A[0..q-1]中的元素都...
分类：
编程语言 时间：
2016-04-10 14:59:38
阅读次数：
194
链接：http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法是一种很经典的字符串匹配算法，链接中的讲解已经是很明确得了，自己按照其讲解大体实现了一遍，感觉还不错。其算法的效率在于next表的建立上，宗旨就是避免朴素匹配算法中的冗余回溯 ...
分类：
编程语言 时间：
2016-04-10 12:49:26
阅读次数：
167
#include<stdio.h>
#include<stdbool.h>
#include<string.h>
#include<stdlib.h>
#defineMAXLEN20
intarr1[MAXLEN];
intarr2[MAXLEN];
charstr1[MAXLEN];
charstr2[MAXLEN];
voidconvertBin(intintNum){
staticintbitSize=32;
intmodBin=intNum&am..
分类：
编程语言 时间：
2016-04-10 01:29:44
阅读次数：
564
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主 ...
分类：
编程语言 时间：
2016-04-09 16:34:33
阅读次数：
194
最近在看meanshift方面的文章，看了一篇博文对这篇文章《Robust scale-adaptive meanshift for tracking》寄予很高的评价，所以把这篇文章简要的读了一下，下面对这篇文章的核心思想和算法实现过程进行简要整理，因为这篇文章与我目前项目的关系不是太大，所以就不对这篇文章进行实现了，这篇文章就作为技术储备了。
文章在前面对meanshift的原理进行了整理和推倒...
分类：
其他好文 时间：
2016-04-08 15:12:32
阅读次数：
165
【理论部分】1、EIGRP的主要特征：①Cisco专有协议(高级dv路由)；②支持VLSM;③触发、增量更新；---------减少带宽的占用④支持多层网络协议ApplleTalk,IP和NovellNetware等协议；⑤收敛速度快；----------采用dual算法实现⑥支持LAN和WAN，100%无环路；2、EIGRP的三张表：Neig..
分类：
其他好文 时间：
2016-04-06 15:30:19
阅读次数：
196
spark与hadoop对比 什么是Spark Spark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架，Spark基于map reduce算法实现的分布式计算，拥有Hadoop MapReduce所具有的优点；但不同于MapReduce的是J ...
分类：
其他好文 时间：
2016-04-05 15:32:35
阅读次数：
692
K近邻（KNN）：分类算法 * KNN是non-parametric分类器（不做分布形式的假设，直接从数据估计概率密度），是memory-based learning. * KNN不适用于高维数据（curse of dimension） * Machine Learning的Python库很多，比如 ...
分类：
编程语言 时间：
2016-04-05 14:06:43
阅读次数：
229
题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的大小top，请返回逆序后的 ...
分类：
其他好文 时间：
2016-04-04 21:02:28
阅读次数：
162
