avatar

HalfSugar

半甜不要腻 / Come on!

记录学习、算法、AI 前沿论文解读,偶尔分享小游戏和生活。

Recent Posts

·任意门

AI 日历

| 研究方向 | 2012 | 2013 | 2014 | 2015 | 2016 | 2017 | 2018 | 2019 | 2020 | 2021 | 2022 | 2023 | 2024 | | :------: | :------ | :------ | :------ | :------

·数学

欧氏距离/相似度,余弦距离

- 归一化后欧式距离和余弦相似度 ```l2 = sqrt21-cosine``` - 余弦距离和余弦相似度 ```cdist = 1-cosine``` - 归一化到0-1分数 ```1-0.5cdist```

·拾遗

Lambda

- lambda函数比较轻便,即用即仍,很适合需要完成一项功能,但是此功能只在此一处使用。 - 匿名函数,一般用来给filter,map这样的函数式编程服务; - 作为回调函数,传递给某些应用,比如消息处理 C++的lambdahttps://www.runoob.com/cplus

·数学

两个鸡蛋,100层楼

问题描述 ``` 问题描述: 有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。 ``` 循序渐进的思路 <font color=blue>1.

·leetcode

最大黑方阵

面试题 17.23. 最大黑方阵https://leetcode-cn.com/problems/max-black-square-lcci/ ``` 题目: 给定一个方阵,其中每个单元像素非黑即白。设计一个算法,找出 4 条边皆为黑色像素的最大子方阵。 返回一个数组 r,

·leetcode

围棋

记录一次不太愉快的code test 输入一个二维数组,只有0,1元素。问1围起来的面积 ``` 思路是找没有被1围起来的棋子,遍历四条边,如果是0,则与它相邻的元素0肯定没有被围起来(继续深度优先搜索到所有相邻的0,且改变其状态,免得下一个位置遍历的时候重复搜索)。然后求剩下的面积即可 class

·数学

差分数组的性质

1. 定义 : 对于已知有n个元素的离线数列d,我们可以建立记录它每项与前一项差值的差分数组f:显然,f1=d1-0=d1;对于整数i∈2,n,我们让fi=di-di-1。 2. 性质 : 原数组可以用差分数组的前缀和求得。 3. 用途: 3.1 快速处理区间le

·任意门

朝花夕拾

--- <font color=green>本文档收录一些难以知识归档的外部知识碎片<font> --- 深度学习相关 1. 关于Padding实现的一些细节https://zhuanlan.zhihu.com/p/73118626

·数学

遍历一次数组求方差

1. 标准差定义 !标准差定义/images/posts/math/20210830ExDx/1.png 2. 其中,u为平均值。同时,有如下变形: !2/images/posts/math/20210830ExDx/2.png 3. 因此标准差化简为 !3

·leetcode

下一个排列

31. 下一个排列https://leetcode-cn.com/problems/next-permutation/ ``` 题目: 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列(即,组合出下一个更大的整数)。 如果不存在下一个更大的排列

·leetcode

第K大的数

215. 数组中的第K个最大元素https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ <font color=goldenrod>中等</font> ``` 题目: 给定整数数组 nums 和整数 k,请返

·leetcode

链表相关

- 反转类 - 206.反转链表https://leetcode-cn.com/problems/reverse-linked-list/ <font color=green>简单</font> - 92.反转链表 IIhttps://leetcode-cn.c

·leetcode

邮局选址【DP】

嬴彻 笔试题目 POJ 1160 Post Office 区间dp,从n个村庄选m个点建邮局,使得每个村庄到邮局的距离和最小 ``` 题目: 一条直线上有居民点,邮局只能建在居民点上。给定一个有序整形数组arr,每个值表示居民点的一维坐标,再给定一个正数num,表示邮局数量。 选择num

·leetcode

- 两数 - 1. 两数之和https://leetcode-cn.com/problems/two-sum/ <font color=green>简单</font> - 三数 - 15. 三数之和https://leetcode-cn.com/problems/3s

