ysl99999

摘要： 当出现循环数组时，可以将此数组后面拼接一个一样的数组，这样就模拟了循环过程 唯一需要改的地方是for循环 i<nums.size()*2 , 和 i 变成 i%nums.size() 阅读全文

摘要： min_element 返回数组中指定范围内的最大值的迭代器。 *是解引用 阅读全文

摘要： s.substr(int nums1,int nums2); nums1是截取字符串的起始位置（当nums为0和1都指向字符串首字母），当此值为负数时，从后往前数abs(nums1)个 nums2是截取字符串的长度 阅读全文

摘要： sudo chmod 777 untitled.sh 给untitled.sh赋予所有权限（读写执行） ./untitled.sh 执行此可执行文件 我们在Linux中经常设置文件夹或文件的权限，使用 chmod 777，而后面 777 表示的就是权限，仅仅三个数字就表示了三种角色的三种权限，我们逐 阅读全文

摘要： 01背包内层循环应从大到小 完全背包内层循环应从小到大 背包问题一般外层循环为物品，内层循环为背包 对01背包来说，一维dp数组不可以交换顺序， 一定是先物品后背包，背包一定是倒序遍历，保证一个物品只添加一次。 对于完全背包来说不同顺序所求的意义不同 如在力扣518零钱兑换Ⅱ中，外层循环为物品，内层 阅读全文

摘要： bitset的用法及例题（对DP过程的优化） bitset这容器有点离谱，卡常优化空间神器。 什么是bitset？ bitset是c++ STL里面的一个容器，可以理解为存放01串的，很奇怪，bool[]不也一样能实现这个功能？不是这样的，bool每个元素占一个字节，也就是8bit，而bitset中 阅读全文

摘要： 1.判断一个数字是奇数还是偶数，可以使用逻辑与&任何一个数字与1相与只有两个结果，一个是1，一个是0（逻辑与：两个都是真，才是真）如果数字与1相与的结果的是1，那么表示这个数字是奇数，否则是偶数 阅读全文

摘要： 数层去重既是在for循环遍历此数组所有元素时去重。 数层去重如果不用哈希表则需要先做排序，将相同元素放在一起便于比较相同的元素是否使用过 数层去重可以在for循环前建一个unordered_set，如果出现重复的元素直接continue； 树枝去重即是在深度搜索的回溯上去掉重复出现的元素。 树枝去重 阅读全文

摘要： 目前大概遇到了三种类型： 1.数组元素无重复，元素不能重复选取（216） 此种问题最基础，递归条件设置为（i+1）即可 2.数组元素无重复，元素能重复选取（39） 此问题需要注意的是同一个元素可能被一个结果中多次使用，递归条件设置为i 3.数组元素有重复，元素不能重复选取（40） 此问题稍难，需要判 阅读全文

摘要： bool static cmp(const pair<int,int>&a,const pair<int,int>&b) { return a.second < b.second ;//从小到大 return a.second > b.second；//从大到小 } 好像还有一个跟这个是反的，等想起 阅读全文