自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

咸鱼之井的博客

人一定要有梦想,即使是咸鱼,也要做最咸的那一条!

原创 【2019暑期】【PAT甲级】树专练总结

树默认0开存 写前中后序 #include <cstdio> #include <cstdlib> #include <algorithm> #include <iostream> #include <string> #in...

2019-09-04 10:31:35

阅读数 26

评论数 0

原创 【2019暑期】【PAT甲级】图论专练总结

发现了一个大佬总结的好文章,准备按照她的路线进行学习 DFS/BFS 1106 统计层数和次数的时候,在判断里统计,不要在递归里 不然会很麻烦也会导致结果错误 注意更新最小层数时也要把次数还原 int n; double p,r,sum; int cnt=1,minl=999999...

2019-08-31 14:21:17

阅读数 32

评论数 0

原创 pat 甲级 知识积累

断断续续也做了30多个题了,不总结一下乱做也没效果,有一些还是要背一背的 ♦ 1002 有一个输出问题, 注意输出格式, 尽量多用scanf printf ,做到现在基本只有在用到string的时候只能cin cout 。 ♦ 开数组大小的时候要考虑全面,有些时候不通过或者显示段错误的话就把...

2018-08-14 19:30:04

阅读数 276

评论数 3

原创 【2019秋冬】【面经】JVM

Java运行时数据区/内存区域 程序计数器 虚拟机栈 基本数据类型和对象引用 Java堆 对象实例及数组 本地方法栈 native方法 方法区 被虚拟机加载的类,静态变量,常量,编译后代码 判断常量是废弃常量 看这个常量是否还被引用 判断类是无用类 1.该类不存在任何实例 2.该类的类加载器已经被...

2020-02-24 20:37:11

阅读数 24

评论数 0

原创 【2019秋冬】【项目】企业级电商平台

第一章 课程介绍,无用 第二章 开发环境安装 JDK tomcat 一个web容器,可以运行JavaEE程序 maven 方便创建多种项目 ftpserver ftp服务器 Nginx 轻量级web服务器,反向代理服务器 2-21 增加文件服务器是为了后期多个tomcat访问资源时不出错 同样的...

2020-02-23 17:17:00

阅读数 13

评论数 0

原创 【2019秋冬】【面经】Java集合

Java容器结构 collection接口和map接口下 collection接口下有list,set list:ArrayList,LinkedList,vector,stack set:HashSet,TreeSet map接口下有HashMap,HashTable,ConcurrentHas...

2020-02-20 21:55:49

阅读数 105

评论数 0

原创 【2019秋冬】【剑指offer】用两个栈实现队列

