jianzhibeihang-CSDN博客

原创 ipsec-tools静态配置

最近用ipsec-tools来做测试，用到了静态配置。将几种组合整理下发布在这里。其中，transport+esp这个组合没有。1. transport+ah # To manually configure IPSEC tunnels on a x86 router:# setkey -f (this file)#flush; spdflush;spdadd 1

2012-08-07 11:23:02 2388

原创 strongswan 运行出错

configured DH group MODP_2048 not supported需要重新交叉编译strongswan 让他支持gmp和openssl在这里又需要对gmp和openssl分别交叉编译

2011-11-25 13:15:39 2764

原创 [转]C++常用库函数atoi,itoa,strcpy,strcmp的实现

C++常用库函数atoi,itoa,strcpy,strcmp的实现 1.//整数转换成字符串itoa函数的实现 #include "stdafx.h" #include <iostream> using namespace std; void itoaTest(int num,char str[] ) { int sign = num,i = 0,j = 0;

2010-07-03 13:25:00 1483

原创最长回文子串

看算法设计书上提到这个问题，书上给出了一个很好的解法。对于输入的一个字符串，可能包含大小写，标点符号，空格等等字符。所以我们第一步需要做的就是剔除掉这些非字母字符。并且记下字母字符在原串中的位置。第二步，我们要找最长的回文子串，书上给出的解法是采取假设中间字符的位置这一方法。一次假设该字符为回文子串的中间字符，并分两种情况向左右两边扩展，一种是回文子串长度为奇数个，一种是回文子串长度为偶数个。具体实现如下：

2010-06-10 17:47:00 1177 1

原创 [转]DHCP、DHCP中继通信过程

之前一直没弄明白在有中继的时候，DHCP的过程会是什么样的，今天找到了这篇博文，特转到自己这来。 原博文地址为：http://ewangsoft.blog.163.com/blog/static/772155822009729312332/ 一、DHCP通信过程之一：DHCP客户端首次发出DHCP Discover时 从实际抓包可以看到，DHCP通信过程包括五部分： 1、DHCP客户端以广播

2010-05-31 22:47:00 5273 1

原创 GDB调试多文件的工程

以前用GDB调试都只是调试单个的文件，在做DHCP二级relay的时候需要对整个工程进行gdb调试，发现自己竟然不会！现在终于恶补上了，发到博客上与大家分享。下面就以我调试ISC DHCP代码为例来说一下调试的过程首先启动dhcrelay：sudo gdb dhcrelay由于dhcrelay的启动是需要加参数的，所以用到set args：set args –d –i e

2010-05-14 12:05:00 20591

原创二叉查找树

刚把数据结构c语言描述的二叉查找树这一部分看完，书上的给出了函数的定义，我都实现了一遍，有递归的和非递归的两种，源代码贴上来，留作纪念了。源文件有比较详细的注释，但是在Live Writer里面显示是乱码，希望在网页上不是乱码 tree.h头文件内容： #ifndef _Tree_H#define _Tree_Htypedef int ElementType;

2010-04-02 19:34:00 776

原创编程之美系列(5)

斐波那契数列公式如下：如果 n=0;F(n)=0 如果 n=1;F(n)=1 如果 n>1;F(n)=F(n-1) + F(n-2); 接斐波那契数列有递归方式和非递归方式非递归方式如下： #include stdio.h> #include malloc.h> #include stdlib.h>#includ

2010-01-20 19:45:00 470

原创编程之美系列(5)

题目：最大公约数问题书上给出了三种解法，前两种都是大家常用的方法，第三种方法很奇特，效率也很高第一种解法是根据公式：f(x,y) = f(y,x%y);如果y=0,则x为最大公约数 #include stdio.h> #include malloc.h> #include stdlib.h>#include string.h>#include

2010-01-20 19:17:00 709

原创编程之美系列(3)

