给定?一个字符串str和它的?一个最长回?文?子序列strLPS,返回字符串str在任意 位置添加最少字符后,整体都是回?文串的其中?一种结果。例如:str="AB1C2DE34F3GHJ21KL"; strLPS="1234321"; 返回:"ABLK1C2DEJHG3F4F3GHJED2C1KL...
分类：
编程语言 时间：
2015-08-11 16:01:35
阅读次数：
128
选择排序介绍选择排序(Selection sort)是一种简单直观的排序算法。它的基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。总结：两个f...
分类：
编程语言 时间：
2015-08-11 13:35:58
阅读次数：
109
1.类是定义一系列属性和方法的模板，而对象是把属性具体化，然后交给类去处理。
2.对象就是数据，对象本身不包含方法(通过序列化可以看出)，但是对象有一个“指针”指向一个类，这个类里面可以有方法。
3.方法描述不同属性会导致不同的表现。
4.类和对象是不可分割的，有对象就必定有类与其对应，否则这个对象就是一个没有亲人的孩子（特殊情况：有标量进行强制类型转换的object，没有一个类与其对应，此...
分类：
其他好文 时间：
2015-08-11 12:20:22
阅读次数：
136
一：图的定义
一个图G=（V,E）由定点集V和边集E组成，每一条边都是一个点对（v,w），其中v,w属于V。如果点对是有序的，那么图就叫做有向的。有向的图有时也叫做有向图。定点v,w邻接当且仅当（v,w）属于E。有时候边还有第三种成分，称为权或值。
图的一条路径是一个顶点序列W1，W2，W3~Wn，使得（Wi，Wi+1）属于E，这样一条路径的长是该路径上的边数，它等于N-1.。从一个顶点到它自...
分类：
其他好文 时间：
2015-08-11 12:17:25
阅读次数：
111
https://zh.wikipedia.org/wiki/%E9%81%97%E4%BC%A0%E5%AD%A6%E5%85%A5%E9%97%A8遗传学。一段DNA：螺旋状的DNA序列中间的含有蓝色（以及白色和一点红色）的平板状部分，就是承载着遗传信息的核苷酸碱基对。链条两侧主要为红橙色的近似球...
分类：
其他好文 时间：
2015-08-11 12:08:31
阅读次数：
260
进程和线程的区别是什么？进程是执行着的应用程序，而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。创建线程有几种不同的方式？你喜欢哪一种？为什么？有三种方式可以用来创建线程：继承Thread类实现Runnable接口应用程序可以使用Executor框架来创建线程池实现Ru...
分类：
编程语言 时间：
2015-08-11 12:05:40
阅读次数：
179
有时候需要把一个对象在网络上传输，为了方便传输，可以把整个对象转化为二进制串，等到达另一端时，再还原为原来的对象，这个过程称之为串行化(也叫序列化)， 就像我们现在想把一辆汽车通过轮船运到美国去，因为汽车的体积比较大，我们可以把汽车拆开成小的部件，然后我们把这些部件通过轮般运到美国去，到了美国再把这...
分类：
Web程序 时间：
2015-08-11 11:37:11
阅读次数：
183
重要概念：
软件部分：
软件：软件是计算机系统中与硬件相互依存的另一部分，他是包括程序，数据以及其相关文档的完整集合。
程序：是按实现设计的功能和性能要求执行的指令序列。
数据：是使程序能够正常操纵信息的数据结构。
文档：是与程序开发、维护和使用有关的图文材料，例如使用说明等。
分类：
按功能：
系统软件
操作系统、数据库管理系统、设备驱动程序、通信处理程序
...
分类：
其他好文 时间：
2015-08-11 10:11:43
阅读次数：
77
题意 给你一个数组 有更新值和查询两种操作 对于每次查询 输出对应区间的最长连续递增子序列的长度
基础的线段树区间合并 线段树维护三个值 对应区间的LCIS长度(lcis) 对应区间以左端点为起点的LCIS长度(lle) 对应区间以右端点为终点的LCIS长度(lri) 然后用val存储数组对应位置的值 当val[mid + 1] > val[mid] 的时候就要进行区间合并操...
分类：
其他好文 时间：
2015-08-11 10:11:14
阅读次数：
89
今天早上找一道题的bug，还是找不出来，下午刷了几道水题，晚上准备回家的事，然后本来想打CF的，一看，数学场，不打了。这道题的题意：给出一个序列，每次你可以从这个序列里面选择一个数ak，删除，然后你的得分+ak，代价是序列里面值为ak+1,ak-1的元素都删除问：你能得到的最大得分是多少思路：你若删...
分类：
其他好文 时间：
2015-08-11 07:17:30
阅读次数：
149
