Stomach_ache - 博客园

最小表示法

摘要：对于循环的字符串或者数组（可比较），都存在最小表示法。比如 "abcd" 和 "bcda", "cdab", "dabc" 同构。但是字典序最小的一个是 "abcd"，也就是所谓的最小表示法。关于最小表示法的应用，例如给出两个字符串，问他们是不是同构。那么就可以通过分别将两个字符串转换成最小表示法... 阅读全文

posted @ 2015-09-29 15:20 Stomach_ache 阅读(406) 评论(0) 推荐(0) 编辑

SGI STL rope

摘要： rope实现的接口可以参考这里。rope是可伸缩的string实现：它们被设计为用于把string看作一个整体的高效操作。比如赋值、串联和子串的操作所花的时间差不多不依赖字符串的长度。与C的字符串不同，rope是超长字符串的一个合理的表现，比如编辑缓冲区或邮件信息。在后端，rope被实现为引用... 阅读全文

posted @ 2015-09-21 20:07 Stomach_ache 阅读(321) 评论(0) 推荐(0) 编辑

求1到n这n个整数间的异或值（O(1)算法)

摘要：问题：求1到n这n个整数间的异或值，即1 xor 2 xor 3 ... xor n记f(x, y)为x到y的所有整数的异或值。对f(2^k, 2^(k+1) -1) (注意文章中的^表示的是“幂”，xor表示“异或”，or表示“或”)：2^k到2^(k+1) -1这2^k个数，最高位（+k位）的1... 阅读全文

posted @ 2015-09-21 12:02 Stomach_ache 阅读(742) 评论(0) 推荐(0) 编辑

C语言基础

摘要：因为保研机试，所以把C语言看了一下，本来自我感觉良好，真的发现几个很基础对问题都不会。1.typedef struct node { int x, y;} Node, *pNode;这里给struct node定义了别名 Node, 之前我都以为 pNode 是定义了一个 Node 类型对指... 阅读全文

posted @ 2015-09-13 15:35 Stomach_ache 阅读(213) 评论(0) 推荐(0) 编辑

C语言结构体初始化方法

摘要：早上苏凯童鞋问我这个问题来着，写在这里。我了解到的C中结构体初始化的方法大概有三种。如这里我定义了一个结构体：typedef struct node { int x, y;}Node;第一种：Node a = {1, 2};第二种：Node b = {x:1, y:2};第三种：Node... 阅读全文

posted @ 2015-09-10 10:21 Stomach_ache 阅读(265) 评论(0) 推荐(0) 编辑

XML、JSON、ProtocolBuffer特点比较

摘要： XMLJSONPBLua数据结构支持复杂结构简单结构较复杂结构复杂结构数据保存方式文本文本二进制文本数据保存大小大一般小一般解析效率慢一般快稍快语言支持程度非常多多C++/Java/Python多开发难度？繁琐？繁琐简单简单相对繁琐学习成本低低低高适用范围数据交换数据交换数据交换数据保存及脚本处理样... 阅读全文

posted @ 2015-09-07 14:41 Stomach_ache 阅读(459) 评论(0) 推荐(0) 编辑

csv文件格式

摘要：弱渣今天第一次读Kaggle入门文章，知道train data，test data以及提供的result文件大都是以csv文件格式给出的。csv，全称 Comma-Separated Values, 即逗号分隔值（ps. 有时也可使用其他值代替逗号作为分隔符)Python封装好了CSV库，这里有... 阅读全文

posted @ 2015-09-06 19:17 Stomach_ache 阅读(303) 评论(0) 推荐(0) 编辑

memcpy函数实现中的优化

摘要：今天浏览Google面试题的时候，有看到一个memcpy的实现，以及如何去优化memcpy。我对memcpy的实现的记忆就是，拷贝的时候需要从后往前拷贝，为何防止内存重叠。但是如果去优化它我没有想过。原来，这里提到的一个优化方法也挺朴素的，智商捉鸡。这里的话可以一个字长一个字长的拷贝，而不需要逐个... 阅读全文

posted @ 2015-09-01 21:36 Stomach_ache 阅读(616) 评论(0) 推荐(0) 编辑

洗牌算法

摘要：详细学习链接阅读全文

posted @ 2015-09-01 16:54 Stomach_ache 阅读(141) 评论(0) 推荐(0) 编辑

对象池模式

摘要： 1.什么是对象池（Object Pool) ？池(Poo), 与集合在某种意义上有些相似。水池，是一定数量的水的集合；内存池，是一定数量的已经分配好的内存的集合；线程池，是一定数量的已经创建好的线程的集合。那么，对象池，顾名思义就是一定数量的已经创建好的对象(Object)的集合。2.对象池是干什... 阅读全文

posted @ 2015-08-31 14:19 Stomach_ache 阅读(280) 评论(0) 推荐(0) 编辑