
算法
dengdaiforever
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串的相似度
// wordLike.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; int min(int a,int b,int c) { int temp; if(a if(b>c)return c; else return b; } int toSa原创 2013-03-29 22:18:55 · 581 阅读 · 0 评论 -
调节小根堆算法
代码不一定能运行,但是思路没错 int* reset(int h[],int x,int k) { if(x>h[0]) { int p=0,q,t; h[0]=x; while(p { q=2*p+1; if(q>=k)break; if((q if(h[p]>h[q]) { t=h[p]; h[p]=h[q]; h[q]=t; p=q; }else brea原创 2013-03-30 21:26:53 · 1032 阅读 · 0 评论 -
经典小算法
统计二进制中1的个数一 int count(int p) { int c=0; while(p) { c+=p&0x1; p>>=1; } return c; } 统计二进制中1的个数二 int count1(int p) { int c=0; while(p) { p&=p-1; c++; } return c; }原创 2013-03-30 18:54:25 · 641 阅读 · 0 评论 -
统计32位二进制数中有多少个1
一、关于关于数字位数线性 for(n=0; b; b >>= 1) if (b & 1) n++; 二、关于"1"的个数线性 for(n=0; b; n++) b &= b-1; 三、最神级的方法 m = m - ((m>>1)&(033333333333)) - ((m>>2)&(011111111111)); n= ( (m + (m>>3)) & (030707070707)原创 2013-05-14 20:30:14 · 2363 阅读 · 2 评论 -
dijkstra算法
#include #include using namespace std; vector vecI; const int MAX = 100000099; const int N = 1000; int len[N]; bool visited[N] = {false}; int ans[N][N]; void dijskstra(int s,int n) { for(原创 2014-05-06 21:58:06 · 893 阅读 · 0 评论 -
数据结构和算法
一、红黑树原创 2014-04-28 11:06:31 · 656 阅读 · 0 评论