ZA139
码龄6年
关注
提问 私信
  • 博客：12,988
    12,988
    总访问量
  • 31
    原创
  • 1,498,054
    排名
  • 6
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：浙江省
  • 加入CSDN时间： 2019-02-24
博客简介：

Charles Liu

博客描述：
a1399677960@foxmail.com
查看详细资料
个人成就
  • 获得13次点赞
  • 内容获得3次评论
  • 获得26次收藏
创作历程
  • 1篇
    2021年
  • 20篇
    2020年
  • 11篇
    2019年
成就勋章
TA的专栏
  • 基本算法
    7篇
  • C++
    1篇
  • 底层解析
    1篇
兴趣领域 设置
  • 嵌入式
    单片机嵌入式硬件
  • 硬件开发
    硬件工程驱动开发fpga开发arm开发硬件架构
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

Windows打包.tar.gz工具V0.1发布

之前打包一直用7zip，感觉比较麻烦，就写了个工具用的是windowsform+shell+7zip的方式。目前支持单个文件或者文件夹进行打包下载地址：https://github.com/ZA139/FilesConvertToTarGzipWithWindowsForm（BTW：windows1089之后可以在powershell用命令行打包...
原创
发布博客 2021.07.02 ·
313 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

洛谷P2370 yyy2015c01 的 U 盘 二分答案+背包

洛谷P2370 yyy2015c01 的 U 盘 二分答案+背包很简单但是很有意思的一道题题意:n个文件，最小价值p，硬盘大小为s设端口大小为每次传输文件大小的上限求最少需要多大的端口可以传过去价值总和大于等于p的文件如果没有则输出No Solution!思路：因为端口大小具有单调性，所以可以二分对端口大小进行二分，check函数中进行01背包，判断能否装下价值总和大于等于p的文件即可如果大小等于右端点也装不下，则无解代码：#include<cstdio>#includ
原创
发布博客 2020.12.25 ·
304 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2020ICPC上海站 B Mine Sweeper

题意：给定两个扫雷n*m的矩阵A和B在进行最多floor（n∗m/2）floor（n*m/2）floor（n∗m/2）次取反操作之后，把B中的所有非地雷格子的数字的和等于A中的值（非地雷格子中的数字表示在以自己为中心的3x3的格子中有多少个地雷）求出任意符合题意的翻转方案思路看到floor（n∗m/2）floor（n*m/2）floor（n∗m/2）次操作，想到取反易证得，一个矩阵翻转后数字和不变翻转后总有一个操作不超过floor（n∗m/2）floor（n*m/2）floor（n∗m/2）
原创
发布博客 2020.12.20 ·
229 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

C++ 自顶向下看引用实现和内存对齐

值传递（pass by value）：​ 在内存（程序堆栈）中开辟新的空间，将原值复制到新的空间中传址(pass by reference)：​ 不在内存中开辟新的空间，作为原变量的别名，不独立，依附于原变量，对其的改变会直接修改原变量,引用不可修改，只可在初始化时指定指针传递(pass by pointer)：​ 在内存（程序堆栈）中开辟新的空间，新开辟的空间的值为原变量的地址，则指向原变量，对其进行提领（reference）操作之后的修改会影响原变量。指针的引用传递（传址）:​ 由于指针实
原创
发布博客 2020.12.10 ·
206 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

Running Median 对顶堆

Running Median 对顶堆题意：给定一个数列，每次已经输入了奇数个数字的话，输出此时的中位数思路:对顶堆板子题想象两个堆为一个三角形和一个倒三角形，组成的沙漏形状，即为对顶堆，两个堆相接之处则为答案维护一个大根堆一个小根堆，保持这两个堆均分数组数据。询问时输出对顶即可代码:注意输出格式#include<iostream>#include<algorithm>#include<queue>#include<vector>usi
原创
发布博客 2020.12.08 ·
289 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

七夕祭 （前缀和，排序）