“水王”问题：在一个论坛里，有N个ID发帖，其中一个ID发的帖子数超过了论坛总贴数的一半，现在要从N各ID中找出这个“水王”ID。如果每次删除两个不同的ID(不管是否包含“水王”的ID)，那么，在剩下的ID列表中，“水王”ID出现的次数仍然超过总数的一半。可以不断重复这个过程，把ID列表中的总数降低(转化为更小的问题)，从而得到答案。 int Find(int *ID,i

2010-01-19 23:13:00 584

原创编程之美系列(1)

今天开始看编程之美这本书，之前看过这本书的介绍觉得很不错。一直没有时间看，现在项目稍微轻松点了，得抓紧时间看书了。上一次大概浏览了下这本书，决定从第二章开始看，今天写的是第二章的第一个小部分：求二进制数中1的个数。书上介绍了很多方法，非常不错！第一种：最直接的解法，用%与/。如果取余结果为1，则计数加1，然后除以2.源代码如下 #include stdio.h>int

2010-01-11 21:13:00 651

原创求重复数字的问题

题目要求如下：数组a[N]，存放了1至N-1个数，其中某个数重复一次。写一个函数，找出被重复的数字.时间复杂度必须为o（N）函数原型： int do_dup(int a[],int N) 本身是一个很简单的题目，但是要求时间复杂度为O(n)；所以必须得想点其他方法。题目要求数组中存放的是1至N-1个数，所以可以从求和的角度来算出多出来的这个数。源

2010-01-10 15:16:00 835

原创字符串库函数memmove的源代码

这几个函数中，最难的要数memmove这个函数了。memmove的原型是memmove(void *dst,void *src,int count)。因为这个函数需要考虑到dst和src都是指向同一个字符串中不同位置的问题。所以在这里需要对于这种情况作出判别。具体注释见源代码： #include stdio.h>#include string.h>void *mem

2009-12-27 21:23:00 3840 1

原创有关字符溢出的问题

在论坛看到一个问题，关于字符的溢出。如下 char a = 100;char b = 200;char c = a + b; 这里a,b,c都是有符号的字符类型，所以范围是-128-127。因此b肯定是溢出的，现在的关键是溢出后b中实际存储的值是多少？？？这里来分析下：在一般的32位机器上，200=0x000000c8,将200

2009-12-26 23:24:00 1444

原创面试题目系列二

这个测试适于不同水平的应试者，大多数初级水平的应试者的成绩会很差，经验丰富的程序员应该有很好的成绩。为了让你能自己决定某些问题的偏好，每个问题没有分配分数，如果选择这些考题为你所用，请自行按你的意思分配分数。预处理器（Preprocessor）1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题）#define SECONDS_PER_YEAR (

2009-12-25 19:44:00 1029

原创找第k大的数

本文想说的是k=2的这种特殊情况。对于k是其他值，我想到的最直接的方法就是，将数组data排序，然后返回第k大的数就可以了。对于k=2情况的处理如下：int Find(int data[],int n){ int sec_num = -32767; int i; int max = data[0]; //假定第一个数是最大值 for

2009-12-25 17:35:00 1325

原创两个有序单链表的合并

有序单链表的合并就是两个之前都已排好序的链表，将它们合并成一个链表。合并的过程中对于两个链表值相等的结点也要链到最终的链表中去。源代码如下：#include stdio.h>#include malloc.h>struct Node{ int data; Node *next;};typedef struct Node Node;

2009-12-25 10:00:00 20223

原创单链表的逆序

今天看面试题目系列二时，碰到了这么一个题目。刚开始的想了下，以为会跟字符串逆转类似，所以动手写ReverseList的时候就把它当成字符串逆转处理了。完了后发现是根本不能这么处理，因为字符串指向最后字符的指针pend可以通过pend--来往前进行访问，但是单链表最后的结点却不能这样向前访问，所以这个想法错误了！！！后面看了下答案，才知道可以通过指针的操作完成，十分惭愧！！！所以决定记下来，

2009-12-24 09:39:00 1709

原创字符串反转系列问题

发现不论是在面试还是在平时的学习中，会碰到很多字符串反转相关的问题。之前自己也写过这方面的程序，今天突然发现自己之前的程序有一个致命的BUG，所以决定把字符串反转这一系列的问题总结下，也把自己之前程序的BUG总结下。首先是我之前写的程序，同时这也是处理第一类的字符串反转问题，也就是输入This is a string.，输出为.gnirts a si sihT：#in

2009-12-19 11:08:00 14358 2

原创面试题系列之一

1 编程基础 1.1 基本概念的理解：const char*, char const*, char*const的区别问题几乎是C++面试中每次都会有的题目。事实上这个概念谁都有只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法：把一个声明从右向左读。 const char * const

2009-12-15 22:03:00 1584 1

原创简便方法求解一道算法题目

问题描述：给出2n+1个数其中有n个数是成对出现的找出里面只出现了一次的那个数当然如果先快排完了排除掉相同的数当然可以找到那个只出现过一次的数但是快排的复杂度是n*logn 据说可以用O(n)复杂度和O(1)的额外空间解决原帖地址：http://topic.csdn.net/u/20091029/18/aa257244-c489-4ed7-8ccb-09c619d01b

2009-12-12 23:17:00 1210 1

原创两个或N个字符串最大公共子串算法

在版里看到有人问最大公共字串的问题，自己学习后在这里将总结发出来。最大公共字串分为两类，一类是我们大家所熟知的两个字符串的最大公共子串，另一个是我在搜索中发现的就是N个字符串的最大公共字串问题。首先来看两个字符串的最大公共字串问题。这里我列出了两种解法，第一种就是暴力解法，第二种是动态规划来解的。还有一种解法就是我们数据结构书上会降到的KMP匹配算法，这里我没给出。第一种

2009-12-11 11:52:00 16788 2

原创对一条语句输出回文值的补充

之前发过一篇博客，写的是关于一条语句输出回文值，在发那篇博客的时候并没有看懂那条语句的执行过程，现在补充道这里。原来那篇博客的地址是：http://blog.csdn.net/jianzhibeihang/archive/2009/12/06/4952037.aspx 今天特定在c版发了贴问了下，发现了很多好的回帖。版里的大牛还是很多啊！原帖地址为：http://topic.cs

2009-12-09 15:04:00 866

原创用c和c++分别实现ASCII String to integers

c++的实现，需要使用stringstream流，也就是字符串流，使用它可以很方便实现ASCII String和Integers的互转源代码如下：#include #include using namespace std;string& int_to_string(int &input){ static string str; ostringstream o

2009-12-08 21:19:00 2242

原创交叉编译环境下静态库动态库的加载

现在做的这个项目用到的是开发板是MIPS芯片，所以无论是在编译我自己的源代码时，还是对方的静态库，我都要使用MIPS的gcc，也就是在我的pc装好交叉编译环境。交叉编译环境的概念在pc平台上装上特定嵌入式开发的编译环境，对于嵌入式开发的源代码，可以用其编译环境在pc平台上编译源代码。交叉编译时候如何配置连接库的搜索路径交叉编译的时候不能使用本地（i686机器，即PC机

2009-12-08 19:10:00 5089

原创 linux下静态库、动态库相关问题总结

前段时间项目中用到了对方给的库文件，从最初的不会用到现在小有心得，并且在看了网上很多大牛的博客后，总结下发在这里。下一篇会发一篇关于在交叉编译环境下，静态库和动态库加载的问题。一、静态库、动态库的概念库文件是一些函数、变量的集合，已编译过的代码。一般分为静态库和动态库两种。静态库：静态是指每个用到该库的应用程序都拥有一份自己的库拷贝；应用程序运行的时候，即使

2009-12-08 18:47:00 2420

原创约瑟夫环问题两种情况解答

约瑟夫环问题主要分两种，第一种问题的描述是:N个人按顺时针围成一个圈，从1到N，然后报数，报到M的人就出去，然后剩余的人仍然围成一个圈，从出局的人下一个人开始重新报数，到M的人出局，如此循环。第二中问题的描述唯一的不同之处就是每个人都会持有一个密码，这个密码用来设置M，也就说一个人出局以后，按他所拥有的密码作为M来进行淘汰。第一种问题有两种解法，第一种就是

2009-12-06 21:05:00 5848 1

原创一条语句输出回文值....经典

原帖地址:http://topic.csdn.net/u/20091029/10/545cde0e-c28e-42bf-9ae5-155d9d9dd4ce.html 这是一道面试题，要求写一个函数写一个函数 int p(int i, int N); 能够输出i到N再到i，即以参数1,7调用函数，输出结果为 1 2 3 4 5 6 7 6 5 4 3 2 1要求只用一个语句完成，不允许用

2009-12-06 17:26:00 1644

原创结构体指针为分配内存访问结构体成员错误

原帖地址：http://topic.csdn.net/u/20091205/20/6af2931e-ce9a-4ccb-bf2f-13a49f39963f.html?seed=592508926&r=61679380#r_61679380 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #include #inclu

2009-12-05 22:48:00 2194 1

原创几个shell题目

1.for i in $(seq 0 9);do touch file$1;done 2.sort -k 1 -t : passwd | awk -F : { print $3":"$4":"$5} 3.diff -B file1 file2 4.isodump -i out.iso -x /media/cdrom ; umount /media/cdrom #没有考虑cdrom被别的

2009-12-05 22:46:00 1552 1

原创大数相乘算法

师姐前几天有个在线笔试，怕时间上来不及就找我给她帮下忙。做了几道题目，觉得应该是面试当中常常用到的，大数相乘就是其中一个题目，觉得应该是以后面试中经常会用到的，所以记了下来。我这里采取的方法是将大数保存在字符串中，然后将两个字符串逐位相乘，再进位和移位。应该还有效率更高的代码。源代码: #include #inc

2009-12-05 21:17:00 28869 22

原创 * glibc detected * free(): invalid pointer:解决方法

最近写了一个snmp方面的程序，就是实现snmp的get操作，在编译运行后报了标题上的错误，先在网上搜索了下，发现很多都有同样的错误，大概原因是在用mallc申请了存储空间后所返回的指针在之后的操作中使所返回的指针的指向发生了变化，例如： *sp = (char *)malloc (10*sizeof(int)); while (*sp != /0){

2009-04-02 11:41:00 35173 1

原创 can't find -lperl 解决方法

最近在ubuntu 8.10下安装一些软件时，老出现这个错误，网上搜索了下比较难找到今天在国外一个网站上看到了一个解决办法，和大家共享一下：一般报类似错误，都是由于某些软件包没有安装造成的，所以只要安装软件包就可以了 sudo apt-get install libperl-dev在终端输入上面命令就可以了

2009-04-02 09:48:00 1955

原创配置cisco2600路由器的笔记

一直想开博客写点自己学习中的心得或者发发学习中所做的笔记，以此也算督促自己养成勤记笔记的习惯，以下所写都是自己在配置cisco路由器时的笔记，如果不真确这处，还请大家指正，谢谢！一、基本介绍：cisco路由器分为几类配置模式，如下:User EXEC 启动后默认的模式 Router> 利用logout命令退出Privileged EXEC 从

2009-03-17 09:31:00 4219