用邻接表来表达DFS(深度优先搜索)
一.邻接表:1.简介 邻接表是图的链式存储结构，他克服了邻接矩阵的缺点，只存储定点之间有关联的信息，邻接表由边表 和定点表组成， 所以它存储的是稀疏图，也就是边数e < nlnn(n为顶点数)，这样相比于邻接矩阵极大 的节省了空间，顶点表用于存放图中 每个顶点的信息以及指向...
cantor表和笨小猴(水题)
一.目的: 总结一下之前写过的两个有意思的题。一个是关于字符串的处理，一个考验思维。 题目大意 1:cantor表 http://codevs.cn/problem/1083/ 2:笨小猴 http://codevs.cn/problem/1053/ Cantor表的解题...
贪心入门2(活动安排问题)
题目: http://www.51nod.com/tutorial/course.html#!courseId=14 解题思路: 1： 因为本题是求在时间不冲突的情况下，一个房间内能安排活动最多的次数。 2：4种不同的策略: （1） 开始最早的活动优先，目标是想尽早结束活动，让...
贪心入门1(完美字符串)
一.题目 http://www.51nod.com/tutorial/course.html#!courseId=16 二.思路整理 题目大致是要先求输入不同字母的个数(大小写字母可认同为一样),然后对这些字 母的个数有大到小进行排序，再对应乘以26-1不同的数，分别相加。具体看代码...
C++中的sort()和qsort()和C中的二维数组传参
一.目的 最近刷题总会遇到排序，因为快排已经写了很多了，就想省些时间用一下C++中的排序函数。 对于二维数组传参，以前解决过好多次，但总会忘记，所以今天总结一下。 二.排序（头文件: ） 1.sort()：对给定区间所有元素进行排序 该函数有两个参数的形式和三个参数的形式。 例如：...
手机和求素数和(水题)
一.目的 今天做了几道水题，发现了几种自己没有的解题思路，就总结一下。 题目大意： 1:手机 http://codevs.cn/problem/1461/ 2:求素数和 http://codevs.cn/problem/1462/ 1.手机的解题思路 本题是求对于给出...
金字塔和吊丝的逆袭(水题)
一.目的好久没写博客了，都不会写了，今天有那么刷题时，学习到了一些好的思路，给大家分享一下。 ## 题目大意 ##1.屌丝的逆袭 http://www.codevs.cn/problem/1400/ 2.金字塔 http://codevs.cn/problem/1438/ 二.解题思路1.屌...
C语言和java中生成随机数的原理和方法
C语言一.函数 1：int rand(void) 该函数会产生一个[0,RAND_MAX]的伪随机数，那什么是伪随机数？ 相当于一个序列a1-an，第一次使用会返回a1， 第二次使用会返回a2….第n次返回an，这样每次调用rand()都能产生一个不同的数，只要整个序列的规律不明显，整个函数...
教你写一个简单的myshell
一.myshell的功能： 1. ls 2. 输入输出重定向 3. 管道操作 4. linux的内置命令 cd 5. 简单的history 6. 屏蔽ctrl + c 二.主要难点： 1.命令解析 2.进程的应用 3.cd命令的输出格式 三.代码：#i...
线程之间的通信实现wc -w
# include # include # include struct arg_set{ char *fname;//文件的名字和文件的词数 int count; };struct...