陈洪波

2015年5月9日

摘要：练习怎样编写调用内核的时间测量功能为应用程序测量和精确定时。通过该练习我们可以进一步理解 Linux 内核的定时机制及其数据结构以及怎样从用户空间去访问内核空间的时间数据。从用户空间去获取系统时间数据需要以下基本代码:#include struct timeval{long tv_s... 阅读全文

posted @ 2015-05-09 21:21 陈洪波阅读(180) 评论(0) 推荐(0) 编辑

自制操作系统-最简单的系统hello World

摘要：按照自制操作系统的步骤，首先需要使用二进制编辑器编辑一个.img文件，编辑完成之后，可以有两种运行方式：1：可以将该img文件烧进软盘文件中，重新启动计算机 2：使用qume虚拟机运行。我们采用第二种方式，首先我们需要获取其中的.img文件，在其光盘中的”30天自制操作系统光盘... 阅读全文

posted @ 2015-05-09 02:11 陈洪波阅读(818) 评论(0) 推荐(0) 编辑

2015年5月8日

钢材切割问题

摘要：已知钢材的总长，订单数和各订单需要的长度编制程序从订单中选择一组订单对钢材作切割加工，使得钢材得到最佳应用，约定，每次切割损耗固定长度的钢材。下面写一下我的思路，刚开始没有想明白应该怎么使用递归去做，但是，看了他们的代码之后，走了一遍，才明白，其实思路不太好想，但是实现起来还是比较... 阅读全文

posted @ 2015-05-08 02:43 陈洪波阅读(267) 评论(0) 推荐(0) 编辑

2015年5月7日

堆栈的实现

摘要：堆栈，是一种数据结构，其插入和删除操作都在同一端进行，其中一端称作栈顶，另外一端称作栈底。其中，堆栈是一种先进后出的数据结构，既可以使用公式化描述实现，也可以使用链表描述进行实现。例如，我们向栈中插入元素10,20.30，则从栈顶向栈底排列分别为30,20,10，则弹出的时候，分别以... 阅读全文

posted @ 2015-05-07 23:55 陈洪波阅读(177) 评论(0) 推荐(0) 编辑

SELinux的多层安全机制

摘要：类型强制策略相比SELinux引入的MAC（强制访问控制）是比较遥远的。然而，在一些情况下，特别是在分类的政府应用的子集中，传统的MLS（多层安全机制）强制访问控制加上TE是非常有价值的。在意识到这个情形之后，SELinux也包括一些MLS的形式。在SELinux中，MLS的特征是... 阅读全文

posted @ 2015-05-07 02:32 陈洪波阅读(230) 评论(0) 推荐(0) 编辑

The role of Roles

摘要： SELinux也提供了可一种基于角色的访问控制(RBAC,Role-based access control)。SELinux的RBAC的特征是建立在TE基础上的。在SELinux中的访问控制在根本上是TE，即类型强制访问策略。角色能够限制一个进程转换后的类型，该类型是在进程安全上下... 阅读全文

posted @ 2015-05-07 01:28 陈洪波阅读(161) 评论(0) 推荐(0) 编辑

2015年5月5日

最简单的lex的例子

摘要： lex和yacc可以帮助你编写程序转换结构化输入。既包括从输入文件中寻找模式的简单文本搜索程序，也包括将源程序变换为最佳的目标代码的C编译程序等。 lex使用一系列对可能标记的描述，产生一个能识别那些标记的C例程（我们成为词法分析器。词法分析程序（lexer），或成为扫描程... 阅读全文

posted @ 2015-05-05 10:01 陈洪波阅读(320) 评论(0) 推荐(0) 编辑

2015年4月29日

C使用递归实现前N个元素的和

摘要：递归函数，也就是不断的调用自身的函数，使用递归能够比较方便的解决一些比较难使用循环解决的问题。就在这个例子中，求一个数组a[]的前n项和，也就是求a[n-1]+a[n-2]+…+a[0]，那么如果一个函数sum是用来求数组前n项和的，sum定义为sum(int a[],int n),... 阅读全文

posted @ 2015-04-29 16:17 陈洪波阅读(316) 评论(0) 推荐(0) 编辑

STL练习2 实现插入排序，箱子排序和基数排序

摘要：使用list实现了排序的中比较简单的插入排序，箱子排序和基数排序，其中，箱子排序和基树排序只能用于数的排序，所以限制还是蛮大的，箱子排序在实际使用中基本上不使用，箱子排序是基数排序的基础，基数排序有MSD和LSD，MSD也就是从最高位开始向最低位排序，LSD也就是从最低位向最高位排序... 阅读全文

posted @ 2015-04-29 15:57 陈洪波阅读(181) 评论(0) 推荐(0) 编辑

2015年4月26日

C判断一个正整数n的d进制数是否是回文数

摘要：所有的有关于回文数的定义和如何判断一个n的d进制数是否是回文数的方法都在我的代码注释当中，直接上代码：#include int circle(int n,int d);/** * @brief main 判断正整数n的d进制表示是否是回文数 * @return */int main... 阅读全文

posted @ 2015-04-26 03:48 陈洪波阅读(189) 评论(0) 推荐(0) 编辑

公告