【 声明:版权所有,欢迎转载,请勿用于商业用途。  联系信箱:feixiaoxing @163.com】     驱动程序员因为和底层设备打交道的地方比较多,所以很多人认为开发驱动程序是一门非常高级的活儿。但是很多已经做驱动开发的程序员却不这么认为,在他们眼里,开发驱动程序只是拿着芯片公司给出的demo code,修修改改,本身没什么太大的难度,也没有技术含量可言。事实上真的是这样吗?下面我就谈一下个人的一些意见,仅供大家参考。     (01)…

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

分布式服务框架 一、     引言: 分布式服务在企业应用之重,不再多说。本文主要介绍分布式服务框架涉及的基本网络通信原理、应用级远程通信协议介绍和流行的分布式服务框架介绍,以达到对分布式服务框架的整体理解。 二、     网络通信的基本原理: 从层面意思理解,网络通信需要将数据从一台机器传输到另一台机器,达到多台机器通信目的,具体的网络传输方式基于传输协议和网络IO。其中比较常见的传输协议有:HTTP、TCP、UD…

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

在前一篇文章(AVL树的插入删除查找算法实现和分析-1(平衡因子法))中,介绍了如何用平衡因子记录左右子树的高度差的方法来实现AVL树的插入删除和查找的算法,并分析了这种方法的一些缺陷,这里,我将会使用另一种方法来实现这些算法,而且个人觉得比前一篇文章的所写实现更加简单,思路更加清晰。 在介绍这种方法之前,先说说怎么样求一棵二叉树的高度(或深度)。其代码和解释如下: int BiTreeDepth(BiTree BT) { //求树的深度 //从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1, …

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

在前一篇文章(AVL树的插入删除查找算法实现和分析-1(平衡因子法))中,介绍了如何用平衡因子记录左右子树的高度差的方法来实现AVL树的插入删除和查找的算法,并分析了这种方法的一些缺陷,这里,我将会使用另一种方法来实现这些算法,而且个人觉得比前一篇文章的所写实现更加简单,思路更加清晰。 在介绍这种方法之前,先说说怎么样求一棵二叉树的高度(或深度)。其代码和解释如下: int BiTreeDepth(BiTree BT) { //求树的深度 //从二叉树深度的定义可知,二叉树的深度应为其左、右子树深度的最大值加1, …

2013年6月29日 0条评论 4点热度 阅读全文

字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽  转自:http://dsqiu.iteye.com/blog/1700312   比较易懂的解释:http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_…

2013年6月29日 0条评论 1点热度 阅读全文

#include<iostream> using namespace std; typedef int **Graph; int *visted; void InitGraph(Graph &G,int n) { int i; int j; visted=new int [n]; G=new int *[n]; for(i=0;i<n;++i) G[i]=new int [n]; for(i=0;i<n;++i) for(j=0;j<n;++j) G[i][j]=0; for(…

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

#include<iostream> #define Max_FIFO 50 using namespace std; typedef int **Graph; int *visted; int a[Max_FIFO];//使用数组作为队列 void InitGraph(Graph &G,int n) { int i; int j; visted=new int[n]; G=new int *[n]; for(i=0;i<n;++i) G[i]=new int [n]; for(i=0;i…

2013年6月29日 0条评论 1点热度 阅读全文

配置完Hbase后,启动,JPS发现少了HMaster这个进程。查看了一下日志如下: java.lang.IllegalArgumentException: Wrong FS: hdfs://192.168.0.131:9000/hbase, expected: hdfs://icache-9200.site:9000 at org.apache.hadoop.fs.FileSystem.checkPath(FileSystem.java:310) at org.apache.hadoop.hdfs.Distrib…

2013年6月28日 0条评论 12点热度 阅读全文

学号:SA12**6112 本文将主要研究在X86体系下Linux系统中用户态到内核态切换条件,及切换过程中内核栈和任务状态段TSS在中断机制/任务切换中的作用及相关寄存器的变化。   一:用户态到内核态切换途径:         1:系统调用        2:中断 3:异常 对应代码,在3.3内核中,可以在/arch/x86/kernel/entry_32.S文件中查看。 …

2013年6月28日 0条评论 2点热度 阅读全文

给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。 算法的原理应该是说从最高位开始,一次向低位搜索,一旦遇到前一位(高位)的数大于当前位,则删去前一位,直到删除k个数,如果到达末尾还没有删除k个,则说明现在这个数已经是从小到大排序了,则从最低位开始删除要求的位数。 #include <stdio.h> #include <string.h> int main() { …

2013年6月28日 0条评论 1点热度 阅读全文