![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
code
echo
Echo木
这个作者很懒,什么都没留下…
展开
-
FFD for bin packing装箱问题的FFD算法
FFD for bin packing (hard)原创 2022-05-12 15:28:47 · 394 阅读 · 0 评论 -
Dijkstra迪杰斯特拉算法Python版本
Dijkstra算法Python实现原创 2022-01-31 19:59:14 · 1162 阅读 · 0 评论 -
二叉树-左右子树结点之和再求积
二叉树,每次可以切分为左右两个子树,对两边子树所有结点的值求和,再乘积。求遍历所有切分点情况下乘积的最大值来自面经熊,快手算法/* *二叉树,每次可以切分为左右两个子树,对两边子树所有结点的值求和,再乘积。 *求遍历所有切分点情况下乘积的最大值 *来自面经熊,快手算法 */ #include<iostream>#include<vector> #include<algorithm>#define ll long longusing namespac原创 2021-06-06 09:51:14 · 484 阅读 · 0 评论 -
LeetCode11盛最多水的容器
11. 盛最多水的容器给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。 示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4原创 2021-02-14 20:44:34 · 390 阅读 · 0 评论 -
LeetCode51N皇后
N皇后上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例:输入:4输出:[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."],原创 2020-09-06 15:24:43 · 141 阅读 · 0 评论 -
链表实现降序排序
#include<iostream>using namespace std;struct node{ int score; node *next; node(int _score):score(_score),next(NULL){}};int main(){ int n; cin>>n; node *head=new node(-1), *tmpNode=NULL; int tmpScore; for(int i=0; i<n; i++){原创 2020-09-02 19:01:36 · 2346 阅读 · 1 评论 -
数组模拟+公式法求约瑟夫环
约瑟夫环原创 2020-08-31 22:54:03 · 144 阅读 · 0 评论 -
迷宫
#include<cstdio>#include<iostream>using namespace std;const int MAXN = 100; //迷宫最大范围int G[MAXN][MAXN];int m, n; //迷宫阶数int ex, ey; //终点 bool DFS(int sx, int sy){ if(ex==sx && ey==sy) return true; int deltax[] = {0,0,1,原创 2020-08-20 13:02:26 · 129 阅读 · 0 评论 -
求1000以内的所有素数(质数)
求素数原创 2020-02-15 14:30:42 · 4275 阅读 · 1 评论 -
C++打印杨辉三角
/** *n层杨辉三角 *以下三角矩阵的形式存放在二维数组 *则数组中a[i][0]=1; a[i][i]=1,a[i][j] = a[i-1][j-1]+a[i-1][j];类似动态规划,边界与状态转移方程 *打印时,第i行先空(n-1-i)格,输出一个数据紧接着空一个 */ #include<iostream>using namespace std;int main(){ const int n=5; //杨辉三角的层数 int a[n][n]; //原创 2020-08-20 09:43:04 · 5890 阅读 · 0 评论 -
LeetCode213打家劫舍II
213. 打家劫舍 II你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3解释: 你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因原创 2020-07-10 10:44:22 · 97 阅读 · 0 评论 -
LeetCode111二叉树的最小深度
q原创 2020-05-02 23:31:47 · 100 阅读 · 0 评论 -
LeetCode198打家劫舍
198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...原创 2020-04-19 20:46:37 · 138 阅读 · 0 评论 -
LeetCode144二叉树的先序遍历
144. 二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?通过次数91,735提交次数140,798法一递归实现BFS/** * Definition fo...原创 2020-04-16 15:22:35 · 111 阅读 · 0 评论 -
LeetCode103二叉树的锯齿形层次遍历
103. 二叉树的锯齿形层次遍历给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]...原创 2020-04-15 21:47:43 · 94 阅读 · 0 评论 -
LeetCode102二叉树的层序遍历
二叉树的层序遍历原创 2020-04-15 14:47:45 · 98 阅读 · 0 评论 -
LeetCode23合并K个排序链表
23. 合并K个排序链表合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6通过次数95,145提交次数190,901...原创 2020-04-13 11:32:20 · 90 阅读 · 0 评论 -
LeetCode42接雨水
42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6通过次数8...原创 2020-04-09 21:31:30 · 130 阅读 · 0 评论 -
LeetCode20有效的括号
20. 有效的括号给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入:...原创 2020-04-08 21:51:03 · 93 阅读 · 0 评论 -
LeetCode150逆波兰表达式求值
150. 逆波兰表达式求值根据逆波兰表示法,求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入: ["2", "1", "+", ...原创 2020-04-05 12:02:07 · 105 阅读 · 0 评论 -
LeetCode191位1的个数
191. 位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 '1'。示例 2:输入:0000000000000...原创 2020-03-24 21:19:17 · 96 阅读 · 0 评论 -
LeetCode200岛屿数量
题目描述评论 (461)题解(337)提交记录200. 岛屿数量难度中等431给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:110...原创 2020-03-29 09:23:17 · 174 阅读 · 0 评论 -
LeetCode231.2的幂
给定一个整数,编写一个函数来判断它是否是 2 的幂次方。//注意关系运算符优先级>按位运算符>逻辑运算符class Solution {public: bool isPowerOfTwo(int n) { //return (n>=1) && (n==(n&n*(-1))); //return...原创 2020-03-25 17:17:51 · 124 阅读 · 0 评论 -
LeetCode1143最长公共子序列
1143. 最长公共子序列给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的...原创 2020-03-23 20:03:34 · 162 阅读 · 0 评论 -
LeetCode72编辑距离
72. 编辑距离给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -...原创 2020-03-22 19:55:09 · 93 阅读 · 0 评论 -
C++多种方法判断奇数
多种方式判断奇数原创 2020-02-16 20:00:30 · 2712 阅读 · 0 评论