摘要：55. 跳跃游戏 能跳一个范围，贪心 class Solution { public: bool canJump(vector<int>& nums) { int m = 0; //每次拓展最右端点，大于nums.size()-1时返回 for(int i = 0; i < nums.size() 阅读全文

摘要：模板 void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊状态)//剪枝 return ; for(扩展方式) { if(扩展方式所达到状态合法) { 修改操作;//根据题意来添加 阅读全文

摘要：https://www.bilibili.com/video/BV1Z4411x7Kw?from=search&seid=13855865082722302053 状压介绍： 状态表示： 转移方程：i是当前节点，j是下一步要走的节点 子集枚举： 核心代码：1。由当前枚举未知 首先枚举状态，枚举S中包 阅读全文

摘要：c语言详解sizeof 原文地址：http://blog.sina.com.cn/s/blog_5da08c340100bmwu.html 一、sizeof的概念 sizeof是C语言的一种单目操作符，如C语言的其他操作符++、--等。 它并不是函数。 sizeof操作符以字节形式给出了其操作数的存 阅读全文

摘要：快速排序： void QuickSort(vector<int>& nums, int lo, int hi){ if(lo < hi){ int p = partition(nums,lo,hi); QuickSort(nums,lo,p-1); QuickSort(nums,p+1,hi); } 阅读全文