- 博客(21)
- 资源 (19)
- 收藏
- 关注
转载 linux 内存管理
可以看到一个可执行程序在存储(没有调入内存)时分为代码区,数据区,未初始化数据区三部分。 (1)代码区存放CPU执行的机器指令。通常代码区是共享的,即其它执行程序可调用它。 (2)数据区存放已初始化的全局变量,静态变量(包括全局和局部的),常量。static函数只能
2011-10-10 23:28:18 332
转载 深入Linux内核网络堆栈
前一段时间看到这篇帖子,确实很经典,于是翻出了英文原版再读,顺便再翻译出来供大家学习,这篇文章的中文版也早都有了,不过出于完全理解的目的,我还是将它翻译了出来,加进了自己的代码,虽然在上一周的翻译过程中,我尽量保留文章的原汁原味,但错误肯定在所难免,在末尾附上原文和我自己调试通过
2011-10-10 21:25:22 830
转载 Linux网络协议栈之数据包处理过程
Linux网络协议栈之数据包处理过程 来源:http://blog.csdn.net/wangxing1018/article/details/42241291 前言本来是想翻译《 The journey of a packet through the lin
2011-10-10 20:14:44 1357
转载 KMP算法 字符串匹配
(如果您已经了解过KMP算法的请跳过这一段)刚刚进来的童鞋可能还不明白什么是KMP算法,现在在这里先大体的说以下,KMP算法其实就是字符串匹配的算法,和C语言的一个函数strstr();功能一样,引用严蔚敏教授的例子,主串 S:acabaabaabcacaabc 模式串 T:ab
2011-10-05 15:27:00 519
转载 递归与回溯算法
长久以来一直对递归一知半解。最近看面试方面的书,在数据结构中有很多算法是和递归有关的,另外一些经典问题:打靶问题、8皇后问题、0-1背包问题也和递归有关,在有些算法中递归甚至是必不可少的,因此很有必要把递归算法再重新学一下。 首先说一下递归和迭代的区别。迭代是反
2011-10-05 15:20:51 1137
转载 关于数组的几道面试题
数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元
2011-10-05 15:18:49 719
转载 栈的push、pop序列
题目:输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下
2011-10-05 15:17:47 403
转载 大数相乘算法
直接给代码view plain//////////////////////////////////////////////////////////////// //作者:涂远东 //时间:2010 01 23 //高精度的
2011-10-05 15:15:45 298
转载 怎么防止类被继承?对于不能被继承的类,怎么初始化及销毁它的实例?
“怎么防止类被继承?对于不能被继承的类,怎么初始化及销毁它的实例?”这是ADOBE公司的一道笔试题。看了这道题目,笔者查阅了一些资料并结合自己的一些想法,写了这篇博客,有错误的地方请指出,谢谢。首先看怎么防止类被继承。这里面介绍一种借用虚继承和友元机制实现的方法。其实说到
2011-10-05 15:14:14 316
转载 找寻二叉树中两个节点的公共父节点中最近的那个节点的三种情况
来源:http://blog.csdn.net/wangyangkobe/article/details/6527858找寻二叉树中两个节点的公共父节点中最近的那个节点 10 /
2011-10-05 15:12:16 356
转载 判断单链表是否存在环,判断两个链表是否相交问题详解
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环,办法为:设
2011-10-05 15:10:50 215
转载 C++ 对象的内存布局(上)
C++ 对象的内存布局(上) 出处:http://blog.csdn.net/simba228/article/details/6845256前言 07年12月,我写了一篇《C++虚函数表解析》的文章,引起了大家的兴趣。有很多朋友对我的文章留了言,有鼓
2011-10-05 15:07:22 226
转载 C++ 虚函数表解析
C++ 虚函数表解析 来源:http://blog.csdn.net/haoel/article/details/1948051前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父
2011-10-05 15:04:13 286
转载 c++虚继承对象的内存布局
c++虚继承对象的内存布局 网上关于c++对象布局的文章挺多,而且《深度探索c++对象模型》(Inside The C++ Object Model 侯捷译)一书中也很详细地介绍。如果你一点都不了解C++对象的布局,我推荐你看看《深度探索c++对象模型》的第三
2011-10-05 15:03:14 324
转载 最长上升子序列 LIS(Longest Increasing Subsequence)
引出:问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7….an,求它的一个子序列(设为s1,s2,…sn),使得这个子序列满足这样的性质,s1例如有一个序列:1 7 3 5 9 4 8,它的最长上升子序列就是 1 3 4 8 长度为4.
2011-10-05 15:00:04 415
转载 动态规划解整数划分
算法思路:n = n1 + n2 + n3 + n4 + .... + nk(n1>=n2>=n3>=....>=nk),从大到小排列后,可以避免陷入数值大小排序顺序的困境中。这样,在下面的过程,我们可以并不关心数值大小的排列,只关心组合方案数。状态表示:将最大加数n
2011-10-05 14:59:15 510
转载 动态规划--概览
关于动态规划(入门篇)动态规划的启蒙题目题目:Pku 1163 the Triangle http://acm.pku.edu.cn/JudgeOnline/problem?id=1163 HDU 2084 数塔 http://acm.hdu.edu.cn/
2011-10-05 14:58:46 412
转载 动态规划解最长公共子序列问题
动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问
2011-10-05 14:57:34 290
转载 背包
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包,现在有N件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为P1,P2,...,Pn
2011-10-05 14:56:08 295
转载 C++中三大修饰符 static const inline
C++中三个修饰符的深层剖析static 是c++中很常用的修饰符,它被用来控制变量的存储方式和可见性,下面我将从 static 修饰符的产生原因、作用谈起,全面分析static 修饰符的实质。 static 的两大作用: 一、控制存储方式: static被
2011-09-23 15:22:21 535
原创 笔试面试题目
1、32位机,int占4字节,在4T个数中找出第2T大的数,内存只有2G2 、二维数组 for循环 行列不同 效率?10,1000
2011-09-04 21:16:17 457 1
ASP网上购物系统 论文
2007-12-25
成绩查询系统
2007-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人