sun_top的专栏

原创 人生拐点的一次谈话

                                            人生拐点的一次谈话    一个年轻人刚独步踏上远征的理想之路，恰巧在途中遇到一位智者老人，于是他们开始了交谈。     智者老人：你在做什么？     年轻人：我在赶路。     智者老人：为何赶路？     年轻人：我和美丽女神有次约会。     智者老人：你为何不打个的，兴许能早点赶到目的地且少点罪累。

原创 无题

      毕业了，在师院四年孤独的求学生活就要结束了，此刻心中充满无限期待。因为从嬉戏于知识的海洋到跃上蓝天白云，我变成了飞鸟，张开双翅，疑惑但执着地奔向理想女神，并不时用惊奇的眼神瞅着地上的山川、河流、花草、树木以及天边的朝霞和晚霞。同时，心中不免有些淡淡的伤愁......

原创 确定有限自动机（DFA）——一个简单的C++词法分析器

<br />                                                         确定有限自动机（DFA）——一个简单的C++词法分析器<br />    <br />      开始想运用确定有限自动机去实现一个简单的C++词法分析器时，我感到很困难，不知从何处下手，因为C++词法太多太复杂，并且为了体现c++的特性又不得不去对它的语法作一点引入。幸运的是，在搜索相关资料时，一位网友的关于用c++构造词法自动机文章帮我解决了心中的难题，在此万分感谢！。（作者原文

原创 拥抱青春——读《钢铁是怎样炼成的》有感

                                                    拥抱青春                          ——读《钢铁是怎样炼成的》有感                 读完《钢铁是怎样炼成的》这部小说，我深深地被保尔·柯察金他那爱憎分明的阶级立场、崇高的道德风貌、高昂的革命激情、奇迹般的生命活力和钢铁般的坚强意志所震撼

原创 C++编程艺术

                                   C++编程艺术                                 漫游世界——C++概述     19世纪80年代初期美国AT&贝尔实验室Bjarne Stroustrup发明并实现了C++，它的面向对象程序设计思想无不使全世界的程序员为之惊呼。由C语言演化而来的C++是一种静态数据类型检查

原创 圣诞节我之看法

                                                                    圣诞节我之看法      我觉得过一过洋节也无可厚非，外国的优秀文化也有值得学习的地方。圣诞节本来就是基督教徒纪念救世主耶稣的诞辰，表达了人们对于自由的渴望。平安夜时人们可以相聚在一起，互相交换礼物，彼此分享一年来生活中的喜怒哀乐，表达内心的祝福及爱。    

原创 一道加法题

一道加法题 题目描述：给你两个正整数d和n，计算[d/1]+[d/2]+...+[d/n]的结果，其中d,n如9/5就是2，20/7就是3输入：多组测试数据，每组仅一行为d和n当d=n=0时结束程序输出：计算并输出结果样例输入：1 11 2515 270 0样例输出：1263程序实现代码如下：#include#includeusing namespace std;i

原创 理想与行动

                                                         理想与行动       我常常思考理想与行动两者之关系。列夫托尔斯泰告诉我：“理想就像鸟儿的翅膀，没有了理想，就像鸟儿折断了翅膀，再也不能飞翔。”但阿里巴巴的CEO马云却对我说：“有两个方案，一个方案是一流的Idea加三流的实施；另外一个方案，一流的实施加三流的Idea，哪

原创 深入详解STL算法

                    深入详解STL算法    下面将介绍标准模板库定义的算法。这些算法通过迭代器在容器中进行操作。所有的算法都是模板函数。算法详细说明：    adjacent_find    template inline        _FwdIt adjacent_find(_FwdIt _First, _FwdIt _Last);    temp

原创 内存管理------最优适应算法

                                        最优适应算法【问题描述】编写程序，采用最优适应算法实现可变分区存储管理方式的主存分配及回收。设计具体包括：首先构造主存空间分配表，然后完成主存空间的分配和回收；最后编写主函数对所做工作进行测试。【提示】动态构造主存空间分配表，包括已占分区表和空闲区表。根据申请，实施内存分配，并返回分配所得内存首址；分配完后，调

原创 一道亮丽的风景线

                                                       一道亮丽的风景线                                                                                                     前言    人生就像旅行，而人生的正真意义就在于当我们朝着心中的目标不停

转载 大家都应该知道的11个效应

 1、蝴蝶效应:上个世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理论时说，亚马逊雨林一只蝴蝶翅膀偶尔振动，也许两周后就会引起美国得克萨斯州的一场龙卷风。　　蝴蝶效应是说，初始条件十分微小的变化经过不断放大，对其未来状态会造成极其巨大的差别。有些小事可以糊涂，有些小事如经系统放大，则对一个组织、一个国家来说是很重要的，就不能糊涂。　　2、青蛙现象：把一只青蛙直接放进热水锅里，由于它对不良

