- 博客(73)
- 收藏
- 关注
RSS订阅原创 Pytest入门（一）
一. Pytest的特点官网：pytest: helps you write better programs — pytest documentation
2022-05-29 17:53:30
173
原创 Pytest之requests常用函数
做接口测试最常接触到的就是requests，这是python中的第三方库，处理URL相关信息非常方便。get接口通过get请求并得到响应参数，如下：rsp = requests.get(url=url, params=params)url：需要get请求访问的网址params：请求中需要的参数，以字典的形式保存post接口通过post请求并得到响应参数，如下：rsp = requests.post(url=url, json=data)post请求的参数较为特殊，..
2021-11-24 22:41:12
691
原创 整数中1出现的次数（从1到n整数中1出现的次数）
题目描述：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路分析：类似于这样的题目，我们可以采用归纳法来解决问...
2019-10-09 12:35:09
473
原创 顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.解题思路：通过逐渐缩小矩阵的边界来遍历矩阵达到顺时针打印矩阵的效果。给出四个变量：up，down，lef...
2019-09-15 11:40:54
156
转载 单例模式的破坏及任何防止被破坏
常用的单例模式有懒汉式、饿汉式两种情况。实际的应用场景也是很常见，好比如数据库连接池的设计，还有Windows的Task Manager（任务管理器）等。所谓单例模式就是，某一个类只能有一个实例，实现的核心就是将类的构造函数私有化，只能由该类创建对象，其他对象就不能调用该类的构造函数，即不能创建对象了。现在看一个问题：对象的创建方式有哪几种？...
2019-09-02 18:22:08
452
转载 JAVA Date类 和 Calendar类的异同
Date类在JDK1.0中，Date类是唯一的一个代表时间的类，但是由于Date类不便于实现国际化，所以从JDK1.1版本开始，推荐使用Calendar类进行时间和日期处理。这里简单介绍一下Date类的使用。1、使用Date类代表当前系统时间 Date d = new Date(); System.out.p...
2019-09-02 17:26:22
383
1
原创 Properties类的load方法
我们先看一下load方法的源码：public synchronized void load(InputStream inStream) throws IOException { load0(new LineReader(inStream)); }传入了一个输入流，然后调用了load0方法。再看一下load0方法：private void load0 (L...
2019-09-02 11:23:17
7812
1
原创 Linux实用命令
以前学习Linux的时候，就只会一些移动，查找，删除之类的比较基础的命令。来实习之后，一直在Linux的平台上操作，学习了一些比较常用的命令，现总结如下：1.nvidia-smi查看GPU的使用情况可以看到GPU的占用情况以及当前进程的相关信息。一般情况下，在打开一台机器的时候，如果你要测性能，就一定要看一下GPU的使用情况，看一下有没有别的人在使用。因为测试性能的时候，一定要...
2019-08-15 19:18:24
118
原创 瞌睡
题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述:第一行 n, k (1 <= n, k ...
2019-08-10 22:31:33
256
原创 Python中type和isinstance的使用
type：显示变量的类型isinstance：判断变量的类型，有两个参数，第一个参数是实例对象，第二个参数是基本类型
2019-08-06 22:32:06
247
原创 Python写的第一个小游戏：猜数字
import randomprint('----------猜数字游戏-----------')num = random.randint(1,100)while(1): temp = input("猜一下我现在想的是哪个数字(100以内):") guss = int(temp) if guss == num: print("恭喜你，猜对了") ...
2019-08-05 22:58:52
788
转载 UnicodeEncodeError: 'gbk' codec can't encode character '\xa0' in position ... 问题解决办法之一
从网上抓了一些字节流，想打印出来结果发生了一下错误：UnicodeEncodeError: 'gbk' codec can't encode character '\xbb' in position 8530: illegal multibyte sequence代码import urllib.requestres=urllib.request.urlopen('http://ww...
2019-08-05 10:18:02
9027
5
原创 Python中的BIF
什么是BIF呢？BIF是built-in functions的缩写，顾名思义，就是内建函数。Python中提供了大量的BIF，这就意味着代码量可以大大减少。如果要查看Python中的内建函数，就可以使用命令：dir(__builtins__)注意：是两个横杠如果要查看函数的作用，就可以使用命令：help(函数名)...
2019-08-04 21:17:29
2750
2
原创 Java中保留小数位的几种方法
昨天做了网易的笔试题，选择题都不是很难，但是在做到第一个编程题的时候就被卡住了。不是因为题目有多难，主要卡在了题目上要求保留6位小数，这就非常尴尬了，结果都做对了，就是不会保留，导致题目的通过率为0。在考试结束后就立马查了一些资料，发现了几种保留小数位的方法，都很实用，总结如下：1.ROUND_UP：远离0方向舍入。即只要弃位非0就进一位。其实调用的就是BigDecimal类中的setSc...
2019-08-04 20:13:01
14086
2
转载 不要二
原文：https://blog.csdn.net/qq_39032310/article/details/93523087二货小易有一个W*H的网格盒子，网格的行编号为0-H-1，网格的列编号为0-W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y...
2019-07-28 19:04:31
163
原创 数组中的逆序对
题目：有一组数，对于其中任意两个数组，若前面一个大于后面一个数字，则这两个数字组成一个逆序对。请设计一个高效的算法，计算给定数组总的逆序对个数。给定一个int数组A和它的大小n，请返回A中的逆序对个数。保证n小于等于5000.测试样例：【1,2,3,4,5,6,7,0】8返回：7解题思路：思路一：暴力破解法顺序扫描整个数组，每扫描到一个数字的时候，逐个比较...
2019-07-20 22:24:43
175
原创 十进制与十六进制的相互转换
十进制转换为十六进制import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); String string = scanner.nextLine();//输入...
2019-07-15 21:50:32
937
原创 奇偶校验
题目：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入描述:输入包括一个字符串，字符串长度不超过100。输出描述:可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。import java.util.Scanner;public cl...
2019-07-07 20:54:34
1126
原创 详解排序算法之选择排序（二）
1. 选择排序选择排序的思想如下：在元素集合array[i]~array[n-1]中选择关键码最大（小）的数据元素；若它不是这组元素中的最后一个（第一个）元素，则将它与这组元素中的最后一个（第一个）元素交换；在剩余的array[i]~array[n-2]集合中，重复上述步骤，直到集合剩余1个元素。注：这里所讲的排序是以升序为例的。 图示如下：很明显，这种做法是可...
2019-04-07 14:38:21
157
原创 递归生成n位格雷码
题目描述：在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码，请编写一种函数，使用递归的方式生成n为的格雷码。给定一个整数n，返回n位的格雷码，顺序从0开始。根据题意，我们先来看一下出入不同的数，输出的结果是多少？输入1：0 1输入2：00 01 11 10输入3：000 001 011 010 110 111 101 100。。。...
2019-03-16 11:15:22
982
原创 千百度项目详解
目录一. 简介二. 背景三. 意义四. 功能五. 涉及技术六. 实现思路七. 项目详解八. 项目源码九. 实现效果十. 项目测试一. 简介基于Java语言编写的可以在命令行进行文件搜索并且可以跨平台的小工具。二. 背景有时候会需要在命令行下进行文件的搜索，但是Windows命令行的文件搜索命令find比较麻烦， 所以就想自己开发一款可以...
2019-03-04 23:50:56
667
原创 微聊项目详解
微聊实现的功能：用户注册，群聊，私聊，用户退出。微聊的完成是建立在Socket通信的基础之上的，那么在做这个项目之前，我们先来了解一下什么是Socket通信。网络上的两个程序通过一个双向的通信连接实现数据的交换，这个连接的一端称为一个Socket。 Socket通信的过程：1.建立连接2.获取本连接中的输入输出流3.进行数据的读取与写入4.关闭流基于聊天...
2019-03-02 19:10:58
798
原创 从前序与中序序列构造二叉树、从中序与后序序列构造二叉树
题目描述：根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7在做这道题之前，我们要先清楚前序遍历、中序遍历与后序...
2019-02-18 15:04:46
672
原创 Java集合类
目录一. Collection接口1. Collection接口2. List接口3. Set接口二. 集合输出1. 迭代输出：Iterator2. 双向迭代接口：ListIterator3. Enumeration枚举输出4. foreach输出三. Map集合1. Map接口概述2. HashMap3. Hashtable4. Concu...
2019-02-17 19:51:56
203
原创 JavaI/O（二）
目录一. 转换流：字节流--->字符流二. 字符编码1. GBK、GB23122. UNICODE3. ISO-8859-14. UTF编码（UTF-8）三. 内存流四. 打印流五. 两种输入流1. BufferedReader2. Scanner六. 序列化与反序列化1. 定义2. 实现3. 序列化与反序列化操作 一...
2019-02-16 20:41:19
114
原创 详解排序算法之插入排序（一）
1. 直接插入排序插入排序是各种排序算法中较为简单的一种排序，其主要思想是：将数组看作有序部分和无序部分，默认第一个元素是有序的。从第二个元素开始往前插入，如果有序部分的元素大于要插入的元素，就继续向前遍历，直到碰见一个元素小于要插入的元素，这时，将要插入的元素插入该元素后面。注意，在遍历的时候，大于要插入元素的元素一直在向后移动。注：在这里所讲的排序是以升序为例的。下...
2019-02-15 19:14:44
706
原创 JavaI/O（一）
目录一. File文件操作类1. File类的基本使用2. 目录操作3. 取得文件信息二. 字节与字符流1. 流的操作过程2. 字节输出流（OutputStream）3. 字节输入流（InputStream）4. 字符流5. 字节流与字符流IO的核心组成是五个类（File, OutputStream, InputStream, Reader, Write...
2019-02-15 14:36:45
259
原创 反射
目录一. 认识反射1. 初识反射2. Class对象的三种实例化方式3. 反射与工厂设计模式二. 反射与类操作1. 反射取得父类、父接口信息2. 反射调用类中构造方法3. 反射调用类中普通方法4. 反射调用类中属性5. 动态设置封装三. ClassLoader类加载器---双亲委派模型1. 认识ClassLoader2. 类加载器双亲委派模型--...
2019-02-13 19:17:50
267
原创 多线程（五）
目录一. 死锁二. 线程池1. 使用线程池的优点2. 线程池执行任务的流程3. 线程池的使用4. JDK内置的四大线程池 一. 死锁产生原因：对并发资源的加锁成“环”。例：class Pen{}class Book{}public class Test { private static Pen pen = new Pen(); ...
2019-02-05 21:12:03
212
原创 多线程（四）
目录一. 初识Lock与AbstractQueuedSynchronizer（AQS）1. Lock简介2. Lock常用API3. 初识AQS（队列同步器）4. AQS的模板模式5. AQS详解二. ReentrantLock（独占式重入锁）1. 重入的实现2. 公平锁OR非公平锁三. 可重入读写锁---ReentrantReadWriteLock详解...
2019-01-25 20:22:47
388
原创 子域名访问计数
题目描述：一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名 "com"。给定一
2019-01-22 15:24:53
313
原创 多线程（三）
目录一. 生产消费者模型分析1. wait()2. notify()3. notifyAll()4. 小结二. 生产消费者模型实例1. 调用notify()唤醒线程2. 调用notifyAll()唤醒线程 一. 生产消费者模型分析1. wait()wait()方法会使线程停止运行，会释放对象锁。（状态变化：运行状态--->阻塞状态）用...
2019-01-22 11:45:00
144
原创 多线程（二）
目录一.同步问题1.synchronized（内建锁）实现同步处理2.synchronized对象锁概念3.synchronized底层实现二.synchronized（内建锁）优化1.CAS(Campare and Swap)2. Java对象头3.偏向锁4.轻量级锁5.重量级锁6. 其它优化 一.同步问题1.synchronized...
2019-01-21 14:07:55
110
原创 多线程（一）
目录一.线程与进程1.进程与线程的概念2.线程状态二.Java多线程实现1.继承Thread类实现多线程2.实现Runnable接口来实现多线程3.实现Callable接口实现多线程三.多线程的常用操作方法1.线程的命名与取得2.线程休眠3.线程让步4.等待其他线程终止5.线程停止6.线程优先级7.守护线程 一.线程与进程...
2019-01-15 12:12:31
147
原创 Nim游戏
题目描述： 你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛 因为无论你拿走 1 块、2 块 还...
2019-01-03 19:04:13
2181
原创 奇偶链表
题目描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例：输入: 2->1->3->5->6->4->7->NULL 输...
2018-12-12 09:43:47
156
原创 复制带随机指针的链表
题目描述：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。 在看着道题之前，我们要有一个概念：什么是带随机指针的链表？其实就是比普通的链表多了一个random（随机指向一个节点）指针而已。如图：黑色的线条代表 next，红色的线条代表random。注意：random是随机指向的，可以是任一节点，空...
2018-12-01 16:11:32
141
原创 删除链表的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题思路：之前写环形链表求入口点这道题...
2018-12-01 14:13:52
135
原创 k个一组翻转链表
题目描述：给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3...
2018-11-25 23:15:09
1124
原创 环形链表求入口点
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不允许修改给定的链表。看到这道题，我们首先应该想到的是判断这个链表是否有环，如果有环，找到入口点，否则返回true。怎么判断链表是否有环呢？指定一个快指针和慢指针，快指针一次走两步，慢指针一次走一步。如果没有环，快指针一定会遇到null；如果有环，在经过一段时间后，快指针一定会和慢指针...
2018-11-20 18:01:56
7412
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人