_reallllmino_-CSDN博客

原创操作系统

冯诺依曼体系结构CPU = 运算器 + 控制器1.这里的存储器指的是内存2.不考虑缓存的情况，CPU能且只能对内存进行读写，不能访问外设。3.外设要输入输出数据也只能写入内存或从内存中读取。4.总结：所有设备都只能直接和内存打交道。操作系统：为了达到方便用户和提高资源利用率的目的而设计的，控制和管理计算机硬件和软件资源，合理的组织计算机工作流程的程序的集合。（并发、共享、虚拟、异步）死锁多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能向前推进。产生死锁的原因：

2020-09-28 12:17:10 160

原创在浏览器中输入一个URL，按下回车会发生什么？

URL：在WWW上，每一信息资源都有统一的且在网上唯一的地址，该地址就叫URL（Uniform Resource Locator,统一资源定位器），它是WWW的统一资源定位标志，就是指网络地址。1.输入一个网址后，首先浏览器会通过查询DNS，查找这个URL的IP地址。2.得到目标服务器的IP地址和端口号（HTTP端口80，HTTPS 端口443），调用系统库函数socket，请求一个TCP流套接字。客户端向服务器发送HTTP请求报文。a.应用层：客户端发送HTTP请求报文。 b.传输层：传输层会

2020-09-25 23:51:03 231

原创 get & post请求的区别

1.get请求是从服务器上获得资源，而post是用来向服务器提交数据。2.get将表单中数据按照name=value形式，添加到action所指向的URL后面，并且两者使用“?”连接，各个变量之间用“&”连接；post请求是将表单中的数据放在HTTP协议的请求头或消息体中，传递到action所指向的URL；3.get传输的数据受到URL长度限制（1024字节）；post可以传输大量数据（受到服务器的限制）4.使用get时参数会显示在地址栏上，如果这些数据不是敏感数据的话可以使用；针对敏感数

2020-09-25 23:33:04 150

原创 cookie和session的区别

1.cookie数据放在客户端的浏览器上，session数据放在服务器上2.cookie是不安全的，可以分析存放在本地的cookie并且进行cookie欺骗3.session会在一定时间内存放在服务器上，为了考虑服务器性能，应当使用cookie4.单个cookie保存的数据不能超过4k，很多浏览器都限制一个浏览器最多保存20个cookie...

2020-09-25 23:22:47 72

原创合并两个有序数组

