- 博客(15)
- 收藏
- 关注
RSS订阅原创 顺丰笔试--会议上不同语言的人交流问题
题目：解题：主要思路分析：翻译器数加1的情形：（两个人处于双重for循环内，以遍历到任意两对人）1 两个人，如果任何一个一种语言都不会，2.两个人如果会的语言没有交集，且找不到第三人分别与两人均有交集，机器数加1。#include <iostream>#include <vector>#include <algorith...
2019-08-29 21:44:24
331
转载 数据库并发控制
ACID，是指在可靠数据库管理系统（DBMS）中，事务(transaction)所应该具有的四个特性:A:原子性(Atomicity):事务是一个或多个行为捆绑在一起组成一个单独的工作单元,事务中的动作要不都发生,要不都不发生.C:一致性(Consistent):即在事务开始之前和结束之后,数据库的完整性约束没有被破坏. 数据库层面:在一个事务执行前和执行后,数据会符合你设置的约束(...
2019-08-29 19:46:36
123
原创 LeeCode学习(2)-蓄水池抽样原理
前言蓄水池抽样原理问题抽象为：从n个数中随机采样k个，每个数被采样的概率是k/n。思路一：将n个数按顺序编号1,2,3,...,k,k+1,k+2,...k+n-k选前k个数放到蓄水池里，对于i = 1...n-k按k/(k+i)的概率采样第k+i个数，然后随机跟蓄水池里的一个数替换。思路二：主要思想就是保持一个集合（这个集合中的每个数字出现），作为蓄水...
2019-08-29 16:27:00
316
转载 LeeCode学习
329. 矩阵中的最长递增路径给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。动态规划+DFS(c++版）苏苏本题求解采用了DP+BFS的方法。求解步骤 对matrix中的每一对(i,j)进行DFS处理 对节点(i,j),它所能到达的最远距离(结果存放在二维数组...
2019-08-29 15:44:58
162
原创 LeetCode--正则表达式匹配
给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例 1:输入:s = "aa"...
2019-08-27 10:11:27
147
转载 C++中关于cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
C++中关于cin、cin.get()、cin.getline()、getline()、gets()等函数的用法1.cin>>用法1：最基本，也是最常用的用法，输入一个数字：注意:>> 是会过滤掉不可见的字符（如 空格 回车，TAB 等）cin>>noskipws>>input[j];//不想略过空白字符，那就使用 noskipws ...
2019-08-26 20:04:32
198
原创 敏感词（百度2017秋招真题）
题目：题目描述 大部分论坛、网站等，为了方便管理，都进行了关于敏感词的设定。在多数网站，敏感词一般是指带有敏感政治倾向、暴力倾向、不健康色彩的词或不文明语，也有一些网站根据自身实际情况，设定一些只适用于本网站的特殊敏感词。比如，当你发贴的时候带有某些事先设定的词时，这个贴是不能发出的。或者这个词被自动替换为星号 (*)，或者说是被和谐掉了。请注意敏感词只有小...
2019-08-26 20:00:54
1013
原创 牛客笔试-每一个 i 位置左边和右边离 i 位置最近
链接：https://www.nowcoder.com/questionTerminal/2a2c00e7a88a498693568cef63a4b7bb来源：牛客网给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。输入描述:第一行输入一个数字 n，表示数组 arr 的长度。以下一...
2019-08-15 11:23:11
1328
转载 牛客-刷题-最大面积矩形
给定一个仅包含0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6来源：力扣（LeetCode）链接：https://leetcod...
2019-08-14 11:17:01
653
转载 排序之外部排序
排序之外部排序有时，待排序的文件很大，计算机内存不能容纳整个文件，这时候对文件就不能使用内部排序了（这里做一下说明，其实所有的排序都是在内存中做的，这里说的内部排序是指待排序的内容在内存中就可以完成，而外部排序是指待排序的内容不能在内存中一下子完成，它需要做内外存的内容交换），外部排序常采用的排序方法也是归并排序，这种归并方法由两个不同的阶段组成：1、采用适当的内部排序方法对输入文件的每个...
2019-08-14 09:54:29
330
原创 C++11多线程中引用传递问题
C++11多线程中引用传递参数时，不能直接写变量，因为这实际上进行的是值传递，尽管你在定义函数时使用了&来希望是引用传递。通常，线程中引用传递有两种方法：1. std::ref(s)2. std::move(s)。 不建议，因为运行后，该对象S会在后面就无法使用了。另外，需要补充的是，线程在创建时，既可以传递函数，也可以传递仿函数（Functor），但在传递仿函数fu...
2019-08-08 10:10:26
3036
转载 C++98 vs. C++11
Sample Program: C++98 vs. C++11 Features for Everybody: autofor Type Declarations Range-BasedforLoops “>>” as Nested Template Closer nullptr Enhancedenums Unicode characters a...
2019-08-08 08:53:45
268
原创 C++11
C++11 是 2011 年 9 月 1 号发布的。C++11 在 C++03 的基础上做了大量的改进，引入了很多新的特性，比如 Lambda 表达式，右值引用，统一的列表初始化方式，正则表达式等等。当然，其中最令人激动的特性是新标准引入了原子操作类和线程支持库。C++ 一直在语言层面缺少对多线程的支持，因此 C++11 新标准基本上弥补了这一缺陷。可以毫不夸张地说，C++11 相当于一门新的编程...
2019-08-08 08:47:10
608
转载 C++学习进阶指南
大一学C++时的教材是Deitel的C++ How to Program第四版，后来看了C++ primer和Effective C++，C++ 标准程序库和C++ 编程思想都买了但还没开始看。下面是转载的在博客上看到的一个C++书籍阅读清单，可以参考下：阶段 1《Essential C++》这是一本内容不多但很实用的C++入门书籍，强调快速上手与理解C++编程。本书主要围绕一系列逐渐...
2019-08-07 14:54:37
211
原创 2019网易校招笔试题--优秀01序列
题目：假设S为优秀01序列：则：1） 若T也为优秀01序列，则S+T或T+S也为优秀序列。2）S的反码序列，开头的0全部去掉后，rev（S）也为优秀序列，如：S：11010 rev（S）=101.现在要求输入：一个整数N，表示输入多少组S和T序列，接下来依次输入每组的S，T，判断各组的T是否为优秀01序列，若是，输出YES，否则输出NO。（默认S是优秀01...
2019-08-06 09:14:19
1456
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人