<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qiannuo_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qiannuo_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qiannuo_]]></copyright><item><title><![CDATA[python-反转链表]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/116528535</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/116528535</guid><author>qiannuo_</author><pubDate>Sat, 08 May 2021 15:08:38 +0800</pubDate><description><![CDATA[#!/usr/bin/python
import copy
class Node:
    '''
    Node class, include value and pointer of next Node
    '''
    def __init__(self,value,next = None):
        self.value = value
	self.next = next
    
    def __str__(self):
        return "Node value:.]]></description><category></category></item><item><title><![CDATA[python-求字符串不重复的最长子串及其长度（饿了么）]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/116525285</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/116525285</guid><author>qiannuo_</author><pubDate>Sat, 08 May 2021 13:52:29 +0800</pubDate><description><![CDATA[python-求字符串不重复的最长子串及其长度（饿了么）


#!/usr/bin/python
#import string

def lsnoDup(st):
    n = len(st)
    dic = {}
    lst = []
    #startIndex = 0
    maxLen = 0
    for i in range(0,n):
        for j in range(i,n):	    
	    if st[j] not in lst and (j-i)&lt;]]></description><category></category></item><item><title><![CDATA[剑指-找出数组中重复的数字]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88390355</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88390355</guid><author>qiannuo_</author><pubDate>Mon, 11 Mar 2019 12:16:03 +0800</pubDate><description><![CDATA[题目

　　在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。



思路

　　从哈希表的思路拓展，重排数组：把扫描的每个数字（如数字m）放到其对应下标（m下标）的位置上，...]]></description><category></category></item><item><title><![CDATA[剑指offer:数字在排序数组中出现的次数]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88384999</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88384999</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 22:08:47 +0800</pubDate><description><![CDATA[题目：统计一个数字在排序数组中出现的次数。例如输入排序数组{1, 2, 3, 3,3, 3, 4, 5}和数字3，由于3在这个数组中出现了4次，因此输出4。

分析：对于例子来说，如果采用二分法找到某一个3后，再往前遍历和往后遍历到第一个和最后一个3，在长度为n的数组中有可能出现O(n)个3，因此这样的扫描方法时间复杂度为O(n)，效率与从头到尾扫描一样，速度太慢。

　　这题关键是找到第一个和最...]]></description><category></category></item><item><title><![CDATA[剑指：不用加减乘除做加法]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88384753</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88384753</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 22:03:42 +0800</pubDate><description><![CDATA[题目：

写一个函数，求两个整数之和，要求在函数体内不得适用+，-，* ，./ 四则运算符号

首先，分析如何进行十进制的加法？

比如是如何得出5+17=22的，实际上，可以分三步进行：

1）只做各位相加不进位，此时相加的结果是12，

2）第二步做进位，5+7中有进位，进位的值为10；

3）第三步，把前面的两个结果加起来12+10的结果是22，刚好5+17=22

除了四则运算之外，只剩...]]></description><category></category></item><item><title><![CDATA[剑指offer   二叉搜索树的第k个结点]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88384627</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88384627</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 21:50:06 +0800</pubDate><description><![CDATA[题目：

给定一棵二叉搜索树，请找出其中的第k小的结点。如（5，3，7，2，4，6，8）中，第三小结点的值为4。

思路：

因为二叉搜索树按照中序遍历的顺序打印出来就是排好序的，所以，我们按照中序遍历找到第k个结点就是题目所求的结点。


/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeN...]]></description><category></category></item><item><title><![CDATA[弱网测试]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88384435</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88384435</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 21:43:20 +0800</pubDate><description><![CDATA[由于处在移动互联网盛行的时代，网络形态除了有线连接外，还有2G/3G/4G/Wifi/5G等多种手机网络连接方式。

身为一个合格的测试人员，需要额外关注的场景远不止断网、网络故障等情况。

对于弱网的定义，不同的应用所界定的含义不一样，不仅要考虑各类型网络最低速率，还要结合业务场景和应用类型去划分。

按照移动的特性来说，一般应用低于2G速率的都属于弱网，也可以将3G划分为弱网。除此之外，弱信号...]]></description><category></category></item><item><title><![CDATA[剑指-将一个字符串转换成一个整数，实现Integer.valueOf(string)的功能]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88384009</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88384009</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 21:16:19 +0800</pubDate><description><![CDATA[题目：

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

思路：

1.先判断第一位是不是符号位，如果有符号，有flag 做标记。
2.遍历字符串中的每个字符，如果存在非数字的字符，直接返回 0，否则，用当前字符减去'0'得到当前的...]]></description><category></category></item><item><title><![CDATA[在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88383689</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88383689</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 20:54:24 +0800</pubDate><description><![CDATA[public class Solution { 	
    public static void main(String[] args) {		
        String str=&quot;abbaccdeff&quot;;		
        String c=&quot;&quot;;		
        for(int i=0;i&amp;lt;str.length();i++){
			
            String...]]></description><category></category></item><item><title><![CDATA[求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88383125</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88383125</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 20:29:25 +0800</pubDate><description><![CDATA[1.需利用逻辑与的短路特性实现递归终止。

2.当n==0时，(n&amp;gt;0)&amp;amp;&amp;amp;((sum+=Sum_Solution(n-1))&amp;gt;0)只执行前面的判断，为false，然后直接返回0；

3.当n&amp;gt;0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。


public class Solution {
    publi...]]></description><category></category></item><item><title><![CDATA[斐波那契数列]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/88382536</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/88382536</guid><author>qiannuo_</author><pubDate>Sun, 10 Mar 2019 19:36:33 +0800</pubDate><description><![CDATA[import java.util.Scanner;

public class Solution {
    public int Fibonacci(int n) {
        int res=0;
        int f1=0;
        int f2=1;
        if(n==0)
            return f1;
        if(n==1)
  ...]]></description><category></category></item><item><title><![CDATA[React初认识及组件]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/85925800</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/85925800</guid><author>qiannuo_</author><pubDate>Sun, 06 Jan 2019 20:49:44 +0800</pubDate><description><![CDATA[       现代的应用程序趋向于采用一种称为单页应用（SPA）的模式。不同于传统模式：导航到不同的页面，甚至不需要重新加载一个页面。应用的不同视图被加载到同一页面上。

       单页应用：内容是动态显示的，不需要刷新或导航到不同的页面。

React 是一个用于构建用户界面的 JAVASCRIPT 库。

１、自动化UI状态管理

　　React主要用于构建UI，在React中，只需要关注...]]></description><category></category></item><item><title><![CDATA[webpack]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/85944638</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/85944638</guid><author>qiannuo_</author><pubDate>Sun, 06 Jan 2019 20:14:36 +0800</pubDate><description><![CDATA[webpack强大之处介绍 
1、将css、图片以及其他资源打包到同一个包中 
2、在打包之前对文件进行预处理(less、coffee、jsx等) 
3、  根据入口文件的不同把你的包拆分成多个包 
4、支持开发环境的特殊标志位 
5、支持模块代码“热”替换 
6、支持异步加载 
Webpack不仅帮助你打包所有的Javascript文件，还拥有其他应用需要的资源。这样设计可以让你能创建一个自动包...]]></description><category></category></item><item><title><![CDATA[mocha+should.js]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/85936933</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/85936933</guid><author>qiannuo_</author><pubDate>Sun, 06 Jan 2019 18:15:29 +0800</pubDate><description><![CDATA[mocha

是JavaScript的一种单元测试框架，既可以在浏览器环境下运行，也可以在Node.js环境下运行。

使用mocha，我们就只需要专注于编写单元测试本身，然后，让mocha去自动运行所有的测试，并给出测试结果。

mocha的特点主要有：

1、既可以测试简单的JavaScript函数，又可以测试异步代码，因为异步是JavaScript的特性之一；

2、可以自动运行所有测试，也...]]></description><category></category></item><item><title><![CDATA[package.json字段全解]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/85917710</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/85917710</guid><author>qiannuo_</author><pubDate>Sun, 06 Jan 2019 11:34:47 +0800</pubDate><description><![CDATA[Name：必须字段

最终会是URL的一部分，命令行的参数，目录名，所以不能以点号或下划线开头；
	这个名字可能在require()方法中被调用，所以应该尽可能短；
	不要在name中包含js, node字样；
Version：必须字段

Description：可选字段，必须是字符串。npm search的时候会用到。

KeyWords:可选字段，字符串数组。npm search的时候会用到。...]]></description><category></category></item><item><title><![CDATA[接口测试考虑内容]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/84865307</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/84865307</guid><author>qiannuo_</author><pubDate>Thu, 06 Dec 2018 21:17:07 +0800</pubDate><description><![CDATA[后端接口测试：



app测试时需要覆盖或考虑的内容：

 

       从上面这两张图对比可以看出，两个测试活动中相同的部分有功能测试、边界分析测试和性能测试，其它部分由于各自特性或关注点不同需要进行特殊的测试。针对以上三部分相同的内容进行分析：

1、基本功能测试：

       由于是针对基本业务功能进行测试，所以这部分是两种测试重合度最高的一块，开发同学通常所指的也主要是这部分的内...]]></description><category></category></item><item><title><![CDATA[接口测试之HTTP协议详解]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/84856612</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/84856612</guid><author>qiannuo_</author><pubDate>Thu, 06 Dec 2018 17:51:25 +0800</pubDate><description><![CDATA[HTTP简介：

HTTP协议（HyperText Transfer Protocol，超文本传输协议），是用于从万维网（WWW：World Wide Web）服务器传输超文本到本地浏览器的传送协议。

HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等）。

HTTP工作原理：

HTTP协议工作于客户端-服务器（C/S)架构上。浏览器作为HTTP客户端通...]]></description><category></category></item><item><title><![CDATA[Jmeter简介]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/84784052</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/84784052</guid><author>qiannuo_</author><pubDate>Tue, 04 Dec 2018 14:50:12 +0800</pubDate><description><![CDATA[简介：

1、压测不同的协议和应用

1)web-HTTP，HTTPS（Java，Node JS，PHP，ASP.NET..)

2)SOAP/REST Webservices

3)FTP

4)Database via JDBC

5)LDAP 轻量目录访问协议

6）Message-oriented middleware（MOM） via JMS

7）Mail-SMTP(S),POP3(S...]]></description><category></category></item><item><title><![CDATA[字符编码--待续]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/84716745</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/84716745</guid><author>qiannuo_</author><pubDate>Sun, 02 Dec 2018 16:47:01 +0800</pubDate><description><![CDATA[编码：字符串变成字节数组

解码：字节数组变成字符串。

String--&amp;gt;byte[];   str.getBytes(charsetName);

byte[]--&amp;gt;String:  new Strng(byte[],charsetName);


class EncodeDemo{
    public static void main(String[] args) throw ...]]></description><category></category></item><item><title><![CDATA[泛型]]></title><link>https://blog.youkuaiyun.com/qiannuo_/article/details/84711456</link><guid>https://blog.youkuaiyun.com/qiannuo_/article/details/84711456</guid><author>qiannuo_</author><pubDate>Sun, 02 Dec 2018 15:41:54 +0800</pubDate><description><![CDATA[JDK1.5版本以后出现新特性，用于解决安全问题，是一个安全机制。

好处：

1、将运行时期出现问题ClassCastException转移到编译时期，

泛型的使用：集合框架中很常见。

泛型前：


class Tool{
    private Object obj;
    public void setObject(Object obj){
        this.obj=obj;
...]]></description><category></category></item></channel></rss>