这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
通过这个游戏实例，可爱的你（小若：那不可爱的人呢？），可以学到以下知识点：
1. Cocos2d-x3.0物理引擎的简单使用
2. 读取Json文件作为怪物和物品配置
3. 利用Tiled地图实现可视化关卡编辑（很强大，我特别喜欢这个部分）
4. 使用Cocostudio快速创建UI
5. 吐槽
6. 利用前面五点知识制作一个简单的物理休闲游戏，缺一不可~
（小若：吐槽又是什么啊？别乱入一些奇怪的东西好吗？）...
分类：
其他好文 时间：
2014-05-03 21:33:25
阅读次数：
298
我总结的经典测试设计方法的图，后续会针对每一类画单独的脑图。...
分类：
其他好文 时间：
2014-05-03 21:32:23
阅读次数：
210
给定n个点，每个点有一个权值的有向图。现在需要选定一些点，使得这些点权值和最小，且满足：如果i能到达j且j能到达i，那么i、j可以只选一个...
分类：
其他好文 时间：
2014-05-03 21:25:06
阅读次数：
221
最近看了一个AndroidQuery的框架，里面的Demo，有个界面，让博主很喜欢。左右滑动十分顺畅，手感很好，于是拿来和大家分享一下。先看一下效果图：从图中可以看出，上面的布局是一个Layout里面嵌套有个ViewPager，ViewPager中包含着Fragment，Fragment的布局文件包含了一个简单的GridView，GridView的Item布局很简单，就是一个100*100大小的图...
分类：
移动开发 时间：
2014-05-03 21:22:10
阅读次数：
657
前面介绍了uml的很多种图，下面挑出几个联系比较紧密的进行对比和联系。用例图和交互图都是表示动态行为，只是前者表示系统外部对象（参与者）与系统这两个大对象之间的互动，而后者则侧重在表示系统内部一群小对象之间的互动。下面针对类图、用例图和交互图进行对比。
类图
用例图
活动图
静态结构
动态行为
动态行为
系统内在结构
系统外在行为
系统内在行为...
分类：
其他好文 时间：
2014-05-03 20:57:32
阅读次数：
220
1、调用库函数编程和直接配置寄存器编程的区别：
2、CMSIS标准：
3、STM32库函数的组织：
4、程序例举：
调用库函数实现通过USART发送数据（26个大写的英文字母）
首先：在主函数部分先要（调用自己编写的函数）对USART要用到的I/O端口进行配置、打开系统时钟配置和对USART1进行参数配置
下图是通...
分类：
其他好文 时间：
2014-05-03 20:57:05
阅读次数：
319
没有对比的学习是记不牢的。UML学过了没多久，但是感觉自己理解并没有那么深刻，想来想去发现自己在最后总结一块做的不够好，万丈高楼平地起，所以打好基础很重要，今天就在分析一下UML。
一、UML为什么这么重要？
为了回答这个问题，我们看看建筑行业。设计师设计出房子。施工人员使用这个设计来建造房子。建筑越复杂，设计师和施工人员之间的交流就越重要。蓝图就成为了这个行业中的设计师和施工...
分类：
其他好文 时间：
2014-05-03 20:56:04
阅读次数：
278
概念：
流程图的组成：
a. 活动 Activity / 节点 Node
b. 流转 Transition / 连线（单向箭头）
c. 事件
1.流转(Transition)
a) 一般情况一个活动中可以指定一个或多个Transition
i. 开始活动(Start)中只能有一个Transition。
ii. 结束活动(End)中没有Transitio...
分类：
其他好文 时间：
2014-05-03 20:53:19
阅读次数：
311
