摘要： Servlet&JSP学习笔记Servlet&JSP学习笔记Table of Contents1 Web容器2 内置对象2.1 内置对象分类2.1.1 out2.1.2 request2.1.3 application2.1.4 response2.1.5 session2.1.6 其他3 JavaBean3.1 JSP动作元素3.2 javabean的四个作用於范围4 JSP状态管理4.1 Co... 阅读全文

摘要： 关于快排的递归实现关于快排的递归实现Table of Contents1 引子2 源码1 引子 自己以前写过一篇关于快速排序的blog,但是没采用递归,而且当时的blog是完全手写的.但是现在都用Emacs工作,所以就分开了. 虽然以前写过快排,但是过了一段时间再来写,虽然有递归的引子,但还是对递归的初始入口不会,始终不得其解,还是在参看了以前的代码才写了出来.2 源码 快速排序的递归实现:... 阅读全文

摘要： 排序算法—冒泡排序排序算法—冒泡排序Table of Contents1 问题描述2 冒泡排序(Bubble)2.1 冒泡排序(一)2.2 冒泡排序(二)2.3 冒泡排序(三)2.4 冒泡排序(四)3 阅读参考1 问题描述引子 排序是数据结构中十分重要的一章,排序算法有很多种,一直没时间整理而且很多排序算法理解的也不是很透彻.希望通过这次整理吃透吧! 排序算法十分多,故分篇进行整理.说明 ... 阅读全文

摘要： 背包问题-01背包背包问题-01背包Table of Contents1 问题描述2 问题思路2.1 问题定义2.2 实例演讲3 问题思考3.1 优化-定义问题3.1.1 索引的改变3.1.2 顺序的改变3.2 优化-复杂度3.3 初始值的思考4 问题延伸4.1 01背包问题的其他解法4.2 01背包问题的实际引用5 参考阅读1 问题描述背包问题主要分为三种:01背包 完全背包 多重背包.01背包... 阅读全文

摘要： 用Emacs写cnblogs-从此写blog变的很easy!用Emacs写cnblogs-从此写blog变的很easy!Table of Contents1 需求说明2 解决问题3 结语1 需求说明在进入正题前还是先扯些废话吧！这Emacs还是大二的时候自己玩linux的时候,我的小学同学给我介绍的,第一次就教我安装,还把他的配置文件分享给我了,[虽然都是很简单的配置,俺这同学不太喜欢弄这些虚无的... 阅读全文

摘要： 1.引子 今日在看动态规划的0-1背包问题,看完后还是打算自己写着试试,毕竟实践才能出真知嘛.动态规划的结果是个二维数组dp,我copy书上的例子进行初始 memset(dp,0,sizeof(dp)),考虑到程序的健壮性,对于数组我都是用的动态申请,自然二维数组也不例外[动态二维数组的建立可参见... 阅读全文

摘要： 快速排序(QuickSort)1 原理 快速排序是基于分治思想上的排序,由冒泡排序改进而来.排序效率较高,时间复杂度:O(n*lgn),最坏时是:O(n^2).主要思想如下: 1 选取基准元素(一般为第一个或最后一个元素)进行分解 2 将分解后的子数组再排序 3 合并2 实例 下面结合具体... 阅读全文

摘要： 首先,这个算法的确很简单,但是写了很多次还是自己不能完全的写对.上码分析: 1 #include 2 #include 3 #include 4 5 #define LENGTH 4 // 数组的长度 6 #define MAX 10 // 随机数的最大值 7 8 /... 阅读全文

摘要： 1 概览 /*@version Bootstrap3*/ 1.1 HTML5文档类型Bootstrap 使用到的HTML/CSS元素和属性需要将页面设置为HMTL5文档类型,格式如下:1 2 3 ...4 1.2 移动设备优先从V3.0开始,Bootstrap 是移动设备优先的.为了确保... 阅读全文

摘要： 题目链接:http://poj.org/problem?id=3617题意: 已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路:首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引+... 阅读全文