陈旭媛

原创 【使用线程池的好处】多线程的环境中，尽量采用线程池

在什么情况下使用线程池？ 1.单个任务处理的时间比较短 2.将需处理的任务的数量大使用线程池的好处: 1.减少在创建和销毁线程上所花的时间以及系统资源的开销 2.如不使用线程池，有可能造成系统创建大量线程而导致消耗完系统内存以及”过度切换”。==============================

原创 xcode常用的快捷键2

1、偏好设置command+,2、

原创 选择排序算法

(1)简单选择排序1）基本思想：在要排序的一组数中，选出最小（或者最大）的一个数与第1个位置的数交换；然后在剩下的数当中再找最小（或者最大）的与第2个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（最后一个数）比较为止。简单选择排序的示例： 2）操作方法：第一趟，从n 个记录中找出关键码最小的记录与第一个记录交换；

原创 zookeeper watch模型

1.摘要Watcher相关类简介，类图说明 Watcher的意义，通知状态(keeperState)与事件类型(EventType) WatchedEvent 和 WatcherEvent 描述zk检测到变化的事件，以及对应用于网络传输的封装类2.watcher相关类图Watcher，接口类型，其定义了process方法，另外定义内部类Event，再包含内部类KeeperState和EventType来描述Event发生时zk的状态以及对应event类型 WatchedEvent,代表z

原创 Zookeeper watcher参照表

Watcher设置是开发中最常见的，需要搞清楚watcher的一些基本特征，对于exists、getdata、getchild对于节点的不同操 作会收到不同的watcher信息。对父节点的变更以及孙节点的变更都不会触发watcher，而对watcher本身节点以及子节点的变更会触发 watcher，具体参照下表。注：watcherstate=2表示删除事件；watcherstate=3表示节点数据变更；watcherstate=4表示子节点事件；watcherstate=-...

原创 Windows终端下MySQL常用命令

1、登录命令打开cmd后输入mysql -h+ip地址-u+用户名-p 之后回车会打印出Enter password:，然后输入密码回车就可以登录成功。2、查看这个数据库连接下有哪些数据库show databases;3、进入其中某个数据库use 数据库名;4、查看数据库下都有哪些表show tables;5、查看表注解信息select ta...

原创 数据结构--ArrayList13 求数组中未出现的最小正整数

1）题目：给定一个含n(n>=1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是42）思路与代码：源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/...

原创 数据结构--ArrayList12 求主元素

1）题目：已知一个整数序列A=(a0，a1...an)，其中0<=ai<n(0<=i<n)，若存在ap1=ap2.....=apm=x,且m>n/2(0<=pk<n,1<=k<m),则称x为A的主元素，例如A=(0,5,5,3,5,7,5,5),则5为主元素；又如A=(0,5,5,3,5,1,5,7),则A中没有主元素，假设A中的n个元素存在一...

原创 数据结构--ArrayList11 求中位数

1）题目：一个长度为L(L>=1)的升序序列S,处在第[L/2]位置的数称为S的中位数，例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15，两个序列的中位数是含他们所有元素的升序序列的中位数。例如，若S2=(2,4,6,8,20),则S1和S2的中位数是11，现在有两个等长升序序列A和B，设计一个在时间和空间复杂度尽可能高效的算法，找出A和B的中位数。2）思路与代码...

原创 数据结构--ArrayList10 循环左移顺序表的元素

1）题目：设将n(n>1)个整数存放到一维数组R中，设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由(X0，X1......Xn-1)变换成(Xp,Xp+1,......Xn-1,X0,X1......Xp-1)。2）思路：1、将第一个数据存储到一个临时变量上； 2、将每个已经被复制过的数据的...

原创 数据结构--ArrayList09 用最小的时间在顺序表中寻找X值

1）题目：线性表（a1,a2,a3....an）中的元素递增有序且按顺序存储于计算机内，要求设计一算法，完成用最小时间在表中查找数值为x的元素，若找到则将其与后续元素位置交换，若找不到则将其查入表中并使表表中元素仍然有序递增。2）思路：从头到尾依次遍历，如果找到x，则跟其后面的元素互换位置；如果找不到，则将其插入有序表中。3）代码：源码中使用到的ArrrayList，是调用的是自己实现...

原创 数据结构--ArrayList08 互换数组A中两个线性表的位置

1）题目：已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3....am)和(b1,b2,b3....bn),试编写一个函数，将数组两个顺序表位置互换，即将(b1,b2,b3....bn)放在(a1,a2,a3....am)前面。2）思路：先整体翻转，然后两个线性表再分别翻转。空间复杂度是O(1)3）代码:源码中使用到的ArrrayList，是调用的是自己实现的Array...

原创 数据结构--ArrayList07 合并两个有序顺序表为一个有序顺序表

