2021年04月_Love 6

原创 CSAPP Lab入门系统安装摸索 + Lab1-6 博客链接

文章目录前引博客相关链接前引这个是我在大一寒假的时候做的三个Lab但因为后面感觉到任务有点多而且寒假那段时间看CSAPP有点看不下去于是就只做了3个Lab后面的知识体系实在太大了而且我真的觉得太难理解了之后如果有时间我再重新看看吧博客相关链接Lab入门前系统安装 + Vmware tools安装 + Lab测试CSAPP Lab1实验记录 ---- DataLab-HandoutCSAPP Lab2实验记录 ---- Bomb LabCSAPP Lab3实验记录 ---- A

2021-04-26 13:29:40 2020 1

原创算法第四版C++算法实现全集

文章目录前引造轮子博客链接(未完结持续更新）前引博主最近在看算法第四版然后发现里面用的是java语言写的但是觉得这个算法第四版其实真的就是加强版《数据结构与算法》编程正所谓编程我认为的是编程在前看书为辅所以打算书上绝大部分有意义的算法都再重新造一遍轮子总结一遍不然看书看得懂看完留下的终究是很少很少的记忆造轮子博客链接(未完结持续更新）C++ 最大公约数算法实现（第一章）C++ 二分查找算法实现（第一章）...

2021-04-06 19:56:35 4070 3

原创 Python课后作业 2. 分治法找假币 ----（第八次作业）

文章目录前引闲聊原题题目代码实现（分治法真的麻了）代码实现（一次遍历）提交结果前引闲聊我说实话这道题真的好无聊好无聊好无聊我就这样说嘛这道题有好蠢我们只需要一次遍历就是如果数组中数全部相同那么就说明没有假硬币但是如果有一个数不相同那么那个位置的硬币就是假的一个一次遍历的问题非要用分治法但是我们用分治法的思想还是通过不断的重复的计算区间的总重量这样子也就会导致多次的重复计算分治法既没有使编程简单也没有使时间复杂度降低那我用分治法干什么（补）最气人的是什么是题目

2021-04-30 12:30:54 4731 6

原创 Python课后作业 1. 汉诺塔问题 ---- （第八次作业）

文章目录前引闲聊汉诺塔博客分析代码实现提交结果前引闲聊这次的作业啊我觉得就挺有意思的尽管我觉得第二个那个分治法找硬币题目真的好蠢好蠢好蠢具体蠢在哪里我就在分治法找硬币那道题讲我记得之前我上学期我就看到了这个汉诺塔问题但当时确实水平有限再加上放寒假了就???? ???? ???? 鸽掉惹没想到这次的题就布置了汉诺塔那顺带这次把汉诺塔问题解决了汉诺塔博客分析当看到这类问题其实第一个思路就应该是递归解决汉诺塔精讲部分我放一个博客链接确实讲的很清楚很好但需要本身有递归的基

2021-04-30 12:14:32 1463 6

原创 Python课后作业 2. numpy数据排序 ---- （第八次作业）

文章目录原题题目代码实现提交结果原题题目代码实现 print(np.sort(a))提交结果

2021-04-30 09:04:06 600 4

原创 Python课后作业 1. numpy矩阵形状 ---- （第八次作业）

文章目录原题题目代码实现提交结果原题题目代码实现 if n*m != 12: print("NO") else : a = a.reshape(n,m) print(a)提交结果

2021-04-30 08:56:10 653

原创 Python课后作业 2. 创建ndarray ---- （第八次作业）

文章目录原题题目代码实现原题题目代码实现import numpy as npn,m = map(int,input().split())a = np.zeros((1,n))a[0][m-1] = 1print(a)

2021-04-30 08:48:36 448

原创 Python课后作业 1. numpy 矩阵 ---- （第八次作业）

文章目录前引原题题目代码实现前引再三声明博客仅作学习参考用建议大家都自己做做作业不是很难这些博客是那些确实有些困难的题给一些同学提供思路用脚本语言做做题多会一种编程语言难道不好吗ctrl+c ctrl+v行为不推荐！！！ctrl+c ctrl+v行为不推荐！！！原题题目代码实现import numpy as npa = np.zeros((4,4))for i in range(0,4): a[i][i] = i+1print(a)...

2021-04-30 08:37:43 559

原创 Leetcode 124. 二叉树中的最大路径和（DAY 100） ---- Leetcode Hot 100

原题题目代码实现（首刷自解）/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), rig

2021-04-29 12:52:10 221

原创 Leetcode 239. 滑动窗口最大值（DAY 100) ---- Leetcode Hot 100