class CQueue { public: vector<int> res; int now = 0; int out = 0; CQueue() { res.resize(11000); } void app...

2020-02-18 15:10:12

阅读数 19

评论数 0

原创 【2019秋冬】【剑指offer】矩阵中的路径

class Solution { public: bool exist(vector<vector<char>>& board, string word) { if(board.size()==0||board[0].size()==0) r...

2020-02-18 14:34:20

阅读数 21

评论数 0

原创 【2019秋冬】【剑指offer】斐波那契数列

class Solution { public: int fib(int n) { int dp[110]; dp[0] = 0; dp[1] = 1; for(int i=2; i<=n; i++){ ...

2020-02-18 13:49:23

阅读数 22

评论数 0

原创 【2019秋冬】【剑指offer】青蛙跳台阶

class Solution { public: int numWays(int n) { if(n<=1) return 1; int dp[110]; dp[0] = 1; dp[1] = 1; ...

2020-02-18 13:31:11

阅读数 45

评论数 0

原创 【2019秋冬】【剑指offer】旋转数组的最小数字

class Solution { public: int minArray(vector<int>& numbers) { int max = numbers[0]; for(int i=1; i<numbers.size(); i...

2020-02-18 13:12:40

阅读数 26

评论数 0

原创 【2019秋冬】【剑指offer】重建二叉树

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) ...

2020-02-17 13:15:45

阅读数 21

评论数 0

原创 【2019秋冬】【剑指offer】从尾到头打印链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2020-02-17 12:12:06

阅读数 23

评论数 0

原创 【2019秋冬】【剑指offer】替换空格

class Solution { public: string replaceSpace(string s) { string a; for(int i=0; i<s.length(); i++){ if(s[i]!='...

2020-02-17 11:40:35

阅读数 13

评论数 0

原创 【2019秋冬】【剑指offer】二维数组中的查找

class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.size()==0) return ...

2020-02-17 11:27:57

阅读数 15

评论数 0

原创 【2019秋冬】【剑指offer】数组中重复的数字

class Solution { public: int findRepeatNumber(vector<int>& nums) { vector<int> tmp(nums.size()); for(int i=0; i&l...

2020-02-17 11:04:01

阅读数 26

评论数 0

原创 【2019秋冬】【面经】MySQL

索引 索引的优缺点 优点: 1.创建唯一索引,保证每一行数据的唯一性 2.加快数据库的检索速度,加速数据表库之间的连接 缺点: 1.创建和维护索引需要耗费时间,随数据量的增加而增加 2.索引需要占用物理空间 3.数据进行变化时,索引也需要维护 索引失效条件 1.条件中有or 2.like查询以%开...

2020-02-16 22:53:52

阅读数 20

评论数 0

原创 【2019秋冬】【LeetCode】208 实现Trie(前缀树)

class Trie { private: bool isEnd; Trie* next[26]; public: /** Initialize your data structure here. */ Trie() { isEnd = fa...

2020-02-15 23:31:49

阅读数 15

评论数 0

原创 【2019秋冬】【LeetCode】131 分隔回文串

class Solution { public: vector<vector<string>> ans; vector<vector<string>> partition(string s) { vect...

2020-02-15 22:01:20

阅读数 13

评论数 0

原创 【2019秋冬】【LeetCode】238 除自身以外数组的乘积

class Solution { public: vector<int> productExceptSelf(vector<int>& nums) { int k=1; int l = nums.size();...

2020-02-15 17:34:45

阅读数 14

评论数 0

原创 【2019秋冬】【面经】操作系统

参考操作系统面经 进程与线程区别 进程是系统资源调度和分配的基本单位,线程是进程的一个实体,是CPU调度和分配的基本单位,线程是比进程更小的,能独立运行的基本单位,最小的CPU执行单元 进程间通信方式 管道&命名管道 信号量 共享内存 消息队列 套接字 信号 线程同步方法 1.互斥量 只有...

2020-02-15 11:25:01

阅读数 23

评论数 0

原创 【2019秋冬】【LeetCode】48 旋转图像

class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); for(int i=0; i<n; i...

2020-02-14 15:49:15

阅读数 16

评论数 0

原创 【2019秋冬】【LeetCode】230 二叉搜索树中第K小的元素

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) ...

2020-02-14 13:01:35

阅读数 18

评论数 0

原创 【2019秋冬】【LeetCode】289 生命游戏

class Solution { public: void gameOfLife(vector<vector<int>>& board) { for(int i=0;i<board.size();i++) ...

2020-02-14 10:44:54

阅读数 19

评论数 0

原创 【2019秋冬】【LeetCode】94 二叉树的中序遍历

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) ...

2020-02-13 16:24:02

阅读数 11

评论数 0

原创 【2019秋冬】【LeetCode】22 括号生成

class Solution { public: vector<string> ans; vector<string> generateParenthesis(int n) { string str; dfs(0,0,n,st...

2020-02-13 15:50:34

阅读数 14

评论数 0

原创 【2019秋冬】【LeetCode】46 全排列

class Solution { public: vector<vector<int>> ans; vector<vector<int>> permute(vector<int>& nums) { ...

2020-02-13 11:42:39

阅读数 8

评论数 0

原创 【2019秋冬】【面经】计算机网络

HTTP HTTP格式 http请求报文:请求行,请求头,空行,请求数据 http响应报文:状态码,http头,空行,主体 请求方法 请求报文中,8个 “options” 返回支持的请求方法 “head” 与get相同,响应体不会被返回 “get” 向特定资源发出请求 “post” ...

2020-02-12 23:47:57

阅读数 37

评论数 0

原创 【2019秋冬】【面经】Java基础

1.Java8种基本数据类型 int float double byte boolen long short char 2.装箱 拆箱

2020-02-12 17:17:01

阅读数 15

评论数 0

原创 【2019秋冬】【LeetCode】78 子集

class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> res(1); ...

2020-02-12 15:57:45

阅读数 44

评论数 0

原创 【2019秋冬】【LeetCode】204 计数质数

class Solution { public: bool isprime(int x){ if(x==0 || x==1) return false; for(int i=2; i*i<=x; i++){ if(x%i==0...

2020-02-12 15:01:29

阅读数 9

评论数 0

原创 【2019秋冬】【LeetCode】7 整数反转

class Solution { public: int reverse(int x) { int rev = 0; int pop; while(x != 0){ pop = x%10; if...

2020-02-12 14:30:31

阅读数 8

评论数 0

原创 【2019秋冬】【LeetCode】28 实现strStr()

class Solution { public: int strStr(string haystack, string needle) { if(needle.size()==0) return 0; for(int i=0;i<...

2020-02-11 18:56:23

阅读数 12

评论数 0

原创 【2019秋冬】【LeetCode】14 最长公共前缀

class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) return ""; if(...

2020-02-06 11:04:19

阅读数 25

评论数 0

原创 【2019秋冬】【LeetCode】69 x 的平方根

class Solution { public: int mySqrt(int x) { return sqrt(x); } }; 这,,,(ΩДΩ)

2020-02-05 09:48:31

阅读数 36

评论数 0

原创 【2019秋冬】【LeetCode】172 阶乘后的零

class Solution { public: int trailingZeroes(int n) { int count = 0; while(n>=5){ count += n/5; n /= 5;...

2020-02-01 09:35:10

阅读数 40

评论数 0

原创 【2019秋冬】【MySQL】第七章 事务

事务会把数据库从一种状态转换至另一种一致状态 在数据库提交工作时,要么保证所有修改都保存了,要么所有修改都不保存 锁讨论隔离性,事务保障原子性 事务是访问并更新数据库中各种数据的一个程序执行单元 要么都修改,要么不做 ACID特性 A atomicity 原子性 整个操作是整体性的,...

2020-01-17 20:47:20

阅读数 41

评论数 0

原创 【2019秋冬】【LeetCode】234 回文链表

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2020-01-15 16:00:20

阅读数 25

评论数 0

原创 【2019秋冬】【LeetCode】189 旋转数组

class Solution { public: void rotate(vector<int>& nums, int k) { int s = nums.size(); k %= s; if(k==0 || s <...

2020-01-15 10:03:20

阅读数 20

评论数 0

原创 【2019秋冬】【LeetCode】20 有效的括号

class Solution { public: bool isValid(string s) { if(s.length()%2!=0) return false; stack<char> left; unordered_map...

2020-01-14 17:17:44

阅读数 20

评论数 0

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