- 博客(33)
- 收藏
- 关注
RSS订阅原创 春招初体验（双MS）
微软暑期实习提前批投的苏州stca，正式批面试一面：1.自我介绍（中文）2.做题，三道，一个easy一个medium一个hard先问我知道什么排序算法，然后手写快排然后写反转链表，非递归版本呢最后剩十分钟写两个有序数组的中间值，面试到最后才发现是个hard题，之前没发现的时候和面试官讨论的可开心了（不是），最后优化到二分查找以后他说时间不够就不写代码了。面试官最后夸了我，说挺好的很自信愿意交流没啥问题。长这么大难得被夸一次，开心！摩根士丹利1月份投递，二月底通知我去笔试，笔试是在一个叫h
2022-02-28 18:50:09
339
原创 js学习笔记
1.var let const的区别var作用于全局或者函数块，可重复声明let可以作用于代码块，不可重复声明但它们俩仅限于声明的代码块内const和let很像，只不过const的值不允许改变（准确的说，所存指针指向的数据不能改变，值类型（undefined boolean string number null）是指指不变，引用类型（array object function）则不能控制内部指向的数据结构不可变）2.charCodeAt() 方法可返回指定位置的字符的 Unicode 编码3.
2022-01-19 11:39:33
337
原创 1月学习心得
最长子串和最长子序列的是有区别的：最长子串可以使用两个指针的滑动窗口，左指针指向序列开始的位置，依次移一格；右指针走到有重复的时候就停下来。用一个哈希表保存不重复的字符，左指针向右移一格就将这个字符从哈希表里删掉。ans就等于最长的那一个...
2022-01-10 22:33:21
147
原创 914-930
1.删除字母匹配单词算法：简单暴力的双指针语法点：字符串比较字典序，不能像c艹一样直接binary operand比较，需要用a.compareTo(b)<0则a<b,反之亦然字符串逐位比较字符不需要先把String转换成char数组，s.charAt(i)就能实现数组下标的功能了。25 反转链表据说翻转链表有很多种方法，本题找了个比较简单的将数据压入栈，利用栈的后进先出特性实现反转链表双端队列deque:...
2021-09-15 21:16:26
51
原创 假入门（？）
1.String和char[]是不同的东西使用如下转换：char[] ts = time.toCharArray();time = String.valueOf(ts);String中提取字符：char c1 = text1.charAt(i - 1);
2021-08-11 10:00:24
43
原创 计网
第一章●1.3网络软件●1.层次协议结构●协议：就通信双方如何进行通信的一种约定●每一项相邻层次之间：接口●协议栈：●网络体系结构：（）+（）的集合●●2.层次设计问题●1.1可靠性 —纠错与检错●1.2可靠性 —路由：找到网络的工作路径●2.网络演进：协议分层●下层：寻址●高层：命名●网络互联internetworking●可拓展的scalable●3.资源分配●统计复用：根据统计需求共享带宽●流量控制：发送放到接收方的反馈机制●拥塞：每台计算机减少其对网络需求●实
2021-01-25 11:14:08
308
原创 计网复习
第四章广播网络及相关协议：多方竞争时决定使用权介质访问控制层–MAC子层信道分配问题1.静态信道分配eg.多路复用技术—FDM 频分多路复用2.动态信道分配的假设流量独立、单信道、冲突可观察、时间连续或分槽、载波侦听与否多路访问协议1.ALOHA纯ALOHA：时间连续最大的吞吐量出现在当 G=0.5 时， S= 1/2e, 大约等于 0.184 。换句话说，我们可以希望的最好信道利用率为 18%S=Ge^ -2G分槽ALOHA：时间不连续S=Ge^-G分槽 ALOHA 的尖峰在
2021-01-19 13:10:35
187
原创 顺便复习了os和计网的linux复习草稿
发现typora也是markdown，正好传上来节省电脑内存ch1UNIX-MINIX-GNU-Linux kernel-GPL-POSIXGNU：创造一套完全自由的操作系统GPL：自由软件协议POSIX：操作系统为应用程序提供的接口标准发行版本：RedHat CentOS Debian Fedora Ubuntu操作系统1.管理计算机硬件资源2.为程序运行提供环境3.多任务运行与调度4.文件存储管理linux 操作系统特点1.c语言编写–可移植性强2.多用户同时访问–适合环境
2021-01-14 16:48:55
123
原创 java练习1（主语法和思路）
首先是两个贪心算法：视频拼接两个数中较大数：Math.max(//num1，//num2)int [] num = new int[//index];取二维数组的每一行：for(int[] clip: clips){ if(clip[0] < T){ maxn[clip[0]] = Math.max(clip[1], maxn[clip[0]]); } }题目有一个坑点似乎是因为视频可以录制所需时间外的区间，所以必须要clip[0
2020-11-01 23:10:14
98
原创 被咕掉的dp
基础的背包问题：本次出的题目是给定物品的数目和包的最大总载重量，以此为基础来dp的；大概思路就是随着n（数量）的增加和w（重量的增加），当增加到大于这次的物品的重量时，就去计算减去它的重量再加上它的价值是否比不放入该物品的前一个价值更大，则替换；否则，不放入，保留上一个值。struct parcel{ int weight; int value;};parcel p[21];int dp[21][100001];int main(int argc, const char * a
2020-09-20 12:33:21
45
原创 Mac上安装jdk eclipse
1.jdk安装 8/11长期版本jdk需要配置环境：https://jingyan.baidu.com/article/908080221f3cfefd91c80fbf.htmlzsh与bash的转化：https://www.cnblogs.com/qianmaoliugou/p/12305945.html其他都和视频差不多了kkkk
2020-07-07 10:26:20
182
原创 最后一次期末测试
编辑距离这似乎是一个动态规划问题。涉及到了状态转移方程相关的问题。d(i, j) = a(i, j) + max{d(i + 1, j), d(i + 1, j + 1)}看了一下官方解析（学校给的），原来是上次电脑坏了没做的2857，具体流程是这样的的：s1长度为m s2长度为n从i = 0， j = 0开始一直到m/n这样考虑：1.i = 0/j = 0...
2020-07-04 19:07:00
141
原创 lc每日一题6.23-6.28
6.23之前三数之和的优化算法，官方给出的解法是用排序+两个指针，a为i，b从i+1，c从n-1开始，如果<target则b++，如果>target则c–c++中用到了一个lambda函数(因为力扣这奇怪的机制必须要用匿名函数)有几个要注意的点：1.第一次循环务必i > 0 否则i - 1是-1就会内存报错2.循环两个指针的时候务必让b的下标比c小 ，因为有一组数据全都是1，会出现奇怪的bug3.排序后重复的a可以跳过4.一个一个移着比较会超时（为啥啊为啥啊这是为啥啊）.
2020-06-24 18:27:54
176
原创 week 17
卡片游戏有一个三数之和的问题，之后力扣上会遇见。这里的话因为数据量过小，直接暴力枚举就ok了。zigzag据说是蛇形问题……就是找到规律然后写代码就好了。#include <iostream>using namespace std;int main(int argc, const char * argv[]) { int T; cin >> T; for(int i = 0; i < T; i++) { int N,
2020-06-24 10:35:52
195
原创 data structure期末
1.record的定义：string类型的初始化一定要初始化为=“”，保险起见还是加上record（），不然我也不知道为啥会报错2.要是需要在后面的函数里面用到隐式转换，那隐式转换就不要加上const的定义3.类模版，不要用于重载大小比较的运算符（> < ==等）；否则隐式转换不起作用，会一直提醒报错找不到4.还是别用类模版了吧5.有一个code=1 address = 0x0的问题，搜索说是访问了被释放的对象（不懂）就是有NULL的地方没处理掉。我这边是因为没有重载等号，哈希表的插入操
2020-06-20 13:43:24
114
原创 week1516
1058有一个很取巧的办法：stl库中的全排列next_permutation将s转化为下一个字典序的字符串#include <iostream>#include <string>#include <algorithm>using namespace std;int main(int argc, const char * argv[]) { int T; cin >> T; for(int i = 0; i < T;
2020-06-16 16:22:56
66
原创 week 1314
咕咕咕咕呱动态规划键盘暴力做法（我只会暴力），分别存两个数组排序完成以后剩下的部分再放到一个数组里面排序。凹数暴力做法，直接循环把所有数都判断一遍是不是凹数。string的库函数to_string可以将数字转化为字符串。不过要注意凹数凹的那个数不能是头和尾，还有判断条件（前部分和后部分的长度问题）坏掉的彩灯sort string类型的时候：sort(s.begin(), s.end());赋值时： mark[4] = {-1};只有第一个数被赋值，其他全被赋为0.这道题的关键点在于每
2020-06-03 21:38:35
79
原创 lab3 attack lab（未完，有空再完吧）
运行指令：gdb ctarget移动指令：mv ..回到上一级文件夹反汇编代码指令：objdump -d ctarget>target.txt把字符文件转换为字节码：./hex2raw<phase1.txt>p1.txt运行：./ctarget -i p1.txt -q(注意一下-p必须要加，否则会权限不够因为涉及什么cmu内网)...
2020-05-14 16:15:19
145
原创 week 10是啥 week11
天黑请闭眼这个之前写过了，一个环形链表可以解决。四元一次方程枚举完事。因为最后一项z的系数为1，所以可以只枚举x，y，w的情况，当4w+3x+2*y <=n就能完成一元多项式乘法曾经困扰了我很久的一道题。思考过程还是挺复杂的。首先定义一个结构体来存放这个多项式的dim最高次项和coef每一项系数。然后依次分析字符串，先分析符号位（第一次读取时如果是正号的没有符号），再判断是不是最后一项（无x），再判断是不是倒数第二项（无^），再分析次数。注意对于dim的更新（可能有更好的解法吧）。乘
2020-05-13 16:35:35
253
原创 week8 一些训练
1. 大整数的计算void implement(int k, int n){ num[1][0] = 1; if(n == 1 && n == 2) return; for(int i = 2; i < n; i++) { int flag = i, mark = 0; for(int l = 0; l &l...
2020-04-29 13:25:06
90
原创 lab2 binary bomb
解压指令：tar -xf xxxx.tartar --help 可以获得帮助退出gdb：quit在gdb中：输入l 查看源码 （help指令也很有用）run测试程序 kill停止 quit退出gdbx/s查看字符串网络：右上角有一个小小的三角形形状，检查那个就可以了共享文件夹位置： /mnt/hgfs/（你的文件夹名）mv指令：移动几种调试方法：b phase_x r di...
2020-04-29 10:09:07
203
原创 week8 浮点数
2888#include <iostream>using namespace std;int main(int argc, const char * argv[]) { double n, m, k, saving; while(cin >> n >> k >> m) { int flag = 1; ...
2020-04-21 21:15:26
100
原创 回溯 + vector
丽苹姐的上机题，仅供自用。输出数字对应字母排列（这个算法来自力扣，我完全是抄了一遍，希望能够加深对于回溯的理解）#include <iostream>#include <string>#include <vector>using namespace std;class combination{public: vector <stri...
2020-04-17 11:51:01
90
原创 week7 大整数专题
一个在结构体内初始结构体的办法：# M /3001 计算a的n次方注意初始化只会初始化一位那么我们就有一个模版了：#include <iostream>using namespace std;#define N 1000void mult(int a, int num[]){ int sum, b = 0; for(int i = 0; i < ...
2020-04-12 22:29:20
178
原创 lab1
RAR文件在linux下的处理安装指令： sudo apt-get install p7zip-full p7zip-rar在此之前可以：sudo apt-get update安装gcc： sudo apt install gcc查看当前文件所在目录：pwd解压rar文件： 7z x '文件名'...
2020-04-10 22:15:54
157
原创 6 递归专题
2846n[i] = n[i - 1] (0为结尾) + n[i - 1] (1为结尾)-n[I-2] (0为结尾) + n[I - 3] (0为结尾)3054递归的奇妙用法：#include <iostream>#include <iomanip>using namespace std;double result(){ char str[1000...
2020-04-08 00:36:04
69
原创 数蝌蚪（奇奇怪怪）
#include <iostream>#include <cmath>#include <algorithm>using namespace std;int main(int argc, const char * argv[]) { long long n, k, sum2 = 0; cin >> n >> k;...
2020-04-02 14:18:16
305
原创 4 模拟专题
28501.2020是闰年，但是2100不是2.2009到2008差了366天（算的是2008的天数，没错）然后就是setw的用法了2985重点的是高精度pi怎么调用：#define pi acos(-1)
2020-03-20 17:56:32
88
原创 程序设计能力实训2数制专题
接week1的一点小提示:关于数学问题之前有写到一道题是需要让平面直角坐标转化为极坐标在c++的cmath库当中:atan2取到的是-pi到pi,但是题目要求取到的是0-2pi为了简化算法,我们可以采用取模的好办法:fmod(atan2(y,x), 2 * M_PI)另外需要注意的是控制输出小数位数的办法:cout << fixed << setprecis...
2020-02-20 13:46:14
163
原创 程设能力实训1排序问题(基于c++)
程序设计能力实训之排序算法(以及去重)冒泡排序和选择排序明显超时,个人又觉得快速排序超出了我这个数学和逻辑思维不好的人的接受范畴,因此准备采用简单方法完成.于是找到在algorithm库中的sort函数进行排序大大的节省了时间.先排序再去重:有相当简化的算法:if(s == 'A')sort(a,a + i + 1,greater<int>()); if(s == 'D...
2020-02-13 19:23:01
371
原创 杂七杂八的程设上机反思(未完,很可能不会完)
程设反思一.字符串处理1.while 循环为什么会死循环EOF /n关于为何EOF不能使用:windows系统下EOF不仅仅是/nNULL空指针Getchar:使用的时候必须读入空格或者/nScanf:2.字符串删除 查找 替换使用指针和调用库string.h 的方法3.二.涉及一些余数和公约数的运算辗转相除法int gcd(int a,int b){ whil...
2020-02-07 13:24:55
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人