摘要: 整数二分模板 二分模板有两种,核心思路都是假设目标值在区间[l,r]上,每次将区间缩小一半,当l==r的时候,就找到了目标值。 版本一: 把区间[l,r]划分为[l,mid]和[mid+1, r],更新的时候r = mid或者l = mid + 1,计算时mid = l + r >> 1 代码: b 阅读全文
posted @ 2020-11-07 17:53 泥猴瓜皮 阅读(89) 评论(0) 推荐(0)
摘要: 1 Accustoming Yourself to C++ 条款01 视C++为一个语言联邦 C++已经是一个多重范型编程语言,同时支持过程形式(procedural)、面向对象形式(object-oriented)、函数形式(functional)、泛型形式(generic)、元编程形式(meta 阅读全文
posted @ 2020-08-18 15:31 泥猴瓜皮 阅读(142) 评论(0) 推荐(0)
摘要: 完美的代价 题目 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 阅读全文
posted @ 2020-02-24 20:04 泥猴瓜皮 阅读(701) 评论(0) 推荐(0)
摘要: 定义法 素数可以由定义法求出,即遍历2到sqrt(x)中是否存在能整除x的数,如果存在则不是素数,如果不存在,则是素数,复杂度是O(n)。在数据量小的时候可以使用。 质数 2可以把4标记成合数 此时 质数集合有 :2 质数 3可以把 6,9 标记成合数 此时 质数集合有 :2,3 质数 5可以把10 阅读全文
posted @ 2020-02-23 10:36 泥猴瓜皮 阅读(212) 评论(0) 推荐(0)
摘要: 不是第一次遇到这种问题,之前一直都将就着用。这次找到这个方法很管用,记录一下。 来源:百度知道:https://zhidao.baidu.com/question/1046349326811719379.html 改默认图标也不行,拖到桌面上又正常了。 主要是图标缓存问题。方法:找到C:\Users 阅读全文
posted @ 2019-09-30 11:06 泥猴瓜皮 阅读(969) 评论(0) 推荐(0)
摘要: 题目如下: Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123Output: 321 Note:Assume we are dealing with an environment whi 阅读全文
posted @ 2019-08-14 16:50 泥猴瓜皮 阅读(100) 评论(0) 推荐(0)