用户中心USER CENTER

首页/用户
  • [Algo] Constant Time Random Picker 获取集合内随机元素

    摘要:但是这功能有要求我们必须保持内容的有序,这样我们才能通过随机数的方法得到随机的某个元素。取得随机数的话,则是在当前数组有效范围内取随机数就行了。 Constant Time Random Picker 设计一个数据结构,支持O(1)时间的查询,增加,删除,和得到其中随机元素的操作,可以认为其中的元素是数字。 哈希表数组 复杂度 时间 O(1) 空间 O(N) 思路 要求O(1)时间查询...

    calx 发布于Java
  • [LintCode] Interleaving Positive and Negative Numb

    摘要:注意,若正数多于负数,则序列以正数开始,正数结束。所以先统计正数个数,若超过序列长度的一半,则正指针从开始,反之则负指针从开始。注意交换函数的形式,必须是交换指针所指数字的值,而非坐标。 Problem Given an array with positive and negative integers. Re-range it to interleaving with positiv...

    calx 发布于Java
  • logback 那是我夕阳小的奔跑

    摘要:,一个可靠通用快速而又灵活的日志框架。是的一个改良版本。设置监测配置文件是否有修改的时间间隔,如果没有给出时间单位,默认单位是毫秒。当为时,此属性生效。默认的时间间隔为分钟。当此属性设置为时,将打印出内部日志信息,实时查看运行状态。 Logback 一个开源日志组件。Logback 当前分成三个模块:logback-core, logback- classic 和 logback...

    calx 发布于Java
  • Sorting

    摘要:是稳定的排序,但是它需要额外的空间,时间复杂度为程序这个同上也是两个步骤,。最坏情况的时间复杂度为但是在实际情况中,通常是排序的最佳选择。就是有序的完全二叉树,所有我们要先根据已有的数组来建立一个。最后由后往前形成一个有序数组。 Bubble Sort就不说了,下面简单总结一个Selection Sort, Insertion Sort, Merge Sort和Quick Sort: ...

    calx 发布于Java
  • 从零开始写个编译器吧 - 词法分析器是一个状态机

    摘要:词法分析器本身就是一个状态机,生成这个状态机有很多种方法,而我打算采取手写的方式。状态机不断从源代码即一个字符串中读入一个一个字符,读到不同的字符将使状态机的状态从一个状态变化到另外一个状态。 词法分析器 Tokenizer 本身就是一个状态机,生成这个状态机有很多种方法,而我打算采取手写的方式。因为 tao 语言的词法还是相对比较简单的,手写不成问题。 先新建一个LexicalAna...

    calx 发布于Java
<