Mr_virus-CSDN博客

翻译 map和unordered_map

map和unordered_map的差别需要引入的头文件不同map: #include < map >unordered_map: #include < unordered_map >内部实现机理不同map：map内部实现了一个红黑树（红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树），红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑...

2019-04-01 15:25:05 145

原创最长无重复字符子串长度_M

一、问题描述：给定一个字符串,查找最长没有重复字符的子串的长度。例如：给出"abcabcbb"，那么最长没有重复字符的子串是"abc"，长度为3。给出"pwwkew"，那么最长没有重复字符的子串是"wke"，长度为3。注意，结果必须是子串，"pwke"是一个子序列而不是子串。二、思路：一共有256种字符，用一个256大小的数组来标识该字符是否出现过，遍历母串，第

2016-10-24 10:50:30 768

原创最大盛水容器问题_M

一、问题描述给定n个正数a1,a2,...,an,其中每个元素代表一个坐标中的点(i,ai)。在(i,ai)与(i,0)间画出n条垂线，第i条线就是(i,ai)、(i,0)之间的连线，第i条垂线就是点(i,ai)到上述第i条连线的垂线。找出两条线，和x轴围成的面积组成一个容器，使得这个容器能盛最多的水。二、思路1.设置两个指针i，j，一头一尾，相向而行。假设i指向的挡板较低，

2016-09-30 17:18:08 1540

原创两数和问题_Easy

一、问题描述给出一个全是整数的数组，以及一个数，若数组中两数之和等于这个给定数，返回这两个数在数组中的下标。假设这个数组中总有至少一个结果组合。比如：给出 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以 return [0, 1]二、思路用一个unordered_map来存这个数

2016-09-30 16:26:48 422

原创从零开始学习Skynet_examples研究

一、编译Skynet：1、用ubuntu15.10直接make linux编译Skynet会有报错。安装autoconf、libreadline6、libreadline6-dev后就能编译成功了。sudo apt-get install autoconfsudo apt-get install libreadline6 libreadline6-dev二、关于examples相关

2016-08-26 17:10:07 5892

翻译从零开始学习SkyNet_概念

一、Skynet的一些概念。1、服务：只需要把符合规范的 .lua 文件放在 skynet 可以找到的路径下就可以由其它服务启动。在 skynet 的配置文件里配置了服务查询路径，以及需要启动的第一个服务，而其它服务都是由该服务直接或间接启动的。每个服务拥有一个唯一的 32bit id ，skynet 把这个 id 称为服务地址，由 skynet 框架分配。即使服务退出，该地址也

2016-08-26 17:05:03 1410

原创《STL源码剖析》笔记_1

第一章、STL概论与版本简介一、临时对象的产生与运用。P36这里的临时对象，指的是一种无名对象(unnamed subjects)，如果它们的产生不在程序员的预料之下，往往造成效率的负担，但有时刻意制造临时对象会让程序干净清爽。刻意制造临时对象的方法是，在型别名称后直接加一对小括号，并可指定初值。例如Shape(3,5)或者int(8)，其意义相当于调用相应的构造函数且不指定对象名

2016-08-15 10:19:38 359

原创文件系统最长绝对路径问题_Ｇ

一.问题:假设我们抽象文件系统由一个字符串在以下方式：字符串"dir\n\tsubdir1\n\tsubdir2\n\t\tfile.ext" 代表：dir subdir1 subdir2 file.ext一个目录下包含一个空子目录subdir1和一个包含文件file.ext的子目录subdir2.现在我们感兴趣的是在文件系统中找到最长(字

2016-08-13 15:34:19 1089

原创摇摆子序列问题

一.问题描述一个数字序列如果连续的数字间的差值严格在正负之间交替,则被称为摆动序列。第一个差异(如果有的话)可以是正的还是负的。少于两个元素的序列是特殊的摆动序列。比如,[1,7,4,9,2,5]是摆动序列,因为差异(6,-3,5,-7,3)正负交替。给定一个整数序列,返回长度最长的摆动序列的子序列的长度。子序列是通过从原始序列删除一些数量的元素,留下剩下的元素在他们的原始序列中。

2016-08-05 09:40:50 1524

原创 redis基本数据类型和常用命令操作

一、string类型常用命令：（val）的值不超过512MB-set key val 设置key的值为val，如果存在则重置为val-set key val nx 如果key已经存在，则不能重置-set key val xx 当且仅当key已经存在，重置key的值为val-get key 获得key的val，如果key不存在返回 nil。如果key的值不为string 则返

2016-04-19 21:25:11 496

原创 C++语法细节笔记

1.断言.assert(..); //先决条件,函数之前可做先决判断2.引用reference:- 变量的别名,没有单独的存储空间- 创建时被初始化- 没有NULL引用- 引用关系不会被修改指针 pointer:- 另一个变量,有单独的存储空间- 创建时可以不初始化- 可以有NULL指针- 可以任意修改指针关系关于返回值时: 普通情况下我们在函数内进行

2016-04-18 21:06:49 323

原创 Google编程规范笔记

一．关于命名空间1. .cc中的不具名命名空间可避免命名冲突、限定作用域，避免直接使用using提示符污染命名空间。2. 嵌套类符合局部使用原则。只是不能在其他文件中前置声明，尽量不要用public。3. 尽量不要用全局变量和全局函数，考虑作用域和命名空间限制，尽量单独形成编译单元。4. 多线程中的全局变量(含静态成员变量)不要使用class类型(含STL容器)，避免不明确行为导致

2016-04-18 21:01:38 372

原创基于Opengles和android环境下的3D推箱子。

一、关于程序简介：经典的推箱子是一个来自日本的古老游戏，目的是在训练你的逻辑思考能力。在一个狭小的仓库中，要求把木箱放到指定的位置，稍不小心就会出现箱子无法移动或者通道被堵住的情况，所以需要巧妙的利用有限的空间和通道，合理安排移动的次序和位置，才能顺利的完成任务二、开发环境 (一)基本信息底层基于Op

2014-11-21 16:05:48 1324

原创统计文本中单词出现次数，打印出现次数最多的前10个.文本大小30KB~300KB

统计文本中单词出现次数，打印出现次数最多的前10个.文本大小30KB~300KB一。编译环境 1). 操作系统:Windows8.1 2). IDE: VS2012 3). 语言: C++,MFC框架另外....简单的用Skin#美化了一下界面皮肤二。基本思想使用文件流读取文件，去掉标点，空格用以分隔单词，每读取...

2014-10-21 20:12:03 1913 1

Mr_virus的专栏