- 博客(32)
- 收藏
- 关注
RSS订阅原创 Java8之边学边记
一、lambda表达式1.lambda表达式采用的是函数式编程的概念：() -> {}2.代替的是匿名函数，并且只能用在函数式接口（有且只有一个抽象方法），在Java提供的类库中，函数式接口上都有@FunctionalInterface注解。//函数式接口：public interface Employee{ public void getSalary(){ }}public static void main(String[] agrs)
2021-11-24 23:03:49
340
转载 docker入门
Docker是什么？ 在计算机技术日新月异的今天， Docker 在国内发展的如火如荼，特别是在一线互联网公司， Docker 的使用是十分普遍的，甚至成为了一些企业面试的加分项，不信的话看看下面这张图。 这是我在某招聘网站上看到的招聘 Java开发工程师 的招聘要求，其中有一条熟悉 docker 成为了你快速入职的加分项，由此...
2021-04-12 20:57:47
204
转载 转载：Java中的事务及使用
一、基本概念1.事务：指访问并可能更新数据库中各种数据的一个执行单元（unit），通常由高级数据库操纵语言（SQL）或高级编程语言（C++,JAVA）的执行所引起。2.begin transaction 开始，end transaction 结束。3.事务是为解决数据安全操作提出的，事务控制实际上就是控制数据的安全访问。4.事务的4个特性：ACID二、Java中的事务类型1.JDBC事务：（1）JDBC处理事务都是通过Connection来完成的，同一事务中的所有操作，都是在同一个Connec
2020-08-08 09:05:44
987
转载 转载：Scanner类
Scanner类既是一个用于扫描输入文本的实用程序，也是使用正则表达式来分析基本类型和字符串的简单文本扫描器。除了能使用正则表达式之外，Scanner类还可以任意...
2020-08-01 13:12:35
144
原创 面试汇总C++相关
一.static关键字的作用 全局静态变量 局部静态变量 静态函数 类的静态成员 类的静态函数 定义 在全局变量前加上关键字static 在局部变量前加上static 在函数返回类型前加上static，函数只能在声明他的文件中所用 静态成员可以实现多个对象之间的数据共享，静态成员是类的所有对象中共享的成员，而不是某个对象的成员，...
2020-04-20 14:03:47
97
转载 转载：C++赋值函数，构造函数，拷贝构造函数//侵删
C++中一般创建对象，拷贝或赋值的方式有构造函数，拷贝构造函数，赋值函数这三种方法。下面就详细比较下三者之间的区别以及它们的具体实现1.构造函数构造函数是一种特殊的类成员函数，是当创建一个类的对象时，它被调用来对类的数据成员进行初始化和分配内存。（构造函数的命名必须和类名完全...
2020-04-03 11:13:41
106
原创 AVL树，红黑树、哈夫曼树、B+树
平衡二叉树（AVL树）：平衡二叉树又称为AVL树，是一种特殊的二叉排序树。其左右子树都是平衡二叉树，且左右子树高度之差的绝对值不超过1。一句话表述为：以树中所有结点为根的树的左右子树高度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF，那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的...
2020-03-29 11:50:36
890
原创 长度为n的数组，数组中的数字都在0~n-1的范围内，求缺的是哪个
题目：一个长度为n的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字示例 1:输入: [0,1,3]输出: 2示例2:输入: [0,1,2,3,4,5,6,7,9]输出: 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...
2020-03-28 19:22:28
1507
原创 排序数组中target的起始位置和结束位置或找target在排序数组中出现的次数
题目：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], ...
2020-03-28 11:45:17
744
原创 二分查找-在旋转数组中搜索target的位置
题目：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0...
2020-03-28 10:15:08
444
原创 C++查找先非严格递增后非严格递减数组的最大值
题目：如标题例子：{2,2,4,3,3,3,0}，测试了别的也OKleft 和right 是为了找到他左右两边第一个和它不等的数，注意不要下标溢出在判断nums[mid]处于非递减还是非递增还是最大的时候一定要注意等号，因为可能一个不小心就跑到break那里去了。。。因为在边界的时候 nums[left]=nums[mid],或nums[right]=nums[mid]#in...
2020-03-27 15:34:39
473
原创 C++ 二叉查找及编程
一、二分查找的实现Notes：1.循环的时候 left<=right ,这样若能找到的话，就一定会判断到 nums[mid]==value;2.mid = left+((right-left)>>1);为了防止两个数的和会溢出#include<iostream>#include<vector>using namespace std;...
2020-03-27 13:41:00
125
原创 C++快排实现
#include<iostream>#include<algorithm>using namespace std;int Partition(int nums[],int start,int end){ int small=start-1; //不能是-1，因为start 不是每一次都是0的 //本想着按剑指offer 上每次确定的位置用一个随机数生成的...
2020-03-27 10:38:48
220
原创 用一个数组里的值替换相应的字符串里的值
#include<iostream> #include<string> #include<sstream> #include<vector> using namespace std;int main(){ string str; string res=""; cin>>str; vect...
2020-03-27 00:25:53
812
原创 面试题14- II. 剪绳子 II
面试题14- II. 剪绳子 II难度中等9给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。答案需要取模 1e9+...
2020-03-24 14:44:00
115
原创 1351. 统计有序矩阵中的负数
给你一个m* n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回grid中 负数 的数目。示例 1：输入：grid = [[4,3,2,-1],[3,2,1,-1],[1,1,-1,-2],[-1,-1,-2,-3]]输出：8解释：矩阵中共有 8 个负数。来源：力扣（LeetCode）链接：https://leetcode-...
2020-03-24 14:43:05
277
原创 面试题18. 删除链表的节点
面试题18. 删除链表的节点难度简单10给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9....
2020-03-24 14:41:51
152
原创 面试题52. 两个链表的第一个公共节点
面试题52. 两个链表的第一个公共节点难度简单20输入两个链表，找出它们的第一个公共节点。如下面的两个链表：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : va...
2020-03-24 14:40:43
113
原创 面试题14- I. 剪绳子
面试题14- I. 剪绳子难度中等22给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2...
2020-03-24 14:37:29
176
原创 面试题04. 二维数组中的查找
面试题04. 二维数组中的查找难度简单44在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, ...
2020-03-24 14:36:13
96
原创 989. 数组形式的整数加法
989. 数组形式的整数加法难度简单50对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数X的数组形式A，返回整数X+K的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234...
2020-03-24 14:34:28
151
原创 面试题05. 替换空格
面试题05. 替换空格难度简单8请实现一个函数，把字符串s中的每个空格替换成"%20"。示例 1：输入：s = "We are happy."输出："We%20are%20happy."class Solution {public: string replaceSpace(string s) { string cur = ""; ...
2020-03-24 14:32:57
87
原创 面试：进程通信和线程通信
进程间通信主要包括管道、系统IPC和套接字1.管道管道分为普通管道和命名管道普通管道是半双工通信方式，只允许有亲缘关系的进行间进行通信，管道可以看成特殊的文件，但它不属于任何文件系统，只存在于内存中，可以通过read 和write对他进行读写命名管道允许无亲缘关系的进程间通信2.系统IPC（1）消息队列消息队列是消息的链接表，每一个消息队列都有一个标识符，就是队列ID，...
2020-03-23 19:56:02
229
原创 面试题进程和线程的区别
进程 线程 最小单位 资源分配的最小单位 CPU调度的最小单位，操作系统可识别的最小单位 内存资源 有独立的内存资源 同一个进程里的多个线程共享进程的内存资源，但有自己独立的虚拟存储器，包括寄存器、指令计数器和处理器状态 系统开销 创建、撤销进程时系统开销大，创建进程时分配系统资源，撤销进程时回收系统资源。进程切换时需要对当前CPU环境的保...
2020-03-23 18:14:28
486
原创 找两个有序数组的中位数
需要注意的两点：1.除数是2.0，要不然是按整型计算的即：（2+3）/2=22.求lMax1时，若c1=0，表示num1全在中位数的右边，所以最左端lMax1=INT_MIN求rMin1时，若c1=2n,表示num1全在中位数的左边，所以最右端rMin2=INT_MAX同理，求lMax2时，若c2=0,表示num2全在中位数的右边，所以最左端lMax2=INT_MIN求rMin2时，若...
2020-03-22 13:29:44
158
原创 最长回文子串
方法一、反转字符串，找最长公共子串#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;class Solution {public: string longestPalindrome(string s)...
2020-03-22 09:13:19
94
原创 string 里的substr()函数和find函数
一、substr（）#include<string>using namespace std;string s("0123456789");cout<<s.substr(2,3);//输出的是234第一个参数表示子串的最初位置，第二个参数表示子串的长度二、find（）#include<string>string s1("0123456789");...
2020-03-21 20:50:53
584
原创 虚函数及其实现
虚函数可以在运行的过程中动态编联，根据指针所指的对象，调用对应的函数成为虚函数必须满足两个条件：1.函数依赖于对象调用：因为虚函数是存储在虚函数表中，有一个虚函数指针指向虚函数表，要调用虚函数必须通过虚函数指针，虚函数指针是存储在对象中的。2.函数必须可寻址，因为虚函数表中存放的是虚函数的入口地址不能成为虚函数的函数1.内联函数：在内联函数的调用点将其展开，不能产生函数符号，所以不能把它...
2020-03-20 20:47:58
1417
原创 字符串相乘（即大数相乘）
/*需要注意的地方：计算结果用int型数组存储，然后找到最高位的时候用int pos=(res[l1+l2-1]==0 ? l1+l2-2,l1+l2-1);返回值是string 类型这样转换：ostringstream stream;stream<< n;aa +=stream.str();还要考虑到num1||num2 为“0”的情况*/#include<...
2020-03-19 22:01:59
232
原创 gets()函数//strlen()与sizeof()的区别//break 与continue的区别
一、gets()函数：1.最好不要用gets()的原因：它不检查目标数组的大小，容易空间溢出2.gets()的用法：gets(数组名)，遇到"\n"或到了文件末尾则停止读入3.gets()返回值：程序正常时，返回的是char 的指针，程序异常（溢出）返回NULL二、3.strlen()和sizeof()的区别：1.sizeof()属于宏定义，计算的是所占空间字节的大小，具体大小...
2020-02-20 15:36:02
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人