摘要: 1. 二分查找 对于数字运算,左移一位相当于乘以2,两位相当于乘以4,依次下去,右移相反是除以 public static int binarySearch(int[]A,int value) { int low = 0; int len = A.length; int high = len -1; 阅读全文
posted @ 2022-03-15 22:08 huilinmumu 阅读(44) 评论(0) 推荐(0)
摘要: 1.初始化成员列表 《C++ Primer》中提到在以下三种情况下需要使用初始化成员列表:情况一、需要初始化的数据成员是对象的情况(这里包含了继承情况下,通过显示调用父类的构造函数对父类数据成员进行初始化);情况二、需要初始化const修饰的类成员;c++11以后const是可以不用在初始化列表初始 阅读全文
posted @ 2022-03-13 23:29 huilinmumu 阅读(165) 评论(0) 推荐(0)
摘要: 打开launch.json 将"type": "cppdbg"改为"type": "cppvsdbg" 会出现密钥externalConsole已弃用 请改用“console” 将原来的"externalConsole":true改成"console":"externalTerminal" 阅读全文
posted @ 2022-03-13 21:39 huilinmumu 阅读(1692) 评论(0) 推荐(1)
摘要: 排序 选择排序 插入排序 排序题与sort函数的应用 选择排序 void selectSort(){ for(int i=1; i<=n; i++){ //进行n趟操作 int k=i; for(int j=i;j<=n;j++){ //选出[i,n]中最小的元素,下标记为k if(A[j]<A[k 阅读全文
posted @ 2022-03-08 17:19 huilinmumu 阅读(48) 评论(0) 推荐(0)
摘要: 报错:redis服务在window下启动,报错: Could not create server TCP listening socket 127.0.0.1:6379: bind: 操作成功完成。 原因:6379端口已绑定。应该是因为上次服务没有关闭 解决方法:①依次输入命令: redis-cli 阅读全文
posted @ 2022-03-08 10:43 huilinmumu 阅读(14729) 评论(2) 推荐(5)
摘要: 一.01背包dfs 二.最大团问题 若一个图的每一对不同顶点恰有一条边相连,则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边,以Kn表示。它是(k − 1)-正则图。所有完全图都是它本身的团(clique)。 阅读全文
posted @ 2019-10-29 09:27 huilinmumu 阅读(97) 评论(0) 推荐(0)
摘要: //String类常用方法 public int length()//获取String对象的字符序列的长度 n=s.length(); public boolean equals(String s)//判断s1与指定字符序列s2是否相等 s1==s2//判断的是对象的引用是否相等 s1.equals(s2);//相等则为true,否则为false ... 阅读全文
posted @ 2019-10-27 10:03 huilinmumu 阅读(194) 评论(0) 推荐(0)
摘要: 一、并查集超生动理解原文链接:https://blog.csdn.net/niushuai666/article/details/6662911 二、并查集应用总结 原文链接:https://blog.csdn.net/u013555159/article/details/51334412 阅读全文
posted @ 2019-10-05 23:32 huilinmumu 阅读(81) 评论(0) 推荐(0)
摘要: 1.整数划分 整数划分 --- 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将 阅读全文
posted @ 2019-10-05 15:12 huilinmumu 阅读(160) 评论(0) 推荐(0)
摘要: A 链接:https://ac.nowcoder.com/acm/contest/1083/A来源:牛客网 给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a<b<c,那么”s[a]s[b]s[c]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c” 阅读全文
posted @ 2019-09-14 17:30 huilinmumu 阅读(136) 评论(0) 推荐(0)