概念
ilblue
一个人并不是生来要给打败的,你尽可以把我消灭掉,可就是打不败我。
展开
-
递归,递推,迭代的含义
递归,递推,迭代的含义递归:程序调用自己的编程技巧叫做递归。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递推:递推算法是一种用若干步可重复的简运算(规原创 2016-10-12 21:18:00 · 9199 阅读 · 2 评论 -
BFS广度优先搜索——入门
BFS——广度优先搜索广度优先搜索是通过对图的完全遍历来达到要求的点的算法。其对图的遍历是如同波浪一样,每层按照制定的方式一层一层向下搜。如:5542552423423441411267534在以3为原创 2016-10-26 21:03:57 · 5201 阅读 · 0 评论 -
读入带空格的字符串方法(小知识)
1.用gets()直接读入.2.用scanf("%[^\n]",essay);(essay为字符数组名称);#include#includeint main(){ char name[1000]; memset(name,NULL,sizeof(name)); scanf("%[^\n]",name); printf("%s\n",name);原创 2016-11-10 21:49:44 · 2425 阅读 · 0 评论 -
优先队列入门
C++ Priority_Queue(优先队列)优先队列是一种具有优先级的队列,对常规的队列取值是基于先进先出的顺序,而在优先队列中,选择具有了优先性。原创 2016-10-02 14:49:05 · 1189 阅读 · 0 评论 -
乘法逆元
乘法逆元定义:满足a*k≡1 (mod p)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢?当我们要求(a/b) mod p的值,且a很大,无法直接求得a/b的值时,我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k,将a乘上k再模p,即(a*k) mod p。其结果与(a/b) mod p等价。证:(其实很简单。。。)根据b*k≡1 (mod p转载 2017-01-31 15:21:38 · 247 阅读 · 0 评论 -
求逆元的几种方法
http://blog.csdn.net/xwxcy/article/details/51493193(数学渣,下面的文字可能有误,欢迎指教)乘法逆元的定义貌似是基于群给出的,比较简单地理解,可以说是倒数的概念的推广。记a的关于模p的逆元为a^-1,则a^-1满足aa^-1≡ 1(mod p)加减乘与模运算的顺序交换不会影响结果,但是除法不行。有的题目要求结果mod一个大质转载 2017-01-31 15:29:17 · 13371 阅读 · 0 评论 -
拓扑排序的原理及其实现(转)
原文:http://blog.csdn.net/dm_vincent/article/details/7714519本文将从以下几个方面介绍拓扑排序:拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料:http://en.wikipedi转载 2017-05-15 20:06:37 · 562 阅读 · 0 评论