摘要：Java和Python在这个应用时代很流行，我觉得和他们都有了web框架有关。记录一下：Django1.6和python2.6搭配 阅读全文
排序算法的稳定性
2015-08-29 11:23 by 放作夥, 213 阅读, 0 推荐, 收藏, 编辑
摘要：虽然知道定义，但是一直没想到它的意义何在，总算查到了。排序稳定性的意义：程序里面要排序的元素都是简单类型，实际上真正使用的时候，可能是对一个复杂类型的数据排序，而排序的键实际上只是这个元素中的一个属性，对于一个简单类型，数字值就是其全部意义，即使交换了也看不出什么不同。但是对于复杂的类型，交换的话可... 阅读全文
前缀 中缀 后缀表达式
2015-08-08 12:08 by 放作夥, 276 阅读, 0 推荐, 收藏, 编辑
摘要：1.前缀表达式叫波兰式，后缀叫逆波兰式 2.中缀表达式转另外两个比较简单，前后缀装中缀较麻烦 3.问题分求表达式还是求值，如果是求值则需要两个栈，一个是操作符栈，一个是操作数栈，等操作符栈入栈完毕后依次出栈，并把操作数栈顶两个操作数计算并将 结果重新压入栈 4.只有中缀表达式有括号一说... 阅读全文
提高sql查询效率
2015-07-05 23:32 by 放作夥, 233 阅读, 0 推荐, 收藏, 编辑
摘要：有一点要注意的是即便建立了索引，如果sql功力不足，查询也是不走索引的。1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如：sele... 阅读全文
vector的clear
2015-06-25 20:43 by 放作夥, 931 阅读, 0 推荐, 收藏, 编辑
摘要：要求你熟悉stl，言下之意就是要你熟悉stl的内部实现。vector的clear动作并不回收内存，有点像内存泄露但又不是内存泄露，因为下次装入元素不用分配内存，直接使用这些预分配内存，clear并不改变vector的capacity。vector内的元素如果是对象型会在clear时调用对应的析构... 阅读全文
表连接查询
2015-06-16 23:18 by 放作夥, 185 阅读, 0 推荐, 收藏, 编辑
摘要：DAO层如果能解决问题的话，应用层真的会轻松很多，所以多学点sql有很大的好处。之前一直不太明白表连接是什么，其实挺形象的，就是另一张表直接接在前一张表后面。比如select*formtab1leftjointab2on(tab1.size=tab2.size)wheretab2.name=’AAA... 阅读全文
python变量和作用域
2015-06-14 14:58 by 放作夥, 348 阅读, 0 推荐, 收藏, 编辑
摘要：1、作用域介绍python中的作用域分4种情况： L：local，局部作用域，即函数中定义的变量；E：enclosing，嵌套的父级函数的局部作用域，即包含此函数的上级函数的局部作用域，但不是全局的；G：globa，全局变量，就是模块级别定义的变量； B：built-in，系统固定模块里面的变量，比... 阅读全文
bitmap统计数字
2015-05-29 11:03 by 放作夥, 509 阅读, 0 推荐, 收藏, 编辑
摘要：1）几亿个无符号整数集合，一个数字出现A次，其余出现B次，求出现A次的数字。无符号整数的范围不超过10位数，开一个10X10的数组，统计集合的数字每位的数字的出现次数，输出模A为0的数字。2） 已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。8位最多99 999 999，大概... 阅读全文
引用和指针的区别
2015-05-24 11:15 by 放作夥, 193 阅读, 0 推荐, 收藏, 编辑
摘要：在牛客网上看到的标准答案，太对了，忍不住记录下来。1. 指针是一个实体，而引用仅是个别名；2. 引用使用时无需解引用(*)，指针需要解引用；3. 引用只能在定义时被初始化一次，之后不可变；指针可变；4. 引用不能为空，指针可以为空；5. “sizeof 引用”得到的是所指向的变量(对象)的大小，而“... 阅读全文
new总结
2015-05-23 10:19 by 放作夥, 171 阅读, 0 推荐, 收藏, 编辑
摘要：引子：写C的人有个好习惯，就是if(malloc(sizeof(int)) == NULL) 申请完之后会检查一下，那么c++里你或许也会自然而然的有个好习惯if(new XXX == NULL) ,但这样无补于事，因为这个new并不等效于malloc，这里如果失败了就抛出badalloc，后面的检... 阅读全文