摘要：
题型1：拓扑排序1）使用一个入度数组indegree来记录每个顶点的入度数，并使用一个变量来记录已经访问的顶点数2）将入度为0的顶点压入栈中3）将栈顶的元素删除。访问的顶点数加1.并将入该顶点相邻的所有顶点的入度数减1，如果减1之后的入度数为0，则将其压入栈中；4）重复上面的过程，直到栈中的元素为空... 阅读全文
posted @ 2015-03-27 23:37
Jessica程序猿
阅读(935)
评论(0)
推荐(0)
摘要：
题型1：如何统计字符中有多少个单词？方法1：使用空格作为分隔。如果测出某一个字符为非空格，而它前面的单词是空格，则表示“新的单词开始了”此时单词数count累加1.如果当前字符为非空格而其前面的字符也是非空格，则意味着仍然是原来那个单词的继续，count不应再累加1.方法2：使用sstream中的i... 阅读全文
posted @ 2015-03-27 15:24
Jessica程序猿
阅读(465)
评论(0)
推荐(0)
摘要：
链表题型1：数组和链表的区别是什么？数组和链表的区别主要表现在以下几个方面：1）逻辑结构。数组必须事先定义固定的长度，不能适应数据动态地增减。当数组中插入、删除数据项时，需要移动其他数据项。而链表采用动态分配内存的形式实现，可以适应数据动态第增减的情况，需要时可以用new/malloc分配内存空间，... 阅读全文
posted @ 2015-03-27 14:08
Jessica程序猿
阅读(469)
评论(0)
推荐(0)
摘要：
数组题型1：如何用递归实现数组求和方法1：题型2：如何用一个for循环打印一个二维数组方法1：array在二维数组中的行号和列号分别为[i/MAXY]，[i%MAXY]题型3：用递归和非递归的方法实现二分查找题型4：如何在排序数组中，找出给定数字出现的次数方法1：二分查找，分别找出左边界和右边界，左... 阅读全文
posted @ 2015-03-27 10:30
Jessica程序猿
阅读(1974)
评论(0)
推荐(0)
浙公网安备 33010602011771号