SDUT集训计划假设已有C/C++/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step1:入门hdu——water~，刷完Step2:数据结构——课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版严蔚敏|吴伟民）：第1章绪论算法和算法分析（时间复杂度分析和空间复杂度分析）第2章线...
分类：
其他好文 时间：
2014-05-16 05:25:47
阅读次数：
371
排序的基本概念
假设含有n个记录的序列为｛r1,r2,……,rn｝,其相应的关键字分别为｛k1,k2,……,kn｝,需确定1，2，……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减（或非递增）关系，即使得序列称为一个按关键字有序的序列｛rp1,rp2,…...
分类：
其他好文 时间：
2014-05-16 05:25:02
阅读次数：
341
堆的概念
堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大顶堆；或着每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序
堆排序（Heap Sort)就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列...
分类：
其他好文 时间：
2014-05-15 16:18:31
阅读次数：
329
要求最小的步数，是不是很容易想到用dp啊？
我一开始的做法是，当找到了一个可以从它延伸到更远的位置，就把这个位置和最远位置的步数都更新一下，结果超时了。其实这样不仅是超时的，而且是错误的。因为这段距离里的很多点，其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点，那哪些点是新的能到达的点呢？假设这次能够延伸更远的点是i，它的前进步数是A[i]，上一次能够到达的最远的点是mmax，那新...
分类：
其他好文 时间：
2014-05-15 05:54:41
阅读次数：
229
当有重复元素的时候呢？
不用拍脑袋都会想到一种方法，也是所有有重复元素时的通用处理方法，维护一个set，如果这个元素没加入过就加入，加入过了的忽略掉。但是，在这道题上这个通用方法居然超时了！
怎么办？想一下为什么会这样，假设我们要排列的数字是1111112，当当前的排列中没有1时，取哪个1生成一遍，都是一样的。只有当前面的1都用过了，必须轮到这个1出场的时候，它才会有价值。更明确一点说，假设我...
分类：
其他好文 时间：
2014-05-15 05:36:25
阅读次数：
198
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B，字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里？也就是说判断字符串B是不是字符串A的真子集（为了简化，姑且认为两个集合都不是空集，即字符串都不为空。）。
分析与解法
解法一：暴力轮询
就是将B中的每一字符都和A中的字符做对比，思想简单此处就不再实现
解法二：...
分类：
其他好文 时间：
2014-05-14 21:32:45
阅读次数：
281
判断n是否为素数1、最简单的方法：用n除以2~sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))为什么是sqrt(n),n的开方呢？
假设n是个合数，它必然可以由两个数a,b相乘而得到，即a*b = n。在这两个数中，如果a>sqrt(n), 则bsqrt(n), ...
分类：
其他好文 时间：
2014-05-14 18:05:31
阅读次数：
363
HTTP支持2中建立连接的方式：非持久连接和持久连接(HTTP1.1默认的连接方式为持久连接)。1)非持久连接让我们查看一下非持久连接情况下从服务器到客户传送一个Web页面的步骤。假设该贝面由1个基本HTML文件和10个JPEG图像构成，而且所有这些对象都存放在同一台服务器主机中。再假设该基本HTM...
分类：
其他好文 时间：
2014-05-14 11:46:36
阅读次数：
4850
假设有个名为Dog的类1.当首次创建型为Dog的对象时（构造器可以看成静态方法），或者Dog类的静态方法/静态域首次被访问时，Java解释器必须查找类路径，以定位Dog.class文件。2.然后载入Dog.class（这将创建一个Class对象），有关静态初始化的动作都会执行。因此，静态初始化只在C...
分类：
编程语言 时间：
2014-05-14 11:32:21
阅读次数：
264
假设有这样一个命题：需要对一个已有系统进行移植，有没有什么系统是适合用来作为进行快速移植的基础的。能解决每个系统的基本问题，只需考虑相关业务逻辑问题。OneThink是TP团队官方出品。http://www.onethink.cn/OneThink特性介绍：1.基于ThinkPHP最新版本Think...
分类：
Web程序 时间：
2014-05-14 10:43:11
阅读次数：
317
