- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 文章标题
简单Hash实现原理参考《算法导论》p143coding#ifndef __HASH_H__#define __HASH_H__#include <iostream>using namespace std;#define HASHSIZE 100class ListNode{public: int key; int value; ListNode *next;
2015-08-29 17:16:15
346
原创 sougou for linux
1. sudo apt-get install fcitx libssh2-1 , --->set fctix2. 注销--->右上角3. input-keyboard 选择输入法
2015-08-26 22:25:05
615
原创 文章标题
二叉查找树实现性质二叉查找树（BinarySearch Tree，也叫二叉搜索树，或称二叉排序树Binary Sort Tree）或者是一棵空树，或者是具有下列性质的二叉树：（1）、若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；（2）、若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；（3）、它的左、右子树也分别为二叉查找树插入在二叉查找树中插入新结点，要保证插入新
2015-08-22 16:22:12
595
转载 文章标题
通俗详细地讲解什么是P和NP问题上篇博文谈及NP，有博友认为我文中没有解释NP的概念，是不妥的，这次对P和NP进行详细的讲解，使得非计算机专业的理工类也能看懂，计算机专业的当然就更能透彻地看懂了。要计算或解决一个问题，该问题通常有一个大小规模，用n表示。例如，若分析计算一个二进制数，该数有多少位，这个位就是其大小规模。再比如，从n个数里面找出最大的那个数，这个n就是该问题的规模大小。怎么找？我们要比
2015-08-18 15:12:01
527
原创 文章标题
求连续区间的最大子序列和问题解下面一个事例例如，在一维数组的连续区间中找出其总和最大的连续区间。 例如：input: [-7,4,-3,6,3,-8,3,4] output: 10方法求最大子序列和是一个非常常见的问题，由于本人刚学习算法不久，只用常见的几种方法进行尝试。穷举法时间复杂度为O(N.^3)穷举法，减去一些不必要比较时间复杂度为O(N.^2)分治法时间复杂度为O(
2015-08-18 14:59:07
420
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人