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
Filter {{data.message | firstfiler}} app.filter('firstfilter', function(message){ return function(message){ return me...
分类:
Web程序 时间:
2014-06-16 13:44:41
阅读次数:
221
题目链接:Arbitrage
让这题坑了,精度损失的厉害,用赋值的话,直接全部变成0.00了,无奈下,我只好往里输了,和POJ1860一样找正环,代码也差不多,稍微改改就可以了,但是这个题精度损失的比那个。。。。水过
POJ计划的最短路模块,刷完了,最短路问题,挺坑的,但是就是那点东西,变来变去,就是改改dis[]的更新条件。
明天就要开始POJ的最小生成树了,
ME ...
分类:
其他好文 时间:
2014-06-15 14:30:13
阅读次数:
181
世界杯揭幕了,有些汉子痴迷于看球冷落了女朋友,丝毫没有意识到女朋友怒了。汉子们,如果你的女朋友说了以下9句话,你可是要警惕了!如果她说“没事”,你可能就摊上大事了!!The other day a friend told me his girlfriend was being very quiet....
分类:
其他好文 时间:
2014-06-15 13:20:44
阅读次数:
394
刚刚A了那题之后 想到以前自己的OJ那边有个整数划分...同时 tz 那边也有个很相似的 我是做了TZ的再做了自己OJ的 一起 放上链接 touch me touch me其实 我们解决的问题 应该主要是 字典序的输出和不能重复的输出就是说 1+1+2出现了 那么1+2+1就不应该出现 -- ...
分类:
其他好文 时间:
2014-06-14 22:49:58
阅读次数:
273
这题 唯一的价值应该就是 稍微用了下map 同时也算自己对于prim算法的再次练手吧..... touch me其余的 没什么好讲的 就是保留1位小数 这边的数据范围 题目没有给出 我也一直不知道......明天 考6J了.....说些什么 上帝才能听到我的祈求呢~ 1 // TOJ 2119 最....
分类:
其他好文 时间:
2014-06-14 19:07:18
阅读次数:
150
坦克大战
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are dis...
分类:
其他好文 时间:
2014-06-14 14:30:01
阅读次数:
274
var ivar = [:]
ivar.className // __NSDictionaryI
var i = 1
i.className // error: 'Int' does not have a member named 'className'
If you want to get the type of a primitive, you have to use bridgeToOb...
分类:
其他好文 时间:
2014-06-14 14:28:55
阅读次数:
234
本篇文章很简单,就是把下面这段Gradle脚本打回原形:
version = 1.0
Groovy语法糖
Java程序员对JavaBeans和Getter/Setter方法肯定不陌生,所以就不过多介绍了。虽然现代的IDE都提供了快捷方式,可以很方便的给字段生成Getter和Setter方法,但我还是很讨厌他们。还好,有Groovy的语法糖在手,就可以跟Getter/Setter方法说再见了!...
分类:
数据库 时间:
2014-06-14 10:49:27
阅读次数:
340
题目链接:Stockbroker Grapevine
题意: n个人炒股,每个人都可以给其他人报信,第 1 行 n,第x行 第一个 是 第 x-1个人可以给几个人报信,和时间 球最少时间 和从第几个人开始报信
水题,Floyd 一遍 过;
ME 676KB
TI 16MS
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-06-14 10:26:59
阅读次数:
168