2021年4月11日
牛客网编程界面输入输出处理
摘要： 练习 练习 输入 建议用while(cin)的形式 几乎所有的输入都是数字或者字符串，根据数字和字符串可以将输入分为几种情况： 1.先说数字（通常给定一组数，或者给定给一个数组） （1）直接输入一个数，对该数字进行一些操作，例如判断是否是素数，立方根等，这种类型只需要输入一个数即可，可用以下几种输入 阅读全文
posted @ 2021-04-11 12:18 呼_呼 阅读(936) 评论(0) 推荐(1)
位运算
摘要： 1. 位运算常用技巧 整数n的二进制表示中，第k位是0还是1（注意个位对应第0位） //先把第k位移动到最后一位 n >> k //再看一下第k位是什么 n & 1 //合并在一起 n >> k & 1 lowbit(x):返回x的最后一位1 x & (-x) 也即 x & (~x + 1) //给 阅读全文
posted @ 2021-04-11 12:03 呼_呼 阅读(53) 评论(0) 推荐(0)
2021年4月7日
经典排序算法
摘要： 经典排序算法 1.冒泡排序 依次将未排序的最大元素放到序列尾部，就像水中的泡泡付出水面那样 #include <iostream> #include <algorithm> #include <vector> using namespace std; void bubble_sort(vector< 阅读全文
posted @ 2021-04-07 16:33 呼_呼 阅读(68) 评论(0) 推荐(0)
动态规划2——常见题型整理
摘要： 动态规划 如果涉及到i - 1这种下标，状态表示从索引1开时，索引0设置成边界 时间复杂度：状态数量 * 转移计算量 背包问题 1. 0-1背包 每个物品只有一个 状态定义：f(i, j) 集合：所有从前i种物品中选，总重量为j的集合（i和j是下标） 属性：该集合中各种情况的最大价值（元素的值） 状 阅读全文
posted @ 2021-04-07 15:53 呼_呼 阅读(77) 评论(1) 推荐(0)
动态规划1——通用切题思路
摘要： y总的讲解视频 https://www.bilibili.com/medialist/play/watchlater/BV1X741127ZM 关键词 从集合角度来分析 有限集中的最优化问题（最大值/最小值/个数/存在与否） 自然的思路是指数级的，需要优化 先化零为整，将一些有共同特征的元素化为一个 阅读全文
posted @ 2021-04-07 15:48 呼_呼 阅读(90) 评论(0) 推荐(0)
2021年4月3日
快速幂
摘要： 原题链接 https://www.acwing.com/problem/content/877/ 模版代码 #include <iostream> #include <algorithm> using namespace std; typedef long long LL; //求a ^ k % p 阅读全文
posted @ 2021-04-03 13:10 呼_呼 阅读(37) 评论(0) 推荐(0)
2021年3月31日
二分法
摘要： 二分法看似很简单，但是很容易出错，还有较多的变式 二分法不仅是一种技巧，更是一种快速检索的思想，不要局限于套模版 二分的本质并不是单调性，如果有单调性一定能二分，但是即使没有单调性也有可能应用二分解决问题 二分法最常见的应用场景是在有序序列中快速查找，但是这儿的有序可以拓展到更宽泛的概念上，只要一个 阅读全文
posted @ 2021-03-31 15:19 呼_呼 阅读(563) 评论(1) 推荐(0)
2021年3月17日
go学习资源汇总记录
摘要： 说明：这篇汇总上手golang语言的一些较好的资源，备查 go语言的设计与实现 语言部分 an example Learn go in Y minutes 一个例子速览go语言基本语法内容 many example Go by Example 花一天左右时间把这儿的例子全敲一遍，就可以开始用go写程 阅读全文
posted @ 2021-03-17 18:04 呼_呼 阅读(73) 评论(0) 推荐(0)
2021年2月26日
go图片压缩
摘要： 依赖第三方库 https://github.com/nfnt/resize 依赖go语言的图片处理库image https://golang.org/pkg/image/#Alpha.SubImage https://wizardforcel.gitbooks.io/golang-stdlib-re 阅读全文
posted @ 2021-02-26 17:40 呼_呼 阅读(826) 评论(0) 推荐(0)
go字符串处理
摘要： 参考 go字符串处理 strings包文档 strings包中提供了很多操作strings的方法，直接参考官方文档使用 个人对于api的使用原则：用到了查找学习，用过了就记住，只记功能和使用场景，踩坑记录留案，使用细节忘了的话随用随查 个人开发过程中用过的方法(随时补充) 方法 功能 注意 stri 阅读全文
posted @ 2021-02-26 12:07 呼_呼 阅读(85) 评论(0) 推荐(0)