biyangqiang

摘要： 1.请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 阅读全文

摘要： PS: java规定如果两个对象equals返回true，那么这两个对象的hashCode码必须一致。 PS: 事务的四种隔离级别 事务的特性： 原子性，是一个最小逻辑操作单元 ! 一致性，事务过程中，数据处于一致状态。 持久性， 事务一旦提交成功，对数据的更改会反映到数据库中。 隔离性， 事务与事 阅读全文

摘要： PS:如果服务器和客户端通信。可以通过WebService，不过这种有点大费劲，太重了。可以通过socket 阅读全文

摘要： PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构 阅读全文

摘要： 线性表的顺序存储结构 PS:就是用一段连续的存储单元一次存储线性表的 数据元素。 一般用数组实现 线性表的链式存储结构 PS:其实就是链表 静态链表 PS:用数组描述的链表 循环链表，双向链表 阅读全文

摘要： 字符串的比较 PS:字符串的比较还是要考内部的assic码来比较的 串的存储结构 1.顺序存储 2.链式存储 PS:一般使用的顺序 字串比较父串 朴素的模式匹配 PS：就是我用的，一个一个去比较 KMP朴素的模式匹配 阅读全文

摘要： def: PS：森林：m颗互不相交的树的集合。 树的存储结构 1.双亲表示法 2.孩子表示法 3.孩子兄弟表示法 二叉树 PS:特殊的二叉树 1.斜树 2.满二叉树 3.完全二叉树 二叉树存储结构 顺序： 链式：(用的多) 二叉树遍历 前 中 后 层 线索二叉树 树、森林和二叉树转换 霍夫曼树 阅读全文

摘要： PS: 有向图，无向图 有向完全图：就是所有顶点都有边... 无向完全图：就是所有顶点都有边... PS:边很少图称为稀疏图；边很多的称为稠密图 PS:图的边或弧相关的数称为权，这种带权的图称为网。 图的存储结构 PS:邻接矩阵和邻接表比较重要 1.邻接矩阵：一个一维数组，保存点；一个二维数组保存 阅读全文

摘要： 1.查找表 是 由同一类型的数据元素 或者 记录 构成的集合 关键字 是数据元素中某个数据项的值。 就是某一个字段 主关键字，就相当于字段的id 此关键字 非 id的字段 次关键字，就相当非关键的字段 静态查找表：只作查找操作的查找表 表数据不会动 动态查找表：查找过程中，同时插入 查找表中 不存在 阅读全文

摘要： 1.选择排序，就是每次找到最小的元素，然后和第一位更换；然后第二次最小和第二个；。。。。。。。。 2.插入排序。 其实就是打扑克。 对于那种已经有序（部分有序），插入排序是效率表叫高的 3.希尔排序 增量排序 http://blog.csdn.net/pzhtpf/article/details/7 阅读全文