GuoXin Li's Blog

GuoXin Li's Blog

LeetCode-Hanota LCCI
08.06. Hanota LCCIIn the classic problem of the Towers of Hanoi, you have 3 towers and N disks of different sizes which can slide onto any tower. The puzzle starts with disks sorted in ascending order of size from top to bottom (i.e., each disk sits on top of an even larger one). You have the fol...
DogsVSCats
Dog VS CatVGG网络VGG 是一个卷积神经网络模型,是哈弗 Robotics Institute Visual Geometry Group 组的 Karen Simonyan 和 Andrew Zisserman 在2014年提出的。2014年在最大的图像识别竞赛 ILSVRC 中,这个模型获得第二名,第一名是 GoogleNet,VGG 模型在多个迁移学习任务中好于 GoogleNet。 VGG 是卷积神经网络的重大突破,在这些之后: LeNet-5 (1998) AlexNet (2012) ZFNet (2013) GoogleNet/Inception (2014...
区域生长&区域分割与合成&分水岭算法
区域生长算法,区域分裂与合成算法,分水岭分割算法区域生长算法算法实现 根据图像的不同应用选择一个或一组种子,它或为最亮或最暗或点簇中心的点 确定相似性准则即生长准则(条件) 从该种子开始不断向外扩张,首先将种子像素加入集合,然后不断将与几何中各个像素连通、且满足描述准则的像素加入集合 上一过程进行到不再有满足条件的新的节点加入集合为止 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676...
不同阈值处理方法对于二值图像的影响
比较不同的阈值处理方法对生成二值图像的影响全局阈值法 opencv-python 中提供了cv.threshold 方法,可以设置将大于某一个阈值或者小于某一个阈值为临界,将其设置为0或者最大值。 第一个参数:原图像 第二个参数:阈值 第三个参数:最大值 第四个参数:阈值类型 即对于大于或者小于所设定的阈值进行的不同的处理方法类型 12345678910111213141516171819import cv2import numpy as npimport matplotlib.pyplot as plt#read imageimg = cv2.imread('./shot.jpg...
频率域高通低通滤波&同态滤波
数字图像处理作业02背景知识空间域与频率域空间域与频率域提供了观察图像的不同视角 空间域中,数字图像f(x,y)即为一个定义在二维空间中的矩形区域上的离散函数 如果将f(x,y)视为幅值变化(即空间域灰度值在平面空间的梯度——直观表现为衡量表征图像中灰度变化剧烈程度的指标)的二维信号——幅值变化即为灰度值的梯度。则可以通过某些变换手段(如傅立叶变换、离散余弦变化、小波变换等)在频域下对图像进行处理。 比如在空间图像里不好找出噪声的模式,如果变换到频率域,则比较好找出噪声的模式(高频分量),并能更容易处理。 空间域: 有图像像素组成的空间,其物理描述的是图像的灰度 分布函数。 频率...
数字图像处理work-空间域/图像域-直方图均衡化/平滑空间滤波/锐化滤波器
数字图像处理作业01直方图均衡化直方图均衡化是将原图像通过某种变化,得到一幅灰度直方图为均匀分布的新图像的方法。 这种方法通常用来增加许多图像的全局对比度。增强局部亮度的对比对而不影响整体的对比度。 实现 离散的灰度图像{x},其中n_i 表示灰度i出现的次数,有: p_x(i) = p(x = i ) = \frac{n_i}{n}关于灰度i的概率密度函数 相应对 $p_x$ 的累积分布函数,有: $fx(i) = \sum{j=0}^{i}P_x(j)$ 再创建一个形式为 $y=T(x)$ 的变换,对于原始图像中每个值产生一个y 最后将进行值的映射和变换: $y’ = y(max{x...
std::vector in c++
std::vector in C++ Declaration of std::vector 1std::vector<int> marks; initialization of std::vector 1std::vector<int> marks = {50, 45, 47, 65, 80}; 12std::vector<int> marks;marks = {50, 45, 47, 65, 80}; Length of std::vector marks.size() — function 123456789...
LeetCode 7.Reverse Integer
7. Reverse Integer Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123Output: 321Example 2: Input: -123Output: -321Example 3: Input: 120Output: 21Note:Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: ...
LeetCode4. Median of Two Sorted Arrays
4. Median of Two Sorted Arrays4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). You may assume nums1 and nums2 cannot be both empty. Example 1:n...
LeetCode628. Maximum Product of Three Numbers
628. Maximum Product of Three Numbers628. Maximum Product of Three Numbers Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3]Output: 6 Example 2:Input: [1,2,3,4]Output: 24 Note:The length of the given array will be in rang...
LeetCode637. Average of Levels in Binary Tree
637. Average of Levels in Binary Tree637. Average of Levels in Binary Tree Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1:Input: 3 / \ 9 20 / \ 15 7Output: [3, 14.5, 11] Explanation:The average value of nodes on...
LeetCode463. Island Perimeter
463. Island Perimeter463. Island Perimeter DescriptionYou are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely surrounded by water, and there is exactly o...
最小数组
题目描述第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。 输入描述:12输入有多组数据。每组输入n,然后输入n个整数对。 输出描述:1输出最小的整数对。 示例1 输入复制 12345653 32 25 52 13 6 输出复制 12 1 1234567891011121314151617181920#include<bits/stdc++.h>using namespace std;int main(){ int num; int...
比较奇偶个数
题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。 输入描述:12输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000)。 输出描述:1如果偶数比奇数多,输出NO,否则输出YES。 示例1 输入复制 1251 5 2 4 3 输出复制 1YES 12345678910111213141516171819202122#include <iostream>using namespace std;int main(){ int count;//奇数的个数(净个数) ...
LeetCode504. Base 7
504. Base 7504. Base 7 Given an integer, return its base 7 string representation. Example 1:Input: 100Output: “202”Example 2: Input: -7Output: “-10”Note: The input will be in range of [-1e7, 1e7]. Resolution123456789101112131415class Solution { public String convertToBase7(int num) {...
LeetCode551. Student Attendance Record I
551. Student Attendance Record I551. Student Attendance Record I You are given a string representing an attendance record for a student. The record only contains the following three characters:‘A’ : Absent.‘L’ : Late.‘P’ : Present.A student could be rewarded if his attendance record doesn’t conta...
avatar
Jax