算法
guojunxiu
这个作者很懒,什么都没留下…
展开
-
LeetCode—738. Monotone Increasing Digits
LeetCode题目描述 Given a non-negative integer N, find the largest number that is less than or equal to N with monotone increasing digits.原创 2017-12-17 18:59:38 · 305 阅读 · 0 评论 -
算法考试答案
Ex3-9 石子合并状态转移方程(分数最小)m[i][j]m[i][j]m[i][j]表示将石子iii~jjj合并所得的分数m[i][j]={0i=jmini≤k≤j{m[i][k]+m[k+1][j]+∑t=ija[t]}i<jm[i][j]=\begin{cases}0 & i=j \\ \min_{i \le k \le j}\{m[i][k]+m...原创 2018-12-21 12:45:54 · 822 阅读 · 1 评论 -
算法考试
Dijkstra Algorithm迭代Sudist[2]dist[3]dist[4]dist[5]初始1-10MAX3010011,2210603010021,2,4410503090312,4,331050306041,2,4,3,5510503060code:temp...原创 2018-12-15 12:24:22 · 782 阅读 · 0 评论 -
OTSU-method 大津算法
大津算法是将灰度图二值化的常用方法,对具有两个峰的灰度图效果很好。阈值 ththth 将图像分为前景像素和背景像素。设整幅图像的平均灰度值为μ\muμ;前景像素所占的比例为ω1\omega_{1}ω1,平均灰度值为μ1\mu_{1}μ1;背景像素所占比例为ω2\omega_{2}ω2,平均灰度值为μ2\mu_{2}μ2。则此时的类间方差σ2=ω1(μ1−μ)2+ω2(μ2−μ)2\si...原创 2018-11-14 22:26:01 · 1136 阅读 · 0 评论 -
Numpy 笔记
增加矢量维度:用None作为索引a = np.array([1,2,3]) #a.shape = (3,)a = a[None, :] #a.shape = (1,3)np.newaxisa = np.array([1,2,3]) #a.shape = (3,)a = a[np.newaxis, :] #...原创 2018-10-09 10:58:36 · 110 阅读 · 0 评论 -
Tower of Hanoi 简单易懂的写法
Hanio塔问题是一道经典的递归问题了,但是很多人第一次看都会一脸懵逼。因为他们看到的代码是这样的:#include<stdio.h>void hanoi(int n,char A,char B,char C){ if(n==1) printf("%c→%c",A,C); else { hanoi(n-1,A,C,B)原创 2018-10-05 20:05:53 · 3686 阅读 · 0 评论 -
传教士过河问题
三个传教士和三个食人土著要通过一条小船过河,这条船每次只能载两个人,同时,无论在河的两岸还是船上,只要食人土著的人数多于传教士的人数,食人土著就会吃掉传教士。问能否在传教士不被吃的情况下、让传教士和食人土著过河。这道题没有什么明确的算法可以解决,只能考虑暴力方法解决——回溯法。 可以用(#左岸传教士,#左岸食人土著, #右岸传教士, #右岸食人土著, 船是否在左岸)这个元组来表示每个...原创 2018-08-28 11:18:18 · 3517 阅读 · 0 评论 -
leetcode 365. Water and Jug Problem DFS BFS
//Time Limit Exceededpublic class Solution{ struct State { public State(long x, long y, long z) { jug = new long[3] {x, y, z }; } public long[] j...原创 2018-08-23 17:05:01 · 448 阅读 · 0 评论 -
Leetcode 526. Beautiful Arrangement
Suppose you have N integers from 1 to N. We define a beautiful arrangement as an array that is constructed by these N numbers successfully if one of the following is true for the ith position (1 &l...原创 2018-03-21 16:02:18 · 181 阅读 · 0 评论 -
DP
leetcode 132: The key of dp problem is definition of state and inference of the relationship. In this problem, we define dp[i] meaning the minimum cut from i to the end. then the resolution is ...原创 2018-03-13 22:49:30 · 171 阅读 · 0 评论 -
卷积神经网络—目标检测 学习笔记(下)
3.7 非极大值抑制(Non-max suppresion)非极大值抑制,即只保留极大值(概率最大的预测结果)。 之前介绍的YOLO还存在的一个问题:同一个目标可能出现多个预测结果。如下图所示: 对于右边的汽车,会有三个网格认为中点落在了自己中,因而在显示结果时会出现三个预测边界框,这显然是不正确。通过使用非极大值抑制可以较好地解决该问题。 算法如下: 经过非极大值抑制后结原创 2018-02-03 16:28:38 · 418 阅读 · 0 评论 -
卷积神经网络—目标检测 学习笔记(中)
3.4 滑动窗口的卷积实现(Convolutional implementation of sliding windows)滑动窗口算法计算成本高的主要原因是有许多重复计算,如下图所示: 在滑动过程中,红框和绿框重叠区域会被计算多次,这浪费了很多计算时间,因此要改进滑动窗口就要避免重复计算。 先看一下滑动窗口算法的结构: 由于使用全连接层,每次处理只能输出一个结果。而如果我们想共原创 2018-02-03 11:48:44 · 678 阅读 · 0 评论 -
卷积神经网络—目标检测 学习笔记(上)
3.1 目标定位(Object Localization) Image classification(图像分类):对输入图像进行分类。例如有一个猫狗分类器,当你输入一张图片时,分类器能分辨出这是猫或者是狗,这便是图像分类。 Classification with localization(定位分类):不仅要进行图像分类,还要得到被检测目标的位置(用包围盒bounding box表示)。注意原创 2018-01-31 23:06:22 · 3083 阅读 · 0 评论 -
537. 偶数 [贪心]
description从高位开始扫描,遇到奇数x时,可以采取两种措施:x = x-1,此时新数字小于原数字,为了按键次数最少,新数字要尽可能大。当x后的数字都取8时,新数字最大。x = x+1,此时新数字小于原数字,为了按键次数最少,新数字要尽可能小。当x后的数字都取0时,新数字最小。需要注意的是,当x=9进行+1操作时,会产生进位,还有可能导致高位的进一步进位。不过在这种情况下,操作...原创 2019-09-20 11:44:37 · 104 阅读 · 0 评论