public class Main { public static void main(String[] args) { Person p = new Person(); int n = 15; // n的值为15 p.setAge(n); // 传入n的值 System.out.println(p.getAge()); // 15 n = 20; // n的值改为20 System.out.println(p.getAge()); // 15还是20? } } class Per...

模拟出真实的电脑环境，使用真机安装代价太大，使用一款可以模拟操作系统运行的软件。代表：VMware workstation，virtuualbox ubount18.04.iso下载地址：http://mirrors.aliyun.com/ubuntu-releases/18.04/虚拟机的下载地址：http://www.onlinedown.net/soft/2062.htm安装vmtools:https://blog.csdn.net/dcrmg/article/details/74090307 虚拟机安装教程以及安装ubount：https://blog.csdn.net/dcrmg/a...

mkdir指令 指令：make directory语法：#mkdir 选项 路径注意：ls列出文件名称，蓝色表示文件夹，黑色表示文件，绿色表示拥有权限。 用法： 语法一：:mkdir -p 实现一次性多层的创建语法二：#mkdir 路径1 路径2 路径3 touch指令 指令：touch作用：创建文件语法：#touch 文件路径(可以是直接的文件名也可以是路径) 用法一：在当前路径下创建Linux.txt文件（无任何提示） #touch Linux.txt用法二：创建多个文件 #touch 文件1 文件2 文件3用法三：家目录中创建文件Linux.txt ： touch /home/linu...

网络层协议： arp协议 ARP协议：负责解析MAC地址。（第一次需要解析MAC地址）为IP协议提供服务。ARP广播：只能在本网段广播。扫描本网段的mac地址（ARP欺骗）APR:将ip地址通过广播 目标MAC地址是FF-FF-FF-FF-FF-FF 解析目标ip地址的MAC地址如果该网段上所有计算机都知道对方的mac地址就不需要用arp进行通信了。静态绑定了对方的物理地址，就不怕arp网络欺骗了。静态绑定物理地址命令：arp -s ip地址 物理地址arp -a 查看缓存删除缓存 本地连接 修复 ICMP协议 用来测试网络层是不是有故障，将测故障用的。（局域网延迟小于10ms）命令：ping...

案例一：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1 暴力搜索法code # -*- coding:utf-8 -*- class GoUpstairs: def countWays(self, n): # write code here # 暴力搜索法 res = 0 if n==0: return 1 ...

案例一：有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。 给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。测试样例：[1,2,4],3,3返回：2 思路：1.暴力搜索法：用零张1元，让[2,4]组成剩下的3，最终方法记为------------res1用一张1元，让[2,4]组成剩下的2，最终方法数目记为---------res2用两张1元，让[2,4]组成剩下的1，最终方法数目记为-------...

平衡二叉树（AVL树） 1.空树是平衡二叉树。2.如果一棵树不为空，并且其中所有的字数都满足各自的左子树和右子树高度差不超过1. 判断是否为平衡二叉树 思路：需要辅助函数来求出树的深度。遍历每一个节点，同时判断每一个节点的左右子树的深度差即可完成平衡二叉树的判别。（考点：树的遍历，树的深度） #求树的深度递归求法 def depth(root): if not root: return 0 left = self.depth(root.left) right = self.depth(root.right) return left+1 if le...

二叉树三种遍历的非递归实现 利用栈来实现存储树的结构方式。 先序遍历实现步骤： 1.初始化一个栈，将头节点压入栈中。2.弹出栈顶元素并将该点记为cur，打印该点，判断该点的右节点是否为空，不为空则入栈，判断该节点的左节点是否为空，不为空则入栈。3.重复二步骤，直到栈中为空，遍历结束。 def pre(self,root): stack = [] res = [] stack.append(root) while stack: cur = stack.pop() res.a...

二分搜索提醒：取得中点写法： 常规写法：mid=(left+right)/2 由于上述写法可能造成溢出，更安全的写法：mid=left+(right-left)/2 案例一：对于一个有序数组arr，再给定一个整数num，请在arr中找到num这个数出现的最左边的位置。 给定一个数组arr及它的大小n，同时给定num。请返回所求位置。若该元素在数组中未出现，请返回-1。 # -*- coding:utf-8 -*- class LeftMostAppearance: def findPos(self, arr, n, num): # write code h...

案例一：如何判断一个单链表是否有环？有环的话返回进入环的第一个节点的值，无环的话返回-1。如果链表的长度为N，请做到时间复杂度O(N)，额外空间复杂度O(1)。 给定一个单链表的头结点head（注意另一个参数adjust为加密后的数据调整参数，方便数据设置，与本题求解无关)，请返回所求值。 思路：快慢指针分别指向头节点，快指针每次走两个节点，慢指针每次走一个节点，如果快指针先指向空，则为无环，否则快慢指针会在环中某个节点相遇，相遇后，将快指针移到头节点，然后快慢指针每次都走一步，最终在入环点相遇。 # -*- coding:utf-8 -*- # class ListNode: # ...

链表类型题目注意事项： 需要注意一个节点和空链表的特殊情况。 需要考虑链表中特殊位置的存在的处理方式（tail 和head） 注意循环中使用next时需要判断该节点本身是否存在，如果不存在则不能使用next。 链表类型的题在其他其他数据结构的辅助下进行解题，空间复杂度提高，但是解题会更加的简单。 在进行判断类型题操作的时候，最好不要破坏链表的结构。 案例：请编写一个函数，检查链表是否为回文。 给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false 思路： 回文概念：顺序遍...

一.按时间复杂度划分 时间复杂度为o(n^2) 冒泡排序：从第一个数与后面数对比，比后一位数大则调换位置，小于等于不用换位置。 选择排序：从所有数中选出最小的数放在头部置上，再从剩余数选出最小放在开头位置。 插入排序（老是忘记）：前面数比后面数小则与后面数换位置。 时间复杂度为o(nlgn) 归并排序：（推测是稳定的） 快速排序： 堆排序： 希尔排序： 时间复杂度为o(n)的排序算法 计数排序 基数排序 二.按空间复杂度分： 空间复杂度为o(1): 冒泡排序、选择排序、插入排序、堆排序、希尔排序 空间复杂度为o(logN)-o(N)的： 快速...

基本操作： 关系数据库的基本操作就是增删改查，对应的语句分别为：1.INSERT:插入新纪录；2.UPDATE:更新已有记录；3.DELETE:删除已有记录。 一.INSERT INSERT语句基本语法为： INSERT INTO <表名> （字段1，字段二，...）VALUES（值1，值2，...）； example INSERT INTO students(class_id,name,gender,score) VALUES (2,'大牛'，'M',80); --查询并观察结果 SELECT *FROM students; 可以依次添加多条记录： INSERT INT...

队列和栈 队列的基本操作 1.队列：先进先出，与栈操作不同，push操作为在队头加入元素，而pop操作是从队尾弹出一个元素。栈和队列的基本操作都是时间复杂度为O(1)的操作 队列可以理解为一条直线，操作在两端执行，而栈理解为一条射线，只在一端操作。 案例一：编写一个类,只能用两个栈结构实现队列,支持队列的基本操作(push，pop)。（逻辑） 给定一个操作序列ope及它的长度n，其中元素为正数代表push操作，为0代表pop操作，保证操作序列合法且一定含pop操作，请返回pop的结果序列。测试样例：[1,2,3,0,4,0],6返回：[1,2] mycode class TwoStac...