- 博客(16)
- 收藏
- 关注
RSS订阅原创 近期面试知识点汇总（更新中）
文章目录近期知识点汇总1、c++2、数据库3、数据结构和算法4、OS5、计网近期知识点汇总1、c++new和malloc的区别：虚函数、纯虚函数：智能指针：内存分配：static关键字的作用：内存溢出的情况：函数只声明不定义的问题：什么时候用到拷贝构造函数：构造和析构函数的调用时机：2、数据库范式：数据库引擎：delete drop truncate区别左右连接、内外连接、全连接、自然连接：如何提高查询速度：关于索引：存储过程：触发器：视图：关于事务：定义： 事
2020-09-23 21:33:58
119
原创 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
482
原创 2020年首届算法竞赛网络挑战赛·正式赛-部分题解（赛氪）
A题 转换AV号(avtobv)Description最近某视频网站将使用已久的 av 视频编号升级成了新的 bv 号，新的编号扩充了编号的字符集，增加了编号的数量。你是网站的忠实用户，这次升级迫使你将收藏的视频 av 号重新换算成 bv 号以便观看。由于原始算法比较复杂，我们将算法简化如下：av 号以av开头，之后跟随一串数字，例如av84735341；而 bv 号以BV开头，之后跟随...
2020-04-06 01:10:36
3315
7
原创 2020年首届算法竞赛网络挑战赛·热身赛 AB题（赛氪）
A题 提取子序列 subarr题目描述：现在有一个长为 nn 的字符串 SS ，SS中只包含大小写英文字母或数字。按从前往后的顺序读字符串SS，从SS中取出最靠前的一个子序列构成Jyouhou串，取出一个串后，从最后一个字符的后一个位置继续尝试取出，直到剩余部分已无法取出一个Jyouhou串。请求出对于给定的SS，取出的Jyouhou串的数量是多少。子序列：从一个序列中取出若干元素（不要求...
2020-04-03 17:56:19
1250
原创 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
178
原创 ICPC North Central NA Contest 2017 B题 Pokemon Go Go(状压dp)
题目链接：Pokemon Go Go题目大意：一个抓宝可梦的游戏，玩家一开始站在(0, 0)点，接着输入n表示宝可梦的数量，接着输入n行，每行两个整数和一个字符串，表示这个种类的宝可梦以及当前这只所在的坐标（这n只里面可能有好几只同种的宝可梦在不同位置）。题目问玩家从(0, 0)开始，只能上下左右走，要把每种宝可梦都抓到一只且仅一只，最后回到(0, 0)，最短的路程是多少。样例输入55...
2020-03-02 10:39:42
245
原创 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
139
原创 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
143
原创 蓝桥杯-带分数（全排列）
题目链接：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
207
原创 AcWing 股票买卖 系列（其他做法 & DP）
1054. 股票买卖题目传送门：1054. 股票买卖题意：给定n天的股票价格，最多只允许完成一笔交易（即买入和卖出一支股票），求最大利润。输入格式第一行包含整数 N，表示数组长度。第二行包含 N 个不大于 109 的正整数，表示完整的数组。输出格式输出一个整数，表示最大利润。输入样例1：67 1 5 3 6 4输出样例1：5题解： 最基本版本，对于问题的答案可以这样理解...
2020-02-12 10:44:59
199
原创 AcWing 282. 石子合并（区间dp-两种写法）
题目链接：AcWing 282. 石子合并题目设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有4堆石子分别为 1 3 5 2， 我们可以先合并1、2堆，代价为...
2020-02-09 00:59:59
327
原创 POJ 1185-炮兵阵地（状压DP+预处理）
题目链接：POJ 炮兵阵地Description司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中...
2020-02-08 22:03:50
136
原创 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
155
原创 蓝桥杯-螺旋折线（图形转换、找规律）
题目如下图所示的螺旋折线经过平面上所有整点恰好一次。对于整点 (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
303
原创 蓝桥杯-蚂蚁感冒-模拟
题目长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一...
2020-02-07 18:37:58
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人