Insertion Sort ListSort a linked list using insertion sort.算法思路：最基本的插入排序，时间复杂度O(n*n)，空间复杂度O(1)代码： 1 public class Solution { 2 public ListNode inse...
分类：
其他好文 时间：
2014-07-22 00:23:34
阅读次数：
204
Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?算法思路1：快慢指针，当两个指针相遇，则表示有环，...
分类：
其他好文 时间：
2014-07-19 18:38:30
阅读次数：
198
本博文介绍两个最常被提起的排序算法：冒泡排序和快速排序。冒泡排序是入门排序算法，思路比较常规，但确是最耗时的排序算法。另一个是被誉为“20世纪最伟大的十大经典算法”的快速排序，以及针对数组特征进行优化的“随机快排”和“平衡快排”。
分类：
其他好文 时间：
2014-07-18 21:17:33
阅读次数：
398
浑沦吞枣的过了一遍数据结构，今天把最后一章排序的内容结束。大概实现了一个星期看完的想法，当然不是为了求速度，这一次看主要是把各种数据结构做到心中有数，概念清晰，了解各自有哪些经典的算法和算法思路原理。以后若要用到特定的结构和算法再去算法导论中详细研读。下面..
分类：
其他好文 时间：
2014-07-14 12:28:37
阅读次数：
233
一． 功能需求：
1. 能够让玩家摆棋，并让电脑判断是否正确
2. 能让电脑给予帮助（给出所有可能结果）
3. 实现悔棋功能
4. 实现重置功能
5. 添加点按键音效果更佳
二． 总体设计计：
1． 核心算法：
递归实现（回溯算法）：
思路：按行分别安排皇后（Q），Q数目目前为8.
Q1从第一行第一列开始到最后一列，先放在第一列；
...
分类：
其他好文 时间：
2014-07-12 17:44:21
阅读次数：
127
(转载请注明出处：http://blog.csdn.net/buptgshengod)1.背景 决策书算法是一种逼近离散数值的分类算法，思路比較简单，并且准确率较高。国际权威的学术组织，数据挖掘国际会议ICDM （the IEEE International Conference on Da...
分类：
编程语言 时间：
2014-06-26 22:33:33
阅读次数：
410
摘要：MapReduce程序开发流程遵循算法思路、Mapper、Reducer、作业执行的步骤。...
分类：
其他好文 时间：
2014-06-07 13:42:08
阅读次数：
242
例如输入：I love programming
输出：I evol gnimmargorp
算法思路就是：根据空格提取每一个单词，存放在一个buffer里进行翻转处理，再添加到新的字符串。最后新的字符串就完成整个方法过程。
public class ReserveString {
public String reserve(String sentence){
Strin...
分类：
编程语言 时间：
2014-06-07 12:20:14
阅读次数：
246
题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
题目：
链接：点击打开链接
题意：
中文题
算法：
思路：
赤裸裸的最小生成树。。
代码：
#include
#include
using namespace std;
struct node{
int u,v,w;
} e[110];
int p[110];
int n,m,sum,ans;
int cmp(node...
分类：
其他好文 时间：
2014-06-05 03:50:23
阅读次数：
232
