Java中的经典算法之选择排序（SelectionSort） a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序 ...
分类：
编程语言 时间：
2016-04-23 11:31:14
阅读次数：
168
DataGridview是winform中经常用的控件，今天来了解一下启用列重新排序属性的作用 默认没有选中是不能改变列前后顺序的 启用列重新排序后如下图可以拖动列标题（列标头）来改变列前后顺序 ...
分类：
编程语言 时间：
2016-04-23 10:14:32
阅读次数：
150
思路：第一时间想到的肯定是通过添加计数器解决这个问题，但是问题产生了，链表具有单向性，统计总数，还是计算当前数目都在效率上面很吃亏。 借用快慢指针的思想。可以安排两个同速指针，但是他们存在先后顺序，就可以解决这个问题。 ...
分类：
其他好文 时间：
2016-04-23 10:11:28
阅读次数：
178
下面列出SQL查询语句的一般形式，以及各个子句被逻辑处理的顺序步骤： (8) SELECT (9) DISTINCT (11) (1) FROM (3) JOIN (2) ON (4) WHERE (5) GROUP BY (6) WITH {CUBE | ROLLUP} (7) HAVING (1... ...
分类：
数据库 时间：
2016-04-23 08:59:43
阅读次数：
283
树分治。以递归的顺序建造一个重心树，每层用数组维护所有点按年龄从小到大排序后，其到当前层重心的前缀和。询问时在每一层算出需要经过该层重心才能到达查询点的距离和，累加就是答案，该操作可以用之前维护的信息来进行操作，具体看代码。复杂度O(nlogn^2) 代码 ...
分类：
其他好文 时间：
2016-04-23 01:37:05
阅读次数：
280
原文：UML序列图总结 序列图主要用于展示对象之间交互的顺序。 序列图将交互关系表示为一个二维图。纵向是时间轴，时间沿竖线向下延伸。横向轴代表了在协作中各独立对象的类元角色。类元角色用生命线表示。当对象存在时，角色用一条虚线表示，当对象的过程处于激活状态时，生命线是一个双道线。 消息用从一个对象的生 ...
分类：
其他好文 时间：
2016-04-22 22:27:22
阅读次数：
163
刚入门的小伙伴们是不是还在迷惑到底系统从我们按下电源键的那一刻，是如何进行一步一步运行的，知道我们输入用户名和密码进入系统，来操作电脑，今天我们就来写一下开机的启动过程以及相关服务的控制。
一． 系统引导流程：1 . 开机加电，BIOS对硬件加电自检
加电自检，检测硬件设备，这是因为BIOS中包含了CPU的相关信息、设备启动顺序信息、硬盘信息、内存信息、时钟信息、PnP特性等等2 . 检查启动顺序...
分类：
系统相关 时间：
2016-04-22 21:01:28
阅读次数：
329
(p.s: 以前做约瑟夫问题都是用链表模拟，今天发现了一个效率更高的方法，受教了。。。)
题目描述：
小Hi和小Ho的班级正在进行班长的选举，他们决定通过一种特殊的方式来选择班长。
首先N个候选人围成一个圈，依次编号为0..N-1。然后随机抽选一个数K，并0号候选人开始按从1到K的顺序依次报数，N-1号候选人报数之后，又再次从0开始。当有人报到K时，这个人被淘汰，...
分类：
其他好文 时间：
2016-04-22 20:50:02
阅读次数：
315
Bird Combines Calls in Specific Order
鸟语也有顺序性
Humans have always considered themselves special compared with other animals. One reason is the complexity of our language—bounded by unique rules, ...
分类：
其他好文 时间：
2016-04-22 20:32:25
阅读次数：
266
在学习或者使用Java的过程中进程会遇到各种各样的锁的概念：公平锁、非公平锁、自旋锁、可重入锁、偏向锁、轻量级锁、重量级锁、读写锁、互斥锁等待。这里整理了Java中的各种锁，若有不足之处希望大家在下方留言探讨。公平锁和非公平锁公平锁是指多个线程在等待同一个锁时，必须按照申请锁的先后顺序来一次获得锁。公平锁的好处是等待锁的线程不会饿死，但是整体效率相对低一些；非公平锁的好处是整体效率相对高一些，但是有...
分类：
编程语言 时间：
2016-04-22 20:23:53
阅读次数：
221
