3 Vermouth_su

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 9w+

[JAVA学习]:打印日历_Calendar

package cal;import java.util.Calendar;import java.util.GregorianCalendar;import java.util.Scanner;public class Test1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.print("请输入日期:"); ...

2020-06-19 18:02:29

LeetCode 78. 子集 [中等]——动态规划 | 90. 子集 II

78. 子集class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { int n=nums.size(); vector<vector<int>> res; if(n==0) ...

2020-05-07 00:58:34

剑指offer 面试题65. 不用加减乘除做加法 [简单]

https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solution/mian-shi-ti-65-bu-yong-jia-jian-cheng-chu-zuo-ji-7/位运算搞不明白,就记住吧class Solution {public: int add(int a, i...

2020-05-03 00:21:00

剑指offer 面试题60. n个骰子的点数 [简单]——动态规划

面试题60. n个骰子的点数class Solution {public: vector<double> twoSum(int n) { vector<vector<int>> dp(n+1,vector<int>(6*n+1,0)); for(int i=1;i<=6;i++) ...

2020-05-02 23:08:07

剑指offer 面试题66. 构建乘积数组 [简单]

面试题66. 构建乘积数组class Solution {public: vector<int> constructArr(vector<int>& a) { int n=a.size(); vector<int> b(n,1); int tmp=1; for(int i...

2020-05-02 22:16:01

剑指offer 面试题11. 旋转数组的最小数字 [简单]——二分

面试题11. 旋转数组的最小数字class Solution {public: int minArray(vector<int>& numbers) { int n=numbers.size(); int i=0,j=n-1; while(i<j){ int mid=(i+j)/2...

2020-05-02 17:16:57

剑指offer 面试题12. 矩阵中的路径 [中等]

面试题12. 矩阵中的路径class Solution {public: bool exist(vector<vector<char>>& board, string word) { if(board.empty()) return false; for(int i=0;i<board.size();i+...

2020-05-02 16:58:51

剑指offer 面试题16. 数值的整数次方 [中等]——快速幂

面试题16. 数值的整数次方class Solution {public: double myPow(double x, int n) { if(n==0) return 1; long N=n; if(n<0){ x=1/x; N=-N; } ...

2020-05-02 16:03:40

剑指offer 面试题19. 正则表达式匹配 [困难] | LeetCode 10. 正则表达式匹配——动态规划

面试题19. 正则表达式匹配10. 正则表达式匹配class Solution {public: bool isMatch(string s, string p) { if(p.empty()) return s.empty(); int m=s.size()+1; int n=p.size()+1; ve...

2020-05-02 15:11:36

剑指offer 面试题20. 表示数值的字符串 [中等]

面试题20. 表示数值的字符串这个示例太恶心了只有空格——false只有小数点——false(用bool num判断是否出现了数字)最后面可以是空格小数点可以在第1位,小数点可以在最后。。。这道题提交了十几遍,,,,因为这些辣鸡的边界条件class Solution {public: bool isNumber(string s) { i...

2020-05-01 23:40:39

剑指offer 面试题26. 树的子结构 [中等]

面试题26. 树的子结构https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/注意func()函数中两个if的顺序class Solution {public: bool isSubStructure(TreeNode* A, TreeNode* B) { if(!A ||...

2020-05-01 22:56:39

剑指offer 面试题68 - I. 二叉搜索树的最近公共祖先 [简单]——递归

面试题68 - I. 二叉搜索树的最近公共祖先

2020-05-01 22:18:14

剑指offer 面试题31. 栈的压入、弹出序列 [中等]——贪心

面试题31. 栈的压入、弹出序列贪心模拟出栈入栈class Solution {public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) { int m=pushed.size(); int n=pushe...

2020-05-01 22:04:45

LeetCode121. 买卖股票的最佳时机 ,122,123

121. 买卖股票的最佳时机122. 买卖股票的最佳时机 IIclass Solution {public: int maxProfit(vector<int>& prices) { int a; int b; int sum=0; int i=0; while(i...

2020-05-01 00:34:26

牛客网: C++面试宝典——操作系统(2)

https://www.nowcoder.com/tutorial/93/7474823e71be4850a4b856290d230e20● 请你讲述一下互斥锁(mutex)机制,以及互斥锁和读写锁的区别1、互斥锁和读写锁区别:互斥锁:mutex,用于保证在任何时刻,都只能有一个线程访问该对象。当获取锁操作失败时,线程会进入睡眠,等待锁释放时被唤醒。读写锁:rwlock,分为读锁和...

2020-04-30 21:43:26

牛客网:C++面试宝典——操作系统(1)进程和线程,

● 请你说一下进程与线程的概念,以及为什么要有进程线程,其中有什么区别,他们各自又是怎么同步的 进程由数据。程序。进程控制块(PCB)进程是对运行时程序的封装,是系统进行资源调度和分配的的基本单位,实现了操作系统的并发;线程是进程的子任务,是CPU调度和分派的基本单位,用于保证程序的实时性,实现进程内部的并发;线程是操作系统可识别的最小执行和调度单位。每个线程都独自占用一个虚拟处理器:...

2020-04-29 22:01:17

算法复习——KMP

#include<iostream>#include<string>using namespace std;int* func(string s){ int*next=new int[s.length()]; int n=s.length(); int i=0,j=-1; next[0]=-1; while(i<n-1){ if(j==-1 |...

2020-04-29 14:19:44

牛客网:C++面试宝典——数据库(1)数据库基础,空类|索引|事务,事务隔离级别

目录● 看到面经中有面试官提问:空类的大小● 请你说一说数据库索引● 请你说一下数据库事务以及四个特性● 请你说一说数据库的三大范式● 四种隔离级别● 请你说一说inner join和left joinhttps://www.nowcoder.com/tutorial/93/60c2f308109c4a7d8089a710b9ba1dab● 看到面经中有面试官提问...

2020-04-28 22:50:25

牛客网: C++面试宝典——算法与数据结构(1)树,各种遍历|祖先|深度|重建,红黑树,B树B+树

树的各种遍历:层次:102. 二叉树的层序遍历class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> res; if(!root) return res; ...

2020-04-28 20:04:59

牛客网:C++面试宝典——算法与数据结构(2)堆与栈,sizeof,两个栈实现队列

● 请说一说你理解的stack overflow,并举个简单例子导致栈溢出栈溢出指的是栈的使用超出了栈的大小1、 局部数组变量空间太大 局部变量是存储在栈中的,因此这个很好理解 一是增大栈空间,二是改用动态分配,使用堆(heap)而不是栈(stack)。2. 递归调用层次太多。递归函数在运行时会执行压栈操作,当压栈次数太多时,也会导致堆栈溢出。3.数组...

2020-04-28 14:48:33

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。