Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 ...
分类：
其他好文 时间：
2016-07-31 11:41:02
阅读次数：
148
表的创建：1.创建列（字段）：列名+类型2.设置主键列：能够唯一标识一条数据3.设置唯一：内容不能重复4.外键关系：一张表（从表）其中的某列引用自另外一张表（主表）中的主键列 设计表： 数据库的三大范式： 1.第一范式：（每一列的原子性）每一列在某个程序中是不可拆分的最小原子。 2.第二范式：（每一 ...
分类：
数据库 时间：
2016-07-31 11:38:54
阅读次数：
205
表的创建：1.创建列（字段）：列名+类型2.设置主键列（primary key）：能够唯一标识一条数据3.设置唯一（unique）：内容不能重复4.外键关系：一张表（从表）其中的某列引用自另外一张表（主表）中的主键列 设计表： 数据库的三大范式： 1.第一范式：（每一列的原子性）每一列在某个程序中是 ...
分类：
数据库 时间：
2016-07-31 11:30:17
阅读次数：
247
这阵子一直在学python，碰巧最近想把线上服务器环境做一些规范化/统一化，于是便萌生了用python写一个小工具的冲动。就功能方面来说，基本上是在“重复造轮子”吧，但是当我用这小工具完成了30多台服务器从系统层面到应用层面的一些规范化工作之后，觉得效果还不算那么low（高..
分类：
编程语言 时间：
2016-07-31 00:27:34
阅读次数：
381
1.1 复习 JS为什么要分数据类型 开房， 正规的开房 如果来一个老师到上海出差， 开一个房 开一个单间 如果来两个老师 两个男老师 开两个房间 如果是两个老师，夫妻 肯定一个房间，大床间 就像数据一样，不同的数据类型，开辟的空间是不一样的，运算的方式和效率也是不一样的。 1.1.1 变量的重复赋 ...
分类：
Web程序 时间：
2016-07-31 00:20:25
阅读次数：
160
字典中的键使用时必须满足一下两个条件： 1、每个键只能对应一个项，也就是说，一键对应多个值时不允许的（列表、元组和其他字典的容器对象除外）。当有键发生冲突时（即字典键重复赋值），取最后的赋值。 2、键必须是可哈希的，像列表和字典这样的可变类型，由于他们是不可哈希的，所以不能作为字典的键。 为什么呢？ ...
分类：
编程语言 时间：
2016-07-31 00:04:05
阅读次数：
203
Set接口并没有对Collection接口进行扩充，只是比Collection接口要求更加严格了，不能增加重复的元素，并且采用散列的储存方式，所以没有顺序 TreeSet类中如果比较器中某个属性没有比较，则会认为是同一个对象。 一个完整的类应该重写equals(),toString(),hashCo ...
分类：
编程语言 时间：
2016-07-31 00:02:04
阅读次数：
485
重构二叉树 这是剑指offer中关于二叉树重构的一道题。题目原型为： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并 ...
分类：
其他好文 时间：
2016-07-31 00:01:57
阅读次数：
685
首先想到的就是sort一下，然后每个集合都在排过序的数组里面取，不重复。 这样就推出公式dp[i][j] = min(dp[k][j-1] + (s[i]-s[k+1])^2) 其中dp[i][j]为在第i位完成j个分组的。 不考虑分组的情况下跟打印文章那题一样。考虑上需要有M个分组，就是两层for ...
分类：
其他好文 时间：
2016-07-30 22:34:44
阅读次数：
309
表的创建 1、创建列（字段）：列名+类型 2、设置主键列：能够唯一表示一条数据 3、设置唯一键：设计--索引/键--添加--唯一键（选择列）--确定 唯一键的内容不能重复 4、外键关系：一张表（从表）其中的某列引用另一张表（主表）中主键表 外键关系的目的是数据库更加完整更加安全。 FK外键 PK主键 ...
分类：
数据库 时间：
2016-07-30 19:41:16
阅读次数：
871
