三元表达式 基本的语法格式 比较两个数中的大值 并返回 递归 一、什么是递归 递归函数：函数的递归调用,即在函数调用的过程中，又直接或间接地调用了函数本身 二、递归分为两个阶段，递推和回溯 1.递推：递归函数层层深入的过程是递推的过程 2.回溯：递归函数在满足结束条件后，层层返回结果的过程。 总结： ...
分类：
编程语言 时间：
2018-04-02 20:12:17
阅读次数：
227
一、 三元表达式 一 、三元表达式 仅应用于： 1、条件成立返回，一个值 2、条件不成立返回 ，一个值 二、 递归 一 、递归调用的定义 递归调用是函数嵌套调用的一种特殊形式，函数在调用时，直接或间接调用了自身，就是递归调用 二、 递归分为两个阶段：递推，回溯 1、回溯 （注意：一定要在满足某种条件 ...
分类：
编程语言 时间：
2018-04-02 20:10:28
阅读次数：
209
ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： C/C++两种语言 高等数学 线性代数 数据结构 离散数学 数据库原理 操作系统原理 计算机组成原理 人工智能 编译原理 算法设计与分析 除此之外，我希望你们能掌握一些其它的知识，因 ...
分类：
其他好文 时间：
2018-03-30 00:13:51
阅读次数：
176
考虑优化贪心，不回溯，对于每一位，你都判一下放0的话后面是否有解，用网络流判是否可以完美匹配就行了。 但这样时间复杂是错的，所以不必每次都重新建图，现在原来的图中看一下该行列是否已经匹配，若没有，则强制该行列匹配，重新建图，看是否完美匹配即可 时间复杂度好像是错的？首先，随着你点放的点越来越多，你的 ...
分类：
其他好文 时间：
2018-03-29 19:16:54
阅读次数：
275
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种 ...
分类：
其他好文 时间：
2018-03-28 14:10:50
阅读次数：
137
邻接表存储的图的深度优先遍历： 设X是当前被访问顶点，在对X做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访 ...
分类：
其他好文 时间：
2018-03-28 01:35:12
阅读次数：
103
//分治思想//分类 内部比较排序//数据结构 数组//最差时间复杂度 每次选取的基准都是最大或者最小的元素，导致每次只划分出//了一个分区。需要进行n-1次划分才能结束递归，时间复杂度为O(n^2)//最优时间复杂度 每次选取的基准都是中位数，这样每次都均匀的划分出两个区域//只需要logn次划分 ...
分类：
编程语言 时间：
2018-03-27 20:49:25
阅读次数：
245
数字三角形问题。有一个由非负数组成的三角形，如图所示。从第一行开始，每次可以往左下或者右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和最大？我们最常规的想法：就是利用回溯发，将每一条路径都遍历一遍，然后选出最长的路径。此题更高效的算法是动态规划。把当前位置（i,j）看成一个状态，然后定义指标函数d(i,j)为从格子(i,j)出发的能得到的最大的和（包括次格子本身），那么本
分类：
其他好文 时间：
2018-03-26 22:29:14
阅读次数：
160
KMP算法可以在O(n+m)的时间数量级上完成模式匹配，其做法在于：没当一次匹配过程中出现字符比较不等时，不需要回溯指针，而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 在KMP算法中主要是先得到子字符串的next数组，比如子字符串为：abaabcac，计 ...
分类：
编程语言 时间：
2018-03-25 19:20:55
阅读次数：
233
一、首先我们讲讲递归 既然会导致内存泄露如此，那肯定要想办法了，方法很简单，那就是尾递归优化 二、尾递归优化 什么是尾递归: 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾 ...
分类：
其他好文 时间：
2018-03-24 23:53:56
阅读次数：
215
