dis — Disassembler for Python bytecode,即把python代码反汇编为字节码指令.
使用超级简单:python -m dis xxx.py
当我在网上看到while 1比while True快的时候,我感到很困惑,为何会有这种区别呢?
于是使用dis来深入.
假设est_while.py代码如下.
#coding=utf-8
while 1...
分类：
编程语言 时间：
2014-11-25 12:46:19
阅读次数：
155
1、110401/10041 Vito’s Family （Vito 家族）距离最小的点必定是中位数，必定出现在输入的点之间#include#include#include#include#includeusing namespace std;int s[505];int dis[30005];co...
分类：
编程语言 时间：
2014-11-23 15:44:57
阅读次数：
225
1、无法使用命令 /usr/bin/xdpyinfo 自动检查显示器颜色 在linux as5下安装oracle11g，环境都配置好了！等运行./runInstaller的时候无法弹出安装的图形界面我几乎用了网站提到所有的方法！1.xhost +ip2.su - oracle3.export DIS...
分类：
数据库 时间：
2014-11-21 13:59:42
阅读次数：
187
题目大意：给定一棵树，令一个点到所有点的距离与点权的乘积之和为b[i]，求每个点的权值a[i]
首先如果给定a[i]我们可以很轻松的求出b[i] 但是反过来怎么搞？高斯消元？30W？
考虑已知a[i]求b[i]的情况 令这棵树的根为1 点i到根节点的距离为dis[i] 以i为根的子树的a值之和为size[i] 那么有递推式
b[1]=Σa[i]*dis[i]
b[x]=b[fa[x]]-2...
分类：
其他好文 时间：
2014-11-19 02:01:26
阅读次数：
166
两个字符串，判断他们之间的编辑距离，可以通过三个操作，删除，添加，替换。每种操作都算距离加一。例如“ab”和“abc”的距离为1.动态规划：用dis[i][j]记录string1的前i个和string2的前j个的距离。那么可以知道：1.如果str1的第i个，也就是str1[i-1]和str2的第j个...
分类：
其他好文 时间：
2014-11-15 01:25:10
阅读次数：
200
本篇博客采用 jfreechat 直接生成图形报表。
首先maven项目需要引入包。
org.jfree
jfreechart
1.0.19
然后在web.xml配置：
displayChart
org.jfree.chart.servlet.DisplayChart
dis...
分类：
编程语言 时间：
2014-11-14 10:45:30
阅读次数：
655
解题报告求最长路。用SPFA求最长路，初始化图为零，dis数组也为零#include #include #include #include #include #define inf 99999999#define N 110using namespace std;int mmap[N][N],dis...
分类：
其他好文 时间：
2014-11-11 12:39:12
阅读次数：
117
题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。模拟，官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是，复杂度要O（n+k），不能用set，map之类的标记是否访问。一开始TLE了，去掉标记后wa了。最后发现对队列的元素加个前缀，就...
分类：
其他好文 时间：
2014-11-09 19:27:27
阅读次数：
278
题意：
求有向图中最短路和比最短路大1的路径数量。
思路：
需要理解dijkstra算法中dis[n]数组的含义，设cnt[i]表示到点i的最短路径数量，cnt1[i]表示到点i比最短路大1的路径数量。在运行dijkstra算法的过程中每次获得最小dis[i]的时候可以对所有dis[v]+w(v,i)==dis[i]的v做如下更新cnt[i]+=cnt[v],cnt1[i]+=cnt1[v]...
分类：
其他好文 时间：
2014-11-09 15:23:07
阅读次数：
190
