编程语言
归并排序 整体是递归,左边排好序+右边排好序+merge让整体有序 归并排序复杂度 T(N) = 2*T(N/2) + O(N^1) 根据master可知时间复杂度为O(N*logN) merge过程需要辅助数组,所以额外空间复杂度为O(N) 归并排序的实质是把比较行为变成了有序信息并传递,比O(N ...
大家好,我是辣条。 我会尽量保持一周三更的进展,大家有什么好的建议可以在评论中交流哦,如果这篇文章对你有帮助的话,记得给辣条三连哦! ? 实现目标效果 ? ? 工具使用 开发环境:win10、python3.7 开发工具:pycharm、Chrome 工具包:requests,basse64 接口使 ...
这是使用golang对接gate芝麻接口写得一个小工具 主要特性 实现拉取矿币信息 展示信息 币种标识 英文名称 中文名称 交易对 当前价格 被兑换货币交易量 兑换货币交易量 货币类型 涨跌百分比 24小时趋势 货币供应量 总市值 趋势数据 语法 mcoin -k btc 所支持的矿币 2000多种 ...
在探讨Java垃圾回收机制之前,我们首先应该记住一个单词:Stop-the-World。Stop-the-world意味着 JVM由于要执行GC而停止了应用程序的执行,并且这种情形会在任何一种GC算法中发生。当Stop-the-world发生时,除了GC所需的线程以外,所有线程都处于等待状态直到GC ...
unity针对Android平台还提供了通道分离的方式:将图片(sprite)压缩成ETC1,提取Alpha生成一张通道图。unity将通道图保存的格式为a8格式,目的为了让混合起来的Alpha效果很好。比如一张1024*1024的贴图,ETC1压缩格式为0.5M,a8格式的通道图压缩结果为1M,加 ...
查找表法 经典题目为两数之和。 需要求得两数之和为X的数组a的索引i, j。 抽象来说,这是一个查找的过程。在索引i处,查找X - a[i]的索引j。 方法: 构建一个哈希表,key是数组的值,value是数组的索引。 接着遍历数组,然后在哈希表中找X - a[i]。找到,就返回i, j。 时间复杂 ...
1.学生发布问题 问答流程介绍: 学生提问功能流程: 1.1 复用显示标签 我们看到问题发布页也显示所有标签信息,如果再次实现这个功能,会造成代码冗余。我们可以使用Vue模板来复用这个效果,减少冗余。 Vue模板的使用大概分为3个步骤: 定义模板 调用模板 添加引用 定义模板:在js文件夹中创建ta ...
各类算法基础模板 一、二分查找法 二、KMP 三、二叉树 // Definition for a binary tree node. public class TreeNode { public int val; public TreeNode left; public TreeNode right ...
1 public class FamliyAccount 2 { 3 4 public static void main(String[] args) 5 { 6 // TODO Auto-generated method stub 7 8 boolean isFlag = true; 9 //用于 ...
//1 数组去重复,并拿到去重的值 let arr = [1,2,3,2,1]; function arrOne(arr){ let arrNew = []; let arrRepit = []; let map = new Map() if(arr.length 0 ||arr.length 1) ...