- 博客(55)
- 收藏
- 关注
RSS订阅原创 Text Justification
Given an array of words and a width *maxWidth*, format the text such that each line has exactly *maxWidth* characters and is fully (left and right) justified. 对给出的字符串数组，根据每行的最大长度限制，进行两端对齐的格式化操作。
2019-10-28 12:47:00
371
原创 Valid Number
Validate if a given string can be interpreted as a decimal number.判断给出地字符串是不是实数
2019-10-26 22:23:57
365
原创 Permutation Sequence
Given n and k, return the kth permutation sequence.求出n个数字的全排列中的第k个排列。
2019-10-25 15:30:25
192
原创 Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.给出一个包含`n`个非负整数的数组，表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
2019-10-22 12:56:53
232
原创 First Missing Positive
Given an unsorted integer array, find the smallest missing positive integer.找出无序int类型数组中，缺失的最小的正整数。
2019-10-22 10:59:25
264
原创 Combination Sum
Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target. 找出数组中所有可能的组合，其和等于target。每个元素可以被多次选中。
2019-10-21 17:54:05
92
原创 Sudoku Solver
Write a program to solve a Sudoku puzzle by filling the empty cells. 数独求解。
2019-10-21 15:31:21
332
原创 Longest Valid Parentheses
Given a string containing just the characters `'('` and `')'`, find the length of the longest valid (well-formed) parentheses substring.
2019-10-17 18:01:41
134
原创 Divide Two Integers
Divide Two Integers文章目录Divide Two Integers题目分析代码如下题目Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator.Return the quotient after d...
2019-10-12 18:01:11
125
原创 Reverse Nodes in k-Group
Reverse Nodes in k-Group文章目录Reverse Nodes in k-Group题目分析代码如下题目Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less t...
2019-10-11 14:44:48
154
原创 Merge k Sorted Lists
Merge k Sorted Lists文章目录Merge k Sorted Lists题目分析代码如下题目Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3...
2019-10-11 11:46:09
136
原创 Remove Nth Node From End of List
Remove Nth Node From End of List文章目录Remove Nth Node From End of List题目分析代码如下题目Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2...
2019-10-11 09:48:42
139
原创 Regular Expression Matching
文章目录Regular Expression Matching题目分析解法1解法2代码如下解法1代码解法2代码Regular Expression Matching题目Given an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'....
2019-10-10 17:16:17
185
原创 Unique Paths（动态规划求解）
给出一个m * n的矩阵，机器人只能向右走或者是向左走。求机器人从右上角到左下角，一共有多少种走法。（使用动态规划求解）
2018-10-08 21:38:27
293
原创 系统分析与设计 Lesson16（作业）
使用 ECB 实现 make reservation 用例的详细设计（包含用例简介，顺序图，类图）将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类
2018-06-28 21:14:04
474
原创 系统分析与设计 Lesson13（作业）
描述软件架构与框架之间的区别和联系绘制三层架构模型图说明三层架构给开发者带来的便利研究VUE与Flux状态管理的异同
2018-06-03 22:25:51
329
原创 windows下安装mpich2
说明：安装mpich2的机器系统为windows 10一、windows下的mpich2和MS-MPI1. mpich2的下载MPICH是MPI标准的一种最重要的实现，可以免费从网上下载。MPICH的开发与MPI规范的制订是同步进行的，因此MPICH最能反映MPI的变化和发展。 但是，Windows下的mpich2微软已经不再更新，最新版本是mpich2-1.4.1，下载地址...
2018-05-11 20:11:41
32910
7
原创 系统分析与设计 Lesson 8（作业）
一、个人作业1. 使用 UML State Model，参考 Asg_RH 文档， 对 Reservation/Order 对象建模。2. 研究淘宝退货流程活动图，对退货业务对象状态建模。
2018-05-06 16:31:30
187
原创 系统分析与设计Lesson 7（作业）
一、个人作业1. 领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。b. 数据库建模(E-R 模型)。按 Task 3 要求，给出系统的 E-R 模型（数据逻辑模型）导出 Mysql 物理数据库的脚本-- +----------------------------------------------------------- | MODEL : Hotel-- | AUT...
2018-04-29 01:20:19
250
原创 Django，Nginx和uWSGI关系简介
本文主要是介绍Django，Nginx和uWSGI三者在网站中的配合使用以及主要用途。至于一些不常用的使用方法不予以说明。一、简介1. Nginx简介Nginx 是一个高性能的HTTP和反向代理服务器（关于正向代理和方向代理，可参考博客：https://www.cnblogs.com/Anker/p/6056540.html），也是一个IMAP/POP3/SMTP服务器。在高连...
2018-04-25 21:46:27
5066
原创 系统分析与设计Lesson 6（作业）
一、个人作业1. 用例建模a. 阅读 Asg_RH 文档，绘制用例图。 按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸b. 选择去哪儿的在线订酒店服务系统红色部分表色与 Asg_RH相比，创新的用例。c. 对比两个时代、不同地区产品的用例图，总结在项目早期，发现创新的思路与方法在项目的早期，可以通过借鉴相似项目的用例，从用户的角度，找出可以改进的地方，应用在自己的...
2018-04-22 01:23:57
410
原创 Django框架初步学习
一、Django简介 Django是一个开放源代码的Web应用框架，由Python写成。诞生于新闻网站的环境中，非常擅长于动态内容管理系统，采用了MTV的框架模式（M：Model，T：Template，V：View）。使用Django能够以最小的代价构建和维护高质量的Web应用。 安装Django之前要先确保有Python的开发环境，同时注意安装的Django版本能够被已经安装的Pyt...
2018-04-12 23:15:03
258
原创 数字图像处理之图像复原
一、图像复原与图像增强的区别图像的增强是一个主观的过程，其目的是改善图片的质量，对感兴趣的部分加以增强，对不感兴趣的部分予以抑制。而图像复原是一个客观的过程，针对质量降低或失真的图像，试图恢复其原始的内容或质量。复原技术是面向退化模型的，并且采用相反的过程进行处理，以便恢复出原图像。在进行图像复原之前要先建立起其退化模型，根据该模型进行图像复原。课本中的图像退化过程建模为一个退化函数和一个加性噪声...
2018-02-26 17:58:04
42852
9
原创 同态滤波及其实现
一、同态滤波对于一幅由物理过程产生的图像f(x,y)，可以表示为照射分量i(x,y)和反射分量r(x,y)的乘积。0<i(x,y)<∞，0<r(x,y)<1。i(x,y)描述景物的照明，变化缓慢，处于低频成分。r(x,y)描述景物的细节，变化较快，处于高频成分。因为该性质是乘性的，所以不能直接使用傅里叶变换对i(x,y)和r(x,y)进行控制，因此可以先对f(x,y)取对数...
2018-02-23 12:04:05
36414
8
原创 理想低通滤波器、Butterworth滤波器和高斯滤波器(matlab)
一、简介我们知道，在一幅图像中，其低频成分对应者图像变化缓慢的部分，对应着图像大致的相貌和轮廓。而其高频成分则对应着图像变化剧烈的部分，对应着图像的细节（图像的噪声也属于高频成分）。低频滤波器，顾名思义，就是过滤掉或者大幅度衰减图像的高频成分，让图像的低频成分通过。低频滤波器可以平滑图像，虑去图像的噪声。而与此相反的高频滤波器，则是过滤低频成分，通过高频成分，可以达到锐化图像的目的。理想低通滤波器...
2018-02-21 13:42:07
87392
9
原创 padarray函数和fspecial函数（matlab）
在空间域中对图像进行滤波处理的时候，我们通常需要对原图像进行填充，也需要用到不同的滤波器。如果我们自己实现对图像边界的填充，或者一些滤波器的模板，有时候会显得麻烦，而matlab中的padarray函数就提供了对图像进行边界填充的几种方法，方便我们使用，fspecial函数则提供了一些空间域滤波器的生成。注意：没有默认值的参数必须在调用函数时提供值。padarray函数：作用：
2018-02-06 16:08:00
3214
原创 空间域锐化滤波器
关于图像锐化图像锐化的目的是突出图像中突出灰度的过渡部分，补偿图像的轮廓，增强图像的边缘及灰度跳变的部分，使图像变得清晰。图像的模糊主要通过积分来实现（均值与积分类似），而图像的锐化处理可由空间微分来实现。本文主要介绍3中方法：拉普拉斯算子（二阶微分）、非锐化掩蔽、一阶微分（包括罗伯特交叉梯度算子和Soble算子）。不涉及这些方法的推导。拉普拉斯算子（线性）：拉普拉斯算子的应用强调的是
2018-02-05 23:50:39
1319
原创 均值滤波和中值滤波
均值滤波及中值滤波的区别均值滤波和和中值滤波都可以起到平滑图像，虑去噪声的功能。均值滤波采用线性的方法，平均整个窗口范围内的像素值，均值滤波本身存在着固有的缺陷，即它不能很好地保护图像细节，在图像去噪的同时也破坏了图像的细节部分，从而使图像变得模糊，不能很好地去除噪声点。均值滤波对高斯噪声表现较好，对椒盐噪声表现较差。中值滤波采用非线性的方法，它在平滑脉冲噪声方面非常有效,同时它可以保
2018-02-05 16:48:24
105752
7
原创 直方图匹配（规定化）
1. 直方图匹配在上一篇中，我们使用matlab完成了直方图的均衡化，在这一篇中，我们要实现图像的直方图匹配。与直方图均衡不同的一点是，直方图匹配要得到的是具有特定形状的直方图的图像。当图像中接近0的像素过多，进行直方图均衡的时候，会导致统计概率变大，直接映射到高灰度，直接导致图像整体变量，达不到原来想要的结果，此时就需要使用直方图匹配，让变化后的图像具有特定的直方图。有时候，我们
2018-01-31 16:59:56
8403
3
原创 直方图均衡
直方图均衡就是将原始图像的灰度直方图从比较集中的某个灰度区间变成在全部灰度范围内的均匀分布。直方图均衡使用累计分布函数的方法。对于输入图像的每一个值为r的像素，其输出为 s = T(r)，0 ≤ r ≤ L - 1，其中，L为图像的灰度级别，T(r)为单调递增函数。课本里面T(r)的定义如下： 该公式的右边是r的累计分布函数（CDF）。p(r)为随机变量r的概率密度函数（pdf）。
2018-01-30 22:55:49
493
原创 证明 EXACT 4SAT是NP完全问题
题目In the EXACT 4SAT problem, the input is a set of clauses, each of which is a disjunction of exactly four literals, and such that each variable occurs at most once in each clause. The goal is to
2018-01-01 15:09:39
416
原创 3Sum Closest
题目Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
2017-12-25 00:20:42
119
原创 Pow(x, n)
题目Implement pow(x, n).Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, 3Output: 9.26100
2017-12-24 21:59:23
1422
原创 Search a 2D Matrix
题目Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer
2017-12-18 17:01:38
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人