丶蓝色-CSDN博客

原创插值查找算法

在均匀分布的有序数列中，会比二分查找次数少很多思想跟二分查找一直，都是找到其中一个值，小了往左找，大了往右找区别是：二分查找，不管查找的值是多少，每次都跟最中间的值比较插值查找也叫自适应查找，会找到比较靠近查找值的一边代码也跟二分查找差不多，就公式不同，不过因为公式复杂了一些，需要一些判断条件来保证它的正确性二分查找public static int binarySea...

2019-11-14 16:37:28 317

原创 AVL树

目录AVL树获取子树高度左旋转（当右子树的高度 - 左子树的高度 > 1）右旋转（当左子树的高度 - 右子树的高度 > 1）AVL树AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡二叉树的基础是二叉查找树，当二叉查找树插入...

2019-07-10 23:56:38 227

原创二叉树

二叉树二叉树是每个结点最多有两个子树的树结构顺序存储顺序存储通常只考虑完全二叉树，下标与数组一样，从0开始第n个节点的左子节点下标为 (2* n + 1) 第n个节点的右子节点下标为 (2* n + 2) 第n个节点的父节点下标为 (n-1) /2可以看出顺序存储有很大的局限性，只有在存储完全二叉树的时候会比较实用，存储其他的二叉树，也要按照完全二叉树的形式来存储，会...

2019-07-10 22:49:58 255

原创图

特点：图形结构中，每个结点的前驱结点数和后续结点数可以任意多个，能表示多对多的关系。存储方式邻接矩阵：一个int[n][n]的二维数组，其中n为图的节点数，图节点关系稀疏时浪费空间很严重邻接表：每个节点通过链表存储与之相连的节点信息使用邻接矩阵实现一个图，并实现深度优先搜索和广度优先搜索深度优先遍历思路：从某一个顶点出发，访问与它邻接的一个顶点，然后再从该顶点...

2019-07-03 22:10:25 230

原创二叉排序树

二叉排序树的作用数组删除和插入的效率很低，链表查找的效率很低，而二叉排序树可以让查找，删除，添加（因为二叉排序树是有序的，所以添加也即是插入）的效率都变的很高。特点：基于二叉树，但是有一定的规则，每个节点的左子节点总是比它小，右子节点总是比它大中序遍历就是一个升序的序列查找效率近似二分查找节点类public class TreeNode { public in...

2019-07-02 21:51:21 235

原创 JAVA——正则表达式

目录什么是正则表达式？正则表达式常用规则：字符串分割字符串匹配常用的正则表达式（摘抄自菜鸟教程）什么是正则表达式？正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。正则表达式常用规则：匹配字符类型：直接给出字符，就是...

2019-06-28 21:17:41 529

原创双链表

目录特点结构图节点类双链表类添加节点查找指定位置元素删除插入数据遍历链表所有元素特点：比起单链表，节点多了一个指向前一个节点的指针，弥补了单链表节点不能找到前面一个节点的缺陷，并且需要链表倒序时，可以从尾部开始遍历，查找元素时，可以从较近的一方开始遍历，因为节点多了一个属性，所有所用空间会比单链表大。结构图：节点类：class N...

2019-06-25 18:31:19 139

原创单链表

目录特点结构图节点类链表类添加节点到末尾插入删除查找元素遍历列表反转链表验证操作特点：地址不连续，插入删除操作速度快访问速度慢，只能从头节点开始查找结构图：节点类：class Node{ //节点类 public Integer data; public Node next; public Node() {} publi...

2019-06-24 22:15:50 116

原创环形队列

思路：约定front指向队头的前一个位置 rear 指向队尾的元素判断队列满rear - front == maxSize;判断队列空rear == front;入队判断是否队满 rear++ arr[rear%maxSize] = data;出队判断是否队空 front++ ; return arr[front%maxSize];显示所有数据...

2019-06-23 22:06:50 210

原创 python——爬取有道翻译制作一个翻译软件

用tkinter创建两个text和一个button，在输入的text中输入待翻译的内容，点击按钮，程序获取输入的内容，提交表单并爬取有道翻译，获取翻译结果，显示在另一个text内附上菜鸟工具 HTML取色器：https://c.runoob.com/front-end/5449效果图：程序代码：import requestsfrom bs4 import Beautifu...

2019-04-12 14:31:15 538

原创 python——简易聊天对话框

效果图：客户端代码：import tkinter as tkfrom tkinter import scrolledtextimport socketimport threadingfrom datetime import datetimedef tcp_recv(sock): while True: str = sock.recv(1024)...

2019-04-12 00:06:16 8632 6

原创 Python——爬取目标豆瓣图书TOP250

目标网址：https://book.douban.com/top250?start=0参考资料：Requests: http://docs.python-requests.org/zh_CN/latest/BeautifulSoup: https://www.crummy.com/software/BeautifulSoup/bs4/...

2019-03-07 11:44:01 1242

原创 AppInventor + Arduino 制作蓝牙小车

制作需要：用AppInventor制作App，小车硬件以Arduino Nano为主控板，接蓝牙模块，超声波模块，两个直流电机。功能：用手机App控制小车前进，后退，左转，右转，自动避障，并且可以通过滑动条调速。（其中自动巡线功能暂时未完成）Arduino编程参考手册：http://wiki.dfrobot.com.cn/index.php/Arduino%E7%BC%96%E7%A8...

2019-03-05 16:44:16 11357 41

原创 python——制作计算器

效果如图：主要思路：用列表保存按下的键，按下等于，转换为字符串，利用内置函数eval计算字符串的值。代码：from tkinter import *W = 280 #窗口宽度H = 460 #窗口高度process_H = 110 #显示运算过程的标签高度result_H = 50 #显示运算结果的标签高度msFont = '微软雅黑' #字体fontS...

2019-02-13 13:14:08 7320 3

原创 python——爬取网页图片

BeautifulSoup https://www.crummy.com/software/BeautifulSoup/bs4/doc/index.zh.html#id10步骤：发送http请求，获取html 获取所有img标签用正则表达式取出src的网址返回图片网址的html，用二进制保存为图片代码：import urllib.requestfrom bs4 ...

2019-01-06 04:54:23 5325 3

原创 python——爬虫基础

爬虫的基本原理：（1）模拟http请求，请求发送到目标网址 a)urllib.request urlopen( url ) b)Requests 可以定制Header 有些网站有反爬虫机制，要模仿浏览器发送请求（2）获取html页面 read()（3）数据分析——从海量的数据提取需要的部分 ...

2019-01-06 01:44:17 1259 2

原创 python——聊天机器人

http://www.tuling123.com 进入个人中心，创建一个机器人用命令下载模块itchatpip install itchatpython代码： import itchatimport requestsdef get_response(msg): apiUrl = "http://www.tuling123.com/openapi/api" ...

2019-01-03 14:49:09 690

原创排序算法（Java实现）

目录各种排序算法的时间复杂度插入排序选择排序冒泡排序哈希排序快速排序归并排序堆排序各种排序算法的时间复杂度说明：以下各种算法设计都按照升序排序，所有图片均为百度图片。插入排序：分为有序序列和无序序列，每次把无序序列中的一个插入有序序列，刚开始有序系列只有arr[0] 先把要插入的值保存在临时变量然后一直往前比较，比要插入的值大就继续往前...

2018-12-02 03:13:43 516