- 博客(34)
- 问答 (1)
- 收藏
- 关注
原创 #剑指offer数组题 #C++vector/for循环break #string类
#剑指offer数组题 #C++vector/for循环break #string类
2022-02-20 10:56:17 630
原创 #C++STL #vector #学习笔记
vector是非常类似array的容器,其更高级的一点是其容量可以根据实时需求动态调整。本文在array容器相关方法的基础上进一步探索vector容器的动态性。
2022-02-07 11:01:34 347
原创 #C++STL #array #学习笔记
本文记录array容器的相关操作。主要包括定义、初始化、随机访问和遍历。涉及到的方法主要有`size()` `at()` `get()` `begin()` `end()`等等。
2022-01-31 18:07:28 740
原创 # pythoon #力扣算法入门 #二分查找|走进本质|704|278|35
最基础的二分查找 Leetcode704循环直至最终结果被找到或者找不到如果查找不到的话,每次循环都要更新mid更新mid通过更新high 或者low来实现于是自然而然顺着意识流写下了如下代码: while low<=high: # 原始代码,走完所有的值 mid = (low+high)//2; num = nums[mid] if(target==num): retu
2022-01-17 17:37:44 3416
原创 #python #leetcode
题目算法1(易想)先平方,再排序,即 return sorted(nums[i]**2 for i in nums])算法2(双指针法)如果原序列包含正、负数,则原来序列的平方按递减到零再递增的规律分布这种U型分布下,可以采用双指针法,从两头到中间逼近,比较两个指针所指元素平方的大小并排序申请一个和原序列同样大小的空LIst,从最后一个元素(最大元素)开始填充如果序列为非负序列或者非正序列,该方法同样适用代码2class Solution: def sortedSquar
2022-01-05 23:42:50 297
原创 #python#leetcode#35.搜索插入位置#20220103
35. 搜索插入位置target在数组中,就返回下标;不在数组中,就返回插入的位置。我查找采用二分查找,如果不在数组中,插入的位置也需要跟最后high/low所指的数字进行比较,如果相比小或等于则插入位置为low/high,否则插入位置为low+1。代码class Solution: def searchInsert(self, nums: List[int], target: int) -> int: low,high = 0,len(nums)-1
2022-01-03 16:34:13 569
原创 【20220102|Leetcode】python|第一个错误版本
用python解决“第一个错误版本问题”【二分查找应用题】算法本道题目类似在序列【#####******】中找出第一个‘’的下标;利用二分查找实现,假如mid的调用结果是true,说明mid后面的版本(包括mid)都是错误的,否则mid前面的内容(包括mid)都是正确的;如果mid所指版本是正确的,那么所求版本应在[mid+1,high];如果mid所指版本是错误的,所求版本应在[low,mid];最后low 和high重合的索引就是第一个正确的测试例子索引。代码class Solut
2022-01-02 22:34:05 443
原创 #python #二分查找 #20220101
**二分查找:**1. **循环**直至最终结果被找到或者找不到2. 如果查找不到的话,每次循环都要**更新mid**3. 更新mid通过更新high 或者low来实现
2022-01-01 15:09:06 234
原创 【leetcode】合并两个有序表05.11
接着昨天的帖子写了有序表的合并问题,顺便温习了一下头插法和尾插法。头插法链表结构struct listnode{ int val;//值 listnode *next;//下个元素指针 listnode(int r_val,listnode *r_next=nullpptr){ val = r_val; next = r_next; }}具体代码头插法顾名思义,先有链表的尾节点,不断向前添加链表节点。listnode *head = new listnode(10); /.
2021-05-11 23:55:11 135
原创 今天面字节啦~05.10
每次面试都感觉面试官好温和,每次面试也是对自己的一个检验,感觉自己有所长进,但更有所提升。面试除了紧张之外,还有长长的收获跟对未来的规划。一、 Q&AQ1:计网三次握手A1:老话术了——客户端发送请求(seq),服务器端回送请求(seq,ack),客户端返回自己收到了服务器端的信息(seq)Q2:七层模型A2:大致描述了一下物理层(同轴电缆、双绞线)、数据链路层(海明码、曼彻斯特编码)、网络层(IP ARP)、传输层(TCP、UDP)跟应用层(HTTP、FTP)Q3:说一下二叉树、.
2021-05-10 17:50:30 194 1
原创 05.07用gitee上传了分布式计算的作业~
分布式作业终于提交了~记录一下问题们在gitee上提交的好处就是可以看到大佬同学们的作业,见贤思齐~环境:windows、java1.8activemq的安装官网官网下载最新版下载zip压缩包后解压,进入bin目录打开cmd,输入activemq start,只要不报错就没问题了~浏览器输入http://127.0.0.1:8161/admin/ 用户名和密码都是admin,点击进入可以查看中间件通信的可视化场景代码的书写更多的是逻辑上的书写,而非物理上的书写,参考这位大佬的.
2021-05-07 17:50:05 240
原创 牛客图书管理员问题C++
2021.4.28 ???? 图书管理员 from 牛客网o( ̄▽ ̄)ブshow my code#include<iostream>#include<math.h>using namespace std;typedef struct stu_need{ int num; int need;}stu;int main(){ int n,q,i,j; cin>>n>>q;//输入书籍数量和借阅人数 int *book = ne
2021-04-29 10:29:06 609
原创 关于C语言中指针和数组的说明【2021.4.24】
Motivation最近我总是试图利用指针去访问数组或者进行相反的操作,然而结果往往不尽人意。而刚好我又想撰写一篇稍微具有深度一点的文章来表达我的思考,在持续三天(4.20~4.23)的阅读和思考过后,是时候去完成这样一篇博客了。An introduction我所阅读的书是鼎鼎有名的《C专家编程》。其中第四章、第八章、第九章持续地讨论了C中的指针何时相同、何时不同、在函数的调用过程中,传递数组和传递指针的区别和本质、多维数组如何作为函数参数等等问题。What’s the problem?#Th
2021-04-24 17:20:41 96
原创 KMP——字符串匹配
在保守代码虐待之后,舒缓心情的最好方式就是记录一篇博客(不知为何难以缩进) ——阿寇A brief/simple introduction of KMPKMP算法是一个实现字符串匹配的高级算法。普通算法的实现通常比较简单,比如串ababad匹配abad。假设我们把第一个串称作string,第二个串称作pattern。常规做法:a-a;b-b;a-a;b不能匹配d,此时从string的第二个字符开始重新和pattern匹配,发现b不能和a匹配;再从string的第三个字符依次和pattern匹.
2021-04-03 15:16:55 172
原创 简单记录一下我装Maven的过程
上课的时候老师对maven这个工具赞不绝口,感觉它很牛逼,下课之后找个教程给装了~简单记录一下first step官网下载 binary的.zip文件,最新版就可以了,一定记住是binary文件,不要下成src文件。下载完成后解压,目录如下图:second step这时,在我的电脑右键——属性——高级系统设置——环境变量——系统变量里新建一个MAVEN_HOME,填上你的对应路径:然后找到path这一行给里面新建一个"%MAVEN_HOME%\bin"的值:last step配置完成之.
2021-03-23 19:24:24 72
原创 Leetcode第二题(C++)——191. 位1的个数
因为标的是“简单”,我还真以为简单。My initial idea本来我是想用类似to_string(num)这样的方法来对数字进行逐位的遍历跟统计。但是to_string()这个函数似乎无法进行非十进制数字的转换。(期间我还非常执着地百度了很多数字转成字符串的方法,似乎没有一个合适的。)check the answer官方给出的答案确实没太 看懂。看到了一个大佬的解答,如下图我这才连忙回忆起来,<< >>除了输入输出流这层含义之外还有左移、右移的含义啊!这个操作.
2021-03-23 15:22:03 144
原创 力扣第一天twoSum
力扣第一天twoSum我使用C++来写代码,然后每天记录一下自己学习到的东西,以便复习,也希望能得到网友们的指导。先把源码贴出来class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int lennum = nums.size(); vector<int> result; for(int i=0;
2021-03-18 15:17:36 99
原创 12.1日志记录
有关deepsort和检测算法的结合。在网上的游历过程。1.centernet检测算法综述2.论文12.4——deepsort目标追踪代码及其原理解析MOTchallenge16提供总计14个视频序列,其中7个用于训练,7个用于测试,均为在非约束环境中的静止或移动相机,跟踪结果已经在数据中给出,因此在训练时不需要解决行人检测的问题,只需要进行跟踪。下载官方要求的数据/resources/detections/MOT16_POI_test/MOT16-06.npy打开谷歌drive后,会发.
2020-12-07 22:20:48 190
原创 centertrack踩坑记录
在跑centertrack之前,我其实是想跑siamvgg的。但是Windows和python2.7不支持pytorch0.4.0,于是我选择放弃。在装包的过程中,有以下收获由于在pytorch官网上很难找到自己想要的安装包,因此有必要收藏这个链接,里面有各种版本的pytorch。在GitHub上下载好代码的.zip压缩包并且解压之后可以直接在命令行中切换至改文件夹,利用pin install -r requirements.txt来下载所需要的的包。体验非常不错。googledrive国内下.
2020-12-01 13:37:32 688
原创 deepsort yolov3踩坑记录
deepsort yolov3踩坑记录原代码github链接如下:https://github.com/Qidian213/deep_sort_yolov311.1日记——keras 和 tensorflow版本问题Keras requires TensorFlow 2.2 or higher参考这位前辈的博客keras安装问题ERROR: THESE PACKAGES DO NOT MATCH THE HASHES FROM THE REQUIREMENTS FILE. If
2020-11-13 20:45:03 387
原创 mysql8.0安装(如果别的方法不管用,请一定试一试这个方法)
介绍mysql是一种关系型数据库管理系统。它体积小,速度快,成本低,这些特性使得它成为世界上最受欢迎的开放源代码数据库。MySQL的安装本人的环境:windows10,64位操作系统下载从官网上下载。建议选择离线安装包:下载完成后双击运行:因为我已经安装好了,就不重新安装了,用语言来给大家描述一下:license agreement,勾选同意,点击Nextchoosing setup type,勾选custom自定义,点击NextSelect Products and Feat
2020-10-20 16:43:18 1444
原创 关于jupyter的起始路径修改以及快捷方式图标变成白纸的问题
关于jupyter的起始路径修改以及快捷方式图标变成白纸的问题听闻jupyter的优点之后,我也迅速加入了jupter的用户行列中来。但是一上来就遇到一些问题,特地拿出来跟大家分享一下。关于起始路径的问题。软件刚下载好打开后,运行jupyter notebook浏览器弹出的界面默认是C盘。这很不实用,可根据自身需要更改。更改步骤提供如下首先打开ANACONDA Prompt,在里面输入如下命令--generate-config然后回车根据返回的路径找到相应文件,用一款编辑器打开该.py文件
2020-10-06 17:53:57 1674 2
原创 非数值数据的编码&&三种校验码
非数值数据的编码ASCII码上图:ASCII码是美国信息交换标准代码,规定用七位来表示一个字符,在计算机中通常用八位(加上一位校验)来表示。几个需要记忆的编码号: A 41H;a 61H;0 30Hunicode、汉字内码、纠错码奇偶校验码...
2020-06-22 15:47:38 1260
原创 PAT打卡1005——继续3n+1猜想,C语言实现
在做这道题的时候有很多阻碍,在解题过程中联想到了约瑟夫环,又收获一种解题思路。题目描述卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“.
2020-06-16 13:54:14 124
原创 IEEE754标准,从源头讲起
引子在学习计组的过程中,经常忘记一些细节。比如“符号位”、“规格化”等等概念。这几天发觉,如果能够从这些东西的背景去考虑问题的话,可能就不会有这么多的遗忘了。补码:正数和负数无法整体比较大小。需注意符号位。移码:引入是为了比较大小,因此最小可表示的数就是全零,而最大可表示的数就是全1.浮点数的规格化:0.0xxxx…太浪费空间,0.1xxxx…才是正道。浮点数浮点数的规格化浮点数的阶码一般使用移码来表示,并不牵扯到规格化。规格化特指尾数的规格化。尾数可能是补码或者原码。当尾数
2020-06-15 16:11:11 3371
原创 PAT打卡第四天——1004成绩排名(C语言)
PAT乙级1004成绩排名PAT打卡第四天题目描述源码今天的启示PAT打卡第四天刷题使我越发具有成就感题目描述1004 成绩排名 (20分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字
2020-05-23 08:25:34 154
原创 网络物理层的传输介质简要总结
传输介质传输介质可以分为有向介质和无向介质。先梳理一下常用的有向介质。有向介质双绞线双绞线是日常接触到的比较多的线缆。用两根线缆一根传输信号、另一根接地,对于接收方来说接收到的就是二者的差值,值得一提的是, 将两根线绞在一起居然还可以起到抵消噪音等外部影响进而减少失真的作用。分类非屏蔽双绞线UTP和屏蔽双绞线STP主要还是谈论UTP,STP虽然性能相对好(因为在双绞线和塑料封套之间又加了一层屏蔽层),但是并没有被广泛使用。连接器、性能、应用连接器:RJ45,也就是我们平时所说的水晶
2020-05-21 16:41:24 1286
原创 PAT1002写出这个数~~
C语言实现PAT1002写出这个数(乙级)题目描述解答心路历程题目描述1002 写出这个数 (20分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100.输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu解答#
2020-05-20 21:45:18 165
原创 PAT打卡——1001 害死人不偿命的(3n+1)猜想
PAT打卡——1001 害死人不偿命的(3n+1)猜想千里之行,始于足下,从PAT打卡开始。1001 害死人不偿命的(3n+1)猜想题目要求如上,写出代码如下`#include<stdio.h>int main(){ int num,i=0; scanf("%d",&num); while(num!=1){ if(num%2==0) num/=2; else num = 0.5*(3*num+1); i++; } printf("%d",i); re
2020-05-18 22:14:53 103
空空如也
西电计算机复试机试相关问题
2022-01-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人