高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还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
准备工作: 先插入100万条数据for(i=0;i<=1000000;i++){ db.users.insert({ "i":i, "username":"user"+i, "age":Math.floor(Math.random()...
分类：
数据库 时间：
2014-08-05 13:54:29
阅读次数：
268
$filename = 'D://WWW/1.jpg';$p = 5;// Get new sizeslist($width, $height) = getimagesize($filename);$newwidth = $width;$newheight = floor($height / $p)...
分类：
Web程序 时间：
2014-08-05 13:50:19
阅读次数：
644
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
Implement pow(x, n).
思路：快速幂运算，需要考虑指数为负数，同时底数为0的情况，这种属于异常数据，代码里没有体现。
class Solution {
public:
double pow_abs(double x, unsigned int n)
{
if (n == 0)
{
return 1;...
分类：
其他好文 时间：
2014-08-04 21:32:48
阅读次数：
314
XML在java和.NET中转为Json数据时会出现这样一个问题，当节点中只有一个节点数据时是转换为对象，有多个节点则是转为数组，为了应对这个问题我们需要在解析的时候进行如下的处理，不然就会报异常：数据1：数组格式"Field":[{"@name":"APPROVE","@title":"审核人","#text":"维尼..
分类：
编程语言 时间：
2014-08-04 18:15:08
阅读次数：
241
