- 博客(25)
- 收藏
- 关注
RSS订阅原创 日常实习面经
实现平均池化，窗口大小为k*k，stride为1 arr=[[1,2,3,5],[4,5,6,7],[3,2,1,1],[2,1,2,1]] def averagePooling(arr,k): N=len(arr) tot=0 ans=[] ks=k*k tot1=sum([arr[i][j] for i in range(k) for j in range
2022-03-31 22:23:43
186
原创 Python刷leetcode
Python刷leetcode 常用的内置函数： gcd(a,b)求a,b两个整数的最大公约数。 如果要求最小公倍数可基于定理a*b=最大公因数*最小公倍数，即最小公倍数为a*b/gcd(a,b)
2022-02-10 13:07:57
606
原创 西瓜书笔记
1.F1-score F1-score相当于是precision（P）和recall（R）的调和平均2ab/a+b 调和平均相比于算术平均更加向最小值靠拢，如P是1，R是0，算出来的F1-score是0。
2021-07-05 19:03:06
159
原创 记录CSP题解
化学方程式 string fomular; unordered_map<string, int> mymap; struct Element { string name; int num; Element(string n, int u = -1) :name(n), num(u) {}; }; void processWord(string word,int type) { int lo = 0; int hi = word.size()-1; .
2020-09-04 20:44:51
238
原创 实现正则表达式匹配
题目： 多组数据，每组数据两行： 第一行是一个非空正则表达式，但可能出现多余括号。保证不出现空括号。 第二行是一个由小写字母组成的非空字符串。 要求输出匹配结果 java import java.util.Scanner;//导入Scanner类 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);//生成Scanner对象
2020-07-04 21:44:54
387
原创 简单搜索-Prime Path
题目：给定两个4位的素数(第一位不为0)，第一个为起始素数，第二个为目标素数。要求每次改变一位，使得该素数变为下一个素数，并最终达到目标素数。 策略：打素数表+BFS 打素数表的方法要学会！把倍数的全弄为非素数 #include<stdio.h> #include<algorithm> #include<vector> #include<iostream> #include<deque> using namespace std; int vis
2020-06-10 11:18:37
194
原创 Fliptile
约翰知道，那些高智力又快乐的奶牛产奶量特别高．所以他做了一个翻瓦片的益智游戏来娱乐奶牛．在一个M×N(1≤M，N≤15)的骨架上，每一个格子里都有一个可以翻转的瓦片．瓦片的一面是黑色的，而另一面是白色的．对一个瓦片进行翻转，可以使黑变白，也可以使白变黑．然而，奶牛们的蹄子是如此的巨大而且笨拙，所以她们翻转一个瓦片的时候，与之有公共边的相邻瓦片也都被翻转了．那么，这些奶牛们最少需要多少次翻转，使所有的瓦片都变成白面向上呢？如杲可以做到，输出字典序最小的结果（将结果当成字符串处理）．如果不能做到，输出“IMPO
2020-06-09 11:38:29
201
原创 运用stringstream进行类型转换和字符串切割
string转int： int a = 3; string tem="12"; stringstream ss; ss << tem; ss >> a; //a会变为int类型12 int转string： int a = 3; string tem="12"; stringstream ss; ss << a; ss >> tem; //tem会变为string类型"3" 以空格为切割符的字符串切割： string sentence="
2020-05-24 16:40:41
244
原创 KMP
获取next数组，next[i]表示从第0个字符到第i个字符前缀和后缀相同的最大个数。 前缀指的是从第0个字符开始，后缀指的是从第i个字符开始。 如abceabca的next数组为{0,0,0,0,1,2,3,1} vector<int> getNext(string b) { int n = b.size(); vector<int> next(n,0); for (int i = 1; i < n; i++) { int k
2020-05-15 12:49:22
124
原创 机试注意事项
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 所以题目中虽然给的参数是int类型，但是有步骤要把负整数变为正整数时要注意可能会溢出。这时候如果是非递归要定义一个long的变量，如果是要用递归的话可以再写一个接收long参数的函数并在这个函数进行递归。 ...
2020-05-11 12:17:10
702
原创 软件工程工程网络图
活动E的最早开始时间是事件3那点的最早时刻，活动E的最晚结束时间是事件5那点的最迟时刻。这两个只要根据关键路径的求法求每个点的最早时刻和最晚时刻就可直接从图上看出。 活动E的最晚开始时间是事件5的最迟时刻-活动时长4 活动E的最早结束时间是事件3的最早时刻+活动时长4 ！注意：不要看事件3那点的最迟时刻以及事件5那点的最早时刻。3那点的最迟时刻会受到别的事件比如4的影响所以不是活动E的最晚开始时...
2020-05-07 16:44:52
5964
原创 编译原理自底向上语法分析
LR(0)不允许移入规约冲突和归约归约冲突 SLR(1) 允许LR(0)移入规约冲突，只要归约项目箭头左边字母的Follow集和移入项的移入字母交集为空；也允许归约归约冲突，只要该状态所有归约项目箭头左边字母的Follow集交集为空 LR(1)只要各个归约项目的展望符不相交，且各个归约项目的展望符和移入项的移入字母不冲突 LALR(1)是合并LR(1)中的同心等价类。 LR(1)和LALR(1)冲...
2020-05-02 12:23:24
776
原创 优先级队列的使用
priority_queue <int> q; 使用优先级队列，默认大根堆(每次top()取到最大的元素) priority_queue<int> a; //等同于 priority_queue<int, vector<int>, less<int> > a; 小根堆的使用： priority_queue<int, vec...
2020-04-26 11:52:55
347
原创 二分查找
C++中的二分查找在头文件<algorithm.h>中,用法如下： vector<int> arr; int a=lower_bound(arr.begin(),arr.end(),target)-arr.begin(); int b=upper_bound(arr.begin(),arr.end(),target)-arr.begin(); lower_bound找数组...
2020-04-21 13:24:27
288
原创 算法中的数学
任何数都可以写成不相邻不重复的斐波那契数的和，所以如果要使得加数最少的话每次取不大于该数的最大斐波那契数就行，取完再做减法取下一个。 ...
2020-04-20 23:29:36
223
原创 字符串与数字范围
当字符串由数字组成时，告诉你字符串的长度是length，意味着变成数字时最大会达到10length-1。 比如告诉字符串长度最长为105，那要注意数字可以达到10的105-1次方，大约是10100000。这时什么类型都装不下这么大的数据，int最大能接受数字10^9，long long接受的数字最大是1018。 如果题目中出现这么大的数字的意味着肯定有根据一些条件判断提前停止，即剪枝的步骤。 另...
2020-04-20 16:06:04
1703
原创 string和int转换以及string的拼接
string转数字 stoi(string) 数字转字符串 to_string(int/float) 字符转数字: int result= ‘2’-‘0’; 数字转字符: char result=2+‘0’;
2020-04-19 13:23:42
839
原创 简便使用map和set
1.学会for(auto& x : myset) 和for(auto& [id, s] : mymap)的写法代替迭代器 map<int, map<string, int>> mp; set<string> st; vector<vector<string>> res; for(auto& x : st) ...
2020-04-19 13:16:35
192
原创 刷leetcode技巧
vector<vector> ans(numRows, vector());//初始层数，赋值 之后就可以直接ans[0].push_back(2)了 注意：如果没有vector()会报空指针错误 或者有更简单的方式： vector<vector> ans; ans.push_back({}); ans.back().push_back(2); 注意：back()返回容器的...
2020-04-19 12:31:01
218
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人