05 2017 档案
摘要：1. 协议 a. TCP/IP整体构架概述 TCP/IP协议并不完全符合OSI的七层参考模型。传统的开放式系统互连参考模型，是一种通信协议的7层抽象的参考模型,其中每一层执行某一特定任务。该模型的目的是使各种硬件在相同的层次上相互通信。这7层是:物理层、数据链路层、网路层、传输层、话路层、表示层和应
阅读全文
摘要：JSON技术的调研报告一 、各个JSON技术的简介和优劣1.json-libjson-lib最开始的也是应用最广泛的json解析工具，json-lib 不好的地方确实是依赖于很多第三方包，包括commons-beanutils.jar，commons-collections-3.2.jar，comm
阅读全文
摘要：最近看到一个算法题目，觉得很有意义，就自己查资料，摸索着自己实现了代码，特记录一下。 题目：有两个数组a[]和b[]，将它们合并成数组c[]，需要c[]也是有序数组。 有两种实现思路： 1. 定义一个新数组，长度为两个数组长度之和，将两个数组都copy到新数组，然后排序。 2. 给两个数组分别定义一
阅读全文
摘要：今天研究了下Fibonacci算法，实现了递归和非递归两种方式得到指定第n个的值。 代码如下： 比较递归和非递归两种算法，发现递归算法效率较低，主要原因是递归会涉及到重复计算，可以通过缓存方式缓解，具体就是将计算的每项记录到一个map里，需要时直接get而不必重新计算，优化后代码如下：
阅读全文
摘要：这两个赋值方式其实是有区别的，如果最后结果的类型和左操作数的类型一样，那么这两个表达式就完全等价。 下面来看看两个例子来理解它们的区别： 编写一个程序，使得x+=i合法， x = x+i； 不合法。 输出结果：16809 原因：最后结果int 类型的82345对于short 类型来说太大的，自动产生
阅读全文
摘要：完整的 HTTP 1.1规范说明书来自于RFC 2616，你可以在http://www.talentdigger.cn/home/link.php?url=d3d3LnJmYy1lZGl0b3Iub3JnLw%3D%3D在线查阅。HTTP 1.1的状态码被标记为新特性，因为许多浏览器只支持 HTTP
阅读全文
摘要：多线程在自动化测试中用的不多，也就是说我们用单线程可以完成大部分的自动化测试脚本。 主要有两个原因，首先是因为自动化测试首要考虑的是脚本的稳定性，所以一般会牺牲效率以保证脚本稳定，其次是由于局限于我们自动化测试工程师的开发功底。 如果我们想提升测试效率，同时也提升自己的脚本开发水平，还有需要处理一些
阅读全文
摘要：在UI自动化测试中经常会遇到表格的处理，下面是一点心得。 假设网页页面有一个表格，如何获取这个table的指定cell的值？你会说我们可以根据xpath定位到这个cell的行列，然后getText（），不错，但是页面的表格经常都不是固定的，如果这个表格增加或删除一些行列该如何处理？ 我们可以把这个问
阅读全文
摘要：给定一个包含各种字符的字符串，打印出其中字母和其出现的次数。 实现原理： 1. 利用正则匹配去除非字母字符。 2. 将字母为键，出现次数为值存入map。 3. 扫描字符串，若字母已存在于map中，值加1. 4. 打印map。 测试代码： 返回结果：
阅读全文
摘要：思路： 1. 使用两个存储空间来减少一次循环，将重复的元素放入到set集合，不重复的元素放入List集合。 2. 由于List是有序可重复的数据结构，在循环结束后，存放不重复字符的List中的第一个元素就是我们所要找的第一个非重复字符。 3. 如果在字符串中没有不重复的字符，则返回null或者空字符
阅读全文
摘要：排序有很多种方法，但人们首先总会想起冒泡和快排，现在总结一下这两种经典算法。 1. 冒泡 冒泡排序还可以优化，例如当第一次冒泡时发现所有数字已经按照顺序排列，则跳出循环，不必在进行后面的n-2次冒泡，可以如果数据量大的话节约的时间很明显。 优化原理是增进一个标签flag，当内层循环中的a[j]>a[
阅读全文
摘要：优化了一下字符串转换方法，使用的最大和最小值 形象比喻： 问题：公司发了一袋鸡蛋让员工自己去领，每个人的鸡蛋个数不确定，规定自备容器，且只能一次性倒入容器，不能一个个捡。我想用一个大碗去装，碗的最大容量是10个，但是如果碗太小多出的鸡蛋会掉地上摔碎。 解决办法：在公司找其他领鸡蛋的同事借一个篮子或脸
阅读全文
摘要：public void reindexArray(int[] arr, int step) { int len = arr.length; int s = step % len; int[] a = new int[len]; for (int i = 0; i < len; i++) { ...
阅读全文
摘要：//两个有序数组的合并函数 public static int[] MergeList(int a[],int b[]) { int result[]; if(checkSort(a) && checkSort(b)) //检查传入的数组是否是有序的 { result = new int[a.l...
阅读全文
摘要：import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree lchild; private BinTree rchild; public BinTree(char c) { ...
阅读全文