原题题目代码实现（首刷自解单调栈344ms 超百分之25）class Solution {public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { deque<int> s; vector<int> ret; int size = nums.size(); for(int i=0;i<size

2021-04-29 12:28:05 223

原创现代操作系统随心笔记（第一章引论）学习理解+面试复习

文章目录英文原版+谷歌翻译答案链接前引课后习题随心记1、操作系统的两大作用？我的理解谷歌翻译2、分时系统、多道程序系统区别我的理解3、使用高速缓存每次缓存一整行而不是一字节优点我的理解谷歌翻译4、特权指令相关我的理解谷歌翻译5、矛盾设计目的谷歌翻译6、内核态和用户态的区别我的理解谷歌翻译7、陷阱Trap指令我的理解8、fork exec unlink指令调用错误我的理解谷歌翻译9、进程地址空间从物理分离出来我的理解英文原版+谷歌翻译答案链接现代操作系统（原书第4版）英文&中文答案前引

2021-04-28 21:22:06 386

原创 Leetcode 128. 最长连续序列（DAY 99）---- Leetcode Hot 100

原题题目代码实现（首刷稍微瞄了一眼点播做出来的）class Solution {public: int longestConsecutive(vector<int>& nums) { int ret = 0; if(nums.empty()) return ret; unordered_map<int,int> m; for(int i=0;i<nums.size();++i)

2021-04-28 16:36:52 199

原创 Leetcode 23. 合并K个升序链表（DAY 99） ---- Leetcode Hot 100

文章目录原题题目代码实现（首刷自解）代码实现（二刷评论区简洁代码 priority_queue lambda定义）原题题目代码实现（首刷自解）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x),

2021-04-28 15:35:03 232

原创 Leetcode 15. 三数之和（DAY 98) ---- Leetcode Hot 100

文章目录原题题目代码实现（首刷搞了半天超时 315/318)代码实现（首刷略微看了看解自解630ms n^2logn）代码实现（首刷自己优化了下 158ms）代码实现（首刷看了看人家优雅的代码改了改）原题题目代码实现（首刷搞了半天超时 315/318)class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vec

2021-04-27 14:40:51 288 1

原创 Leetcode 98. 验证二叉搜索树（DAY 98) ---- Leetcode Hot 100

原题题目代码实现（首刷自解用了vector数组记录）/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(

2021-04-27 10:04:22 197

原创 Leetcode 581. 最短无序连续子数组（DAY 98) ---- Leetcode Hot 100

