
C/C++
sanglipeng
这个作者很懒,什么都没留下…
展开
-
各种排序算法小结
排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大,所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。 我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他们的共同点是算法复杂度为O(N*N)(因为没转载 2006-09-26 09:21:00 · 654 阅读 · 0 评论 -
中文搜索引擎技术揭密:系统架构
中文搜索引擎技术揭密:系统架构 作者Winter首发于e800.com.cn 【e800.com.cn 编者按】互联网发展的今天,一方面离 不开其开放、共享的特性带给人们的全新体验,另一方面也离不开数以亿计的为其提供各类丰富内容的网络节点。互联网被普及前,人们查阅资料第一想到的便是拥 有大量书籍资料的图书馆,到了今天你怎么想?或许今天的很多人都会选择一种更方便、快捷、全面、准确的方式——互联网转载 2006-12-13 15:51:00 · 370 阅读 · 0 评论 -
最佳开源软件一览
7-Zip 4.32:文件压缩工具,可与Windows资源管理器集成 A Note 4.2.1:可在Windows桌面放置便笺,并可提供闹钟提醒功能 Abakt 0.9:能够以压缩方式对文档进行备份 Abiword 2.27:Windows写字板的替代程序,功能有所加强 Aethera 1.21:提供日历、通讯录、任务表及提醒功能,并且内置了e-mail客户端 Ant Mo转载 2006-12-13 15:49:00 · 421 阅读 · 0 评论 -
C库函数详解
absread()读磁盘绝对扇区函数 原形:int absread(int drive,int num,int sectnum,void *buf) 功能:从drive指定的驱动器磁盘上,sectnum指定的逻辑扇区号开始读取(通过DOS中断0x25读取)num个(最多64K个)扇区的内容,储存于buf所指的缓冲区中。 参数:drive=0对应A盘,drive=1对应B盘。 返回值:0:成功;转载 2006-12-21 10:17:00 · 660 阅读 · 0 评论 -
为什么会两次调用析构函数
在类生成临时对象时,遇到一个问题,程序会两次调用析构函数#include #include using namespace std;class stack{public: stack(const char *value); ~stack(); char * data;};stack::stack(const char *value){ if(value)转载 2008-11-19 15:12:00 · 362 阅读 · 0 评论 -
中文搜索引擎技术揭密:网络蜘蛛
中文搜索引擎技术揭密:网络蜘蛛 作者Winter 首发于e800.com.cn 【e800.com.cn 编者按】随着搜索经济的崛起,人 们开始越加关注全球各大搜索引擎的性能、技术和日流量。作为企业,会根据搜索引擎的知名度以及日流量来选择是否要投放广告等;作为普通网民,会根据搜索引 擎的性能和技术来选择自己喜欢的引擎查找资料;作为学者,会把有代表性的搜索引擎作为研究对象……而作为一个网站的转载 2006-12-13 15:51:00 · 437 阅读 · 0 评论 -
如何乱序排列文件内容
ChinaUnix 确实是 Shell 高手云集的地方,只要你想得到的问题,到那里基本上都能找到答案。r2007 给出了一个取巧的方法,利用 Shell 的 $RANDOM 变量给原文件的每一行加上随机的行号然后根据这个随机行号进行排序,再把临时加上去的行号给过滤掉,这样操作之后得到的新文件就相当于被随机“洗”了一次:while read i;do echo "$i $RANDOM";done转载 2006-09-28 17:30:00 · 1140 阅读 · 0 评论 -
PE文件结构
PE文件结构 PE文件格式被组织为一个线性的数据流,它由一个MS-DOS头部开始,接着是一个是模式的程序残余以及一个PE文件标志,这之后紧接着PE文件头和可选头部。这些之后是所有的段头部,段头部之后跟随着所有的段实体。文件的结束处是一些其它的区域,其中是一些混杂的信息,包括重分配信息、符号表信息、行号信息以及字串表数据。我将所有这些成分列于图1。图1.PE文件映像结构 从MS-D转载 2006-09-28 14:38:00 · 1141 阅读 · 0 评论 -
"Foo" 的辞源
"Foo" 的辞源关于本文件这份文件提供资讯给互连网社区。它不算是互连网的明确标准或其它型式标准。本文件可无限制散播。版权宣告Copyright (C) The Internet Society (2001). All Rights Reserved.摘要自从 RFC 269 以来,约有 212 篇计算机与通讯技术文件 (RFCs) ,其中包括了句子间的 `foo 、 `bar 或 `foob转载 2006-09-29 15:16:00 · 591 阅读 · 0 评论 -
Intel和微软同时出现的C语言面试题
Intel和微软同时出现的C语言面试题 #pragma pack(8) struct s1{ short a; long b; }; struct s2{ char c; s1 d; long long e; }; #pragma pack() 问 1.sizeof(s2) = ? 2.s2的s1中的a后面空了几个字节接着是b? 如果您知道答案请在讨论中写转载 2006-09-28 14:00:00 · 816 阅读 · 0 评论 -
一代算法大师 Donald E. Knuth
Donald E. Knuth,1938年出生于Wisconsin。1960年,当他毕业于Case Institute of Te chnology数学系时,因为成绩过于出色,被校方打破历史 惯例,同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院 数学系,仅用三年时间便取得博士学位,此时年仅25岁。 毕业后留校任助理教授,28岁时升为副教授。30岁时,加盟斯坦福大学计 算机系转载 2006-10-18 10:23:00 · 656 阅读 · 0 评论 -
设一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?
350 完全二叉树的定义:若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层从右向左连续缺若干结点,这就是完全二叉树。 可以算出,这棵二叉树共十层,1-9层的节点个数为2^9-1=511个,所以最后一层的节点个数为700-511=189个,189div2=95,那么倒数第二层的叶结点个数即是2^(9-1)-95=161个 所以所有的叶结点个数即为:1转载 2006-10-20 14:53:00 · 4966 阅读 · 0 评论 -
C 字符串小研究 strtok VS strtok_r
1. strtok介绍众所周知,strtok可以根据用户所提供的分割符(同时分隔符也可以为复数比如“,。”)将一段字符串分割直到遇到"/0".比如,分隔符=“,” 字符串=“Fred,John,Ann”通过strtok 就可以把3个字符串 “Fred” “John” “Ann”提取出来。上面的C代码为QUOTE:int in=0;char buffer[]="Fred,Joh转载 2006-10-23 17:34:00 · 978 阅读 · 0 评论 -
gets()使用问题
gets获取一行数据包括末尾的回车都获取。所以输入一行数据,然后回车结束,系统就默认这一行数据都是输入,除开末尾的回车字符。#include #include main() { char a1[5],a2[5]; gets(a1); gets(a2); puts(a1);转载 2009-03-12 14:10:00 · 410 阅读 · 0 评论