- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 深度优先搜索——毕业BG
深度优先搜索就是通过递归对所有的点进行遍历操作，同时对已经访问的点进行标记，逐步进行。当发现有点已经被访问过了的时候，则退回到上一层点，同时将标记点取消标记。另选一个未曾访问过的点重新开始，直到遍历了所有的点。OJ题目题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络
2015-11-25 21:51:11
1166
转载 C语言标准库函数qsort
qsort包含在头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数。函数原型：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );
2015-11-20 15:46:50
518
原创 找到一个数的所有字典序即字符串的全排列
字典序：对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是 54321。字典排序算法：1、首先我们对整个序列进行一个快速排序，
2015-11-20 15:20:36
2666
原创 面试经典题目:字符串翻转I am a student
题目：写一个函数，将字符串翻转，翻转方式如下：“I am a student”反转成“student a am I”，不借助任何库函数，要求单词内字符的顺序不变，句子中单词以空格符隔开。思路：先反转整个字符串，然后再反转字串。譬如先将“I am a student”反转为“tneduts a ma I”,然后再对每个字串（空格分割）反转一次。 代码：#include #inc
2015-11-18 15:15:09
5648
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人