·算法

dijkstra算法求最短路径

一、Dijkstra 迪杰斯特拉 - 用于计算一个节点到其他节点的最短路径 - 贪心算法 - 「前提:图中不能有负权边」 二、基本思想 1. 通过Dijkstra计算图G中的最短路径时,需要指定起点s即从顶点s开始计算。 2. 此外,引进两个集合S和U。S的作用是记录已求

·算法er的自我修养

DFS/图/递归

--- 很多题目都是深度优先搜索,图,递归的结合。把他们放到一起来说一说 --- - 802. 找到最终的安全状态https://leetcode-cn.com/problems/find-eventual-safe-states/ - 695. 岛屿的最大面积https:

·算法er的自我修养

递归

<font color=Blue>递归</font> 是计算机科学中的一个重要概念。它是许多其他算法和数据结构的基础。然而,对于许多初学者来说,掌握它可能是一件非常棘手的事情。 每当递归函数调用自身时,它都会将给定的问题拆解为子问题。递归调用继续进行,直到到子问题成为一个不可以拆分的、可以

·任意门

AI任意门

- 一、数学基础 - 二、机器学习公开课 - 三、机器学习书籍 - 四、深度学习公开课 - 五、深度学习书籍 - 六、强化学习公开课 - 七、前沿Paper - 八、会议 - 九、期刊 - 十、刷榜 - 十一、其他 --- 一、数学基础 - 高等数学https://zhuanla

·任意门

什么是任意门

- 初期型随意门(日语:初期型どこでもドア),又名蒸汽任意门、奇特门、如意门,也即是第一代的任意门,是日本动画哆啦A梦剧场版《大雄的秘密道具博物馆》中在未来世界的道具博物馆中展示的道具。制作者为哈特曼博士。<font color=blue>可至十光年、能通往任何地方的门</font> -

·任意门

学习使我快乐

- 一、面试/刷题 - 二、标记语言 - 三、语言 - 四、论文 - 五、大杂烩 - 六、好用的python包 - 七、深度学习 - 八、实战/比赛 --- 一、面试/刷题 - <font color=Blue> leetcode </font> - 国内官网htt

·拾遗

正则表达式

- 正则表达式https://www.runoob.com/regexp/regexp-tutorial.html - 语法https://www.runoob.com/regexp/regexp-syntax.html - 在线工具http://c.runoob.co

·leetcode

和相同的二元子数组

930.和相同的二元子数组https://leetcode-cn.com/problems/binary-subarrays-with-sum/ ``` from collections import defaultdict class Solution: def numSubarr

·leetcode

化学式中原子的数量

726.原子的数量https://leetcode-cn.com/problems/number-of-atoms/ ``` from collections import defaultdict, deque class Solution: def countOfAtomssel

·算法er的自我修养

动态规划

目录: - 一、简介 - 1.1 背景 - 1.2 思考过程(示例) - 1.3 DP与其他算法的关系 - 二、线性动态规划 - 2.1 单串问题 - 2.1.1 LIS系列 - 2.1.2 最大子数组和系列

·python

pip和easy_install

pip和easyinstall 介绍 - easyinstall和pip都是用来下载安装Python一个公共资源库PyPI 的相关资源包的,pip是easyinstall的改进版,提供更好的提示信 息,删除package等功能。老版本的python中只有easyinstall

·leetcode

相交链表

160.相交链表https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ ``` Definition for singly-linked list. class ListNode: def

·python

从源码安装python

1. 下载python源码包. 下载pythonhttps://www.python.org/downloads/source/ 2. 解压tar zxvf xxx.tar.gz 到当前文件夹假如路径是/a/b/Python-3.7.0 3. 安装路径 mkdir

·leetcode

连续子数组的和

连续子数组的和 523.连续的子数组和https://leetcode-cn.com/problems/continuous-subarray-sum/ 1.前缀法 ``` class Solution: def checkSubarraySumself, nu

