一. 杂谈 1.Python没有长整型，只有整型； 2.sys模块(用C写成) sys.path 搜索模块的路径集合 sys.argv 打印相对路径，但在pycharm中存储的是绝对路径 3.os模块 os.system("dir") 直接输出的屏幕，不会进行传值 os.popen("dir").r ...
分类：
其他好文 时间：
2018-02-28 19:45:28
阅读次数：
178
《算法导论》读书笔记之第7章 快速排序 本章介绍了快速排序及其算法分析，快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)，但是平均性能相当好，期望的运行时间为θ(nlgn)。另外快速排序能够就地排序（我理解是不需要引入额外的辅助空间，每次划分能确定一个元素的具体 ...
分类：
编程语言 时间：
2018-02-25 14:32:29
阅读次数：
272
1. 判断一个变量是否数字（整数、浮点数）？ 2. 判断一个字符串的内容是否表示数字（整数、浮点数）？ ...
分类：
编程语言 时间：
2018-02-25 13:03:59
阅读次数：
167
http://acm.hdu.edu.cn/showproblem.php?pid=5956 转移方程：dp[i]=(dis[i]-dis[j])*(dis[i]-dis[j])+P+dp[j] 斜率优化，可持久化单调队列维护 ...
分类：
其他好文 时间：
2018-02-25 11:21:06
阅读次数：
209
Description "题库链接" 给你两个整数 $n,c$ ，以及一个数列 $A$ ，让你将序列分为许多段。对于每一段，他的价值为序列内除了最小的 $\left\lfloor\frac{lenth}{c}\right\rfloor$ 个元素以外的其他所有元素和， $lenth$ 为该段的长度。最 ...
分类：
其他好文 时间：
2018-02-25 11:14:10
阅读次数：
161
You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contai ...
分类：
其他好文 时间：
2018-02-24 10:46:05
阅读次数：
174
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, ...
分类：
其他好文 时间：
2018-02-23 23:47:40
阅读次数：
373
https://leetcode.com/problems/add-two-numbers/description/You are given two non-empty linked lists representing two non-negative integers.The digits a... ...
分类：
其他好文 时间：
2018-02-23 13:20:41
阅读次数：
169
Description "题库链接" 给定 $n$ 个点的树。支持以下操作： 1. CHANGE $i$ $t_i$ 将第 $i$ 条边权值改为 $t_i$ ； 2. QUERY $a$ $b$ 询问从 $a$ 点到 $b$ 点路径上的最大边权 多组数据。 $1\leq n\leq 10000,t\ ...
分类：
其他好文 时间：
2018-02-23 10:45:06
阅读次数：
163
本节内容： 一、模块介绍 模块，用一砣代码实现了某个功能的代码集合。 类似于函数式编程和面向过程编程，函数式编程则完成一个功能，其他代码用来调用即可，提供了代码的重用性和代码间的耦合。而对于一个复杂的功能来，可能需要多个函数才能完成（函数又可以在不同的.py文件中），n个 .py 文件组成的代码集合 ...
分类：
编程语言 时间：
2018-02-23 00:23:53
阅读次数：
242
