算法/数据结构
吓人的鸟
程序员
展开
-
图文并茂的描述数字签名(digital signature)和数字证书(digital certificate)
数字签名是什么?作者:David Youd翻译:阮一峰原文网址:http://www.youdzone.com/signature.html1. 鲍勃有两把钥匙,一把是公钥,另一把是私钥。2.鲍勃把公钥送给他的朋友们----帕蒂、道格、苏珊----每人一把。3.苏珊给鲍勃写信,写完后用鲍勃的公钥加密,达到保密的效果。4.鲍勃收信后,用私钥转载 2012-02-06 15:09:52 · 1563 阅读 · 0 评论 -
mysql调优及点滴记录
关于“select count(*)”和“select count(col)”的效率比较(参考http://hi.baidu.com/wrjgg/item/f5b823b4e1dca79918469729): 1.任何情况下SELECT COUNT(*) FROM tablename是最优选择; 2.尽量减少SELECT COUNT(*) FROM tablename原创 2012-06-27 10:59:26 · 2443 阅读 · 1 评论 -
bresenham算法
#include #include using namespace std;typedef int32_t int32;typedef uint32_t uint32;struct Location { int32 x; int32 y; Location() { x=0, y=0; } Location(int32 a, int原创 2011-09-14 14:55:33 · 899 阅读 · 0 评论 -
code segments
之前闲着没事参加了一次小编程比赛,看着奖品挺诱人的,可惜------------------------------------------------------------------------------------------------------------------------------------------------------------------------原创 2014-04-27 01:22:55 · 1552 阅读 · 0 评论 -
灯塔aoi--地图视野处理
参考:http://blog.codingnow.com/2012/03/dev_note_13.html原创 2014-04-22 20:36:48 · 9146 阅读 · 3 评论 -
mysql主从复制(master/slave)
官方英文文档:http://dev.mysql.com/doc/refman/5.1/en/replication.html官方中文文档:http://dev.mysql.com/doc/refman/5.1/zh/replication.html原理: MySQL使用3个线程来执行复制功能(其中1个在主服务器上,另两个在从服务器上。当发出START SLAVE时,从服务器创建一个I/原创 2013-08-31 09:29:27 · 2170 阅读 · 0 评论 -
常用正则匹配
发现好久以前收藏的一个正则匹配的doc,独乐不如与众分享...匹配中文字符的正则表达式: [\u4e00-\u9fa5]评注:匹配中文还真是个头疼的事,有了这个表达式就好办了匹配双字节字符(包括汉字在内):[^\x00-\xff]评注:可以用来计算字符串的长度(一个双字节字符长度计2,ASCII字符计1)匹配空白行的正则表达式:\n\s*\r评注:可以用来删除空原创 2012-05-10 20:00:54 · 1486 阅读 · 0 评论 -
(非降序)冒泡 插入 快排 归并 选择
算法复杂度的对比 http://wenku.baidu.com/view/d923bd1a6bd97f192279e929.html冒泡排序 http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F口语化原理:从前往后扫描并对相邻的两个元素做比较,不符合要求的顺序则交换两个位置的值(每遍历一次都把最大或最原创 2011-11-22 18:31:45 · 986 阅读 · 0 评论 -
YY算法问题--活跃大脑
参考:非常感谢该筒子,几乎每个问题都给了代码实现 这个也不错http://wenku.baidu.com/view/3ba6d522a5e9856a5612609b.html1.判断单链表是否有环定义两个指针: p1指向head, p2指向head->next 然后每次把p1后移一个节点、p2后移两个节点原创 2011-11-19 16:15:08 · 1650 阅读 · 1 评论 -
《programming.collective.intelligence》(集体智慧编程)读书笔记
1. 相关性算法:a) 欧几里得距离是以物品为坐标描述玩家的位置,然后根据玩家之间的距离衡量玩家相似度(玩家对物品评分严厉程度不一样时数据可能不准确)b) 皮尔逊相关度是以玩家为坐标描述物品的位置,然后根据斜率衡量玩家相似度c) Tanimoto系数代表的是交集(只包含那些在两个集合中都出现的项)与并集(包含所有出现于任易原创 2012-02-11 18:58:43 · 1588 阅读 · 0 评论 -
KMP算法
#include #include #include using namespace std;int Index(char *, char *);int KMP(char *, char *);int main(){ char s[256] = "abcabaabcaccaaaabn"; char *t[3] = { "abaabcac",原创 2011-09-14 14:53:18 · 981 阅读 · 0 评论 -
LD编辑距离算法-->可用于聊天系统的刷屏控制
/*1 Set n to be the length of s. Set m to be the length of t. If n = 0, return m and exit. If m = 0, return n and exit. Construct a matrix containing 0..m rows and 0..n columns.2 Initialize t原创 2011-09-14 14:54:25 · 933 阅读 · 0 评论 -
C/C++小问题大杂烩
http://cplusplus.comhttp://en.cppreference.com/http://www.cprogramming.com/原创 2012-03-17 21:42:36 · 4691 阅读 · 0 评论