monty1

摘要： 入门 一、排序： 二、日期类问题： 即求两个日期间的天数差，求以两个特定日期为界的日期区间的长度。其思想是将原区间问题统一到起点确定的区间问题上去。即求两个特定的日期之间的天数差时，我们将他们与远点的日期的天数差相减，便能得到这两个特定日期之间的天数差。还需注意闰年问题，当年数不能被100整除时若其 阅读全文

摘要： servlet之初见 一、java ee知识体系结构 二、tomcat的目录结构： 1、bin:启动和关闭tomcat的bat文件。 2、conf:配置文件 server.xml:用于配置和server相关的信息，比如Tomcat启动端口号。 web.xml:用于配置与web应用 3、lib目录：用 阅读全文

摘要： jdbc之mysql 一、使用命令行连接mysql数据库： mysql -u 用户名 -p 密码 二、基本操作： mysql基本操作 三、mysql的分页操作： select * from tablename limit 从第几条取，取出几条; 三、java操作mysql: 1 import jav 阅读全文

摘要： 树和二叉树 一、基本术语： （1）节点：一个数据元素机器若干指向其子树的分支。 （2）节点的度：节点所拥有的子树的颗树。 （3）树的度：树中节点度的最大值。 二、二叉树： 性质：对任意一棵二叉树，若其叶子节点数为n0,度为二的节点数为n2,则n0=n2+1; 1、满二叉树：一颗深度为k且有2的k次方 阅读全文

摘要： 第七章、暴力求解法 一、回溯法： 在递归构造中，生成和检查过程可以有机的结合起来，从而减少不必要的枚举，就是回溯法。 二、八皇后问题： 这个老哥讲的挺好的，没必要再写一遍 阅读全文

摘要： 第一讲、导论 一、排序： 1、学会使用sort函数： 调用 sort 函数的另一种重载方式：sort（排序起始地址，排序结束地址，比较函数）： 二、提交结果判断： 1、accepted:答案正确。 2、Wrong Answer(答案错误)：测试数据没有输出正确的结果，解决方法： （1）若干对算法的正 阅读全文

摘要： 第十三章、字符串 一、String对象是不可变的。 String类中每一个看起来会修改String值的方法，实际上都是创建了一个新的String对象。 二、String 上的操作方法： 方法 参数 功能 Length() 无 String中字符的个数 charAt() Int索引 取的String中 阅读全文

摘要： 第三章、栈 一、定义、 栈是限定仅在表尾进行插入或删除的线性表。 二、实现（顺序存储）： 利用数组的顺序存储依次存放自栈底到栈顶的数据元素。 三、数据结构： 1 typedef struct{ 2 elemtype data[100]; //利用数组进行存取 3 int top; //栈顶 4 in 阅读全文

摘要： 第十章、排序 一、各个排序的时间复杂度： 二、概念： 1、稳定排序：若记录序列中有两个或两个以上关键字相等的记录：Ki=kj(i!=j)，排序后的记录序列仍然是Ri先于Rj,则称排序方法是稳定的，否则是不稳定的。 否则则是不稳定排序。 2、内部排序：待排序的记录书不太多：所有的记录都能存放在内存中进 阅读全文

摘要： 第七章、暴力求解法 一、概念： 将所有的可能性都列举出来，然后一一试验，叫暴力求解。即使采用暴力求解，但如果先对问题进行一定的分析往往会使算法更加简洁，高效。 二、 阅读全文