首先贴上Linux内核的ifb.c的文件头注释： The purpose of this driver is to provide a device that allows for sharing of resources: 1) qdiscs/policies that are per device as opposed to system wide. ifb allow...
分类：
系统相关 时间：
2014-11-01 16:22:20
阅读次数：
556
这个题是走弯路了，刚开始自己DP出了方程，无限MLE，唉
if(s1[i]==s1[j])
dp[i][j]=dp[i+1][j-1];
else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1;
后来百度了一下，这个原来是个经典回文串问题，即先将串置反，然后求LCS........
然后就是这题卡时间卡的特别厉害，多用了一次strlen就TLE...
分类：
其他好文 时间：
2014-11-01 16:23:19
阅读次数：
146
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
我在做应用时遇到一个问题，就是在启动主页面时需要预先加载一些数据，我是在一个加载页中处理完这些数据然后再转到主页面，但当我在主页面中按返回键时，系统会返回加载页面。我不希望加载页在使用完之后还被保留在任务中。
Android的官方文档中这样描述的返回栈、任务和activity的默认关系：
1：当从Activity A中启动Activity B时，Activity A停止，但是保存了它的...
分类：
移动开发 时间：
2014-11-01 16:22:51
阅读次数：
198
改变VS2012主题（theme）颜色
点击工具-〉扩展与更新，在联机中搜索theme Editor，把第一个插件下载下来。
重启vs后，工具一栏中会出现Change Color Theme这个选项，然后调成自己喜欢的颜色。
编辑框添加背景
点击工具-〉扩展与更新，在联机中搜索Text background，下载第一个插件
重启vs后，任意打开一个文件，那么编辑框的背景就会改变了，会...
分类：
其他好文 时间：
2014-11-01 16:20:51
阅读次数：
198
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-11-01 16:20:23
阅读次数：
229
数据结构中采用图的邻接矩阵的表示方法来构造图...
分类：
其他好文 时间：
2014-11-01 16:21:30
阅读次数：
264
CCS开发环境已经为我们封装好了许多寄存器的结构体，...
分类：
其他好文 时间：
2014-11-01 16:21:08
阅读次数：
174
提要 最近用Visual Studio用的比较多，虽然慢了点，但是用着熟了感觉还是不错的，特别是2013里面的自动格式化代码，对我这种代码整洁强迫症患者真是莫大的帮助。 但是，今天这个坑摸了差不多一天才出来。 环境：Win8.1 64bit Visual Studio 2013 Qt5.3Debug和Release版本的区别Debug通常称为调试版本，它包含调试信息，并且不作任何优...
分类：
其他好文 时间：
2014-11-01 16:20:19
阅读次数：
2224
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12446
Accepted: 5363
Description
The cows are journeying north to Thunder Bay in Canada to gain cul...
分类：
其他好文 时间：
2014-11-01 16:20:08
阅读次数：
127
1.void pinMode (int pin, int mode) ;
这个函数式设置pin脚的输入和输出模式以及PWM的输入和输出模式。在wiringPi中只有 pin 1 (BCM_GPIO 18)是支持PWM的输出的。
2.void digitalWrite (int pin, int value) ;
这个函数式用来设置pin脚的高低电平的，当我们写HIGH or LOW...
分类：
其他好文 时间：
2014-11-01 16:21:26
阅读次数：
410
Query on The Trees
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 2599 Accepted Submission(s): 1213
Problem Description
We have me...
分类：
其他好文 时间：
2014-11-01 16:20:58
阅读次数：
212
Play with Chain
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3986 Accepted Submission(s): 1633
Problem Description
YaoYao is fond...
分类：
其他好文 时间：
2014-11-01 16:21:04
阅读次数：
190
Robotic Sort
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2505 Accepted Submission(s): 1109
Problem Description
Somewhere deep in...
分类：
其他好文 时间：
2014-11-01 16:19:04
阅读次数：
222
原创Blog，转载请注明出处
使用NSKeyedUnarchiver类来进行相互转换...
分类：
编程语言 时间：
2014-11-01 16:20:44
阅读次数：
305
打算花一段时间研究一下SDL的内部代码。前面几篇文章《最简单的视音频播放示例1：总述》中记录了视频、音频播放的技术，文中提及了SDL实际上封装了Direct3D，DirectSound这类的底层API。但是SDL究竟是如何封装的呢？这次打算深入其源代码一探究竟，看看它是如何封装这些API的。SDL简介有关SDL的简介在《最简单的视音频播放示例7：SDL2播放RGB/YUV》以及《最简单的视音频播放...
分类：
其他好文 时间：
2014-11-01 16:19:08
阅读次数：
201
一篇来自cplusplus.com的文章，这是我所看过的关于C++类型转换的最全面、最细致、最深入的一篇文章，本文为其中文译文。本文介绍了C++的各种类型转换，具体包括：基本类型的隐式类型转换，C风格的类型转换，类的隐式转换（implicit conversion），explicit关键字，static_cast, reintperet_cast, const_cast, dynamic_cast。 以及和RTTI相关的typeid关键字。...
分类：
编程语言 时间：
2014-11-01 16:18:22
阅读次数：
189
