Python最佳学习路线图 python语言基础 （1）Python3入门，数据类型，字符串 （2）判断/循环语句，函数，命名空间，作用域 （3）类与对象，继承，多态 （4）tkinter界面编程 （5）文件与异常，数据处理简介 （6）Pygame实战飞机大战，2048 python语言高级 （1） ...
分类：
编程语言 时间：
2018-07-25 01:11:42
阅读次数：
219
Fork版本项目地址：SSD 作者使用了分布式训练的写法，这使得训练部分代码异常臃肿，我给出了部分注释。我对于多机分布式并不很熟，而且不是重点，所以不过多介绍，简单的给出一点训练中作者的优化手段，包含优化器选择之类的。 一、滑动平均 二、学习率衰减 细节实现函数，有三种形式，一种是常数学习率，两种不 ...
分类：
其他好文 时间：
2018-07-24 17:53:01
阅读次数：
527
一、关键参数 typesystem最好，到ref，一般就认为达标了。ALL和index最差，必须要进行优化。联接类型。下面给出各种联接类型,按照从最佳类型到最坏类型进行排序: system: 表仅有一行(=系统表)。这是const联接类型的一个特例。const: 表最多有一个匹配行,它将在查询开始时被读取。因为仅有一行,在这行的列值可被优化器剩余部分认为是常数。const表很快,因为它们只读取一次
分类：
数据库 时间：
2018-07-24 11:54:18
阅读次数：
181
模板学习 priority_queue，即为优先队列，是一种以数据的优先级对队列数据进行动态排序的一种STL，可以用它来进行堆的操作（其实比起堆来说就是常数大一点，代码短一点而已吧）。 我们主要用其中的以下几种操作（主要是博主太蠢，其他操作基本不怎么用，也不怎么会） 我们首先定义一个优先队列为pq ...
分类：
其他好文 时间：
2018-07-23 22:01:40
阅读次数：
181
前言 我们知道单调队列可以用来优化动态规划，当状态转移方程可以被表示为f[i] = (只与j有关的) + 一些常数 时便可以用单调队列来保存j来O(1)完成寻找j的过程，因此将$O(n^2)$优化为了$O(n)$ 那么如果当有一个转移方程变为了f[i] = (f[j] + 与i有关的)^2 ...这 ...
分类：
其他好文 时间：
2018-07-23 21:11:32
阅读次数：
176
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 ...
分类：
其他好文 时间：
2018-07-22 23:38:10
阅读次数：
219
题目描述 给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 $A = \{1, 1, 2\}$，你的程序应该输出 $2$ 即新数组的长度，新数组为 $\{1, 2\}$。 要求：不能新开数组分配额外的空间，即常数空间限制。 输入 输入一个整数 $n(1 \leq n \leq ...
分类：
编程语言 时间：
2018-07-20 11:35:15
阅读次数：
110
认识时间复杂度： 常数时间的操作：一个操作如果和数据量没有关系，每次都是 固定时间内完成的操作，叫做常数操作。 时间复杂度为一个算法流程中，常数操作数量的指标。常用O （读作big O）来表示。具体来说，在常数操作数量的表达式中， 只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分 如果记为f( ...
分类：
编程语言 时间：
2018-07-19 23:27:37
阅读次数：
369
"41. 缺失的第一个正数" 注意这题要求时间复杂度应为O(n)，并且只能使用常数级别的空间。 挺有意思的一个题。 思路： 通过交换元素的位置使得正确的位置仅存放正确的数字，例如给定一个数字3那么他应该在第三个位置,下标为2 。当数字 n 或 0 && nums[i] != i + 1) { if ...
分类：
其他好文 时间：
2018-07-19 22:56:10
阅读次数：
189
一些日常卡常工具集合 ——工欲善其事，必先利其器 尽管不会松松松，但是至少维持一个比较小的常数还是比较好的 在此之前依然要保证算法的正确性以及代码的可写性 本文依然会持久更新，因为一次写不完 Tools1：算法 这个的重要性就不强调了，轻则$log$，重则$n^2$，更令人窒息者为多项式和非多项式的 ...
分类：
其他好文 时间：
2018-07-18 01:10:53
阅读次数：
185
