看了几天的Windows Internals, 觉得挺烦的,看不进去。作者讲Windows的各种机制讲得有些枯燥,毕竟Windows不是开源的,很多内部的实现都只能用概念来讲解,有些抽象。
转到了Linux阵营,经典的LDD(Linux Driver Develop)读起来顺畅无比,相见恨晚。
驱动的Hello World,也是好几天,今天才弄好。其间编译安装自己的内核差点把整个系统搞挂,格式...
分类:
系统相关 时间:
2014-08-18 02:49:33
阅读次数:
279
这篇文章我介绍的是书籍——C#入门经典(Beginning C#) 作者Karli Watson.主要包括的是我自己缺乏的一些C#简介知识和托管代码的内容.内容比较简单,参照该书籍较多,相当于自己的在线笔记!如果有错误或不足之处还请海涵....
分类:
其他好文 时间:
2014-08-18 00:17:03
阅读次数:
175
本文参考Matrix67的位运算相关的博文。顺道列出Matrix67的位运算及其使用技巧 (一) (二) (三) (四),很不错的文章,非常值得一看。 主要就其中的N皇后问题,给出C++位运算实现版本以及注释分析。 皇后问题很经典,就不再赘述问题本身,解决皇后问题,一般采用的都是深搜DFS+回溯.....
分类:
其他好文 时间:
2014-08-17 22:45:32
阅读次数:
231
递归就是直接或间接调用自身。算法思想:原问题可分解子问题(必要条件),原与分解后的子问题相似(递归方程),分解次数有限(子问题有穷),最终问题可直接解决(递归边界),经典问题有:幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍:
快速幂的实现;
斐波那契数列的矩阵加速实现;...
分类:
其他好文 时间:
2014-08-17 21:26:22
阅读次数:
397
从数组array中找出第k小的元素,即经典的“线性时间选择”问题...
分类:
其他好文 时间:
2014-08-17 21:26:12
阅读次数:
276
分支界定法是求解整数线性规划最优解的经典方法。定义: 对有约束条件的最优化问题(其可行解为有限数)的所有可行解空间恰当地进行系统搜索,这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集,称为分枝;并对每个子集内的解集计算一个目标下界(对于最小值问题),这称为定界。在每次分枝后,若某....
分类:
其他好文 时间:
2014-08-17 16:46:32
阅读次数:
433
题意:。。。
典型的深搜,就是处理对角线的时候有些意外。
代码(注释掉的就是深搜,因为我不打表的话 TL):
#include
int c[11], n, ans;
int res[10] = {1, 0, 0, 2, 10, 4, 40, 92, 352, 724};
/*void dfs(int cur)
{
if(cur == n) {
++ans;
return ;
}
...
分类:
其他好文 时间:
2014-08-17 15:36:32
阅读次数:
146
非常经典的N皇后问题:在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一对角线上的皇后都会自动攻击)。...
分类:
其他好文 时间:
2014-08-17 11:49:02
阅读次数:
181
最短路问题 此类问题类型不多,变形较少POJ 2449 Remmarguts' Date(中等) http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 题意:经典问题:K短路 解法:dijkstra+A*(rec),方法很多 相关:http://acm....
分类:
其他好文 时间:
2014-08-17 11:38:02
阅读次数:
261
经典SQL语句大全下列语句部分是Mssql语句,不可以在access中使用。 SQL分类: DDL—数据定义语言 (CREATE,ALTER,DROP,DECLARE) DML—数据操纵语言 (SELECT,DELETE,UPDATE,INSERT) DCL—数据控制语言 (GRANT,RE...
分类:
数据库 时间:
2014-08-16 18:25:00
阅读次数:
327