zhxxyb的博客

1.安装系统插入U盘，进入bios，设置U盘为第一启动项，保存更改并重启，点点点，安装完成。ubuntu分区（可能需要）/ 10-20G ext4 根目录swap <2048M swap 交换空间/boot 200M左右 ext4 Linux的内核及引导系统程序所需要的文件，比如 vmlinuz initrd.img文件都位于这个目录中。在一般情况下，GRUB或LILO系统引导管理器也位于这个目录；启动撞在文件存放位置，如kernels，initrd，grub。/tmp 5G左右 ext4

本题是一道使用回溯法解的题，在做的时候有了想法，但是就是写不对代码，所以写个博客记录一下，顺便加深一下理解。一、题目给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为 target 的唯一组合数少于 150 个。二、主要思路使用回溯法，简单理解就是对若干个数

今天做这道题的时候，想了半天才想通，感觉自己太笨了，写个博客记录一下这道题。一、题目实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须 原地 修改，只允许使用额外常数空间。二、解题思路主要思路：从后往前遍历，依次判断当前元素是否小于其后相邻的元素，若找到符合这一条件的元素a，则记录该元素的位置，因为总是可以将其与后面较大元素交换来得到更大的整数。之后，从后往

本文是字符串算法中字符计数法相关的题目，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.判定字符是否唯一题目:给定一个字符串,判定其中所有字符是否全都不同。主要思路:边遍历边检查该字符是否在哈希表中,若在,返回false,否则将其存入哈希表中,最后返回true.代码:class Solution {public: bool isUnique(string astr) { unordered_map<char,int> chart;

本文是(第21讲) 字符串算法(三) - 字符串分割所涉及部分课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.最后一个单词的长度题目：我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如 “USA” 。单词中所有字母都不是大写，比如 “leetcode” 。如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。给你一个字符串 word ，判断其中的单词大写用法是否正确。主要思路：若对于字符串，所有字符都是大写或从第二个字符

本文是(第21讲) 字符串算法(一) - 字符串遍历所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.判断国际棋盘中格子的颜色题目：给你一个坐标 coordinates，它是一个字符串，表示国际象棋棋盘中一个格子的坐标。若坐标代表的颜色为白色，则返回true，否则返回false。主要思路：找规律，将横纵坐标转换为1-8，比如，当输入“a1”时，可将其转化为“(1,1)”，然后，可以发现，对于奇数列，当行为偶数时，块为白色；对偶数列，当行为偶数时，块为黑

本文是(第18讲) 线性枚举(二) - 统计法入门所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。在开始之前，先说一句 **恭喜EDG！**鏖战五局，为LPL捧回总冠军奖杯。...

本文是(第17讲) 线性枚举(一) - 最值算法中所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.最大连续1的个数题目：给定一个二进制数组， 计算其中最大连续 1 的个数。主要思路：遍历数组中的每个数，若为1则计数加一，若为0，更新最大连续的1的个数并将其存入ans中，然后将计数清空，继续遍历，由于出现0才会更新ans，若最大连续1的串出现在数组尾部，由于其后无0，不会将该部分连续1的个数更新入ans，所以最后需在循环完成后再次更新ans。代码：

本文是《算法零基础100讲》(第16讲) 变量交换算法中所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.交换两个数题目：给定一个包含两个整数的数组，在不使用额外变量的情况下将他们交换。举例：numbers=[2,3] ==> numbers=[3,2]主要思路：对a和b,首先计算a+b赋给a,此时a变为了初始的a和b两数的和，b依然是初始的b，然后令b=a-b=a+b-b=a，此时b变为了初始的a，最后令a=a-b=a+b-a=b，即a变

​本文是《算法零基础100讲》(第15讲) 二分快速幂中所涉及课后习题的解答，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。1.Pow(x,n)题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x^n）。主要思路：利用递归的方法，每次判断指数的奇偶性，若为奇数，则可递归调用Mypow(x*x,n/2)x，若为偶数，则可递归调用Mypow(xx,n/2)，最后在返回前判断初始的指数是否为负数，若为负数，则需要使用1.0去除上面得到的结果以得到最终解。c