咸鱼之井的博客

Java运行时数据区/内存区域程序计数器虚拟机栈 基本数据类型和对象引用Java堆 对象实例及数组本地方法栈 native方法方法区 被虚拟机加载的类，静态变量，常量，编译后代码判断常量是废弃常量看这个常量是否还被引用判断类是无用类1.该类不存在任何实例2.该类的类加载器已经被回收3.无法通过反射的方法调用该类垃圾收集算法，特点1.标记清除常用于老年代，把要回收的进行标...

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

Java容器结构collection接口和map接口下collection接口下有list，setlist：ArrayList，LinkedList，vector，stackset：HashSet，TreeSetmap接口下有HashMap，HashTable，ConcurrentHashMapCollectionCollection 和 Collections 有什么区别？col...

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

class Solution {public: bool exist(vector<vector<char>>& board, string word) { if(board.size()==0||board[0].size()==0) return word.empty(); for(int i=0; i<board...

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

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

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

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

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<in...

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

class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { if(matrix.size()==0) return false; int x = matrix[0].size(); in...

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

索引索引的优缺点优点：1.创建唯一索引，保证每一行数据的唯一性2.加快数据库的检索速度，加速数据表库之间的连接缺点：1.创建和维护索引需要耗费时间，随数据量的增加而增加2.索引需要占用物理空间3.数据进行变化时，索引也需要维护索引失效条件1.条件中有or2.like查询以%开头3.列类型是字符串要用引号4.索引列参与计算或函数5.全表扫描比索引快索引适用场合1.为经...

class Trie { private: bool isEnd; Trie* next[26];public: /** Initialize your data structure here. */ Trie() { isEnd = false; memset(next,0,sizeof(next)); } ...

class Solution {public: vector<vector<string>> ans; vector<vector<string>> partition(string s) { vector<string> cur; dfs(s,cur); r...

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

参考操作系统面经进程与线程区别进程是系统资源调度和分配的基本单位，线程是进程的一个实体，是CPU调度和分配的基本单位，线程是比进程更小的，能独立运行的基本单位，最小的CPU执行单元进程间通信方式管道&命名管道信号量共享内存消息队列套接字信号线程同步方法1.互斥量只有拥有互斥对象的线程才能访问公共资源，因为互斥对象只有一个，所以可以保证公共资源不会被多个线程同时访问...

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

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

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

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

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

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

HTTPHTTP格式http请求报文：请求行，请求头，空行，请求数据http响应报文：状态码，http头，空行，主体请求方法请求报文中，8个“options” 返回支持的请求方法“head” 与get相同，响应体不会被返回“get” 向特定资源发出请求“post” 向特定资源提交数据“put” 向特定资源上传最新内容“delete” 删除资源“tr...

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

class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> res(1); for(int i = 0; i<nums.size(); i++){ ...

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) return false; } return true; ...

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

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

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

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

class Solution {public: int trailingZeroes(int n) { int count = 0; while(n>=5){ count += n/5; n /= 5; } return count; }};直接阶乘肯定超时...

事务会把数据库从一种状态转换至另一种一致状态在数据库提交工作时，要么保证所有修改都保存了，要么所有修改都不保存锁讨论隔离性，事务保障原子性事务是访问并更新数据库中各种数据的一个程序执行单元要么都修改，要么不做ACID特性A atomicity 原子性整个操作是整体性的，不能做一半结束了或者中途错误了还继续执行C consistentcy一致性事务将数据库从一种状态转移至另一种状态...

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

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

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

class Solution {public: bool isPalindrome(string s) { if(s=="") return true; string a,b; for(int i=0; i<s.length(); i++){ if(isalpha(s[i])) a+=tolower(s[i])...

class Solution {public: int rob(vector<int>& nums) { if(nums.size()==0) return 0; int dp[nums.size()+1]; dp[0] = 0; dp[1] = nums[0]; for(int i=2;...

class Solution {public: vector<int> plusOne(vector<int>& digits) { for(int i=digits.size()-1; i>=0; i--){ if(digits[i]+1<10){ digits[i]++...