06 2016 档案

【KMP算法】字符串匹配
摘要：一、问题 给定两个字符串S（原串)和(模式串)T，找出T在S中出现的位置。 二、朴素算法 当S[i] != T[j]时，把T往后移一位，回溯S的位置并重新开始比较。 (1) 成功匹配的部分(ABC)中，没有一样的字符 (a) (b) (c) (d) (2) 成功匹配的部分(ABA)中，有一样的部分( 阅读全文
posted @ 2016-06-20 11:22 huapyuan 阅读(335) 评论(0) 推荐(0)
【Leetcode】Longest Palindromic Substring
摘要：问题：https://leetcode.com/problems/longest-palindromic-substring/ 给定一个字符串 S，求出 S 的最长回文子串 思路： 1. 回文：一个字符串从前和从后读一致。S = "ABBA" 从前读：ABBA，从后读：ABBA 2. 最简单的做法： 阅读全文
posted @ 2016-06-19 17:02 huapyuan 阅读(163) 评论(0) 推荐(0)
C++ 智能指针
摘要：A smart pointer is a class object that acts like a pointer but has addiction features. --《C++ Primer》第六版 一、使用普通指针的问题 1) 每次调用 remodel，动态分配内存，最后没有释放该资源， 阅读全文
posted @ 2016-06-17 16:53 huapyuan 阅读(303) 评论(0) 推荐(0)
【Hihocoder】1014 : Trie树
摘要：问题：http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict，输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树： 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) 阅读全文
posted @ 2016-06-17 12:08 huapyuan 阅读(289) 评论(0) 推荐(0)
VMwareTools 安装(VMware Player)
摘要：1. VMare Tools 按钮是灰化的，需要对虚拟机做如下设置：（在虚拟机没有启动的状态下进行） 1）Player(P)->管理->虚拟机设置->CD/DVD 选择：使用物理驱动器，自动检测 2）对于软盘，进行同样设置 2. 安装VMwareTools 1) Player(P)->管理->VMw 阅读全文
posted @ 2016-06-13 17:26 huapyuan 阅读(7706) 评论(0) 推荐(3)
LaTeX算法排版
摘要：方式一 需要包含的 \usepackage[noend]{algpseudocode} \usepackage{algorithmicx,algorithm} 源码 结果截图 注意 1. 关键字的大小写问题，否则会出现 Undefined control sequence. 2. 控制流要前后对应。 阅读全文
posted @ 2016-06-13 13:06 huapyuan 阅读(154606) 评论(0) 推荐(10)
【转】Selenium WebDriver + Python 环境
摘要：转自：http://www.myext.cn/webkf/a_11878.html 1. 下载必要工具及安装包 1.1 【Python开发环境】 下载并安装Python 2.7.x版本 下载地址：https://www.python.org/downloads/ 1.2 【python 的安装包管理 阅读全文
posted @ 2016-06-02 17:03 huapyuan 阅读(275) 评论(0) 推荐(0)