python命名空间与作用域命名空间是名称与对象之间的关系,可以将命名空间看做是字典,其中的键是名称,值是对象。命名空间不共享名称。在命名空间中的名称能将任何python对象作为值,在不同的命名空间中相同的名称可以与不同的对象相关联。但是,如果存在名称解析协议,则多个命名空间可以一起工作来解析名称。...
分类:
编程语言 时间:
2014-07-22 22:56:53
阅读次数:
324
主要内容:1、MP算法2、OMP算法3、OMP算法的matlab实现4、OMP在压缩感知和人脸识别的应用一、MP(Matching Pursuits)与OMP(Orthogonal Matching Pursuit)算法 内容:稀疏信号的表示(字典、稀疏系数)、MP算法、MP算法的缺点、OMP、O....
分类:
其他好文 时间:
2014-07-19 22:02:07
阅读次数:
208
问题:假设有500w条数据,数据是在2^32-1的范围内,数据重复,如何减少内存对数字进行统计呢? 如果用字典来标记数字是否已经统计过来,数字做为key, value仅为0 or1,那么这样需要消耗内存32*500w+32*500w,key和value占用内存相加。 但如果我们用value的位来.....
分类:
其他好文 时间:
2014-07-19 20:14:58
阅读次数:
220
Trie 字典树(附数据生成程序)
题意很好懂,就问一堆单词两两比较要多少次。
不过很忧伤的是卡优化了。写了个数据生成,然后我跟别人程序比,用时大概是别人的一倍。
别人635ms 过了。我就TLE…… 问题是2000ms啊。给跪了。
附数据生成程序,各位可以生成数据看看,愿不要TLE。
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-18 23:14:02
阅读次数:
329
字典树问题(map可水)
题意是:给你一本字典,叫你翻译一段话。
先把对应关系找到,然后输出就可以。字典树用于返回这是出现的第几个未知单词,然后对应。
可以用map水过去。
Trie:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-18 22:22:18
阅读次数:
191
poj 2488 A Knight's Journey(dfs+字典序路径输出)...
分类:
其他好文 时间:
2014-07-18 22:09:34
阅读次数:
244
Trie树。
题意是问某个数字可不可能是其他数字的前缀。
就是裸的字典树。排序然后插进去就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类:
其他好文 时间:
2014-07-18 22:08:12
阅读次数:
180
启动引导:EasyBCD虚拟机:VirtualBoxLinux:Zorin | Linux Mint(Mate) | Ubuntu驱动工具:驱动精灵 | 鲁大师虚拟光驱:DAEMON Tools Lite系统设置:魔方5压缩:2345好压 | 7-Zip图片:2345看图王输入法:紫光拼音输入法字典...
字典树(Trie)
题意是说找出最多的颜色。也就是找出出现次数最多的单词。
插入,然后遍历一遍把最多的输出就可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define e...
分类:
其他好文 时间:
2014-07-18 21:36:36
阅读次数:
171
管理服务startstopstatusrestart启动脚本namememcachedprogram/usr/bin/memcachedpidfileargs#参数-u-p-m-cwork-dirpython-mSimpleHTTPServer#启动一个小型的web服务函数pass占位脚本名称+num直接进入num行pidofmemcached查看进程num读成字典lines列表变成字典dict([i.strip..
分类:
编程语言 时间:
2014-07-17 08:06:49
阅读次数:
312