qq_22534363的博客

原创 _jb_pytest_runner.py: error: unrecognized arguments: --cov报错

argparse是python内置的一个库，是为了写出可以加参数的命令行的程序而生的。

原创 剑指 Offer 04. 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 ta

原创 剑指 Offer 03. 数组中重复的数字

找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000解题思路刚开始自己想的是排序，然后扫一遍，找到跟前边一样的return,但是这种方法复杂度太高(O(nlogn))。O(n)的做法是扫一遍，把数字放到哈希表里，有重复的输

原创 Linux服务器开发项目

fork函数父子进程之间的关系区别：1. fork（)函数的返回值不同2. 父进程中 >03. 子进程 =04. pcb中的一些数据不同当前进程的id pid不同当前进程的父进程的id ppid不同共同点：父子关系进程及GDB多进程调试...

原创 面试刷题路线

二分整数二分[acwing] 789 数的范围 理由： 板子题，通过这个题记忆板子。[leetcode] 33 搜索旋转排序数组 理由： 在板子的基础上增加了一个弯路：旋转[leetcode] 34 在排序数组中查找元素的第一个和最后一个位置 理由： 跟acwing的那个题一样的[leetcode] 35 搜索插入位置 理由： 在板子的基础上多了一个弯路：大于最大值的情况[leetcode] 69 x的平方根 理由： 看着是小数二分，实际上是整数二分。[leetcode] 74 搜索二位矩

原创 第四周总结

3月1日主要工作：学习深度学习，明天录一下视频。跟师兄沟通，了解一些文献。完成了拖了的两件事，其实不用拖。

原创 一些图片lalalalal

原创 连续子数组/链表/二叉树问题

连续子数组最大和描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，子数组最小长度为1。求所有子数组的和的最大值。数据范围:1 <= n <= 2e^5-100 <= a[i] <= 100要求:时间复杂度为 O(n)O(n)，空间复杂度为 O(n)O(n)进阶:时间复杂度为 O(n)O(n)，空间复杂度为 O(1)O(1)示例1输入：[1,-2,3,10,-4,7,2,-5]返回值：18复制说明：经分析可知，输入数组的子

原创 如何实现财务自由

昨天晚上看b站，偶尔看到算法岗的一位大佬说，算法岗太卷了，身边都是清北复交的大佬，他也是双c9硕士，很卷，身边的人说话都在讨论去医院的事，工作压力很大。发现，这一出路并不完美。人工智能算法岗，这是多少人心目中最好的工作，似乎也并不是那么好。非计算机专业的人羡慕计算机专业的人薪资高，开发岗说自己累，羡慕算法岗，实际上算法岗也很卷。通过工作来实现财务自由似乎并不靠谱，还是需要有非常规的做法。常规去卷，只能卷的头破血流但得不到想要的结果，只有另辟蹊径，才能得到想要的东西。...

原创 第二周总结

总体评价主要工作周五组内项目开会，我汇报了强化学习做任务分配这一部分。学习强化学习，深度学习开始学习谷粒学院项目背了一些八股文刷了一些算法进行了一个公司的笔试可取之处1.跟zzd视频学习，保证了本周的学习时间，也保证了学习量，也很快乐。2.开始认识到习惯的重要性，还有静下心来的重要性，开始总结，知道学习之前需要冥想来进入状态。3.开始初步认识到好好生活的秘密，要沿着这个方向去努力，去思考：养成一些习惯，这个在另一个博文里有说明。这些习惯就是要安排到每天的生活里的，而且要严格执行

原创 要养成的习惯

【写在前边】自己的生活要维持一个节奏，这个节奏具体而言就是每天必须遵循的东西，不管今天发生了什么事，必须遵守，这样每天都会过得明白，好。1.规律生活的习惯是什么：规律的生活，包括三点：每天早上每天晚上11点2.学习的习惯是什么：当前是学习强化学习/深度学习/机器学习，视频的话每天看最少一节，书籍的话根据实际情况制定（学习之前制定）。大概就是一个小时的量。3.锻炼的习惯4.读书的习惯5.总结的习惯...

原创 学习方法总结

【写在前面】学习方法是比学习更为重要的东西，所以要总结自己的学习方法，不断提高自己的学习效率。看书学习方法看书来学习，有几个要点学习前要冥想，冥想成功的标志是看一句话知道他在说什么。知道了这句话说什么以后，然后再开始学习，这样的学习才是有效果的。学习过程中不能跳。从头往后学。后边的知识可能会用到前边的知识，如果前边的知识没有理解到位然后去学习后边的知识，这样可能学不懂，在翻过去学习前边的知识，会浪费是假。学完一个阶段以后要经常反过头来复习。看视频学习方法学习前要冥想，冥想成功的标志是看一

原创 二叉树中的最大路径和

