一、什么是unittest unittest是Python单元测试框架，类似于JUnit框架。 unittest中有4个重要的概念：test fixture, test case, test suite, test runner Testcase： 一个TestCase的实例就是一个测试用例。什么是 ...
分类：
其他好文 时间：
2020-07-21 13:43:35
阅读次数：
68
题目相当于问1-n中最多能选出多少对不互素无交集的二元组，并要求方案 构造：将所有数放入其最小质因子对应的集合，若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$，那么就将$2p$从2对应的集合移到p对应的集合，最终每一个集合中选择$\frac{|S|}{2}$（下取整）对即可 ...
分类：
其他好文 时间：
2020-07-21 13:37:16
阅读次数：
62
判断对象是否存活 引用计数 假如对象被引用，则计数加1，计数为0时回收。但是存在循环引用问题：A引用B，B引用A，导致AB永远不能被回收。 可达性分析（JAVA采用的算法） 从GC Root出发看某个对象是否可达。假如不可达，则回收。 GC Root：存活时间很长的对象，有存在意义的对象。 虚拟机栈 ...
分类：
其他好文 时间：
2020-07-21 11:37:02
阅读次数：
74
额............我也不知道（先记下） printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接：http://acm.hdu.edu.cn/showprob ...
分类：
其他好文 时间：
2020-07-21 10:04:39
阅读次数：
80
// 数组去重方法 let arr1 = Array.from(new Array(10000), (item, index) => { return index; }) let arr2 = Array.from(new Array(5000), (item, index) => { return ...
分类：
编程语言 时间：
2020-07-21 10:02:40
阅读次数：
73
标准形式： \[ min\quad f(x)\\ s.t.\begin{cases} G_1(x)\leq 0,G_2(x)=0\quad (非线性约束)\\ AX\leq b,Aeq\cdot X=beq\quad (线性约束)\\ vlb\leq X\leq vub\quad (决策变量的范围约 ...
分类：
其他好文 时间：
2020-07-21 09:59:32
阅读次数：
85
复习： 自定义函数： 1、函数声明 告诉编译器函数的格式，方便它检查调用者的参数、返回值。 2、隐式声明 当调用函数时如果没有声明和定义，编译器会猜测函数的格式，函数的形参按照调用者的实参猜测，返回值默认int。 3、函数定义 函数的定义出现在调用之前可以省略声明。 3、函数传参 值传递：普通变量 ...
分类：
编程语言 时间：
2020-07-21 09:36:21
阅读次数：
67
from typing import List# 这道题很容易能够想到，只需要遍历两边列表就可以了# 两层循环class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # 第一次遍历列表 for i ...
分类：
编程语言 时间：
2020-07-21 01:14:53
阅读次数：
97
动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
回溯 利用回溯算法求解八皇后问题 利用回溯算法求解0-1背包问题 利用回溯算法求解八皇后问题 八皇后问题（eight queens problem）是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上 ...
分类：
其他好文 时间：
2020-07-20 22:52:36
阅读次数：
73
