本文主要分析gcc4.8版本的stl list的源码实现，与vector的线性空间结构不同，list的节点是任意分散的，节点之间通过指针连接，好处是在任何位置插入删除元素都只需要常数时间，缺点是不能随机访问，查询复杂度是O（n），n为list中的元素个数。所以list非常适合应用与数据插入删除频繁的...
分类：
其他好文 时间：
2014-08-07 00:27:17
阅读次数：
358
由于项目需要，我们把一些不经常变的常数通过数据字段配置好，系统初始化的时候通过数据库字段去更新数据。下面就实例说明。我有一张这样的表，你会发现meterkindid和measureid是代码，只有通过数据配置的数据字典才能解析出我们要的值，下面为数据字典表结构,这样设计就很灵活，FieldID为列名...
分类：
数据库 时间：
2014-08-06 18:44:42
阅读次数：
250
javascript中没有常量的概念，虽然许多现代的变成环境可能为您提供了用以创建常量的const语句。对于的自己的变量，可以采用相同的命名约定，并且将他们以静态属性的方式添加到构造函数中。//构造函数var Widget = function(){ //实现...}//常数Widget.MAX_....
分类：
编程语言 时间：
2014-08-06 17:55:01
阅读次数：
427
经常在PLSQL Developer的SQL窗口编写各种语句，当需要保存这些语句时，可以另存为文本文件，也可以复制后粘贴到Word文件中，放在Word文件中的好处是语句保留原来的格式，可以清楚的区分关键字、常数等，不过当语句中包含汉字时，粘贴到Word中语句汉字却显示不出来...
分类：
数据库 时间：
2014-08-06 10:37:31
阅读次数：
250
高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
http://tyvj.cn/Problem_Show.aspx?id=1338时间才排到rank7，还不快啊囧。isap我常数都写得那么小了。。。最大权闭合图看我另一篇博文吧此题很明显的模型。首先我们先染色，使整个图黑白相间，其中我们只需要在黑色点向对应的上下左右白色节点连边，很明显，这些节点都有...
分类：
其他好文 时间：
2014-08-06 01:40:40
阅读次数：
300
15.Sort List--链表在O(nlogn)，常数空间内完成排序关键点:中间分裂链表，采用双指针归并排序 中间分裂链表的方法：快慢指针，快指针走两步，这样就可以找到中间的了C++：http://blog.csdn.net/jiadebin890724/article/details/213.....
分类：
其他好文 时间：
2014-08-06 01:33:30
阅读次数：
232
堆数据结构实际上是一种数组对象，是以数组的形式存储的，但是它可以被视为一颗完全二叉树，因此又叫二叉堆。堆分为以下两种类型：
大顶堆：父结点的值不小于其子结点的值，堆顶元素最大
小顶堆：父结点的值不大于其子结点的值，堆顶元素最小
堆排序的时间复杂度跟合并排序一样，都是O(nlgn)，但是合并排序不是原地排序（原地排序：在排序过程中，只有常数个元素是保存在数组以外的空间），合并排序的多有元素都被...
分类：
其他好文 时间：
2014-08-05 22:34:10
阅读次数：
232
Ansoft HFSS v11.1.1 Full-ISO 1CD(HF/RM/EM,世界上第一个商业化的三维结构电磁场仿真软件。可分析仿真任意三维无源 结构的高频电磁场，可直接得到特征阻抗、传播常数、S参数及电磁场、辐射场、天线方向图等结果。该软件广泛应用于无线和有线通信、计算机、卫星、雷达、半导体...
分类：
其他好文 时间：
2014-08-05 13:19:39
阅读次数：
223
基本上是标准的寻找前缀的问题，只需要insert和search函数就可以了。
我这里主要是修改一下n的记录方法，这里的n代表的不是叶子节点的标志，而是有多少单词经过了这条路径的标志。
然后是查找需要查找的前缀单词，如果没有找到，就返回0，表示没有单词以这个前缀单词为前缀，如果找到，直接返回n就是答案了。因为有n个单词经过了这条路径。
查找效率是常数。
使用静态分配空间的办法。
#...
分类：
其他好文 时间：
2014-08-04 21:40:28
阅读次数：
239
