AC自动机的题，需要注意的，建立失配边的时候，如果结点1失配边连到的那个结点2，那个结点2是一个单词的结尾，那么这个结点1也需要标记成1（因为可以看成，这个结点包含了这个单词），之后在Trie树上进行行走，每次走到下一个可以走的结点。
14378527
11468
Substring
Accepted
C++
0.585
2014-...
分类：
其他好文 时间：
2014-10-19 20:02:42
阅读次数：
207
题目：统计一个矩阵中所有的连通块的个数，按递减输出。
分析：搜索，floodfill。直接利用dfs求解即可。
说明：数组开小了╮(╯▽╰)╭。
#include
#include
#include
#include
#include
using namespace std;
char maps[55][55];
typedef struct tnode
{
char ch...
分类：
其他好文 时间：
2014-10-19 20:02:57
阅读次数：
269
1.主流手机必要测量的参数（通过具体的方法，测量出，需要测试手机的 下面的这些参数，我们主要使用的只是 screenwidth 这个参数，其他参数只是帮助我们更好的理解
屏幕适配）
华为 ht:960 density:1.5densitydpi240 screenWidth360 screenHeight640
米2 +++width:720 height:1280 d...
分类：
移动开发 时间：
2014-10-19 20:02:26
阅读次数：
312
使用Visual Studio 寻找App性能瓶颈
最后更新日期：2014-05-05
阅读前提：
环境:Windows 8.1 64bit英文版，Visual Studio 2013 专业版Update1英文版
正文
如果在应用程序的开发过程中，从头到尾顾及性能优化，开发效率会很低，所以我们需要借助profiler工具分析现有代码，性能的瓶颈在哪里? 然后针对...
分类：
移动开发 时间：
2014-10-19 20:02:14
阅读次数：
296
这两天看第十届金鹰电视艺术节，发现电视人话题中包含大量这样的观点：要努力创新、通过提高节目质量满足网民的需求，留住电视用户，拥抱互联网，进入多屏合一的时代，其中还首办“互联盛典”这样专门评选手机娱乐app这样一个活动。
毫无疑问，这标志着传统媒体已经全面融入互联网，传统媒体和新兴媒体已经相互认可、相互竞争。
这是一个澎湃发展、全民化的互联网时代。
互联网让世界更平了。根据六度空间理论，人与世...
分类：
其他好文 时间：
2014-10-19 20:01:53
阅读次数：
251
private void getOne(String str){
LinkedHashMap linked=new LinkedHashMap();
for (char charstr : str.toCharArray()) {
String strVal=String.valueOf(charstr);
if(linked.containsKey(s...
分类：
其他好文 时间：
2014-10-19 20:01:56
阅读次数：
229
在实验室呆了一整天，越来越喜欢这种感觉。把十七个测试程序都跑了一个遍，在电路板卡上折腾过来过去。晕。终于结束了。大致的了解到了自己接触的究竟是什么玩意，感觉不赖。坚持！用程序播梁祝，模拟交通灯等等，真好玩~关键有个就是在液晶屏显示文字，哈哈，几番波折，Success！不错的开始。吼吼，又进一步接近毁灭世界的程序员~...
分类：
其他好文 时间：
2014-10-19 19:59:56
阅读次数：
178
题记：目前自己在一个学习交流群中，大家定期聚在一起，分享、交流与思考。感恩有这样的机会，下面就是自己对三个问题的思考。
（丁又专）分享后对三个问题的思考：
1.挣钱做什么？
我们每个人都在辛辛苦苦工作，努力挣钱，赚那么多钱做什么呢？
2.财富是什么？
我们希望财富自由，财富到底是什么呢？
3.财富在哪里？
我们如何找到财富，财富就靠我们勤奋工作能够得到吗，财富与你拥有...
分类：
其他好文 时间：
2014-10-19 19:59:31
阅读次数：
245
题目大意：有N个房间，每个房间存有FatMouse喜欢吃的食物，但是每个房间
的食物都需要用相应的猫粮去换。FatMouse 有M磅的猫粮，为它最多能换到多
少的食物。
思路：贪心方法。用结构体存每间房间的食物量和所需猫粮量。按食物的单价（
即食物/猫粮的大小）进行排列，每次选单价最小的购买，知道M磅猫粮用完...
分类：
其他好文 时间：
2014-10-19 19:57:31
阅读次数：
315
1 例子
最近在干一个很复杂的事—读4w多行的项目源码，头都大了有木有！其中有一步是加载一个二进制文件，为了更好的理解代码的含义，我需要一点一点解析二进制文件。在解析到某个位置的时候，有个读浮点数的操作，对应的二进制值为：…CAF249F1…。非常好奇这个值对应的浮点数是多少，所以写代码去求解一下。这里我没有犯一个错误：原始的文件中是按照从低字节到高字节排序的，所以实际的数应该为：...
分类：
其他好文 时间：
2014-10-19 19:59:48
阅读次数：
300
这是笔记的第6篇，对前面5篇做一个总结，聊聊JavaScript在面向大型复杂任务时候，如何有效组织程序结构，如何实现代码清晰可读，如何实现开闭原则。...
分类：
编程语言 时间：
2014-10-19 19:58:59
阅读次数：
297
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8211
Accepted: 3864
Description
Few know that the cows have their own dictionary with W (1 ...
分类：
其他好文 时间：
2014-10-19 19:56:48
阅读次数：
296
本文通过实验阐述了关于全文索引中两种词法分析器的分词效果...
分类：
其他好文 时间：
2014-10-19 19:59:06
阅读次数：
244
1、预测任务： 根据其它属性的值预测特定属性的值、2、描述性任务： 发现数据之间潜在的关联关系、
分类：
其他好文 时间：
2014-10-19 19:57:52
阅读次数：
203
1、用abstract关键字来修饰一个类时，这个类叫做抽象类；用abstract来修饰一个方法时，该方法叫做抽象方法。2、含有抽象方法的类必须被声明抽象类，抽象类必须被继承，抽象方法必须被重写。3、抽象类不能被实例化。4、抽象方法只需声明，而不需实现。public class TestPolymor...
分类：
编程语言 时间：
2014-10-19 19:56:51
阅读次数：
259
pomelo基于nodejs服务器开源框架，比较牛逼的！1、安装nodejs（官网下载地址）安装python等具体见官网说明2、安装pomelo（见官方步骤）或者 http://blog.csdn.net/wangqiuyun/article/details/92432633、demo无法运行说明，...
分类：
其他好文 时间：
2014-10-19 19:57:02
阅读次数：
277
从实习到转正，再到现在，不知不觉已经8个月了。记得刚实习的时候还只会拖控件，ajax也只会用微软那个傻瓜式的updatepanel。下面总结一下自己在工作和业余时间学到的ajax交互，下面给出链接，里面介绍的都很详细的了第一种：Ajaxpro。http://www.cnblogs.com/youra...
