摘要:二分迭代法复杂度时间空间递归栈空间思路找旋转数组的起点,实际上类似找一个山谷,只要两边都比中间高就对了,这和这题很像。 Find Minimum in Rotated Sorted Array I Suppose a sorted array is rotated at some pivot unknown to you beforehand....
摘要:代码映射法复杂度时间空间思路核心思想就是遍历数组时,将每个元素,和以该元素为下标的元素进行置换,比如第一个元素是,就将它置换到下标为的地方,而原本下标为的地方的元素就换到第一个来。 Missing Number Given an array containing n distinct...
摘要:代码记录下当前区域的上界,以便待会更新下一个区域的上界更新下一个区域的上界更新下一个区域的下界后续如果要求返回最短跳跃路径,如何实现可以使用,并根据一个全局最短步数维护一个全局最短路径,当搜索完所有可能后返回这个全局最短路径。 Jump G...
摘要:博客原文在更换到后,集群出现频繁死掉,出现结果为如下和类似的在搜索关键字,找到关于的一些,在负载高的情况下,出现问题。详情请看和一些相关解释后来更换则没出现的问题 博客原文hackershell 在更换JDK1.625到JDK1.745后,集群出现频繁死掉NM,出...
摘要:第一次写项目,用的,也没啥经验,前期开发比较紧所以以实现功能为主,下面记录自己的一些性能优化笔记。如果是在不使用数据库连接池的情况下,必须在使用完数据库之后关闭连接。所以使用数据库连接池势在必行,不然就是费代码了。 第一次写 java 项目...
摘要:以此类推,如果一直到栈为空时,说明刚出来的竖条之前的所有竖条都比它自己高,不然不可能栈为空,那我们以左边全部的宽度作为长方形的宽度。 Largest Rectangle in Histogram Given n non-negative integers representing the histogram"s bar height...
摘要:赋值法复杂度时间空间思路乍一看没法获取上一个链表节点,似乎无法将当前结点去除。实际上只要将下一个节点的值覆盖当前节点,然后删除下一个节点就好了。注意这样不适用于尾节点。 Delete Node in a Linked List Write a function to delete a node ...
摘要:深度优先搜索复杂度时间空间递归栈空间思路这道题可以转化为一个类似二叉树的深度优先搜索。另外需要先排序以满足题目要求。新的集合要一个新的,防止修改引用。 Subset I Given a set of distinct integers, nums, return all possible subsets. Not...
摘要:动态规划复杂度时间空间思路因为要走最短路径,每一步只能向右方或者下方走。所以经过每一个格子路径数只可能源自左方或上方,这就得到了动态规划的递推式,我们用一个二维数组储存每个格子的路径数,则。 Unique Paths I A robot is located at the ...
摘要:动态规划复杂度时间空间思路这题我们可以从上往下依次计算每个节点的最短路径,也可以自下而上。自下而上要简单一些,因为我们只用在两个下方元素中选一个较小的,就能得到确定解。 Triangle Given a triangle, find the minimum path sum from top t...
摘要:最近在考虑数据加密方面的需求,所以对数据加密简单的看了一下,当然不是看的原理,只是看看怎么能够实现。对于的介绍,自己百度去吧,因为我也说不明白。 最近在考虑数据加密方面的需求,所以对数据加密简单的看了一下,当然不是看的原理,只是看看怎...
摘要:同步众所周知,是同步的而不是,在一些必要的方法上都加了关键字,但是这也会加大系统开销。中有一个方法用来返回一个,以匿名内部类的方式实现的接口和类似,都用作于对集合进行迭代,不过没有删除功能,已经被取代。还有是的,但不是,这一点很重要。...
摘要:在递归中,从叶子结点开始一层层返回高度,叶子结点是。我们返回代表非平衡,返回自然数代表有效的子树高度。 Balanced Binary Tree Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is ...
摘要:与在中,限定所有与输入有关的类都应继承于,所有与输出有关的类都应继承于。其中,为类提供基类,至于可参看。下面给出的类继承图,与的类继承图与之相似。对读入的文件进行缓冲。 InputStream 与 OutputStream 在Java 1.0中,限定所有与输入有关的类...
摘要:前面说的输入输出流都是阻塞式的而且传统的输入输出流都是通过字节的移动来处理即使不直接处理字节底层还是依赖字节处理也就是说面向输输出系统一次只能处理一个字节所以效率并不高新概述新使用不同的方式来处理输入输出采用内存映射文件的方式来处理输...
摘要:概述即,是对象表示法的子集。具有以下特点数据放在键值对中数据由逗号分隔花括号表示对象方括号表示数组。创建一个对象为对象添加属性创建数组将对象添加到数组将数组添加到对象将对象转化成字符串参考文档官网 JSON概述 JSON即javascript object no...
摘要:相对于,并不是很让人熟知,其实和很类似,只不过它有返回值,并且也没有方法,而是有方法。接口类似于,两者都是为那些其实例可能被另一个线程执行的类设计的。但是不会返回结果,并且无法抛出经过检查的异常。 Callable 相对于Runnable,Callable并...
摘要:请求用于注册登录等安全性较高且向数据库中写入数据的操作。该类中定义了一系列的状态码设置该连接是可以输出的设置请求方式向连接中输出数据相当于发送数据给服务器读取数据使用进行通信大大简化了中通信的实现。 Http通信概述 Http通信主要有两种方...
摘要:类的使用该类默认的写操作是覆盖操作。例如原来的文件内容是,我们将文件指针移向位置,即覆盖的位置在字符之后,我们写入个字符文件就变成了。具体思路是将目标文件分块,每个线程负责写入一个数据块。因此,全部线程执行完毕之后,文件的大小是。 Ra...
摘要:此外,有两个常用的关闭线程池的方法第一个方法将启动一次顺序关闭,有任务在执行,则等待执行完成,但不接受新的任务第二个方法将取消所有未开始的任务并且试图中断正在执行的任务,返回从未开始执行的任务的列表。 四种线程池 在Executors中提供了四...
摘要:有些时候,我们希望对某个已有的包写入新的文件或覆写已有文件如果能够像操作普通文件系统一样操作包里的文件就再好不过了,那么下面的就是这样一个工具用法很简单首先使用创建对象,参数就是你想要写入的文件位置然后直接调用就能够得到文件 有些时候...
摘要:而中直接将任务交给运行再来看创建一个保存所有的结果运行任务依次取结果这里使用是为了等待运行完成,如果没完成就会阻塞如果发生异常,则取消所有任务续线程池的原理学习二 Executor接口 如果查看jdk文档,会发现java线程池都源自于这个超级接口Exec...
摘要:接上文线程池的原理学习简单介绍,线程池类,继承自构造方法提供了四种构造方法实现这里只介绍一种有必要对每个参数解释一下池中所保存的线程数,包括空闲线程。文档中提供了一个可以暂停和恢复的线程池例子运行原理线程池的原理学习三 接上文:java线...
摘要:全文检索概述数据分类结构化数据具有固定格式或者长度有限的数据,例如数据库中的表。语句非结构化数据与结构化数据对立,例如邮件网页文档。 全文检索概述 数据分类 结构化数据:具有固定格式或者长度有限的数据,例如数据库中的表。【SQL语句】 非...
摘要:接上文线程池的原理学习二深入剖析线程池的五种状态类中将线程状态分为了以下五种可以接受新任务并且处理进入队列中的任务不接受新任务,但是仍然执行队列中的任务不接受新任务也不执行队列中的任务所有任务中止,队列为空,进入该状态下的任务会执行方...
ChatGPT和Sora等AI大模型应用,将AI大模型和算力需求的热度不断带上新的台阶。哪里可以获得...
大模型的训练用4090是不合适的,但推理(inference/serving)用4090不能说合适,...
图示为GPU性能排行榜,我们可以看到所有GPU的原始相关性能图表。同时根据训练、推理能力由高到低做了...