1 算法原理依次确认第一个位置0~倒数第二个位置size-2的值。在确认位置i时，其前面的位置都已经确认，所以位置i处应该放置剩余的元素中的最小值。选择排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗时20s了。选择排序是不稳定排序，相等的元素，排序之后，相对位置可能发生变化。2...
分类：
其他好文 时间：
2014-06-20 23:49:41
阅读次数：
318
本文介绍两种主线程等待子线程的实现方式，以5个子线程来说明：
1、使用Thread的join()方法，join()方法会阻塞主线程继续向下执行。
2、使用java.util.concurrent中的CountDownLatch，是一个倒数计数器。初始化时先设置一个倒数计数初始值，每调用一次countDown()方法，倒数值减一，他的await()方法会阻塞当前进程，直到倒数至0。
join方...
分类：
编程语言 时间：
2014-06-19 11:29:16
阅读次数：
262
**（2）$0 - $4 **控制台保存了最近5个在Elements面板选中的DOM元素，$0代表倒数第一个，$1代表倒数第二个，以此类推直到$4。按f12，就会出现开发者工具，然后在左上角有个放大镜的按钮，点下去，然后在网页上点一下某个元素（比如按钮，超链接），之后，在Console 里输入$0(...
分类：
其他好文 时间：
2014-06-18 12:55:38
阅读次数：
184
1 算法原理元素依次两两比较，大的数往后浮出，那么第一趟当n-2与n-1比较后，最大的数即浮到最后一个位置。第二趟，当n-3与n-2比较时，第二大的数即浮到倒数第二个位置。最后一趟，当0与1向比较的时候，最小的和第二小的数确定。冒泡排序时间复杂度为O(n^2)，速度比较慢。当数组长度为10万时，就耗...
分类：
其他好文 时间：
2014-06-18 12:47:17
阅读次数：
172
一. 算法描述
冒泡排序思想：依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个....
分类：
其他好文 时间：
2014-06-13 15:51:42
阅读次数：
207
采样频率的单位是Hz而采样率的单位是KSPS或MSPS，请问这两种单位的换算关系？
Hz是周期的倒数，也就是每秒钟的运行周期次数，因此单位是1/s。（1代表周期个数的单位）S/s是采样率，是每秒钟采样点的数量，S代表采样点数。在采样时，1个Sample就是的采样的一个周期。因此，两个单位在数值上应....
分类：
其他好文 时间：
2014-06-11 07:56:19
阅读次数：
469
1）分辩率(Resolution)
指数字量变化一个最小量时模拟信号的变化量，定义为满刻度与2n的比值。分辩率又称精度，通常以数字信号的位数来表示。 2） 转换速率(Conversion
Rate)是指完成一次从模拟转换到数字的AD转换所需的时间的倒数。积分型AD的转换时间是毫秒级属低速AD，逐次比...
分类：
其他好文 时间：
2014-06-11 07:32:39
阅读次数：
347
题目：输入一个链表，输出改链表倒数第K个结点。分析：常规方法可能就是，先遍历一遍链表，找到链表长度length，那么我们只需要第二次遍历length-k+1个结点就可以找到倒数第k个结点。
比较好的方法是采用两个指针，让一个指针先走K-1步，后面的指针再跟上。这样只需要遍历一遍。注意：1.提高...
分类：
其他好文 时间：
2014-06-09 16:35:50
阅读次数：
396
题目：输入一个链表，输出该链表中倒数第k个结点 (注意：我们将链表最末一个结点记为
倒数第1个结点，也就是k从1开始计数)解题分析：方法一：遍历链表两次，第一次统计链表结点个数，第二次遍历就可以找到倒数第K个结点方法二：遍历链表一次我们使用两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第...
分类：
其他好文 时间：
2014-06-09 13:08:20
阅读次数：
246
题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:
请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0#include typedef
struct node{ int number; struct nod...
分类：
其他好文 时间：
2014-05-30 00:29:13
阅读次数：
325
