一只小草-CSDN博客

原创 matlab实现图像滤波——高斯滤波

要求生成一个（2N+1）×（2N+1）大小的高斯模板H（标准为sigma），然后用此模板对图像进行滤波。不允许使用 fspecial 来产生高斯模板，不允许使用 imfilter、conv2 等函数。原理及算法理解：高斯滤波就是对整幅图像进行加权平均的过程，每一个像素点的值，都由其本身和邻域内的其他像素值经过加权平均后得到。高斯滤波的具体操作是：用一个模板（或称卷积、掩模）扫描图像中的...

2016-10-07 14:49:44 91946 20

原创 VS2017 编译zxing-cpp

环境Visual Studio 2017Cmake GuiOpencv 4.0步骤下载zxing-cpp，github地址 https://github.com/glassechidna/zxing-cpp ，解压缩打开CMake Gui，设置 source 目录为:/zxing-cpp-master，build 目录为: /zxing-cpp-master/build。点击Add...

2019-01-16 12:19:28 1774

原创阿里2018实习生笔试题——大数相加

2018年5月份的在线编程笔试题第一题，投递岗位C++后台开发。题目描述两个大数使用string 表示，请实现一个函数，将他们相加。注意： 1. 大数可能包含小数，比如：123.07+8796 2. 输入可能有误，请检查是否合法，不合法返回值为false 3. 大数不包含科学计数法。思路检查string是否合法；不合法返回“false”。分离string，分成整数部分...

2018-05-16 16:47:10 943 1

原创阿里2018年实习生笔试题——组合与最小跨度

题目描述给定两个由数字0-9组成的字符数组，如“2345”、“4436”，从这两个数组分别取整，生成新数组。比如生成：44234365，生成方式如下图所示，每个数组取数放入新数组的时候，是按照下标从小到大取的。输入 : 两个0-9组成的字符串first,second 输出 : 最小和，是一个int类型输入范例 : 2345 4436 输出范例 : 5思路...

2018-05-16 16:40:14 1243

原创删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路如果链表为空，或者只有一个结点，直接返回如果链表结点大于等于2，则比较当前结点和下一个结点是否相同，如果相同，则删除当前结点和下一个结点，比较下下个...

2018-04-22 17:29:16 1867

原创按之字形顺序打印

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推思路一个从左到右打印，一个从右到左打印，故而需要两个栈来完成，具体见代码。code/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *rig

2018-04-19 09:03:51 293

思路动态规划思想，把A和B歌单编程变成数组：[A,A,A,B,B,B]，然后，如果需要长度为k的歌组合f(n,k)， n表示前n个数，k表示歌单长度为k. 则，f(n,k)=f(n-1,k)+f(n,k-len[n-1])；k-len[n-1]表示数组中第n-1个数使用的情况下，还需要长度为k-len[n-1]个歌单的数量。code#include "stdafx.h"#include <iost

2018-04-14 14:46:59 570

原创 hoj 4864: task 贪心算法

题目描述2018腾讯后台实习生笔试第三个编程题与这个基本一样。区别在于收益公式。有N个机器和m个工作，机器和工作都有一个时间xi和价值yi，一个工作只有满足xi和yi都小于机器的才能在这个机器上做，一个机器最多能做一个工作，做一个工作获得的钱是工作的xi*500+yi*2，最多完成多少任务，最多有多个的话输出钱最多的。怎样安排？思路先排序task 和machine，方法是先按照Xi排序，Xi相

2018-04-14 13:39:12 289

转载单例模式适用场景、优缺点及实现

概述：像Windows系统的任务管理器一样，你无论打开多少次，始终显示的一个窗口。如何保证一个类只有一个实例并且这个实例易于被访问呢，定义一个统一的全局变量可以确保对象随时可以被访问，但不能防止创建多个对象。一个最好的办法就是让类自身负责创建和保存它的唯一实例，并保证不创建其他实例，它还提供了一个访问该实例的方法，这就是单例模式的动机。单例模式适用场景单例模式优缺点优点： ...

2018-04-10 16:36:24 15815 2

转载 error while loading sharedlibraries: libgmp.so.10: cannot open shared object file: No such file

使用helib时，运行执行文件，报错：./test2: error while loading sharedlibraries: libgmp.so.10: cannot open shared object file: No such file ordirectory。 helib使用了GMP，而GMP的so在 /usr/local/lib。搜索到问题解决方法，测试有效，以...

2018-03-01 22:14:12 5418

原创 Linux 命令提示符显示当前完整路径

问题：linux下，命令行显示路径仅最后一个文件名，非常不方便，想显示完整路径。环境背景：linux，无root权限，可sudo(为了服务器安全，一般只给管理员root账号和密码，普通账号仅sudo权限) 方法：修改环境变量PS1，vi编辑/etc/profile文件在最后加上一行语句。 1. 命令行提示符完全显示完整的工作目录名称： export PS1=’[\u@\h $PWD]\$

2017-12-08 16:43:15 59327 4

原创 django项目部署——如何解决mysql出现中文乱码情况

django项目部署，大概分为以下几个步骤，有些库的使用的取决于django网站涉及到的功能。 1. mysql 安装，django使用到的对应的库。 2. python安装，运行django 3. django安装 4. pip安装，用于之前直接安装对应的库一. mysql 免安装版本安装——如何解决mysql出现中文乱码情况使用mysql免安装版本，下载地址 mysql download

2017-11-29 15:42:08 4035

原创 VS项目迁移到linux环境中Makefile相关小问题集锦

