linux kernel coding style tips v0.1 2014.6.30 *** 使用linux kernel源码中的工具kernel/scripts/checkpatch.pl可以检查生成的patch 是否符合linux kernel的编码风格。 用法是:./scripts/checkpatch.pl your_patch --strict 加上 --strict参数可以查出更严格的编程风格错误。下面展示几个例子: 1.   CHECK: Alignment should m…

2014年6月30日 0条评论 7点热度 阅读全文

(一)dijkstra,邻接矩阵 所有边权均为正,不管有没有环,求单个源点出发,到所有节点的最短路。该方法同时适用于有向图和无向图。 #include <iostream> #include <string> #include <stack> using namespace std; const int MAXN = 1000; const int INF = 100000000; int n, m; int maze[MAXN][MAXN], vis[MAXN], d[MAXN…

2014年6月30日 0条评论 10点热度 阅读全文

(一)dijkstra,邻接矩阵 所有边权均为正,不管有没有环,求单个源点出发,到所有节点的最短路。该方法同时适用于有向图和无向图。 #include <iostream> #include <string> #include <stack> using namespace std; const int MAXN = 1000; const int INF = 100000000; int n, m; int maze[MAXN][MAXN], vis[MAXN], d[MAXN…

2014年6月30日 0条评论 9点热度 阅读全文

动态规划把问题分为子为题,解决了这些子问题,再把子问题合并起来,便可以得到问题的解。在解决子问题过程中,需要把子问题的解保存起来方便后面使用。 最少硬币找零问题为:给予不同面值的硬币若干种种(每种硬币个数无限多),用若干种硬币组合为某种面额的钱,使硬币的的个数最少。 在现实生活中,我们往往使用的是贪心算法,比如找零时需要13元,我们先找10元,再找2元,再找1元。这是因为现实生活中的硬币(纸币)种类特殊。如果我们的零钱可用的有1、2、5、9、10。我们找零18元时,贪心算法的策略是:10+5+2+1,四种,但是明明…

2014年6月30日 0条评论 3点热度 阅读全文

http://www.ibm.com/developerworks/cn/opensource/os-cn-hadoop2/ 用 Hadoop 进行分布式并行编程, 第 2 部分 程序实例与分析 Hadoop 是一个实现了 MapReduce 计算模型的开源分布式并行编程框架,借助于 Hadoop, 程序员可以轻松地编写分布式并行程序,将其运行于计算机集群上,完成海量数据的计算。在本文中,详细介绍了如何针对一个具体的并行计算任务,基于 Hadoop 编写程序,如何使用 IBM MapReduce Tools 在 E…

2014年6月30日 0条评论 3点热度 阅读全文

Single Number   Given an array of integers, every element appears twice except for one.  Find that single one. Note: Your algorithm should have a linear runtime complexity.  Could you implement it without using extra memory? My An…

2014年6月30日 0条评论 5点热度 阅读全文

From:http://stackoverflow.com/questions/8950188/is-it-possible-to-apply-breadth-first-search-algorithm-of-boost-library-to-matri/8953750#8953750 我的任务是找出矩阵中一个点到另一个点的最短路径,且只能按照上下左右移动 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 F 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0…

2014年6月30日 0条评论 14点热度 阅读全文

题目: Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value. public class SameTree { boolean isDiff; public boolean isSameTree(TreeNo…

2014年6月30日 0条评论 11点热度 阅读全文

        上次书说道:为什么两幅图应用程序连接到数据库的步骤有差异,下面请听本人慢慢道来。         大家还记得介绍ODBC的时候最后提到数据源吗?大家在敲学生信息管理系统的时候也有配置数据源,可是大家在敲红皮书实例实例时并没有配置ODBC数据源也可以连上数据库啊!这就引出连接数据库的两种方式:有源链接和无源连接。           有源链接和…

2014年6月30日 0条评论 0点热度 阅读全文

           上一篇文章都是巨人们对ODBC 、 OLEDB、ADO、ADODB  的认识,总感觉自己不写点东西,不总结一下知识不牢固。记得梦甜同志博客(反思——如何学习)中提到,粘在博客上的文字是你的吗? 刚开始的时候因为对某些知识不了解去查,查百度、去学习别人的知识,这没有错站在巨人的肩膀上。但是当你接触了、学习了、思考了,就应该总结一下,让这些知识成为自己的,让这些知识和自己以前的知识结网。下面就是我对ODBC …

2014年6月30日 0条评论 3点热度 阅读全文