- 博客(54)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 《STL源码剖析》之三：序列式容器
谈到编程，大家首推的可能就是数据结构与算法，几乎任何特定的数据结构都是为了实现某种特定的算法。在STL中将运用最广的一些数据结构实现出来，比如：array（数组），list（链表），tree（树），stack（栈），queue（队列），hash table（散列表），set（集合），map（映射表）等等。根据数据结构在容器中的排列特性，这些数据结构被分为序列式和关联式两种。序列式容器所...
2018-07-03 22:07:04
290
原创 《STL源码剖析》之二：空间配置器
其实空间配置器（allocator）可能是最不需要介绍的组件，它总是隐藏在容器的背后，整个STL的操作对象（所有的数值）都存放在容器之内，而容器一定需要配置空间以放置资料。需要注意的是：allocator不单单只是指内存配置器，空间不一定是内存，也可以是磁盘或其它辅助存储介质，当然，我们最常用的就是内存。1，空间配置器的标准接口根据STL规范，下面列出allocator的必要接口：...
2018-07-03 20:55:01
267
原创 《STL源码剖析》之一：开篇
首先申明本博客系列内容均为学习《STL源码剖析》这本书所总结的内容，希望通过对这本书的学习，对STL源码有个系统性的认识，欢迎大家一起来学习讨论。STL，简单来讲，就是一套程序库。因为代码很强调复用性这一点，STL的构建就是为了提升复用性。它的价值主要体现在两个方面，就低层次而言，STL能够带来一套极具实用价值的零部件，以及一个整合的组织。高层次地讲，STL是一个抽象概念库，它系统化地讲述了很...
2018-07-02 22:06:43
296
原创 数组（17）：爬楼梯问题
70.爬楼梯 描述： https://leetcode-cn.com/problems/climbing-stairs/description/分析： 设f(n)表示爬n阶楼梯的不同方法数，为了爬到第n阶楼梯，有两个选择： 从第n-1阶前进一步 从第n-1阶前进2步 因此，有f(n)=f(n-1)+f(n-2); 这是一个斐波那契数列。 因此可以用迭代或者数学公式的方法...
2018-06-05 11:39:39
394
原创 数组（16）：加一
66.加一 描述： https://leetcode-cn.com/problems/plus-one/description/分析：加法运算最优解：class Solution {public: vector<int> plusOne(vector<int>& digits) { int n = digits....
2018-06-05 11:00:32
250
原创 数组（15）：旋转图像
48 . 旋转图像 描述： https://leetcode-cn.com/problems/rotate-image/description/分析： 顺时针旋转可以理解为，首先沿着副对角线翻转一次，然后沿着水平中线翻转一次 或者，首先沿着主对角线翻转一次，再沿着水平中线翻转一次解法1：class Solution {public: void rotate...
2018-06-05 10:43:11
267
原创 数组（14）：容器盛水最多系列
11 . 盛最多水的容器给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。最优解：class Solution {public: in...
2018-06-05 10:36:45
461
原创 数组（13）：数独
36 . Valid Sudoku 描述：Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules:Each row must contain the digits 1-9 without repetitio...
2018-06-05 09:47:16
622
转载 数组（12）：leetcode 中的排列问题
31.Next Permutation ，解法见上一篇博客； 46.全排列 描述：Given a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3...
2018-06-03 17:29:02
228
转载 数组（11）：下一个排列
描述： 31. Next Permutation Total Accepted: 54346 Total Submissions: 212155 Difficulty: Medium Implement next permutation, which rearranges numbers into the lexicographically next greater permutation ...
2018-05-08 16:28:02
243
原创 数组（10）：Remove Element
描述： Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn’t matter what you leave beyond the new length....
2018-05-03 19:59:39
158
原创 数组（9）：4Sum
描述： 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。分析： 先排序，然后左右夹逼，时间复杂度为O(n^3)，空间复杂度O(1)；代码：class Solut...
2018-04-23 20:59:45
205
原创 数组（8）：3Sum Closest
描述：Given an array S of n integers, find three integers in S such that the sum is closest to a given number,target. Return the sum of the three integers. You may assume that each input would have ...
2018-04-02 17:04:53
187
原创 数组（7）：3Sum
描述：Given an array S of n integers, are there elements a,b,c in S such that a + b + c = 0? Find all uniquetriplets in the array which gives the sum of zero.Note:• Elements in a triplet (a,b,c) m...
2018-04-02 16:48:35
141
原创 数组（6）：Two Sum
描述：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the target,...
2018-04-02 15:51:46
178
转载 数组（5）：Longest Consecutive Sequence
描述：Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1,2, ...
2018-04-02 15:16:54
180
原创 数组（4）：Search in Rotated Sorted Array II
描述：Follow up for ”Search in Rotated Sorted Array”: What if duplicates are allowed?Would this affect the run-time complexity? How and why?Write a function to determine if a given target is in the...
2018-04-01 21:02:21
165
原创 数组（3）：Search in Rotated Sorted Array
描述：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array return...
2018-04-01 20:34:54
170
原创 数组（2）：Remove Duplicates from Sorted Array II
描述：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?For example, Given sorted array A = [1,1,1,2,2,3],Your function should return length = 5, and A is now [1,1,2,2...
2018-04-01 11:21:07
230
原创 数组（1）：Remove Duplicates from Sorted Array
描述：Given a sorted array, remove the duplicates in place such that each element appear only onceand return the new length.Do not allocate extra space for another array, you must do this in place wi...
2018-04-01 10:28:39
165
转载 c++中pow 与sqrt函数使用指南
pow函数原型为： double pow ( double base, double exponent ); long double pow ( long double base, long double exponent ); float pow ( float base, float exponent ); ...
2018-03-28 14:56:43
2907
原创 c++中的substr函数
substr函数属于string类的一个函数语法：#include <string>basic_string substr( size_type index, size_type num = npos );用法： substr()返回本字符串的一个子串，从index开始，长num个字符。如果没有指定，将是默认值 string::npos。这样，substr()函数将...
2018-03-27 11:32:32
1906
转载 set
1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户...
2018-03-27 11:25:54
129
转载 C语言中strlen函数功能及用法
原型： extern int strlen(char *s); 用法： #include <string.h> 功能：计算字符串s的(unsigned int型）长度 说明：返回s的长度，不包括结束符NULL。 举例： #include <syslib.h> #include <st...
2018-03-25 20:18:37
10272
转载 c++头文件iomanip.h中的setw、setprecision、setfill和setbase函数的使用
#include <iostream> //不要用iostream.h ，会出现好多问题#include <iomanip> // io 流控制头文件, 主要是一些操纵用法如setw(int n),setprecision(int n) ,setbase(int n),setfill(char c)setw(n)用法： 通俗地讲就是预设宽度如 ...
2018-03-25 19:53:40
1351
1
原创 c语言中的转换字符串为整数的函数
一，atoi()函数——将字符串str转换成一个整数1、atoi函数把字符串转换成整型数。其含义是ASCII to integer 的缩写。2、函数说明 1）简介编辑C语言库函数名 atoi 原型： int atoi(const char *nptr); UNICODE _wtoi() 2）函数说明编辑参数nptr字符串，如果第一个非空格字符存在，是数字或者正负号则开始做类型...
2018-03-25 16:42:25
5414
原创 reverse函数：反转容器内容
reverse函数可以反转一个容器中的内容，包含在 algorithm库中。 1、函数原型reverse函数等同于下面的代码：template <class BidirectionalIterator> void reverse (BidirectionalIterator first, BidirectionalIterator last) { whi...
2018-03-25 15:55:19
1163
原创 C++容器介绍
在面向对象程序中，大多引入了容器的概念。那么什么是容器？实质上是一组相同类型对象的集合，但它不仅仅是数组那么简单，它实现了比数组更复杂的数据结构，能够实现更复杂的功能。C++标准模版库里提供了10种通用的容器，它基本可以解决程序中遇到的大部分问题。什么是容器C++中容器的定义如下：数据存储上，有一种对象类型，它可以持有其他对象或指向其他对象的指针，这种对象类型叫容器。通俗的说容器就是保存其...
2018-03-20 09:20:24
666
原创 如何使程序暂停并按任意键继续的3种方法
常见的3种能让程序在运行时调试时暂停，按任意键继续的方法：1，getch()；所在头文件：conio.h （conio是Console Input/Output（控制台输入输出）的简写，不是C标准库中的头文件，其中定义了通过控制台进行数据输入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作，比如getch()函数等等conio库不仅适用于 Windows 平台，在 Linux...
2018-03-19 12:56:26
28948
4
转载 sort排序函数
所以自己总结了一下，首先看sort函数见下表：函数名 功能描述 sort 对给定区间所有元素进行排序 stable_sort 对给定区间所有元素进行稳定排序 partial_sort 对给定区间所有元素部分排序 partial_sort_copy 对给定区间复制并排序 nth_element 找出给定区间的某个位置对应的元素 is_sorted 判断一个区间是否...
2018-03-19 12:53:48
591
转载 SDL介绍
SDL库的作用说白了就是封装了复杂的视音频底层操作，简化了视音频处理的难度。 以下转自WiKi：SDL（Simple DirectMedia Layer）是一套开放源代码的跨平台多媒体开发库，使用C语言写成。SDL提供了数种控制图像、声音、输出入的函数，让开发者只要用相同或是相似的代码就可以开发出跨多个平台（Linux、Windows、Mac OS X等）的应用软件。目前SDL多用于开发游戏
2018-01-23 17:10:40
277
转载 浅谈视频监控行业编解码技术的发展与应用
本文转自 浙江大华技术股份有限公司产品经理 张龙彪 视频监控技术经过多年的发展，监控画面正经历着从最初的D1标清图像，向4K高清、8K超清时代前进。由于CCD与CMOS技术的发展，前端摄像机的像素越来越高，成本也在逐渐的降低，高清监控得到了快速的普及和应用，随之而来的问题是，前端像素的提高给视频传输和后端录像存储带来了巨大的压力，在相同的编码压缩比例下，用户需要投入更多的设备和资金，因此编解码
2018-01-11 09:37:24
840
原创 Win10+vs2013+x265源代码编译
第一步：下载x265源代码下载地址与参考资料如下： x265的官网为： http://x265.org/ x265下载地址： https://bitbucket.org/multicoreware/x265/downloads 或 http://ftp.videolan.org/pub/videolan/x265/ 或 https://bitbucket.org/multicoreware/
2017-12-05 10:45:28
1123
1
原创 在windows上编译FFmpeg源代码的方法
我在网上看了很多人写的教程，有的很好，有的却是很坑，感觉所谓教程这个东西，不能全信，你必须得自己去动手实验一下。经过一番折腾，我完成了FFmpeg源代码的编译，自己总结下来。win10+vs2013+ffmpeg步骤如下：1,下载FFMPEG源码，下载地址：https://ffmpeg.org/download.html； 我用的是当前最新的版本FFmpeg-3.42，下载MinGW安装器，官方地
2017-12-01 18:13:17
6156
1
原创 命令行的使用方法
基础什么是命令行？类似于DOS操作系统的命令窗口。“命令行”的对立面是“图形界面”。为什么要使用命令行？优点：灵活，方便批处理 缺点：界面不友好打开的方式点击“开始->程序->附件->命令提示符”或者在运行窗口输入“CMD”。基本的DOS命令最关键命令1，打开指定文件夹命令： cd {文件路径} （1）切换到上一级文件夹 ： cd .. （2）切换到当前目录下
2017-11-29 19:20:57
960
原创 error LNK2019:无法解析的外部符号__imp__***
对于这种链接问题，解决办法是：工程项目属性->c/c++->代码生成->运行库，“多线程DLL(/MD)”修改为“多线程调试DLL(/MDd)”
2017-11-09 17:18:15
4004
原创 数据类型uint16_t,uint32_t,uint64_t输入输出使用方法
对于编程中出现的“uint32_t没有被定义”的错误,只需要将这行代码加载程序中就可以了typedef unsigned __int32 uint32_t对于uint16_t,uint32_t,uint64_t的使用，在程序中加入typedef unsigned __int16 uint16_t;typedef unsigned __int32 uint32_t;typedef unsigned _
2017-11-09 17:14:27
5740
原创 共勉！！！
最近学习热情好像不高了，偷偷喝完鸡汤，扫除阴霾，重新上路。年少的我们有时总会感觉不知所措，不知道未来的路该怎么走，如何权衡利弊和杠杆时间，需要我们慢慢去经历，去感受身边发生的一切，无论怎样，年轻的我们必须得知道：1，知识是第一生产力 2，在年轻的时候多积累，无论是财富还是阅历 3，学一点理财 4，杠杆你的时间 5，计划自己的人生，搭建收入管道 6，锻炼强健的体魄 7，营造幸福的婚姻，培育
2017-10-25 09:57:56
286
原创 错误: CXX0030:无法计算表达式的值(VS2010)
首先说说错误： 我的程序是建的一个MFC界面系统，然后往界面里面添加功能，添加完之后，编译通过了，但是在点到某一个按钮的时候，出现说：“读取位置是访问位置冲突”，通过调试，发现里面很多位置的变量显示：“cxx0030 错误 无法计算表达式的值” 解决办法： 原因是我在前面使用某一个类时候，声明了它的一个对象是一个指针，然后直接拿来用了，没有 对他进行初始化。在这个的类的构造函数中加上比如说：p
2017-09-25 16:14:23
11720
3
原创 MFC :atoi不能将"CString" 转化为"char *"
最近碰到了CString 转 const char *的问题。以前只要简单的一个强制转换就OK了，可现在是不行了，搜索了很多资料，终于搞定，主要是Unicode和ANSI的问题，只要做一个转换就可以了，不过这个过程远没有6.0来的那么轻松。下面这段转换代码也是从MSDN上获取的。CString str=_T(“这是我的测试程序。”); // 先得到要转换为字符的长度 const size_t s
2017-09-22 19:13:14
1518
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人