dollar_jen的博客

原创 四维超混沌系统matlab

该系统来自论文《A new 4D hyperchaotic system with high complexity》， 作者是：LijuanChena, Song Tangb, Qingdu Lib, Shouming Zhonga。简单复现：x0=0;y0=0.5;z0=0.5;w0=0.5;a=80;b=45;c=22;d=5;e=21;r=100;f=8;K0=[x0 y0 z0 w0];%初值矩阵funn=@(t,X)[a*(X(2)-X(1)-X(4))+b*X(.

原创 彩色图像RGB分量直方图分析matlab

彩色和灰度图像直方图matlab计算图像直方图有自带函数为imhist（）1、直接显示图像i的灰度直方图：imhist( i )2、指定灰度级n显示直方图：imhist（i，n）在彩色图像加密算法中，通常在分析直方图时，都是分别做R、G、B通道的直方图。对此有比较简单的做法就是把彩色图像三通道先分开，再分别求直方图。示例：% figure% %subplot(1,3,1),% imhist(uint8(CC(:,:,1)));% set(gca,‘XLim’,[0 250]);% s..

原创 (混沌系统)二维Logistic ICMIC级联映射的matlab实现（2D-LICM）

定义式实现：x=zeros(1);y=zeros(1);x(1)=0.5;y(1)=0.5;a=0.6;k=0.8;for n=1:40000 x(n+1)=sin(21./a*(y(n)+3)*k*x(n)*(1-k*x(n))); y(n+1)=sin(21./(a*(k*x(n+1)+3)*y(n)*(1-y(n))));endfigure;H=plot(x(1000:end),y(1000:end),'b');%1000set(H,'linestyle','none..

原创 自动化测试selenium之unittest测试框架

unittest框架解析1、unittest 是python 的单元测试框架， 在python 的官方文档中，对unittest有详细的介绍。https://www.python.org/doc/2、unittest 单元测试提供了创建测试用例，测试套件以及批量执行的方案， unittest 在安装pyhton 以后就直接自带 了，直接import unittest 就可以使用。3、作为单元测试的框架， unittest 也是可以对程序最小模块的一种敏捷化的测试。在自动化测试中，虽然不需要做白..

原创 网络中的一些概念

1、三种通信方式：单工：只有一方能发送数据，另一方接收数据。比如广播。半双工：双方都能发送数据，但是不能同时发。比如对讲机。全双工：双方都能同时发送数据。比如电话。端口带宽=速率*22、TCP协议中FLAGS字段的几个标识URG：紧急位（urgent）。代表高优先级，即发送端优先发送，而不是在缓存中排队。ACK：确认字符（Acknowledge character），置1代表确认建立了会话，0代表无效。PSH：push。有 DATA数据传输，置1代表接收端优先读取，而不是在缓存中

原创 数组中数字出现的次数

题意：在一个数组nums中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例1：输入：nums=[3, 4, 3, 3]输出：4示例2：输入：nums=[9，1，7，9，7，9，7]输出：1class Solution { public int singleNumber(int[] nums) { int a = 0; int b = 0; for(int num : n..

原创 和为s的两个数字

题意：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例2：输入：nums = [10,26,30,31,47,60], target = 40输出：[10,30] 或者 [30,10]分析：本质是在数组中查找满足等式a+b=s的元素a,b。由于数组是递增排序，则可选择二分查找。publi.

原创 自动化测试selenium之webdriver常用的API

1、webdriver的工作原理简述：启动浏览器后，selenium-webdriver会将目标浏览器绑定到特定的端口，启动后的浏览器则作为webdriver的 remote server。 客户端(测试脚本)，借助ComandExecutor发送HTTP请求给sever端（通信协议是The WebDriver Wire Protocol，在HTTP request的body中，会以WebDriver Wire协议规定的JSON格式的字符串来告诉Selenium希望对浏览器的操作）。 Sever端需

原创 关于TCP 和UDP

1、当追求数据传输性能，选UDP。如：音频和多媒体应用2、当追求数据传输的完整性、可控制性和可靠性时，选TCP。3、TCP和UDP协议属于传输层协议，4、TCP和UDP的区别：（1）是否连接：TCP是面向连接的，TCP的发送发要确认接收方是否收到数据段（3次握手协议），而UDP是无连接的。（2）传输可靠性：TCP是可靠的，UDP是不可靠的；TCP在数据包接收无序、丢失或在交付期间被破坏时，负责数据恢复，它通过为每个数据报提供一个序号来完成此恢复，为确保正确收到数据，TCP要求目标计算.

原创 微信发红包测试用例

原创 Python基础回顾

1、了解：Python是一种脚本语言，定位是“优雅、明确、简单”。代码少，但运行速度慢；用Python可以做的事很多，做网站，比如豆瓣，做网络游戏后台等等等。但是不能做的也不少。比如：写3D游戏（最好用C/C++），写操作系统，（只能用C），写手机应用（只能用Swift/Objective-C（针对iPhone）和Java（针对Android））；‘2、Python是用来编写应用程序的高级编程语言。提供了非常完善的基础代码库，覆盖了网络、文件、GUI、数据库、文本等大量内容，被形象地称作“内置电池（ba

原创 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。思路：模拟、设定边界，清晰图解。考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序。public class Solution { public int[] spiralOrder(int[][] matrix) { if(matrix.length == 0) return new int[0]; int l = 0, r = matrix[0].length - 1, t = 0.

原创 二叉树的镜像

思路:前序遍历交换左右子树public class Solution { public TreeNode mirrorTree(TreeNode root) { if(root == null) return null; TreeNode left = mirrorTree(root.left); TreeNode right = mirrorTree(root.right); root.left = right; .

原创 树的子结构

判断是不是二叉树的子树public class Solution { public boolean isSubStructure(TreeNode A, TreeNode B){ if (A==null||B==null) return false; return dfs(A,B)||isSubStructure(A.left,B)||isSubStructure(A.right,B); } public boolean dfs(TreeNode

原创 快要结束的一天

今天快要结束了，可我还没写博客。可能人的一生中，就是会尽力做一些事，结果是为他人做嫁衣裳吧。明天一定更之前的加密算法，不更我就是狗。

原创 二叉树的镜像

public TreeNode mirrorTree(TreeNode root) { if (root == null) return null; TreeNode tmpNode = root.left; root.left = mirrorTree(root.right); root.right = mirrorTree(tmpNode); return ro.

原创 计算图像哈希值

function h = hash(inp,meth) % HASH - Convert an input variable into a message digest using any of % several common hash algorithms % inp=inp(:); % convert strings and logicals into uint8 format if ischar(inp) || islogical(inp) inp=uint

原创 合并两个排序的链表

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 迭代法public class Solution { public ListNode mergeTwoList(ListNode l1,ListNode l2){ //链表类问题，设置dummyHead是一个常规操作，主要是为了避免讨论头节点，不一定是头节点丢.

原创 调整数组顺序使奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。实现：public class JZ21 { public int[] exchange(int[] nums){ //思路一 双指针？ 效率有点低 int left=0; int right=nums.leng.

原创 打印从1到最大的n位数

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 思路最大的一位数9 二位数 99 三位数 999…res=10^n-1;如果返回int类型数组，则不考虑大数越界。区间[1，10^n-1] 步长为1public class Solution { public int[] printNumbers(int n){ //不考虑大数越界 int size=(int)Math.pow(10.

原创 数值的整数次方

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。public class JZ16 { public double myPow(double x, int n){ // 1.笨办法 // double res=1.0;// if(n>=0){// if (n==0){// return 1;// .

原创 剪绳子求最大乘积

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 思路n=N1+N2+…+Nm 求解 max(N1 x N2 x…x Nm). 根据算术几何均值不等式 (N1+…+Nm/m)>=(N1 x…x Nm)的1/a次方，当且仅当N1.

原创 机器人的运动范围

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？//分析：//采用递归实现深度优先//1、能移动：左(i,j-1) 右(i,j+1) 上(i-.

原创 Logistic-tent混沌系统matlab

长这样能看出来是个一维的，实现一下：function s=LT(r,x0,n)s=zeros(1,n); for i=1:n+800; if x0<0.5 x1=mod(r*x0*(1-x0)+(4-r)*x0/2,1); else x1=mod(r*x0*(1-x0)+(4-r)*(1-x0)/2,1); end if i>800 s(i-800)=x1; end x0=

原创 微信发朋友圈测试用例

正在写，还没写好。

原创 矩阵中的路径

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。board 和 word 仅由大小写英文字母组成。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 分析 这是典型的矩阵搜索问题，可使用 深度优先搜索(DFS)+ 剪枝 来解决。深度优先搜索： 可以理解为暴力法遍历矩阵中所有字符串可能性。DFS .

原创 旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 简单昏析1、 本质是找数组中最小的元素。但是数组比较特殊，部分有序。笨办法之憨憨遍历public class Solution { public int minArray(int[] numbers){ //憨憨遍历 int res=numbers.

原创 青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。分析1跳0级只有一种跳法（为什么要原地托马斯旋转？）跳1级只有一种跳法。跳2级可以duang一级再duang一级，也可以一次duang两级。…跳3级，有111，12，21三种跳法。刚好等于1级的跳法加上2级的跳法。跳三级楼梯，不管如何跳，到了通往楼梯顶部的最后一跃都只有两种，要么一跃一级，.

原创 软件测试理论总结

1、是什么：验证软件是否满足用户的需求。2、与调试的区别和调试的区别：就目的而言，测试的任务是发现程序中的缺陷，调试的任务是定位并且解决程序中的问题。就参与角色而言，测试主要是由测试人员和开发人员来执行，调试由开发人员完成。就执行的阶段而言，测试贯穿整个软件开发生命周期，调试一般在开发阶段。 难易程度、技能要求：开发广度小，专业度高，测试广度大，专业度相对低。3、软件测试的原则：以客户为中心，遵循软件测试的规范、流程、标准和要求。4、未完待续，我妈催我睡觉了。...

原创 斐波拉契数列

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。需要考虑时间复杂度，以及溢出的问题。所以不宜使用递归，而是采用迭代。public.

原创 水杯测试用例

从从功能、性能、安全、界面、兼容、易用、抗震七个方面考虑，编写测试用例：需求：容量为750ml的塑料水杯。1、功能测试杯子容量是否与描述一致。 盛水至水杯安全性，是否漏水。 超过安全性但未溢出，是否漏水。 拧紧瓶盖，横放水杯、倒着放水杯是否漏水，握紧杯身用力摇晃，是否漏水。2、性能测试耐热情况，装入热水时杯子外壁是否温度过高。（是否烫手） 耐寒情况，装入热水时，水温下降是否过快。（保温时长） 抗摔情况，正常使用过程中掉落在地是否会摔破。（分空杯和装水的情况） 长时间放置不动，是

原创 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。找到根结点，然后分左右，递归。import java.util.Arrays;public class Solution { public TreeNode buildTree(int[] preorder, int[] inorder){ int n = preorder.length; //前序数组的长度 if (n == 0){ .

原创 从尾到头打印链表

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]思路1：顺序遍历 逆序赋值放入数组。public class Solution { public int[] reversePrint(ListNode head){ //思路1 顺序遍历 但逆序赋值存在数组中 ListNode cur=head; int count=0; while(.

原创 字符串替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.” 昏析一下最简单，最咸鱼，最快乐。直接用replace().public class Solution { public String replaceSpace(String s) { return s.replace(" ","%20"); }}2public class So.

原创 二维数组中的查找

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30] ]给定 target = 5，返回 true。给定 .

原创 数组中重复的数字

数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 简单昏析：暴力遍历，两两异或，异或值为0时满足（最笨）。public class Solution { public int findRepeatNum(int[] nums){ for

原创 练习一些题

1、LC1550. 存在连续三个奇数的数组给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2,6,4,1] 输出：false 解释：不存在连续三个元素都是奇数的情况。示例 2：输入：arr = [1,2,34,3,4,5,7,23,12] 输出：true 解释：存在连续三个元素都是奇数的情况，即 [5,7,23]。class Solution { //方法一 ：直接排除

原创 Map和Set

1、Map和set是一种专门用来进行搜索的容器或者数据结构（适合动态查找），其搜索的效率与其具体的实例化子类有关。2、模型一般把搜索的数据称为关键字（Key），和关键字对应的称为值（Value），将其称之为Key-value的键 值对，所以模型会有两种：纯 key 模型，比如： 有一个英文词典，快速查找一个单词是否在词典中。 Key-Value 模型，比如： 统计文件中每个单词出现的次数，统计结果是每个单词都有与其对应的次数。3、Map中存储的就是key-value的键值对，Set中只存储了.

原创 压缩感知重构之SP的matlab实现

function Demo_CS_SP()%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% the DCT basis is selected as the sparse representation dictionary% instead of seting the whole image as a vector, I process the image in the% fashion of c

原创 高斯映射的李雅普诺夫指数Lyapunov的matlab实现

clc;clear;u=0:0.0001:1.3;x0=0.1;n=3000;t=1000;len=length(u);for i=1:len temp=0; for j=1:n x=exp(-5*x0^2)-u(i); x0=x; if j>t temp=temp+log(abs(-10*x*exp(-5*x^2))); end end LE(i)=tem