KirkBai

4
获赞数
0
关注数
6
粉丝数
上海
哈尔滨工业大学 | 电子计算机工程
IP 属地上海
2016-06-25 加入
浏览 6k
╭╮╱╭┳━━━┳╮╱╭╮
┃┃╱┃┃╭━╮┃┃╱┃┃
┃╰━╯┃┃┃┃┃╰━╯┃
╰━━╮┃┃┃┃┣━━╮┃
╱╱╱┃┃╰━╯┃╱╱┃┃
个人简介什么都没有
27 声望|新手
java
14
robots
9
leetcode
8
算法
6
dp
3
黄金勋章
暂未获得该勋章
如何获得
白银勋章
暂未获得该勋章
如何获得
1 青铜勋章
个人动态
  • 赞了文章2020-01-13
    寻找真凶Echarts or Angular
    寻找真凶Echarts or Angular 这是一篇故事,就如同技术,我们所追求的不是一个结局,而是那些深受启发与共鸣的过程,那是我们成长的经验与生产力的积淀! 故事开始于“疯了”的ionic3应用 页面打开,什么也没做5s里angular的代码似乎一直在跑! 打开chrome性能调试工具...
  • 赞了文章2019-02-15
    中高级前端大厂面试秘籍,为你保驾护航金三银四,直通大厂(上)
    当下,正面临着近几年来的最严重的互联网寒冬,听得最多的一句话便是:相见于江湖~🤣。缩减HC、裁员不绝于耳,大家都是人心惶惶,年前如此,年后想必肯定又是一场更为惨烈的江湖厮杀。但博主始终相信,寒冬之中,人才更是尤为珍贵。只要有过硬的操作和装备,在逆风局...
  • 发布了文章2018-01-06
    hihocoder #1664 01间隔方阵
    最大面积都找出来了,最大正方形还找不出么。。还是DP找出左右边界和高,然后最后条件改成max(ans,min(H[j],R[j]-L[j]+1))就行了
  • 发布了文章2018-01-06
    Pyramid Transition Matrix Leetcode 756
    还是妹的DP,DP好难啊以bottom为准,穷举出下一层的所有可能。注意allowed是准许的pattern意味着可以用无数次。最后看能不能到达第n-1层
  • 发布了文章2018-01-06
    hihocoder #1673 : 01间隔矩阵
    题目 题目见 01间隔矩阵 大概意思就是 给一个只含有01的矩阵,找出最大的01间隔矩阵。码不是自己的,来自luoshaochuan 输入:5 7 01010101000101010101010101010101010 输出:21 思路 解法是DP,按行扫,对于每个元素找出左边界右边界和高度。找边界的时候向左向右两...
  • 发布了文章2017-10-10
    背包九讲实例:01背包问题
    背包九讲:P01: 01背包问题 实例原帖:Solving 0/1 knapsack problem 《背包九讲》没有实例无法真正理解,所以找了实例与大家分享。 问题 你的背包承重为 Capacity, 现在有n个物品,物品重量 w[n], 物品价值 v[n]。如何选择物品价值最大? 特点:每种物品仅有一件,...
  • 发布了文章2016-11-03
    机械臂学习笔记(3)
    在动力学中,我们主要研究位置,速度,加速度以及所有位置变量的高阶导数。因此,操作臂动力学的研究指的是所有运动的几何和时间属性。本章只研究静止状态下操作臂连杆的位置和姿态。 为了处理操作臂复杂的几何体系,我们会在操作臂的每个连杆上分别固接一个连杆坐标...
  • 发布了文章2016-10-26
    机械臂学习笔记(2)
    Reading material : Introduction to Robotics: Mechanics and Control, 3rd Edition, John J. Craig
  • 发布了文章2016-10-26
    机械臂学习笔记(1)
    Reading material : Introduction to Robotics: Mechanics and Control, 3rd Edition, John J. Craig
  • 发布了文章2016-10-07
    二叉树遍历算法收集(先序 preorder,后序 postorder,中序 inorder) 循环+递归
    preorder: root-left-rightinorder: left-root-rightpostorder: left-right-root
  • 发布了文章2016-10-04
    LeetCode 279: Perfect Squares
    题目: 给一个正整数n,问他最少能被几个完全平方数和表示。 举例: 13=4+9, 返回2;12 = 4+4+4, 返回3; 解法: 我能看懂的就只有dynamic-programming的方法,原理如下: {代码...} 代码: {代码...} Ref:An easy understanding DP solution in Java
  • 发布了文章2016-10-04
    LeetCode 367: isValidSquare 是否是完全平方数 (Java)
    二分法。给的是int型的正整数,所以下界是1,上界是最大正整数Integer.MAX_VALUE的平方根。但要注意一定要用乘法来判断相等时的情况。下面是代码:
  • 发布了文章2016-10-04
    简单数学运算程序(不定期更新)
    用于收集一些常用数学运算的程序以备不时之需。 1. myPow(x,n) 幂运算 {代码...} 2. greatest common divisor 最大公约数 {代码...} 3. least common multiple 最小公倍数 {代码...} 4. Square root 整型近似整数平方根 {代码...}
  • 发布了文章2016-10-02
    LeetCode 子集合,排列组合,回文分离等问题的通用递归算法
    通用算法思路总结: 初始结果列表。 可能要将数集排序,方便处理重复元素的情况。 调用递归函数。 书写递归函数,先要考虑原点状况,一般就是考虑什么情况下要将当前结果添加到结果列表中。 for循环遍历给定集合所有元素,不同题目区别在于进行循环的条件,具体看例...
  • 发布了文章2016-09-30
    LeetCode 233 : Number of Digit One (java)
    题目:Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.
  • 发布了文章2016-09-29
    赛码模拟题:蛇形填数 SnakeSquare (Java 8)
    题目:在nn方阵里填入1,2,...,nn,要求填成蛇形。例如n=4时方阵为: {代码...} 解法:这题感觉挺麻烦的,要对整个矩阵的形成过程有清晰的认识。 填数的循环按照Step1->Step2->Step3->Step4走。重点是控制蛇的方向和移动范围。 我用了一个布尔控制蛇垂直走还...
  • 发布了文章2016-09-29
    赛码模拟题:股神 stockmaster (java8)
    题目: 股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天...依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?例子:输入: 1 2 3 4 5 (分别代表第1 2 3 4 5天)输出: 1 2...
  • 发布了文章2016-09-27
    LeetCode 394: DecodeString (Java)
    解码题。编码规则直接看例子(编码后字符串->原字符串):2[b] -> bb3[a2[c]] -> 3[acc] -> accaccacc2[a2[b]ef]xy ->2[abbef]xy->abbefabbefxy
  • 发布了文章2016-09-25
    LeetCode 89: GrayCode (Java)
    1位的格雷码就是0,1。2位的格雷码是在1位的格雷码前面加0或1。由上图可以发现,2位的格雷码后一位是镜像对称;3位的格雷码后2位是镜像对称;4位的格雷码后3位是镜像对称。规律就是n为格雷码是在n-1位格雷码的基础上,先将n-1位镜像对称然后前一半首位添0,后一般首...
  • 发布了文章2016-09-25
    LeetCode 189: Rotate Array (Java)
    For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].