题目描述二叉树里面的路径被定义为:从该树的任意节点出发，经过父=>子或者子=>父的连接，达到任意节点的序列。注意:1.同一个节点在一条二叉树路径里中最多出现一次2.一条路径至少包含一个节点，且不一定经过根节点给定一个二叉树的根节点root，请你计算它的最大路径和例如：给出以下的二叉树，最优路径是:2=>1=>3，或者3=>1=>2，最大路径和=2+1+3=6数据范围：节点数满足 0 <= n <= 10^5，节点上的值满足∣val∣≤1000

原创 第一周总结

2022年2月11日今日刷题：NC6 二叉树中的最大路径和NC42 有重复数字的全排列NC105 二分查找二明日任务：补题：今日的这三道题继续刷题数据库八股文（看系统课）

原创 操作系统复习

面试，什么学校啥的都无所谓。知识是核心。把关注点放在知识上，搞清楚每一个知识点。问题一：操作系统的特点？一、并发并发指的是两个或多个事件在同一时间间隔内发生。这些事宏观上是同时发生的，但微观上是交替发生的。并行指的是两个或多个事件在同一时刻发生。二、共享共享即资源共享，是指系统中的资源可供内存中多个并发执行的进程共同使用。分为互斥共享和同时共享互斥共享：系统中的某些资源，虽然可以提供给多个进程使用，但一个时间段内只允许一个进程访问该资源。同时共享：系统中的某些资源，允许一个时间段内由多个进

原创 1127 ZigZagging on a Tree (30分)

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numbers in level-order. However

原创 1119 Pre- and Post-order Traversals (30分)

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder traversal sequences. However, if only the postorder and

原创 1011 World Cup Betting (20分)

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Similarly, football betting fans were putting their money

原创 1008 Elevator (20分)

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seconds to move the elevator up one floor, and 4 seconds to

原创 1115 Counting Nodes in a BST (30分)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node’s key.The right subtree of a node contains only nodes with keys

原创 1110 Complete Binary Tree (25分)

Given a tree, you are supposed to tell if it is a complete binary tree.Input Specification:Each input file contains one test case. For each case, the first line gives a positive integer N (≤20) which is the total number of nodes in the tree – and hence t

原创 1021 Deepest Root (25分)

AC代码#include<bits/stdc++.h>using namespace std;const int N=1e4+10;const int M=2e4+10; int n;int hd[N],e[M],ne[M],idx;int p[N];int find(int x){ if(p[x]!=x) p[x]=find(p[x]); return p[x];}void add(int x,int y){ e[idx]=y,ne[idx]=hd[x],hd

原创 1020 Tree Traversals (25分)

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.Input Specification:Each input

原创 1004 Counting Leaves (30分)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N<100, the number of nodes

原创 1035 Password (20分)

