摘要:
问题:https://leetcode.com/problems/longest-palindromic-substring/ 给定一个字符串 S,求出 S 的最长回文子串 思路: 1. 回文:一个字符串从前和从后读一致。S = "ABBA" 从前读:ABBA,从后读:ABBA 2. 最简单的做法: 阅读全文
摘要:
A smart pointer is a class object that acts like a pointer but has addiction features. --《C++ Primer》第六版 一、使用普通指针的问题 1) 每次调用 remodel,动态分配内存,最后没有释放该资源, 阅读全文
摘要:
问题:http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict,输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树: 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) 阅读全文
摘要:
1. VMare Tools 按钮是灰化的,需要对虚拟机做如下设置:(在虚拟机没有启动的状态下进行) 1)Player(P)->管理->虚拟机设置->CD/DVD 选择:使用物理驱动器,自动检测 2)对于软盘,进行同样设置 2. 安装VMwareTools 1) Player(P)->管理->VMw 阅读全文
摘要:
方式一 需要包含的 \usepackage[noend]{algpseudocode} \usepackage{algorithmicx,algorithm} 源码 结果截图 注意 1. 关键字的大小写问题,否则会出现 Undefined control sequence. 2. 控制流要前后对应。 阅读全文
摘要:
转自:http://www.myext.cn/webkf/a_11878.html 1. 下载必要工具及安装包 1.1 【Python开发环境】 下载并安装Python 2.7.x版本 下载地址:https://www.python.org/downloads/ 1.2 【python 的安装包管理 阅读全文
摘要:
1. ASCII (American Standard Code for Information Interchange,美国信息互换标准代码) 是基于拉丁字母的一套电脑编码系统, 共定义了128个字符。 编码方式:用一个字节表示 0x00~0x7F 缺点:只能显示26个基本拉丁字母、阿拉伯数目字和 阅读全文
摘要:
C++风格类型转换(引进以下4种类型转换操作符) 1. static_cast 最常用的类型转换符。 int i; float f; f = static_cast<float>(i); 2. const_cast 去掉const指针的const属性 const int* data; int* _d 阅读全文
摘要:
整理现在自己用到的一些东西~ I 在当前光标插入字符 O 在下一行插入字符 A 在当前光标的下一个位置后插入字符 x 删除光标所在的字符 X 删除光标所在的前一个字符 d+? 删除多个 dw 删除一整个单词 de 删除到本单词末尾 db 删除前一个单词 dd 删除一整行 y+? yy 复制一整行 y 阅读全文
摘要:
第7条:如果容器中包含了通过new操作创建的指针,切忌在容器对象析构前将指针delete掉 两个问题: 1. for循环可以用for_each来替代,因为它的表达更清晰 2. 代码不是异常安全。如果在添加或删除的过程中有异常抛出,则会发生资源泄漏。 改进:用智能指针(被引用计数的指针)容器代替指针容 阅读全文