上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。1.直接选择排序：基本思想：直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始...
分类：
其他好文 时间：
2014-05-09 05:25:40
阅读次数：
229
/** * */package com.test.controller;import
java.util.ArrayList;import java.util.List;/** * @author ST2014-12 * */public
class FindAllChildren { List.....
分类：
编程语言 时间：
2014-05-09 05:12:33
阅读次数：
1130
js数组操作常用方法,包括数组的创建、数组的元素的访问、数组元素的删除、数组的拷贝等。原文参考自：http://www.jbxue.com/article/js/20224.html在jquery中处理JSON数组的情况中遍历用到的比较多，但是用添加移除这些好像不是太多。今天试过json[i].re...
分类：
Web程序 时间：
2014-05-08 22:36:42
阅读次数：
312
本次介绍排序算法中的插入排序。 1.直接插入排序： 基本思想：
直接插入排序也需要对待排序的序列在外层进行n-1次遍历，每次遍历时只把本次遍历次数处的元素和该元素之前的元素进行比较，来决定插入位置，并把从插入位置开始到该元素之前的所有元素后移，使从序列开始到该元素为止序列中的元素有序，直至遍历完成序...
分类：
其他好文 时间：
2014-05-08 22:33:17
阅读次数：
377
下面这个代码用两个双层循环遍历了一个二维数组里所有的元素，以我自己机器的测试
上面那个循环耗时基本为下面的一半，两个循环的时间复杂度相同，为什么会有这么大的差别？首先要明白的是不管是几维数组，他们都是用一块地址连续的内存来存储所有的元素，而内存布局的顺序是一整行接着下一个整行排列，第一个循环是一行一...
分类：
其他好文 时间：
2014-05-08 18:31:26
阅读次数：
289
二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
很简单的题目，在想是不是后面就不要更这么简答的了，大家都会写，没人看啊。层序遍历的基础上，加了保存每一层，加了从下往上输出，就是一个vector和一个stack的问题嘛，无他，但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类：
其他好文 时间：
2014-05-08 11:17:46
阅读次数：
268
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
热身运动：1. 启动MongoDB shell => mongo.exe or
./mongo（先确保有一个mongod的实例）：2. 切换到一个用于练手的namespace => use
xxxxxxx：增：db.[table].insert({[field]: [value]})查：db.[ta...
分类：
数据库 时间：
2014-05-08 07:59:42
阅读次数：
435
