字典是另一种可变容器模型，且可存储任意类型对象，如其他容器模型。字典由键和对应值成对组成。字典也被称作关联数组或哈希表。基本语法如下：dict={‘Alice‘:‘2341‘,‘Beth‘:‘9102‘,‘Cecil‘:‘3258‘}也可如此创建字典：dict1={‘abc‘:456};dict2={‘abc‘:123,98.6:37};每个键与值..
分类：
编程语言 时间：
2014-08-05 03:10:09
阅读次数：
404
本文通过Python SQLite查询树莓派CPU的温度历史数据，在前面的博文中已经介绍了树莓派CPU温度获取，SQLite操作和利用Python插入历史数据，下面再介绍如何查询数据，本文主要分为三部分，第一部分为查询所有温度记录，第二部分获得最近一小时数据，第三部分为把获得结果格式化为字典类型。...
分类：
数据库 时间：
2014-08-05 00:50:58
阅读次数：
642
设计一个不强引用对象的单例字典大家都知道,使用NSDictionary存储对象的时候会强引用对象,导致被存储对象的引用计数+1,有时候,我们想用单例来存储对象,但又不希望强引用存储的对象,这该怎么实现呢?在这里,我们可以使用NSMapTable来实现这个功能.我直接给出源码:WeakDictiona...
分类：
其他好文 时间：
2014-08-05 00:05:39
阅读次数：
273
这题记得以前是我们周赛的题，然后用的是map，也暴过了。
因为这两天要给大一的讲字典树，所以练练几道的代码，以防给大一搞晕了……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson ...
分类：
其他好文 时间：
2014-08-04 21:46:38
阅读次数：
232
Python中常见的数据结构可以统称为容器（container）。序列（如列表和元组）、映射（如字典）以及集合（set）是三类主要的容器。一、序列（列表、元组和字符串）序列中的每个元素都有自己的编号。Python中有6种内建的序列。其中列表和元组是最常见的类型。其他包括字符串、Unicode字符串、...
分类：
编程语言 时间：
2014-08-04 21:11:29
阅读次数：
398
字典(dictionary)是除列表以外python之中最灵活的内置数据结构类型。列表是有序的对象结合，字典是无序的对象集合。两者之间的区别在于：字典当中的元素是通过键来存取的，而不是通过偏移存取。1、字典的主要属性*通过键而不是偏移量来读取字典有时称为关联数组或者哈希表。它们通过键将一系列值联系起...
分类：
编程语言 时间：
2014-08-04 21:09:41
阅读次数：
461
Message Flood Time Limit:1500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionWell, how do you f...
分类：
其他好文 时间：
2014-08-04 21:01:57
阅读次数：
295
定义：又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，
如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。
核心思想：是空间换时间.利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
三个基本性质：
1. 根结点不包含字符，除根结点外每一个结点都只包含一个字符。
2. 从根结点到某一结点，路径上经过的字符连接起来，为该结点对应...
分类：
其他好文 时间：
2014-08-04 17:46:47
阅读次数：
231
定义：又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。核心思想：是空间换时间.利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。三个基本性质：1.根结点不包含字符，除根结点外每一个结点都只包含一个字符。2.从...
分类：
其他好文 时间：
2014-08-04 17:29:27
阅读次数：
239
嘻嘻，这个是自己的思想打的代码，独一无二，居然过了。首先构造字典树的节点，包括一个root，我把要保存的对应信息，如dog ogdoy中的dog保存在一个数组中，这个数组原本是一个单词结束标志，注意string的使用，我的代码内存快爆掉了，刚刚过的。#include#include#include#...
分类：
其他好文 时间：
2014-08-04 17:28:17
阅读次数：
228
