cstn_kdlx-CSDN博客

转载线性空间求最长公共子序列的Nakatsu算法

转自：http://www.cnblogs.com/grenet/archive/2011/03/11/1964417.html在参阅《A Longest Common Subsequence Algorithm Suitable for Similar Text Strings》（Narao Nakatsu，Yahiko Kambayashi，Shuzo Yajima著）后。发现该算

2012-04-24 09:16:23 2138

原创 NOX GUI

NOX GUI提供网络虚拟化和监测，同时也是用户与NOX交互的接口。 http://xiaoli110.blog.51cto.com/1724/675371中提到要启动GUI必须要做的一步git branch -a 同时上述博文中也提到因为没有解决包依赖的关系，卡了好几天。实际上这个包依赖关系在官网中还是有的（参考https://github.com

2012-04-06 21:53:22 2425 1

原创 Nox 安装过程

nox（http://www.noxrepo.org/）是第一个openflow控制器，为了能安装nox也是大费周章。在此记录以备不时之需。系统：ubuntu 11.101.参考资料：https://github.com/noxrepo/nox-classic/wiki 首先解决包的依赖。 cd /etc/apt/sources.lis

2012-04-06 21:09:53 5611

原创结构体对齐问题以及强制类型转换问题总结

一、什么是对齐现在使用的计算机中内存空间都是按照字节划分的，从理论上讲似乎对任何类型的变量的访问都可以从任何地址开始，但实际上计算机系统对于基本数据类型在内存中的存放位置都有限制。举个例子，一个变量占用n个字节，则该变量的起始地址必须能够被n整除，即存放起始地址%n = 0。各种基本数据结构类型在内存中是按照这种规则排列，而不是一个紧接着一个排列的。这就是内存对齐。对结构体

2012-03-15 15:53:35 5546 2

原创 <林锐高质量c/c++编程指南>记录 <续>

第六章函数设计函数接口的两个要素，参数和返回值。如果参数是指针，且仅作输入用，则应在类型前加const，防止该指针在函数体内被意外修改。 c标准库函数printf采用不确定参数的典型代表，这种风格的函数在编译时丧失了严格的类型安全检查。 getchar的返回类型不是char，二是int类型，其原型如下：int getch

2012-03-12 11:14:18 2165

原创 <林锐高质量c/c++编程指南>记录

学习c++也好几年的时间了，但看完此文觉得平时的确很多规范性问题及语言本身的细节问题不太注意。在此记录一下。第一章文件结构每个C++/C 程序通常分为两个文件。一个文件用于保存程序的声明（declaration），称为头文件。另一个文件用于保存程序的实现（implementation），称为定义（definition）文件。头文件使用i

2012-03-09 13:22:45 2350

随机数在很多程序都会使用，最常用的生成随机数的方法就是c的标准函数库提供的随机数生成器rand（定义在stdlib.h中），能返回0－RAND_MAX之间均匀分布的伪随机整数（RAND_MAX至少为32767，一般都默认为32767）。若直接调用rand()，每次运行生成的随机数都是相同的，这是因为rand()在生成伪随机数时需要一个种子（种子默认值是1），作为计算伪随机数的初始值，如果种子相同，

2012-03-07 12:10:02 3660 1

转载使用CPU时间戳进行高精度计时

转自http://www.cppblog.com/fwxjj/archive/2007/01/30/18167.html对关注性能的程序开发人员而言，一个好的计时部件既是益友，也是良师。计时器既可以作为程序组件帮助程序员精确的控制程序进程，又是一件有力的调试武器，在有经验的程序员手里可以尽快的确定程序的性能瓶颈，或者对不同的算法作出有说服力的性能比较。　　在Windows平台下

2012-03-05 21:08:00 765

原创 openflow 1.0中交换机对OFPT_QUEUE_GET_CONFIG_REQUEST消息的响应

前段时间了解了一下openflow的原理，刚开始看openflow的源码，对于整体的实现还欠缺了解，只是对其中几个关键的函数进行简单的解读。 OFPT_QUEUE_GET_CONFIG_REQUEST是一个Controller-to-switch消息，由控制器发给交换机，要求获取交换机队列配置的。交换机收到控制器消息后，对openflow包进行解析，通过获取header中type

2012-02-24 16:44:12 11552 1

转载目录下有个.h.gch文件，是什么?

所谓预编译头，就是把头文件事先编译成一种二进制的中间格式，供后续的编译过程使用。GCC编译头文件后的中间文件是*.gch。如何将头文件编译为.gch文件呢？用g++编译，格式：g++ xxx.h把.h文件当成.cpp文件一样来编译。如果需要控制编译细节，比如常量定义之类，可加上其它选项。运行之后，会在同个目录里生成一个名叫xxx.h.gch的文件。注意在编译.gch

2012-02-13 14:44:59 20448

转载 Linux下通过共享内存进行进程间通信，进程间同步使用信号量来实现

Linux 环境下C编程指南，通过共享内存进行进程间通信的例子，进程间同步使用信号量来实现。、书中有几个错误。。使用说明：这是一个简单的服务器和客户端程序，如果启动程序时不带参数，则执行服务器程序；如果带参数，则执行客户端程序，所带参数只有一个，就是服务器端所显示的共享内存的引用ID。实现原理：服务器端启动后，创建信号量和共享内存，并将共享内存的引用ID显示出来，将信号

2012-02-08 10:34:54 2084

原创两个有趣的面试题

其一：有五个盒子，各个相同；又有两种糖果，重量分别为10和9；现在把两种糖果装到五个盒子里，一个盒子只能装一种糖果，但是数量不限，完毕。问：现在有一杆称，可以准确称出盒子中的糖果重量，只允许称一次，如何能知道各个盒子分别装的那种糖果？其二：有两个正六面体，现在准备在它们两个的六个面上分别涂上0-9九个数字，然后用来当做日历，即表示01-31，问：应该如何涂？

2011-12-14 16:02:42 573

转载 Linux系统信息查看命令大全

最近看了一些Linux命令行的文章，在系统信息查看方面学到不少命令。想起以前写过的一篇其实Linux这样用更简单，发现这些系统信息查看命令也可以总结出一篇小小的东西来了。另外这里还有非常多的命令，可以作为参考。原文地址：http://tech.idv2.com/2008/01/11/linux-sysinfo-cmds/系统# uname -a

2011-12-08 09:55:16 604

原创编译及加载globalmem字符设备驱动出现的问题

刚学习Linux字符设备驱动，第一个globalmem程序，基本一边了解，一边抄写。写完后，make的时候出现如下问题：globalmem.c:99: 错误：程序中有游离的 ‘\343’globalmem.c:99: 错误：程序中有游离的 ‘\200’globalmem.c:99: 错误：程序中有游离的 ‘\200’ 这应该是linux下c编程比较常见的问题，原因是

2011-12-01 21:33:57 868

cstn_kdlx的专栏