七夕祭 （前缀和，排序）题意是中文的就不重复了。。思路：列之间的交换并不会影响行的结果，相似的，行之间的交换并不会影响列的结果首先我们进行可行性判断即t个点可以被n行或者m列所均分可以抽象为将t个点均分给n或m个人（类似题目[均分纸牌][https://ac.nowcoder.com/acm/problem/16739]）以下以分给n个人为例第i个人需要的纸牌数目为A[i]=row[i]−(t/n)A[i]=row[i]-(t/n)A[i]=row[i]−(t/n),为正则为需要纸牌，从i+
原创
发布博客 2020.12.08 ·
353 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces DIV2 670C Cinema（离散化）

Codeforces DIV2 670C Cinema（离散化）题意：有n个科学家，每个科学家会一个语言。有m个电影，每个电影有一个音频语言和一个字幕的语言输出最多人能听懂的电影的索引，如果有多个电影有相同的人数能听懂，则输出在此条件下最多人能看懂的一个，如果还有多个电影符合，输出任意思路：​ 可以直接用map写​ 这里用离散化。数据范围2e5个科学家，且每个人只会一种语言。但是数据大小为1e9，所以我们可以离散化到一个计数数组中，然后再根据题意对其排序，如果lower_bound返回的下标等
原创
发布博客 2020.12.08 ·
118 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客题霸NC532神奇的数字

牛客题霸NC532神奇的数字思路​ 用一个vector保存是偶数的数字，然后扫一遍替换原字符串偶数即可代码class Solution {public: /** * * @param number string字符串 * @return string字符串 */ vector<char> v; string change(string number) { // write code here
原创
发布博客 2020.11.03 ·
186 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

算法竞赛进阶指南0x01位运算题解

算法竞赛进阶指南0x01位运算题解a^b背景知识：1.快速幂​ 已知任意数字均可由二进制表示，即为，给定一个十进制整数b，若其在二进制表示下有k位，则其可以被表示为b=∑i=0k−1ci2ib=\sum_{i=0}^{k-1}c_i2^{i}b=∑i=0k−1​ci​2i其中cic_ici​为b在二进制表示下的第i位​ 根据幂次运算的运算律，同底数幂相乘，底数不变，指数相加，即basea+b=basea∗basebbase^{a+b}=base^a*base^bbasea+b=basea∗base
原创
发布博客 2020.10.28 ·
267 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

POJ 2018 Best Cow Fences 二分答案,前缀和

POJ 2018 Best Cow Fences 二分答案,前缀和题意给定长度为n的序列，求长度为[m,n]的子序列的最大平均值思路简单分析发现本题答案存在单调性，可以采用二分答案的思路序列中每个值对于平均值的贡献度为$ {cows[i]-avg} $可以到当本序列的∑beginlencows[i]−avg=0\sum_{begin}^{len} cows[i]-avg =0∑beginlen​cows[i]−avg=0时，本平均值avg成立子序列的长度可以为[m,n-m]的任意数字我们进
原创
发布博客 2020.10.23 ·
310 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

起床困难综合症

起床困难综合症题意给你N个门，每个门的操作为AND,XOR,OR中的一种，每个门有一个操作数，现在让一个[0,m]的数字x依次通过这n扇门，问最大的结果是多少思路位运算没有进位，所以可以每一位单独运算所以我们让在[0,m]范围的每一位去通过这n道门，查看结果即可因为x有[0,m]范围的限制，所以我们要尽可能的让x最小即对于x的第i位当且仅当x的第i位为0时通过n道门得到的结果不为1且x的第i位为1时通过n道门得到的结果为1时x的第i位才为1，否则都是0最后获得x跑一边n道门就是答案啦
原创
发布博客 2020.10.23 ·
476 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

TOYS-POJ2318 简单几何，叉乘

TOYS-POJ2318 简单几何，叉乘题意把一个盒子用m个隔板隔开，给定n个点的坐标，问每一个区域中各有多少个点思路利用向量叉乘判断点在线的哪一边，当叉乘小于等于0时，点在线的左边，否则在右边题目中You may assume that the cardboard partitions do not intersect each other and that they are specified in sorted order from left to right.表示了输入的隔板是排好
原创
发布博客 2020.09.27 ·
135 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[Codeforces Round #640 (Div. 4)]A,B,C,D,E,F,G题解

[Codeforces Round #640 (Div. 4)]题解第一次出现div4去凑凑热闹玩玩，下面是题解。A-Sum of Round Numbers题意：给定n，判断n由几个Round Number（除了数字第一位其他都是0的数字）构成，输出个数和这几个Round Numbers思路：从后往前一位一位拆就ok了~~（当然你想从前往后也可以）~~代码：#include<cstdio>#include<cmath>#include<cstring>
原创
发布博客 2020.05.13 ·
401 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

随便聊聊和立立flag

随便聊聊和立立flag​ 因为某种ex的原因，搞得我其实最近精神状态一直不太好，不过还好有这样的一个缓冲期，隔离在家两个月，摸鱼了两个月，也算是疗伤吧，真的绝了。长见识了，现在差不多也该恢复过来了，就对今年立几个flag吧。。。希望以后别遇见这B事了，太累了。。。。1.整理这周讲的字符串匹配​ 因为我自己也不是字符串选手，平时写的也不是很多，这次给学弟学妹讲课算是一个双方受益的过程吧。整理一...
原创
发布博客 2020.03.15 ·
199 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

字符串Hash

字符串Hash字符串Hash可以通俗的理解为，把一个字符串转换为一个整数。最后构造成理想状态下的一个整数→字符串的单射。所以问题就是如何构造Hash函数，使他成为一个单射。有几种方法，分别是自然溢出方法，单Hash方法和双Hash方法。我们规定index(x)=x−′a′+1index(x)=x-'a'+1index(x)=x−′a′+1说白了就是x是第几个字母基本Hash公式为...
转载
发布博客 2020.03.15 ·
321 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

Codeforces 1062B Math题解

Codeforces 1062B Fun with Integers题解题解：分解质因数n=p1a1p2a2...pkak,发现求p1p2...pk即可n=p_1^{a_1}p_2^{a_2}...p_k^{a^k},发现求p_1p_2...p_k即可n=p1a1​​p2a2​​...pkak​,发现求p1​p2​...pk​即可找到a的最大值，求比他小的2^x，求出p12xp22x...
原创
发布博客 2020.02.05 ·
245 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

Codeforces 1062D Fun with Integers题解

Codeforces 1062D Fun with Integers题解题意：给定n，从2到n这个区间找任意两个数，使得一个数是另一个的因子，绝对值小的可以变为绝对值大的求变化过程所乘的倍数绝对值之和思路：直接在范围内找出倍数并保存倍数注意因为会出现重复的情况，所以直接乘2就好不用乘4#include<cstdio>#include<cstring>#in...
原创
发布博客 2020.02.05 ·
201 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Codeforces 1062C Banh-mi题解

Codeforces 1062C Banh-mi题解思路：每次吃xi最大的食物每次吃x_i最大的食物每次吃xi​最大的食物假设初始区间内有a个1，b个0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2a−1假设初始区间内有a个1，b个 0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2^a-1假设初始区间内有a个1，b个0，那么先吃完所有初始美味为1的食物，得到喜悦程度为2a...
原创
发布博客 2020.02.05 ·
477 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客小白月赛21 A，C，G，I解题记

牛客小白月赛21 A，C，G，I解题记A------Audio思路：给你三个点求一个过这三点的圆的圆心的坐标，取两对点求每对点的中垂线方程，求其交点即可。代码：十分简单粗暴利用两点式和斜截式即可。l1，l2分别是第一条，第二条中垂线的斜率，b1，b2分别对应两个中垂线方程斜截式中的b#include<cstdio>int main(void){ double x[3],...
原创
发布博客 2020.01.19 ·
281 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

NUC ACM2019级寒假快乐场2020-01-13题解

A - 快乐打雪仗 CodeForces - 1287A思路：暴力搜索，每个愤怒的学生身前连续个不愤怒的学生人数的最大值即可#include<cstdio>#include<iostream>#include<string>#include<algorithm>using namespace std;int main(void) { ...
原创
发布博客 2020.01.15 ·
211 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多