算法
文章平均质量分 78
scut_少东
Fine, thank you, and you?
展开
-
Js 排序算法:插入排序和希尔排序
企业招聘笔试和面试的时候很喜欢问到排序算法,时间复杂度,空间复杂度,稳定性,巴拉巴拉。说到排序算法,那可是大一时候刚接触C 语言(得有四五年了吧,有点暴露年龄,哈哈哈)学到的东西了,中间一直也没有用过,基本上不记得多少了。所以特意花了一天多的时间来回顾一下排序算法,这一篇就先说下插入排序和希尔排序,算是一个学习过程的记录。之所以把这两种排序放在一起说,是因为两者本质上是一样的,都是插入排序,不过希...原创 2018-08-30 17:54:47 · 344 阅读 · 0 评论 -
字典序和下一个排列
刷Leetcode 的时候遇到字典序求下一个序列的问题,字典序是一种手写起来很简单但是描述起来比较费劲的序列,之前了解的也不多,所以就是...不会做!看题解的时候看给的图片仍然没搞懂什么意思,不过还好在图片的下边附了个动图。看动图一下就看明白了解法,但是还是不明白为什么要这么解。又去网上搜其他的博客,结果除了下一个序列之外,又搜到一篇字典序值(当前序列在字典序中的位置)的解法。那篇博客的思想是没啥...原创 2018-09-04 09:59:17 · 5389 阅读 · 0 评论 -
Js 将数组按父子关系转换为对象树
这是一道遇到过两次的前端笔试题,第一次是在哪里记不清了,第二次是在今天上午多益网络的笔试中,两次试题的具体内容稍微有差别,因为时间和IDE 的原因都没能解出正确答案。事后又花点时间捣鼓一下,整理出两种解法,记录在这里。1. 问题的输入与输出首先来看一下这个问题的输入和输出:// 输入var nodes = [ {id: 10, title: 'dw10', parentId: ...原创 2018-09-06 16:17:19 · 5425 阅读 · 2 评论 -
Context Encoder 论文及lua 代码解读
一、论文1. Inpainting Task图像复原研究包含两个大的方向。一是图像补全(Image Inpainting),即填充图像上由于某些原因造成的部分缺失或者remove 掉图像上的覆盖物;二是图像超分辨率(Super Resolution),即将模糊的图像变得更加清楚,更直观地理解就是增加图像的分辨率,这两种方向都可以用一个词来简单地概括:无中生有。 Image Inpain...原创 2018-12-28 11:33:23 · 8122 阅读 · 7 评论