midiyu

摘要： 归并排序讲解(经典)： http://blog.csdn.net/jianyuerensheng/article/details/51262984 http://blog.51cto.com/flyingcat2013/1281026 归并排序： 归并排序是基于一种被称为“分治”（divide an 阅读全文

摘要： 一.数学模型 1.算法的时间复杂度和 执行每条语句的频率 有关 2.常见的增长数量级函数 3.增长数量级的分类 4.归并排序是线性对数级别的（NlogN），二分查找是对数级别的（logN） 在N个排序的数中二分查找的频率为logN，即每次查找的时间复杂度都为logN 5.典型的增长数量级函数 阅读全文

摘要： 一.概念：动态规划dp：是一种分阶段求解决策问题的数学思想。 总结起来就一句话：大事化小，小事化了 二.例子 1.走台阶问题 F(10):10级台阶的走法数量 所以：F(10)=F(9)+F(8) F(9)=F(8)+F(7),F(8)=F(7)+F(6) ....... 我们把一个复杂的问题分阶段 阅读全文

摘要： 首先什么是树结构？ 树是一种描述非线性层次关系的数据结构，树是n个数据结点的集合，这些集结点包含一个根节点，根节点下有着互相不交叉的子集合，这些子集合便是根节点的子树。 树的特点 在一个树结构中，有且仅有一个结点没有直接前驱，它就是根节点。 除了根节点，其他结点有且只有一个直接前驱 每个结点可以有任 阅读全文

摘要： 1.什么是递归？ 递归(Recursion)：(递区 归来) 方法直接或间接调用自身 2.递归的两个条件 递归的基本思想是把规模大的问题转化为规模小的相似的子问题来解决。在函数实现时，因为解决大问题的方法和解决小问题的方法往往是同一个方法，所以就产生了函数调用它自身的情况。另外这个解决问题的函数必须 阅读全文

摘要： 阅读全文

摘要： 一.Java中的正则表达式的一些特点 1.java中 \\ 表示正则表达式，所以^\d+(\.\d+)?，可以匹配的实例："5", "1.5" 和 "2.21"。但在程序中要写成 ^\\d+(\\.\\d+)? 2.普通的反斜线表示为：\\\\ 二.String内建的正则表达式功能 1.boolea 阅读全文

摘要： 一.String类的常用方法 二.String类的特性 在 JAVA 语言中有8中基本类型和一种比较特殊的类型String。这些类型为了使他们在运行过程中速度更快，更节省内存，都提供了一种常量池的概念。常量池就类似一个JAVA系统级别提供的缓存。8种基本类型的常量池都是系统协调的，String类型的 阅读全文

摘要： 栈：LIFO（后进先出） 队列：FIFO（先进先出） 栈的顺序存储结构实现： 栈的链式存储结构实现： 基于LinkedList实现的栈结构： 队列的顺序存储结构实现 循环队列的顺序存储结构实现 队列的链式存储结构实现 基于LinkedList实现队列结构 本文参考地址：http://www.cnbl 阅读全文

摘要： 一、堆栈的基本概念： 堆栈（也简称作栈）是一种特殊的线性表，堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置进行插入和删除操作，而堆栈只允许在固定一端进行插入和删除操作。 先进后出：堆栈中允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。堆栈的插入和删除操作通 阅读全文