昨天晚上我们进行了第一次小组赛，做的是12年的湘潭市比赛的题，我们队只ac了两个题，做这次题的时候，感觉是挺简单的，我们就开始着手做，提交了好几次都是TLE，后面就基本一直在搞这个题，对这个题进行优化，一直到最后，我们还是没能ac。。程序的优化真的很重要啊，特别是比赛的时候，在选对算法后，还要对算法进行一定的优化，在一次一次的优化后，找到更加好的方法，这才是算法的魅力所在吧。今天早上在网上搜了一下...
分类：
数据库 时间：
2014-05-10 10:39:37
阅读次数：
520
链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的，称之为动态链表。
如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可.
动态链表的空间是可以动态扩展的。
typedef struct node{
EleType data;
struct node * pNext;
}Node;
有些高级语言中没有“指...
分类：
其他好文 时间：
2014-05-10 10:38:07
阅读次数：
297
C++ Primer Plus学习笔记之虚函数
C++语言的多态性有两种类型：静态多态性和动态多态性。函数重载和运算符重载就是静态多态性的具体表现，而动态多态性是指程序运行过程中才动态的确定操作所针对的对象，它是通过虚函数实现的；
1，虚函数的概念：
一个指向基类的指针可用来指向从基类派生的任何对象，这样就可以达到一个接口多个实现的访问了；虚函数是在基类中被冠以virtual的成员函...
分类：
编程语言 时间：
2014-05-10 10:14:19
阅读次数：
290
正常情况下，当我们定义了一个class，创建了一个class的实例后，我们可以给该实例绑定任何属性和方法，这就是动态语言的灵活性。先定义class：
>>> class Student(object):
... pass
...
然后，尝试给实例绑定一个属性：
>>> s = Student()
>>> s.name = 'Michael' # 动态给实例绑定一个属性
>>> pr...
分类：
其他好文 时间：
2014-05-10 09:10:48
阅读次数：
331
动规基础：最长递增子序列的三种解法。附详解和代码。第一种：转化成LCS问题求解O(n*n)。第二种：设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种：二分查找优化O(nlogn)。...
分类：
其他好文 时间：
2014-05-10 08:36:18
阅读次数：
462
如果你想要一个可以盛放各种类型的对象，那么基本上可以说在C++里没有，或者你可以用vector或者其他的什么来模拟，我说那都不怎么好。问题就在于我的类型会在运行时动态的增加，你不可能知道我会增加什么类型，我的头文件也不会给你。
现在是不是觉得C++的泛型用不上了，是的，C++的泛型本质上是对相似代码的复用，做的事情都是同一件事情，但仅仅是处理类型的差别。这种情况用的还是比较少的，比如ve...
分类：
编程语言 时间：
2014-05-10 02:15:34
阅读次数：
361
装饰模式(Decorator),动态地给一个对象添加一些额外的职责，就增加功能来说,装饰模式比生成子类更为灵活.Component定义一个对象接口,可以给这些对象动态的添加职责。ConcreteComponent是定义了一个具体的对象,也可以给这个对象添加一些职责。Decorator,装饰抽象类,继...
分类：
其他好文 时间：
2014-05-06 13:22:28
阅读次数：
338
CGLib动态代理使用JDK动态代理有一个限制，即它只能为接口创建代理实例，这一点可以从接口的newProxyInstance(ClassLoader
loader,Class[] interfaces,InvocationHandler h)的第二个参数看出，interfaces就是需要代理实例实...
分类：
编程语言 时间：
2014-05-06 11:26:58
阅读次数：
375
private ImageInfo CreateImageFile(string fileName)
{ if (!File.Exists(fileName)) return null; Image image =
Image.FromFile(fileName); MemoryStream ms....
分类：
Web程序 时间：
2014-05-06 10:01:43
阅读次数：
313
windows系统上安装与使用AndroidNDKr5很早就听说了android的NDK应用，只是一直没有时间去研究，今天花了点时间在windows平台搭建了NDK环境，并成功运行了第一个简单的android应用。一：什么是NDK？NDK
提供了一系列的工具，帮助开发者快速开发C（或C++）的动态库...
分类：
移动开发 时间：
2014-05-06 09:57:35
阅读次数：
433