·leetcode

链表合并

合并两个有序链表 21.合并两个有序链表https://leetcode-cn.com/problems/merge-two-sorted-lists/ 1.垃圾写法 ``` Definition for singly-linked list. class Lis

·leetcode

排序

快排 堆排序 归并排序 冒泡 方法一:快速排序 ``` 复杂度分析 时间复杂度:基于随机选取主元的快速排序时间复杂度为期望 Onlogn,其中 n 为数组的长度。详细证明过程可以见《算法导论》第七章,这里不再大篇幅赘述。 空间复杂度:Oh,其中 h 为快速排序递

·leetcode, easy

判定是否2的幂

231.2的幂https://leetcode-cn.com/problems/power-of-two/ ``` 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2

·leetcode

> 堆是优先队列(Priority Queue)的实现,可以用于 动态选取 一个集合中的最值元素。堆通常指二叉堆,堆包括最大堆和最小堆:最大堆的每一个结点(除了根结点)的值不大于其父结点;最小堆的每一个结点(除了根结点)的值不小于其父结点。 ``` python 有内置堆模块,可以堆list直接操

·leetcode

区间合并

``` 示例 1: 输入:intervals = 1,3,2,6,8,10,15,18 输出:1,6,8,10,15,18 解释:区间 1,3 和 2,6 重叠, 将它们合并为 1,6. ``` --- 垃圾写法 ``` class Solut

·leetcode

汉明距离

461. 汉明距离https://leetcode-cn.com/problems/hamming-distance/ 477.汉明距离总和https://leetcode-cn.com/problems/total-hamming-distance/ 1. 46

·leetcode

二叉树

二叉树定义https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91 遍历 深度优先 Depth-First-Search,DFS 递归 前序 中序 后序

·python

pyenv 和 vitualenv

--- vituralenv和pyenv 场景 1. pyenv 是一个开源的 Python 版本管理工具,可以轻松地给系统安装任意 Python 版本,想玩哪个版本,瞬间就可以切换。有了 pyenv,我们不需要再为系统多版本 Python 共存问题而发愁,也不用为手动编译安装其

·拾遗

./configure,make,make install的作用

这些都是典型的使用GNU的AUTOCONF和AUTOMAKE产生的程序的安装步骤。 ./configure是用来检测你的安装平台的目标特征的。比如它会检测你是不是有CC或GCC,并不是需要CC或GCC,它是个shell脚本。 make是用来编译的,它从Makefile中读取指令,然后编译。 mak

·拾遗

ssh 连接服务器长时间不操作断开问题

修改/etc/ssh/sshdconfig文件,找到 ClientAliveInterval0和ClientAliveCountMax 3并将注释符号("")去掉, 将ClientAliveInterval对应的0改成60, ClientAliveInterval指定了服务器端向客户端请求消

·拾遗

apt-get install 出现问题

在Ubuntu中,有时候运用sudo  apt-get install 安装软件时,会出现一下的情况 E: Could not get lock /var/lib/dpkg/lock - open 11: Resource temporarily unavailable E: Unable

·拾遗

ctrl-z

1. CTRL+Z挂起进程并放入后台 2. jobs 显示当前暂停的进程 3. bg %N 使第N个任务在后台运行%前有空格 4. fg %N 使第N个任务在前台运行 ctrl+c 直接中断程序,小心触碰

·拾遗

conda 常用命令

- conda -V conda版本 - conda list 安装了哪些包 - conda env list 或 conda info -e或 conda info --envs 查看当前存在哪些虚拟环境 - conda update conda 检查更新当前conda - 使用 cond

·拾遗

screen 小妙用

有时候需要关闭终端,然后打开后又能看到输出。这时候可以用 screen 语法 screen -AmRvx -ls -wipe-d <作业名称>-h <行数>-r <作业名称>-s -S <作业名称> 参数说明 -A  将所有的视窗都调整为目前终端机的大小。 -

