摘要:二分搜索法复杂度时间空间思路因为一个版本是错误,其后面的所有版本都是错误的,所以我们可以用二分搜索,当取中点时,如果中点是错误版本,说明后面都是错误的,那第一个错误版本肯定在前面。如果中点不是错误版本,说明第一个错误版本肯定在后面。 ...
摘要:我们只要把所有和该有重叠的合并到一起就行了。最后把前半部分的列表,合并后的大和后半部分的列表连起来,就是结果了。 Merge Intervals 最新更新请见 https://yanjia.me/zh/2019/02/... Given a collection of intervals, merge all overlapping in...
摘要:双层迭代法复杂度时间空间思路外层的循环控制每个的起点,内层的循环控制之内的递增。每当遍历完一个,就把它记录到结果中,并更新下一个的起点。这里的技巧是,判断一个数是否是在内的,只要就行了,即值之差等于下标之差。 Summary Ranges Given a ...
摘要:将语句硬编码到代码中,修改语句需要重新编译代码设想使用配置文件配置。从结果集中遍历数据的时候存在硬编码。表示一个拼接符号,会引用注入,所以不建议使用。和表示查询出一条记录进行映射。 MyBatis是什么 mybatis是托管在github上的ORM框架,让程...
摘要:特别是在可能返回空的集合的情况下务必返回一个内容为空的集合而不是一个。对于集合类型,应该在任何允许的情况下使用的或者类。框架框架是你部署代码的一个很好地方式,其中较好的选择有与。包含了大量与文件相关的操作。 原文地址:这里 Java是目前...
摘要:建议不要在元素体内添加任何属性值,只将属性值定义在文件中。在文件中定义属性名要有一定的特殊性防止覆盖,如配置全局参数,在运行时可以调整一些运行参数。同样需要遵守上面的规范。动态核心对语句进行灵活操作,通过表达式进行判断,对进行灵活拼接...
摘要:相关参数从上面的图可以看出,,的,矩形代表服务进程,,矩形代表对进程的最大内存和虚拟内存的限制。但同时带来的问题是集群并行跑的的数量少了,所以适当的调整内存参数对集群的利用率的提升尤为重要。 博客原文: hackershell 这篇文章算是给自己...
摘要:本文主要介绍如何使用这个可以直接显示完整的日志框架,希望对大家能有所帮助。当设置为或时,意味关闭记录。 在常规项目的开发中可能最容易出问题的地方就在于对数据库的处理了,在大部分的环境下,我们对数据库的操作都是使用流行的框架,比如 Hiber...
摘要:由虚拟机生成并抛出,,属于系统内部错误或者资源耗尽等严重情况,属于需要担负的责任,这一类异常事件是无法恢复或者不可能捕获的,将导致应用程序中断,但是自定义是可以捕获的。 题目 showImg("http://img-storage.qiniudn.com/15-9-22/50608386.jp...
摘要:同时我们每找到一个,就将其标为,这样就能把整个岛屿变成。我们只要记录对矩阵遍历时能进入多少次搜索,就代表有多少个岛屿。 Number of Islands 最新更新的思路,以及题II的解法请访问:https://yanjia.me/zh/2018/11/... Given a 2d grid map of ...
摘要:深度优先搜素复杂度时间空间思路因为我们要返回所有可能的分割组合,我们必须要检查所有的可能性,一般来说这就要使用,由于要返回路径,仍然是典型的做法递归时加入一个临时列表,先加入元素,搜索完再去掉该元素。 Palindrome Partitioning Given a...
摘要:二分法复杂度时间空间思路我们先考察先序遍历序列和中序遍历序列的特点。对于中序遍历序列,根在中间部分,从根的地方分割,前半部分是根的左子树,后半部分是根的右子树。 Construct Binary Tree from Preorder and Inorder Traversal Given preorder...
摘要:递归法复杂度时间空间思路通过一点点数学推导我们可以知道,如果是偶数如果是奇数根据这几条原则递归,我们就不用将相乘次,而只要次就行了注意在递归函数中处理的奇偶问题,在主函数中处理的正负问题代码为负返回倒数为正直接返回结果递归终止条件根据...
摘要:栈法复杂度时间空间思路对于一个根节点,我们将它的右子树压进一个栈中,然后将它的左子树放到右边来。如果该节点没有左子树,说明该节点是某个左子树的最后一个节点,我们这时候把栈中最近的右子树出来接到它的右边。 Flatten Binary Tree to Linked ...
摘要:递归法复杂度时间空间递归栈空间思路如果两个根节点一个为空,一个不为空,或者两个根节点值不同,说明出现了不一样的地方,返回假。代码递归法复杂度时间空间递归栈空间思路其实和写法是一样的,是比较两个节点的两个左边,然后再比较两个节点的两个右...
摘要:正数的原码,反码和补码相同。变量原码反码是符号位不变,其他位取反反码补码则是在反码的基础上加补码所以在计算机中正确的表示应该是。原码反码补码此刻开始转换为类型,占个字节,符号位,用填充高位三个字节。 我们都知道计算机存储的是二进制,长...
摘要:代码先反转整个数组反转每个单词双指针交换法复杂度时间空间思路这题就是版的做法了,先反转整个数组,再对每个词反转。 Reverse Words in a String Given an input string, reverse the string word by word. For example, Given s = "the sky is bl...
摘要:当遇到时,将其和序列前面一个数交换,然后将序列的指针向前移。这样,当我们遍历到序列开头时,实际上我们已经排好序了,因为所有都被交换到了前面,所有都被交换到了后面。 Sort Colors Given an array with n objects colored red, white or blue,...
摘要:背景在我们的日常开发中都涉及到使用做为服务器,但是我们该设置多大的线程池呢以及根据什么原则来设计这个线程池呢接下来,我将介绍本人是怎么设计以及计算的。 背景 在我们的日常开发中都涉及到使用tomcat做为服务器,但是我们该设置多大的线程池呢...
摘要:暴力法复杂度时间空间思路因为皇后问题中,同一列不可能有两个皇后,所以我们可以用一个一维数组来表示二维棋盘上皇后的位置。一维数组中每一个值的下标代表着对应棋盘的列,每一个值则是那一列中皇后所在的行。 N-Queens I The n-queens puzzle is t...
摘要:关键字是用抛异常来实现的,这样就能提前脱离代码块了。通常的异常有三类。于是我们要知道抛异常为什么慢咋解决的和都是很快很快的,毕竟只是几个地址操作,慢的是这一步,这里要让取得当前的一大串填充进去,开销约为个的程度。 另载于 http://www.qi...
摘要:另载于是个很爽的东西,线程安全,能当全局变量来用别。第一家公司,使用框架老技术,现代人可以理解为类似,对每个请求都套上,进入时把写入,返回或抛注意时清理。第二家公司,某次引入一个设计,也用了来传递上下文信息,有的地方没能清掉。 另载于...
摘要:每一轮搜索选择一个数加入列表中,同时我们还要维护一个全局的布尔数组,来标记哪些元素已经被加入列表了,这样在下一轮搜索中要跳过这些元素。 Permutations I Given a collection of numbers, return all possible permutations. For example, [1,2...
摘要:找规律复杂度时间空间思路仔细观察格雷码当时当时当时可以发现,的格雷码,就是的格雷码,再加上它们的逆序前面多一个。 Grey Code The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-nega...
ChatGPT和Sora等AI大模型应用,将AI大模型和算力需求的热度不断带上新的台阶。哪里可以获得...
大模型的训练用4090是不合适的,但推理(inference/serving)用4090不能说合适,...
图示为GPU性能排行榜,我们可以看到所有GPU的原始相关性能图表。同时根据训练、推理能力由高到低做了...