摘要：
从网上找到的题目，自己做了一遍1、二分查找2、给定一个字符串，得到这个字符串中首先出现两次的那个字符方法：可以用一个hash_map或者数组来存储字符出现的次数，一旦有一个出现了2次，就返回该字符3、尝试在以下文本中搜索并打印出包含单词"your"(不区分大小写)的句子，并按照出现次数从高到低排序M... 阅读全文
摘要：
转自：二叉树的非递归遍历http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法... 阅读全文
摘要：
二叉树的定义见：二叉树实现：公式化描述二叉树最常用的描述方法是用链表或指针。每个元素都用一个有两个指针域的节点表示，这两个域为 L e f t C h i l d和R i g h t C h i d。除此两个指针域外，每个节点还有一个 d a t a域。二叉树的边可用一个从父节点到子节点的指针来描述... 阅读全文
摘要：
解法1：从前往后扫描，碰到空格就替换，空格后面的元素向后移2。显然这种方式中有很多冗余的移动操作，其复杂度为O（n2)解法2：先遍历一遍获得空格的总个数。 1 #include 2 3 using std::cout; 4 using std::cin; 5 using std::end... 阅读全文
摘要：
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。当我们需要解决一个复杂的问题时，一个很有效的方法就是从一个简单的具体问题入手，寻找普遍的规律。规律：首先选取数组中右上角的数字，... 阅读全文
摘要：
在基数排序（ radix sort）中，把数按照某种基数分解为数字，然后对数字进行排序。例3-1 假定对范围在 0 ~ 9 9 9之间的 1 0个整数进行排序。如果使用 r a n g e = 1 0 0 0来调用 B i n S o r t，那么箱子的初始化将需要 1 0 0 0个执行步，节点分配... 阅读全文
摘要：
头文件：cstdlib相关函数：srand(),rand()srand函数是随机数发生器的初始化函数。原型：voidsrand(unsigned seed);srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前，需要系统提供的生成伪随机数序列的种子，rand根据这个种子的值产... 阅读全文
摘要：
1、问题描述假定一个链表中包含了一个班级内所有学生的信息，每个节点中含有这样的域：学生姓名、社会保险号码、每次作业和考试的分数以及所有作业和考试的加权总分。假定所有的分数均为0 ~ 1 0 0范围内的整数。 如果采用第 2章中所给出的任一种排序算法对表中的学生按分数进行排序，所需要花费的时间均为 O... 阅读全文
摘要：
数据可以用不同的形式进行描述或存储在计算机存储器中。最常见的数据描述方法有：公式化描述、链接描述、间接寻址和模拟指针。 公式化描述借助数学公式来确定元素表中的每个元素分别存储在何处（如存储器地址） 。最简单的情形就是把所有元素依次连续存储在一片连续的存储空间中，这就是通常所说的连续线性表。 ... 阅读全文
摘要：
1、问题描述迷宫（ m a z e）是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。在图 5 - 8所示的迷宫中，障碍物沿着行和列放置，它们与迷宫的矩形边界平行。迷宫的入口在左上角，出口在右下角。图5-8 迷宫假定用n×m的矩阵来描述迷宫，位置 ( 1 , 1 )表示入口... 阅读全文