排序:
默认
按更新时间
按访问量

最长递增子序列

int lis(int a[],const int n) { int len = 0; int f[n+1]; for(int i = 0;i < n;i++) { f[i] = 1; for(int j = 0;j < ...

2014-04-08 23:25:03

阅读数:510

评论数:0

Catalan数

转自: 0、前言 当年博主自己参加校招笔试面试时就遇到过几次catalan数相关的题目,今年又到了互联网招聘季,翻看下近期各大公司的笔试面试题,发现它依旧是很容易被考察的点。尴尬的是,博主自己觉得catalan数相关的题目不好归类到某种具体的数据结构或者算法里面(计算catalan数的那个...

2014-04-08 22:31:08

阅读数:883

评论数:0

KMP算法

void ComputeNext(const char *p,int next[]) { const int n = strlen(p); next[0] = -1; for(int i = 1,j = -1;i < n;i++) { whi...

2014-04-07 22:29:03

阅读数:515

评论数:0

快速取幂、幂取模

int pow(int a,int b) { int ret = 1; while(b != 0) { if(b & 0x1) ret *= a; a *= a; b >>= 1; ...

2014-04-07 20:16:23

阅读数:487

评论数:0

归并求逆序对数

int mergeCount(int a[],int b[],int start,int end) { if(start+1 == end) return 0; int mid = start + (end-start>>1); int i = ...

2014-04-05 17:12:46

阅读数:439

评论数:0

反转一个整数的位

int reverseBits(unsigned x) { int val = 0; for(int i = 0;i < 32;i++) { val = (val<<1) | (x&0x1); x >>=...

2014-03-23 16:44:27

阅读数:422

评论数:0

25道常见的算法面试题

Problem 1 : Is it a loop ? (判断链表是否有环?) Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you...

2014-03-12 17:54:06

阅读数:514

评论数:0

Trie树详解及其应用

转自http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知识简介         最近在看字符串算法了,其中字典树、AC自动机和后缀树的应用是最广泛的了,下面将会重点介绍下这几个算法的应用。       字典树(Trie)可以...

2014-03-11 00:06:23

阅读数:380

评论数:0

轻松搞定面试中的红黑树问题

版权所有,转载请注明出处,谢谢! http://blog.csdn.net/silangquan/article/details/18655795    连续两次面试都问到了红黑树,关键两次都没有答好,这次就完整地来学习整理一下。 没有学习过红黑树的同学请参考: ...

2014-03-10 23:52:50

阅读数:435

评论数:0

为什么求模运算要用素数(质数)

http://www.vvbin.com/?p=376

2014-03-01 17:32:23

阅读数:588

评论数:0

N皇后(位运算)

Follow up for N-Queens problem. Now, instead outputting board configurations, return the total number of distinct solutions. class Solution {...

2014-02-25 00:02:03

阅读数:383

评论数:0

完美hash

http://www.cnblogs.com/a180285/archive/2012/07/22/OPMPHF.html

2014-02-16 15:32:04

阅读数:400

评论数:0

编程之美2.21(只考加法的面试题)

转自http://blog.csdn.net/yutianzuijin/article/details/10300067  网上存在很多对该问题的解答,但是很多解答都有错误,比较正确的是http://blog.csdn.net/lyso1/article/details/5399146,但是问...

2014-01-24 16:32:11

阅读数:468

评论数:0

不用乘法计算幂

JOJ 2042是一个程序理解题,其中给出了一段奇妙的计算x^3的程序。它的原理如下: 量 由上可知,幂函数的增加量第次加6,其初始值为1.所以,就可以把程序写成这样来计算立方: int f(x) {        int c = 0, d = 1, e = 6;        while(x-...

2014-01-24 16:13:33

阅读数:546

评论数:0

关于序列的“最”系列

http://www.ahathinking.com/archives/tag/%E6%9C%80%E5%A4%A7%E5%AD%90%E6%95%B0%E7%BB%84%E5%92%8C

2014-01-24 14:13:53

阅读数:401

评论数:0

求最远点对

问题(编程之美) 给定平面上N个点的坐标,找出距离最远的两个点。 分析 类似于“最近点对问题”,这个问题也可以用枚举的方法求解,时间复杂度O(n^2)。 “寻找最近点对”是用到分治策略降低复杂度,而“寻找最远点对”可利用几何性质。注意到:对于平面上有n个点,这一对最远点必然存在于这n个点所...

2014-01-24 11:47:38

阅读数:591

评论数:0

求最近点对

见weiss与编程之美 // 分治算法求最近点对 #include #include #include using namespace std; struct point { double x , y; }p[100005]; int a[100005]; //保存筛选的坐标点的索引...

2014-01-24 11:39:31

阅读数:432

评论数:0

跨越千年的RSA算法

转自http://www.matrix67.com/blog/archives/5100 数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动...

2014-01-10 19:44:34

阅读数:571

评论数:0

P、NP、NPC、NP-hard问题

http://yang19890314.blog.51cto.com/1620466/1160588 http://www.matrix67.com/blog/archives/105

2014-01-10 17:27:29

阅读数:437

评论数:0

排序算法

一、直接插入排序 void insertion_sort(int a[],const int start,const int end) { int tmp; int i,j; for(i = start + 1;i < end;i++) { ...

2014-01-02 13:53:57

阅读数:484

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