- 博客(88)
- 收藏
- 关注
RSS订阅原创 【python】常用函数
b=a[i:j] 表示复制a[i]到a[j-1] 以生成新的list对象a=[0,1,2,3,4,5,6,7,8,9]b=a[1:3]当i缺省时，默认为0，即a[:3]相当于a[0:3]当j缺省时，默认为len(alist)，即a[1:]相当于a[1:10]当i，j缺省时，a[:]就相当于完整复制一份ab=a[i:j:s] 表示 i，j与上面一样，但s表示步进，缺省为1所以a[i:j:1]相当于a[i,j]当s...
2022-07-03 14:24:42
249
2
原创 数据库--锁
乐观锁 悲观锁悲观锁，顾名思义，就是很悲观，每次拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block知道它拿到锁。传统的关系数据库里边就用到了很多这种锁机制，比如行锁，表锁，读锁，写锁等，都是在做操作之前先上锁。乐观锁，顾名思义，就是很乐观，每次拿数据的时候都认为别人不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间别人有没有去更新这个数据...
2020-03-29 18:05:26
166
原创 Java反射机制
反射Java的反射就是指程序在运行期间可以拿到一个对象所有的信息。（为了解决在运行期间，对某个实例一无所知的情况下，如何调用其方法）classMethodFieldConstructor获取class对象的三种方式：1.在源码阶段，Class.forName(“全类名”)：通过静态方法获取class对象，将字节码文件加载进内存，返回class对象2.字节码文件阶段，类名.class...
2020-03-29 16:48:07
121
原创 事务隔离级别 -- 数据库
事务四个特性（ACID）：原子性（Atomicity）：事务是一个不可分割的整体，是数据库中操作的最小单位，事务开始后的操作，要么全做，要么全不做，不会停留在中间环节。一致性（Consistency) : 事务开始前和结束后，数据库的完整性约束没有被破坏。比如a向b转账，不可能a扣了钱，但b却没有收到。隔离性（Isolation）：同一时间，只允许一个事务请求同一数据，不同的事务之间彼此...
2020-03-28 10:07:36
147
原创 进程间通信
文章目录进程间通信方式1. 共享存储2.管道通信3. 消息传递进程间通信方式在计算机中，每个进程都有自己独立的内存地址空间，其他进程并不能直接访问属于某个进程的地址空间，是为了确保系统数据的安全性。但举个例子，我们使用图片时，点击分享按钮，可以通过微信将其分享出去，因此此时就需要实现进程之间的相互通信。进程之间的相互通信方式分为三种：共享存储管道通信消息传递1. 共享存储一个...
2020-03-28 09:12:06
252
原创 模拟微信随机发红包
import java.util.ArrayList;import java.util.List;import java.util.Random;public class RedPacket { public static void main(String[] args) { System.out.println("红包总金额是" + 10 + "元"); ...
2020-03-27 17:43:38
995
原创 面试各种知识点杂记
文章目录JAVA计算机网络数据库Linux测试JAVA计算机网络传输层实现端到端的通信，因此，每一个传输层连接有两个端点。那么，传输层连接的端点是什么呢？不是主机，不是主机的IP地址，不是应用进程，也不是传输层的协议端口。传输层连接的端点叫做套接字（socket）。根据RFC793的定义：端口号拼接到IP地址就构成了套接字。所谓套接字，实际上是一个通信端点，每个套接字都有一个套接字序号，包...
2020-03-19 09:54:19
229
原创 一文详解HTTP协议
HTTP协议http协议一般是由一个请求报文和一个回应报文所组成。一个HTTP请求报文由四个部分组成：请求行、请求头部、空行、请求数据。上图所示，是请求报文的样式：一般是由：请求方法（post/get/head) 空格 统一资源标识符URI 空格 HTTP版本号 换行 HTTP头部结构 空行 请求数据对应的我们可以看一段htt...
2020-03-13 10:21:40
429
原创 LeetCode刷题--字符串
242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: falseclass Solution { public boolean isAnagram(String s, ...
2020-03-12 08:31:09
1113
原创 测试功能点杂记
继续更新，今天有点烦，工作不开心，加油跳出这个怪圈标题一个软件，有两种形式即B/S, C/S；APP架构一般是C/S架构，即客户端服务器软件总体来说是由前端 后端 数据库三部分组成，在软件规模比较小的情况下，可以不用数据库，直接用xml或者txt文件用来存储数据就可以了。规模更小的情况下，不需要管界面了，直接打开操作命令就可以了。如果不需要存储数据，可以把xml文件或者txt文件也...
2020-03-10 12:07:03
159
原创 LeetCode 刷题 --位运算
文章目录461.汉明距离191. 位1的个数190.颠倒二进制位136.只出现一次的数字268.缺失数字不用额外变量交换两个整数2的幂461.汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (...
2020-03-07 09:57:34
281
原创 LeetCode 刷题 -- 数学类（一）
7. 整数反转class Solution { public int reverse(int x) { long res = 0; int div; //取模取余 while(x != 0){ //x=12 //x=1 div = x % 10; //取个位数字，123%10 = 3 ...
2020-03-03 15:02:10
243
原创 LeetCode刷题--字符串数组之间转换
1323. 6 和 9 组成的最大数字给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。示例 1：输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得到 9699 。改变第四位数字可以得到 966...
2020-03-03 14:12:40
396
原创 LeetCode 刷题-- 数学类
283. 移动零给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0] public void moveZeroes(int[] nums) { int j = 0; //第一遍遍历，把不为0的数字都赋值给j //第二遍遍历，把0放在后面...
2020-03-02 19:43:37
127
原创 判断是不是闰年
判断是不是闰年public class dd { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int year = sc.nextInt(); if (year <= 0 || year > 9999) System....
2020-02-27 23:36:27
289
原创 判断IP地址有效性
判断IP地址有效性import java.util.Scanner;//ip格式：（1-255）.(0-255).(0-255).(0-255)public class ipAddress { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s...
2020-02-27 23:16:03
642
原创 测试用例
文章目录微信朋友圈点赞测试微信更改头像测试微信登陆界面测试微信发红包测试微信朋友圈点赞测试1.功能测试：1.给某个好友点赞，点赞数+1，点赞栏显示具体点赞人的名字 ，该用户手动点赞回馈2.点完赞后，共同好友在点赞区能看到该人是不是点赞 了，非共同好友看不到3.两个头像一样的人点赞，能否正确显示4.点完赞后，在点击点变成点赞取消5.取消点赞–不通知用户6.点赞后，通知用户，取消，在...
2020-02-27 19:31:43
937
1
原创 如何测试PC网络故障
1.排除物理故障，比如网线是否完好，路由器等是否通电；2.排除偶然故障，禁用网卡再重新启动；3.打开命令行输入ipconfig/all，查看IP地址，网卡等详细信息；4.使用ping命令定位故障范围，ping127.0.0.1，127.0.0.1是回送地址，指本地机，一般用来测试使用。回送地址（127.x.x.x）是本机回送地址（Loopback Address），即主机IP堆栈内部的IP...
2020-02-27 17:53:22
427
原创 LeetCode 刷题--数组
面试题03 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3class Solution { public int findRe...
2020-02-27 11:01:05
1107
原创 JAVA面试常考
文章目录1.HashMap 和 Hashtable的区别2.StringBuilder 和 StringBuffer的区别3.java垃圾回收机制（GC）4.JAVA设计模式4.1 单例设计模式（Singleton)饿汉式懒汉式4.2 工厂模式简单工厂模式工厂方法模式抽象工厂模式1.HashMap 和 Hashtable的区别1.Hashtable是Java一开始发布时就提供的键值对映射的数据...
2020-02-25 19:46:52
508
1
原创 一文详细介绍Java设计模式--单例模式，工厂模式，抽象工厂模式
文章目录JAVA设计模式1 单例设计模式（Singleton)饿汉式懒汉式2 工厂模式简单工厂模式工厂方法模式3 抽象工厂模式JAVA设计模式JAVA设计模式共有23中，其中：（1）创建型模式（五种）：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式；（2）结构型模式（七种）：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。（3）行为型模式（十一种）：...
2020-02-25 14:29:38
374
原创 LeetCode刷题 - - 树（六）二叉搜索树
二叉搜索树，左子结点小于根结点小于右子节点。递归怎么写？1.总结规律，你知道你是在写一个递归方法，那么就得定义出这个递归方法是干什么的。2.调用自己3.跳出条件，跳出时的判断条件是什么以及当前条件下该返回什么。需要注意的是，如果你的跳出条件有问题的话，递归很容易产生stackoverflow。669. 修剪二叉搜索树给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉...
2020-02-23 18:32:58
519
原创 LeetCode刷题 - 数学类
Math类：pow()函数：返回第一个数字的第二个数字的次方，pow(10,n):返回10的n次方面试题17. 打印从1到最大的位数字输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n 为正整...
2020-02-23 11:18:59
205
原创 LeetCode刷题-- 排序
215. 数组中第k个最大的元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4class Solution { public int findKt...
2020-02-22 20:36:56
177
原创 LeetCode刷题 --树（五）前中后序遍历
输入: 1 / \ 2 3 / \ / 4 5 6输出:层次遍历：【1，2，3，4，5，6】前序遍历：【1，2，4，5，3，6】中序遍历：【4，2，5，1，6，3】后序遍历：【4，5，2，6，3，1】层次遍历使用BFS（队列）实现，利用的就是BFS一层一层遍历的特性；前中后序遍历使用DFS（深度优先遍历）实现。前序public void preOr...
2020-02-22 19:05:15
210
原创 LeetCode刷题--树（四）层次遍历
637. 二叉树的层平均值给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入:3/ 9 20/ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].class Solution { public List<Double> av...
2020-02-22 17:26:50
253
原创 LeetCode刷题 -- 树（三）
给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3/ \4 5/ 1 2给定的树 t：4/ 1 2返回 true，因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s： 3/ \...
2020-02-22 17:16:31
233
原创 LeetCode 刷题 - 树（二）树的路径总和
112 路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ ...
2020-02-21 22:00:56
427
原创 LeetCode刷题 -- 树(一）
104. 树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。class Solution { public int maxDepth(TreeNode r...
2020-02-21 21:12:18
219
原创 LeetCode解题--奇偶链表
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2-&g...
2020-02-21 17:48:10
74
原创 LeetCode解题 --分隔链表
给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合上述规则的链表的列表。举例： 1->2->3->4, k = 5 // 5 结果 ...
2020-02-21 17:27:00
163
原创 LeetCode 解题- -链表中的两数相加
插入结点：假设temp指向要插入位置的前一个结点：新插入结点.next = temp.next;temp.next = 新插入结点；445. 两数相加给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，...
2020-02-21 14:11:43
151
原创 LeetCode 解题 --两两交换链表中的结点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3./** * Definition for singly-linked list. * public class ListNode { * int val...
2020-02-21 12:40:57
110
原创 LeetCode 解题 --链表中的倒数第K个结点
19. 删除链表中倒数第N个结点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.class Solution { public ListNode removeNthFromEnd(ListNode...
2020-02-21 11:18:27
520
原创 LeetCode刷题--数学类
204. 计数质数统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。算法思想：以10为例子，首先排除1，因为1既不是质数也不是合数。从2开始，以一个Boolean数组（默认为false）标记数字，false和true[false false false false false false ...
2020-02-20 20:27:23
134
原创 LeetCode 刷题--二分法
69. x的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。public class mySqrt { public ...
2020-02-19 20:04:33
169
原创 操作系统--死锁
死锁死锁，饥饿，死循环死锁：各进程互相等待对方手里的资源，导致各个进程都阻塞，无法向前推进的现象。饥饿：由于长期得不到想要的资源，某进程无法向前推进的现象。比如在短进程推进算法中，短进程源源不断的到来，长进程一直得不到CPU的处理，从而发生长进程“饥饿”。死循环：可能只有一个进程发生死循环。某进程执行的过程中一直跳不出某个循环的现象。有时是因为程序逻辑bug所导致的，有时是因为程序员故意设...
2020-02-18 22:11:45
141
原创 操作系统-进程和线程
进程PCB是进程存在的唯一标识。用于控制进程中的资源。进程是程序的一次性执行过程，具有“动态性”。进程实体是由程序段，数据段，PCB三部分组成。进程的管理者（操作系统）所需的数据都在PCB中，程序本身运行所需的数据放在程序段和数据段中。** 进程的特点：**动态性：进程是程序的一次性执行过程，是动态的产生，变化和消亡的；并发性：内存中有多个进程实体，各个进程可以并发执行。（并发：进程轮...
2020-02-18 21:18:39
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人