1. SELECT语句可以使用正则表达式做列选择，下面的语句查询除了ds和h
之外的所有列：SELECT `(ds|hr)?+.+` FROM sales2. LEFT SEMI JOIN的限制是，
JOIN子句中右边的表只能在ON子句中设置过滤条件，在WHERE子句、SELECT子句或其他地方过滤...
分类：
其他好文 时间：
2014-05-16 06:22:00
阅读次数：
283
没什么多说的。栈：后进先出，LIFO队列：先进先出,
FIFO讲了递归时用到栈，和栈的顺序表示。队列讲了链式表示和循环队列（顺序表示）。实际上都可以用链式和顺序表示，看情况选吧。里面的例题都还挺不错的，自己做了一遍，都是按照书上的结构来的，现在才知道C++STL里都实现了这些功能了，直接调用就成.....
分类：
其他好文 时间：
2014-05-16 06:18:38
阅读次数：
215
这一章虽然长，但因为我不太重视里面繁琐的计算过程所以也没有多少新东西。线性表中每个元素的类型是相同的。表示的方法有顺序映像的顺序表，实际上就是个一维数组，书上用了变长的存储方式；链式表示有线性链表，就是一个结点指向下一个结点，还有静态链表，就是用数组来实现链表，数组内要存储一个元素的位置。又讲了循环...
分类：
其他好文 时间：
2014-05-16 06:09:47
阅读次数：
270
使用ORM有一个优势，可以通过某种机制将数据库中的数据转化为自己想要的对象形式数据。本章记录一下如何使用Git.Framework返回实体对象 一.
Git.Framework 中提供的方法 在Git.Framework中有七个方法可以返回实体对象,先简答的看看这里的方法描述(1) T ...
分类：
其他好文 时间：
2014-05-16 05:52:17
阅读次数：
268
题目： Sort a linked list inO(nlogn) time using
constant space complexity.解题思路： 复杂度为O(n* logn)
的排序算法有：快速排序、堆排序、归并排序。对于链表这种数据结构，使用归并排序比较靠谱。递归代码如下：代码： /...
分类：
其他好文 时间：
2014-05-16 05:49:04
阅读次数：
266
在Oracle数据库中，数据分页功能是必不可少的操作，Oracle数据库分页查询语句有三种写法：--1.根据ROWID 来分select * from nmb
where rowid in(select rid from (select rownum rn,rid from (select rowi...
分类：
数据库 时间：
2014-05-16 05:32:58
阅读次数：
396
SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
当Memcached缓存失效时，容易出现高并发的查询DB，导致DB压力骤然上升。这篇blog主要是探讨如何在缓存将要失效时，及时地更新缓存，而不是如何在缓存失效之后，如何防止高并发的DB查询。解决这个问题有四种思路：比如一个key是aaa，失效时间是30s。1.定期从DB里查询数据，再刷到memca...
分类：
数据库 时间：
2014-05-16 05:08:26
阅读次数：
349
享元模式（Flyweight），使用共享物件，用来尽可能减少内存使用量以及分享资讯给尽可能多的相似物件；它适合用于只是因重复而导致使用无法令人接受的大量内存的大量物件。通常物件中的部分状态是可以分享。常见做法是把它们放在外部数据结构，当需要使用时再将它们传递给享元（from维基百科）。应用场景例如J...
分类：
其他好文 时间：
2014-05-16 04:49:36
阅读次数：
284
1.排序的分类在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的；若具有相同关键字的记录之间的相对次序发生变化，则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2)，最好是O(n) 1双向....
分类：
其他好文 时间：
2014-05-15 16:54:49
阅读次数：
297
