2012年09月_crazyhacking

原创 <c++ primer>--第五部分高级主题

一多重继承与虚继承1多重继承派生类的对象包含每个基类的基类子对象。派生类构造函数的次序按照基类构造函数在派生类类表中的出现顺序。析构函数的次序是构造函数的逆序。多个基类可能导致二义性。（含有相同的成员）解决方法：1指定某个基类。2在派生类中定义这样一个成员。2虚继承（virtual）为了避免多次包含同一基类，定义虚继承。类通过虚继承之处它希望共享其虚基类的状

2012-09-25 16:46:26 850

转载数据结构的选择-“数组、链表、树、哈希表”选哪个（性能比较）？

通用数据结构貌似包括：数组、链表、树（二叉树、平衡树）、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。现实中，要想存储人事记录、货存记录、合同表或销售业绩表等数据，则只需要一般用途的数据结构，即通用数据结构即可。至于具体使用哪一种数据结构，可以参考（哥，只是参考）下图：请不要从上图中得出“平衡树”是最好的结论。咱还是要坚持“具体问题，具体分析”的结论的。

2012-09-24 23:11:48 8007

转载 Inheritance: 'A' is an inaccessible base of 'B'

简介:B PRIVATE/protected 继承A，那么 A 的指针不能指向B分析：private表示派生类是更加严格的基类或者在某方面继承了基类。它不遵守 Liskov substitution principle。$ cat inheritance.cpp #include using namespace std;class A { };class B : priva

2012-09-24 16:37:31 7248

转载两个数之间的最短路径问题

原址：http://blog.csdn.net/gogdizzy/article/details/6563626假设由A到B需要k步，分别是A1，A2，……Ak，每一步都是（5，-5,7，-7,12，-12）中一个。因为最终结果就是A1+A2+……+Ak，所以这k步是可以调换顺序的（加法交换律）。1> 如果这k步里，同时存在5，-5，那么可以约去。同理，（7，-7）,（12

2012-09-24 15:35:35 900

转载软件测试

来自百度百科：http://baike.baidu.com/view/106882.htm测试用例（Test Case）是为某个特殊目标而编制的一组测试输入、执行条件以及预期结果，以便测试某个程序路径或核实是否满足某个特定需求。测试用例的编写：1白盒测试六种情况每种写几个测试用例（重复的删掉）　六种覆盖标准：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路

2012-09-21 12:30:38 807

原创判断一个单向链表是否有环和判断一个单向链表是否是循环链表

一初步解法原帖：http://hi.baidu.com/_00000000/blog/item/9688a3895bb817759f2fb460.html判断一个单向链表是否是循环链表比较简单,只要将一个指针p指向表的第一个节点，而另外一个指针q指向p的下一个节点，然后让q向后滑动，直到q为0或q等于p(此时表是循环链表)为止。而判断一个单向链表是否有环有点儿麻烦，因

2012-09-21 10:39:57 1055

原创职业规划

最重要的是基础，一些框架等可以很快上手。基础是语言和数据结构算法。需要看的书：1 posix编程参考 Posix线程编程指南- 大约有5篇 15号之前看完2 accelerateC++ 3 stl孟岩、侯捷译：c++标准程序库学习stl的资料总结：http://www.cnblogs.com/me115/a

2012-09-20 16:07:52 1168

原创模版与泛型编程--<c++ primer>16章

一基本定义模版包括模版类和模版函数。定义格式为;template class和template没有区别。inline模版函数：template inline T min(const T&,const T&);模版形参包括类型模版形参和非类型模版形参。例如，类型模版形参T,非类型模版形参Ntemplate void arrayinit(T (&sparm)[N])

2012-09-20 15:13:41 644

转载随机数范围扩展

帖子1：http://yaronspace.cn/blog/archives/1326问题描述已知random3()这个随机数产生器生成[1, 3]范围的随机数，请用random3()构造random5()函数，生成[1, 5]的随机数？问题分析如何从[1-3]范围的数构造更大范围的数呢？同时满足这个更大范围的数出现概率是相同的，可以想到的运算包括两种：加法和乘法考虑下

2012-09-20 00:00:59 633

转载随机数函数-rand(),srand()

rand和srand的用法首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数，下面将详细说明。rand（产生随机数）表头文件: #include原帖：http://zhidao.baidu.com/question/89996065.html定义函数 :int rand(void)函数说明 :因为rand的内部实现是用线性同余法做的，他不

2012-09-19 23:43:16 1044

转载查询IP地址

http://baike.baidu.com/view/3930.htm查询IP地址查QQ用户IP　　1.通过FolkOicq查　　FolkOicq是个能给QQ添加IP显示补丁的程序，最新版本FolkQQ0530SE_B2。下载后得到一个Zip的压缩包，用Winzip解压出文件QQ2000.EXE，将它复制到QQ的安装目录下（在这之前最好是备份一下原来的QQ20

2012-09-19 16:55:30 1245

转载排序1---几种排序以及其时间复杂度

略有修改。原帖地址：http://blog.sina.com.cn/s/blog_771849d301010ta0.html快排，堆排序，归并排序比较重要。 1.选择排序：不稳定，时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经

2012-09-18 22:55:01 871

转载数据库: 左连接/右连接/全连接(详细) --复习一下

数据库: 左连接/右连接/全连接(详细)原址;http://hi.baidu.com/xiaoqing2305/item/17cf9cd35d52cfe4b3f777c8从两个或更多个表中组合数据的过程称为连接表。数据库管理从指定的表中形成行的所有组合。对于每个组合，它都测试连接条件。连接条件是带有一些约束的搜索条件。有关约束的列表，参考 SQL Refer

2012-09-18 22:47:57 1286

原创《面向对象编程》--c++ primer 第15章

一（数据抽象）继承和动态绑定是面向对象编程最重要的两个行为。只有public和protected成员才能被继承。（1）protected成员使用规则1 像proivate成员一样，protected成员不能被类的用户访问(基类可以访问，基类对象不能访问protected成员)。2 像public成员一样，protected成员可以被类的派生类访问（派生类可以访问protected成

2012-09-18 16:07:29 773

转载 C程序内存区域分配(5个段作用)

参考：http://www.360doc.com/content/11/0330/21/1317564_105977930.shtmlhttp://hi.baidu.com/bitcore/blog/item/77c521c65f4512d7d10060eb.htmlhttp://apps.hi.baidu.com/share/detail/22734757http://my.os

2012-09-16 16:40:13 1164

转载快速指数算法和求逆元算法

源地址：http://www.cnblogs.com/yinghuochong/archive/2011/10/08/2203107.html快速指数算法和求逆元算法快速指数算法和求逆元的算法是加密中常用到的两个算法。这两个算法主要都是涉及到的模运算，对于模运算的性质总结如下：（1） (a + b) % n = (a % n + b % n) %

2012-09-14 16:33:15 2020

转载 undefined reference to" 问题解决方法

比我总结的好，转了。原址：http://blog.csdn.net/aiwoziji13/article/details/73303332012-03-07 20:13 6964人阅读评论(5) 收藏举报最近在Linux下编程发现一个诡异的现象，就是在链接一个静态库的时候总是报错，类似下面这样的错误：(.text+0x13): undefined reference

2012-09-12 15:57:16 1339

转载理解字符串循环同构的最小表示法

循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最

2012-09-05 00:14:02 1205

crazyhacking的专栏