12 2018 档案

算法 | 分治 | 归并排序
摘要：归并排序算法是一个非常经典的分治算法，和快速排序有些类似，都是将问题分解成规模更小的子问题，分别解决。但是快速排序的子问题求解完成之后就是最优解，无需进行处理。归并算法需要对分别排序完成的子序列进行合并操作。 合并操作非常简单，定义如下：每次取数组a和b第一个元素中较小者放入新的队列，直到有个队列为 阅读全文
posted @ 2018-12-30 20:07 听说这是最长的名字了 阅读(253) 评论(0) 推荐(0)
Java | 基础归纳 | trim()
摘要：trim() 方法用于删除字符串的头尾空白符。 一般可以用来判断空白字符串的长度 阅读全文
posted @ 2018-12-23 11:28 听说这是最长的名字了 阅读(246) 评论(0) 推荐(0)
JSP && Servlet | 错误统一处理
摘要：对404错误和500错误处理： 在WebContent文件下新建404.jsp 和 500.jsp 显示错误时弹出的信息 在web.xml里配置路径： 重新启动路径即可！ 阅读全文
posted @ 2018-12-23 11:11 听说这是最长的名字了 阅读(382) 评论(0) 推荐(0)
分支界限法 | 0-1背包问题（优先队列式分支限界法）
摘要：输入要求 有多组数据。每组数据包含2部分。第一部分包含两个整数C （1 <= C <= 10000）和 n （1 <= n <= 10，分别表示背包的容量和物品的个数。第二部分由n行数据，每行包括2个整数 wi（0< wi <= 100）和 vi（0 < vi <= 100），分别表示第i个物品的总 阅读全文
posted @ 2018-12-19 22:21 听说这是最长的名字了 阅读(8091) 评论(0) 推荐(0)
分支界限法 | 装载问题（先入先出队列式分支限界法）
摘要：输入要求 有多组数据。每组数据包含2行。第一行包含2个整数 C（1 <= C <= 1000）、和 n（1 <= n <= 10），分别表示的轮船的载重量和集装箱的个数。第二行包含n个整数，依次表示n个集装箱的重量w。（0 <= w <= 1000） 输入要求 输入要求 有多组数据。每组数据包含2行 阅读全文
posted @ 2018-12-19 22:14 听说这是最长的名字了 阅读(2514) 评论(0) 推荐(0)
分支界限法 | 0-1背包问题（先入先出队列式分支限界法）
摘要：输入要求 有多组数据。 每组数据包含2部分。第一部分包含两个整数C （1 <= C <= 10000）和 n （1 <= n <= 10，分别表示背包的容量和物品的个数。第二部分由n行数据，每行包括2个整数 wi（0< wi <= 100）和 vi（0 < vi <= 100），分别表示第i个物品的 阅读全文
posted @ 2018-12-19 22:09 听说这是最长的名字了 阅读(1962) 评论(0) 推荐(0)
memset函数使用
摘要：1. 头文件 2. 数组初始化 3. 结构体初始化 阅读全文
posted @ 2018-12-19 17:21 听说这是最长的名字了 阅读(238) 评论(0) 推荐(0)
SpringBoot | Thymeleaf | 局部更新
摘要：建立一个实体类： 建立一个控制类： 前端代码： 效果： 阅读全文
posted @ 2018-12-18 00:45 听说这是最长的名字了 阅读(4754) 评论(4) 推荐(1)
面试 | 冒泡排序优化
摘要：一般冒泡排序： 优化后冒泡排序： 加入一个布尔变量，作用是标识该轮有没有进行数据的交换，若在某一趟排序中没有进行数据位置交换，则说明待排序的无序区中的所有的项均满足排序后的结果，这是没有必要再次进行排序了。 void bubble_sort(vector<int>& nums) { int i, j 阅读全文
posted @ 2018-12-09 22:14 听说这是最长的名字了 阅读(209) 评论(0) 推荐(0)
JSP && Servlet | AXIS 0配置 入门
摘要：Axis2是目前比较流行的WebService引擎。WebService被应用在很多不同的场景。例如，可以使用WebService来发布服务端 Java类的方法，以便使用不同的客户端进行调用。这样可以有效地集成多种不同的技术来完成应用系统。WebService还经常被使用在SOA中，用于 SOA各个 阅读全文
posted @ 2018-12-07 23:09 听说这是最长的名字了 阅读(263) 评论(0) 推荐(0)
155. 最小栈
摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: 阅读全文
posted @ 2018-12-04 23:11 听说这是最长的名字了 阅读(198) 评论(0) 推荐(0)
idea | 命名空间改过后重新导入项目方法
摘要：file菜单-->Open-->找到项目中pom文件-->会提示as project 和as file-->选择as project，会自动生成idea所有相关的文件 阅读全文
posted @ 2018-12-03 15:21 听说这是最长的名字了 阅读(1247) 评论(0) 推荐(0)