背景有些库只能在linux环境中运行，导致的结果，就是整个项目需要迁移到linux的环境，所以需要Makefile.过程关于Makefile的修改分为了三个阶段，由Makefile.am和Makefile.in 自动生成Makefile；修改代码后，将原来.c修改成.cpp后，如何修改Makefile.in；添加库之后，如何修改Makefile。在这三个阶段中，遇到了一些问题。阶段一：自动生成Mak

2017-11-21 21:47:42 2454

原创 C项目如何转C++项目——error LNK2019: 无法解析的外部符号 "unsigned int __cdecl

实验的时候，需要调用的库是C++版本，而进行操作的源项目是C版本，这个时候就需要将C版本的项目转化为C++。 C语言项目转化为C++项目还是比较简单的。步骤：把需要修改的.c 文件直接改成 .cpp针对.cpp的报错进行一一修改，基本是内存分配是类型转化问题，解决方法：强制类型装换；还有一类是函数符号无法解析。解决方案及举例如下：错误 79 error LNK2019: 无法解

2017-09-14 22:25:28 4317

转载 Jpeg编码原理——熵编码哈夫曼编码

参考：https://thecodeway.com/blog/?p=522http://blog.csdn.net/carson2005/article/details/7753499

2017-09-01 09:43:38 3736 1

原创面试题——字典序（今日头条2017秋招真题）

题目描述给定整数n和m，将1到n的这n个整数按字典序排列之后，求其中的第m个数字。举例：对于n = 11，m = 4，按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9，因此第4个数字为2。输入：仅包含两个整数n和m 样例输入： 11 4 输出：仅包括一行，即所求排列中的第m个数字样例输出：2 时间限制 C/C++语言：1000MS；其它语言

2017-08-23 16:50:30 1413 1

原创数字信号处理——离散信号的DTFT和DFT

实验目的加深对离散信号的DTFT和DFT的及其相互关系的理解。实验原理序列x[n] 的DTFT定义： N点序列x[n] 的DFT定义：在MATLAB中，对形式为的DTDFT可以用函数H=Freqz（num，den，w）计算；可以用函数U=fft（u，N）和u=ifft（U，N）计算N点序列的DFT正、反变换。实验内容分别计算16点序列的16点和32点DFT，绘出幅度

2017-08-20 16:51:46 27215

原创 JPEG2000中最佳截断嵌入码块编码EBCOT

1. 最佳截断嵌入码块编码EBCOT最佳截断嵌入码块编码 (embedded block coding with optimized truncation，EBCOT)是David Taubman在1999年发表的一种编码算法。JPEG2000的小波系数量化编码采用EBCOT编码，EBCOT量化编码是JPEG2000标准的核心，是一种小波系数的嵌入式比特层编码方法。EBCOT编码分为两

2017-08-02 16:03:01 9924 7

原创 JPEG2000 小波变换

1. 小波发展自从近两百年前Joseph Fourier在研究热力学问题提出Fourier分析以后，长期以来许多数学家一直在寻找更广泛函数空间的性能更好的基底函数族，工程技术领域也一直在寻找更好的时频分析方法，但收获甚微。 1984年法国的年轻的地球物理学家Jean Morlet在进行石油勘探的地震数据处理分析时与法国理论物理学家A.Grossman一起提出了小波变换(wavele

2017-08-02 10:54:17 6919 1

原创压缩算法——JPEG2000 编解码原理

Jpeg2000编解码过程1. 预处理和后处理a. 图像分块与拼接与JPEG不同，JPEG 2000算法并不需要将图像强制分成8×8的小块。但为了降低对内存的需求和方便压缩域中可能的分块处理，可以将图像分割成若干互不重叠的矩形块（tile）。分块的大小任意，可以整个图像是一个块，也可以一个像素是一个块。一般分成

2017-08-02 10:07:45 36887 5

原创 Google发布RAISR

效果：Rapid andAccurate Super Image Resolution快速、精确的超级图像分辨率技术。将低分辨率图片转化为高清版本。方法：RAISR采用了机器学习，用一对低品质和高分辨率图片进行训练的系统，因此它知道如何重建应用于低分辨率图片中的每个像素的过滤器，生成媲美原始图片的细节。RAISR选择最佳方式来增强低分辨率照片中的每个“像素邻域”，以创建更多的分辨率

2017-07-28 11:48:43 827

原创 matlab用傅里叶变换实现图像的低通滤波

要求可以使用 MATLAB 的傅里叶变换函数和反变换函数。原理部分低通滤波器指去除图像中的高频成分，而低通滤波器指去除图像中的高频成分。考虑的有三种低通滤波器：理想滤波器、布特沃斯滤波器和高斯滤波器。理想低通滤波器：以原点为圆心，D为半径的圆内，无衰减地通过所有频率，在圆外截断所有频率。

2017-07-19 21:34:18 46336 2

原创压缩算法——FLAC (Free Lossless Audio Codec)编码原理

FLAC (Free Lossless Audio Codec)编码原理。FLAC是一套著名的自由音频压缩编码，其特点是无损压缩。不同于其他有损压缩编码如MP3 及AAC，它不会破坏任何原有的音频资讯，所以可以还原音乐光盘音质。2012年以来它已被很多软件及硬件音频产品（如CD等）所支持。FLAC是受支持最快且最广泛支持的无损音频编解码器，唯一一种是非专有的，不受专利影响，具有开源参考实现，具有良好的文档格式和API，并具有几种其他独立实现。包括FLAC简介、技术特点、解码原理，以及解码中的线性预测和哥

2017-07-17 21:39:55 15695

ytang_的专栏