摘要：
基于比较的排序算法的最优下界为什么是O（nlogn） 发表于2013/12/21 16:15:50 1024人阅读 分类： Algorithm 1.决策二叉树 回答这个问题之前我们先来玩一个猜数字的游戏，我从1到8中挑一个数字出来让你来猜，每回合你都可以问我一个问题，我的回答“是”或“不是”（1或0 阅读全文
|
摘要：
基于比较的排序算法的最优下界为什么是O（nlogn） 发表于2013/12/21 16:15:50 1024人阅读 分类： Algorithm 1.决策二叉树 回答这个问题之前我们先来玩一个猜数字的游戏，我从1到8中挑一个数字出来让你来猜，每回合你都可以问我一个问题，我的回答“是”或“不是”（1或0 阅读全文
摘要：
使用cgdb 和 gdbtui 调试程序时， 遇到scanf函数时 it seems to enter into an infinite loop According to the info page of cgdb, you need to either: start the program on 阅读全文
摘要：
static char *get_ip(const char *ip_pool, char value[256]) { char ip_addr[256+1] = {0}; unsigned mask = 0x0; sscanf(ip_pool, "%[^/]/%d", ip_addr, &mask); long long ip_l = hto... 阅读全文
摘要：
随机产生不重复元素：如何高效产生m个n范围内的不重复随机数（m<=n) 如何产生不重复的随机数？最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机数比较，如果重复，就重新产生。这是个很笨的方法，且比较次数呈线性增长，越往后次数越多。其实这些比较是多余的，完全可以不进行比较，只要反过来 阅读全文
摘要：
三类随机问题 1. 已有n条记录，从中选取m条记录，选取出来的记录前后顺序不管。 实现思路：按行遍历所有记录，约隔n/m条取一个数据即可 2. 在1类情况下，还要求选取出来的m条记录是随机排序的 实现思路： 给n条记录，分别增加一列标记，值为随机选取的1至n之间的不重复数据， 实现参考博文 将文件内 阅读全文
摘要：
今天调试一个程序， 明明是全局变量， 并且都正确的初始化和插入，但是，使用的时候，经过调试，发现，使用的时候，只能使用一次，以后次全局变量就自动清空了。 调试~调试~ 发现： 此处初始化没有给定大小(原来想看看需求再添加上的，后来忘了)，Makefile中使用clang -g -Wall ~~~~参 阅读全文
摘要：
转~Python字符串的encode与decode研究心得——解决乱码问题 为什么Python使用过程中会出现各式各样的乱码问题，明明是中文字符却显示成“/xe4/xb8/xad/xe6/x96/x87”的形式？为什么会报错“UnicodeEncodeError: 'ascii' codec can 阅读全文
摘要：
从错误中学python(4)——最小公约数与辗转相除法 网上看到一篇很简洁辗转相除法的写法:不用判断a,b的大小 阅读全文
摘要：
Python格式化字符串 在编写程序的过程中，经常需要进行格式化输出，每次用每次查。干脆就在这里整理一下，以便索引。 格式化操作符（%） "%"是Python风格的字符串格式化操作符，非常类似C语言里的printf()函数的字符串格式化（C语言中也是使用%）。 下面整理了一下Python中字符串格式 阅读全文
摘要：
Python 中的枚举类型 摘要: 枚举类型可以看作是一种标签或是一系列常量的集合，通常用于表示某些特定的有限集合，例如星期、月份、状态等。 枚举类型可以看作是一种标签或是一系列常量的集合，通常用于表示某些特定的有限集合，例如星期、月份、状态等。Python 的原生类型（Built-in types 阅读全文
|