weixin_44289282的博客

原创 linux常用的命令

原创 算法-一个数组，把数组中的奇数全部放到偶数前面

首先分析，如果在一个数组中操作，或造成大量数据交换和移动，且时间复杂度较高，因此采用牺牲空间来保时间复杂度的方法，定义一个新数组，对原数组进行遍历，如是奇数，则放进去，再遍历一次再依次将偶数放进去，怎么样，是不是很简单，下面呈上代码： public static int[] JiOuPaiXu(int[] a){ int len=a.length; int[...

原创 两个有序数组，合并为一个数组，合并后仍是有序的

对于此题，首先想到的是先合并，再进行排序，此方法可行，但时间复杂度依赖于排序算法，如用冒泡排序，时间复杂度为n²，如用快排，时间复杂度为nlogn。还有一种办法就先排序再合并，拿数组a中的数字依次和数组b中的数字一次作比较，大的一个放入新数组c中，索引后移一个，此方法只对数组遍历一遍，因此时间复杂度为n，此方法易出现索引越界的问题，因此需要做特殊处理，具体代码如下： public stat...

原创 网易面试题-判断字符串s1是否为字符串s2的重排子串

判断字符串s1是否为字符串s2的重排子串，如s1=“aabcd”，s2=“sdabcda”，由于s2的子串“abcda”重新排序后可以为aabcd，因此s1是s2的重排子串；如s1=“aabcd”，s2=sdabcdsa“”，s2中任意子串重排后均不能和s1一样，因此s1不是s2的重排子串。题意已经明白，下面就是具体的实现，由于找的是子串之间的关系，因此首先想到的是通过java的subStrin...

原创 头条面试题：52张去掉大小王扑克牌平均分给4人，每人13张牌，要求随机分配

本道题难点为随机分配，要做到随机，就必须进行洗牌，本题我们采用随机数进行洗牌，先将52张扑克牌放入数组中，产生0-51的随机数，将随机数索引处的牌与当前遍历索引的牌进行交换来进行洗牌，最后将牌发给4人，最后呈上代码： public static void main(String[] args) { String[] Pukepai=new String[52]; ...

原创 网易面试题：1-10000，数字转汉字，如输入21输出为：二十一

本算法采用的思想为首先利用hashmap将数字对应的单位，即“个十百千万”存入map作为value，之后取出所输入数字中的各位数字，与map中的单位进行拼接。当然中间包含特殊情况判断，如输入数字中间有一个0的情况，需要将单位置为零，输入数字中间有多于个0的情况，应当只保留一个零，最后如果输入数字最后几位都是零，需要去掉最后的零，如5600，输出应为五千六百，而不是五千六百零。话不多说，呈上代码：...

原创 利用python实现发邮件

#coding:utf-8import smtplibfrom email.mime.text import MIMETextclass SendEmail: global send_user global email_host global password email_host="smtp.163.com" send_user="[email protected]" password...

原创 接口测试之操作excel（更深入更简洁）

上一篇接口测试的博客中我们提到了接口测试之操作excel的方法，但是上一篇文章中得到单元格的内容需要通过单元格的索引来得到单元格的内容，事实上一个excel表格有很多内容，我们很难精确的记住每个单元格的索引，因此就需要一种更为简洁的方法来操作excel表格，今天我们就来介绍下这个方法，首先，我们定义一个python类来记录excel表格的每一列属性,假如是这样一个excel表格：首先定义一个p...

原创 算法：一个字符串包含大写字母和小写字母，分别统计出每个字母出现的次数（大小写分开）

此算法中，若想要得到高效率的时间复杂度，可以通过定义一个大小为52的整型数组，包含26个小写字母和26个大写字母，分别统计每个字母出现的次数，然后遍历数组，输出每个字母出现的次数。 public static void CharCount(String str1) { int[] count = new int[52]; for(int i=0; i<str1....

原创 算法：去除字符串中的重复字符

对于字符串去重复，首先想到的就是遍历字符串，然后去除重复的字符，这样时间复杂度是O(n²)，时间复杂度太高了，本文所介绍的是采用java的String的indexOf方法来达到字符串去重的目的，indexOf的功能是返回指定字符在此字符串中第一次出现处的索引： public static String QuChong(String str){ StringBuilder s...

原创 python接口测试之操作excel文件

在接口测试工作中，通常会将接口数据存放在excel文件中，从excel文件中读取数据，进而进行接口测试。因此，在接口测试的工作中，对excel表格的操作是十分必要的，今天就给大家介绍一下如何使用python操作excel文件。使用python操作excel文件之前，需要电脑安装xlrd和xlwt，具体安装方法为打开doc窗口，输入指令pip install xlrd若电脑已安装xlrd，则会...

原创 算法：一个人爬楼梯，可以一次爬一阶或者两阶，问n层楼梯有多少种爬法

这类算法题重在分析问题的解决办法，可以先不用着急下手写代码，可以先分析一下问题；如果只有一阶楼梯，那么很简单，只有1种方法；如果有两阶楼梯呢，要么一次一阶，要么一次两阶，2中方法；如果是三阶呢，要么一次一阶，要么先两阶后一阶，要么先一阶后两阶，唉，等等，是不是发现了什么，如果有三阶的话，那么最后一步怎么走是不是有两种，就是要么走一阶，要么走两阶，如果走一阶，前面还有两阶，入股走两阶，前面还有一阶，...

原创 链表的倒叙

链表是一种添加和删除快，查询慢的数据结构，因此链表如果要实现倒叙没有数组那么便捷，对于链表的倒叙，采取的方法是逐步后移，逐步反向的方法。话不多说，先呈上代码： public static listNode listReverse(listNode head){ listNode pre=null; listNode next; while (...

原创 横向遍历二叉树，取出值，放在链表中

二叉树正常的遍历方式又前序遍历，中序遍历，后序遍历3种，这3种遍历方式用的也最多，然而在面试过程中经常会被问到二叉树的横向遍历（又叫层次遍历），许多人不免会被问住，其实横向遍历二叉树借助队列先进先出的特性的话是很容易实现的，话不多少，先呈上代码：首先需要先定义链表和树的结构：public class listNode { protected listNode next; pri...

原创 DBUtils中利用QueryRunner实现查询中resultSetHandler结果集处理类

1.ArrayHandler将结果集中的第一条记录封装到一个Object[]数组中，数组中的每一个元素就是这条记录中的每一个字段的值2.ArrayListHandler将结果集中的每一条记录都封装到一个Object[]数组中，将这些数组在封装到List集合中。3.BeanHandler将结果集中第一条记录封装到一个指定的javaBean中。4.BeanListHandler将结果集中...

原创 jmeter5.0如何修改为中文界面及解决乱码问题

一、jmeter5.0下载解压后，默认的界面是英文版的，许多人觉得不方便，想要汉化，jmeter是不需要安装汉化包的，通过修改配置文件即可：1、找到jmeter解压后的文件夹，例如我是安装在D:\Develop\文件夹下，打开D:\Develop\apache-jmeter-5.0\bin目录下，找到jmeter.properties文件，用编辑模式打开，我用的是notepad++，打开后，找到...

原创 linux用户及用户组操作

添加用户组：groupadd 用户组添加当前用户到用户组：gpasswd -a -a ${USER} 用户组添加已存在的autotest用户到docker用户组gpasswd -a autotest docker查看当前登录用户的组内成员：groups查看用户所在的组，以及组内成员：groups 用户名创建用户 cnzhx 并将其加入到 developers 用户组usera...

原创 docker常见的安装方式（包含Windows在线安装，Windows离线安装，linux在线安装，linux离线安装）

1.Windows在线安装(1) 开启Hyper-v控制面板—程序(卸载程序)—程序和功能—启动或关闭Windows功能，选中Hyper-v，点击确定(2) 下载并安装Docker for Windowshttps://www.docker.com/products/docker-desktop(3) 打开cmd，输入docker version 查看当前信息2.windows离线安...

原创 使用TCP和UDP分别实现Client和Server传输文件

TCP实现Client：public class ClientDemo {public static void main(String[] args) throws UnknownHostException, IOException {Socket s=new Socket(InetAddress.getByName(“localhost”), 8888);OutputStream os=...

原创 html常用标签

字体标签 fontcolor: 颜色size: 大小 1~7face: 改变字体p 段落标签h标题标签 : 1~6br 换行hr 水平线b 加粗i 斜体strong : 加粗 包含语义em : 斜体 包含语义网站图片案例img标签src : 指定图片的路径width: 宽度height: 高度alt : 图片加载错误时的提示信息相对路径:...

原创 html 表单标签总结

action：直接提交的地址method：get方式：默认提交方式，将参数直接拼接在链接后面，有大小限制，4Kpost方式：将参数封装在请求体中，没有大小限制。input:type：制定输入项的类型text：文本password：密码radio：单选项checkbox：复选框file：上传文件submit：提交按钮button：普通按钮reset：重置按钮hidden：...

原创 Hbuilder常用的快捷键

Ctrl+D 删除光标当前所在行Ctrl+Shift+R 复制当前行到下一行Ctrl+Enter 将光标移动到下一行Ctrl+Shift+Enter 将光标定位在上一行Ctrl+Shift+/ 注释当前行Ctrl+R 运行当前网页/刷新当前网页...

原创 今天是来到CSDN的第一天，希望CSDN能伴随着我的进步

Hello,大家好，今天是我加入CSDN博客的第一天，以后的日子里，希望我学习的过程可以完整的记录在csdn中。