- 博客(16)
- 收藏
- 关注
RSS订阅原创 近期面试知识点汇总（更新中）
文章目录近期知识点汇总1、c++2、数据库3、数据结构和算法4、OS5、计网 近期知识点汇总 1、c++ new和malloc的区别： 虚函数、纯虚函数： 智能指针： 内存分配： static关键字的作用： 内存溢出的情况： 函数只声明不定义的问题： 什么时候用到拷贝构造函数： 构造和析构函数的调用时机： 2、数据库 范式： 数据库引擎： delete drop truncate区别 左右连接、内外连接、全连接、自然连接： 如何提高查询速度： 关于索引： 存储过程： 触发器： 视图： 关于事务： 定义： 事
2020-09-23 21:33:58
164
原创 git提交文件到github远程仓库
先下载好git等工具 在本地创建文件夹，用于存放该项目代码文件，然后使用git init命令初始化。 将项目文件复制进入该文件夹，然后用git add .添加 git commit -m "提交说明"提交修改。 与github远程仓库建立关联，首先找到远程仓库的地址x3求\lim_{x\to 0}\frac{e^{x} sinx-x(1+x)}{x^3}求limx→0x3exsinx−x(1+x) 洛必达需要多次，用泰勒更加方便，x趋近于0，则是麦氏公式，因分母是3次，因此 2、空间解析几何 平面表示： 点法式：A(x−x0)+
2020-09-09 21:30:59
642
原创 2020年首届算法竞赛网络挑战赛·正式赛-部分题解（赛氪）
A题 转换AV号(avtobv) Description 最近某视频网站将使用已久的 av 视频编号升级成了新的 bv 号，新的编号扩充了编号的字符集，增加了编号的数量。 你是网站的忠实用户，这次升级迫使你将收藏的视频 av 号重新换算成 bv 号以便观看。由于原始算法比较复杂，我们将算法简化如下： av 号以av开头，之后跟随一串数字，例如av84735341；而 bv 号以BV开头，之后跟随...
2020-04-06 01:10:36
3676
7
原创 2020年首届算法竞赛网络挑战赛·热身赛 AB题（赛氪）
A题 提取子序列 subarr 题目描述： 现在有一个长为 nn 的字符串 SS ，SS中只包含大小写英文字母或数字。按从前往后的顺序读字符串SS，从SS中取出最靠前的一个子序列构成Jyouhou串，取出一个串后，从最后一个字符的后一个位置继续尝试取出，直到剩余部分已无法取出一个Jyouhou串。请求出对于给定的SS，取出的Jyouhou串的数量是多少。 子序列：从一个序列中取出若干元素（不要求...
2020-04-03 17:56:19
1346
原创 ST表-笔记
ST表 用途：N个数，M次询问，每次给定区间[L, R]，求区间最大值 (不支持在线修改，是一种离线算法) 要求：O(1) 时间内求区间最大值 设原数组为 a[] 方案：利用倍增思想，倍数为2。 令f(i, j)表示区间[i, i+2j2^j2j]，即下标 i 开始的 2j2^j2j 个数组成的区间。 由定义得：f(i, 0) = a[i]; 这个边界条件 一般的转移：把一个区间分成两半 f(i...
2020-03-16 16:18:02
223
原创 ICPC North Central NA Contest 2017 B题 Pokemon Go Go(状压dp)
题目链接：Pokemon Go Go 题目大意： 一个抓宝可梦的游戏，玩家一开始站在(0, 0)点，接着输入n表示宝可梦的数量，接着输入n行，每行两个整数和一个字符串，表示这个种类的宝可梦以及当前这只所在的坐标（这n只里面可能有好几只同种的宝可梦在不同位置）。 题目问玩家从(0, 0)开始，只能上下左右走，要把每种宝可梦都抓到一只且仅一只，最后回到(0, 0)，最短的路程是多少。 样例输入 5 5...
2020-03-02 10:39:42
294
原创 1045 Favorite Color Stripe (30分) DP
题目 Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining pa...
2020-02-25 15:21:33
203
原创 1060 Are They Equal (25分) （string的使用）
If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123×10^5 with simple chopping. Now given the number of sign...
2020-02-13 19:59:18
201
原创 蓝桥杯-带分数（全排列）
题目链接：AcWing1209. 带分数 题目： 100 可以表示为带分数的形式：100=3+69258/714 还可以表示为：100=82+3546/197 注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N...
2020-02-12 23:46:56
259
原创 AcWing 股票买卖 系列（其他做法 & DP）
1054. 股票买卖 题目传送门：1054. 股票买卖 题意： 给定n天的股票价格，最多只允许完成一笔交易（即买入和卖出一支股票），求最大利润。 输入格式 第一行包含整数 N，表示数组长度。 第二行包含 N 个不大于 109 的正整数，表示完整的数组。 输出格式 输出一个整数，表示最大利润。 输入样例1： 6 7 1 5 3 6 4 输出样例1： 5 题解： 最基本版本，对于问题的答案可以这样理解...
2020-02-12 10:44:59
283
原创 AcWing 282. 石子合并（区间dp-两种写法）
题目链接：AcWing 282. 石子合并 题目 设有N堆石子排成一排，其编号为1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。 例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为...
2020-02-09 00:59:59
404
原创 POJ 1185-炮兵阵地（状压DP+预处理）
题目链接：POJ 炮兵阵地 Description 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中...
2020-02-08 22:03:50
178
原创 AcWing 80. 骰子的点数 -DP
题目 将一个骰子投掷n次，获得的总点数为s，s的可能范围为n~6n。 掷出某一点数，可能有多种掷法，例如投掷2次，掷出3点，共有[1,2],[2,1]两种掷法。 请求出投掷n次，掷出n~6n点分别有多少种掷法。 样例1 输入：n=1 输出：[1, 1, 1, 1, 1, 1] 解释： 投掷1次，可能出现的点数为1-6，共计6种。每种点数都只有1种掷法。所以输出[1, 1, 1, 1, 1, 1]。...
2020-02-08 13:39:43
208
原创 蓝桥杯-螺旋折线（图形转换、找规律）
题目 如下图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点 (X,Y)，我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。 例如 dis(0,1)=3,dis(−2,−1)=9 给出整点坐标 (X,Y)，你能计算出 dis(X,Y) 吗？ 输入格式 包含两个整数 X,Y。 输出格式 输出一个整数，表示 dis(X,Y)。 数据范围 −109≤X,Y≤10...
2020-02-07 21:02:21
385
原创 蓝桥杯-蚂蚁感冒-模拟
题目 长 100 厘米的细长直杆子上有 n 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 1 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入格式 第一行输入一个整数 n, 表示蚂蚁的总数。 接着的一...
2020-02-07 18:37:58
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人