今天在图书馆闲逛的时候偶然看见<Think Complexity>(复杂性思考)这本书,下午看了一会儿觉得很有意思.本书第二章讲的是用Python实现的图,特别写篇博客记录.   首先,图有两大元素:顶点和边.分别用Vertex和Edge类来描述顶点集和边集.   顶点集:Vertex class Vertex(object): """A Vertex is a node in a graph.""" def __init__(sel…

//用map映射TLE,字典树就AC了#include"cstdio" #include"set" using namespace std; ; ;//26个小写英文字母 struct node{ int val;//存放字符串的hash值 node* next[N]; }; node memory[MAXN]; int ant; node* root; node* create_tree() { node* p=&memory[ant++]; ;i<…

本文参考自<复杂性思考>一书的第二章,并给出这一章节里我的习题解答. (这书不到120页纸,要卖50块!!,一开始以为很厚的样子,拿回来一看,尼玛.....代码很少,给点提示,然后让读者自己思考怎么实现) 先定义顶点和边 class Vertex(object): def __init__(self, label=''): self.label = label def __repr__(self): return 'Vertex(%s)' % repr(self.label) # __repr…

1. 图的相关概念 树是一种特殊的图,相比树,图更能用来表示现实世界中的的实体,如路线图,网络节点图,课程体系图等,一旦能用图来描述实体,能模拟和解决一些非常复杂的任务.图的相关概念和词汇如下: 顶点vertex:图的节点 边Edge:顶点间的连线,若边具有方向时,组成有向图(directed graph) 权重weight:从一个顶点到其他不同顶点的距离不一样,因此边具有权重,来表示不同的距离 路径path:从一个顶点到另一个的所有边的集合 回路cycle:在有向图中,从一个顶点开始,最后又回…

Table of Contents generated with DocToc ditctaionary and set hash 介绍 集合-set 创建 操作和访问集合的元素 子集.超集.相对判断 字典-dictionary (map) 创建字典 字典的基本运算 可变对象和不可变对象 应用 参考文档 ditctaionary and set hash 介绍   hash是计算机中非常常见一种查找的手法,它可以支持常数时间的insert.remove.find,但是对于findMin.find…

最近,小黑哥的一个朋友出去面试,回来跟小黑哥抱怨,面试官不按套路出牌,直接打乱了他的节奏. 事情是这样的,前面面试问了几个 Java 的相关问题,我朋友回答还不错,接下来面试官就问了一句:看来 Java 基础还不错,Java HashMap 你熟悉吧? 我朋友回答.工作经常用,有看过源码. 我朋友本来想着,你随便来吧,这个问题之前已经准备好了,随便问吧. 谁知道,面试官下面一句: 那好的,我们来聊聊 Redis 字典吧. 直接将他整蒙逼. 小黑哥的朋友由于没怎么研究过 Redis 字典,所以这题…

There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of words from the dictionary, where words are sorted lexicographically by the rules of this new language. Derive the…

[DG]Oracle Data Guard官方直译 1 Oracle Data Guard 介绍   Oracle Data Guard概念和管理10g版本2   Oracle Data Guard 确保企业数据的高可用性.数据保护以及灾难恢复.Data Guard 提供了一套全面的服务来创建.维护.管理和监控一个或多个备数据库,使得生产 Oracle 数据库从灾难和数据损坏中得以幸存.Data Guard 维护这些备数据库作为生产数据库的事务一致性拷贝.然后,如果生产数据库因为计划的或计划外的…

本文及后续文章,Redis版本均是v3.2.8 在文章<Redis 数据结构之dict><Redis 数据结构之dict(2)>中,从代码层面做了简单理解.总感觉思路的不够条理性,特开一篇文章把哈希表中几个知识点串联下. 一.先来回顾下哈希表结构定义 /** * 哈希表 */ typedef struct dictht { // 哈希表节点指针数组(俗称桶,bucket) dictEntry **table; // 指针数组的大小 unsigned long size; // 指针…

一.程序设计 1.设计功能系统——数据表设计.数据表创建语句.连接数据库的方式.编码能力 二.框架基础知识 1.MVC框架基本原理——原理.常见框架.单一入口的工作原理.模板引擎的理解 2.常见框架的特性——PHP框架的差异和优缺点 三.算法与数据结构 1.常见算法——算法的概念.时间复杂度和空间复杂度.常见排序算法.常见查找算法 2.常见数据结构——数组.链表.栈.队列.树.集合.字典.图 3.逻辑思维能力 4.对PHP内置函数熟悉的程度.字符串和数组的处理能力 四.高并发解决方案 1.高并发…