<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Troy_Daisy的博客]]></title><description><![CDATA[everything will be difficult before it becomes easy.]]></description><link>https://blog.youkuaiyun.com/Big_Rooster</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Big_Rooster]]></copyright><item><title><![CDATA[数据库（一）-- 常用查询语句]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/53835456</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/53835456</guid><author>Big_Rooster</author><pubDate>Fri, 23 Dec 2016 09:35:47 +0800</pubDate><description><![CDATA[很多查询都可以用经典的学生－课程－成绩案例来表示，下面是一些我在笔试或面试中遇到的经典题型。这些题目没有涉及到索引，函数，存储过程等高级功能，都是一些基本的查询语句，但难度却不小。
表结构

学生表student(id,name)学生课程表student_course(sid,cid,score)
问题
1.    查询student表中重名的学生，结果包含id和name，按name,i]]></description><category></category></item><item><title><![CDATA[软件测试面试 (三) 如何测试一个杯子]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/53811644</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/53811644</guid><author>Big_Rooster</author><pubDate>Thu, 22 Dec 2016 11:05:37 +0800</pubDate><description><![CDATA[在软件测试的面试中， 经常会碰到类似的问题。 比如：如何测试一个杯子， 或者如何测试一只笔。 要求你设计20个以上的test case. 

这类的面试题目，是考察面试者是否熟悉各种软件测试方法， 设计test case的能力, 以及test sense。

首先应该反问下面试官， 需求是什么样的，比如大概是个什么样的杯子。

我回答这类问题的思路, 从软件测试的各种不同方法来联想, ]]></description><category></category></item><item><title><![CDATA[软件测试 (二) 如何测试网页的登录页面]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/53811621</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/53811621</guid><author>Big_Rooster</author><pubDate>Thu, 22 Dec 2016 11:03:59 +0800</pubDate><description><![CDATA[具体需求： 有一个登陆页面， 上面有2个textbox, 一个提交按钮。  请针对这个页面设计30个以上的test case.


此题的考察目的： 面试者是否熟悉各种测试方法，是否有丰富的Web测试经验， 是否了解Web开发，以及设计Test case的能力
这个题目还是相当有难度的， 一般的人很难把这个题目回答好。
 
阅读目录
 

功能测试(Function test)]]></description><category></category></item><item><title><![CDATA[软件测试 (一)  软件测试方法大汇总]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/53811564</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/53811564</guid><author>Big_Rooster</author><pubDate>Thu, 22 Dec 2016 11:01:44 +0800</pubDate><description><![CDATA[软件测试方法种类繁多，记忆起来混乱， 如果把软件测试方法进行分类, 就会清晰很多。 我参考一些书籍和网上的资料， 把常用的软件测试方法列出来， 让大家对软件测试行业有个总体的看法。


 

从测试设计方法分类
 





测试名称


测试内容




Black box黑盒测试


把软件系统当作一个“黑箱”，无法了解或使用系统的内部结构及知识。]]></description><category></category></item><item><title><![CDATA[【JAVA】JAVA 数据存储]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/52504435</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/52504435</guid><author>Big_Rooster</author><pubDate>Sun, 11 Sep 2016 16:16:08 +0800</pubDate><description><![CDATA[一、Java中数据存储区域包括：


1.寄存器：最快的存储区，由编译器根据需求进行分配，我们在程序中无法控制. 
2. 栈：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放在常量池中。） 
3. 堆：存放所有new出来的对象。 
4. 静态域：存放静态成员（static定义的） 
5. 常量池：存放字符串]]></description><category></category></item><item><title><![CDATA[【java】通过六个题目彻底掌握String笔试面试题]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51450844</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51450844</guid><author>Big_Rooster</author><pubDate>Thu, 19 May 2016 08:49:20 +0800</pubDate><description><![CDATA[Java中String类由于其特殊性（不变类），几乎是笔试面试中的必考题（String类的基础知识详解请看String 类的方法介绍），当然有些题目其实没啥意思，不过关键是要通过题目掌握原理性的东西。下面六道题目，如果您全部做对了，且明白其所以然，那么Java中的关于String的笔试面试题应该难不到你了。也许您觉得polaris说的有点过了，然而彻底明白这些题目，对理解String类还是很有好处]]></description><category></category></item><item><title><![CDATA[【java】位运算]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51439090</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51439090</guid><author>Big_Rooster</author><pubDate>Tue, 17 May 2016 20:24:35 +0800</pubDate><description><![CDATA[一，Java 位运算
1.表示方法： 　
在Java语言中，二进制数使用补码表示，最高位为符号位，正数的符号位为0，负数为1。补码的表示需要满足如下要求。 　

(1)正数的最高位为0，其余各位代表数值本身(二进制数)。 　

(2)对于负数，通过对该数绝对值的补码按位取反，再对整个数加1。 

2.位运算符 　
位运算表达式由操作数和位运算符组成，实现对整数类型的二进制数进行位]]></description><category></category></item><item><title><![CDATA[【leetcode】268. Missing Number]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51436586</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51436586</guid><author>Big_Rooster</author><pubDate>Tue, 17 May 2016 15:39:36 +0800</pubDate><description><![CDATA[题目：
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3] return 2.
Note:
Your algorithm should]]></description><category></category></item><item><title><![CDATA[【leetcode】238. Product of Array Except Self]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51428311</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51428311</guid><author>Big_Rooster</author><pubDate>Mon, 16 May 2016 21:13:59 +0800</pubDate><description><![CDATA[题目：
Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].
Solve it without division and in O(]]></description><category></category></item><item><title><![CDATA[【java】java.util.ArrayList类]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51356550</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51356550</guid><author>Big_Rooster</author><pubDate>Mon, 09 May 2016 21:50:28 +0800</pubDate><description><![CDATA[1.定义：
动态数组，可以灵活的设置数组的大小，动态的增加和减少元素。
2.方法：


import java.util.ArrayList;
import java.util.Iterator;

public class StackDemo {
	public static void main(String[] args) {
		
		ArrayList list = new Ar]]></description><category></category></item><item><title><![CDATA[【java】java.util.Stack类]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51325709</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51325709</guid><author>Big_Rooster</author><pubDate>Thu, 05 May 2016 19:39:10 +0800</pubDate><description><![CDATA[Stack是一个后进先出（last in first out，LIFO）的堆栈，在Vector类的基础上扩展5个方法而来（如下所示）。
E push(E item)   
         把项压入堆栈顶部。   
E pop()   
         移除堆栈顶部的对象，并作为此函数的值返回该对象。   
E peek()   
         查看堆栈顶部的对象，但不从堆栈中移除它。]]></description><category></category></item><item><title><![CDATA[【java】 Collection介绍]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51302932</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51302932</guid><author>Big_Rooster</author><pubDate>Tue, 03 May 2016 11:06:14 +0800</pubDate><description><![CDATA[Collection层次结构






Collection




[plain] view
 plain copy






子接口  
    Set,List  
集合中只能放置对象的引用,不能放置原生数据类型,  
    我们需要使用原生数据类型的封装类才能加入到集合中  



Ordered与Sorted接口]]></description><category></category></item><item><title><![CDATA[【排序算法】八大排序算法总结]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51286963</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51286963</guid><author>Big_Rooster</author><pubDate>Sat, 30 Apr 2016 16:48:15 +0800</pubDate><description><![CDATA[排序分为内部排序和外部排序，常用的为以下八大内部排序（使用内存）。


稳定性定义：在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即如果相同的记录 ri ,rj 经过排序后ri 仍在rj之前，则被认为是稳定的。 


如上图所示， 
希尔、快速、直接选择、堆，这四种排序是不稳定的。
快速、堆、归并三种排序的时间复杂度较好，均为O(nl]]></description><category></category></item><item><title><![CDATA[【原创】堆排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51285673</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51285673</guid><author>Big_Rooster</author><pubDate>Sat, 30 Apr 2016 10:38:26 +0800</pubDate><description><![CDATA[1.基本思想：
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。
何为堆？
堆是一个近似完全二叉树的结构，并同时满足堆性质：
Key[i] = Key[2i+1]  &&  key >= key[2i+2]  （下标从1开始）

即子结点的键值或索引总是小于（或者大于）它的父节点。

一般用数组进行存储。
堆排序基本思想：
堆一般分为大顶堆和小顶堆，大顶堆]]></description><category></category></item><item><title><![CDATA[【排序算法】基数排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51282221</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51282221</guid><author>Big_Rooster</author><pubDate>Fri, 29 Apr 2016 15:32:49 +0800</pubDate><description><![CDATA[1.基本思想
它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。

不需要比较关键字的大小。



2.算法分析
时间复杂度：O(dn)        (d即表示整形的最高位数)
空间复杂度：O(10n)      (10表示0~9，用于存储临时的序列)
稳定性：稳定 
3.算法实现：



3.算法优化：]]></description><category></category></item><item><title><![CDATA[【排序算法】希尔排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51277283</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51277283</guid><author>Big_Rooster</author><pubDate>Thu, 28 Apr 2016 20:37:39 +0800</pubDate><description><![CDATA[1.基本思想：
希尔排序(Shell Sort)是插入排序的一种，是针对直接插入排序算法的改进。该方法又称缩小增量排序.

（1）选取一个小于n的整数d1作为第一个增量，把序列的全部元素分成d1个组。
  所有距离为d1的倍数的元素放在同一个组中，在各组内进行直接插人排序。
（2）选取第二个增量d2
（3）重复（2）步骤，直至所取的增量dx=1，整个数据合成为一组，构成一组有序记录，则]]></description><category></category></item><item><title><![CDATA[【排序算法】直接插入排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51275216</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51275216</guid><author>Big_Rooster</author><pubDate>Thu, 28 Apr 2016 16:25:09 +0800</pubDate><description><![CDATA[1.基本思想：
在排序算法中算是一种非常简单直观的排序算法。将第一个元素作为已排好的序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
2.算法分析：
时间复杂度：O(N^2)
空间复杂度：O(1)
稳定性：       稳定
3.算法实现：
	//直接插入
	public static int[] InsertSort(int[] array){
		for (]]></description><category></category></item><item><title><![CDATA[【排序算法】归并排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51274708</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51274708</guid><author>Big_Rooster</author><pubDate>Thu, 28 Apr 2016 15:58:01 +0800</pubDate><description><![CDATA[1.基本思想：
归并排序指的是将两个已经排序的序列合并成一个序列的操作。主要分为两种，分别是自顶向下的排序方式和自底向上的排序方式。
对于自顶向下的排序算法：
采用分治法进行自顶向下的程序设计方式，分治法的核心思想就是分解、求解、合并。
（1）将长度为N的无序序列平均分割成两个子序列
（2）对这两个子序列分别进行归并排序
（3）将排序好的两个子序列进行归并排序




对于自]]></description><category></category></item><item><title><![CDATA[【排序算法】快速排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51264108</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51264108</guid><author>Big_Rooster</author><pubDate>Wed, 27 Apr 2016 20:15:00 +0800</pubDate><description><![CDATA[1.基本思想：
它采用了一种分治的策略，通常称为分治法。

分治法思想：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。
对于数组A， 随机选择一个元素作为基准数pos，一般为第一个元素或最后一个元素。
将该数组分为两堆A[0，pos_index-1]  和 A[pos_index+1，n]，一堆元素全都小于pos ，另一]]></description><category></category></item><item><title><![CDATA[【排序算法】简单选择排序(java实现)]]></title><link>https://blog.youkuaiyun.com/Big_Rooster/article/details/51263281</link><guid>https://blog.youkuaiyun.com/Big_Rooster/article/details/51263281</guid><author>Big_Rooster</author><pubDate>Wed, 27 Apr 2016 18:08:16 +0800</pubDate><description><![CDATA[1.基本思想
选择排序是指在数组A[n]中，刚开始有序数组中个数为0，首先遍历整个数组，找到最小的数跟A[0]交换，再从A[1]遍历到A[n]，找出最小的数跟A[1]交换，如此反复直到第n-1个数。最后只剩一个数,不用比较了。所以n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。


2.算法分析
时间复杂度：O(N^2)
空间复杂度：O(1)
稳定性：不稳定]]></description><category></category></item></channel></rss>