新年的前十天做了比较有意义的事情就是坚持每天写博客，明天就开始期末考试了，所以等假期再继续学习。 把昨天提到的S.bottom简化之后又改了栈的链表。代码如下（已折叠）：#include#includetypedef struct _node{ int num; struct _nod...
分类：
编程语言 时间：
2016-01-10 18:34:06
阅读次数：
236
算法分析与设计复习2016年初，研一上学期期末考试前，复习并总结算法分析与设计科目的内容。复习过程参照《算法导论》中文第2版，同时参照PPT，章节划分根据PPT内容概要：第一章 概述第二章 插入排序&分治策略第三章 复杂度分析第四章 堆与堆排序第五章 快速排序第六章 线性时间排序第一章 概述算法的应...
分类：
编程语言 时间：
2016-01-09 23:05:22
阅读次数：
647
抽象类： （1）抽象类中可以定义抽象方法，属性，变量 （2）抽象类的派生类必须实现所有的抽象方法。要求所有的派生非抽象类都要用override重写实现抽象方法。 （3）抽象类可以存放抽象方法，属性，也可以存放非抽象类的方法，属性 （4）一个父类可以有多个子类，一个子类只能有一个父类接口： ...
【马上就要期末考试了，这两天再写个几题估计就要滚粗去搞文化课了qaq】拿到这道题很容易能够联想到LCA。。然而我这个大弱智一开始想当然地求了三个点的LCA，然后发现连样例都过不去。。实际上这很显然是错误的，画个图模拟一下样例就知道了。然后去搜题解。题解说对三个点两两求LCA，在得到的三个LCA中枚举...
分类：
其他好文 时间：
2016-01-04 21:04:15
阅读次数：
323
废话不多说，最近要期末考试了，还没预习呢，下面直接进入正题。定义：定义多个可以处理请求（承担责任）的类，并将它们连成一条链，沿着该链向下传递请求（责任），直到有能力解决问题（承担责任）的类处理之。这使得它们都有机会（看能力大小咯）处理请求。使用场景：
一个请求有多个类可以处理，但具体由那个类处理要在运行时刻确定；
在请求不知道由谁来处理的时候，可以沿着责任链传递请求；
需要动态指定一组对象处理请求。...
分类：
其他好文 时间：
2016-01-03 19:43:07
阅读次数：
211
2015已经过去，这是2016的第一篇博文！祝大家新年快乐！但是我还有好多期末考试！还没开始复习，唉，一把辛酸泪！最近看了一遍彦祖的文章叫做iOS程序员如何使用Python写网路爬虫所以自己也想小试牛刀.于是便开始动手写,但初次接触,还是遇见了很多不懂的东西,于是爬文一个一个解决了,最终抓取了自己想...
分类：
编程语言 时间：
2016-01-02 16:03:55
阅读次数：
253
一、选择题1.算法分析中，记号O表示（B），记号?标售（A）,记号Θ表示（D）A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界2.以下关于渐进记号的性质是正确的有：（A）A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ?f(n) =Θ(h(n))B f(n) =O(g...
分类：
编程语言 时间：
2015-12-29 22:36:45
阅读次数：
319
问题1、 比如拿到一个汽车的样本，里面既有以“千米/每小时”度量的最大速度特征，也有“英里/小时”的最大速度特征，显然这两个特征有一个多余。2、 拿到一个数学系的本科生期末考试成绩单，里面有三列，一列是对数学的兴趣程度，一列是复习时间，还有一列是考试成绩。我们知道要学好数学，需要有浓厚的兴趣，所以第...
分类：
其他好文 时间：
2015-12-29 15:58:51
阅读次数：
190
妹的，这几天真是无语了，参加了一个无聊的比赛，简直浪费时间，好几天没学jquery啊，今天学了一点，不过快要期末考试了，估计得攒到寒假了啊。日历（datepicker） UI， 可以让用户更加直观的、 更加方便的输入日期， 并且还考虑不同国家的语言限制，包括汉语。一． 调用 datepicker()...
分类：
Web程序 时间：
2015-12-21 23:29:39
阅读次数：
306
由于博主常年逃课，所以期末考试期间只能突击，但偶尔还能拿个奖学金啥的，哈哈，所以近一个月没有做游戏，也没有发博客= =。。。
这个景深的方法很简单
我们需要求的是CoC（circle of confusion）模糊圈
CoC与R相关 主要原理如下图所示
alpha是透镜的半径 zf为焦点，z为物距
要求R知道一些高中的三角公式就可以了
再根据CoC决定模糊...
分类：
编程语言 时间：
2015-12-21 08:11:22
阅读次数：
186
