- 博客(17)
- 收藏
- 关注
RSS订阅原创 js面试必备
一、js数据类型 基本数据类型：String、Number、Boolean、null、undefined、Bigint、Symbol 引用数据类型：Object、Function、Array、Date 这里解释一下Symbol Symbol 主要用于唯一标识 、一般可以用做对象的key ，每一个Symbol实例都是唯一的 二、typeof 和 instanceof typeof 1、检测数据类型 2、返回小写字母字符串 3、例: typeof 11 // “number” typeof n
2022-04-05 16:13:00
899
原创 手撕js （面试必会~注释详细）
一、数组去重的五种方法 let arr = [1, 0, 2, 3, 4, 5, 2, 3, 4]; //indexOf去重 function removeRepeat(arr) { let res = []; for (let i of arr) { if (res.indexOf(i) == -1) { res.push(i); } } return res; } // set 去重 function removeRepeat(arr) { let res
2022-03-27 17:04:48
910
原创 2021 Git精简笔记
Git学习GIT和 SVN 的区别常见的Linux命令GIT 的必要配置GIT 的工作原理GIT项目创建及克隆GIT 基本操作GIT 忽略文件 GIT和 SVN 的区别 SVN 是集中式版本控制系统，版本库是集中放在中央服务器的，而工作的时候，用的都是自己的电脑，所以首先要从中央服务器获得最新的版本，然后工作，工作完成后，需要把自己做完的活推送到中央服务器，集中式版本控制系统必须联网才能工作，对网络宽带要求比较高。 GIT是分布式版本控制系统，没有中央服务器，每个人的电脑都是一个完整的版本库，工作的
2021-09-10 20:31:42
444
2
原创 重塑矩阵(压缩数组）
目录题目描述样例输入输出代码详解 题目描述 在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。 给你一个由二维数组 mat 表示的 m x n 矩阵，以及两个正整数 r 和 c ，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的 行遍历顺序 填充。 如果具有给定参数的 reshape 操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵 样例输入输出 示例 1：
2021-08-07 11:53:43
1064
原创 股票投资（动态规划）
目录题目描述样例输入输出代码描述 题目描述 用户输入n，随后输入n个整数分别代表每一天的股票的价格(买入或卖出价格一样） 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 样例输入输出 样例输入 5 4 2 5 9 8 样例输出 7 代码描述 #include<bits/stdc++.h> using namespace std; int main() { int a[10]; int n; wh
2021-08-06 15:43:47
615
原创 移动0（双指针做法）
目录题目描述样例输入输出代码详解 题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 样例输入输出 样例输入 5 0 1 0 3 12 样例输出 1 3 12 0 0 代码详解 要点：理解left 和 right 的意义！！ #include <stdio.h> #include <std
2021-08-05 11:27:14
342
原创 找宝藏问题（动态规划）
目录题目描述样例输入输出代码详解 题目描述 一男子站在左上角，他只能往右或者下方移动，右下角是出口，每经过一个点会得到相应的宝藏值，怎么移动可以获得最多的宝藏值，并到达出口，用户输入N和一个N*N矩阵 样例输入输出 样例输入 3 1 10 2 2 1 1 20 1 1 样例输出 25 代码详解 #include<bits/stdc++.h> using namespace std; int main() { // dp思路： b[i][j] 表示从起点到i,j的最大值,不包含i,j这个点
2021-08-02 11:12:42
972
原创 寻找最大数 （区域内找最大值）
目录题目描述样例输入输出代码详解 题目描述 给出一个正整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的正整数。求这个新的正整数的最大值。 输入 输入一个正整数N和K，输出新的正整数。例如：N=1990，K=1，输出9190；N=101，K=0，输出101；N= 9090000078001234，K= 6，输出9907000008001234。 输出 输出新的数字 样例输入输出 样例输入 1990 1 101 0 9090000078001234 6 样例输出 9190 101 9907
2021-08-01 21:26:37
820
原创 最大子段和（两种思路dp）
目录题目描述样例输入输出两种解决方法第一种dp第二种 题目描述 给定n个整数（可能是负数）组成的序列a[1], a[2], a[3], …, a[n]，求该序列的子段和如a[i]+a[i+1]+…+a[j]的最大值。 输入 每组输入包括两行，第一行为序列长度n，第二行为序列。 输出 输出字段和的最大值。 样例输入输出 样例输入 5 -1 0 1 2 3 样例输出 6 两种解决方法 第一种dp #include <stdio.h> #include <stdlib.h> int
2021-07-31 15:48:21
223
原创 象棋算式（非递归回溯剪枝）
文章目录题目描述输出结果代码实现 题目描述 在象棋算式中不同的棋子代表不同的数,有如下所示的算式，设计一个算法求这些棋子各代表哪些数字。 输出结果 输出 兵，炮，马，卒，车分别代表什么数字，每个数字之间用空格隔开 5 2 4 0 1 代码实现 #include<bits/stdc++.h> using namespace std; int main() { // 非递归回溯法 flag数组标志已选 达到每一个值不同的效果 int flag[10]; memset(fla
2021-07-30 11:49:45
425
2
原创 分治法求最大最小值
文章目录题目描述样例输入输出代码实现 题目描述 使用分治算法，求一个数组中的最大数和最小数。 Input 多组数据输入，每组第一个数字为数组的长度n, 然后接下输入n个整数 Output 依次输出数组中的最大值与最小值 样例输入输出 样例输入 5 1 5 2 4 3 6 1 2 3 4 5 6 样例输出 5 1 6 1 代码实现 #include<bits/stdc++.h> using namespace std; int maxn(int a[],int i,int j) { i
2021-07-30 09:37:39
1764
1
原创 病毒 湖南省赛
湖南省赛 oj病毒（最长递增公共序列）题目描述样例输入输出代码实现 题目描述 你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。 遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。 给出被感染的主日志和备份日志，求真实事件序列的最长可能长度。 输入 输入第一行为数据组数T
2021-07-29 14:42:56
198
原创 oj 好老师
oj 好老师题目描述样例输入输出代码详解实现要点 题目描述 我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以每次要叫学生的名字时，我会引用离他最近的，我认得的学生。比如有10个学生： A ? ? D ? ? ? H ? ? 想叫每个学生时，具体的叫法是： 输入 输入只有一组数据。第一行是学生数n（1<=n<=100）。第二行是每个学生的名字，按照从左到右的顺序给出，以逗号分隔。每个名字要么是
2021-07-27 14:47:29
290
原创 机器人的指令
oj 机器人的指令题目描述样例输入输出代码讲解实现 题目描述 数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。 ·LEFT：往左移动一个单位 ·RIGHT: 往右移动一个单位 ·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数 Input 输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。 Outpu
2021-07-26 23:15:39
756
2
原创 第K大数升级版（代码详细讲解）
第k大数题目描述算法输入输出代码及讲解 题目描述 题目描述 有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？ 输入 输入的第一行为一个正整数T (T<=10)，代表一共有T组测试数据。 每组测试数据的第一行有三个正整数n，m和k(1<=n, m<=100000,1<=k<=n*m)，分别代表a序列的长度，b序列的长度，以及所求元素的下标。第二行为n个正整数代表序列a。第三行为m个正整数代表序列b。序列
2021-07-25 12:14:12
164
原创 （超好理解！）求大整数因数时间超限问题
关于解决求大整数因数时间超限问题题目描述输入输出代码实现 题目描述 从键盘输入一个数n(n<=100000000000),输出n的因子个数（包括本身） 输入输出 输入 ：10 输出：4 代码实现 #include <stdio.h> #include <stdlib.h> #include<math.h> int main() { long long n; int s; while(~scanf("%lld",&n)) { s=0;
2021-07-24 14:11:58
655
2
原创 C语言实现二分查找首次出现的数
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 # include <stdio.h> void main(){ prin
2021-07-23 13:24:41
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人