算法
关注
分享
扫一扫
dengdaiforever
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串的相似度
// wordLike.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;int min(int a,int b,int c){int temp;if(aif(b>c)return c;else return b;}int toSa原创 2013-03-29 22:18:55 · 578 阅读 · 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((qif(h[p]>h[q]){t=h[p];h[p]=h[q];h[q]=t;p=q;}else brea原创 2013-03-30 21:26:53 · 1028 阅读 · 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 · 637 阅读 · 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 · 2353 阅读 · 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 · 888 阅读 · 0 评论 -
数据结构和算法
一、红黑树原创 2014-04-28 11:06:31 · 651 阅读 · 0 评论