最近更新
  • 算法笔记--归并排序

    算法笔记--归并排序

    归并排序是一种使用分治策略的排序算法,适用于待排序列整体无序、部分有序的情况。1. 算法思想          递归地将待排序列等分为两个子序列,直到子序列有序(狭义得讲就是只有一个元素),再将两个子序列合并为一个新的有序序列。2. 时间复杂度          最好情况 O(nlogn):用递归树思想,每次递归划分合并总共都需处理n...

    作者:小编    日期:2026.06.10    分类:工具 1333
  • springboot 整合dubbo+zookeeper

    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
  • 算法笔记--堆排序

    算法笔记--堆排序

    堆排序也是一种选择排序,对序列的原始顺序不敏感,适用于数据量大的情况。1. 算法思想          堆:子节点的值总是小于/大于它的父节点。这里使用的是最大堆。          将数组转化为最大堆,依次将对顶元素取出,与堆中最后一个元素交换,堆长度减一,对堆作调整;如此循环至堆为空,最后得到一个元素由小到大排列的数组。2. 时间...

    作者:小编    日期:2026.06.10    分类:手册 1092
  • Android 下载并安装apk,兼容7.0和8.0

    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解题报告

    【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]

    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
1
热门文章
  • CSRF的原理和防范措施

    CSRF的原理和防范措施
    a)攻击原理:i.用户C访问正常网站A时进行登录,浏览器保存A的cookieii.用户C再访问攻击网站B,网站B上有某个隐藏的链接或者图片标签会自动请求网站A的URL地址,例如表单提交,传指定的参数iii.而攻击网站B在访问网站A的时候,浏览器会自动带上网站A的cookieiv.所以网站A在接收到请求之后可判断当前用户是登录状态,所以...
  • 机房智能化温湿度解决方式之POE供电以太网温湿度传感器

    机房智能化温湿度解决方式之POE供电以太网温湿度传感器
    机房智能化温湿度解决方式之POE供电以太网温湿度传感器 北京盈创力和电子科技有限公司 智能型TCP网口温湿度记录仪 北京IP网络温湿度记录仪厂家,北京盈创力和 北京智能型TCP网口温湿度记录仪IP网络温湿度记录仪是一种新型的基于TCP/IP协议双绞线以太网标准温湿度采集模块,利用它可以实现现场温度值、相对湿度值的采集,同时利用其自身的RJ45通信接口可以方便地和机房监控主机或交换机集线器进行联网。 工作于-40℃~85℃工业级带...
  • HTTP状态保持的原理

    HTTP状态保持的原理
    a)在用户登录之后,浏览器返回响应的时候会在响应中添加上cookieb)浏览器接收到cookie之后会自动保存c)当用户再次请求同一服务器中的其他网页的时候,浏览器会自动带上之前保存的cookied)服务接收到请求之后可以请 request 对象中取到cookie 判断当前用户是否登录  Http是无状态的,就是连接时数据互通,关闭后...
  • JavaScript对象之删除属性篇

    JavaScript对象之删除属性篇
    delete运算符可以删除对象的属性。它的操作数应当是一个属性访问表达式。让人感到意外的是,delete只是断开属性和宿主对象的联系,而不会去操作属性中的属性: delete book.author; //book不再有属性author delete book[“main title”] //book不会再有属性“main title“ delete运算符只能删除自由属性,不能删除继承属性(要删除继承属性必须从...
  • Hive 系统函数及示例

    Hive 系统函数及示例
    查看所有系统函数 show functions; 函数分类 内置函数【系统函数】 数学函数: floor、round、ceil、cos、log2等 字符串函数: length、reverse、trim、lower、get_json_object、repeat等 收集函数: size 转换函数: cast 日期函数: year、month、datediff、date、date_add等 条件函数: coalesce、case…w...
文章归档