- 博客(44)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 SNIFF原理解析
SNIFF原理解析本文出自:http://www.xfocus.org 作者: xundi (2001-10-01 15:00:00)http://fanqiang.chinaunix.net/a5/b2/20011001/1500001382.html2001-04-01．秋天的树． 一 前言 SNIFF真是一个古老的话题，关于在网络上采用SNIFF来获取敏感信息已经不是什么 新鲜事
2013-03-12 15:15:21
2763
原创 a++和++a的区别
一道笔试题 (a++)+=a;是错误的。(++a)+=a;是正确的。解释：是一个左值问题。a++不是一个左值，后++内部实现是先创建一个临时变量，再把值加1，返回临时变量的值。++a是一个左值，前++内部实现是直接对a先加1然后返回。
2012-11-21 12:40:06
885
转载 C笔试题（判断大端小端模式）
C笔试题（判断大端小端模式） 试题1：请写一个C函数，若处理器是Big_endian的，则返回0；若是Little_endian的，则返回1解答：int checkCPU( ){ { union w { int a; char b;
2012-11-14 00:16:43
1174
转载 判断单链表是否存在环，判断两个链表是否相交问题详解(转载)
判断单链表是否存在环，判断两个链表是否相交问题详解(转载)【摘要】有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？扩展：判断两个单链表是否相交，如果相交，给出相交的第一个点。有一个单链表，其中可能有一个环，也就是某个节点的
2012-10-27 12:15:06
505
转载 把二元查找树转变成排序的双向链表
http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ /
2012-10-27 10:24:57
594
转载 常见的链表题目
常见的链表题目分类： 算法&数据结构2010-08-25 11:46 3943人阅读 评论(11) 收藏 举报一些常见的单链表题目，总结思路和实现代码。1.单链表的反序2.给单链表建环3.检测单链表是否有环4.给单链表解环5.检测两条链表是否相交6.不输入头节点，删除单链表的指定节点（只给定待删除节点指针） 1.单链表的反序
2012-10-27 00:08:04
705
转载 线程同步（信号量，互斥，条件变量）
进行多线程编程，最头疼的就是那些共享的数据。因为你无法知道哪个线程会在哪个时候对它进行操作，你也无法得知那个线程会先运行，哪个线程会后运行。下面介绍一些技术，通过他们，你会合理安排你的线程之间对资源的竞争。l 互斥量Mutexl 信号灯Semophorel 条件变量Conditions先说一下互斥量。什么时候会
2012-10-12 17:03:48
547
转载 虚拟继承内存布局图示
在同时使用了虚函数的时候，虚基类表可以合并到虚表（virtual table）中，每对象的虚基类表指针（vbptr）也可以省略（只需vptr即可）。 虚函数是C++众多运行时多态特性中开销最小，也最常用的机制。虚函数的好处和作用这里不再多说，应当注意在对性能有苛刻要求的场合，或者需要频繁调用，对性能影响较大的地方（比如每秒钟要调用成千上万次，而自身内容又很简单的事件处理函数）要慎用虚函数
2012-10-11 15:54:19
703
转载 虚函数、虚继承、sizeof
虚函数、虚继承、sizeof[cpp] view plaincopy// 练习.cpp : 定义控制台应用程序的入口点。 #include "stdafx.h" #include using namespace std; class A { public: A(){}
2012-10-09 22:57:22
791
转载 C++ 虚函数表解析
C++ 虚函数表解析 陈皓http://blog.csdn.net/haoel C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技
2012-09-25 01:10:46
417
转载 C++ 对象的内存布局（下）
重复继承 http://blog.csdn.net/haoel/article/details/3081385下面我们再来看看，发生重复继承的情况。所谓重复继承，也就是某个基类被间接地重复继承了多次。 下图是一个继承图，我们重载了父类的f()函数。 其类继承的源代码如下所示。其中，每个类都有两个变量，一个是整形（4字节），一个是字符（1字节），而且还有自己的虚函数
2012-09-25 01:09:41
408
转载 C++ 对象的内存布局（上）
前言 http://blog.csdn.net/haoel/article/details/308132807年12月，我写了一篇《C++虚函数表解析》的文章，引起了大家的兴趣。有很多朋友对我的文章留了言，有鼓励我的，有批评我的，还有很多问问题的。我在这里一并对大家的留言表示感谢。这也是我为什么再写一篇续言的原因。因为，在上一篇文章中，我用了的示例都是非常简单的，主要是为了说明一些机理上的
2012-09-25 01:08:16
404
转载 内联函数
内联函数（1）什么是内联函数？内联函数是指那些定义在类体内的成员函数，即该函数的函数体放在类体内。（2）为什么要引入内联函数？当然，引入内联函数的主要目的是：解决程序中函数调用的效率问题。另外，前面我们讲到了宏，里面有这么一个例子：#define ABS(x) ((x)>0? (x):-(x))当++i出现时，宏就会歪曲我们的意思，换句话说就是：宏的
2012-09-24 17:09:37
579
转载 sizeof()计算一个类的对象大小和sizeof(string)的问题
http://blog.csdn.net/vangoals/article/details/4264512关于类的大小sizeof()的计算首先，来看看一个只有构造函数和析构函数的空类：[cpp] view plaincopy#include using namespace std; class Base
2012-09-16 21:16:24
2007
转载 Linux下常用命令介绍
Linux下sed,awk,grep,cut,find等常用命令介绍http://www.itzhai.com/linux-sed-awk-grep-cut-find-frequently-used-commands-such-as-introduction.html###Linux文件查找命令find,xargsfind命令的格式：find pathn
2012-09-15 01:05:20
1011
转载 linux内核container_of宏定义分析
http://www.cnitblog.com/puppypyb/archive/2008/08/20/48172.aspxlinux内核container_of宏定义分析一、#define offsetof(TYPE, MEMBER) ((size_t) & ((TYPE *)0)->MEMBER )1. ( (TYPE *)0 ) 将零转
2012-09-06 18:15:30
540
原创 给Qt程序添加图标
首先准备个ICO图标。例如：luo.ico，你可以通过图片转换器把其他格式的图片转换成.ico格式的。也可以自己去网上找。用记事本新建个txt里面就写一行：IDI_ICON1 ICON DISCARDABLE "luo.ico" 保存，修改后缀为.rc，例如： myapp.rc把它和图标A.ico一起复制到你的QT工程项目的目录。打开你的QT工程文件.pro（例如 "
2012-06-29 09:45:18
1193
转载 Qt C++中的关键字explicit
最近在复习QT，准备做项目了，QT Creator 默认生成的代码 explicit Dialog(QWidget *parent = 0)中，有这么一个关键字explicit，用来修饰构造函数。以前在Windows下写程序的时候，基本上没有碰到这个关键字，那么这个关键字是做什么用的呢？ 关键字 explicit 可以禁止“单参数构造函数”被用于自动类型转换。光看这一句似乎不太容
2012-06-27 16:36:02
27298
10
原创 快速排序算法
步骤来自维基百科步骤为：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（partition）操作。递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。递回的最底部情形
2012-06-23 16:45:36
625
原创 归并排序算法
算法描述归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置重复步骤3直到某一指针达到序列尾将另一序列剩下的所有元素直接复制到合并序列尾#include #include #include
2012-06-23 15:37:53
444
原创 hdu1075
http://acm.hdu.edu.cn/showproblem.php?pid=1075数据结构的题：map的应用代码：#include#include#include#includeusing namespace std;int main(){char line[3000+10];char key[20];char value[
2012-06-21 14:46:49
510
转载 递归+优化 一维数组实现矩阵乘法
1.计算T(n)队列，规则是T(n) = T(n - 1) + T(n - 2) + T(n -3)，其中T(0) = T(1) = 1，T(2) = 2。 函数定义： int Tribonaci(int n) { } 备注，不考虑证整数溢出，尽可能优化算法。 这一题我一看就知道要考什么，很显然的递归定义，但也是很显然的，这里所谓的优化是指不要重复计算。
2012-06-13 22:09:07
2051
转载 一次谷歌面试趣事（转）
一次谷歌面试趣事（转）很多年前我进入硅谷人才市场，当时是想找一份高级工程师的职位。如果你有一段时间没有面试过，根据经验，有个非常有用的提醒你应该接受，就是：你往往会在前几次面试中的什么地方犯一些错误。简单而言就是，不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题，你可能全部忘记了，所以，先去几个不太重要的公司里面试，它们会在这些方面对你起教育(再教育)作用
2012-06-12 22:01:50
494
转载 C++，数据结构
http://topic.csdn.net/u/20090603/13/05ea579e-ba1d-416f-9305-f0bf9aa56e53.htmlhttp://kinghuimail.blog.163.com/blog/static/95820408201011139931364/http://fishlife.iteye.com/blog/6413301.用C++
2012-06-12 21:41:51
724
转载 POSIX操作系统的串口编程指南(1)
5th EditionMichael R. SweetCopyright 1994-1999, All Rights Reserved 原文：http://digilander.libero.it/robang/rubrica/serial.htm 第一次翻译文档，不当之处请指正。 引言《POSIX操作系统的串口编程指南》将
2012-04-29 10:31:55
595
转载 POSIX操作系统的串口编程指南（2） 分类： Linux串口编程
第二章：配置串口这一章介绍怎样使用C语言的POSIX终端接口配置串口。 POSIX终端接口多数系统支持使用POSIX终端接口改变波特率、字符数等参数。首先要包含头文件；这样就定义了终端控制结构和POSIX控制函数。两个最重要的POSIX函数是tcgetattr(3)和tcsetattr(3)，用了获取和设置终端属性。你可以设置一个指向term
2012-04-29 10:31:10
852
转载 Linux串口编程入门
开发环境Fedora12GCC 4.4.4 Linux的串口编程使用POSIX终端控制函数，关于POSIX终端控制函数的详细情况可以查看：Serial Programming Guide for POSIX Operating Systems我的翻译：POSIX操作系统的串口编程指南 相关头文件termios.
2012-04-29 10:30:13
1457
转载 一个很有深度的C++内存问题---GDB调试(一)
先看代码(a.c)：[cpp] view plaincopy#include int main(int argc, char* argv[]) { int a[4]={1,2,3,4}; int *ptr1=(int*)(&a+1); int *ptr2=(int*)((int)a+1)
2012-04-16 16:36:23
801
转载 linux c 创建静态链接库
转载：http://blog.csdn.net/muge0913/article/details/7308140 在C语言的层面上，对代码的重复利用通常是通过库（library）的方式来实现的。传统意义上的库指的是以后缀.a结尾的文件。严格来讲，函数库应当分为两种：静态链接库和动态链接库,也称动态共享库。静态链接库通常是指以.a为后缀的文件，而动态链接库则常常以.s
2012-03-12 21:44:18
597
原创 hdu1143 Tri Tiling 递推
http://acm.hdu.edu.cn/showproblem.php?pid=1143当n为奇数的时候是不能用2*1的方块摆满的，所以f[i] = 0;当n为偶数的时可以这样划分，2和f[n-2]，则有2*f[n-2]种，4和f[n-4]但是4的部分不能分解为2,2否则的话就跟2和f[n-2]这种情况重复了，在这种情况下只有两种摆法；接着是6和f[n-6]，8和f[n-8].
2012-03-10 14:55:01
1697
转载 汉诺塔
#includevoid move(int n,char a,char b,char c){ if(1==n){ printf("\t%c->%c\n",a,c);//当n只有1个的时候直接从a移动到c}else{ move(n-1,a,c,b); //当第n-1个要从a通过c移动到bprintf("\t%c->%c\
2012-03-09 22:00:52
2463
原创 hdu1207汉诺塔II
http://poj.org/problem?id=1958http://acm.hdu.edu.cn/showproblem.php?pid=1207两道题的思路是一样的。动态转移方程：HanoiF[ i ] = min{HanoiF[ i-j ]+HanoiT[ j ]};好奇怪的是用__int64会溢出，当用double的时候把它截断就可以了。好神奇啊。。。。。呵
2012-03-09 21:52:55
3062
原创 hdu1438 钥匙计数一
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1438第一次这么认真的做了一道递推的题目，好题啊！要是自己想还是好吃力，看了解题报告感觉思路好清晰。看解题报告是很不好的习惯，可是菜没办法。。。。。。。。。。呼呼递推方程：1 如果X是钥匙，则X1/2/3/4也是。2如果X不是钥匙，X2/3是。则X是由1和4组成的，除去全部由1或
2012-03-08 16:21:16
1261
原创 ubuntu下安装mysql数据库和使用
今天晚上就把数据库安装好了；呵呵！！第一次在linux系统上安装mysql数据库感觉走来好多弯路，基本上都在网上搜索资料和各种尝试。现在终于把数据库安装并成功登陆和测试了一下，接着就要熟悉怎么在linux上使用mysql这个数据库了。需要不断地学习，知识是永无止境的！加油！！！要安装MySQL要在主机上安装服务器端和客户端，这个是为什么暂时我也不知道。总之先向前辈们学习，先照着做。
2012-02-16 21:50:46
653
转载 linux下C语言多线程编程实例
创建两个线程来实现对一个数的递加。或许这个实例没有实际运用的价值，但是稍微改动一下，我们就可以用到其他地方去拉。下面是我们的代码：/*thread_example.c : c multiple thread programming in linux*author : falcon*E-mail : [email protected]*/#include
2012-02-13 00:37:35
944
原创 cf#99 C. Literature Lesson
C. Literature Lessontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVera adores poems. All the poems Vera
2011-12-27 01:27:17
637
原创 B. Wallpaper
#99http://www.codeforces.com/contest/139/problem/BB. Wallpapertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard
2011-12-25 01:31:50
739
原创 Subset Sums
Subset SumsJRMFor many sets of consecutive integers from 1 through N (1 For example, if N=3, one can partition the set {1, 2, 3} in one way so that the sums of both subsets are identical:{
2011-12-20 22:41:05
472
ppt 二进制格式 PowerPoint97-2007BinaryFileFormat(ppt)Specification.pdf
2014-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人