2013年09月_lightty

10月 09月 08月 07月 05月 04月 02月 01月

转载 hash_heap string为key

http://blog.csdn.net/langlang2671/article/details/8290678当hash_map中使用string为key时，需用户扩展命名空间，否则报错如下：/usr/lib/gcc/x86_64-redhat-linux/3.4.5/../../../../include/c++/3.4.5/ext/hashtable.h:518

2013-09-22 22:33:39 914

转载堆排序

http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于

2013-09-22 22:32:06 600

转载字符串的全排列和组合算法

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *

2013-09-19 22:51:27 709

转载给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数

http://hi.baidu.com/nicker2010/item/38be6c4a9b7287a7de2a9f1d关键：5进制数，7等分。近似概率，因为不会是7的倍数，不能达到严格的1/7。问题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。解答：假设我们要等概率生成一个3位的10进制数(000 - 999

2013-09-16 22:41:14 1638

转载解决哈希（HASH）冲突的主要方法

http://blog.sina.com.cn/s/blog_54f82cc20100zuuy.html虽然我们不希望发生冲突，但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度，而且事先并不知道关键字的具体取值时。冲突就难免会发生。另外，当关键字的实际取值大于哈希表的长度时，而且表中已装满了记录，如果插入一个新记录，不仅发生冲突，而且还会发生溢出。因此，处理

2013-09-06 09:18:14 45031 2

转载 OSI七层模型及m每层上的协议

由低到高谈到网络不能不谈OSI参考模型，OSI参考模型（OSI/RM）的全称是开放系统互连参考模型（Open System Interconnection Reference Model，OSI/RM），它是由国际标准化组织ISO提出的一个网络系统互连模型。虽然OSI参考模型的实际应用意义不是很大，但其的确对于理解网络协议内部的运作很有帮助，也为我们学习网络协议提供了一个很好的参考

2013-09-05 16:17:11 1045

转载友元函数重载运算符

1. >> 不知道你有没有看过iostream的头文件，在iostream中，>>和操作符重载的时候就非常的特殊的，因为它们本身是一个类，你在重载了以后就必须是用友元函数来调用访问，这里就有一个问题了，一个类里面是可以定义另一个类的成员的，相必这个你也知道，但是，你总不可能在一个雷里面用操作符来实例化一个成员吧？所以想要对这两个操作符重载的时候也就只能用友元函数了希望对你有所帮助，祝你顺

2013-09-05 13:57:02 1806

转载进程间通信概述

http://www.cnblogs.com/linshui91/archive/2010/09/29/1838770.html一、进程间通信概述进程通信有如下一些目的：A、数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几M字节之间B、共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。C、通知事件：一个进程需

2013-09-03 14:11:14 558

转载卡特兰数 Catalan数

http://buptdtt.blog.51cto.com/2369962/832586卡特兰数：规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10)＝16796，h(11)＝58786，h(12)＝208012，h(13)＝742900，h(14

2013-09-03 10:07:46 757

转载补码反码原码

很基础的东东了... 但还是有点混淆... mark------------------------------------------------------------------------------就是说，符号位也一起运算。可以计算下 2-3补码加法[X+Y]补 = [X]补 + [Y]补【例5】X=+0110011,Y

2013-09-02 16:38:58 702

转载 Union用法

共用体(参考“共用体”百科词条)是一种特殊形式的变量，使用关键字union来定义共用体(有些人也叫"联合")声明和共用体变量定义与结构体十分相似。其形式为:union 共用体名{数据类型成员名;数据类型成员名;...} 变量名;共用体表示几个变量共用一个内存位置，在不同的时间保存不同的数据类型和不同长度的变量。在union中，所有的共用体

2013-09-02 16:11:32 581

转载 C++中虚函数工作原理和(虚)继承类的内存占用大小计算

http://blog.csdn.net/hackbuteer1/article/details/7883531一、虚函数的工作原理虚函数的实现要求对象携带额外的信息，这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下，这一信息具有一种被称为 vptr（virtual table pointer，虚函数表指针）的指针的形式。vptr 指向一个被称为 vt

2013-09-02 15:22:30 607

alphabeta剪枝算法的C++实现下棋程序

alphabeta剪枝算法的C++实现下棋程序。有注释，易理解。

2011-11-10

C++实现遗传算法GA（包含多种选择算子变异算子实现）

自己写的遗传算法代码，有注释，易理解。同时，强大之处，在于，里面将遗传算法一般用到的选择算子（轮盘赌、随机、锦标赛）等方式都进行了实现，以及加上多种的变异算子。是理解遗传算法，以及它的各种实现方式的好例子（自己吹嘘下，呵呵）。

2011-11-10

数据结构课程的C++行编辑器

数据结构课程的C++行编辑器，对字符串的处理，等等功能。有详细注释。

2011-11-10

huffman哈夫曼编码的C++实现

数据结构课上，自己使用C++实现的huffman哈夫曼编码。有注释，较易理解。

2011-11-10

基于JAVA、数据库架设旅游信息网站

本系统为开发数据库应用的系统，主要着重在于数据库的建立以及使用。在数据库使用方面，考虑到MySql与Java的良好兼容性等，使用了MySql来建立。在开发Web应用界面方面，使用MyEclipse软件，使用struts技术。成功架设一个界面良好，功能强大的旅游信息网站。有较好的交互操作。并且，具有doc文档介绍，包括设计以及使用的说明，详尽。

2011-05-24

剪枝算法的五子棋C++程序

使用C++编写的五子棋程序，算法用的是alpha-beta剪枝，用MFC的框架

2010-03-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人