给出两个有序的整数数组和，请将数组合并到数组中，变成一个有序的数组注意：可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和public class Solution { public void merge(int A[], int m, int B[], int n) { int index1 = m-1; int index2 = n-1; int length = m + n - 1; whi

2020-09-16 10:25:25 132

原创求平方根

实现函数 int sqrt(int x).计算并返回x的平方根import java.util.*;public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here if(x == 0) { return 0; }

2020-09-16 09:56:14 72

原创【剑指 offer】(Java)平衡二叉树

输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树public class Solution { public int TreeDepth(TreeNode root) { int treeDepth = 0; if (root == null) { return treeDepth; } if (root.left == null &&

2020-09-15 07:59:08 88

原创【剑指 offer】(Java)二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution {

2020-09-15 07:57:11 57

原创【剑指 offer】(Java)统计一个数字在升序数组中出现的次数。

统计一个数字在升序数组中出现的次数。public class Solution { public int GetNumberOfK(int[] array , int k) { int count = 0; for(int i = 0; i < array.length; i++) { if (array[i] == k) { count++; } } retu

2020-09-15 07:56:16 80

原创【剑指 offer】(Java)两个链表的第一个公共结点

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindFirstCommonNode(L

2020-09-15 07:55:55 58

原创【剑指 offer】(Java) 第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）import java.util.*;public class Solution { public int FirstNotRepeatingChar(String str) { if (str == null) { return -1; }

2020-09-15 07:55:26 211

原创【剑指 offer】(Java)丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 import java.util.*;public class Solution { public int GetUglyNumber_Solution(int index) { if (index <= 0){ return 0; }

2020-09-15 07:55:13 47

原创【剑指 offer】(Java)把正方形排成最小的数

输入一个正整数层叠，把层叠里所有数字拼接起来排成一个数，打印能分割出的所有数字中最小的一个。例如输入点{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers) { ArrayList<String> list = new ArrayList<>();

2020-09-15 07:55:01 62

原创【剑指 offer】(Java)整数中1出现的次数（从1到n整数中1出现的次数）

求出1-13的整数中1出现的次数,并算出100-300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int count =

2020-09-15 07:54:34 52

原创【剑指 offer】(Java)最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> array = new ArrayList<>();

2020-09-15 07:54:19 146

原创【剑指 offer】(Java) 数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。import java.util.*;public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if (array.length == 0) { retur

2020-09-15 07:53:52 115

原创【剑指 offer】(Java) 字符串的排列

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。import java.util.*;public class Solution { private String change (char[] a) { StringBuilder res = new StringBuilder(); for (char value: a) {

2020-09-14 16:19:37 45

原创【剑指 offer】(Java)二叉搜索树与双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { pub

2020-09-14 16:18:36 57

原创【剑指 offer】(Java)复杂链表的复制

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）/*public class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int

2020-09-14 16:17:23 79

原创【剑指 offer】(Java)从上往下打印二叉树

从上往下打印出二叉树的每个节点，同层节点从左至右打印。import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.ArrayList;impor

2020-09-14 16:15:09 45

原创【剑指 offer】(Java)栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）import java.util.ArrayList;import java.util.Stack;public class Solution { public boolean IsPopOrd

2020-09-14 16:14:22 57

原创【剑指 offer】(Java) 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。import java.util.Stack;public class Solution { Stack<Integer> stack = new Stack<>(); Stack<Integer> minstack = new Stack<>(); public void push(int node) {

2020-09-14 09:19:22 50

原创【剑指 offer】(Java) 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.import java.util.*;public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { Ar

2020-09-14 09:18:59 48

原创【剑指 offer】(Java)二叉树的镜像

操作给定的二叉树，将其变换为源二叉树的镜像。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public void Mirror(TreeNode root) {

2020-09-14 09:18:36 46

原创【剑指 offer】(Java)树的子结构

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public boolean

2020-09-14 09:18:13 31

原创【剑指 offer】(Java)合并两个有序链表

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) {

2020-09-14 09:17:54 59

原创【剑指 offer】(Java)反转链表

输入一个链表，反转链表后，输出新链表的表头。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) {

2020-09-13 22:33:42 45

原创【剑指 offer】(Java) 链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int k) { int length = size(he

2020-09-13 22:32:44 58

原创【剑指 offer】(Java)调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。import java.util.*;public class Solution { public static void reOrderArray(int [] array) { if (array.length <= 1) { return; }

2020-09-13 22:30:57 43

原创【剑指 offer】(Java) 数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0public class Solution { public double Power(double base, int exponent) { double ret = 1.0; if(base == 0 && exponent == 0) { return 0;

2020-09-13 22:29:11 44

原创【剑指 offer】(Java)二进制中1的个数

输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int count = 0; int flag = 1; while (flag != 0) { if ((n & flag) != 0) { count++; }

2020-09-13 22:27:20 38

原创【剑指 offer】(Java)旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) { if

2020-09-13 22:21:30 215

原创【剑指 offer】(Java)重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode

2020-09-13 22:20:01 38

原创【剑指 offer】(Java)替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。import java.util.*;public class Solution { /** public String replaceSpace(StringBuffer str) { return str.toString().replace(" ", "%20"); } */

2020-09-13 22:12:34 47

原创时间复杂度&空间复杂度

算法的时间复杂度和空间复杂度统称为算法的复杂度。简书连接→https://www.jianshu.com/p/3ef93bcc7bb5时间复杂度时间复杂度实际上是一个函数，该函数计算的是执行基本操作的次数。算法存在最好、平均和最坏情况：最坏情况：任意输入规模的最大运行次数（上界）平均情况：输入任意规模的期望运行次数最好情况：任意输入规模的最小运行次数，通常最好情况不会出现下界（下界）eg：在一个长度为N的线性表中搜索一个数据X最坏情况：N次比较平均情况：N/2次比较最好情况：1次比

2020-09-13 09:46:05 192

原创 Linux基本操作

ls 列出该目录下所有子目录和文件pwd 查看当前目录对应的完整路径cd 切换当前的目录cd ~ 返回根目录cd / 返回上级目录cd 没有指定目录，切换到用户的home绝对路径：以 / 开头的路径相对路径：以当前目录为基准，再去找其他目录（cd …Linux目录树形结构touch 创建一个空文件touch Java12.txt若文件已存在不会继续创建也不会清空文件内容只是修改文件创建时间echo 写文件‘hello’ > java

2020-08-20 17:01:06 61

原创【剑指 offer】(Java) 矩形覆盖

题目描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？????思路：假设用21的小矩形覆盖用28的矩形。28的覆盖方法记为f(8)。用小矩形覆盖大矩形的最左边有两种方式：1⃣️竖着覆盖，右边还有27的矩形，覆盖方法f(7)。2⃣️横着覆盖，右边还有2*6的矩形，覆盖方法f(6)。综上所述：f(8) = f(7) + f(...

2019-12-03 21:34:03 69

原创【剑指 offer】(Java) 青蛙跳台阶

问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。????思路：0层，0种。1层，一种。2层，两种；一次跳1级or一次跳2级。➡️台阶数n > 2时，第一次跳时有两种选择：1⃣️第一次跳一级，此时跳法数目等于剩下n - 1 级台阶的跳法数目；2⃣️第一次跳两级，此时跳法数目等于剩下n - 2 级台阶的跳法数...

2019-12-03 21:21:46 60

原创【剑指offer】(Java) Fibonacci

Fibonacci： 1 1 2 3 5 8…????Fibonacci(n) = Fibonacci(n - 1) +Fibonacci(n - 2)方法一：重复计算过多时间复杂度是以n的指数的方式递增的. public int Fibonacci(int n) { if (n < 1) { return 0; } ...

2019-12-03 20:58:05 102 1

原创【剑指offer】 (Java) 合并两个排序链表

????题目描述：输入两个单调递增的链表，输出两个链表合成后的单调递增链表。????思路：1⃣️ 如果list1为空，return list2;2⃣️ 如果list2为空，return list1;3⃣️ 创建新链表保存合并后的链表，定义list1和list2遍历指针cur1,cur2.若cur1和cur2 不为空，循环比较插入到新链表中。若 cur1 or cur2 为空，将剩余节点插入到新链表中...

2019-11-30 09:52:04 76

空空如也

空空如也