1.python的执行过程
1)对python源代码进行编译,产生字节码
2)将编译结果交给python虚拟机,由虚拟机按照顺序一条一条地执行字节码,产生执行结果
图7-1
2.Python编译器的编译结果——PyCodeObject对象
Python编译器的编译结果中包含了字符串、常量值、字节码等在源代码中出现的一切有用的静态信息。
在Python运行期间,这些静态信息被PyCodeObject对象中
在Python运行结束后,这些信息会被存储在pyc文件中
PyCodeObject对象和pyc文件是...
分类:
编程语言 时间:
2014-06-16 22:23:17
阅读次数:
228
迷人的伸展树、、、
都是伸展树很裸的操作,没什么技术含量。
标记下放的时候注意一下就好。。。
#include
#include
#include
#include
#include
using namespace std;
#define LL long long
#define maxn 220000
#define mem(a,b) memset(a,b,sizeof(a))
#def...
分类:
其他好文 时间:
2014-06-16 21:27:54
阅读次数:
229
1.PyDictObject对象 --> C++ STL中的map是基于RB-tree的,搜索时间复杂度是O(logN)
PyDictObject采用了hash表,时间复杂度是O(1)
typedef struct{
Py_ssize_t me_hash; //me_key的hash值,避免每次查询都要重新计算一遍hash值
PyObject *me_key;
PyObject *me_value;
}PyDictEntry;
将(key,value)对称为entry,它可以在3种状态...
分类:
编程语言 时间:
2014-06-16 21:22:45
阅读次数:
272
题目大意:
求刚好经过K条路的最短路
我们知道如果一个矩阵A[i][j] 表示表示 i-j 是否可达
那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数
那么同理
我们把i-j 的路径长度存到A 中。
在A*A的过程中,不断取小的,那么最后得到的也就是i - j 走过两条路的最短路了。
当然也是利用到了floyd的思想。
然后要...
分类:
其他好文 时间:
2014-06-16 20:50:53
阅读次数:
195
public static void downFile(final String url){
new Thread(){
public void run(){
FileOutputStream os=null;
try{
InputStream input=null;
...
分类:
移动开发 时间:
2014-06-16 20:47:47
阅读次数:
286
新建集合listA,包含5个元素。
public class Student
{
public int Id { get; set; }
public string Name { get; set; }
}
List listA = new List();
listA.Add(new Student() { Id = 1, Name = "yl1" });
listA.Add(n...
分类:
其他好文 时间:
2014-06-16 20:37:36
阅读次数:
220
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"].
(Order do...
分类:
其他好文 时间:
2014-06-16 19:24:42
阅读次数:
248
shell脚本编程之选择控制结构
程序开发语言,分为两种,一种是解释型语言,一种是编译型语言。解释型语言是解释语句,并且能根据流程控制机制让语句按需执行,解释一条语句就返回语句的结果,这种语言需要一个解释器,而linux中的bash就是这样的一个解释器,常见的解释型语言有perl,python,ruby,bash。编译型语言,首先需要编译源程序,并且能够将源程序转换为二进制格式,而后...
分类:
其他好文 时间:
2014-06-16 19:14:23
阅读次数:
325
犹记得July大大在今年交大一次读书会上让大家10min写这个算法,然后讲解这个算法,我是通过百度网盘的视频看的,我10min没写出来,而且还是在输出exception case的几次提示下才AC掉的,而且关于需求分析还差了cplusplus的说明= =
今天写了这个函数,一开始想估计有千万种情况考虑,但是细细一想,其实也是可以枚举出来的,关键就是逻辑要能处理所有的case,
我已开始...
分类:
其他好文 时间:
2014-06-16 14:52:20
阅读次数:
274
本篇博文作为系列博文的第一篇,主要讲解一些opencv的基本操作,包括读取、写回、访问像素、修改像素、显示照片。
读取照片
所用函数:Mat
imread(const string& filename, int flags) (C++ function)
其中:filename为文件名,flags代表读取方式,默认情况下读取通道为3,当设置为...
分类:
其他好文 时间:
2014-06-16 14:48:14
阅读次数:
235