int
-
(未完)【算法学习笔记】04 最近公共祖先LCA
【算法学习笔记】04 最近公共祖先LCA 原理 顾名思义,就是求两点的最近公共祖先(自己也是自己的祖先)。也就是两点在走到根节点的路径上最先遇到的共同的点。 向上标记法 比较贴定义…
-
C++ 用for/while循环实现字符串逆置输出
1.for循环实现字符串逆置 #include <iostream> using namespace std; int main() { string str; cou…
-
算法学习之路 离散化
// 离散化值得就是一一对应的关系,通常处理大数据范围中的小范围数据; 离散化的中的两个步骤: 1.a[ ] 中可能的重复元素(去重) 2.如何算出 x 离散化之后的值 (二分) …
-
背包问题
package pack; import java.util.Arrays; public class KnapSack { public static int getMax01(…
-
Day2(复习java基础知识)
Java基础 java是一门强类型语言 要求变量的使用要严格符合规定,所有变量都必须先定义后才能使用 Java的特性 简单性 面向对象 可移植性 高性能 分布式 动态性 多线程…
-
C++ 时分秒的无限循环打印
#include <iostream> #include <string> #include <windows.h> using namespa…
-
C++ while循环的简单易用 输入正确的账号密码
#include <iostream> using namespace std; int main() { string name; string pwd; while…
-
5.高数Umaru系列9——哈士奇(动态规划)
题目描述:由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了…
-
P1190 [NOIP2010 普及组] 接水问题(嵌套循环——贪心算法)
学校里有一个水房,水房里一共装有mm个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为11。 现在有nn名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1…
-
C++ while/for循环的简单应用 1到100相加
1.while循环:#include <iostream> using namespace std; int main() { int b = 1; int sum =…