原题题目代码实现（首刷自解）class Solution {public: int findUnsortedSubarray(vector<int>& nums) { vector<int> temp = nums; sort(temp.begin(),temp.end()); int leftpos = 0,rightpos = nums.size()-1; while(leftpos &lt

2021-04-27 09:25:51 177

原创算法C++ 哈夫曼树与哈夫曼编码算法理解+示例习题（第五章）

文章目录前引浙大数据结构讲解哈夫曼树视频链接我的理解哈夫曼树存在的意义哈夫曼编码存在的意义如何构建哈夫曼树哈夫曼编码构建哈夫曼树习题+习题博客链接前引这应该是倒数第二篇关于算法的了现在想想算法这本书就快要走到尽头了我也是不知道之前我怎么慢慢坚持把整本书大部分的内容都记录了下来并写了绝大部分的代码实现的关于哈夫曼树我的记忆特别特别清楚就是做了浙大数据结构中的一道题叫做Huffman Codes相关我的习题博客链接和关于哈夫曼树习题的链接我放在最底下面如果有想要完全挑战一下自己的可以

2021-04-26 17:33:31 1567

原创 Leetcode 31. 下一个排列（DAY 97） ---- Leetcode Hot 100

原题题目代码实现（首刷自解）class Solution {public: void nextPermutation(vector<int>& nums) { int size = nums.size(); for(int i=size-2;i>=0;--i) { int min = -1,flag = 0; for(int j=i+1;j<=size-1;++j

2021-04-26 15:04:39 232

原创 Leetcode 3. 无重复字符的最长子串（DAY 97） ---- Leetcode Hot 100

原题题目代码实现（首刷自解 8ms）class Solution {public: int lengthOfLongestSubstring(string s) { unordered_map<char,int> m; int startpos = 0,size = s.size(),ret = 0; for(int i=0;i<size;++i) { auto temp = m.fi

2021-04-26 12:52:16 285

原创 Leetcode 2. 两数相加（DAY 97） ---- Leetcode Hot 100

原题题目代码实现（首刷自解）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) :

2021-04-26 11:18:02 265

原创算法C++ KMP子字符串查找算法理解+示例代码（第五章）

#include <iostream>#include <vector>using namespace std;void getnext(auto& next,const auto& pattern){ int size = pattern.size(); for(int i=1;i<size;++i) { if(next[i-1] && pattern[i] == pattern[next[i.

2021-04-26 09:35:00 552 2

原创算法C++ 字典树单词查找树示例代码实现（第五章）

文章目录造轮子博客链接前引闲聊（补）代码实现测试示例字符串测试预期结果实现效果造轮子博客链接算法第四版C++算法实现全集前引闲聊这篇字典树差不多是算法最后一章的最后几个算法之一了那个三向字符串匹配就饶过我吧确实看不进去了而且感觉考的也不是很多就放过了之前写了很多闲聊的就是聊最近发生的事情然后自己怎么想的主要当时在上英语课我在用手机上的csdn编辑文字结果编辑了半天写完了打算回去了再改改结果发现没办法保存那没办法了 ????好像现在除了字典树之后只有一个K

2021-04-25 20:30:48 438

原创 Leetcode 33. 搜索旋转排序数组（DAY 96） ---- Leetcode Hot 100

原题题目代码实现（首刷耍赖一遍遍历双百麻了）class Solution {public: int search(vector<int>& nums, int target) { for(int i=0;i<nums.size();++i) if(nums[i] == target) return i; return -1; }};代码实现（首刷自解二分细节好多好烦）class Sol

2021-04-25 13:53:48 214

原创 Leetcode 153. 寻找旋转排序数组中的最小值（DAY 96） ---- 二分查找学习期

原题题目代码实现（首刷大部分看解理解二分）class Solution {public: int findMin(vector<int>& nums) { int left = 0,right = nums.size()-1; while(left < right) { int mid = left + (right - left)/2; if(nums[mid] &

2021-04-25 13:29:56 145

原创 Leetcode 19. 删除链表的倒数第 N 个结点（DAY 96) ---- Leetcode Hot 100

原题题目代码实现（首刷自解时间超100%）/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *

2021-04-25 11:05:06 193

原创 Leetcode 55. 跳跃游戏（DAY 96) ---- Leetcode Hot 100

文章目录原题题目代码实现（首刷dp超高时间复杂度 1904ms ）代码实现（首刷DFS超高时间复杂度 1948ms 怒了）代码实现（首刷自解优化 8ms）原题题目代码实现（首刷dp超高时间复杂度 1904ms ）class Solution {public: bool canJump(vector<int>& nums) { int size = nums.size(); vector<bool> dp(size,fals

2021-04-25 10:24:42 235

原创 Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置（DAY 96） ---- Leetcode Hot 100

原题题目代码实现（首刷自解）class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { vector<int> ret; auto startpos = lower_bound(nums.begin(),nums.end(),target); if(startpos == nums.end() ||

2021-04-25 09:37:34 198

原创算法C++ 高位优先排序MSD排序示例代码实现+算法实现（第五章）

文章目录造轮子博客链接代码实现字符串示例实现效果造轮子博客链接算法第四版C++算法实现全集代码实现#include <iostream>#include <string>#include <vector>using namespace std;void MSD(vector<string>& tempnames,vector<string>& names,vector<int> count,ve

2021-04-24 23:17:02 449

原创算法C++ 低位优先排序LSD排序示例代码实现+算法理解（第五章）

文章目录造轮子博客链接我的理解代码实现测试字符串示例实现效果造轮子博客链接算法第四版C++算法实现全集我的理解C++ 字符串排序键索引计数法排序示例代码实现+算法理解（第五章）其实就是上一个键排序的衍生了对每一个字符进行排序感觉其实还是差不多没什么好理解的一个字符一个字符进行排序代码实现#include <iostream>#include <string>#include <vector>using namespace std;

2021-04-24 20:28:12 291

原创算法C++ 字符串排序键索引计数法排序示例代码实现+算法理解（第五章）

文章目录造轮子博客链接前引我的理解字符串排序键索引示例代码实现实现效果造轮子博客链接算法第四版C++算法实现全集前引这一章也是算法第四版的最后一章了在我打算把这本书看完后也要进入学习计算机庞大知识体系的书籍中了而且在写下这些代码中我并不认为这些代码在半年一年后我是记得的但我依然还是打算花时间写毕竟也不是很困难而且代码这个东西写了就是写了没写就是没写写了那些东西就是属于你自己的哪怕忘了也是无所谓的这些代码还是属于自己的而且总归是有点印象的但是只是看书不敲代码

2021-04-24 18:09:50 363

原创 Leetcode 560. 和为K的子数组（DAY 95） ---- Leetcode Hot 100

文章目录原题题目代码实现（首刷超时 6/89)代码实现（首刷超时 61/89）代码实现（首刷看官方题解太勾⑧弔了这思路）原题题目代码实现（首刷超时 6/89)class Solution {public: int subarraySum(vector<int>& nums, int k) { int minnum = 20000000,ret = 0,size = nums.size(); vector<int> dp

2021-04-24 13:16:19 209

原创 Leetcode 399. 除法求值（DAY 95） ---- Leetcode Hot 100 （内含思路注释）

文章目录原题题目我的思路如何存放字符串在数组中的位置如何确认字符串间是否连通代码实现（首刷自解）原题题目我的思路当我看到这道题时在之前没有复习图相关的算法的时候我看到根本无法下手然而当前几天复习完的时候想着把Leetcode Hot 100全部给刷出来的时候就想着要把这道题拿下如何存放字符串在数组中的位置我的思路就是用 unordered_map来记录字符串应当在数组中的哪个位置vector<vector> 二维数组来记录连通情况就例如 <“a”,“c

2021-04-24 11:42:47 206

原创 Leetcode 300题AC的刷题总结（C与C++）

文章目录前引闲聊力扣刷题心路历程Day1 全部看题解看思路Day2 - Day7 基本上看题解怀疑自己是弱智Day8 - Day15 诶~有些题自己可以做出来了Day16 - Day24 开始进入正轨开始总结方法Day24 - Day24 动态规划学习开始折磨DAY 25 - Day40 摸索探索每天黑人问号脸Day40 - Day66 逐渐开始好起来了出现转折点Day 67 - Day 80 中间毅然决然打算学C++ 学成C++开始刷题Day 81 - Day 94 300AC达成300AC达

2021-04-23 21:56:29 1311 3

原创 Leetcode 79. 单词搜索（DAY 94） ----Leetcode Hot 100

原题题目代码实现（首刷自解）class Solution {public: bool backtracking(const vector<vector<char>>& board,vector<vector<bool>>& visit,const string& word,int pos,int x,int y) { if(visit[x][y] || board[x][y] != word[p

2021-04-23 20:22:19 205

原创 Leetcode 56. 合并区间（DAY 94）---- Leetcode Hot 100

原题题目代码实现（首刷自解时间97% 空间70%）class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<int>> ret; sort(intervals.begin(),intervals.end()); for(con

2021-04-23 19:58:30 224

原创 Leetcode 240. 搜索二维矩阵 II（DAY 94) ---- Leetcode Hot 100

原题题目代码实现（首刷超时优化 124/129）class Solution {public: bool visit(const vector<vector<int>>& matrix,int x,int y,int target,int xsize,int ysize,vector<vector<bool>>& judge) { if(matrix[x][y] > target ||

2021-04-23 18:56:23 219

原创 Python课后作业 3. 文本分析与加密 ---- （第七次作业）

文章目录前引原题题目代码实现提交结果前引原本我认为这道题会很难其实之后做完才发现并没有那么难…没什么思路会点python的应该都看得懂我的代码代码很直白不拐弯抹角就这样了原题题目代码实现def encrypating(character,n): if character.islower():temp = ord('a');character = chr(temp+(ord(character)-temp+n)%26) else:temp = ord('A')

2021-04-23 15:26:32 2953 1

原创 Python课后作业 2. 杨辉三角 ---- （第七次作业）

文章目录前引原题题目代码实现（未完全AC 31/35分）提交结果（未完全正确）前引这道题其实用二维列表我很快就做出来杨辉三角形了但是很无奈的是这道题要求格式输出真的很复杂我调试了一个半小时都没有把完全正确的格式调出来 ????于是我就去私信老师把这次的作业题有两个地方有问题的指了出来老师也去改正了这道题和一个文件操作题我确实没看懂那个格式输出是什么意思但是也没有办法再给我两个小时也可能出不了货反正因为格式扣分一道题就扣了 4分左右如果这道题有把格式输出正确的hxd 看到了这里

2021-04-23 14:06:13 2014 9

原创 Python课后作业 1. 二分法求函数的零点 ----（第七次作业）

文章目录原题题目代码实现原题题目代码实现def cal(x): return pow(x,5) - 15*pow(x,4)+ 85*pow(x,3)- 225*pow(x,2) + 274*x-121num = int(input());precision = pow(10,-num)low = 1.5;high = 2.4while True: mid = low + (high - low)/2 ret = cal(mid) if abs(ret) &

2021-04-23 11:38:11 1683

原创 Python课后作业 2. 旋转魔方阵(文件) ---- （第七次作业）

文章目录我的思路原题题目代码实现提交结果我的思路刚刚想着把作业题和考试题赶快赶了就去忙其他的了忽然看到这道作业题我确实觉得很有意思魔方阵我思考了两分钟确实没想到用什么公式可以套出来而且刚刚还推算了一下数学公式好像这样子旋转的我确实没什么思路那没办法只能嗯做了我就把每个位置当作小火车开火车一样每一步都是向左向右向下向上不存在同时向右向左的情况然后每当改变方向时肯定是触发了一定的条件比如到达边界处了或者下一步移动的位置是已经被填充过数字的了那没办法不得已旋转方向

2021-04-23 11:09:49 1401 6

CSAPP Lab6 Malloc Lab 完整Traces（包含amptjp-bal.rep）.zip

王爽汇编语言debug工具包

空空如也