Avatar notebook default
7篇文章 · 5263字 · 1人关注
  • Resize,w 360,h 240
    分布式全局ID自增算法

    数据库主键自增(Flicker) 先创建一个表 stub代表一个业务 获取ID 改进 主从 这种情况有可能因为从库没来得及同步从而生成重复的ID...

  • 动态规划算法题

    1.给定一个字符串,找出其最长回文子串 dp[i][j]为字符串i-j位置是否回文 也可以中心扩散,遍历字符串,判断第i,i为中心和第i, i+...

  • 二分查找

    1.寻找两个有序数组的中位数 这道题是个困难类的题。。。先来个简单解决办法:暴力解,将两个数组排序后找到中位数,时间复杂度为O(m+n) 第二种...

  • 树类算法题

    有关树的题一般都可以使用递归,因为其实树就是一个递归思想的数据结构 1.返回二叉树的中序遍历 递归: 迭代:循环将now节点加入stack,no...

  • 正则相关

    语法 非打印字符 \f 换页符\n 换行符\r 回车符\s 匹配任何空白字符,等价于 [ \f\n\r\t\v]\S 匹配任何非空白字符, [^...

  • 链表类算法题

    1.两个链表分别代表一个数字,每个节点范围是0-9,求两个数字之和 2.删除一个链表倒数第N个元素,返回链表开头 3.链表两两翻转 递归: 变种...

  • 数组类算法题

    一般要记住,1.二分会得到O(logn)的时间复杂度;2.可以先想想是否可以使用快慢指针 1.给定一个数组,数组中两个数相加为一个值的组合 暴力...

文集作者