自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 leetcode 多线程编程

C++多线程学习博客推荐 1 C++11多线程编程----初识 2 c++11多线程编程(二)——理解线程类的构造函数 3 c++11多线程编程(三)——竞争条件与互斥锁 4 c++11多线程编程(四)——死锁(Dead Lock) 5 c++11多线程编程(五)——uniqu...

2019-08-22 15:25:51

阅读数 36

评论数 0

原创 epoll详解

推荐2篇有深度的博文 博文1(关于epoll内部结构,实现原理,ET/LT) 博文2(关于epoll工作在ET模式下如何读完/写完)

2019-03-27 18:41:36

阅读数 24

评论数 0

原创 直通BAT-大数据

哈希函数 Map-Reduce 案例1一 用map-reduce方法统计一篇文章中每个单词出现的个数 海量数据的常见处理技巧 案例二 请对10亿个IPV4的ip地址进行排序,每个ip只会出现一次 考虑到IPV4的ip地址最多约等于42亿,而题目中也说...

2019-03-03 20:56:40

阅读数 53

评论数 0

原创 直通BAT-位运算

算术运算常见操作符:+ - * / % 位运算操作符:& | ^ ~ << >> 位运算的面试题目大部分靠平时积累。 案例一 布隆过滤器 如果使用哈希表,把黑名单存入哈希表或者数据库,由于单个URL为64字节长度,...

2019-03-03 17:24:33

阅读数 69

评论数 0

原创 暑期实习笔试之旅

2.27 CVTE 今晚搞了CVTE的实习生笔试,C++方向,20道选择2道编程,搞完心里五味杂陈。 先从编程题目开始回忆: (一)题目大概是这样的:给出一个数字字符串,找出和为整数n的最长子串,如果有多种情况,返回最靠前的子串。 比如输入12345 7会返回34。 分析:一开始想的是动...

2019-02-27 22:56:54

阅读数 498

评论数 0

原创 动态规划专题

一 动态规划的递归写法和递推写法 1 动态规划 动态规划DP是用来解决一类最优化问题的算法思想。 简单来说,动态规划将一个复杂的问题分解为若干个子问题,通过综合子问题的最优解来得到原问题的最优解。动态规划会将每个求解过程的子问题的解记录下来,这样当下次碰到同样的子问题时,就可以直接使用之前记...

2019-02-21 17:26:51

阅读数 70

评论数 0

原创 直通BAT-二分查找

1 简介与实例 在有序数组中查找某一数据所在的下标,若存在该数据,返回下标,否则返回-1。 #include <cstdio> int a[10]={1,3,5,7,9,11,13,15,17,19}; int value; //待查找元素的值 int in...

2019-02-20 16:07:43

阅读数 73

评论数 0

原创 直通BAT-排列组合概率问题

组合题目分类 1 以高中数学为基础的古典概率计算方法。 2 斐波那契数和卡特兰数。 3 以选择题居多。 案例一 在6*9的方格中,以左上角为起点,右下角为终点,每次只可以向下走或向右走,请问一共有多少种不同的走法。 从左上角走到右下角,必然会向下走5步,向右走8步,则可以有或,即128...

2019-02-18 22:13:32

阅读数 187

评论数 0

原创 排序总结

一 排序的基本概念与分类 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等十大排序算...

2019-02-17 15:16:37

阅读数 95

评论数 0

原创 排列组合/八皇后问题

全排列的递归解法法一 #include <iostream> #include <cstdio> using namespace std; void swap_alpha(char *a,char *b) { char tem...

2019-02-04 15:15:44

阅读数 74

评论数 0

原创 leetcode发糖果问题

原题 题目连接:https://leetcode-cn.com/problems/candy/ 思路:贪心。 (1)初始化每个人糖果为1 (2)从左到右遍历,如果当前比左边分数高,糖果数为左边糖果数加1 (3)从右到左遍历,如果当前比右边分数高且糖果数小于等于右边,糖果数为右边加1 ...

2019-09-13 10:07:34

阅读数 11

评论数 0

原创 删除链表中重复的数字(保留一个)/删除链表重复元素(不保留)/调整链表元素位置/删除数组中重复次数大于某一给定值的元素

删除链表中重复的数字(保留一个) 即:2 2 3 3 4 4 5 6 7 8 8 会变为2 3 4 5 6 7 8 删除链表中重复元素(不保留) 即:2 2 3 4 5 6 6会变为3 4 5 #include <cstdio> #includ...

2019-09-06 09:16:33

阅读数 27

评论数 0

原创 TX 9/1

参考链接:https://blog.csdn.net/qq_17550379/article/details/100355642 种花 动态规划: #include <cstdio> #include <iostream> #in...

2019-09-03 17:08:25

阅读数 26

评论数 0

原创 leetcode 乘法表中第k小的数

乘法表中第k小的数 题目链接:https://leetcode-cn.com/problems/kth-smallest-number-in-multiplication-table/ 二分查找:查找不是下标,而是值的查找。 注意边界信息。 class Solution { publ...

2019-09-01 19:07:18

阅读数 21

评论数 0

原创 leetcode 顺时针旋转二维矩阵90度

题目链接:https://leetcode-cn.com/problems/rotate-image/description/?utm_source=LCUS&utm_medium=ip_redirect_q_uns&utm_campaign=transfer2ch...

2019-08-28 19:18:45

阅读数 17

评论数 0

原创 使用数组实现固定长度的队列/栈

使用数组实现固定长度的队列 主要的思路是:2个指针start和end,加上一个变量cur_size 用来表示当前队列的元素个数,只要size大于数组长度就不能再入队,size小于0就不能再出队列了。 入队:移动end变量,每次让end指向队尾元素的下一个位置,每次入队只需把元素放入到end位置...

2019-08-28 16:45:50

阅读数 15

评论数 0

原创 秋招笔试

猿辅导(8/24) 题目二: 这个题目的样例给的有点迷惑人心。牛客上一堆0的,我也是调了好久都是0。最初的想法是给人数排序,然后选最多人数的三个角色,贪心的把其中最小的那个直接作为一个组数,然后再排序,依然选择最多人数的三个角色,直到最多人数的前三名有0为止。 大概如下所示: #...

2019-08-25 09:08:38

阅读数 21

评论数 0

原创 leetcode 子集/格雷编码/LRU缓存机制/排序链表/数组中的第K个最大元素/二叉树中第K小的元素/二叉树的最近公共祖先/除自身以外数组的乘积

子集 题目链接:https://leetcode-cn.com/problems/subsets/ 思路一 追加法 //层序遍历求解 class Solution { public: vector<vector<int>&g...

2019-08-22 11:44:05

阅读数 25

评论数 0

原创 leetcode 搜索旋转排序数组/字符串相乘/全排列/螺旋矩阵/螺旋矩阵II/旋转链表/不同路径

搜索旋转排序数组 题目链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 想到了二分查找,这个思路稍微复杂了点 class Solution { public: int search(vecto...

2019-08-22 10:07:03

阅读数 22

评论数 0

原创 leetcode 两数相加/最长回文子串/字符串转换整数(atoi)/盛最多水的容器/三数之和/最接近的三数之和

两数相加 题目链接:https://leetcode-cn.com/problems/add-two-numbers/ /** * Definition for singly-linked list. * struct ListNode { * int val; * ...

2019-08-22 08:06:01

阅读数 14

评论数 0

提示
确定要删除当前文章?
取消 删除