一、基本概念 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置(注:要把最大最小的元素和起始的元素交换), 然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 二、算法特点 是否稳定: false 平均时间复杂度:O(n^2) ...
分类:
编程语言 时间:
2016-11-03 13:45:56
阅读次数:
241
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <canvas id="canvas" style="border: 1px solid black;display: block; ...
分类:
其他好文 时间:
2016-11-03 13:33:35
阅读次数:
231
题意:有一棵N个点的树,每个点上有点权 定义路径长度为所经过的所有点的点权之和,树的直径为一棵树中最大的路径长度 有N次询问,每次询问要求回答所有树的直径之积 每次询问后会删一条边,树的数量会+1 要求回答N次询问,答案 mod 10^9+7 n<=100000 思路:因为知道每次删哪条边所以可以离 ...
分类:
其他好文 时间:
2016-11-03 13:28:34
阅读次数:
211
一、客户端选择自动登录复选框,LoginServlet得到数据后,判断是否选择了复选框,若成功选中则创建cookies对象,并添加到响应头中 二、下次当用户来到Login.jsp后,会从cookies(每一个站点有唯一的cookies)中判断是否有存入的username和password,若有则直接 ...
分类:
编程语言 时间:
2016-11-03 09:48:52
阅读次数:
266
摘要: 本文大部分内容翻译自我开始学习AWK时看到的一篇英文文章 AWK Tutorial ,觉得对AWK入门非常有帮助,所以对其进行了粗略的翻译,并对其中部分内容进行了删减或者补充,希望能为对AWK感兴趣的小伙伴提供一份快速入门的教程,帮助小伙伴们快速掌握AWK的基本使用方式,当然,我也是刚开始学 ...
分类:
其他好文 时间:
2016-11-03 07:47:12
阅读次数:
192
体会加一个字符串'1' 和 减去一个字符串'1'的不同 上述代码中的"11"+2结果是112,type是string,但是-“1”,使得foo转化成数字类型进行运算了。 而+“1”只是单纯字符串拼接。 建议大家还是自己用程序跑一下看看, ...
分类:
其他好文 时间:
2016-11-03 02:34:19
阅读次数:
1260
题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 ...
分类:
其他好文 时间:
2016-11-03 02:32:49
阅读次数:
177
深入理解JavaScript中的属性和特性 JavaScript中属性和特性是完全不同的两个概念,这里我将根据自己所学,来深入理解JavaScript中的属性和特性。 主要内容如下: 理解JavaScript中理解对象的本质、理解对象与类的关系、对象与引用类型的关系 对象属性如何进行分类 属性中特性 ...
分类:
编程语言 时间:
2016-11-03 02:22:33
阅读次数:
189
数据库结构 id:int类型,主键,自增列; Name:char类型; paraid:int类型 窗台拖入控件treeview。 1.版本1 2.版本2(数据库相同) 还有TblTree类: ...
分类:
其他好文 时间:
2016-11-03 02:19:17
阅读次数:
237