hgdwlsh-CSDN博客

转载模取幂运算（a^b mod c）

这个算法的思想我是从一本书上看到的，对合法的输入能很快的计算出结果来，其思想是利用数学公式： (a * b ) mod c = (( a mod c) * b) mod c;首先把 b 转化成二进制如： b0 b1 b2 b3..... b31 即 b ＝ b0*231 + b1*230+......+ b31;也就是把 ab = a ^ (b0*231 + b1*230+..

2014-04-08 14:08:30 1302

转载轻松搞定面试中的二叉树题目

2014-04-02 21:28:31 419

转载数据结构（六）——二叉树前序、中序、后序、层次遍历及非递归实现查找、统计个数、比较、求深度的递归实现

一、基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。完全二叉树：除了最大的层次即成为一颗满

2014-04-02 16:25:42 783

原创二分查找法的元素查找次数求解

//题目如下：//一个长度为20的有序表，采用二分查找进行查找，共有几个元素查找长度为3？/* 10 / \ / \ / \ / \ / \ 5 15 / \

2014-03-23 21:28:00 4685

转载 Linux之netlink学习

转载自http://blog.chinaunix.net/uid-25627207-id-3354623.html把《Linux 系统内核空间与用户空间通信的实现与分析》陈鑫中间提到的代码, 移植到了 Linux 2.6.32 上.这次先贴上我修改过后的代码, 有空再来补补注释.^_^.适合于21. 将 imp2_k_my.c 编译成 ko, 然后 insmod 到系统.2. 将 imp2_u

2014-03-21 18:10:43 736

转载按位反转无符号整数问题bitoperate函数(转)

方法一：（最最容易想到的办法）unsigned int ReverseBitsInWord00(unsigned int Num){ unsigned int ret = 0; int i; for(i=0;i { ret ret |= Num & 1;

2014-03-17 21:11:39 1119

转载 inline函数和宏函数的区别

#define TABLE_COMP(x) ((x)>0?(x):0) 就定义了一个宏。为什么要使用宏呢？因为函数的调用必须要将程序执行的顺序转移到函数所存放在内存中的某个地址，将函数的程序内容执行完后，再返回到转去执行该函数前的地方。这种转移操作要求在转去执行前要保存现场并记忆执行的地址，转回后要恢复现场，并按原来保存地址继续执行。因此，函数调用要有一定

2014-03-13 16:44:47 441

转载 C语言一个双向链表的实现

转载自：http://blog.csdn.net/hopeyouknow/article/details/6716177首先编写头文件，头文件里做相关的定义和声明，DList.h内容如下：[cpp] view plaincopy#ifndef DList_H #define DList_H typedef int Item;

2014-03-12 20:05:04 624

转载 C语言又一个单链表的实现

转载自：http://blog.csdn.net/hopeyouknow/article/details/6711216 [cpp] view plaincopy#ifndef List_H #define List_H typedef int Item;/*定义数据项类型*/ typedef struct node * PNo

2014-03-12 20:01:57 444

转载白话经典算法系列之一冒泡排序的三种实现

转载自：http://blog.csdn.net/morewindows/article/details/6657829冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

2014-03-11 22:43:16 464

转载客户端putty, xshell连接linux中vim的小键盘问题

转载自：http://blog.csdn.net/jiedushi/article在putty上用vi的时候，开NumLock时按小键盘上的数字键并不能输入数字，而是出现一个字母然后换行（实际上是命令模式上对应上下左右的键）。解决方法选项Terminal->Features里，找到Disable application keypad mode，选上就可以了在xma

2014-03-01 13:24:26 1284

转载 C++ 虚函数表解析

转载自：http://blog.csdn.net/haoel前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图

2014-02-26 21:26:11 395

转载不可不知的C++隐藏规则

转载自：http://blog.csdn.net/daniel_h1986/article/details/5360344在面向对象的开发过程中，经常出现类的继承，这里面出现的成员函数的重载(overload)、覆盖(override)与隐藏(hidden)很容易混淆。首先澄清这3个概念：重载相同的范围（在同一个类中）函数名字相同参数不同virtua

2014-02-24 16:46:59 529

转载 C语言对其方式--struct数据结构必学

转载自：http://blog.csdn.net/jk110333/article/details/19237969一、什么是对齐，以及为什么要对齐：1. 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就需要各类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的

2014-02-22 11:04:07 446

转载 C/C++基本数据类型所占字节数

转载自：http://blog.csdn.net/vast_sea/article/details/8076934关于这个基本的问题，很早以前就很清楚了，C标准中并没有具体给出规定那个基本类型应该是多少字节数，而且这个也与机器、OS、编译器有关，比如同样是在32bits的操作系统系，VC++的编译器下int类型为占4个字节；而tuborC下则是2个字节。所以int，

2014-02-22 11:00:37 494

原创 PMIPv6 Win7/Win8 address of ipv6 configuration

(1)禁用随机接口标识—–管理员cmd下执行netsh interface ipv6 set global randomizeidentifiers=disabled(2)禁用临时IPV6地址—-管理员cmd下执行netsh interface ipv6 set privacy state=disable(3)禁用无线网卡后，然后重启网卡

2014-02-21 21:16:58 834

转载类对象和类指针的区别

转载自：http://blog.csdn.net/qq527249973/article/details/5970301如下程序： #include #include using namespace std; class Student { public: static int number; string name;

2014-02-21 17:31:54 506

转载 C++中5个内存区的区别以及栈和堆的详细比较

(1)在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。 1)栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。 2)堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结

2014-02-19 17:04:58 712

原创 C语言中修改字符串的一个字符的值

失败的方案(1)：char *a = "abcdefg";*(a+3) = 'n'; //想修改第四个的值为nprintf("The change qian de a is:%s\n",a);输出时会显示段错误：Segmentation fault (core dumped)//字符串存放的内存区域不同：前者存放在常量区，不可修改成功方案(2):char *b,*a;

2014-02-19 17:03:43 7895

转载 C语言中空格和\0的区别

\0 为字符串结束符，比如说： abcd (空格)cdefg；存入数组时，空格作为一个字符占有一个字节的空间，我们可以把它看着一个字符去处理。而“\0 ” 则是这个字符串的结束标识符，也占有一个字节的空间，表示字符串结束！char a[]={'a','b','c','d', ,'c','d','e','f','g','\0'}

2014-02-19 10:05:02 7974 2

原创 C++中的delete和delete[]的区别

一直对C++中的delete和delete[]的区别不甚了解，今天遇到了，上网查了一下，得出了结论。做个备份，以免丢失。 C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete，回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。关于 new[] 和 delete[]，其中又分为两种情况：(1) 为基本数据类型分配和回收空间；(2)

2014-02-19 10:02:46 341

原创 IPv6 tunnel ip6tn1 userful commands

Removing point-to-point tunnelsUsage for removing a tunnel device:# /sbin/ip -6 tunnel del Usage (generic example for three tunnels):# /sbin/ip -6 route del dev ip6tnl1

2013-10-22 10:49:30 571

hgdwlsh的专栏