- 博客(44)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 链表|LeetCode203、707、206
移除链表中的元素，这里引入一个虚拟的头指针来统一操作。难度不大，主要是java基础不太好，自己写测试用例的时候耽误了很久。这里的判断，需要if else 本来写的时候没有带else，直接写的 cur=cur.next;是很基础且必须的题目。我写的太乱了，这里直接用网站上的代码做示例，有一个地方需要注意，就是链表中的size属性。常规思路：利用双指针，只需要将现有链表的指针方向全部反过来就行了。今天开始写链表的题目。链表的核心内容是需要了解它的一些基础是如何实现的，在此基础上做的延伸一般不会太复杂。
2023-10-29 17:13:49
153
原创 数组、双指针|LeetCode27、209、977、59
阅前声明：本人java基础不好，以后写的时候会加上一些java语法需要注意的地方，如果问题还请多多交流指正！数组第二部分主要是针对双指针思想展开的。设置两个指针，fast指针用来指向新数组的内容，slow用来指向新数组的index。通过对fast指向元素内容判断是否需要，进而移动slow来实现内容的更新。
2023-10-28 22:48:35
213
原创 数组、二分查找|LeetCode 704、35、34
报名了代码随想录的训练营，督促着学习总是好的，结果这两天因为生病给耽误了，昨天把前面两天的题目给写了一下，今天补一下博客。这种每天的训练营就适合我这种喜欢凑合的，没有这种再不干就干不完的紧迫感给我，我就能一直拖哈哈哈！前两天针对数组模块知识点做回顾，数组这块两个核心知识点就是二分查找跟双指针思想。数组第一部分针对二分查找，第二部分针对双指针。
2023-10-28 19:57:57
153
原创 【解决方法】jupyter lab 连接出现 localhost 拒绝了我们的连接请求
服务器输入命令，但本地浏览器一直出现localhost 拒绝了我们的连接请求。服务器端输入jupyter lab后，打开本地，cmd输入，真是无语 一会儿行 一会儿不行的。重新配置都没有解决。
2023-06-07 16:15:49
1824
原创 2022年西安交通大学计算机考研复试经验分享 复试成绩90+
2022年西安交通大学计算机考研复试经验分享 复试成绩90+ 复试成绩排名10+
2023-01-05 22:54:19
2551
5
原创 2022西安交通大学912初试经验贴 专业课133
在准备考试的过程中，西交的经验贴不是很多，我找了很多地方，也只有很少可以借鉴的经验，自己复习的时候也是请教了一些学长学姐，现在已上岸，我也给大家分享一下我的经验。基本情况：本科某211，二战考生，一战二战考的都是西安交通大学计算机专硕（912），一战初试卡线进了复试，笔试机试也都及格了，但是因为初试分数不是很好，综合排名不够，就被刷了。心有不甘，选择二战西交。今年初试成绩还可以，复试逆袭30名，总排名前30，现已拟录取。我着重讲一下西交的整体情况还有专业课的准备。其他的可以私聊我问。整体情况：作为参
2022-04-05 16:36:46
4731
28
原创 微积分--极值点不一定是升降分界点、升降分界点一定是极值点
极值点不一定是升降分界点两组反例，跳跃间断点和端点例：f(x)={x,(x不等于0)； 1，(x=0)} 此中x=0为极值点，但并不是升降分界点例：极值点为端点，f(x)在区间【a,b】内单调递增，f(b)为极大值点，但并不是升降分界点升降分界点一定是极值点根据极值的第一判别定理（在x0的邻域内，左右导数的值异号）可知，该命题成立。...
2021-08-18 11:27:32
2461
1
原创 Continue\break\return\exit的区别
break 退出一个一整个循环结构continue 解除本层循环return 退出本函数exit是个函数，会结束当前的进程释放内存
2021-03-23 20:46:08
165
原创 LeetCode--2周速刷--简单题--628. 三个数的最大乘积
题目描述给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1：输入：nums = [1,2,3]输出：6示例 2：输入：nums = [1,2,3,4]输出：24示例 3：输入：nums = [-1,-2,-3]输出：-6提示：3 <= nums.length <= 104-1000 <= nums[i] <= 1000思路1、【超时】暴力求出成绩最大值 时间复杂度是o(n^3)，提交后超时，换思路2、【正
2021-02-28 12:48:19
102
原创 LeetCode--2周速刷--简单题--1720. 解码异或后的数组
题目描述未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。示例 1：输入：encoded = [1,2,3],
2021-02-26 11:43:04
179
原创 leetcode刷题总结--C语言
1、memset(目标，初始值，长度)；长度一般用sizeof等表示，一般不用具体的数字，只适用于一维数组和指针，二维不适合2、case 后面必须是一个整数，或者是结果为整数的表达式，但不能包含任何变量。case 10: printf("..."); break; //正确case 8+9: printf("..."); break; //正确case 'A': printf("..."); break; //正确，字符和整数可以相互转换case 'A'+19: printf("...")
2021-02-25 19:21:01
1269
原创 C语言 用memset函数初始化
一维数组 指针类型的都可以用memset函数初始化二维数组不要用memset初始化二维数组不要用memset初始化二维数组不要用memset初始化二维数组不要用memset初始化二维数组不要用memset初始化函数定义void *memset(void *s, int c, unsigned long n);将指针变量 s 所指向的前 n 字节的内存单元用一个“整数” c 替换，注意 c 是 int 型。s 是 void* 型的指针变量，所以它可以为任何类型的数据进行初始化。例子# in
2021-02-25 17:27:42
1345
原创 LeetCode--2周速刷--简单题--1370. 上升下降字符串
题目描述给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将它 接在 结果字符串后面。重复步骤 5 ，直到你没法从 s 中选择字符。重复步骤 1 到 6 ，直
2021-02-25 17:26:43
106
原创 LeetCode--2周速刷--简单题--1431. 拥有最多糖果的孩子
题目描述给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true] 解释：孩子 1 有 2 个糖果，
2021-02-24 14:05:15
131
原创 LeetCode--2周速刷--简单题--面试题 01.09. 字符串轮转
题目描述字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1: 输入：s1 = "waterbottle", s2 = "erbottlewat" 输出：True 示例2: 输入：s1 = "aa", s2 = "aba" 输出：False提示：字符串长度在[0, 100000]范围内。思路这道题开始的时候根本没看懂是怎么旋转的，看了题解之后说是，如果s2s2中包括了s1那么s2就
2021-02-23 19:38:26
220
原创 LeetCode--2周速刷--简单题--面试题 02.01. 移除重复节点
题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。思路1、普通思路：设置两个指针用来遍历比较整个链表中的元素，例如first last,last用来遍历整个链表与first比较。若一样则删除last所指向的节点。2、优化思路：由于题
2021-02-23 19:05:26
118
原创 LeetCode--2周速刷--简单题--面试题 02.02. 返回倒数第 k 个节点
题目描述实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。思路先正向统计一共有多少个节点，然后再正向找到该节点代码/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *ne
2021-02-23 17:58:30
105
原创 LeetCode--2周速刷--简单题--面试题 02.03. 删除中间节点
题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f思路比较简单，与常规删除不一样的就是这题是保留要删除的节点，将后面一个结点的信息赋值给前面的这个节点以达到删除的效果。代码/** * Definition for singly-linked list. * s
2021-02-23 17:37:28
119
原创 LeetCode--2周速刷--简单题--剑指 Offer 58 - II. 左旋转字符串 三种解题方法
题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：输入: s = "lrloseumgh", k = 6输出: "umghlrlose" 限制：1 <= k < s.length <= 10000常规思路
2021-02-22 22:57:05
109
原创 LeetCode--2周速刷--简单题--leetcode.1672. 最富有客户的资产总量
题目描述给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。示例 1：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 = 3 + 2 + 1
2021-02-22 12:40:07
202
原创 LeetCode--2周速刷--简单题--leetcode.1480. 一维数组的动态和
题目描述：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2：输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1
2021-02-22 12:12:12
87
原创 考研记录--六月第一周
前期总结不知不觉已经到了六月，感觉时间过得可真快啊，前几天做题感觉好像是遇到了类似瓶颈一样？？怎么算都算不对，式子写的都对就是写不对，一度崩溃，很是难过，但是这几天慢慢克服过来了。所以要相信坚持下来，或许离成功就差一个知识点了。感觉好像大概有两周没有写总结了，最近也是发生了很多事情，临近期末，学校怎么考试也不给个准信，很是烦人，只有老师最后一节课留下来的一句，有新的消息会通知，先复习着。。。然后吓得我赶紧扔了我的计组，去看复习期末，还好没有把数学也丢了，最近两天又开始说要下学期开学线下考试，啊，我们学生
2020-06-11 21:39:12
229
原创 C语言--输出n位有效数字（整数部分+小数部分）
C语言中输出n位有效数字若规定整数p位，小数部分q位 用%p.qf 输出若规定整数+小数一共是n位有效 用%.ng 输出
2020-05-25 11:40:59
7735
原创 考研记录 五月最后一周
前期回顾不知不觉来到了五月的最后一周了时间过得真快回顾本周进度还行在不断解决题型没有往回走就还行本周安排1、计组除运算看完2、高数 定积分加不定积分3、英语单词4、三篇作文（五月前 计组done 高数上over）完成后可以看部电影放松一下！加油冲冲冲...
2020-05-24 21:17:47
290
原创 考研记录-- 五月 第三周
前期总结前几天想考的学校开始复试了，看着群里面的学长学姐们进去、出来在群里分享消息的各种动向，看的好像我也去复试了一样，心里也跟着一起紧张，最近也一直有些犹豫和不确定，到底这个是不是最适合我的选择，城市还是学校？我到底要哪一个？在知乎上看了很多关于西安的内容，有很多不好的地方一直在劝退我，学校能查到的资料也十分少，今年这样的形势，对于我来说不是很有利，一直不善于写代码，本来想着今年可以看看学长学姐们复试的情况，然后收集一下信息，但是因为疫情，除了面试也都全部被取消了，一再犹豫纠结，直到我看到了学校的照片
2020-05-16 10:55:57
314
2
原创 考研记录--五月 第二周
前期总结本周效率一般般终于线代结束了看了李老师的课之后感觉他的团队很强所以开始跟武老师学高数我好像经过这些天的摸索好像找到了学习的方法???哈哈哈哈或许吧冲鸭！！！！还有不要再追剧了！！！！啊。。。。。。。我服了我自己等考完试再追好不好？本周安排本周todo1、高数前三章+线代第一章2、机组前五章+习题回顾3、数据结构 树每天10题 -- 查找表over4、英语第一本收尾5、坚持每天打卡作文6、C语言视频指针之前搞定每日打卡时间安排同上周考研没有什么难的别人都
2020-05-10 20:59:18
234
原创 考研记录--五月 第一周
前期总结这些天来慢慢的在准备考研看了数据结构我知道自己的代码能力有限 也尝试过要努力但是不知道怎么被冲掉了最近的各个院校都开始公布自己的复试计划以及分数线今年的复试机制对于明年要考研的很不利变得没有借鉴价值了本来还想问问学长学姐上机考试的内容现在看来不太可能了最近一直没有什么效率，可以说是整个四月都没有什么效率可谈，自己甚至还迷恋上了其他的内容，常常给自己找各种理由逃避现实。...
2020-05-01 17:01:30
367
原创 数据结构--设计递归算法，删除不带头节点的值为x的节点
设计递归算法，删除不带头节点的值为x的节点2020王道p40.1//数据结构 伪代码void Delete (ListLink &L,ElemType x){ LNode *p; if(L->next=NULL) return; if(L->data==x){ p=L; L=L-next; free(p); Delete(L,x);//递归 } else...
2020-04-08 14:27:59
230
原创 CenOS7--如何退出vi文档编辑
按ESC键跳到命令模式：:w 保存文件但不退出vi:w file 将修改另外保存到file中，不退出vi:w! 强制保存，不推出vi:wq 保存文件并退出vi:wq! 强制保存文件，并退出viq: 不保存文件，退出vi:q! 不保存文件，强制退出vi:e! 放弃所有修改，从上次保存文件开始再编辑...
2020-03-25 16:19:10
769
原创 （看了包会）连通子图、连通分量、极大连通子图、极小连通子图
无向图连通在无向图中，若从顶点v到顶点w有路径存在，则称v和w是连通的。（连通是两个顶点之间存在路径，注意是路径不是边，是顶点之间的关系）连通图与非连通图若图中任意两个顶点都是连通的，那么就称这个无向图是连通图，否则是非连通图。（若一个图中有n个顶点，并且边数小于n-1，则此图一定是非连通图）连通分量（也就是极大连通子图）无向图中极大连通子图称为连通分量。无向图分为连通图...
2020-03-24 12:11:31
21352
9
原创 C语言中 \ 的用法
\除法作用：常用于除法运算、分离长串数字#include<stdio.h>int main(){ int n; scanf("%d",&n); while(n){ n=n/10; printf("\n%d",n); } return 0;}
2020-03-17 17:36:20
11937
原创 PAT—数据结构-起步能力自测题--自测-3 数组元素循环右移问题
题目解题思路：这道题目并不是很难，就是数组右移问题，要注意题目种隐藏的一些特殊条件，比如当M>N。注：因为题目中要求只能使用一个数组且尽量少的移动数组，所以在这里我直接让数组在输入的过程中直接放入指定的位置，而不是放进去之后再右移。个人感觉这种思路应该不算错。总体的思路和移动类似，都是找到对应位置。输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2...
2020-03-16 21:17:10
142
原创 总结：写代码的三步走，帮助养成良好的代码习惯
这几天写了不少代码，自己有些体会，和刚开始写代码的同学们分享一下，对养成良好的习惯应该比较有用处，大佬就不用在意了*^ ^*1、捋清楚代码的框架， 不要一拿到题目就开始写，不然思路很容易错，自己先想好怎样做再去动手写；2、将函数和主函数分开写， 不要写主函数写到调用函数传值的时候开始写子函数，将框架搭建好后再开始写子函数；这里我是先将主函数写好再去写子函数的，这样感觉写的时候思路比较清晰；3...
2020-03-15 20:09:29
341
原创 PAT—数据结构-起步能力自测题--自测-2 素数对猜想
题目让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解...
2020-03-15 19:59:05
204
原创 PAT数据结构-起步能力自测题--自测-1 打印沙漏
题目要求本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...
2020-03-12 12:28:33
312
原创 数据结构：证明:含有n个结点的二叉链表中含有n+1个空链域
二叉树的链表表示有两种存储结构 ：二叉链表和三叉链表对于二叉链表，结点有左子树、右子树时，对应的指针域才不会为空。1、n个节点有2n个指针域2、n个节点中有n-1条边（除了头结点没有边，其余节点都有一个父节点，相当于都有1条边，共n-1条）3、空链域就是2n-(n-1)=n+1...
2020-03-07 18:14:48
5958
原创 PAT通关之旅-（3）（函数题）习题5-2 使用函数求奇数和
本题要求实现一个函数，计算N个整数中所有奇数的和，同时实现一个判断奇偶性的函数。函数接口定义：int even( int n );int OddSum( int List[], int N ); 其中函数even将根据用户传入的参数n的奇偶性返回相应值：当n为偶数时返回1，否则返回0。函数OddSum负责计算并返回传入的N个整数List[]中所有奇数的和。裁判测试程序样例：#incl...
2020-03-06 20:26:47
1205
合工大本科数据结构课件
2022-01-04
代码行统计工具.zip
2020-03-15
微信小程序快速上手代码
2020-03-15
课程设计电影院售票系统
2020-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人