09 2012 档案

<c++ primer>--第五部分 高级主题
摘要：一 多重继承与虚继承 1多重继承 派生类的对象包含每个基类的基类子对象。 派生类构造函数的次序按照基类构造函数在派生类类表中的出现顺序。 析构函数的次序是构造函数的逆序。 多个基类可能导致二义性。（含有相同的成员） 解决方法：1指定某个基类。2在派生类中定义这样一个成员。 2虚继承（virtu... 阅读全文
posted @ 2012-09-25 16:46 唐僧吃肉 阅读(225) 评论(0) 推荐(0) 编辑
数据结构的选择-“数组、链表、树、哈希表”选哪个（性能比较）？
摘要：通用数据结构貌似包括：数组、链表、树（二叉树、平衡树）、哈希表。之所以称之为通用数据结构是因为它们通过关键字的值来存储、查找数据。 现实中，要想存储人事记录、货存记录、合同表或销售业绩表等数据，则只需要一般用途的数据结构，即通用数据结构即可。至于具体使用哪一种数据结构，可以参考（哥，只是参考）下... 阅读全文
posted @ 2012-09-24 23:11 唐僧吃肉 阅读(909) 评论(0) 推荐(0) 编辑
Inheritance: 'A' is an inaccessible base of 'B'
摘要：简介:B PRIVATE/protected 继承A，那么 A 的指针不能指向B 分析：private表示派生类是更加严格的基类或者在某方面继承了基类。 它不遵守 Liskov substitution principle。 $ cat inheritance.cpp #inc... 阅读全文
posted @ 2012-09-24 16:37 唐僧吃肉 阅读(405) 评论(0) 推荐(0) 编辑
两个数之间的最短路径问题
摘要：原址：http://blog.csdn.net/gogdizzy/article/details/6563626 假设由A到B需要k步，分别是A1，A2，……Ak，每一步都是（5，-5,7，-7,12，-12）中一个。因为最终结果就是 A1+A2+……+Ak，所以这k步是可以调换顺序的（加... 阅读全文
posted @ 2012-09-24 15:35 唐僧吃肉 阅读(242) 评论(0) 推荐(0) 编辑
软件测试
摘要：来自百度百科：http://baike.baidu.com/view/106882.htm 测试用例（Test Case）是为某个特殊目标而编制的一组测试输入、执行条件以及预期结果，以便测试某个程序路径或核实是否满足某个特定需求。 测试用例的编写： 1白盒测试 六种情况每种写几个测试用例（重... 阅读全文
posted @ 2012-09-21 12:30 唐僧吃肉 阅读(183) 评论(0) 推荐(0) 编辑
判断一个单向链表是否有环和判断一个单向链表是否是循环链表
摘要：一 初步解法 原帖：http://hi.baidu.com/_00000000/blog/item/9688a3895bb817759f2fb460.html 判断一个单向链表是否是循环链表比较简单,只要将一个指针p指向表的第一个节点，而另外一个指针q指向 p的下一个节点，然后让q向后滑... 阅读全文
posted @ 2012-09-21 10:39 唐僧吃肉 阅读(259) 评论(0) 推荐(0) 编辑
职业规划
摘要：最重要的是基础，一些框架等可以很快上手。 基础是语言和数据结构算法。 需要看的书： 1 posix编程 参考 Posix线程编程指南- 大约有5篇 15号之前看完 2 accelerateC++ 3 stl 孟岩、侯捷译：c++标准程序库 学习stl的资料总结 ... 阅读全文
posted @ 2012-09-20 16:07 唐僧吃肉 阅读(181) 评论(0) 推荐(0) 编辑
模版与泛型编程--<c++ primer>16章
摘要：模板定义：模板就是实现代码重用机制的一种工具，它可以实现类型参数化，即把类型定义为参数，从而实现了真正的代码可重用性。 一 基本定义 模版包括模版类和模版函数。 定义格式为;template class和template没有区别。 inline模版函数：template inline ... 阅读全文
posted @ 2012-09-20 15:13 唐僧吃肉 阅读(162) 评论(0) 推荐(0) 编辑
随机数范围扩展
摘要：帖子1：http://yaronspace.cn/blog/archives/1326 问题描述 已知random3()这个随机数产生器生成[1, 3]范围的随机数，请用random3()构造random5()函数，生成[1, 5]的随机数？ 问题分析 如何从[1-3]范围的数构造更大范围的... 阅读全文
posted @ 2012-09-20 00:00 唐僧吃肉 阅读(332) 评论(0) 推荐(0) 编辑
随机数函数-rand(),srand()
摘要：rand和srand的用法首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数，下面将详细说明。rand（产生随机数）表头文件: #include原帖：http://zhidao.baidu.com/question/89996065.html定义函数 :... 阅读全文
posted @ 2012-09-19 23:43 唐僧吃肉 阅读(376) 评论(0) 推荐(0) 编辑
查询IP地址
摘要：http://baike.baidu.com/view/3930.htm 查询IP地址 查QQ用户IP 1.通过FolkOicq查 FolkOicq是个能给QQ添加IP显示补丁的程序，最新版本FolkQQ0530SE_B2。下载后得到一个Zip的压缩包，用Winzip解压出文... 阅读全文
posted @ 2012-09-19 16:55 唐僧吃肉 阅读(583) 评论(0) 推荐(0) 编辑
排序1---几种排序以及其时间复杂度
摘要：略有修改。原帖地址：http://blog.sina.com.cn/s/blog_771849d301010ta0.html 快排，堆排序，归并排序比较重要。 1.选择排序：不稳定，时间复杂度 O(n^2) 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处... 阅读全文
posted @ 2012-09-18 22:55 唐僧吃肉 阅读(313) 评论(0) 推荐(0) 编辑
数据库: 左连接/右连接/全连接(详细) --复习一下
摘要：数据库: 左连接/右连接/全连接(详细) 原址;http://hi.baidu.com/xiaoqing2305/item/17cf9cd35d52cfe4b3f777c8 从两个或更多个表中组合数据的过程称为连接表。数据库管理从指定的表中形成行的所有组合。对于每个组合，它... 阅读全文
posted @ 2012-09-18 22:47 唐僧吃肉 阅读(265) 评论(0) 推荐(0) 编辑
《面向对象编程》--c++ primer 第15章
摘要：一（数据抽象）继承和动态绑定是面向对象编程最重要的两个行为。 只有public和protected成员才能被继承。 （1）protected成员使用规则 1 像proivate成员一样，protected成员不能被类的用户访问(基类可以访问，基类对象不能访问protected成员)。 2 像pu... 阅读全文
posted @ 2012-09-18 16:07 唐僧吃肉 阅读(156) 评论(0) 推荐(0) 编辑
C程序内存区域分配(5个段作用)
摘要：参考： http://www.360doc.com/content/11/0330/21/1317564_105977930.shtml http://hi.baidu.com/bitcore/blog/item/77c521c65f4512d7d10060eb.html http://apps... 阅读全文
posted @ 2012-09-16 16:40 唐僧吃肉 阅读(239) 评论(0) 推荐(0) 编辑
快速指数算法 和 求逆元算法
摘要：源地址：http://www.cnblogs.com/yinghuochong/archive/2011/10/08/2203107.html 快速指数算法 和 求逆元算法 快速指数算法 和 求逆元 的算法是加密中常用到的两个算法。 这两个算法主要都是涉及到的 模运算 ，对于模运算的性... 阅读全文
posted @ 2012-09-14 16:33 唐僧吃肉 阅读(541) 评论(0) 推荐(0) 编辑
undefined reference to" 问题解决方法
摘要：比我总结的好，转了。原址：http://blog.csdn.net/aiwoziji13/article/details/7330333 2012-03-07 20:13 6964人阅读 评论(5) 收藏 举报 最近在Linux下编程发现一个诡异的现象，就是在链接一个静态库的时候总... 阅读全文
posted @ 2012-09-12 15:57 唐僧吃肉 阅读(443) 评论(0) 推荐(0) 编辑
理解字符串循环同构的最小表示法
摘要：循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限，还是用实际例子来解释比较容易： 设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。... 阅读全文
posted @ 2012-09-05 00:14 唐僧吃肉 阅读(467) 评论(0) 推荐(0) 编辑