2 如果东京不快乐

尚未进行身份认证

学以致用!

等级
TA的排名 12w+

并查集

目录First 定义一、连接问题二、路径问题Second 效率慢Union FindEx1:Ex2:Third 并查集的主流Quick UnionFirst 定义一、连接问题网络中节点间的连接状态 1.网络是个抽象概念:用户之间形成的网络 2.数据库中的音乐,电影,书记数学中的集合类实现二、路径问题连接问题...

2019-08-20 18:00:26

二分搜索树

目录1.二分查找法,在有序数组arr中,查找target ~~!!!有序数组!!!~~2.二分搜索树的查找于插入 不一定是完全二叉树3.二分搜索树的遍历 深搜 以及层序遍历 广搜1.二分查找法,在有序数组arr中,查找target ~~!!!有序数组!!!~~#include <iostream>using namespace ...

2019-08-17 15:07:58

堆排序总结 以及优化

排序算法总结:1、原地排序:不需开辟额外空间,在数组本身进行排序2、快速排序使用递归算法实现,递归 logn 层就需要 logn 层的栈空间来保存每次递归过程中的临时变量,以供递归返回的时候继续使用。3、归并排序也使用了递归实现,额外空间应该是n+logn的,但由于logn&lt;n,因此为O(n)4、相等元素在排序前后相对位置未发生改变的称为稳定排序排序算法的稳定性排序算法的...

2019-08-13 15:09:12

Heapify 堆排序 自底向下

Heapify将数组构造成堆:从第一个非叶子节点开始,即count/2使用shiftdown直接输入数组的方式构造堆,其复杂度为O(n);将n个元素挨个插入空堆来构造堆,复杂度是O(nlogn)#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;/*Heapify将数组构造成堆:从第一个非...

2019-08-11 15:55:14

堆的基本存储

代码都有详细的注解!!!!!!!!!!!!主要用于动态数据的维护二叉堆又分为最大堆个最小堆最大堆:必须是一个完全二叉树,堆中的节点不大于其父节点的值。完全二叉树:除了最后一层节点的个数以外,其它层节点的个数必须是最大值(满的)。 最后一层的节点数虽然可以不是最大数,但必须全部靠左。#include &lt;iostream&gt;#include &lt;algorit...

2019-08-08 15:20:30

QuickSort 快速排序思想

目录1.快速排序思想:选定一个基点,按基点值把数组分为两部分(两部分数组都是无序的),比部分大于该基点值,一部分小于该基点值,然后再对这两部分分别进行递归排序2.双路快排思想:双路快排的优化是针对有大量重复元素的情况,也就是访问元素等于标定元素的情况1.快速排序思想:选定一个基点,按基点值把数组分为两部分(两部分数组都是无序的),比部分大于该基点值,一部分小于该基点值,然后...

2019-08-06 15:58:10

归并排序

