一、网卡驱动架构 由上到下层次依次为:应用程序→系统调用接口→协议无关接口→网络协议栈→设备无关接口→设备驱动。二、重要数据结构 1、Linux内核中每一个网卡由一个net_device结构来描述。 2、网卡操作函数集:net_device_ops,这个数据结构是上面net_device的一个...
分类:
系统相关 时间:
2015-03-12 22:11:51
阅读次数:
226
首先要在“开始”——“运行”内输入“regedit”打开注册表编辑器,然后要在“文件”下拉菜单中的“导出”功能备份好注册表,以防万一,接着在左侧窗口依次打开: HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\S...
分类:
其他好文 时间:
2015-03-12 19:12:26
阅读次数:
811
首先下载numlockx官方源提供的安装包,解压后进入目录运行终端,切换到root账户执行以下命令:python ./setup.py然后依次点击GNOME菜单项上的“系统->首选项->启动应用程序”,或通过终端执行命令:$ gnome-session-properties启动应用程序首选项:点击“...
分类:
其他好文 时间:
2015-03-12 16:46:18
阅读次数:
130
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元...
分类:
编程语言 时间:
2015-03-12 16:42:56
阅读次数:
149
给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树.1、克鲁斯卡尔算法方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)克鲁斯卡尔法对于边特别多的情况,消...
分类:
编程语言 时间:
2015-03-12 14:47:48
阅读次数:
182
Android的界面是有布局和组件协同完成的,布局好比是建筑里的框架,而组件则相当于建筑里的砖瓦。组件按照布局的要求依次排列,就组成了用户所看见的界面。Android的五大布局分别是LinearLayout(线性布局)、FrameLayout(单帧布局)、RelativeLayout(相对布局)、A...
分类:
移动开发 时间:
2015-03-12 13:05:49
阅读次数:
224
题目:
在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。
思路:
我们可以依次遍历求出每个字符的次数,即每求一个字符的次数,就遍历一次字符串。但是这样时间复杂度为O(n*n)。
这样考虑,每个字符对应一个ASCII值,我们可以设定一个数组长度为256,每一个字符的ASCII码值即数组的index值。遇到相同的就加一。
最后遍历一次求第一个出现一次的字...
分类:
其他好文 时间:
2015-03-11 23:32:15
阅读次数:
287
last 显示所有用户最后登录信息(会显示系统用户)last -u 500 只看某一个用户wangyunpeng的最后登录信息last -u 0 查看系统用户root的最后登录信息root用户的ID是0.从1~499的大多是系统服务或软件厂商自定议的ID。而普通的用户的UID是从500开始往后依次加...
分类:
系统相关 时间:
2015-03-11 23:17:58
阅读次数:
165
Linked List CycleGiven a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space?SOLUTION 1: 依次将链表节点添加入已....
分类:
其他好文 时间:
2015-03-11 23:04:31
阅读次数:
223
有N个人围一圈依次报数,数到3的倍数的人出列,问当只剩一个人时他原来的位子在哪里?
/*约瑟夫环问题---单向循环链表实现*/
/**********************************/
/**********Date:2015.3.11*********/
/*********author:xiaozhi xiong***/
/**************************...
分类:
其他好文 时间:
2015-03-11 19:43:55
阅读次数:
128