1）题目：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表2）思路：listA,listB合并成listAB；len(listAB)=len(listA)+len(listB);同时从头到尾依次遍历listA和listB,假如listA[i]<listB[j],将listA[i]加入listAB中，i=i+1,j=j;假如listA[i]>listB[j],将lis...

原创 数据结构--ArrayList06删除所有有序表中的重复元素

1）题目：从有序顺序中删除所有其值重复的元素，使表中所有元素的值均不同2）思路：该数组是有序的序列，所以重复的元素肯定是连一起的。从头到尾依次遍历数组，假设第一个在i位置重复的元素是a1，重复n1次，那么位移d=n1,最后一个a1元素后面的元素都向前移动d；接着从i=i+d开始向后依次遍历，找到第二个具有重复的元素a2，重复n2次，那么d=n1+n2,最后一个a2元素后面的元素向前移动d个...

原创 数据结构--ArrayList05 删除有序顺序表中的s与t之间的值，包含s与t值

1）题目：从有序顺序表中删除其值在给定s与t之间（要求s<t，包含s与t值）的所有元素，如果s或t不合理或顺序表为空，则显示出错误信息并退出运行。2）思路：统计t>=x>=s范围的个数d，t元素后面的元素依次往前移动d位，最后从后往前依次删除移动后空出的d位数的空间3）代码：源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的Ar...

原创 数据结构--ArrayList04 删除有序顺序表中的s与t之间的值

1）题目：从有序顺序表中删除其值在给定s与t之间（要求s<t）的所有元素，如果s或t不合理或顺序表为空，则显示出错误信息并退出运行。2）思路：从头往后遍历数组，先找到s所在的位置，再从s开始往后找到t，统计s到t之间一共d个元素；t之后的元素依次往前移动d位，最后从后往前删除移动后空出来的d个空位。3）代码：源码中使用到的ArrrayList，是调用的是自己实现的Arra...

原创 数据结构--ArrayList03 要求通过空间复杂度O(1)实现删除所有x的元素

1)题目：对长度为n的顺序表L,编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x数据元素2)思路：d是元素移动的步长。从前往后依次遍历顺序表，当找到第一个等于x的元素时，d=1,该元素后面的元素都依次往前移动1个位置；当找到第二个等于x的元素时，d=2，该元素后面的元素依次往前移动2步；当找到第n个等于x的元素时，d=n,该元素后面的元素依次往前移动n...

原创 数据结构--ArrayList的实现原理源码

1）题目：ArrayList的实现原理源码2）思路：顺序表ArrayList,用数组表示，一组连续的地址空间。其实现的方法包括：初始化线性表 ArrayList(int initialSize) 在线性表末尾添加元素add(E e) 更新update，将第index各数据替换掉 update(E e, int index) 删除指定位置的元素removeToIndex(int ...

原创 数据结构--ArrayList02 逆置顺序表的所有元素

1）题目：设置一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)2)思路：头尾元素依次交换3）代码：源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/u012441545/article/details/89667486package com.sa...

原创 数据结构--ArrayList01删除最小元素

1）题目：从顺序表中删除具有最小值的元素(假设唯一)，并由函数返回被删元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错信息并退出运行。2）基本思路：该顺序表不是有序的顺序表，我们需要找出最小的元素以及这个元素的位置，所以通过从头到尾依次遍历的方式，找到最小的元素和最小元素的位置；然后用顺序表的最后一个元素替换该最小值元素。3）代码：源码中使用到的ArrrayList，是...

原创 mysql的体系架构

mysql体系结构概述mysql的体系结构从上到下主要分成以下四层：连接层： mysql服务层 存储引擎层 文件系统层

原创 二维数组中的查找

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法描述：1）假设这个二维数组是qrray是nXn,target是指要在二维数组中寻找的目标数据，a[i][j]是target要对比的二维数组的数据，i、j的初始值是0和n-1,也就是target从二维数组的

原创 对象导论

1、抽象过程1.1 抽象的定义：是从众多的事物中抽取出共同的，本质性的特征，舍弃其非本质的特征；比如苹果、香蕉、梨等，它们有一个共同的特征，那就是它们都是水果，在程序中，我们 将其定义为水果类。所以抽象的过程，就是一个裁剪的过程，将不一致的，非本质的，不重要的通通裁剪掉。比如汽车和大米，如果从商品这个抽象体的角度看，价格是它们的共同特征。1.2 抽象的目的：将复杂的问题简单化，降低复杂度。

原创 软件测试面试宝典

（1）你在测试中发现了一个bug，但是开发经理不认为是bug，你应该怎样解决？1、首先，将问题提交到缺陷管理系统里面以作备案。2、其次，获取判断bug的依据与标准，可以通过以下几个方面来获取：根据需求说明书、产品设计、设计文档等；根据软件的一般特性判断；根据用户的使用情况；与设计人员、开发人员和客户代表一起探讨等；3、接着，合理、严谨、不掺杂个人情绪的向测试经理陈述4、如果依然

