摘要: 解题前提 假设 u = 1010,则 v 可能为 1000、0010、1010。即对于 u 的每一位: u[i]为1,v[i]为1或0。 u[i]为0,v[i]为0。 假设 u = 1010, v = 1010,则 u+v=10100,其中 v 可以看作 1000+0010。 将所有v分解为原子操作 阅读全文
posted @ 2021-03-01 18:56 ninding 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题意 有n个数字,数字范围为1~n且不重复。 有数字流传输过来,你预先不知道其位置,但是你可以在接收数字之前给其定下位置。 问:你能否在确定小于等于100个数字位置之前找到一个数字,这个数字 a[i] 满足 a[i]<min(a[i-1],a[i+1])。(a[0]=a[n+1]= ∞) 解题思路 阅读全文
posted @ 2021-02-08 15:12 ninding 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意 你有一个英雄,攻击力为A,生命值为B。(没有经验、金币等机制,攻击力与生命值不可提高) 游戏中有n只怪,怪的攻击力为a[i],生命值为b[i]。 每次你可以选择一个怪攻击,攻击后你的生命值变为B-a[i],怪的生命值变为b[i]-A。 不论你是否死亡,如果你能消灭所有的怪,获得胜利。否则失败。 阅读全文
posted @ 2021-02-08 14:01 ninding 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意 Alice和Bob对一个小写英文字符串进行操作,Alice先手。 Alice的策略是让字符串字典序最小,Bob的策略是让字符串的字典序最大。 每次双方都只能选择一个未操作过的字符进行替换(将小写英文字符1替换成小写英文字符2)。 直到没有可操作的字符,输出最终字符串。 解题思路 Alice与B 阅读全文
posted @ 2021-02-08 13:34 ninding 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 瞬间索引功能 由于windows内置的文件索引速度非常慢,所以通常在本地查找文件,我们需要借助“基于名称实时定位文件和目录(Locate files and folders by name instantly)”软件,例如everthing等软件。 在windows10系统升级至20H2版本后,突然 阅读全文
posted @ 2021-01-29 17:38 ninding 阅读(3102) 评论(0) 推荐(0) 编辑
摘要: clion连接wsl2官方教程如下 https://www.jetbrains.com/help/clion/how-to-use-wsl-development-environment-in-clion.html 【注】以下解决方案以安装好windows子系统wsl2为前提。(且官方脚本只适用于U 阅读全文
posted @ 2021-01-29 16:52 ninding 阅读(2362) 评论(0) 推荐(0) 编辑
摘要: 1. 华中科技大学考研复试机试题解题报告 题目来源:牛客网华科考研复试题 以下代码均在牛客网提交通过。(编译器类型为G++5.4) 若以下题解思路有考虑欠缺处,望读者指正。 1.1. 矩阵转置 1.1.1. 题目描述 输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何额外数组(就地逆置)。 1 阅读全文
posted @ 2020-10-16 14:38 ninding 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题解 划分元素组 长数组a,短数组b 数组 元素组1 元素组2 a(长度为m) a1,a2,a3...ai ai+1,ai+2...am-1,am b(长度为n) b1,b2,b3...bj bj+1,bj+2...bn-1,bn 划分保证元素组1中元素一定小于等于元素组2中的元素,且size(元素 阅读全文
posted @ 2020-07-09 09:11 ninding 阅读(165) 评论(0) 推荐(0) 编辑
摘要: maple软件使用学习 如何表示矩阵 矩阵 RotX := theta -> Matrix([[1, 0, 0, 0], [0, C(theta), -S(theta), 0], [0, S(theta), C(theta), 0], [0, 0, 0, 1]]); 矩阵的逆 with(Linear 阅读全文
posted @ 2020-07-07 17:00 ninding 阅读(914) 评论(0) 推荐(0) 编辑
摘要: ##实现单例的步骤 构造函数私有化。不能让外部访问构造函数。 增加静态私有的当前类的指针变量。 提供静态对外接口,可以让用户获得单例对象。 ##单例划分:1.懒汉式 2.饿汉式 //懒汉式,需要的时候再创建 class Singleton_lazy { private: Singleton_lazy 阅读全文
posted @ 2020-06-24 17:10 ninding 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 1. Chrome 浏览器数据无法同步sync,google账号登录失败,提示 Request canceled。 https://blog.csdn.net/shanpenghui/article/details/89380933 2. 运行Chromium浏览器缺少google api密钥无法登 阅读全文
posted @ 2020-04-19 13:17 ninding 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711" 题意 裸KMP算法 时间复杂度 O(m+n) 代码如下(G++) c include include "string.h" using namespace std; int a[10 阅读全文
posted @ 2019-09-08 13:52 ninding 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "题目链接 http://poj.org/problem?id=3274" 题意 输入每头牛的特征的10进制,若i~j头牛中每个数位的特征相等则满足要求,求所有满足要求的j i的最大值。 解题思路 1. 抽屉原理,用前缀和处理每个数位即可。 2. 直接暴力的话复杂度太大了,所以需要取巧的办 阅读全文
posted @ 2019-09-07 12:31 ninding 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "题目链接 http://poj.org/problem?id=2503" 题意 英文A 方言B 输入B,求A 代码如下(G++) c++ include include include "map" include "string" using namespace std; typedef 阅读全文
posted @ 2019-09-06 17:15 ninding 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 "题目链接 http://poj.org/problem?id=1200" 题意 原字符串有NC个不同字母,统计原字符串长度为N的子字符串个数 解题思路 1. 将字符按ASCII码映射成数字。 2. 将n个字符,即n位NC进制拼起来。 3. 将拼起来的n位NC进制转化为10进制。 4. 将 阅读全文
posted @ 2019-09-06 12:01 ninding 阅读(175) 评论(0) 推荐(0) 编辑