文章库ARTICLE COLUMN

  • [LintCode] Implement Trie

    [LintCode] Implement Trie

    Problem Implement a trie with insert, search, and startsWith methods. Example insert("lintcode") search("code") // return false startsWith("lint") // return true startsWi...

    chengjianhuachengjianhua 评论0 收藏0
  • [LintCode] Invert Binary Tree

    [LintCode] Invert Binary Tree

    Example 1 1 / / 2 3 => 3 2 / 4 4 Solution Recursion: public class Solution { public void invertBinaryTree(TreeNode root) { if (root == nul...

    Loong_TLoong_T 评论0 收藏0
  • [LintCode] Space Replacement

    [LintCode] Space Replacement

    摘要:,这里要注意循环的是前个元素,不是当前元素在循环条件里前移,新位置的指针在语句前移序数从后向前没有空格也要把当前位元素移到新的位置 Problem Write a method to replace all spaces in a string with %20. The string is given in a characters...

    1365165710113651657101 评论0 收藏0
  • [LintCode] Longest Words

    [LintCode] Longest Words

    Problem Given a dictionary, find all of the longest words in the dictionary. Example Given { "dog", "google", "facebook", "internationalization", &quo...

    roadtogeekroadtogeek 评论0 收藏0
  • 从零开始写个编译器吧 - 分析非终结符

    从零开始写个编译器吧 - 分析非终结符

    摘要:基于这个结论,对某个非终结符展开形式的判定就变得明了起来。但严格的要求一个非终结符最多只能有一个产生式可以导出。这意味着我们必须明确知道每一个非终结符能不能导出。如果集包含这个终结符,则表明该非终结符需要导出。 tao 语言的 Parser 的语...

    snifessnifes 评论0 收藏0
  • [LeetCode/LintCode] Number of Islands [DFS]

    [LeetCode/LintCode] Number of Islands [DFS]

    摘要:两个循环遍历整个矩阵,出现则将其周围相邻的全部标记为,用子函数递归标记。注意里每次递归都要判断边界。写一个的,写熟练。 Number of Islands Problem Given a boolean/char 2D matrix, find the number of islands. 0 is represented as the sea,...

    FourierrFourierr 评论0 收藏0
  • [LintCode] Pow(x, n) [Binary Search]

    [LintCode] Pow(x, n) [Binary Search]

    摘要:无须考虑为的情况,直接转化成正数计算倒数。需要注意的情况,取负数之后会溢出。 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&...

    ideaaideaa 评论0 收藏0
  • 从零开始写个编译器吧 - 数量词符号

    从零开始写个编译器吧 - 数量词符号

    摘要:考虑一个非终结符,如果对于另一个符号,存在如下产生式。则对于而言,它可以表示非终结符重复多次的各种形式。以上三个式子展现了将任意非终结符关于重复次数的多种形式。 式子中的符号,我还允许使用数量词来修饰。考虑一个非终结符 A,如果对于另一...

    JayChenJayChen 评论0 收藏0
  • 【深入浅出事务】(3):事务的隔离级别(超详细)

    【深入浅出事务】(3):事务的隔离级别(超详细)

    摘要:客户端设置手动提交,修改事务隔离级别为,并且开启事务一定要在开启事务前修改事务的隔离级别,不然当前还是保持着原来的事务隔离级别,直到当前事务提交。 本质 隔离级别定义了数据库系统中一个操作产生的影响什么时候以哪种方式可以对其他并发操作...

    zhangrxiangzhangrxiang 评论0 收藏0
  • [LintCode] Nuts & Bolts Problem

    [LintCode] Nuts & Bolts Problem

    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 ...

    tuomaotuomao 评论0 收藏0
  • [LintCode] Evaluate Reverse Polish Notation

    [LintCode] Evaluate Reverse Polish Notation

    摘要:中的运算符,运算之后要出来,继续遍历数组。是放入新的数字,用转换为均可。 Problem Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another ...

    luckyyulinluckyyulin 评论0 收藏0
  • 关于Java传值

    关于Java传值

    摘要:传值语言中有且仅有一种参数传递机制即按值传递。基本类型是按值传递的,如果传递的值是对象,那么传递的将是对象的引用。在应用程序中永远不会传递对象。 Java 传值 Java语言中,有且仅有一种参数传递机制,即按值传递。基本类型是按值传递的,如果传递...

    tuantuantuantuan 评论0 收藏0
  • 虚拟机类加载机制(读书笔记)

    虚拟机类加载机制(读书笔记)

    摘要:类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括加载验证准备解析初始化使用和卸载 类从被加载到虚拟机内存中开始,到卸载出内存为止,它的整个生命周期包括:加载(Loading)、验证(verification)、准备(preparation)、解...

    stormjunstormjun 评论0 收藏0
  • Maven核心概念和日常实践

    Maven核心概念和日常实践

    摘要:项目根目录项目名项目版本号项目目录打包的名字二依赖管理概述通过在配置依赖坐标,会自动帮我们下载依赖的构件。关于父模块的依赖配置注意两点一般都是通过来配置所有依赖及其版本号,然后子模块,在自己的文件中声明依赖即可,不用再指定版本,以确保...

    894974231894974231 评论0 收藏0
  • [LintCode] Simplify Path [字符串操作]

    [LintCode] Simplify Path [字符串操作]

    摘要:,可以用函数去掉所有,然后多考虑一个中间为空的。关于语句的一个特点我们对和其实都是不做操作,然而,两个可以都,但是不能都不做操作。像这样这样这两个就都会等价于下一个就会出错。 Problem Given an absolute path for a file (Unix-style), si...

    leanxileanxi 评论0 收藏0
  • [LintCode] Next Permutation II [Next Permutation]

    [LintCode] Next Permutation II [Next Permutation]

    摘要:从末位向前遍历,假设循环开始全是倒序排列,如当第一次出现正序的时候,如的和此时从数列末尾向前循环到,找到第一个比大的交换这两个数,变成倒置第位到末位的数为正序排列这里的是完全倒置的排列,如,即上面循环的情况完全没有出现, Problem Impl...

    mikasamikasa 评论0 收藏0
  • Git入门教程(上)

    Git入门教程(上)

    摘要:提交一个简单文件首先,使用的客户端将项目到本地假设将这个项目的目录放在了中然后打开进入目录然后在目录里面新建一个写上然后这样,就将文件加到本地的项目中。命令只是提交到本地仓库,并没有提交到远端。合并分支将的分支合并到当前分支。 提交一...

    xzavierxzavier 评论0 收藏0
  • 【实战Java高并发程序设计2】无锁的对象引用:AtomicReference

    【实战Java高并发程序设计2】无锁的对象引用:AtomicReference

    摘要:实战高并发程序设计连载中的指针类和非常类似,不同之处就在于是对整数的封装,而则对应普通的对象引用。这样,当前线程就无法正确判断这个对象究竟是否被修改过。摘自实战高并发程序设计一书 【实战Java高并发程序设计】连载1–Java中的指针:Unsafe...

    lucaslucas 评论0 收藏0
  • JavaIO

    JavaIO

    摘要:是字节流通向字符流的桥梁它使用指定的读取字节并将其解码为字符。它使用的字符集可以由名称指定或显式给定,或者可以接受平台默认的字符集。为了达到最高效率,可要考虑在内包装。 JAVA缓冲区就是先读一些数据在内存中间或者先写一部分数据在内存中。...

    FundebugFundebug 评论0 收藏0
  • 事物学习笔记

    事物学习笔记

    摘要:事务一般指在数据库一系列操作中要保证这些操作全部完成或者都没有操作。在这个事务还没有结束时,另外一个事务也访问该同一数据。这样就发生了在一个事务内两次读到的数据是不一样的,因此称为是不可重复读。 事务:一般指在数据库一系列操作中,要保证...

    宋华宋华 评论0 收藏0
  • Java 实现线程死锁

    Java 实现线程死锁

    摘要:当两个并发线程访问同一个对象中的这个同步代码块时,一个时间内只能有一个线程得到执行。第三个例子同样适用其它同步代码块。也就是说,当一个线程访问的一个同步代码块时,它就获得了这个的对象锁。 概述 春节的时候去面试了一家公司,笔试题里面有...

    sPengsPeng 评论0 收藏0
  • toString方法的陷阱

    toString方法的陷阱

    摘要:方法简介作用返回该对象的字符串表示。建议所有子类都重写此方法。类的该方法返回一个字符串,该字符串由类名对象是该类的一个实例标记符和此对象哈希码的无符号十六进制表示组成。 toString方法简介 作用 返回该对象的字符串表示。通常,toString()方...

    张汉庆张汉庆 评论0 收藏0
  • Java进阶3 —— 类和接口设计原则

    Java进阶3 —— 类和接口设计原则

    摘要:首当其冲的便是接口中的每个声明必须是即便不指定也是,并且不能设置为非,详细规则可参考可见性部分介绍。函数式接口有着不同的场景,并被认为是对编程语言的一种强大的扩展。抽象类与中的接口有些类似,与中支持默认方法的接口更为相像。 原文链接:...

    lauren_liulinglauren_liuling 评论0 收藏0
  • [LintCode] Coins in a Line I & Coins in a Line

    [LintCode] Coins in a Line I & Coins in a Line

    摘要:第一个游戏者永远拿不到第枚硬币,所以在硬币总数不能被整除的情况下,都可以赢。做法,设为第一个游戏者从第枚硬币到能获得硬币价值的最大值。主要参考这篇文章的解释 Coins in a Line I Solution 第一个游戏者永远拿不到第3n枚硬币,所以在硬币总数...

    xzavierxzavier 评论0 收藏0
  • [LintCode/LeetCode] Min Stack/Max Stack

    [LintCode/LeetCode] Min Stack/Max Stack

    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...

    GHOST_349178GHOST_349178 评论0 收藏0

热门文章

<