·拾遗

jupyter

1. 终端输入 jupyter notebook xxx 2. 浏览器 终端ip:6666(默认) 以后补充远程配置

·拾遗

tensorboard

1. 终端:tensorboard --logdir=./path port=6006默认 2. 浏览器:终端ip:6006 以后补充远程配置

·拾遗

jekyll支持latex公式

标签: 拾遗 --- 在incloud/head.html文件里加入以下代码: ```html <script type="text/x-mathjax-config"> MathJax.Hub.Config{ tex2jax: { skipTags: 'script', 'noscript

·拾遗

jekyll&valine实现评论功能

标签: 拾遗 --- 要借助leancloud平台 1. 注册leancloud 2. 新建应用,名字任取 3. 创建class,可取名comment,默认配置即可 4. include/comments.html添加代码 ```html <script src="/

·深度学习-视觉

全卷积神经网络(FCN)

标签: CNN,深度学习,检测 --- FCN又称全卷积神经网络《Fully Convolutional Networks for Semantic Segmentation》https://link.jianshu.com/?t=https://arxiv.org/abs/1411.40

·github

github pages添加阅读量

标签: github --- 前提是已经搭建好github pages 1.注册LeanCloud 2.创建应用,申请appid和appkey 3.创建一个class,随便起名,例如Counter 4.修改代码: 1. con

·拾遗

MarkDown支持的格式样例(from作业部落)

标签: 杂记 ------ 我们理解您需要更便捷更高效的工具记录思想,整理笔记、知识,并将其中承载的价值传播给他人,Cmd Markdown 是我们给出的答案 —— 我们为记录思想和分享知识提供更专业的工具。 您可以使用 Cmd Markdown: > 整理知识,学习笔记 >

·github

制作github pages

标签: github ------ 之前在阿里云租借服务器搭建网站,需要昂贵的费用很麻烦。所以改在用github上搭建自己的个人博客,既方便又美观(免费)。 1. 环境 - x Mac - linux、windows没试 - x github账号 - x git

·github

blog push到远程仓库(github pages)出错

本地仓库更新blog后,需要远程推送到github仓库。用命令`git push xxx远程库名字,有的默认origin master`。但是出现错误。 我怀疑是因为远程仓库被访问后,有些修改,所以需要pull到本地,再push,还没验证。 但是也可以`git push -f xxx maste

·拾遗

Tree 显示文件目录结构

Tree可以方便的显示文件目录结构: -a 显示所有文件和目录。 -A 使用ASNI绘图字符显示树状图而非以ASCII字符组合。 -C 在文件和目录清单加上色彩,便于区分各种类型。 ```-d 显示目录名称而非内容。```常用 -D 列出文件或目录的更改时间。 -f 在每个文件或目录之前,显示完整

·深度学习-视觉

yolo

标签: CNN,深度学习,检测 --- You Only Look Once: Unified, Real-Time Object Detectionhttps://arxiv.org/abs/1506.02640 --- Abstract We present YOLO,

·深度学习-视觉

SSD

标签: 深度学习-视觉 SSD --- SSD: Single Shot MultiBox Detectorhttps://arxiv.org/abs/1512.02325 SSD:单发多盒检测器 --- Abstract. 摘要 We

·深度学习-视觉

ResNet

标签: 深度学习-视觉 --- Deep Residual Learning for Image Recognitionhttps://arxiv.org/abs/1512.03385 深度残差学习图片识别 --- Abstract 摘要 Deep

·深度学习-视觉

VGG

标签: 深度学习-视觉 --- Very Deep Convolutional Networks for Large-Scale Image Recognitionhttps://arxiv.org/abs/1409.1556 非常深的卷积神经网络应用于大规模图像识别

·深度学习-视觉

AlexNet

标签: 深度学习-视觉 --- ImageNet Classification with Deep Convolutional Neural Networkshttps://papers.nips.cc/paper/4824-imagenet-classification-with