Just_kidding_-优快云博客

原创 [JAVA练习] 请写一个方法实现对HashMap的排序功能

需求：已知一个HashMap<Integer, User>集合， User有name (String) 和 age (int) 属性，请写一个方法实现对HashMap的排序功能，该方法接受HashMap<Integer, User>为形参，返回类型为HashMap<Integer, User>，要求对HashMap中的User的age倒序进行排序，排序时k...

2018-09-10 14:11:24 615

原创 [算法基础] 三、全排列问题

package algorithm;import java.util.TreeSet;/* * 全排列问题 * 去重全排列 * 为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。 * 显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理...

2018-09-04 14:22:14 1052

原创 [算法基础] 二、topK问题——堆排序应用

package algorithm;/* * topK问题：例如，有1亿个浮点数，如何找出其中最大的10000个？ * 运用堆排序解决Top K问题 top k问题就是在一堆数据中选择前K大（前K小）的数据。做法有许多，可以先把所有数据排序，然后选前k个。然后用堆排序解决Top K问题则不用先全部排序，只需维护一个大小为K的堆即可。实现思路： ...

2018-09-04 10:25:41 421

原创 [算法基础] 一、排序算法总结

package com.sort;import java.util.Arrays;public class sortAll { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {26,47,50,2,3,46,4...

2018-09-01 15:28:23 208

转载 [JAVA基础] 十五、JAVA8 HashMap工作原理及实现

原文：https://yikun.github.io/2015/04/01/Java-HashMap1 、概述从本文你可以学到什么时候会使用HashMap？他有什么特点？你知道HashMap的工作原理吗？你知道get和put的原理吗？equals()和hashCode()的都有什么作用？你知道hash的实现吗？为什么要这样实现？如果HashMap的大小超过了负载因子(...

2018-08-21 14:41:33 201

原创 [JAVA基础] 七、设计模式——模板模式详解

模板模式：解决某类事情的步骤有些是固定的，有些是会发生变化的，那么这时候我们可以为这类事情提供一个模板代码，从而提高效率。需求：编写一个计算程序运行时间的模板。模板模式的步骤： 1. 先写出解决该类事情其中的一件的具体解决方案。 2. 分析代码，把会发生变化的代码抽取出来独立成一个方法，把该方法描述成一个抽象的方法。 3...

2018-08-16 21:03:41 164

原创 [JAVA基础] 六、异常体系详解

异常：我们的java程序也是会存在某些不正常的情况的，这些不正常的情况我们就统称异常。异常体系：异常的体系：----------| Throwable 所有异常或者错误类的超类--------------|Error 错误错误一般是用于jvm或者是硬件引发的问题，所以我们一般不会通过代码去处理错误的。--------------|Exception 异常是...

2018-08-16 20:38:34 242

原创 [JAVA基础] 五、内部类详解

Java的四种内部类内部类：一个类定义在另外一个类的内部，那么该类就称作为内部类。内部类的class文件名：外部类$内部类. 好处：便于区分该class文件是属于哪个外部类的。Java的四种内部类包括如下：成员内部类静态内部类局部内部类匿名内部类成员内部类：定义在另一个类(外部类)的内部，而且与成员方法和属性平级叫成员内部类，......相当于外部类的非静态方...

2018-08-16 12:29:51 250

原创 [JAVA基础] 四、抽象类与接口详解

对于面向对象编程来说，抽象是它的一大特征之一。在Java中，可以通过两种形式来体现OOP的抽象：接口和抽象类。这两者有太多相似的地方，又有太多不同的地方。很多人在初学的时候会以为它们可以随意互换使用，但是实际则不然。今天我们就一起来学习一下Java中的接口和抽象类。下面是本文的目录大纲：　　一.抽象类　　二.接口　　三.抽象类和接口的区别一.抽象类　　在了解抽象类之前，先来了解...

2018-08-15 15:56:33 182

原创 [JAVA基础] 三、设计模式——单例模式详解

一. 概述　　单例模式是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例类的特殊类。通过单例模式可以保证系统中一类只有一个实例而且该实例易于外界访问，从而达到使用目的（如windows操作系统中，任务管理器只能打开一个--主要目的），同时还能方便对实例个数的控制并节约系统资源（主要目的之外的好处）。如果希望在系统中某个类的对象只能存在一个，单例模式是最好的解决方案。二. 简介...

2018-08-15 15:03:24 226

原创 [JAVA基础] 一、面向对象三大特征详解

Java 是面向对象的高级编程语言，类和对象是 Java 程序的构成核心。围绕着 Java 类和 Java 对象，有三大基本特性：封装是 Java 类的编写规范、继承是类与类之间联系的一种形式、而多态为系统组件或模块之间解耦提供了解决方案。　　本文主要围绕这三大特性介绍一下 Java 面向对象、组件解耦的核心思想。 1、面向对象思想　　面向对象编程是当今主流的程序设计思想，已...

2018-08-15 10:19:00 318

原创 [JAVA基础] 二、修饰符详解

java中的类修饰符、成员变量修饰符、方法修饰符类修饰符：public（访问控制符），将一个类声明为公共类，他可以被任何对象访问，一个程序的主类必须是公共类。abstract，将一个类声明为抽象类，没有实现的方法，需要子类提供方法实现。final，将一个类生命为最终（即非继承类），表示他不能被其他类继承。friendly，默认的修饰符，只有在相同包中的对象才能使用这样的类。...

2018-08-14 22:14:03 216

原创 [JAVA基础] 十二、正则表达式详解

正则表达式是处理字符串的强大的工具，它不是Java的特性，前端的JavaScript等也有。但是相比于其他老牌的高级语言，如C/C++,这是Java比他们独特的地方。入门案例首先来看一个需求：一些网站设定了一些制定密码的规则。编写一个方法，检验一个字符串是否合法的密码。假设密码规则如下： 1.密码必须至少有8个字符。 2.密码只能包括字母和数字。 3.密码必须至少有2个数字...

2018-08-14 15:45:15 434

原创 [JAVA基础] 十、单双列集合Collection与Map详解

Collection（单列集合顶层接口）一、Collection接口1、集合与数组的特点集合：a、长度可变；b、只能储存引用数据类型；c、同一个集合中可以存储多种数据类型数组：a、长度不可变；b、可以存储基本数据类型和引用数据类型；c、同一个数组只能存储一种数据类型。2、集合的体系结构图 a、单例集合体系图 ---（顶层）Colle...

2018-08-14 14:22:55 551

原创 [JAVA基础] 十一、泛型详解

原文：https://www.cnblogs.com/lwbqqyumidi/一. 泛型概念的提出（为什么需要泛型）？首先，我们看下下面这段简短的代码:public class GenericTest { public static void main(String[] args) { List list = new ArrayList(); ...

2018-08-14 13:18:45 168

原创 [JAVA练习] 使用LinkedList存储一副扑克，并完成洗牌功能

LinkedList 底层基于链表，查询速度慢，增删速度快。package com.itcsat.object;/* * 使用LinkedList 存储一副扑克牌然后实现洗牌功能 * * 52张 * 一张扑克牌：花色点数梅花6 */import java.util.LinkedList;import java.util.Ran...

