qq_43015237的博客

FFD for bin packing (hard)

Dijkstra算法Python实现

二叉树，每次可以切分为左右两个子树，对两边子树所有结点的值求和，再乘积。求遍历所有切分点情况下乘积的最大值来自面经熊，快手算法/* *二叉树，每次可以切分为左右两个子树，对两边子树所有结点的值求和，再乘积。 *求遍历所有切分点情况下乘积的最大值 *来自面经熊，快手算法 */ #include<iostream>#include<vector> #include<algorithm>#define ll long longusing namespac

约瑟夫环

求素数

/** *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]; //

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...

多种方式判断奇数