一、实践题目：最优合并问题 二、问题描述：给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较， 求最多比较次数和最少比较次数。 三、算法描述：类似于构建哈夫曼树的思想，求最少比较次数时，每次从 ...
分类：
编程语言 时间：
2018-12-01 16:03:02
阅读次数：
218
实践报告 1. 实践题目 7-1 最优合并问题 2. 问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 ...
分类：
编程语言 时间：
2018-12-01 13:14:04
阅读次数：
203
7-1最优合并问题 1.问题描述: 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 ...
分类：
其他好文 时间：
2018-11-28 12:23:32
阅读次数：
163
[TOC] 左偏树整理 整理自IOI2005 国家集训队论文 黄源河 的《左 偏 树 的 特 点 及 其 应 用》 引言 ps:优先队列的实现方式是二叉堆(完全二叉树,父亲的值大于左右两个儿子的值) 针对一些优先队列(二叉堆)合并问题的解法. 优先队列(二叉堆)可以支持三种操作 查询最大(小)值 ( ...
分类：
其他好文 时间：
2018-11-27 19:29:22
阅读次数：
168
背景：项目中使用easyui作为前端架子。datagrid默认是点击行就选中此行然后变色。 需求：点击行不让此行选中；只能通过点击复选框才能选中某一行。 解决思路： 1、写点击行函数function onClickRow(rowIndex,rowData){} 2、查询当前datagrid所有选中行 ...
分类：
其他好文 时间：
2018-11-23 11:27:49
阅读次数：
294
1.背景 不知不觉中jQuery EasyUI已经发布到1.6.8，在1.6之后也多了三个组件，虽然在API上还是显得很匮乏，但带来的便利却是不可忽视。出于对新组件的好奇，也花了些时间研究了下。 2.现状 不得不说jQuery EasyUI在API文档这块还是做得不错的，不仅全还简单易懂。但主键的应 ...
分类：
其他好文 时间：
2018-11-21 15:40:56
阅读次数：
1460
easyui validatebox 验证类型 required: "必选字段", remote: "请修正该字段", email: "请输入正确格式的电子邮件", url: "请输入合法的网址", date: "请输入合法的日期", dateISO: "请输入合法的日期 (ISO).", numb ...
分类：
其他好文 时间：
2018-11-20 22:59:55
阅读次数：
200
对于初学SSM来说，如果不熟悉SSM中SpringMVC对数据处理，会造成很大的困扰， SSM中对前台页面放在WEB-INF下，对于读取外部信息，例如导入easyui的js文件。以及不能直接进行跳转。 主要是对于在前台页面easyui中，用easyui封装的form表单进行提交数据给SpringMV ...
分类：
其他好文 时间：
2018-11-17 15:59:48
阅读次数：
278
前端UI框架 【PC端】 1、Bootstrap ：http://www.bootcss.com/ 2、easyUI ：http://www.jeasyui.net/ 3、jQuery UI ：http://jqueryui.com/ 4、iView 官网地址：https://www.iviewui ...
分类：
其他好文 时间：
2018-11-15 17:15:46
阅读次数：
233
java 开发中经常遇到 jsp 页面传多个id 到后台处理的情况。比如：批量删除选择内容等....... 我使用的解决的方法两种： jsp 传多个id：使用easyui datagrid 选择多行方式 1：后台解决方法第一种 直接在后台Controller 中拆开ids: String class ...
分类：
编程语言 时间：
2018-11-15 13:50:35
阅读次数：
466
