最近更新
-
算法笔记--归并排序
归并排序是一种使用分治策略的排序算法,适用于待排序列整体无序、部分有序的情况。1. 算法思想 递归地将待排序列等分为两个子序列,直到子序列有序(狭义得讲就是只有一个元素),再将两个子序列合并为一个新的有序序列。2. 时间复杂度 最好情况 O(nlogn):用递归树思想,每次递归划分合并总共都需处理n...
作者:小编 日期:2026.06.10 分类:工具 1333 -
springboot 整合dubbo+zookeeper
1. dubbo框架是什么 1.1分布式框架,解决大量访问请求 1.2alibaba旗下的产品,后来交给apache基金会维护管理 1.3 dubbo核心底层技术实现用的是Hessian,相比WebService,Hessian更简单、快捷。采用的是二进制RPC协议,因为采用的是二进制协议,所以它很适合于发送二进制数据。 1.4 dubbox是基于注解方式发布接口 2. dubbo核心部件: 2.1 pr...
作者:小编 日期:2026.06.10 分类:手册 546 -
Android 下载并安装apk,兼容7.0和8.0
1、下载apk文件 下载的方式有很多种,常用的有: (1)调用系统下载器下载,需要设置通知来接受下载完成的操作,然后进入安装流程 (2)最简单的,直接调起系统浏览器访问apk下载链接,后续的事情都不管,等下载完了用户自行安装 (3)自己写下载代码,缺点是不如前两者稳定,优点是下载进度和状态可控 我这里使用的是第三种,然后下载代码并不自己写,而是直接调用OkHttpUtils框架,OkHttpUtils框架的配置跟导入这里不再赘述,具...
作者:小编 日期:2026.06.10 分类:文档 756 -
算法笔记--直接选择排序
直接选择排序最好最坏情况时间复杂度均为O(n^2),不稳定,其优势在于最多只需交换n次,交换操作比比较操作耗时。1. 算法思想 从待排序序列中选择最小的元素,放入有序序列的末尾;如此循环直至待排序序列为空。2. 时间复杂度 最好情况 O(n^2):序列正序有序,无需交换元素,但比较时间为O(n^2)...
作者:小编 日期:2026.06.10 分类:手册 1856 -
【leetcode】143. Reorder List解题报告
给定链表,让按照给的形式输出。 方法一: 把链表拆成两个部分,将第二个部分反转,然后再合并这两个链表 将拆分完的链表记做left和right,那么left要么和right相等要么比right多一个元素 该功能可以由下面的函数完成 slow = head fast = head.next while (fast != None and fast.next != None):...
作者:小编 日期:2026.06.10 分类:类库 1824 -
算法笔记--快速排序
快速排序是交换排序的一种,算法效率高,需要额外的辅助空间1. 算法思想 从待排序序列中选取一个元素,以其值作为中间值,把比其小的元素放到左边,比起大的元素放到右边;然后递归地对左、右部分排序,直至每一部分元素个数为1,整个序列有序。2. 时间复杂度 用递归树的思想,每次划分操作的元素总数都是n,因此...
作者:小编 日期:2026.06.10 分类:工具 1699 -
The Xor-longest Path [WOJ2290] [0/1trie]
传送门 考虑维护每个点到根的异或和 , 发现一条路径两个点的异或和就是他们到根的异或和的异或 因为lca 到根的那一段自己与自己异或 , 就变成0了 , 接着就变成找两个异或最大的点 , 0/1trie 解决 #include<bits/stdc++.h> #define N 100050 using namespace std; int first[N],next[N*2],to[N*2],w[N*2],tot; int...
作者:小编 日期:2026.06.10 分类:类库 503 -
算法笔记--冒泡排序
冒泡排序是一种选择排序,算法简单,在数据基本有序的情况下效率较高。1. 算法思想 通过无序区中元素相邻元素的比较和交换,使最小的元素如同气泡一般浮动至顶端。2. 时间复杂度 最好情况 O(n):序列正序有序,外循环只执行一次,内层比较n次,不需移动元素(针对改进版而言) 最坏情况...
作者:小编 日期:2026.06.10 分类:类库 1700 -
软件开发生命周期模型总结
瀑布模型/改进的瀑布模型 虽然瀑布模型仍然存在很多的问题有待解决,但瀑布模型仍然是最基本的和最效的一种可供选择的软件开发生命周期模型.瀑布模型要求软件开发严格按照需求->分析->设计->编码->测试的阶段进行,每一个阶段都可以定义明确的产出物和验证准则.瀑布模型在每一个阶段完成后都可以组织相关的评审和验证,只有在评审通过后才能够进入到下一个阶段. 由于需要对每一个阶段进行验证,瀑布模型要求每一个阶段都有明确...
作者:小编 日期:2026.06.10 分类:教程 1199