原创 浏览器

                                                                      浏览器DescriptionFirefox浏览器具有网址记忆功能，能够记住用户在地址栏中输入并访问过的网址；用户下次只需输入网址的一部分字符，浏览器就会在地址栏下方弹出建议框，提供访问历史记录中包含了用户输入字符的网址列表，使用户能方便、快捷地访问网页。你所在

原创 点集矩阵

试题 2 考虑图 1a, 2a, 3a中的点集。将这些点作为矩形的顶点，可以构成如图 1b, 2b, 3b 中所示的诸多矩形。这些矩形的边都须为水平边或垂直边。而图4 所示的点集不能构成任何矩形。你的任务是在给定的点集中找出所有可能构成的矩形。 输入  ：输入文件包含一个或多个点集。此文件以数字 0 结束。每个点集由一个整数N 开始，表示点集中点的数目，后续的N行描述了所有的Ｎ个点。每个点按如

原创 二叉树

练习题根据输入构建一个二叉树。输入第一行为树的根结点，从第二行开始，每行有三个字符，第一个字符是第三个字符的父结点。中间字符为L时表示第三个字符是第一个字符的左子树，R表示右子树。输入以0结束。输出该二叉树的先、中、后和层次遍历，最后输出树的深度。#include#include#include#includeusing namespace std;ifstream stream("input

转载 Microsoft程序员测试题（一些高难度智力题）

 最近大家在网站上看到不少Microsoft的测试题，引来不少的眼光。我在这里把所有的测试题加以整理，再附上自己的答案。（个别题目答案有多种，文本仅代表作者的思路，如有高见欢迎和我交流onefi@frontfree.net）每道题的后面会给出一个时间。这个时间是我做出该题所用的时间。（注意，这不是什么标准时间，我相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）一．最基本题型

转载 经典智力题及其解答

 1。海盗分金问题传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）；2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼；3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼；4.往下依次类推……

原创 深入详解C++ I/O

                                    C++ I/O深入详解库自动定义了一些标准对象:cout, ostream类的一个对象，可以将数据显示在标准输出设备上. cerr, ostream类的另一个对象，它无缓冲地向标准错误输出设备输出数据. clog, 类似cerr,但是它使用缓冲输出. cin, istream类的一个对象,它用于从标准输入设备读取数据. 库

原创 深入详解标准c内存函数

                               标准c内存函数函数列表：calloc() 分配一个二维储存空间free() 释放已分配空间malloc() 分配空间realloc() 改变已分配空间的大小 /////////////////////////////////////////////////////////////////////////////////////#

原创 深入详解标准C语言 IO

                                     标准 C I/O函数列表：clearerr() 清除错误 fclose() 关闭一个文件 feof() 如果到达文件尾(end-of-file)返回"True"(真) ferror() 检查一个文件错误 fflush() 书写输出缓存的内容 fgetc() 从流获取一个字符 fgetpos() 获取文件位置指针 fget

