文章列表

筛选

备战蓝桥杯ACM记录贴 7.7

摘要:讲一下快排吧。主要的思路就是先定义一个主元temp获取所要排序的一段数组的某个数值一般是最左端的数值,接下来主要思路是把小于temp的都放左边,大于temp的都放右边,全部执行完毕后继续对temp的左……

组合三位数

摘要:# 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? ## 程序代码 - #### 代码块 ```c #include #inclu……

动态规划之最长公共子序列问题 C++实现

摘要:这个问题经常运用在判断两种生物的相似度—-DNA比对上。对比俩串的方式有很多种,例如如果一个串是另一个的字串,那么可以说两个串是相似的:如果将一个串转换为另一个串的操作很少,那么也可以说这两个串是相似……

输出所有水仙花

摘要:# 输出所有的"水仙花数".所谓"水仙花数"是指这样的一个三位数:其各位数字的立方和等于该数本身。例如:371是一个"水仙花数",371=3^3+7^3+1^3. **将输出结果按从小到大输出,……

欧几里得算法未完全

摘要:# 欧几里得算法及运用 定理:两个整数的最大公约数等于其中较小的那个数和两个书相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD Gcd(a,b……

备战蓝桥杯ACM记录贴 7.10

摘要:今天看到ACM的课了,我也是从入门题开始。 先看题 Your task is to Calculate a + b. Too easy?! Of course! I specially desig……

深搜(新手上路)

摘要:# 深搜(新手上路) 首先介绍一下图的定义 ## 图 图是一种灵活的数据结构,一般作为一种模型用来定义对象之间的关系或联系,对象由顶点(V)表示,而对象之间的关系或者关联则通过图的边……

宽搜(新手轻虐)

摘要:# 宽搜 #### 什么是宽搜? 宽度优先搜索(BFS)也是搜索的手段之一,它与深度优先搜索类似,从某个状态出发探索所有可以到达状态。 #### 宽搜与深搜的不同之处在哪里? ……

指针数组学习总结

摘要:学习指针数组,总结一下它的概念和应用 1. 指针数组概念 指针数组是指每一个数组元素均用来存储一个指针值的数组,即指针数组中的每一个元素都是指针变量。 例如: ``` int *p[5]; ……