原创 【思维导图】web登陆测试

培养结构化思维

原创 【思维导图】java核心基础知识点总结

转载 Java中的equals和hashCode方法详解

Java中的equals方法和hashCode方法是Object中的，所以每个对象都是有这两个方法的，有时候我们需要实现特定需求，可能要重写这两个方法，今天就来介绍一些这两个方法的作用。equals()和hashCode()方法是用来在同一类中做比较用的，尤其是在容器里如set存放同一类对象时用来判断放入的对象是否重复。这里我们首先要明白一个问题：         

原创 百度实习的三部曲

1）熟悉业务，做一些业务测试与编写测试用例，熟悉环境2）熟悉IOS应用开发环境xcode，熟悉swift语言，使用swift语言和xcode实现一个简单的应用，期间还完成了一个web端爬虫软件的编写3）接触自动化测试与性能测试，编写自动化测试工具，并对应用做一些性能的测试

原创 xcode的UI Testing总结

1）基本概念2）使用的测试框架3）测试脚本的主要方法4）UI Testing的主要使用工具6）UI Testing的UI element7）UI Testing的主要API8）断言

转载 java类初始化顺序

我们大家都知道，对于静态变量、静态初始化块、变量、初始化块、构造器，它们的初始化顺序依次是（静态变量、静态初始化块）>（变量、初始化块）>构造器。我们也可以通过下面的测试代码来验证这一点： public class InitialOrderTest {         // 静态变量       public static String staticField = 

转载 java中实现类似函数指针的功能

可以用接口实现：[java] view plain copy public class FunctionPointerTest {      public static void main(String... args){          Player[] players = new Player[5];          for(in

原创 java创建对象的几种方法

1、通过new语句实例化一个对象2、通过放射机制创建一个对象3、通过clone()方法创建一个对象4、通过反序列化的方式创建对象

转载 什么是java反射机制

1反射机制是什么反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。2反射机制能做什么反射机制主要提供了以下功能：  在运行时判断任意一个对象所属的类； 在运行时构造任意一个类的对象； 在运行时判断任意一个类所...

转载 java反射机制的作用与优点

java的反射机制就是增加程序的灵活性，避免将程序写死到代码里，例如： 实例化一个 person()对象， 不使用反射， new person(); 如果想变成 实例化 其他类， 那么必须修改源代码，并重新编译。 使用反射： class.forName("person").newInstance()； 而且这个类描述可以写到配置文件中，如 **.xml, 这样如果想实例化其他类，只要

转载 clone()与New的区别

首先要一个类有clone()复制方法，必须实现一个接口Cloneableclass CloneClass implements Cloneable{ 　public int aInt; 　public Object clone(){ 　　CloneClass o = null; 　　try{ 　　　o = (CloneClass)super.clone(); 　　}

原创 java语言都有哪些优点

1）面向对象语言，易于理解以及编程2）支持内存管理，解放程序员，不用陷于麻烦的内存管理中3）提供丰富的库类4）具有平台无关性，一次编译到处运行5）支持web开发6）没有指针、结构、多重继承、运算符重载等概念，更加安全与健壮

转载 Repeater, DataList, 和GridView的区别

从对象层次图可以看出，Repeater是最轻最小的控件，它仅仅继承了基本控件的功能，包括ID属性、子控件集合等。另一方面，DataList和DataGrid则继承了WebControl功能，包括样式和外观属性。从对象模型看，repeater是最简单的控件，它也是最小的数据绑定控件，它没有外观，也不表现为任何特定的用户界面。Repeater也支持模板。但它不支持内建的样式和外观属性。如果你需

转载 Repeater和Gridview的区别

【背景】还记得牛腩老师说过，Repeater产生的多余代码特别少，所以最好是用Repeater。那么，既然Repeater没能取代Gridview，就说明它们肯定是各有各的优缺点。         【问题】问题来了，到底什么时候该用Repeater，什么时候用Gridview？         【比较】                         Griview：

原创 xcode常用的快捷键

1.打开项目文件树状图导航:Command+12.显示/隐藏树状图文件导航:Command+03.显示/隐藏实用工具面板:Command+Option+04.在辅助编辑器中打开文件:在项目导航器中选中文件执行Option+左键点击操作。5.搜索导航器(Find Navigator，也就是搜索):Command+Shift+F6.文件跳转栏:C

原创 IAP 实现

概况IAP能正常工作的秘诀：分成两个步骤：创建及提取产品描述购买产品第一个步骤是你可能遇到问题的部分。一旦你在代码中成功地获取了产品描述，编写购买产品的代码不过是小菜一碟。我们先看看步骤1。创建及提取产品描述下面是有关创建产品及提取其描述的非常粗略的步骤：创建唯一的App ID生成及安装新的provisioning profile文件在Xco