这几天一直再看，觉得看懂了一些，先记下来。动态规划动态规划是运筹学的一个方向，就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解。一般分为如下四个部分：
线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；
区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；
树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；
背包问题：01背包问题...
分类：
编程语言 时间：
2015-04-27 02:07:23
阅读次数：
427
3、输入重定向#wc[选项][文件名]选项：-c统计字节数-w统计单词数-l统计行数命令<文件把文件作为命令的输入10.3.4Bash基本功能-多命令顺序执行与管道符1、多命令顺序执行多命令执行符格式作用：命令1：命令2多个命令顺序执行，命令之间没有任何逻辑联系&&命令1&&..
分类：
其他好文 时间：
2015-04-26 01:25:06
阅读次数：
311
编程实现，从键盘上输入一行字符，统计其中单词的个数。
其中：单词以空格分隔，且空格的个数至少一个。
要求：数组类型为字符型
使用scanf输入一行字符。
输出：单词的个数。
重点：一行字符个数最大为80，定义一维数组来存放这些字符，
当遇到空格时继续查看下一个是否非空格字符，若是，则单词个数加1，
否则，继续读字符，直到结束。
...
分类：
编程语言 时间：
2015-04-23 09:36:57
阅读次数：
196
题目大意：
一个"hat's word"是一个单词，可以恰好由字典中其他两个单词连接得到(比如字典中是hat's和word)。
给出字典中的单词，输出所有的hat's word。
思路：
建立字典树，将每个单词都插入到Trie树中，Count统计单词(不是前缀)出现次数。按顺序将每个单词
所有可能的长度拆分成前缀单词和后缀单词，判断这两部分是否都在字典树中，是就是hat's word，
进行输出，否则继续拆分当前单词或下一单词。...
分类：
其他好文 时间：
2015-04-22 14:01:55
阅读次数：
124
1.WordCount（统计单词）经典的运用MapReuce编程模型的实例1.1 Description给定一系列的单词/数据，输出每个单词/数据的数量1.2 Sample1 a is b is not c2 b is a is not d1.3 Output1 a:22 b:23 c:14 d:1...
分类：
其他好文 时间：
2015-04-22 13:09:23
阅读次数：
90
第 0004 题：任一个英文的纯文本文件，统计其中的单词出现的个数。思路：用正则表达式匹配响应的单词和数字，然后让Counter计算单词的词频，再用most_common方法返回一个按照词频排序的包含该词语和该词语出现的次数的元组的列表。0004.统计单词.py#!/usr/bin/env python
#coding: utf-8
import re
from collections import...
分类：
编程语言 时间：
2015-04-17 22:17:56
阅读次数：
225
问题描述：
输入一行字符，统计其中有多少单词，单词之间用空格隔开
解题思路：
判断单词是否出现，可以用空格的出现来判断（连续的若干空格看做成一个），若当前字符为空格，表明word未出现，当前字符非空格，之前字符为空格表明新单词出现，count++，之前字符是否为空格，用状态标志位word来标记
代码如下：
#include //printf
#include //gets
...
分类：
其他好文 时间：
2015-04-11 10:22:22
阅读次数：
129
一、新建文本文件wordcount.txt,并上传至hdfs服务器上
[hadoop@cloud01 HDFSdemo]$ hadoop fs -cat /wc/wordcount.txt
hello world
hello China
hello wenjie
hello USA
hello China
hello China
hello Japan
[hadoop@c...
分类：
其他好文 时间：
2015-04-04 00:02:00
阅读次数：
314
cp：cpSRC[...]DSTSRC是文件SRC是目录promptmv：mvSRC[...]DSTrm：rm[FILE|DIR]nano：nanoFILENAMEwc：wc[option]...[FILE]...-c：统计文件中字节数-l：统计文件行数-L：统计最长一行字节数-w：统计单词数cut：cut[OPTION]...[FILE]离散的多个：#，#，#连续的多个：#-#-d‘‘：分..
分类：
系统相关 时间：
2015-03-31 01:08:40
阅读次数：
201
/*
题目描述：
编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。
（凡是以一个或多个空格隔开的部分就为一个单词）
输入：
输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。
输出：
可能有多组测试数据，对于每组数据，
输出字符串中每个单词包含的字母的个数。
样例输入：
hello how are yo...
分类：
其他好文 时间：
2015-03-09 20:58:30
阅读次数：
141
