菜鸟的博客

之前学习计算机网络时一直不明白循环冗余校验的原理，今天仔细看了谢希仁的《计算机网络》总算是搞明白了。CRC是数据链路层检验比特差错的校验方法，所谓比特差错，是指在传输过程中1变成0,0变成1的错误。假如在发送端有一组数据M=1010001110010101，这组数据有k=16位，我设置冗余码为n=4位，那么在发送的时候要将n为冗余码添加在原数据M之后形成M+n位发送，然后接收端对收到的数据进行校验...

class Solution { public: int searchInsert(vector<int>& nums, int target) { if (nums[0] > target) return 0; if (nums[nums.size() - 1] < target) ...

class Solution { public: int removeDuplicates(vector<int>& nums) { int left = 0;//[0,left]之间是已剔除重复元素的序列 int right = 1;//用于找下一个不重复的元素 int res = nums.size(); while(right < nums...

class Solution { public: int removeElement(vector<int>& nums, int val) { int left = 0;//[0, left)之间的元素都不是要被移除的元素 int right = nums.size() - 1;//(right, nums.size()-1]之间的元素都是被移除...

class Solution { public: void moveZeroes(vector<int>& nums) { int left = 0;//[0,left)都是非0元素 int right = 0;//从当前第一个非0位置开始找0 while(right < nums.size()) { if(nums[right]...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* r...

/*移除链表中的元素（带虚拟头节点版本）*/ class Solution { public: ListNode* removeElements(ListNode* head, int val) { ListNode *dummyHead = new ListNode(-1); dummyHead->next = head; ListNode *preNo...

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solution { public: vector<int&...

class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { stack<int> stk; ListNode *p = head; while(p != nullptr) { st...