![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
cshaoshen
计算机博士在读,从事CV研究,主要致力于图像处理中的图像重建任务。
展开
-
零拷贝+系统调用函数
零拷贝的理解高级I/O函数之sendfile函数原创 2020-08-12 20:24:57 · 334 阅读 · 0 评论 -
单例模式-线程安全-双重锁-回收机制
单例模式1. 线程不安全下的单例模式懒汉模式所谓懒汉模式,就是在第一次使用的时候再去实例化。class singleton {private: singleton() {} static singleton* p;public: static singleton* getInstance();};singleton* singleton::p = nullptr;singleton* singleton::getInstance() { if (p ==原创 2020-07-24 08:31:20 · 298 阅读 · 0 评论 -
计算机专业各种书籍整理
1、程序员史诗级必读书单吐血整理四个维度系列80+本书电子书链接: https://pan.baidu.com/s/1rniMT9U2fVesUnlxhQG6vg提取码:uaxh2、史上吐血整理Java技术书最全50+本(从入门到进阶)链接:https://pan.baidu.com/s/1tLev_FX2rRDGmoRiNGhBHw提取码:adzn3、数据库从入门到进阶必读18本技术...原创 2020-03-08 12:32:41 · 1803 阅读 · 1 评论 -
数据结构—二分查找
文章目录简介几种形式常见的二分查找递归形式非递归形式二分查找之-左边界(存在多个target值,寻找其第一次出现的位置)二分查找之-右边界 (存在多个target值,寻找其最后一次出现的位置)二分查找之-查找第一个大于等于 target 的数二分查找之-查找最后一个小于等于 target 的数二分查找的局限性二分查找依赖顺序结构二分查找依赖有序的数据数据量太小不适合二分查找数据量太大不适合二分查找...原创 2020-03-04 11:31:14 · 813 阅读 · 0 评论 -
数据结构-桶排序 计数排序 基数排序
文章目录桶排序(Bucket sort)简介时间复杂度使用场景计数排序(Counting sort)简介例子代码实现总结基数排序(Radix sort)简介使用场景代码实现总结注:所有的代码在我的Github中有均具体C++代码实现。这里主要讲的是三大线性排序:桶排序(Bucket sort)、计数排序(Counting sort)和基数排序(Radix sort)。所谓线性排序,也就是说时...原创 2020-03-03 12:29:43 · 640 阅读 · 0 评论 -
数据结构-快速排序 归并排序
文章目录归并排序 (Merge sort)简介代码性能分析快速排序(Quick sort)简介代码性能分析总结注:所有的代码在我的Github中有均具体C++代码实现。这里主要讲的是时间复杂度为O(nlogn)的两种排序算法:快速排序(Qiuck sort)和 归并排序 (Merge sort)。这两种排序都是用了分治的思想,我们因此可以借鉴这个思想来解决非排序的一些问题,例如:如何在O(n...原创 2020-03-03 12:26:52 · 336 阅读 · 0 评论 -
排序算法之—珠排序
具体的BeadSort的过程见:https://www.cnblogs.com/kkun/archive/2011/11/23/2260301.html具体的代码实现:// C++ program to implement gravity/bead sort #include <iostream>#include <cstring>using namespace ...原创 2020-03-01 17:30:43 · 594 阅读 · 0 评论 -
LeetCode 076.Minimum Window Substring 最小覆盖子串
题目描述给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例:输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明:如果 S 中不存这样的子串,则返回空字符串 “”。如果 S 中存在这样的子串,我们保证它是唯一的答案。来源:力扣(LeetCode)链接:https://leetcode-cn.co...原创 2020-02-28 13:22:10 · 212 阅读 · 0 评论 -
LeetCode 32.Longest Valid Parentheses最长有效括号
题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-valid-...原创 2020-02-23 16:30:45 · 177 阅读 · 0 评论 -
数据结构——栈
数据结构—栈文章目录数据结构—栈栈的特点栈的一些概念栈的操作栈的分类栈的实现应用如何实现浏览器中的前进后退功能?为什么函数调用需要用“栈”来存储临时变量?JVM 里面的“栈”跟我们这里说的“栈”是不是一回事呢?栈的特点先进后出 first in last out (FILO) 结构只能在栈定进行插入和删除的操作栈的一些概念栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈...原创 2020-02-23 11:15:15 · 354 阅读 · 0 评论 -
素数
高效地寻找素数文章目录高效地寻找素数定义问题解法定义一个数只能被1和它本身整除,那么这个数就是素数。问题求区间之间的素数的个数?如[2, n]中有多少个素数?解法初学者的方法:bool isPrime(int n){ for(int i = 2; i < n; i++) if(n % i == 0) return false; return true;}...原创 2020-02-22 16:30:22 · 429 阅读 · 0 评论 -
LeetCode 3.Longest Substring Without Repeating Characters 无重复字符的最长子串
题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “w...原创 2020-02-21 17:21:11 · 2332 阅读 · 0 评论 -
LeetCode 264 && 剑指Offer 49. Ugly Numbers II 丑数 II
题目描述编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ugly-numbe...原创 2020-02-21 16:39:52 · 170 阅读 · 0 评论 -
剑指Offer 51.数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制:0 <= 数组长度 <= 50000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui...原创 2020-02-21 12:55:35 · 249 阅读 · 0 评论 -
LeetCode128. Longest Consecutive Sequence 最长连续序列
题目描述给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。通过次数26,033提交次数54,315来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest...原创 2020-02-21 11:30:53 · 159 阅读 · 0 评论