这题说的是给了一个n个节点的一棵树,然后 你 从 这 棵 树 的 n 个 节点中 选择 尽量少的 点使得 每条边都至少有一个 士兵看守dp[0][i]+=dp[1][j] dp[1][i]+=min(dp[0][j],dp[1][j]);#include #include #include #inc...
分类:
其他好文 时间:
2014-10-31 20:39:11
阅读次数:
98
关于预处理的“常识”预处理并不是编译,也不是“预编译”。预处理并不是每个语言都有的。C/C++预处理仅仅是把源程序划分和整理成一个个的段(phase),并不进行编译。预处理器在UNIX传统中通常缩写为PP,在自动构建脚本中C预处理器被缩写为CPP的宏指代。为了不造成歧义,C++(c..
分类:
编程语言 时间:
2014-10-31 15:55:01
阅读次数:
215
2014年10月31日 11:45:39情景: 我们平台有好多游戏, 运营的同事在查询某一款游戏的时候, 目前使用的是html的select下拉列表的展现形式, 运营的同事得一个个去找,然后选中,耗时又费眼效果: 输入"三国"或者"国三", 将自动列出所有包含"三国"的游戏名字, 输入不限顺序; 例...
分类:
Web程序 时间:
2014-10-31 13:44:14
阅读次数:
310
一、 背景 SQL Server,如果我们需要把数据库A的所有表数据到数据库B中,通常我们会怎么做呢?我会使用SSMS的导入导出功能,进行表数据的导入导出,无可厚非,这样的导入非常简单和方便; 但是,当我们的表有上百个,而且有些表是有自增ID的,那么这个时候使用SSMS的话,你需要一个个手动设置...
分类:
数据库 时间:
2014-10-31 11:42:39
阅读次数:
309
来自【LTE学习大使】在给LTE贴标签时,一个常听到的说法是将LTE归入3.9G技术,为什么是3.9,而不是其他数字呢?这个要从2G、3G和4G的发展过程讲起。2G、3G和4G是ITU定义的术语,用于描述移动通信技术发展的典型阶段,相当于一个个的台阶。各种移动通信系统都可以归入其中的一个..
分类:
其他好文 时间:
2014-10-30 15:31:58
阅读次数:
189
这道题考查对二维数组的处理,哈希表。
1.最自然的方法就是分别看每个数是否符合三个规则,所以就需要相应的数据结构来
记录这些信息,判定是否存在,显然最先想到用哈希表。
2.学会把问题抽象成一个个的子问题。
3.在索引的构建上下工夫。
4.底层数组如何对应的细节没有那么重要,重要的是构成了问题的全集。
代码:
附图:一趟遍历时根据i,j,对应到具体的grid,这里的构造模式有多种(??...
分类:
其他好文 时间:
2014-10-29 22:20:29
阅读次数:
212
变量赋值和销毁变量赋值有两种:1:传值赋值, 先看图:如下变量名存放处,可以看成一个体,装备 值和类型 又是一个个体, 每个变量名对应着一个值和一个隐属性(类型) 你值改成什么,名不会有影响 。一样,你名改什么,也影响不了别人。 这种赋值,叫传值赋值。来看代码:$a=23;$b=20;$b=$a;v...
分类:
其他好文 时间:
2014-10-29 21:30:55
阅读次数:
186
求逆序数
时间限制:2000 ms | 内存限制:65535 KB
难度:5
描述
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入
第一行输入...
分类:
其他好文 时间:
2014-10-29 17:17:15
阅读次数:
183
原本一直使用 TList, 将定义的一个个 Record 保存在TList 里面, 为了能把某些对象管理起来, 例如一个类的 n 多实例,可以进行索引、查找、释放等今天刚看到原来已经有了一个叫 TDictionary 对象,用起来挺方便。 挺像我们在DB中定义的 Dictionary 表,Key、V...
开发人员说后台查询某业务数据明细,非常慢,让我优化下,然后我到公司平台点击页面上的查询发现花了6分钟,然后我把sql抓出来,发现是一个5个表关联的分页语句,其中4个表只有几M,一个大表15G,小表就不用考虑了,然后我把大表拿出来单独分页查询发现同样花了6分钟,语句和执..
分类:
其他好文 时间:
2014-10-29 02:09:28
阅读次数:
185