摘要：
Python正则表达式 标签： Python 正则表达式 翻译 [TOC] autor: Author: A.M. Kuchling https://docs.python.org/2/howto/regex.html 摘要 这份教程是Python中使用 模块操作正则表达式的入门教程，相对于库参考手 阅读全文
摘要：
欢迎使用马克飞象 @(示例笔记本)[马克飞象|帮助|Markdown] 马克飞象 是一款专为印象笔记（Evernote）打造的Markdown编辑器，通过精心的设计与技术实现，配合印象笔记强大的存储和同步功能，带来前所未有的书写体验。特点概述： 功能丰富 ：支持高亮代码块、 LaTeX 公式、流程图 阅读全文
摘要：
今天在线刷题，其中一个问题总是结果跟期望的不一样，在一次次的检查程序逻辑、确认无误后，还是不能通过，不得已用VS开始调试！这里是我的程序代码： 1 // maxDepth.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 ... 阅读全文
摘要：
以下分析是基于VS2010的。以后会使用G++分析看看G++如何处理多态！ 1 // polymorphic_test.cpp : 定义控制台应用程序的入口点。 2 // 3 4 /** 5 特别注意：实现C++多态，除了基类相关函数要声明 virtual关键字，还需要派生类的该函数签名和基类完全... 阅读全文
摘要：
字符编码精华总结文件或字符串乱码相信大家都没少遇到, 今天主要就来搞清楚字符串的编码到底是怎 么一回事.首先, 我们放把自己置空, 假设现在从来没有字符编码, 刚有一台计算机产生, 让我 们来设计一套方案, 目标是让在计算机屏幕上看到我们平时所书写的字符. 你会怎么 做?1编码的本质详细的思考过程,... 阅读全文
摘要：
并查集是一种用途广泛的数据结构，能够快速地处理集合的合并和查询问题，并且实现起来非常方便，在很多场合中都有着非常巧妙的应用，。本文首先介绍并查集的定义、原理及具体实现，然后以其在最小生成树算法中的一个经典应用为例讲解其具体使用方法。一 并查集原理及实现并查集是一种树型的数据结构，用于处理一些不相交集... 阅读全文
摘要：
栈模拟非递归算法递归算法的本质是利用函数的调用栈进行，实际上我们可以自行使用栈来进行模拟，这样的算法空间复杂度为O(h)，h为二叉树的高度。前序遍历首先把根节点入栈，然后在每次循环中执行以下操作：此时栈顶元素即为当前的根节点，弹出并打印当前的根节点。把当前根节点的右儿子和左儿子分别入栈（注意是右儿子... 阅读全文
摘要：
1 # coding:utf-8 2 3 import random 4 import time 5 6 t = time.time() 7 8 # 快速排序的分割算法, 参考自编程珠玑 9 # [l, r]为闭区间10 def partion(a, l, r):11 # tmp =... 阅读全文
摘要：
# 堆排序的Python实现# coding:utf-8import randomimport timet = time.time()# 堆排序, 按照从小到大排序，所以建立大根堆# 列表的第一个元素没有使用def ShiftDown(a, i): if not a: retur... 阅读全文
摘要：
1. KMP算法是前缀匹配算法，一次从前往后匹配的过程中，根据已经部分匹配的信息，在文本中，移动尽可能远的距离。而不是按照朴素模式匹配方法，每次都只移动一个位置。比如这个示例，在文本串中从4(从0开始编号)开始逐个字符匹配，直到某个不匹配的字符(空格和D)，然后朴素模式匹配算法是从下一个字符继续开始... 阅读全文