列表简单总结类和实例之间的理解人类，哺乳类
实例是某一类中的真实个体时间复杂度O(1)
O(n)
O(n**2)
随着处理的数据逐渐增加,程序返回结果的时间变化的描述.
O(1)表示无论程序处理的数据如何增加,返回结果的时间是常数
O(n)随着处理数据的数量n的增加,返回结果的时间线性增长..
分类：
编程语言 时间：
2017-09-24 03:00:45
阅读次数：
178
vector的本质是：数组的封装 特点：读取能在常数时间内完成 Vector成员函数 函数 表述 c.assign(beg,end) c.assign(n,elem) 将[beg; end)区间中的数据赋值给c。 将n个elem的拷贝赋值给c。 c.at(idx) 传回索引idx所指的数据，如果id ...
分类：
其他好文 时间：
2017-09-23 17:22:06
阅读次数：
143
题目大意： 将一串数字分成许多子串，输出每串的代价是子串数和的平方加常数M。求代价最小值。 首先DP是毫无疑问的，但是直接搞药丸，时间复杂度过高，那该怎么优化呢？ 这时候，就该使用斜率优化了。 不多说，先列出DP方程：\(d{p_i} = \mathop {\min }\limits_{j < i} ...
分类：
其他好文 时间：
2017-09-22 22:30:02
阅读次数：
99
javascript中数组的定义，使用及常用的拼接，排序，颠倒等方法 ...
分类：
编程语言 时间：
2017-09-21 00:23:52
阅读次数：
209
1875 丢手绢 六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1<i<=C)个人的左边是i-1，第1个人的左边是C。第i(1<=i<C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢，接下来游戏开始，在 ...
分类：
其他好文 时间：
2017-09-20 19:45:51
阅读次数：
191
我们在平常的编程中，时常需要为一些属性定义一组可以选择的值，比如文件打开的状态可能会有三种：输入 输出和追加 我们一般情况下记录这些状态是让每一个状态和一个常数相对应 比如 这个方法虽然也是可以得，不过它有一个明显的缺点就是 没有指出这些值是相关联的 而C++中的 枚举 提供了一种替代的方法 不但可 ...
分类：
编程语言 时间：
2017-09-20 14:29:58
阅读次数：
181
什么是接口？ 接口是包含一组虚方法的抽象类型，其中每一种方法都有其名称、参数和返回值。 接口方法不能包含任何实现，CLR允许接口可以包含事件、属性、索引器、静态方法、静态字段、静态构造函数以及常数。但是注意：C#中不能包含任何静态成员。 一个类可以实现多个接口，当一个类继承某个接口时，它不仅要实现该 ...
分类：
其他好文 时间：
2017-09-20 14:19:48
阅读次数：
136
一、词法分析（从左到右地逐个扫描源程序 产生一个个单词符号（关键字、标识符、常数、运算符、界符） 把源程序改造我单词符号串的中间程序） 二、语法分析（在词法分析后得到单词符号串后 判断程序的语法结构是否正确） 三、语义分析和中间代码生成（静态语义检查（类型 控制流 一致性 相关名字检查）和翻译） 四 ...
分类：
其他好文 时间：
2017-09-20 10:15:09
阅读次数：
89
Design a data structure that supports all following operations in average O(1) time. Note: Duplicate elements are allowed. insert(val): Inserts an ite ...
分类：
其他好文 时间：
2017-09-20 10:11:42
阅读次数：
204
这道题说起来挺可惜的，当时纠结是用常数大但有可能减少递归层数的模还是用常数小但递归多的回溯纠结了好半天，最终错误的选择了摸。导致T了20分，改成回溯就A了。 先分析一下性质，我在考试的时候打表发现在数据范围内因子最多有240个，因此有可能是通过枚举因子进行计算，然后如果说对于一个块他的确可以把一棵树 ...
分类：
其他好文 时间：
2017-09-19 17:58:34
阅读次数：
181
