2016年05月_mi_rencontre

原创 Python项目之画幅好画

这个项目是《Python基础教程》后面的项目之一。这个项目主要是用来学习如何在Python中创建图形，具体说就是利用图形创建一个PDF文件，使从文本中读取的数据可视化。要想实现，就得先下载图像生成包，可以在http://www.reportlab.org下载安装包，然后安装在Python所在路径中即可使用。初步版本：实现了基本内容。

2016-05-24 14:05:54 3078 2

原创图的遍历、最小生成树以及单源最短路径

图的遍历主要分为两种：深度优先遍历(DFS)和广度优先遍历(BFS)DFS：深度优先遍历：和树的前序遍历相似，首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上

2016-05-22 17:03:12 4146

原创二叉树相关笔试题(三)

1.按之字形顺序打印二叉树题目：请实现一个函数，按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二行按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，以此类推。分析：可以用两个栈，在打印某层结点时，把下一层的子结点保存到相应的栈里。如果当前层是奇数层，则先保存左子节点再保存右子结点到第一个栈中，如果是偶数层，则先保存右子结点再保存左子节点到第二个栈中。

2016-05-22 11:35:12 519

原创 find命令详解

Linux下的find命令的查询功能十分强大，下面详细介绍find的大多数用法：工作方式：沿着文件层次结构向下遍历，匹配符合条件的文件，并执行相应的操作。1.根据文件时间搜索atime(access time,访问时间)：即上次访问这个文件的时间mtime(modification time,修改时间)：即文件内容上次发生改变的时间ctime(change time,改变时间)

2016-05-19 11:15:29 2442

原创 Python项目之即时标记

这个项目是《Python基础教程》后面的项目之一。主要是应用Python出色的文本处理能力——使用正则表达式将纯文本文件改写成语言（如HTML）中的标记，要做的工作基本上是将各种文本元素分类，比如标题和被强调的文本，然后明确地标记它们。使用的方法：1.对文件进行读写，从标准注入读取(sys.stdin)，利用print输出等。2.对所输入的行进行迭代。3.使用了一些字符串方法。

2016-05-17 19:12:18 1406

原创 shelve模块

shelve：是一种简单的数据存储方案，他有一个有趣的函数就是open()，这个函数接收一个参数就是文件名，会返回一个shelf对象，你可以用他来存储内容，可以简单的把它当作一个字典，当你存储完毕的时候，调用它的close方法来关闭。简单的使用shelve模块的数据库应用程序：

2016-05-17 12:41:35 1891

原创图的存储

图：是一种线性结构，由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构。图的存储：临接矩阵：将所有的顶点的信息组织成一个顶点表，然后利用矩阵来表示各顶点之间的临接关系，称为临接矩阵。邻接表：使用数组存储顶点集合，使用链表链接边的关系。图的邻接矩阵存储实现代码：#pragma once#includetemplateclass GraphMatrix{

2016-05-17 10:44:35 1610

原创八皇后问题

题目：有一个棋盘和8个要放到上面的皇后。唯一的要求是皇后之间不能构成威胁。也就是说，必须把它们放置成每个皇后都不能吃掉其他皇后的状态，怎样才能做到？皇后要如何放置？分析：这是一个典型的回溯问题，首先尝试放置第一个皇后（在第1行），然后放置第二个，

2016-05-15 19:35:48 335

原创并查集的实现

并查集(UnionFind)：将N个不同的元素分成一组不相交的集合。开始时，每个元素就是一个集合，然后按规律将两个集合进行合并。应用场景：假如已知有n个人和m对好友关系（存于数组r），如果两个人是直接的或间接的好友关系（好友的好友的好友....）

2016-05-13 22:17:51 679

原创二叉树相关笔试题(二)

1.二叉树中和为某一值的路径题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整树的所有路径。从树的根节点开始往下直到叶节点所经的结点形成一条路径。分析：由于路径是从根节点出发的，所以选择前序遍历，当访问到一个结点时，把该结点添加到路径，并累加该结点的值，如果该结点为叶子结点并且路径中结点值的和刚好等于输入的整数，则该路径符合要求，如果当前结点不是叶子结点，则继续访问它的子节点

2016-05-13 11:59:14 1837

原创二叉树相关笔试题(一)

1.根据二叉树的前序遍历和中序遍历的结果重建二叉树分析：二叉树的前序遍历顺序是根->左->右，中序遍历顺序是左->根->右，由此可以看出在前序遍历中的第一个数字为二叉树的根节点，接着扫描中序遍历的结果就可以得到根结点的位置，在根节点左边的数为左子树结点的值，位于根节点右边的为右子树结点的值，接下来可以用递归的方法分别构建左右子树。

2016-05-11 11:41:37 589

原创栈与队列相关笔试题

1.用两个栈实现队列分析：队列的特点是“先进先出”，而栈的特点是“后进先出”，入队列时让所有的元素进到stack1中，出队列时先判断stack2是否为空，不为空直接pop即可，若为空，将stack1中所有的元素“倒入”stack2中，这样就用两个栈实现了队列。实现代码：class Solution{public: void push(int node) {

2016-05-10 15:07:55 1609

原创布隆过滤器的简易实现

布隆过滤器（Bloom Filter）：是由布隆（Burton Howard Bloom）提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器用于检索一个元素是否在一个集合中。底层是利用哈希表来实现的，它可以通过一个Hash函数将一个元素映射成一个位阵列（Bit Array）中的一个点。这样一来，我们只要看看这个点是不是 1 就知道可以集合中有没有它了。这就是

2016-05-08 16:41:22 3181 4

原创链表相关笔试题(二)

1.复杂链表的复制题目：请实现函数，复制一个复杂链表。在复杂链表中，每个结点除了有一个next指针指向下一个结点外，还有一个pSibling指向链表中的任意结点或者NULL。方法一：先复制原始链表上的每一个结点，并用next链接起来，然后设置每个节点的pSibling指针。假设原始链表中的某个结点N的pSibling指向结点S，由于S的位置在链表中可能在N的前面也可能在N的后面，所以要定位

2016-05-07 12:45:18 680

原创 B树的实现

B树：1970年，R.Bayer和E.mccreight提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树。（有些地方写的是B-树，注意不要误读成"B减树"）一棵M阶(M>2)的B树，是一棵平衡的M路平衡搜索树，可以是空树或者满足以下性质：1. 根节点至少有两个孩子 2. 每个非根节点有[ (M/2)向上取整 ,M]个孩子3. 每个非根节点有[ (M/2)向上取整 -1,M-

2016-05-07 11:41:35 2047

原创链表相关笔试题(一)

1.从尾到头打印单链表方法一：可以用栈实现，遍历链表，每经过一个结点，把该结点放入栈中，当遍历完整个链表后，从栈顶开始逐个输出结点的值，此时输出的结点的顺序就反转过来了实现代码：

2016-05-01 12:55:25 424

原创 C项目之猜拳游戏

一个练手的小项目，用1、2、3分别代表石头、剪刀、布，电脑随机出数，用取模的方法得到1、2、3，与玩家所出数字进行比较。

2016-05-01 09:47:05 921

mi_rencontre的博客