原创 深入详解标准c时间与日期函数

                                   深入详解 标准c时间与日期函数时间与日期结构体(time.h)struct tm {            int tm_sec;     /* seconds after the minute - [0,59] */            int tm_min;     /* minutes after the hour

原创 深入详解c语言数学函数

                                       深入详解c语言数学函数函数列表：abs()求绝对值fabs()求浮点数的绝对值labs()求长整型数的绝对值_cabs()计算复数的绝对值acos()求反余弦asin()求反正弦atan()求反正切atan2()求反正切，按符号判定象限ceil()求不小于某值的最小整数 （求上界）cos()求余弦cosh()求双曲余

转载 微软面试简单算法题目

转载 微软面试题附答案

一．最基本题型（说明：此类题型比较简单） 　　1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 　　 　　2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？ 　　 　　3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均

原创 “铁道社杯”湖南省第三届大学生程序设计大赛试题 -------苏东坡的拷问

试题 3  苏东坡在迁谪黄州期间对竹子情有独钟，他在屋前挂了很多用来当作雨檐的竹子。某日，天空下起了雨，苏轼静坐在窗前看着窗外，手抚瑶琴，忆古思今。他突然感悟到，人生之于宇宙，与其说像沧海一栗，不如说更像这眼前的每一个雨滴，虽然飘忽不定，但都有属于自己的归宿。于是他突发奇想，他想要知道每个落在雨檐上的水滴会落在什么位置，来印证自己对于人生的拷问。 假设被当作雨檐的竹子的位置都是已知的。如下图所

原创 标准模板库(STL)学习探究之Stack容器

                                C++ Stacks(堆栈)    Stack是一个容器类的改编——也就是说实现了一个先进后出（FILO）的数据结构。stack不直接维护被控序列的模版类，而是它存储的容器对象来为它实现堆栈的所有功能。值得注意的是迭代器不能在堆栈中使用,因为只有栈顶的元素才可以访问。typedef stack>>mystack默认的参数中容器是用

原创 标准模板库(STL)学习探究之Set容器

                             C++ Sets(集合)    set和map一样属于关联容器，set是集合，map是映射。若元素类型为int,double,string就会自动进行(默认是升序)排序(使用平衡二叉树来实现),使用自定义类型而未定义比较运算符就不能自动排序了。set容器不支持随机访问。函数列表：begin()返回指向第一个元素的迭代器clear()清除

原创 标准模板库(STL)学习探究之Queue容器

                               C++ Queue(队列)    queue是容器配接器C的一个示例，容器配接器C将一些基础容器转换成类C的容器。容器配接器queue、stack、priority_queue——与标准模板库的其他处理是截然不同的。他们的方法和定义要调用基础容器类的方法。    queue的基础类可以为list，list类中有size,empty,

原创 标准模板库(STL)学习探究之Priority Queue容器

                   C++ Priority Queue(优先队列)C++优先队列类似队列，但是在这个数据结构中的元素按照一定的断言排列有序。它的头文件为。由于适配器不支持迭代，一个 priority_queue 将有没有关联的迭代器。函数列表：empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有

原创 标准模板库(STL)学习探究之MultiSet容器

                              C++ MultiSets(多元集合)多元集合(MultiSets)和集合(Sets)相像，只不过支持重复对象。(具体用法请参照set容器)函数列表：begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回指向某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器eq

原创 标准模板库(STL)学习探究之Multimap容器

                          C++ Multimaps(多映射)C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表：begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 count() 返回一个元素出现的次数 empty() 如果multimap为空则返回真 end() 返回一个指向mu

原创 标准模板库(STL)学习探究之Maps容器

                    C++ Maps(关联容器)    map类定义了一个关联容器，并且在容器中使用唯一的关键字(任何两个元素的键都不相同)来映射相应的值。从本质上来说，关键字就是值的名字。在map对象中存储了一个值之后，就可以通过关键字来获得它。map对象是一系列关键字/值的匹配对。   map的主要功能在于：只有你知道了一个值的关键字，就能够找到这个值。例如,定义一个map

原创 标准模板库(STL)学习探究之Iterator

                                    C++ Iterator(迭代器)    迭代器可被用来访问一个容器类的所包函的全部元素，其行为像一个指针。举一个例子，你可用一个迭代器来实现对vector容器中所含元素的遍历。有这么几种迭代器如下：input_iterator 提供读功能的向前移动迭代器，它们可被进行增加(++)，比较与解引用（*）。 output_

原创 标准模板库(STL)学习探究之Double Ended Queue容器

                            C++ Double Ended Queue(双向队列)双向队列和向量很相似(具体用法可参看vector容器),但是它允许在容器头部快速插入和删除。函数列表：Constructors 创建一个新双向队列 Operators 比较和赋值双向队列 assign() 设置双向队列的值 at() 返回指定的元素 back() 返回最后一个元素 b

原创 标准模板库(STL)学习探究之bitset容器

                                   C++ Bitset (位集合)       C++ Bitsets给程序员提供一种位集合的数据结构。Bitsets使用许多二元操作符，比如逻辑和，或等。bitset类模板支持有效的的固定大小位设置操作，vector模板规范支持动态大小的位字符串。函数列表：Constructors 创建新bitsets Operators 比较

原创 标准模板库(STL)学习探究之vector容器

                               C++ Vectors   vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下

原创 标准模板库(STL)学习探究之List容器

                                                                       C++ Lists(链表)    Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除，但是随机访问却比较慢. 函数列表如下:assign() 给list赋值 back() 返回最后一个元素 begin() 返回

原创 标准模板库(STL)学习探究-------前言

 当我初学STL时，我获得了一本难得的电子参考书《C&&C++函数参考》。因为它是中文版的并且讲解详细，所以我较轻松地学完了几种基本容器。然而在学习的过程中，我发现如果只满足于书上所讲的内容，所学的东西会很不全面、精确。因为《C&&C++函数参考》并非万能，它在一些地方讲解就不怎么清楚明了，有时又没有必要的举例。因此，为求完美，我上网学习了大量的相关资料。我几乎对每个容器中的每个函数都用代码尝试使

原创 数学递推思想在程序中的应用（二）----------放球问题

A piece of cakeThis problem is very simple, i.e. just a piece of cake for you, excellent programmers. You just need to calculate and output how many ways to put n different balls into m different bo

原创 数学递推思想在程序中的应用（一）----------兔子问题

                                                Rabbit  The Rabbits have powerful reproduction ability. One pair of adult rabbits can give birth to one pair of kid rabbits every month. And after m mon