统计难题
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行...
分类：
其他好文 时间：
2014-08-08 12:41:54
阅读次数：
148
本来的话，这一章想要介绍的是Android的系统架构，毕竟有了这些知识的储备，再去看实际的项目时才会更清楚地理解为什么要这样设计，同时在开发中遇到难题，也可以凭借着对Android的了解，尽快找出哪些模块和设计能够帮助解决该问题。但想了一下，这毕竟是入门篇，若没有实际项目开发经验的人看了之后肯定是一...
分类：
移动开发 时间：
2014-08-08 11:59:36
阅读次数：
259
第2章初识图层样式与滤镜无论是生物学家达尔文，还是哲学达人马克思，都无法准确解答“世界上先有鸡还是先有蛋”这一困扰了人类数百年的难题，但我可以百分之一百肯定地告诉大家，不管先有的是鸡还是蛋，它的创造者都一定是上帝。因为无中生有的本事，几乎都掌握在上帝的手上。从这点上说，Photoshop和Flash...
分类：
其他好文 时间：
2014-08-07 18:05:40
阅读次数：
256
第2章 初识图层样式与滤镜
无论是生物学家达尔文，还是哲学达人马克思，都无法准确解答“世界上先有鸡还是先有蛋”这一困扰了人类数百年的难题，但我可以百分之一百肯定地告诉大家，不管先有的是鸡还是蛋，它的创造者都一定是上帝。因为无中生有的本事，几乎都掌握在上帝的手上。
从这点上说，Photoshop和Flash都是上帝的化身，前者静得从容，后者动得洒脱，它们从...
分类：
其他好文 时间：
2014-08-07 15:51:40
阅读次数：
217
很多线段树的题目看上去都是很裸的，而且线段树的算法也就那么几个。但是想做出一道题，还是没有那么简单的。因为，难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目，以及结合了自己及别人的一些线段树题，其中涵盖了流行OJ的大部分题目。
一、单点跟新|求解区间值
1.hdu1166 敌兵布阵：是一道基础的单点更新，区间求和问题。
2.hdu1754 I Hate I...
分类：
其他好文 时间：
2014-08-07 13:22:50
阅读次数：
212
River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他好文 时间：
2014-08-06 19:11:22
阅读次数：
313
枚举器与数据操作1）枚举器为我们提供了访问集合的方法，而且解决了访问对象的“数据类型不确定”的难题。这是面向对象“多态”思想的应用。其实是通过抽象不同集合对象的共同代码，将相同的功能代码封装到了枚举器的这个接口里，就可以用一套代码来遍历不同类型的集合。2）每个集合类（Vector或Hashtable...
分类：
编程语言 时间：
2014-08-06 17:46:21
阅读次数：
196
基本上是标准的寻找前缀的问题，只需要insert和search函数就可以了。
我这里主要是修改一下n的记录方法，这里的n代表的不是叶子节点的标志，而是有多少单词经过了这条路径的标志。
然后是查找需要查找的前缀单词，如果没有找到，就返回0，表示没有单词以这个前缀单词为前缀，如果找到，直接返回n就是答案了。因为有n个单词经过了这条路径。
查找效率是常数。
使用静态分配空间的办法。
#...
分类：
其他好文 时间：
2014-08-04 21:40:28
阅读次数：
239
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老...
分类：
其他好文 时间：
2014-08-04 01:58:36
阅读次数：
263
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
