题目：Firetruck
题目大意：给出终点，起点的编码永远都是1，问有多少走法可以从起点到终点，并输出路径。
解题思路：这题就是用dfs，但是如果不进行剪枝的话，21个城市这样dfs的话会超时，所以这里就用并查集来判断起点和终点是否相通，这里的判断方法是给两个数组用来代表每个数组的父节点，一个是用来判断是否与起点相同，另一个是用来判断与终点是否相通，相通即在同一个集合中。
...
分类：
其他 时间：
2014-04-14 03:09:05
收藏：
0 评论：
0 赞：
0 阅读：
466
Import/Export(??EXP-00091)...
分类：
其他 时间：
2014-04-14 04:22:05
收藏：
0 评论：
0 赞：
0 阅读：
661
题目:UVA - 10608-Friends
题目大意：给定n个人，和m个关系，m个关系代表谁和谁认识之类的，求这样的关系中，朋友圈人数最多的人数。
解题思路：这题用并查集来判断这两个人是否属于同一个朋友圈，刚开始每个人自己形成一个朋友圈，所以朋友圈人数为1，然后每碰到一个关系就判断这两个人是否属于同一个朋友圈，如果不是，就把其中一个的f【t】（t为这个圈子的根）改为另一个朋友...
分类：
其他 时间：
2014-04-14 01:25:15
收藏：
0 评论：
0 赞：
0 阅读：
570
0.前言
由于Contiki在linux环境下开发，为了深入学习Contiki所以从【Instant Contiki 安装笔记——SDCC和CC2530】博文之后陆续开始学习linux，学习linux则借助树莓派平台，没想到一学就学就学上瘾了，写了20多篇树莓派的学习笔记从小白变为了低级菜鸟——【树莓派学习笔记——索引博文】。今天回到Contiki整理些IPV6的相关资料，今天说说IPv...
分类：
其他 时间：
2014-04-14 04:29:56
收藏：
0 评论：
0 赞：
0 阅读：
897
1.uboot无法引导Linux系统，机器号不一致。
2.屏幕闪屏：使用自旋锁，每次进入背光函数时，先获取锁，退出时候释放锁。
3.Wifi打不开的问题比较常见：
（1）有时候在system/lib/目录下有相应驱动了，但是系统起来后，驱动没法加载上去，一般是驱动和正在使用的内核不是兼容的，所以无法加载，这个可以通过查看log，看出魔数不匹配。
(2...
分类：
其他 时间：
2014-04-14 02:38:34
收藏：
0 评论：
0 赞：
0 阅读：
525
和大家分享一下我大学里面学习到的一些东西......
分类：
其他 时间：
2014-04-14 03:42:20
收藏：
0 评论：
0 赞：
0 阅读：
346
题目：给你一些单词组成一个字典，然后再给你一个由字母组成的矩阵，连接横、竖和斜线可以组成单词。
统计字典中，每个单词出现的次数。
分析：字符串、字典树（Trie）、AC自动机。单词统计问题，一定想到字典树和AC自动机。
首先，将字典存入字典树（可以在字典树上构造AC自动机，加快查询）
然后，枚举每条直线上的单词查询计数...
分类：
其他 时间：
2014-04-14 01:53:41
收藏：
0 评论：
0 赞：
0 阅读：
545
时隔一年又来到了浙大紫金港，想起去年的自己太年轻，打得一手好酱油，读得一手好题意。这次居然没有查过字典！！难道我的英语已经出神入化了？似乎已经很吊的样子，嗯，这下应该能过四级了！
11：40，铭神曰：人有三急，我去去就来。 嗯反正比赛是12:30开始吧？慢慢来。。12:00，突然广播里说比赛正式开始！铭神还没来。。先看题了，A题水题6min 1Y，铭神终于来了。。L水题14min ...
分类：
其他 时间：
2014-04-14 04:25:04
收藏：
0 评论：
0 赞：
0 阅读：
475
Calem and Serena are pokemon masters. One day they decided to have a pokemon battle practice before Pokemon World Championships. Each of them has some pokemons in each's team. To make the
battle mor...
分类：
其他 时间：
2014-04-14 03:01:05
收藏：
0 评论：
0 赞：
0 阅读：
542
Data Pump的导入和导出数据（ORA-31684）...
分类：
其他 时间：
2014-04-14 02:20:33
收藏：
0 评论：
0 赞：
0 阅读：
460
经典的NIM-poj-2975-Nim
大意：有n堆石头，甲乙两个人轮流拿，每次从某堆石头中拿出至少一个。若轮到某人时无石可拿，此人输。
当甲存在必赢策略时，并不意味着他从任意一堆里选石头都能赢。求出必赢时他有多少堆石头可以考虑。...
分类：
其他 时间：
2014-04-14 03:15:57
收藏：
0 评论：
0 赞：
0 阅读：
488
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home.
Of course, Coach Gao ...
分类：
其他 时间：
2014-04-14 02:32:33
收藏：
0 评论：
0 赞：
0 阅读：
485
groovy的学习虽然学习起来简单，但是很容易受到java定式思维的影响，我觉得学习groovy对里面设计思维的理解至关重要，虽说它也运行在jvm上但和java不是完全一样。学习期间信心和毅力至关重要。...
分类：
其他 时间：
2014-04-14 01:29:13
收藏：
0 评论：
0 赞：
0 阅读：
922
在GLKit框架下，用2D纹理渲染OpenGL场景中的文字， 方法比较简单，这种渲染场景文字的方法非常适合创建HUD（Head Up Display）。...
分类：
其他 时间：
2014-04-14 02:55:13
收藏：
0 评论：
0 赞：
0 阅读：
451
文本挖掘的paper没找到统一的benchmark，只好自己跑程序，走过路过的前辈如果知道20newsgroups或者其它好用的公共数据集的分类（最好要所有类分类结果，全部或取部分特征无所谓）麻烦留言告知下现在的benchmark，万谢！
嗯，说正文。20newsgroups官网上给出了3个数据集，这里我们用最原始的20news-19997.tar.gz。
分为以下几个过程：
1.加载数据集
2.提feature
3.分类{Naive Bayes,KNN,SVM}
4.聚类
说明： scipy官网上有参考...
分类：
其他 时间：
2014-04-14 03:24:44
收藏：
0 评论：
0 赞：
0 阅读：
972
2014 编程之美挑战赛 --- 资格赛真题...
分类：
其他 时间：
2014-04-14 02:01:36
收藏：
0 评论：
0 赞：
0 阅读：
435
刚才我们 学习了基本的CCNotificationCenter观察者模式在一个层之中监听事件，现在我们再进一步学习如何在不同层之间监听吧，这一节的知识点我们在HelloWorld中发送一个事件消息在OtherLayer中接受并且处理消息。其实很简单只是一个函数换了个位置而已，直接上代码吧：
class HelloWorld : public cocos2d::CCLayer
{
public:...
分类：
其他 时间：
2014-04-14 01:41:54
收藏：
0 评论：
0 赞：
0 阅读：
536
国际化方案的思考——方案选型的重要性
中文版功能实现以后，根据部门进度要求要实现英文版（除简体中文外的系统都设置为英文）。个人最初的理解，无非是将供客户使用的部分（界面、提示信息）由中文改为英文，无非是工作量的问题。但实际操作3周发现，远远比我想象的要复杂很多。
一、方案选型
为提高工作效率，选用其他部门在Linux系统下已经实现过的成熟的方案gettex...
分类：
其他 时间：
2014-04-14 03:23:47
收藏：
0 评论：
0 赞：
0 阅读：
449
Problem Description
求n个数的最小公倍数。
分析：两个数的最小公倍数 lcm( x , y ) = x * y / gcd( x , y )。其中 gcd() 是这两个数的最大公约数，可以采用“辗转相除法”求解。所以这题的关键是求最大公约数。...
分类：
其他 时间：
2014-04-14 04:21:05
收藏：
0 评论：
0 赞：
0 阅读：
303
对于dp[ i ][ j ] , 设 i 的二进制中 1 的个数为 Si。
则dp[ i ][ j ]表示在前Si行中，选取 i 的二进制对应的列所能得到分数 j 的方案数。
则递推方程为:
dp[ t ][ k ] += dp[ i ][ j ] ， Si +1 == St && （t 的二进制与 i 的二进制有且只有一位不一样，换言之，只能在Sl行选取未在前 Si 行选取的一个列）。
...
分类：
其他 时间：
2014-04-14 01:48:42
收藏：
0 评论：
0 赞：
0 阅读：
620
