题意： 给一个n(n<=10)个节点的无向图,图里面有m条边，以这m条边构建生成树，求所有生成树中只含有k个度数为1的点的方案数。 题解： 看见这个数量级就一定会想到状态压缩dp... 那让我们设计一下状态： dp[i][j] 表示生成树的状态为i时，所含的度数为1的点的状态j的方案数。 那么就可以 ...
分类：
其他好文 时间：
2019-10-06 20:14:40
阅读次数：
75
Codeforces Round 590 (Div. 3) Editorial "题目链接" "官方题解" 不要因为走得太远，就忘记为什么出发！ Problem A 题目大意:商店有n件商品，每件商品有不同的价格，找出一个最小的可能值price，使得price n = sum，sum指的是原来商品价 ...
分类：
其他好文 时间：
2019-10-05 14:16:45
阅读次数：
109
English-Number 1. 基数与序数 2. 数量级前缀 3. 与数量级前缀连用的常用单位 4. 数量的完整写法式例 5. 数学符号 6. 其他常用单位 7. 数字的用法 7.1 日期时间 7.2 楼层 7.3 年纪 7.4 年级 7.5 世纪 1. 基数与序数 2. 数量级前缀 10^26 ...
分类：
其他好文 时间：
2019-10-04 19:12:41
阅读次数：
214
本文介绍了Go语言反射的意义和基本使用。 变量的内在机制 Go语言中的变量是分为两部分的: 类型信息：预先定义好的元信息。 值信息：程序运行过程中可动态变化的。 反射介绍 反射是指在程序运行期对程序本身进行访问和修改的能力。程序在编译时，变量被转换为内存地址，变量名不会被编译器写入到可执行部分。在运 ...
分类：
编程语言 时间：
2019-10-02 16:15:24
阅读次数：
103
高效能组织和低效能组织在软件交付的效率上有数量级上的差异。技术组织的软件交付能力是一种综合能力，涉及众多环节，其中发布是尤为重要的环节。——鲁迅 即使作为非开发工程师，相信很多人也听说过“金丝雀发布”、“滚动发布”和“蓝绿发布”等术语。 老司机想通过一篇文字给各位分享一下常见的几种发布模式，让开发或 ...
分类：
其他好文 时间：
2019-09-28 12:26:01
阅读次数：
183
[导读]本文重点讲述for语句和while语句。for语句属于遍历循环，while语句属于当型循环。除了两个循环语句外，还介绍了break、continue与pass三个用于控制循环结构中的程序流向的语句。在此基础之上，也介绍了列表推导式，这是一种特殊的循环语句。循环语句又称为重复结构，用于反复执行某一操作。面对大数量级的重复运算，即使借助计算机，重复编写代码也是费时的，这时就需要借助循环语句。使
分类：
编程语言 时间：
2019-09-23 10:26:04
阅读次数：
112
选择排序思路： 首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和它自己交换）。 再次，在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断的选择剩余元素中的最小者。 如 ...
分类：
编程语言 时间：
2019-09-22 19:29:07
阅读次数：
108
https://www.acwing.com/problem/content/199/ 求解n!的质因数分解，n数量级1e6。 一个最简单的思路就是暴力分解每个数的质因数，复杂度过高。 换一种思路，当需要批量处理的时候，用线性筛求出每个数的最小质因数，然后对这个数进行质因数分解只需要log级别。 1 ...
上一篇博客已经给大家介绍了一些算法题，明天刚好是中秋了，这里祝大家中秋快乐。刚好赶上数学建模了，今天就先介绍与衡量算法水平的重要指标时间复杂度吧。在时间充裕情况下会更新5+2。之后还会介绍空间复杂度以及python内置函数的时间复杂度。 1.简介 先看一下什么是时间复杂度： 衡量代码的好坏，包括两个 ...
分类：
编程语言 时间：
2019-09-13 01:23:48
阅读次数：
103
Redis 产生背景 1.1.数据存储的发展史 1.1.1.磁盘时代 很久之前，我们的数据存储方式是磁盘存储，每个磁盘都有一个磁道。每个磁道有很多扇区，一个扇区接近512Byte。 磁盘 的寻址速度是毫秒级的，带宽是GB/M的。 内存 是ns级的，带宽也比磁盘大上好几个数量级。总体来说，磁盘比内存在 ...
分类：
其他好文 时间：
2019-09-13 01:14:00
阅读次数：
144
