由题意我们能够知道,花费最多为n。 所以单次最多涂掉sqrt(n)种颜色。 dp[i]:涂到第i个位置。之前的花费最少为多少。 biao[i][j]:在第i个位置,往前涂j-1种颜色,涂到哪个位置。 vis[i]:i颜色最后出现的位置,不存在等于-1。我们先离散化颜色。 …
2025/3/19 1:00:18 0 人评论 0 次浏览威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 /*黄金分割比例判断是不是非奇异局势ÿ…
2025/3/18 23:29:34 0 人评论 0 次浏览题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数…
2025/3/18 21:07:18 0 人评论 0 次浏览文章目录一、构造/析构顺序及继承性二、拷贝构造的继承性三、赋值重载不具有继承性一、构造/析构顺序及继承性 class A { private:int _a; public:A(int a 0): _a(a){cout << "A()" << this << endl;}~A(){cout << "~A()"<&l…
2025/3/18 20:55:12 0 人评论 0 次浏览1、一定要绝对避免循环查数据库和缓存(PS:循环里面就不能有查询缓存,更不能有查询数据库的操作,因为循环的次数没法控制) 2、对于API接口的话,一般都是直接查缓存的,没有查数据库的 3、多用批…
2025/3/19 1:55:41 0 人评论 0 次浏览开门见山,最近阅读了一下一款开源引擎的源码,受益良多(学到了一些套路)。外加好久没有写博客了(沉迷吃鸡,沉迷想念姑娘),特别开一篇。Hoot 的源码地址, 原理介绍地址。外…
2025/3/19 1:54:40 0 人评论 0 次浏览Nginx的虚拟主机 简单介绍 虚拟主机:就是将一台物理服务器虚拟为多个服务器来使用,从而实现一台服务器上配置多个站点,即可以在一台物理主机上配置多个域名,Ngxin中一个server标签代表的就是一个虚拟机,配置多个server…
2025/3/19 1:53:40 0 人评论 0 次浏览今天写了两种解法,第一种感觉不像在写算法,在凑算法,没继续写了,看着很麻烦的样子。 第二种用双指针加一个for循环和while循环,感觉复杂度应该是nlogn,但是不满足题目要求,提交了几次都是超出时…
2025/3/19 1:51:39 0 人评论 0 次浏览Series 一种类似于一维数组的对象 Series 有values 和 index 属性 Series可以看成定长的有序字典 Series对象本身及其索引都有以一个name属性 DataFrame 表格型数据结构 最常用的构建方法:直接传入一个由等长列表或Numpy 数组组成的字典
2025/3/19 1:50:38 0 人评论 0 次浏览比特位比特位就是转换成二进制之后每一位数,bit中文名称是位,音译“比特”,是用以描述电脑数据量的最小单位。bit 来自binary digit (二进制数字)二进制数系统中,每个0或1就是一个位(bit)。1是1,2是101的第一个比特位的…
2025/3/19 1:49:38 0 人评论 0 次浏览和numpy中的astype函数一样 import pandas as pddf pd.DataFrame({age: [11.1, 22.3]}) print(df) >>> age0 11.11 22.3 df[age] df[age].astype(int) print(df) >>> age0 111 22
2025/3/17 13:24:49 0 人评论 0 次浏览网络通信应用中,要开发一个稳定的、高效的、伸缩性好、可扩展性强、单机承载数千甚至上万用户同时在线的网络应用系统是一项比较复杂的工程,其涉及到很多方面的专业知识,像TCP协议、UDP协议、Socket开发、多线程编程、线程池、并发架构、分布…
2025/3/17 13:23:48 0 人评论 0 次浏览Android滚轮控件,基于ListView实现,可以自定义样式。Android滚轮控件,基于ListView实现,可以自定义样式。原博文链接:http://www.apkbus.com/blog-919651-76920.html[]()Features支持自定义滚轮样式支持common和holo两…
2025/3/17 13:22:47 0 人评论 0 次浏览最近在家里面创建vue项目的时候,手一抖把Use ESLint to lint your code?(Y/N) 选择了Y,然后到写代码的时候,虽然说是浏览器完全能运行结果,但是在cmd就是一直报错。强迫症没有办法。所以大家安装的时候最好选择N. 如果不小心选择…
2025/3/17 13:21:47 0 人评论 0 次浏览有这么一个函数满足Σf(d)n (d|n),给出序列a,求Σf(a[i]) 首先,大部分人一眼就能看出这个f就是phi吧 那么考虑怎么求 有 phi(p)p-1(p为质数) phi(ab)phi(a)phi(b)(gcd(a,b)1) phi(ka)kphi(a)(k|a且k为质数) 那么我们就可以类似于素数筛法的来…
2025/3/18 15:35:17 0 人评论 0 次浏览使用截图工具FastStone Capture -谨以此教程献给某位上进的测试人员- FastStone Capture是本人用过的windows平台上最好用的截图工具,界面简洁,功能强大,还支持屏幕录像功能,要说唯一缺少的功能,那就只有不能将录像转换…
2025/3/17 13:19:46 0 人评论 0 次浏览