- 博客(6)
- 收藏
- 关注
RSS订阅原创 连通性问题
PAGE0002 连通性问题 问题描述：用一个整数表示某种类型的一个对象，用整数对p-q表示两个对象是连通的，假设联通关系是对称的，可传递的，给定整数对的一个序列，连通算法的任务是输出那些提供新的连通关系的对。 具体应用： 1、整数可以表示大规模网络中的计算机，而对表示网络中的连接。这样就可利用程序确定是需要建立新的p和q能够通信的连接，还是利用已有连接建立通信路径。 2、整数可以表示电路
2012-03-17 22:49:40
361
原创 算法简介
PAGE 0001 算法简介 术语“算法”用在计算机科学中，用来描述适合计算机程序实现的求解问题的方法。这种方法常常与使用的特定计算机无关，算法关注的是如何解决问题的方法，而不是计算机程序本身。 当利用计算机求解问题时，一般会面对许多不同的算法，关注算法的性能特征有助于开发算法的改进版本；费力确保一个特定算法的实现最有效也许并不值得，除非这个算法在大量任务中使用
2012-03-17 17:19:40
271
原创 求N的阶乘N!末尾有多少个零
求N的阶乘N!末尾有多少个零 解法1： int foo(int n) { int count = 0; for(int i=1; i<=n; ++i) { int t=i; while(t%5==0) { ++count; t/=5; } } } 解法2： int foo(int n) { int count = 0; whi
2012-03-14 23:30:30
529
原创 求二进制数种1的个数
求二进制数种1的个数 解法1： int count(BYTE v) { int num = 0; while(v) { num += v & 1; v >>= 1; } return num; } 解法2： int count(BYTE v) { int num = 0; while(v) { v &= (v-1); ++num; } re
2012-03-13 22:46:32
190
原创 搜索引擎简介
搜索引擎简介 搜索引擎可以说是目前所有互联网应用里技术含量最高的一种，搜索引擎本质上是一个匹配的过程，搜索是目前解决信息过载的相对有效方式。 1、搜索引擎的发展史 1991年，Tim Berners-Lee 将超文本的概念引入了互联网，同时退出了WWW雏形，配套的HTTP传输协议及相应的Web服务器技术；1993年，全球互联网进入高速发展期。 1995年，
2012-03-12 23:33:25
525
原创 翻转字符串程序
int revert(char* str, int len) { char* p = str; char* q = str + len -1; for(; p<q; ++p, --q) { char c = *p; *p = *q; *q = c; } }
2012-03-11 17:16:17
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人