Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”，而程序的运行则是对于状态空间的遍历，算法和数据结构则通过划分，归纳，提取，抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类：
其他好文 时间：
2021-06-15 17:36:06
阅读次数：
0
let fs = require('fs') // 封装 异步读取文件 function fsRead(path){ return new Promise(function(resolve,reject){ fs.readFile(path,{flag:"r",encoding:"utf-8"},f ...
分类：
Web程序 时间：
2021-06-15 17:32:36
阅读次数：
0
题目 题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列，Alice 和 Bob 执行以下操作 \(n\) 次： Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类：
其他好文 时间：
2021-06-13 10:57:23
阅读次数：
0
开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc ...
分类：
其他好文 时间：
2021-06-13 10:26:23
阅读次数：
0
#include <iostream> using namespace std; double* aaa() { double tmp[3] = { 1.01,2.02,3.03 }; double* tmp1 = new double[3]; for (size_t i = 0; i < 3; i ...
分类：
编程语言 时间：
2021-06-13 09:52:53
阅读次数：
0
突然有这么个需求，变量列表，索引现实为中文 const toChinesNum = (num) => { let changeNum = ['零', '一', '二', '三', '四', '五', '六', '七', '八', '九']; //changeNum[0] = "零" let unit ...
分类：
Web程序 时间：
2021-06-13 09:51:06
阅读次数：
0
function jsons($code, $message = '', $data = array()) { if(!is_numeric($code)) { return ''; } $result = array( 'code' => $code, 'message' => urlencode ...
分类：
Web程序 时间：
2021-06-13 09:22:24
阅读次数：
0
ES5实现继承的方法有6种，有5种都是有缺点的，我们直接说无缺点的最后一种，前面5种有的没有达到下面说的实现准确继承所需实现的部分，可自行百度 实现准确的继承需要做好以下几部分： 一、 属性必须定义为实例属性，即在this上定义属性，这样保证了属性有引用值的时候，不会在多个实例之间共享 二、方法必须 ...
分类：
其他好文 时间：
2021-06-13 09:21:35
阅读次数：
0
var obj1 = { a: 1, test: function() { return this.a; }, hehe: [1, null, function() { return this.a; }] } var obj2 = JSON.parse(JSON.stringify(obj1)); ...
分类：
Web程序 时间：
2021-06-11 19:08:04
阅读次数：
0
1）取异或，然后计算1的个数 class Solution: def hammingDistance(self, x: int, y: int) -> int: t = x^y count = 0 while t: count += 1 t = t& t-1 return count ...
分类：
编程语言 时间：
2021-06-11 19:07:12
阅读次数：
0
