老钟古

摘要： http://www.chenhaifeng.net/archives/66本文为哈尔滨工程大学开源实验室推荐的计算机科学类书籍。我们不对本文的内容作任何担保，请读者持谨慎的态度看待本文。目录1 前言2 Mathematics (数学) 3 Data Structures & Algorithms (数据结构、算法) 4 Compiler (编译原理) 5 Operating System... 阅读全文

摘要： 摘要：介绍C++引用的基本概念，通过详细的应用分析与说明，对引用进行全面透彻地阐述。 　　关键词：引用，const，多态，指针　　引用是C++引入的新语言特性，是C++常用的一个重要内容之一，正确、灵活地使用引用，可以使程序简洁、高效。我在工作中发现，许多人使用它仅仅是想当然，在某些微妙的场合，很容易出错，究其原由，大多因为没有搞清本源。故在本篇中我将对引用进行详细讨论，希望对大家更好地理解和使用... 阅读全文

摘要： 以下的讨论都是在不用#pragma pack( num )下的结果，num表示以多少个字节对齐。初学者在学习面向对象的程序设计语言时，或多或少的都些疑问，我们写的代码与最终生编译成的代码却　大相径庭，我们并不知道编译器在后台做了什么工作．这些都是由于我们仅停留在语言层的原因，所谓语言层就是教会我们一些基本的语法法则，但不会告诉我们为什么这么做？今天和大家谈的一点感悟就是我在学习编程过程中的一点经验... 阅读全文

摘要： 面向对象是C++的重要特性. 但是c++在c的基础上新增加的几点优化也是很耀眼的 就const直接可以取代c中的#define 以下几点很重要,学不好后果也也很严重 const 1. 限定符声明变量只能被读 const int i=5; int j=0; ... i=j; //非法，导致编译错误 j=i; //合法 2. 必须初始化 const int i=5; //合法 cons... 阅读全文

摘要： 记录一些库函数的实现，主要考查代码风格、程序的健壮性、通用性。例子都是用C++语言实现。请编写一个 函数，该函数将给定的一个数字字符串转换成整数代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2#... 阅读全文

摘要： 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 　　比如将二元查找树 10 / \ 6 14 / \ /　 \ 　4 8 12 　 16转换成双向链表4=6=8=10=12=14=16。　　分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。下面我们用两种不同的递归思路来分析。　　思路一：当我们到达某一... 阅读全文

摘要： 正在学（learning），未学（waiting），已学（cut vovering）初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ... 阅读全文

摘要： 首先介绍一些概念。第一节 动态规划基本概念一，动态规划三要素：阶段，状态，决策。 他们的概念到处都是，我就不多说了，我只说说我对他们的理解：如果把动态规划的求解过程看成一个工厂的生产线，阶段就是生产某个商品的不同的环节，状态就是工件当前的形态，决策就是对工件的操作。显然不同阶段是对产品的一个前面各个状态的小结，有一个个的小结构成了最终的整个生产线。每个状态间又有关联（下一个状态是由上一个状态做了某... 阅读全文

摘要： 链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：代码 Code ... 阅读全文

摘要： 函数的实现要考虑全面，注重程序的代码风格，提高程序的健壮性。strcpy函数的实现：将源字符串的内容拷贝到目的字符串中，后面的'\0'也是要拷贝到目的字符串中的。所以在调用库函数时要注意数组越界的问题。 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-... 阅读全文