- 博客(26)
- 资源 (29)
- 收藏
- 关注
转载 关于 Union,Struct and Class的大小计算问题的思考(转)&union和struct类型的大小计算(转)
关于 Union,Struct and Class的大小计算问题的思考(转)&union和struct类型的大小计算(转) 在最近的项目中,我们涉及到了“内存对齐”技术。对于大部分程序员来说,“内存对齐”对他们来说都应该是“透明的”。“内存对齐”应该是编译器的“管辖范围”。编译器为程序中的每个“数据单元”安排在适当的位置上。但是C语言的一个特点就是太灵活,太强大,它允许你干
2009-09-26 14:50:00 615
转载 如何理解c和c ++的复杂类型声明(转)
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 如何理解c和
2009-09-26 13:22:00 334
转载 斐波那契序列集锦(转)
斐波那契序列集锦(转) [定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明对,就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明:[定理
2009-09-26 01:05:00 633
转载 B树、B-树、B+树、B*树(转)
B树、B-树、B+树、B*树(转) B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.
2009-09-24 20:04:00 351
转载 C++ 基类和派生类(转)
C++ 基类和派生类(转)2001-08-28 08:42作者:--出处:pcvc.net责任编辑:方舟 本讲讨论基类和派生类的基本概念。 通过继承机制,可以利用已有的数据类型来定义新的数据类型。所定义的新的数据类型不仅拥有新定义的成员,而且还同时拥有旧的成员。我们称已存在的用来派生新类的类为基类
2009-09-24 17:05:00 415
转载 基于802.1x认证技术的应用分析(转)
基于802.1x认证技术的应用分析(转) 一、引言 802.1x协议起源于802.11协议,后者是IEEE的无线局域网协议,制订802.1x协议的初衷是为了解决无线局域网用户的接入认证问题。IEEE802LAN协议定义的局域网并不提供接入认证,只要用户能接入局域网控制设备(如LANSwitch),就可以访问局域网中的设备或资源。这在早期企业网有线LAN应用环
2009-09-21 22:36:00 562
转载 渐进学习使用WINPCAP(转)
渐进学习使用WINPCAP(转)『循序渐进学习使用WINPCAP(一)----得到网络驱动列表』这一部分展示了如何使用WINPCAP-API的不同的功能,它作为一个使用指南被划分为一系列的课时来带领读者循序渐进的体会PCAP的程序设计的魅力:从简单的基本功能(如获取网卡的列表,数据包的捕获等)到统计和收集网络流量等高级功能。
2009-09-21 20:55:00 991
转载 石子合并问题分析(转)
石子合并问题分析(转) 链型石子合并n(n堆石子排成一条直线,每堆石子有一定的重量。现在要合并这些石子成为一堆石子,但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力,该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子?样例输入:85 2 4 7 6 1 3 9样例输出105来源:经
2009-09-20 16:21:00 5447 1
转载 石子合并(动态规划)详细解题报告(转)
石子合并(动态规划)详细解题报告(转)一.试题在一个园形操场的四周摆放N堆石子(N≤100),现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序,由文件读入堆数N及每堆的石子数(≤20),①选择一种合并石子的方案,使得做N-1次合并,得分的总和最小;②选择一种合并石子的方案,
2009-09-20 15:06:00 1507
转载 动态规划求解编辑距离问题(转)
动态规划求解编辑距离问题(转) <!-- document.body.oncopy = function() { if (window.clipboardData) { setTimeout(function() { var text = clipboardData.getData("text");
2009-09-20 14:34:00 1508
转载 字符串hash算法比较(转)
字符串hash算法比较(转) 1 概述 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表,常数级的查找速度是任何别的算法无法比拟的,Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响,然而Hash函数是Hash链表最核
2009-09-20 00:56:00 486
转载 斐波那契序列 集锦 (转)
斐波那契序列 集锦 (转) [定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明对,就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明:[定
2009-09-20 00:03:00 2513
转载 KMP算法详解学习(转)
KMP算法详解学习(转) KMP算法是一种用于字符串匹配的算法,这个算法的高效之处在于当在某个位置匹配不成功的时候可以根据之前的匹配结果从模式字符串的另一个位置开始,而不必从头开始匹配字符串.因此这个算法的关键在于,当某个位置的匹配不成功的时候,应该从模式字符串的哪一个位置开始新的比较.假设这个值存放在一个next数组中,其中next数组中的元素满足这个条件:nex
2009-09-19 21:19:00 579
转载 new,delete和malloc,free之间的区别 (转)
new,delete和malloc,free之间的区别 (转) malloc和free是C++/C语言的标准库函数,new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析
2009-09-19 19:18:00 735
转载 递归方法的实质和普遍意义(转)
递归方法的实质和普遍意义(转)从方法论意义上说,递归方法是一种从简单到复杂、从低级到高级的可连续操作的解决问题的方法。它的每一步骤都是能行可操作的,各步骤之间是连续转换的。递归定义是用简单的、自明的要素描述、构造、说明复杂的整体。递归方法是通过解决简单的问题来解决复杂的问题。在人们的思维过程中,普遍存在着递归机制。递归方法是一种处理问题的精致技巧、解决问题的有效方法。从哲学
2009-09-19 16:44:00 8171
转载 动态规划和排列组合(转)
动态规划和排列组合(转) 像所有的新手一样,对一种算法思想的理解需要经历从肤浅(流于表面形式)到逐渐触摸到本质的过程。为什么说"逐渐"触摸到本质,是因为很多时候你并不确定一个解释是不是最本质的,有时候会有好几个等价的解释,各自在不同的场景下具有启发。比如对动态规划(DP)的理解,一开始我理解为"递推",但实际上这是最肤浅的理解,对于如何在特定的问题中找到递推关系毫无帮助和
2009-09-19 15:22:00 838
转载 编程训练题目(转)
编程训练题目(转)转自:http://blog.163.com/goodskyfly/1. 电梯调度算法模拟说明:电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动,如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言,如果电梯现在朝上运动,如果当前楼层的上方和下方都有请求,则先响应所有上方的请求,然后才向下响应下方的请求;如果电梯
2009-09-17 00:49:00 4982
转载 ifconfig 配置网络接口的工具介绍(转)
ifconfig 配置网络接口的工具介绍(转)ifconfig 是一个用来查看、配置、启用或禁用网络接口的工具,这个工具极为常用的。可以用这个工具来临时性的配置网卡的IP地址、掩码、广播地址、网关等。也可以把它写入一个文件中(比如/etc/rc.d/rc.local),这样系统引导后,会读取这个文件,为网卡设置IP地址1 ifconfig 查看网络接口状态;
2009-09-17 00:03:00 623
转载 Linux操作系统Ifconfig命令详细解析(转)
Linux操作系统Ifconfig命令详细解析(转)论是Linux 自动安装还是我们手工安装,Linux 都会向你询问有关网络的问题并配置相关的软件。这个用于配置网卡的基本命令就是ifconfig。在执行ifconfig 命令后,系统将在内核表中设置必要的参数,这样Linux 就知道如何与网络上的网卡通信。ifconfig 命令有以下两种格式:※ifconfig [
2009-09-17 00:00:00 900
转载 整数因子分解(转)
整数因子分解(转) 相对于素数判定来说,因子分解的实现就没办法达到那么快速了。因子分解至今仍没有类似于素数判定的多项式算法,这也成为了RSA公钥系统安全得以保障的基础。鉴于这两个问题的难度相差较大,在我们施行分解之前,最好是预先知道目标整数的确不是一个素数,否则很可能花费了很大力气只干了素数判定的活——杀鸡用牛刀了。因子分
2009-09-16 23:18:00 14572
转载 集合划分问题(转)
集合划分问题(转) 一個集合的「劃分」(Partition)就是把該集合的元素劃歸一些子集,使得這些子集兩兩不相交(Disjoint)(亦稱「互斥」Mutually Exclusive),而且這些子集合起來包羅所有元素(即「窮盡」Completely Exhaustive)。一个集合的「划分」(Partition)就是把该集合的元素划归一些子集,使得这些子集两两不相交(
2009-09-16 22:11:00 3520
转载 全排列算法(转)
全排列算法(转)全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1~n的n个数字的排列一一对应,因此在此就以n个数字的排列为例说明排列的生成法。 n个字符的全体排列之间存在一个确定的线性顺序关系。所有的排列中除最后一个排列外,都有一个后继;除第一个排列外,都有一个前驱。每个排列的后继都可以从 它 的前驱经过最少的
2009-09-16 19:58:00 622
转载 STL中map用法详解 (转)
STL中map用法详解 (转) 说明:如果你具备一定的C++ template知识,即使你没有接触过STL,这个文章你也应该可能较轻易的看懂。本人水平有限,不当之处,望大家辅正。 一.Map概述 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可
2009-09-16 14:18:00 396
转载 关于尾递归【转】
关于尾递归【转】尾递归是指具有如下形式的递归函数f(x) ≡ if b(x) then h(x) else f(k(x)); 其中: x, k: TYPE1, k(x) - h, f: TYPE2 b: boolean且b, h, k中都不含f 这样一个尾递归函
2009-09-16 11:05:00 750
转载 移动IP技术概述(转)
移动IP技术概述(转) 林勇 福建省邮电规划设计院 摘要:本文主要介绍移动IPv4技术的基本工作原理及代理发现、注册、隧道技术和路由选择等,并简单介绍移动IPv6中出现的技术新特点,最后展望其美好前景。 关键词:移动节点;本地代理;本地地址;转交地址 1 引言 当今世界,因特网的网络规模正以惊人的速度不断扩大,同时移动通信也在突飞猛进的向前发展。越来
2009-09-15 21:49:00 1244
转载 二维数组的动态分配及参数传递(转)
二维数组的动态分配及参数传递(转)1. C语言动态分配二维数组(1)已知第二维Code-1char (*a)[N];//指向数组的指针a = (char (*)[N])malloc(sizeof(char *) * m);printf("%d/n", sizeof(a));//4,指针printf("%d/n", sizeof
2009-09-15 17:09:00 324
MFC帮助............
2008-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人