weixin_44261255的博客

主题：日常学习记录，内容包括zip/gzip/unzip–打包压缩相关命令算法题：输出二叉树的右视图内容：1 zip/gzip/unzip–打包压缩相关命令zip的basic command format为zip options archive inpath inpath …archive可以是已经存在的，可以是不存在的。已经存在的一般是进行archive的更新。更新可以使用的模式包括：替换或者添加，只替换，只添加，满足条件进行替换或添加-r 可以完成将inpath的内容或者替换，或

主题：学习记录，内容算法题：合并区间内容：1 合并区间问题描述：给出一组区间，请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。思路：要先进行排序，是对于Interval的排序。按照地一个元素升序进行排序。实现排序最简单的办法就是使用sort这个函数，重写compare函数。注意应该怎么写。返回值最好是bool类型的。当a>b返回true时，那么就会是降序的排列。如果是false，那么就是降序的排列。1可以替代true，0可以替代false。（非零即为true）

1 尝试来写一个程序，来进行二分查找的模仿。但是返回的是相同元素的最左边或最右边的元素如果是一般的查找。也就是，当mid的对应元素等于target的时候，直接return。必须要用while(left<=right)。不然会导致错误。如果想要查找相同元素中最左边的那个的话，一个重要的点就是当mid对应元素等于target的时候，不要直接返回，而是将right只想mid。int find2_left(int a[], int start, int end,int target) //在star

主题：日常学习记录,包括：算法题：数字反转算法题：最小编辑代价算法题：岛屿数量算法题：两个链表的第一个公共节点内容：1 数字反转题目描述将给出的32位整数x翻转。例1:x=123，返回321例2:x=-123，返回-321你有注意到翻转后的整数可能溢出吗？因为给出的是32位整数，则其数值范围为[−2^{31}, 2^{31} − 1]翻转可能会导致溢出，如果反转后的结果会溢出就返回 0。思路：首先，这个不必进行一个数据结构来存储每一位数字，直接计算就行采用的是，取出每一个

-------------------char数组的初始化相关问题和用char来构建string------------有时候char数组进行构建的方法是直接默认在后面加上了\0了，也就是c字符串的模式。没有\0的时候，cout可能会异常，string构建也可能异常想要构建string不出错，最好char数组最后有一个\0.char a[] = "asdf"; //实际上a[4]已经存在表示为\0,可以转换成功cout<<sizeof(a)<<endl; //输出5if

主题：日常学习记录，包括：算法题：最长公共序列参考详细讲解最长公共序列内容：由于认为这个问题十分典型，并且比较难，所以进行单独列出来>问题描述：给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列最长公共序列，首先要知道什么叫序列。一个数组的序列表示从中抽出一些元素，这列元素在原来的数组中是按照从前到后排列的，但是不必是连续的。和子序列是有区别的。子序列要求必须是连续的。解决