码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
AcWing91 最短Hamilton路径 (状压dp)
https://www.acwing.com/problem/content/93/ \(dp[S][i]\) 表示经过点的状态为 \(S\) , 当前在 \(i\) 点时的最短路 时间复杂度$O(n2*2n)$ #include<cstdio> #include<cstring> #include ...
分类:Windows程序   时间:2020-11-01 10:21:43    阅读次数:26
fastjson和jackson使用对比
介绍 Fastjson是一个Java语言编写的高性能的JSON处理器,由阿里巴巴公司开发。无依赖,不需要例外额外的jar,能够直接跑在JDK上。 FastJson在复杂类型的Bean转换Json上会出现一些问题,可能会出现引用的类型,导致Json转换出错,需要制定引用。 FastJson采用独创的算 ...
分类:Web程序   时间:2020-11-01 10:17:12    阅读次数:28
283. 移动零
一、题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 二、题解 法1 若nums[i]为0,则找到后项 ...
分类:移动开发   时间:2020-11-01 10:09:04    阅读次数:23
数据结构和算法-堆
参考: https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆:堆是一种树,由它实现的优先级队列的插入和删除的时间复杂度都是O(logn),用堆实现的优先级队列虽然和数组实现相比较删除慢了些,但插入的时间快的多了。当速度很重要且有很多插 ...
分类:编程语言   时间:2020-11-01 10:03:45    阅读次数:14
PAM / 回文自动机(回文树)略解
回文自动机可以处理一个字符串的回文子串的信息,复杂度为 O(n)。 ...
分类:其他好文   时间:2020-11-01 09:52:48    阅读次数:12
OSPF总结(一)
一、OSPF的特点1、OSPF是一种无类别链路状态路由协议,跨层封装到三层,协议号89;2、组播地址:224.0.0.5(BDR组播地址)和224.0.0.6(DR的组播地址);3、基于拓扑工作,更新量大——需要结构化部署——区域划分、地址划分;4、收敛速度极快,但大型网络配置很复杂。5、OSPF度量:从源到目的所有出接口的度量值,和接口带宽反比(10^8/带宽)二、OSPF的5种数据包1、Hel
分类:其他好文   时间:2020-11-01 09:49:12    阅读次数:20
Java集合的流Stream操作(快速筛查,统一处理)
说明 Java中的集合流操作需要java 8的特性支持。需要对Lambda表达式有所了解 主要作用: 快速筛查集合元素 统一对集合元素处理 说白了就是原来的要大量循环的操作可以使用流操作快速完成 假设条件 之后的代码演示将于以下的假设条件来模拟表示 存在Message类 public class M ...
分类:编程语言   时间:2020-11-01 09:38:03    阅读次数:20
JSON.stringify深拷贝的缺点
浅拷贝和深拷贝: 针对对象 深拷贝和浅拷贝只针对像Object和Array这样的复杂对象的,String,Number等简单类型不存在深拷贝。 浅拷贝: 因为浅拷贝只会将对象的各个属性进行依次复制,并不会进行递归复制。在JavaScript中,对于Object和Array这类引用类型值,当从一个变量 ...
分类:Web程序   时间:2020-11-01 09:18:45    阅读次数:30
ubuntu18.04 开启tftp server
TFTP是一个基于UDP协议实现的用于在客户机和服务器之间进行简单文件传输的协议,适用于开销不大、不复杂的应用场合。TFTP协议专门为小文件传输而设计,只能从服务器上获取文件。对于uboot都集成的有tftp功能,可以实现下载内核启动,下载文件烧录等功能。 ubuntu18.04中使用一下命令安装 ...
分类:系统相关   时间:2020-10-31 02:05:06    阅读次数:27
一份还热乎的蚂蚁金服面经(已拿Offer)!附答案!!
一份还热乎的蚂蚁金服面经(已拿Offer)!附答案!!本文来自我的知识星球的球友投稿,他在最近的校招中拿到了蚂蚁金服的实习生Offer,整体思路和面试题目由作者——泽林提供,部分答案由Hollis整理自知识星球《Hollis和他的朋友们》中「直面Java」板块。由于作者面试过程中高度紧张,本文中只列出了自己还记得的部分题目。经历了漫长一个月的等待,终于在前几天通过面试官获悉已被蚂蚁金服录取,这期间
分类:其他好文   时间:2020-10-31 01:11:51    阅读次数:22
50633条   上一页 1 ... 83 84 85 86 87 ... 5064 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!