Problem Implement a trie with insert, search, and startsWith methods. Example insert("lintcode") search("code") // return false startsWith("lint") // return true startsWi...
Example 1 1 / / 2 3 => 3 2 / 4 4 Solution Recursion: public class Solution { public void invertBinaryTree(TreeNode root) { if (root == nul...
摘要:,这里要注意循环的是前个元素,不是当前元素在循环条件里前移,新位置的指针在语句前移序数从后向前没有空格也要把当前位元素移到新的位置 Problem Write a method to replace all spaces in a string with %20. The string is given in a characters...
Problem Given a dictionary, find all of the longest words in the dictionary. Example Given { "dog", "google", "facebook", "internationalization", &quo...
摘要:基于这个结论,对某个非终结符展开形式的判定就变得明了起来。但严格的要求一个非终结符最多只能有一个产生式可以导出。这意味着我们必须明确知道每一个非终结符能不能导出。如果集包含这个终结符,则表明该非终结符需要导出。 tao 语言的 Parser 的语...
摘要:两个循环遍历整个矩阵,出现则将其周围相邻的全部标记为,用子函数递归标记。注意里每次递归都要判断边界。写一个的,写熟练。 Number of Islands Problem Given a boolean/char 2D matrix, find the number of islands. 0 is represented as the sea,...
摘要:无须考虑为的情况,直接转化成正数计算倒数。需要注意的情况,取负数之后会溢出。 Problem Implement pow(x, n). Example Pow(2.1, 3) = 9.261Pow(0, 1) = 0Pow(1, 0) = 1 Note You don"t need to care about the precision of your answer, it&...
摘要:考虑一个非终结符,如果对于另一个符号,存在如下产生式。则对于而言,它可以表示非终结符重复多次的各种形式。以上三个式子展现了将任意非终结符关于重复次数的多种形式。 式子中的符号,我还允许使用数量词来修饰。考虑一个非终结符 A,如果对于另一...
摘要:客户端设置手动提交,修改事务隔离级别为,并且开启事务一定要在开启事务前修改事务的隔离级别,不然当前还是保持着原来的事务隔离级别,直到当前事务提交。 本质 隔离级别定义了数据库系统中一个操作产生的影响什么时候以哪种方式可以对其他并发操作...
Problem Given a set of n nuts of different sizes and n bolts of different sizes. There is a one-one mapping between nuts and bolts. Comparison of a nut to another nut or a bolt to another bolt is not ...
摘要:中的运算符,运算之后要出来,继续遍历数组。是放入新的数字,用转换为均可。 Problem Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another ...
摘要:类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括加载验证准备解析初始化使用和卸载 类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载(Loading)、验证(verification)、准备(preparation)、解...
摘要:项目根目录项目名项目版本号项目目录打包的名字二依赖管理概述通过在配置依赖坐标,会自动帮我们下载依赖的构件。关于父模块的依赖配置注意两点一般都是通过来配置所有依赖及其版本号,然后子模块,在自己的文件中声明依赖即可,不用再指定版本,以确保...
摘要:,可以用函数去掉所有,然后多考虑一个中间为空的。关于语句的一个特点我们对和其实都是不做操作,然而,两个可以都,但是不能都不做操作。像这样这样这两个就都会等价于下一个就会出错。 Problem Given an absolute path for a file (Unix-style), si...
摘要:从末位向前遍历,假设循环开始全是倒序排列,如当第一次出现正序的时候,如的和此时从数列末尾向前循环到,找到第一个比大的交换这两个数,变成倒置第位到末位的数为正序排列这里的是完全倒置的排列,如,即上面循环的情况完全没有出现, Problem Impl...
摘要:提交一个简单文件首先,使用的客户端将项目到本地假设将这个项目的目录放在了中然后打开进入目录然后在目录里面新建一个写上然后这样,就将文件加到本地的项目中。命令只是提交到本地仓库,并没有提交到远端。合并分支将的分支合并到当前分支。 提交一...
摘要:实战高并发程序设计连载中的指针类和非常类似,不同之处就在于是对整数的封装,而则对应普通的对象引用。这样,当前线程就无法正确判断这个对象究竟是否被修改过。摘自实战高并发程序设计一书 【实战Java高并发程序设计】连载1–Java中的指针:Unsafe...
摘要:当两个并发线程访问同一个对象中的这个同步代码块时,一个时间内只能有一个线程得到执行。第三个例子同样适用其它同步代码块。也就是说,当一个线程访问的一个同步代码块时,它就获得了这个的对象锁。 概述 春节的时候去面试了一家公司,笔试题里面有...
摘要:方法简介作用返回该对象的字符串表示。建议所有子类都重写此方法。类的该方法返回一个字符串,该字符串由类名对象是该类的一个实例标记符和此对象哈希码的无符号十六进制表示组成。 toString方法简介 作用 返回该对象的字符串表示。通常,toString()方...
摘要:首当其冲的便是接口中的每个声明必须是即便不指定也是,并且不能设置为非,详细规则可参考可见性部分介绍。函数式接口有着不同的场景,并被认为是对编程语言的一种强大的扩展。抽象类与中的接口有些类似,与中支持默认方法的接口更为相像。 原文链接:...
摘要:第一个游戏者永远拿不到第枚硬币,所以在硬币总数不能被整除的情况下,都可以赢。做法,设为第一个游戏者从第枚硬币到能获得硬币价值的最大值。主要参考这篇文章的解释 Coins in a Line I Solution 第一个游戏者永远拿不到第3n枚硬币,所以在硬币总数...
Problem Implement a stack with min() function, which will return the smallest number in the stack. It should support push, pop and min operation all in O(1) cost. Example push(1)pop() // return 1pus...
ChatGPT和Sora等AI大模型应用,将AI大模型和算力需求的热度不断带上新的台阶。哪里可以获得...
大模型的训练用4090是不合适的,但推理(inference/serving)用4090不能说合适,...
图示为GPU性能排行榜,我们可以看到所有GPU的原始相关性能图表。同时根据训练、推理能力由高到低做了...