2018-08-11 22:46:05 626

原创 [JAVA练习] 使用集合实现注册与登录功能

需求：使用集合实现注册登陆功能，1：提示用户选择功能， A（注册） B(登陆) 。要求：功能选择的时候要忽略大小写。2：注册： 1. 提示用户输入注册的账号(数字)与密码，如果输入的id号已经存在集合中，提示用户重新输入。 2. 注册完毕之后，把集合中的所有用户信息打印出来。(使用：toArrry()方法) 3：登陆：提示用户输入登陆的...

2018-08-10 14:11:54 5169

原创 [JAVA练习] 如何高效判断一个数是否是2的n次幂-菜鸟网络一面题

想不到菜鸟网络会这么快电面，一脸懵逼，一点准备都没，书也没看，算法也没看。惨兮兮，哭唧唧。大概问了这些1.索引的数据结构 2.二叉树，b+树。3.排序算法4.经典算法了解多少5.设计模式6.如何高效判断一个数是否是2的n次幂=================================觉得当时回答的不好，就回答取模这一种，而且并不高效，所以一查资料才知道。。。。一...

2018-07-25 17:29:57 2311 1

原创 [JAVA基础] 八、StringBuffer详解

已经被StringBuilder取代练习：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happypublic class Solution { public String replaceSpace(StringBuffer str) { String s = ...

2018-07-21 15:29:18 263

转载 Matlab JPEG详细介绍

%感谢未知大神倾力解析！%作为一个基本的图像压缩方式，JPEG 已经得到了广泛的运用，但 JPEG 相关的基本原理，却经常被忽视，或解释得很不确切。这里我们详细讨论一下 JPEG 的编码原理，并结合实例来给出一个更加感性的认识。JPEG 编码的详细过程有着诸多的信息可以给我们巨大的启发，我们在这里讨论的就是要对这些信息做一个具体细致的分析，通过我们的讨论，大家会对 JPEG 编码过程中出现

2017-06-27 09:03:04 1133

转载范式哈夫曼编码(Canonical Huffman Code)

本文来自：http://blog.youkuaiyun.com/lpt19832003/article/details/1713718 感谢大神无私奉献！1 概念介绍哈夫曼编码是一种最优的前缀编码技术，然而其存在的不足却制约了它的直接应用。首先，其解码时间为O(lavg), 其中lavg为码字的平均长度；其次，更为最重要的是，解码器需要知道哈夫曼编码树的结构，因而编码器必须为解码器保存或

2017-06-25 09:59:29 2003

本文来自：http://blog.youkuaiyun.com/lpt19832003/article/details/1713718 感谢大神无私奉献！JPEG文件编/解码详解cat_ng 猫猫JPEG（Joint Photographic Experts Group）是联合图像专家小组的英文缩写。它由国际电话与电报咨询委员会CCITT（The International Telegraph a

2017-06-25 09:58:05 739

转载 JPEG图像压缩算法流程详解

转至：http://blog.youkuaiyun.com/carson2005/article/details/7753499JPEG是Joint Photographic Exports Group的英文缩写，中文称之为联合图像专家小组。该小组隶属于ISO国际标准化组织，主要负责定制静态数字图像的编码方法，即所谓的JPEG算法。JPEG专家组开发了两种基本的压缩算法、两种熵编码方法、四种编码模式。如下

2017-05-17 14:55:53 944

转载 JPEG解码算法流程详解

转至：http://blog.youkuaiyun.com/carson2005/article/details/7875416（1）读入JPEG/JFIF文件的相关信息按照JFIF文件格式，将JPEG文件相关的字段信息一一读取出来，并进行相应的解析。例如，图像的宽度、高度、量化表、Huffman表、水平/垂直采样因子等。一般而言，JFIF格式文件的读取顺序依次为：SOI字段；APP0字段；

2017-05-17 14:54:16 1013

转载计算机视觉的一些测试数据集和源码站点

以下是computer vision：algorithm and application计算机视觉算法与应用这本书中附录里的关于计算机视觉的一些测试数据集和源码站点，我整理了下，加了点中文注解。在http://szeliski.org/Book包含了更新的数据集和软件，请同样访问他。C.1 数据集一个关键就是用富有挑战和典型的数据集来测试你算法的可靠性。当有背景或者

2017-03-31 11:46:29 427

转载如果看了此文你还不懂傅里叶变换，那就过来掐死我吧【完整版】

原文网址：http://blog.jobbole.com/70549/转载请注明出处喔我保证这篇文章和你以前看过的所有文章都不同，这是 2012 年还在果壳的时候写的，但是当时没有来得及写完就出国了……于是拖了两年，嗯，我是拖延症患者……这篇文章的核心思想就是：要让读者在不看任何数学公式的情况下理解傅里叶分析。傅里叶分析不仅仅是一个数学工具，更是一种

2017-03-08 15:45:41 390

转载 JPEG压缩原理与DCT离散余弦变换

原文网址：http://blog.youkuaiyun.com/newchenxf/article/details/51719597 转载请注明出处喔1 前言JPEG是joint Photographic Experts Group(联合图像专家组)的缩写，文件后辍名为”．jpg”或”．jpeg”。 jpg图片可以说是最常见的图片格式了，基本上你的自拍照，要么是png的，要么就

2017-03-08 15:43:19 338

转载图像压缩原理

原文网址：http://blog.youkuaiyun.com/newchenxf/article/details/51693753 转载请注明出处。1 图像可压缩的原因一张原始图像(1920x1080)，如果每个像素32bit表示（RGBA），那么，图像需要的内存大小 1920x1080x4 = 8294400 Byte，大约8M。这我们是万万不能接受的。如果这样，1G硬盘才

2017-03-08 15:41:51 673

转载遗传算法入门到掌握（二）

此文承接上篇遗传算法入门到掌握（一）遗传算法引擎――GenAlg [cpp] view plain copy"font-size:16px;">/遗传算法 class GenAlg { public:

2017-03-03 10:59:37 653

转载遗传算法入门到掌握（一）

遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非常有趣的比喻，觉得由此引出的袋鼠跳问题（暂且这么叫它吧），既有趣直观又直达遗传算法的本质，确实非常适合作为初学者入门的例子

2017-03-03 10:53:49 423

转载 matlab中num2str控制空格数及其他用法

在matlab中用 num2str把矩阵转换为字符串时，默认是在矩阵元素之间加2个空格，对特定数据来讲，2个空格已经改变了字符串的长度，比如，想把矩阵[1，2，3]转换为‘1 2 3’，即转换成的字符串要求各矩阵元素相隔一个空格，如果直接运行 num2str([1,2,3]),结果为：K>> num2str([1,2,3])ans =1 2 3K>> length( num

2017-02-17 16:12:18 6271

转载图像处理公共数据库下载地址集锦

做图像处理+模式识别的童鞋怎么可以没有数据库呢？但是，如果自己做一个数据库，费时费力费钱先不说，关键是建立的数据库的公信力一般不会高，做出的算法也别人也不好比较，所以呢，下载比较权威的公共数据库还是来得方便、直接、有效。原先我也收藏了一些公共数据库的下载链接，但是由于近期电脑损坏给搞没了，那个后悔那........ 现在专门收集的这些链接一定要保存好，希望在与大家共同分享的

2016-08-03 18:32:23 337

原创【总结】Data Hiding in BTC Images Using Quantization Level Modification and Perturbation Technique

主要函数说明： AMBTCen.m:完成对数据的嵌入。 AMBTCde.m:完成对嵌入数据后的图像的提取。 PSNR.m :计算嵌入数据的图像与原图像之间的PSNR。本次实验是在AMBTC方法上的一次改进，实验采用一张512×512的灰度图Lena,根据计算阈值的不同而采用不同的数据嵌入方式，相比较传统的方式，该方案能够嵌入更多的数据。该

2016-07-24 20:32:02 684

转载【八】反向传播BP算法

一. 网络结构经典的BP网络，其具体结构如下：请特别注意上面这个图的一些符号说明如下：二. 学习算法 1. 信号的前向传递过程请特别注意上述公式中的下标，这里，权值矩阵包含了神经元节点本身的偏置，所以权值矩阵多了一列。

2016-07-22 21:48:32 435

转载【七】Deep Learning模型之：CNN卷积神经网络（三）CNN常见问题总结

一、遇到的问题（1）梯度消失我在实现过程中犯的第一个错误是没有循序渐进。仗着自己写过一些神经网络的代码以为手到擒来，直接按照LeNet-5的结构写，过于复杂的结构给测试和调试都带来了很大的麻烦，可谓不作死就不会死。简单分析一下LeNet-5的结构：第一层8个5*5的卷积核，第二层分别作2*2pooling，第三层16个5*5的卷积核，第四层2*2pooling，随后是三个节

2016-07-22 21:47:37 1067

转载【六】 Deep Learning模型之：CNN卷积神经网络（二）文字识别系统LeNet-5

在经典的模式识别中，一般是事先提取特征。提取诸多特征后，要对这些特征进行相关性分析，找到最能代表字符的特征，去掉对分类无关和自相关的特征。然而，这些特征的提取太过依赖人的经验和主观意识，提取到的特征的不同对分类性能影响很大，甚至提取的特征的顺序也会影响最后的分类性能。同时，图像预处理的好坏也会影响到提取的特征。那么，如何把特征提取这一过程作为一个自适应、自学习的过程，通过机器学习找到分类性能最优的

2016-07-22 21:46:16 2247