《算法导论》里的COUNTING_SORT，用C++实现有问题：
#include
#include
using namespace std;
void COUNTING_SORT(vectorint>&A, vectorint>&B, const int& k)
{
int* C = new int[k + 1]();
for (unsigned j = 0; j A.size();...
分类：
其他好文 时间：
2014-05-07 02:59:30
阅读次数：
251
t = '''www.jeapedu.com
www.chinagame.me
www.quanzhan.org
'''
print t.splitlines()
Python的split方法函数可以分割字符串成列表，默认是以空格作为分隔符sep来分割字符串。
In [1]: s = "www jeapedu com"
In [2]: p...
分类：
编程语言 时间：
2014-05-07 02:37:08
阅读次数：
478
树
学习目标
理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列
树的例子
前面我们学习过栈和队列这类线性数据结构，并且体验过递归，现在我们学习另一种通用数据结构，叫做树。树在计算机科学中应用广泛，象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似，树也有根，有分枝，有叶子...
分类：
编程语言 时间：
2014-05-06 23:24:22
阅读次数：
447
【题目】
原文：
1.4 Write a method to decide if two strings are anagrams or not.
译文：
写一个函数判断两个字符串是否是变位词。
【分析】
变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。比如说， abbcd和abcdb就是一对变位词。该题目有两种思路：
【思路一】
由于变位词只是字...
分类：
其他好文 时间：
2014-05-06 23:17:56
阅读次数：
383
输入一个字符，求出其中最长的回文子串。子串的含义是：在元串中连续出现的字符串片段。回文的含义是：正看和倒看相同，如abba和yyxyy，在判断时候应该忽略所有的空格和标点符号，且忽略大小写，但输出应该保持原样，输入的字符长度不超过5000，且占据单独一行，输出最长的回文子串
如有多个，输出，起始位置最靠左的
样例输入：Confuciuss say：Mandam,I ˊm Adam.
样例输出...
分类：
其他好文 时间：
2014-05-06 23:10:46
阅读次数：
332
题意：一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".
给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.
思路：
(a1+a2+ ... +an)! / a1! / a2! / ... / an! 大数
#include
#include
const int MAX =5...
分类：
其他好文 时间：
2014-05-06 23:05:30
阅读次数：
323
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类：
其他好文 时间：
2014-05-06 23:01:00
阅读次数：
394
1、
??
Candy
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies to these children subjected to the following requirements:
Each child must h...
分类：
其他好文 时间：
2014-05-06 22:41:02
阅读次数：
427
1、新站考核期
百度算法的更新对新站的收录也越来越严了，一周收录首页，两周开始收录内页已经成为常见的情况，并且内页收录速度非常慢。想要达到成百上千的收录量至少也得花费一个月以上的时间，近期我做的几个新站都是这样。一般新站考核期为三个月，3个月内收录不会变动太大，会在一定区间反复波动。当站长遇到这种....
分类：
Web程序 时间：
2014-05-06 17:55:11
阅读次数：
418
