channy

摘要： 圣湖路一百零六号——我在这里住了许多年，见证了一群又一群人的相逢和离别。这里的夏天是芒果味的，鲜甜中带着点干涩，在这种味道的包裹里的六月总是那么热闹。记得小时候，每逢毕业晚会开在门口的大操场上，我便会趴在五楼的栏杆上看着哥哥姐姐们挥舞的荧光棒而心生羡慕。一开始，总是要有个椅子垫着才能勉强看到半个操场 阅读全文

摘要： 数据的种类记得辨别，有小数点记得用double 判断质数的函数： bool is_prime(int n){ //判断是否是质数的函数 if(n<=1||(n%2==0&&n!=2)){ return false; } else if(n==2){ return true; } for(int i= 阅读全文

摘要： 贪心 [P1209 USACO1.3] 修理牛棚 Barn Repair - 洛谷 [P1080 NOIP 2012 提高组] 国王游戏 - 洛谷 动态规划（DP） 线性DP LeetCode 746 使用最小花费爬楼梯 [P2679 NOIP 2015 提高组] 子串 - 洛谷 [P1095 NO 阅读全文

摘要： |动态规划| 1.传统打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜 阅读全文

摘要： https://www.cnblogs.com/coolcpp/p/bigint-add.html https://www.cnblogs.com/coolcpp/p/bigint-mul.html 阅读全文

摘要： 🔍 查找相关 // 查找子串 size_t pos = str.find("sub"); // 查找首次出现 size_t pos = str.rfind("sub"); // 从后往前查找 size_t pos = str.find_first_of("aeiou"); // 查找任意字符首次出 阅读全文

摘要： | 并查集 | 路径压缩 | 这是一道典型的并查集问题，本次贴了多种计算种类数的方法，希望能够加深理解 #include<iostream> #include<algorithm> #include<string> #include<set> using namespace std; int n,m 阅读全文

摘要： set<int> s; // 插入元素（类似 C 中需要手动实现的插入） s.insert(10); s.insert(20); s.insert(10); // 不会重复插入，set自动去重 // 删除元素 s.erase(10); // 删除值为10的元素 // 查找元素（这是set最强大的地方 阅读全文

摘要： Map就像C语言中的"字典"或"键值对数组"，可以通过key快速找到value。 1.基本操作 #include <map> std::map<std::string, int> age; // 名字 -> 年龄 // 插入/修改（类似数组） age["Alice"] = 25; age["Bob" 阅读全文

摘要： | DFS | 递归 |DP| 此题有两种方式，一种为递归，一种为非递归的写法。我一开始用的是非递归的写法，就需要从最低点开始更新dp才不会出现要更新较高点时无法利用旁边较低点的dp数据。这样的代码长度较为冗长，且对空间利用率不高。 #include<iostream> #include<algor 阅读全文