- 博客(345)
- 收藏
- 关注
RSS订阅
原创 算法中小知识的总结
目录1、STL常用函数1.1uniue函数与erase函数1、STL常用函数1.1 uniue函数与erase函数 unique函数功能是去重，即“删除所有相邻的重复元素，只保留一个”。此处的删除并不是真的删除，而是指重复元素被不重复元素覆盖掉。因此，在使用unique函数前，一般需要先排序。iterator unique(iterator it_1,iterator it_2);///函数原型两个参数的类型都是迭代器，表示对容器中[it_1，it_2)范围的元...
2021-05-19 20:28:02
157
原创 java的排序小总结
1. Array.sort(int[]a) java中的Array类中有一个sort（）方法，给方法为Arrays类的静态方法，下面介绍几种sort（）参数的用法。 对一个数组排序：从小到大的顺序排列 (当然不知局限于整型数组)import java.util.Arrays;import java.util.Scanner;public class Main{ ...
2018-11-20 21:03:59
294
原创 C++写代码易忘常识
1.scanf读入一个字符避免读入上一个换行符scanf()读取单个字符的时候，如果上面的语句也有scanf, 可能会读入换行符，导致读取的字符不是自己写入的字符。如果用scanf("%c",&ch)，那么程序不会忽略为了输入而按下的回车键操作，而是认为回车键是后续操作而继续响应；而scanf(" %c", &ch)在%c之前空格会告诉scanf忽略前面的空行，而等...
2018-10-19 01:29:24
245
转载 STL完整版整理
参考：大佬博客1. STL概论长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移，人事异动而烟消云散，从函数(functions)，类别(classes),函数库(function libraries),类别库(class libraries)、各种组件，从模块化设计，到面向对象(object oriented )...
2018-09-17 19:01:40
491
原创 C++必备知识库【ACM常用小知识】
1.sort函数以及STL——逆序排列reverse函数2.string类型应用3.sort函数以及STL——逆序排列reverse函数4.STL中set的用法5. C++中find函数用法6.位运算总结(按位与,或,异或)7. c\c++中比较两个字符串或string对象是否相等 PS ：string类型对象的比较。c++用的是compare（）函数java用的是...
2018-08-26 23:10:11
1040
1
原创 java必备知识库
1.java中sort函数的使用方法的个人总结2.Java中自定义排序规则3.java中system.out.printf()所支持的格式化字符串汇总4.next()和nextLine()的区别详解5.java数组与字符串相互转换、整型与字符串相互转换【详解】6.Java大数类用法 java 大数的比较7.Comparator与Comparable辨析8.j...
2018-08-24 09:57:40
514
原创 合并表记录
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。接下来n行每行输入成对的index和value值，以空格隔开。先输入键值对的个数n（1
2023-02-13 21:23:07
131
1
原创 数据结构易错点笔记总结（不适合初学者使用）
队列用链表存储时，删除元素从表头删除，通常仅需修改头指针，但若队列中仅有一个元素，则尾指针也需要修改，当仅有一个元素时，删除后队列为空，需修改尾指针为rear=front 后缀表达式每个计算符均直接位于两个操作数的后面。 调用函数时，系统会为调用构造一个由参数表和返回地址组成的活动记录，并将记录压入系统提供的栈中，若被调用者有局部变量也要压入栈中。 KMP中模式向后滑动位数的计算仅与模式本身的结构有关，与主串无关。 树的路径长度是指树根到每个节点的路径长度的总和，根到每个节点的路径长度的最大值是树的
2022-02-05 16:59:22
1464
原创 2022/1/13 LeetCode 缺失数字
题目：题源：LeetCode题解： 求前n项和，减去数组中的元素，剩下的就是缺失数字代码：class Solution {public: int missingNumber(vector<int>& nums) { int n=nums.size(); int sum=n*(n+1)/2; for(int i=0;i<n;i++){ sum-=nums[i...
2022-01-13 22:30:42
119
原创 2022/1/12 LeetCode 验证二叉搜索树
题目：题源：LeetCode题解：代码一：代码二：class Solution {public: int flag=1; long long front=LONG_MIN;//长整型最小值 bool isValidBST(TreeNode* root) { mid(root); return flag; } void mid(TreeNode *root){ if(root==N
2022-01-13 22:15:37
79
原创 2021/1/11 LeetCode 二叉树的层序遍历（涉队列、动态数组）
题目：题源：LeetCode题解： 直接看代码就能明白，此代码参考LeetCode大佬题解，涉及动态数组和队列的使用（好久没用忘记如何用代码实现）代码：class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { if(root==NULL) return {}; vector<vector<int&g...
2022-01-11 23:43:50
207
原创 2022/1/10 LeetCode 二叉树的最大深度
题目：题源：LeetCode题解： 思路一：“递归”——照片来自网络，哈哈哈哈哈 思路二：借助队列的BFS或借助栈的DFS均可解决此题，代码量较大代码：class Solution {public: int maxDepth(TreeNode* root) { if(root==NULL) return 0; int left=maxDepth(root->left)+1; ...
2022-01-11 16:32:01
256
原创 2022/1/9 LeetCode 环形链表
题目：题源：LeetCode题解： 一个快指针指向下下个元素，一个慢指针指向下一个元素，若两个指针能相遇就有环，否则无环代码：class Solution {public: bool hasCycle(ListNode *head) { ListNode *fast=head,*slow=head; while(fast&&fast->next){ fast=fast-&g...
2022-01-10 23:02:33
76
原创 2021/1/8 LeetCode 回文链表
题目：题源：LeetCode题解： 遍历一遍得出链表长度，将链表后半段反转建立新的链表，然后将新链表与原链表的前半段元素比较是否相同即可代码：class Solution {public: bool isPalindrome(ListNode* head) { int n=0; ListNode *left=head,*right=head,*list=NULL,*temp=NULL; while(h...
2022-01-08 22:41:51
162
原创 2022/1/7 LeetCode 合并两个有序链表
题目：题源：LeetCode题解： 两个链表中的元素两两比较，使用尾插法建立一个新的递增链表即可，并将其中剩余的一个链边接到尾部，注意实现细节，思路很简单，细节实现看得官方题解。代码：class Solution {public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { ListNode *head=new ListNode(0);//随便附一个值，不让其为空...
2022-01-07 22:14:40
307
原创 2022/1/6 LeetCode 反转链表
题目：题源：LeetCode题解： 遍历一遍链表，使用头插法建立新的链表即可；代码：class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *head2=NULL; ListNode *temp=NULL; while(head){ temp=head; head=head->...
2022-01-06 17:10:57
399
原创 2022/1/5 LeetCode 删除链表的倒数第N个节点
题目描述：题源：LeetCode思路： 使用双指针：两个指针left、right同时指向头结点，然后让right向后移动n个位置，即指向链表的第n+1个元素，此时出现两种情况：①第n+1个元素为空，即链表一共有n个元素，删除倒数第n个元素即为删除第一个元素，返回头结点的下一个节点指针即可。②第n+1个元素不为空，同时后移left、right指针，直到right指向最后一个元素，此处left指向要删除的第n个元素的前一个元素，删除该元素的后一个元素，即left->next=l...
2022-01-05 21:54:27
187
原创 计算机网络易错点笔记(不适合初学者使用）
1、信道的传输速率实际上就是信号的发送速率，而调制速率也会直接限制数据的传输速率。信号的传播速率是信号在信道上传播的速率，与信号的发送速率无关。2、同轴电缆比双绞线的传输速率更快，得益于同轴电缆具有更高的屏蔽性，同时有更好的抗噪声性。3、物理层是OSI参考模型的最底层，它建立在物理通信介质的基础上，作为与通信介质的接口，用来实现数据链路实体之间的透明比特流传输。在物理层互联时，各种网络的数据传输率如果不同，那么可能出现一下两种情况： ①发送方的速率高于接收方，接收方来不及接收导致溢出（...
2021-09-30 16:17:00
1232
原创 计算机408考研专业课思维导图（计算机组原理、数据结构、操作系统、计算机网络）
声明：此思维导图乃在本人学习王道视频的过程中，重点视频截图和刷题总结所做，亲力亲为，当中也有参考其他的思维导图，若有侵权，联系必删！！！ 此四张思维导图乃本人在21考研期间为了摆脱在书本查找知识点的繁杂和便于记忆408零散的知识点耗费大量时间心血所做，仍在不断更新和完善中，也有看过一些机构给的思维导图，个人认为只是知识点的简单罗列，内容量过大，使用起来不易上手，就自己整理了一套，思维导图格式为xmind格式，可在电脑、ipad使用xmind软件进行打开查看甚至修改，以及使用Xmind导出各种....
2021-09-11 23:01:58
3457
1
原创 计算机组成原理易错点笔记（不适合初学者使用）
任意两个码字之间最少变化的二进制位数称为码距，码距大于等于2的数据检验码开始具有检错的能力，码距越大，纠错能力越强，奇偶校验码的码距等于2，可以检测出一位错误(奇数位错误），但不能确定出错的位置，也不能检测出偶数位错误。海明码的码距大于2，因此不仅可以发现错误，还能指出错误位置，仅靠增加奇偶检验位的位数不能提高正确性，还要考虑码距。 在CRC中，接收端检测出一位错误后的纠正方法有：请求重发、删除数据、通过余数值自行纠正。 CRC通常用于计算机网络的数据链路层，适合对大量数据的数据校验。 采用补码表示时
2021-08-29 11:36:54
2641
原创 操作系统易错点笔记摘录（不适合初学者使用）
线程包含CPU现场，可以独立执行程序。 进程获得处理器运行是通过调度得到的。 优先级分为动态和静态两种，动态优先级是根据运行情况而随时调整的。 在进程的整个生命周期中，系统总是通过PCB对进程进行控制，系统是根据PCB而非其他任何因素来感知进程的存在，PCB是进程存在的唯一标志，同时PCB常驻内存。 程序封闭性是指程序执行的结果只取决于进程本身，不受外界影响，即进程的执行速度不影响最终的结果，失去封闭性后，不同速度下的执行结果不同。 进程有它的生命周期，不会一直存在于系统中，也不一定需要用户显示的
2021-08-13 22:16:21
3072
9
原创 2021/6/8 LeetCode 第一个错误的版本
题源：思路：代码：// The API isBadVersion is defined for you.// bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int left=1,right=n; while(left<right){ int mid=left+(right-lef...
2021-06-16 15:53:45
102
原创 2021/6/4 LeetCode 最长公共前缀
题源：解析：以列为第一个for循环，行为第二个for循环，进行遍历即可。注意：字符数组为0和1的特判一下，不能参与双重循环。代码：class Solution {public: string longestCommonPrefix(vector<string>& strs) { string res=""; int length=strs.size(); if(length==0) return res; ..
2021-06-05 21:04:15
68
原创 2021/6/2 LeetCode 字符串转换整数 (atoi)
题源：解析：代码：class Solution {public: int myAtoi(string s) { int i=0,res=0,r=0,flag=1; while(s[i]==' ') i++; if(s[i]=='-') flag=-1;///判断是否为负数 if(s[i]=='-'||s[i]=='+') i++; while(i<s.size()&&isdigit(s.
2021-06-02 23:59:25
78
原创 2021/5/31 LeetCode 实现 strStr()
题源：LeetCode解析 ：直接调用的string中的find（）函数，没有使用使用双指针。代码：class Solution {public: int strStr(string haystack, string needle) { int n; if((n=haystack.find(needle))==string::npos){///若查找不到返回string: :npos return -1; }..
2021-05-31 18:59:09
54
原创 2021/5/30 有效的字母异位词
题源：LeetCode解析：对两个字符串进行排序，然后比较是否相等即可。代码：class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end()); if(s==t) return true; else return false; }};...
2021-05-30 11:12:54
70
原创 LeetCode 长度为三且各字符不同的子字符串
题源：LeetCode题解：先对长度小于3的字符串进行特判，然后以3个字符为一对进行遍历，复合条件的在result中+1即可。代码：class Solution {public: int countGoodSubstrings(string s) { int len=s.size(); int result=0; if(len<3) return 0; for(int i=0;i<len-2;i++){..
2021-05-30 09:53:32
161
原创 2021/5/29 LeetCode 字符串中的第一个唯一字符
题源：LeetCode题解一：此方法过于取巧，还是看题解二哈希方法吧。代码一：class Solution {public: int firstUniqChar(string s) { int len=s.size(); for(int i=0;i<len;i++){ if(s.find(s[i])==s.rfind(s[i])){ return i; } ..
2021-05-29 17:41:35
77
原创 2021/5/27 LeetCode旋转图像
题源：https://leetcode-cn.com/problems/rotate-image/题解一：引入一个新的数组，找规律，找出第i行第j列的元素在旋转后的位置即可。matrix_new[j][n-1-i]=matrix[i][j];代码一：class Solution {public: void rotate(vector<vector<int>>& matrix) { int n=matrix.size(); au.
2021-05-27 23:46:39
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人