1035 Password (20分)To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L in lowercase), or 0 (zero) from O (o

原创 二维字符数组的定义，初始化

因为每次初始化字符数组的时候都有点问题，所以特意发一篇博客提醒一下自己。二维字符数组的定义二维字符数组的定义格式为：char 数组名[第一维大小][第二维大小];如：char c[3][10]; //定义了一个3行10列的二维字符数组c由于该二维数组的每一行 c[0]、c[1]、c[2] 均是含有 10 个元素的一维字符数组，即二维数组的每一行均可表示一个字符串。二维字符数组的初始化通常情况下，二维数组的每一行分别使用一个字符串进行初始化。 例如：char c[3][8]={{"app

原创 IDEA创建Spring boot项目时遇到Initialization failed for ‘https://start.spring.io‘ Please check URL

用Idea创建SpringBoot项目的时候总是很慢，而且好多时候直接创建不了，发生如下的错误：错误：Initialization failed for ‘https://start.spring.io’Please check URL, network and proxy settings.Error message:Cannot download ‘https://start.spring.io’: connect timed out这是由于start.spring.io在国外，访问速度比

原创 操作系统之页面置换算法

页面置换算法对于存储器的管理，有一种管理的方法是分页存储管理方式，把存储器分成一个页面一个页面。那么有时候会遇到一个问题，就是进程运行的过程中所要访问的页面不在内存中，这就叫做缺页，如果这个时候内存被占满了，想要运行就必须从内存中取出一个页面来，对换一下，那么到底把哪个页面取出来呢？就需要一定的算法，这个算法就叫做页面置换算法。先进先出页面置换算法（FIFO）顾名思义，就是先进内存的页面先出去。当发生缺页中断时，我们检查一下当前占据内存的几个页面谁是最早来的，把最早来的这个页面踢出去，把要用的页面放进

原创 操作系统之银行家算法

银行家算法银行家算法是解决死锁问题的。那么怎么解决呢？死锁的一个原因就是互斥资源，如上图，有A，B，C三个资源，数量分别是10,5,7，MAX表示的是每个进程需要该资源，需要多少，Allocation表示现在分配了多少，Need表示他们还需要多少，自然Max-Allocation就能算出need。那么怎样算Available呢？某个资源一共有的减去分配了的，就是当前可用的。work表示当前可用的资源的数目，刚开始肯定就是3 3 2，这个表示我们的系统中的资源还剩多少，然后判断可以分配给哪个进程，把

原创 操作系统之处理机调度问题

处理机调度问题处理机调度问题到底是什么样的问题呢?首先我们要了解处理机是什么。处理机包括中央处理器，主存储器, I/O 接口，是计算机系统中存储程序和数据，并按照程序规定的步骤执行指令的部件。说的简单一点，就是计算机系统去掉外围设备（I/O 设备）就是处理机。一般我们用的计算机只有一个处理机，但是我们的计算机系统都是多道批处理系统，也就是说内存中的进程数是多于处理机的个数的，那么这些进程都想被执行，选择哪个进程上来执行呢？这个问题就是处理机调度问题。处理机的调度有三个层次，一个是高级调度，也就是作业调度

原创 数据可视化之echarts

echartsecharts是一个常用的数据可视化工具,我们可以借助它很方便的设计出一些图表,让数据分析变得更加容易什么是echarts当我们要设计一些图表的时候,我们如果想做的酷炫一些,就需要编写大量的javascript代码,而现在我们不用重头编写,echarts帮我们编写了大部分代码,并把这写代码封装起来,我们只需要熟悉API即可。怎样使用echarts使用echarts也非常简单,只需要引入其js文件:<script src="https://cdn.staticfile.org/

原创 一禅背单词

一禅背单词surverillancen.(对犯罪嫌疑人或者可能发生犯罪的地方)监视记忆:服务烂死了:做监视的工作服务真的是烂死了susceptiblen.易受影响的记忆: sus-下 cept 抓住 -ible形容后缀可以很容易就被别人抓住的:易受别人影响swapv./n.交换testifyv.(尤指出庭)作证,证实,证明test指验证,验证完以后的动作:就是要给人家证明tractn.(联通身体组织或器官的)道,束-tract表示词根拉,拉出来的东西,就是一道,一束,一般用于人

原创 操作系统之进程同步

为什么要有进程同步直接谈进程同步的概念有点抽象，我们先聊一聊为什么要有进程同步机制。我们的计算机系统刚开始是单道批处理系统，意思就是同一时间段内只能运行一个程序，这个程序运行完，才能运行另一个程序，这样就会导致运行效率太低，系统中的资源得不到充分的利用。怎么解决呢，就发明了多道批处理系统，多道程序并发执行，这样大大提高了系统资源的利用率。但是这种系统就会产生一些问题，比如有的资源，比如显示器，cpu，同一时间肯定只能一个程序使用，多个程序肯定不能同时使用显示器，这就是互斥关系，另外，有的两个进程间存在这样

原创 Google Recruitment

In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit prime found in consecutive digits of the natural constant

原创 1149 Dangerous Goods Packaging (25分)

When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent （氧化剂） must not be packed with flammable liquid （易燃液体）, or it

原创 宠物小精灵之收服

宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡丘疗伤），而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球用完时，狩猎也宣告

原创 位运算与逻辑运算

位运算和逻辑运算都有与，或，非，异或，同或，但是两者的意义不同，符号也不一样。与或非异或逻辑运算&|~位运算&&||!^

原创 [传智杯]游园会盖章（模拟）

题目描述传智专修学院举办了一场游园活动，其中一个非常重要的环节就是收集印章。集章卡是一张高度宽度分别为 h,w(20<=h<=1000,50<=w<= 2000)的白纸。初始情况下每个单位像素都是由 . 来填充（代表白色）。现在小 A 在一个摊位上盖章。由于小 A 很喜欢这个摊位印章的样式，所以他会连续盖上 n(1<=n<=2000) 次印。这个印章是宽 50、高 20 的图形，是这样：...........................,]]OOO@@@@OOO

原创 搜索算法详解（DFS/BFS）

好多人喜欢把搜索算法和动态规划，图论并列来看，似乎搜索算法是一个很独立的算法。（我以前就是这么想的，以至于好长一段时间没有掌握搜索的核心。）实际上，搜索算法是隶属于图论算法的，他的作用是把整个图遍历一遍（就是把整个图不重不漏地扫一遍）当你做过许多搜索的题你就会发现，这些题都是一样的，都是把整个图遍历一遍就完，没有任何技巧可言。根据扫描的顺序不同，就有了深度优先搜索和广度优先搜索。如果是一个一维的数据结构，比如说数组，那么扫一遍很简单，用for循环从第一个数扫到最后一个数就ok了。但是图这种数据结构就比较

原创 数字电路期末复习

1.逻辑表达式逻辑表达式的反函数①与变或，或变与②0变1 1变0③原变量变反变量，反变量变原变量④多个变量的公共非号保持不变⑤原式运算的优先顺序保持不变逻辑表达式的对偶式反函数与对偶式的区别就是反函数需要把原变量和反变量互变，但是对偶式不用。2.组合逻辑电路给出逻辑电路图，求逻辑电路图的功能①根据逻辑电路图求逻辑表达式②化简逻辑表达式③求出真值表④根据真值表分析功能根据功能设计逻辑电路图①确定输入个数，定义0，1②列出真值表③写出逻辑表达式④化简⑤画出电路图JY.