具体看代码!有注解!笔记!public class MergeSort { static void mergeSort(int[] arr,int n){ Totle_mergeSort(arr, 0 ,n-1); } static void Totle_mergeSort(int[] arr,int l,int r){ if ( l&gt;=r ) {//...

2019-08-01 14:44:38

Java web MVC

目录一、MVC架构模式二、MVC模式1、定义2、MVC在JSP中的实现模型3、基于Bean的MVC模型4、基于Bean的MVC模型例 (MVC模型案例)5、基于Struts的MVC模型6、Struts的基本结构图一、MVC架构模式根据MVC(Model-View-Controller)模式,一个软件应该将商务逻辑(Model)和显示(View)分开。分开有许...

2019-04-30 14:21:12

Python 爬虫视频简单案例

1.首先需要安装request2.直接看代码以下爬取的是网易云视频1.首先需要安装requests在cmd中,使用如下指令安装requests:pip install requests或者:easy_install requests用法:2.直接看代码import requestsimport osurl="http://flv3...

2019-04-26 21:09:15

Python Urllib 库的基本使用

这篇博客写的真的很不错,欢迎大家了解一下。https://www.cnblogs.com/zhaof/p/6910871.html

2019-04-26 09:23:34

Python 匿名函数、高阶函数、装饰器

目录一、匿名函数与高阶函数1.lambda表达式2.三元表达式3.map4.map与lambda5.reduce6.filter二、装饰器代码一把函数作为参数传到另一个函数里面代码二函数嵌套,要封装的功能在嵌套函数代码三 @语法糖一、匿名函数与高阶函数1.lambda表达式lambda parameter_list: expressio...

2019-04-22 21:26:21

Python 命令式编程与函数式编程

命令式编程:def 定义函数 if else 条件判断 for 循环 包、模块;类、对象也是重要部分,但不是必须函数式编程:最基本的三个函数 map / reduce / filter lambda表达式 -- 在函数式编程里被称为算子 lambda 表达式作为函数式编程里最基本单元理论上可以替换命令式编程里的函数 map/reduce 是理论上可以替换 命令式编程里的循...

2019-04-21 14:57:59

Python 枚举与闭包

目录一、枚举1.定义2.枚举和普通类相比的优势3.枚举类型、枚举名称与枚举值4.枚举的比较运算5.注意事项6.枚举转换7.小结二、一切皆对象函数式编程三、闭包:1.定义2.误区四、函数式编程一、枚举1.定义 python中所有枚举类型都是enum模块下Enum类的子类。2.枚举和普通类相比的优势可变 没有防...

2019-04-16 13:59:36

Python 正则表达式

目录1.正则表达式2.元字符与普通字符3.字符集4.概括字符集5.数量词6.贪婪与非贪婪7.匹配0次1次或者无限多次8.边界匹配符9.组10.匹配模式参数11.re.sub正则替换12.search与match函数13.group分组14.JSON反序列化与序列化15.注意1.正则表达式JSON轻量级的数据格式——XML 正则表...

2019-04-10 15:13:32

Python 面向对象

目录文字解释代码详解一、第一阶段:二、第二阶段1.实例方法访问实例变量:self.变量2.实例方法访问类变量:三、第三阶段1.类方法:2.静态方法3.公开和私有4.继承5.super关键字文字解释一、类:1、变量 类变量 实例变量 2、方法: 实例方法 类方法 静态方法 3、构造函数(特殊...

2019-04-06 16:46:57

Python 函数详解

目录1、函数的结构2、函数的几个特点3、函数返回多个结果4、序列解包5、参数1)必须参数:2)关键字参数:3)默认参数:4)可变参数。5)关键字可变参数6、作用域链7、global关键字1、函数的结构def funcname(parameter_list),函数体需要缩进参数列表可以没有; 函数体里可以使用return来返回结果;如果没...

2019-04-02 15:31:51

Android 线程间的通信

目录一、定义:二、Thread类的使用方法三、线程相关组件1)职责2)关系3)消息循环4)线程与更新5)SDK提供了四种可以从其他线程访问UI线程:6)总结一、定义:1、多线程: 线程是程序中单一的顺序控制流程,在单个程序中同时运行多个线程完成不同的工作,称为多线程。如图:2、ANR的三种情况:由于应用程序无...

2019-03-31 14:07:56

Python 包、模块、类

一、组织结构1、Python组织结构的意义: 在相对复杂的项目下,便于管理,便于维护,便于复用。2、组织结构: 包(可以理解为文件夹)--模块(.py文件)--类(class:包括函数、变量。函数变量算作类里的具体组成部分,类的特性) 函数变量可以直接写在模块里面,但是不建议,最好用类把函数变量组织起来...

2019-03-30 13:34:28

Python for语句

1、for主要用来遍历/循环 序列或者集合、字典.2、横向打印在print(y,end='')3、for else循环中for遍历完之后再执行else4、跳出循环:break 如果用break强制跳出(打断)不会执行else中的语句:#1.0a = ['AAA','BBB','CCC']for x in a: if x=='BBB': break ...

2019-03-29 14:10:36

Java Web 京东售卖货物页面的简单实现

代码如下~ 图片可自行添加用的是table&lt;html&gt; &lt;body&gt; &lt;table border="1"&gt; &lt;tr bgColor="00ccff" align="center"&gt; &lt;td width='7%' &gt;商品编号&lt;/td&gt; &lt;td&gt;商品名称&lt;/td...

2019-03-26 12:58:40

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。