2018年03月_cillyb

转载 Java中的Map详解

转自：点击打开链接概要：java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。本文主要介绍java map的初始化、用法、map的四种常用的遍历方式、map的排序以及常用api。| |目录1Map用法·类型介绍·类型区别·Map 初始...

2018-03-29 20:50:11 2054

转载 Java comparable和comparator的区别

转自：点击打开链接初次碰到这个问题是之前有一次电话面试，问了一个小时的问题，其中有一个问题就问到Comparable和Comparator的区别，当时没答出来。之后是公司入职时候做的一套Java编程题，里面用JUnit跑用例的时候也用到了Comparator接口，再加上JDK的大量的类包括常见的 String、Byte、Char、Date等都实现了Comparable接口，因此要学习一下这两个类...

2018-03-27 20:41:59 171

原创 Java 对结构体排序的两种方法

Comparator和Comparable在排序中的应用当需要排序的集合或数组不是单纯的数字型时，通常可以使用Comparator或Comparable，以简单的方式实现对象排序或自定义排序。一、Comparator强行对某个对象collection进行整体排序的比较函数，可以将Comparator传递给Collections.sort或Arrays.sort。接口方法：/** * @ret...

2018-03-27 20:36:24 636

转载 C语言 Union的用法和大小端的判断

摘自：点击打开链接Union的定义：union 维护足够的空间来置放多个数据成员中的“一种”，而不是为每一个数据成员配置空间，在union 中所有的数据成员共用一个空间，同一时间只能储存其中一个数据成员，所有的数据成员具有相同的起始地址。例子如下：union StateMachine{ char character; int number; char

2018-03-22 20:19:22 1159

转载 AOP(面向切面编程)详解

学Spring时看到Spring充分支持AOP，看书没怎么明白，就找了相关博文，找了3篇比较容易理解的。第一篇比较简单易懂的介绍了AOP；第二篇有图片更容易理解；第三篇比较详细，还有代码。一：第一篇来自知乎作者：知乎用户链接：https://www.zhihu.com/question/24863332/answer/48376158来源：知乎著

2018-03-17 14:33:07 2226

转载 Spring的依赖注入

看了很多关于依赖注入的文章，终于有了一些理解。找了两篇我觉得比较易懂的文章存一下，方便以后再回顾。第一篇：（摘自：点击打开链接）任何一个有实际意义的应用都会有两个或者两个以上的类组成，这两个类之间相互进行协作来完成特定的业务逻辑的功能，这就使得这两个类之间必须进行信息交流，如果处理的不好，将导致这两个类高度耦合，降低代码的可读性，复用性和可扩展性。这并不是我

2018-03-16 21:18:03 226

原创 JavaSE, JavaEE和JavaME的区别

一直没怎么明白java的一些分类问题。直到现在才查了查，大致知道了是怎么分类的。摘自知乎一个回答： java总的来说分3类1： JavaSE，Java的标准版，一般用来开发桌面应用程序，但是在开发桌面应用程序上相对VB，Delphi，VC++并没有什么优势。2：而JavaWeb则到了JavaEE领域了，也就是Java Enterprise

2018-03-16 20:28:51 925

原创 PAT 1135. Is It A Red-Black Tree (30)(判断红黑树)

题意：给你一棵树的先序遍历，问你是不是一颗红黑树。思路：红黑树的定义：1、每个结点的颜色只能是红色或黑色。2、根结点是黑色的。3、每个叶子结点都带有两个空的黑色结点（被称为黑哨兵），如果一个结点n的只有一个左孩子，那么n的右孩子是一个黑哨兵；如果结点n只有一个右孩子，那么n的左孩子是一个黑哨兵。4、如果一个结点是红的，则它的两个儿子都是黑的。也就是说在一条路

2018-03-16 14:46:22 507

原创 PAT 1130. Infix Expression (25)（中缀表达式）

题意：给你一颗中缀表达式的树，让你求出他的表达式。思路：中序遍历即可，注意加括号，如果孩子是单个节点就不需要加括号了。代码：#includeusing namespace std;const int maxn = 105;int lch[maxn], rch[maxn], n, root;char val[maxn][maxn];bool book[maxn];

2018-03-15 19:07:24 276

原创 PAT 1119. Pre- and Post-order Traversals (30) （根据前序后序求中序）

题意：给你一棵树的前序和后序遍历，问你它的中序遍历是否唯一，并且给出任意一种中序遍历。思路：判断中序遍历是否唯一，我们可以通过每个非叶子节点是否都是有两个孩子，如果只有一个孩子，那他的子树既可以是左子树又可以是又子树，所以就不唯一了。那怎么判断是否有只有一个孩子的结点。可以看看这个博客：点击打开链接已知前序遍历和后序遍历序列，是无法确定一棵二叉树的，原因在于

2018-03-14 11:19:45 296

原创 PAT 1115. Counting Nodes in a BST (30)(二叉搜索树的插入)

题意：给你一堆数，问按序插入一颗空的BST后，最后两层的节点个数的和是多少。思路：模拟二叉搜索树的插入，lch和rch分别记录左右孩子动态开点，另外开个val数组记录每个结点的值。代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include&...

2018-03-12 20:11:12 294

原创 PAT 1110. Complete Binary Tree (25)(判断完全二叉树)

题意：给你n个节点和每个节点的左右孩子的一棵树，问你是不是一颗完全二叉树。思路：首先要明白怎样是一颗完全二叉树，完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树。解题思路：先找到树的根节点，然后用类似广搜的方法，确保前一层都放满后再去找下一层。具体做法是用一个队列存放某一层的节点，用cnt表示当前已经遍历过节点的数量，一旦cnt==n(树的节点总...

2018-03-12 19:06:52 286

原创 PAT 1107. Social Clusters (30)(并查集)

题意：给你n个人，每个人都有一些兴趣，有相同兴趣的人会在一起，问最后会形成几个人群。思路：并查集裸题，可以用一个vector来记录下每个兴趣有哪些人喜欢，这样读到某个人的某个兴趣时，可以直接把这个人和这个兴趣存的人都关联起来。（最后记得要1到n都运行下Find,把每个人指向自己所在集合的祖先）代码：#include<iostream>#include<cstdio>#i...

2018-03-12 15:38:40 295

转载大数据学习涉及的知识点

转自：点击打开链接大数据技术都包括哪些，如何学习大数据技术。首先我们要了解Java语言和Linux操作系统，这两个是学习大数据的基础，学习的顺序不分前后。Java：只要了解一些基础即可，做大数据不需要很深的Java技术，即使不懂Java也可以学习大数据。Linux：因为大数据相关软件都是在Linux上运行的，所以Linux要学习的扎实一些，学好Linux对你快速掌握大数据相关技术会有很大的帮助，能...

2018-03-09 09:35:30 369

原创 PAT 1103. Integer Factorization (30)(dfs)

题意：给你n,k,p,让你求一个长度为k的数组a满足, n = a1^p + a2^p + .... ak^p, 如果有多个解，则取a的和最大的，如果还是有多解，则取字典序最大的。(n <= 400, k <= n, 1 < p <=7)思路：因为数据量很小，所以可以爆搜，考虑有多解的情况需要选择和最大其次字典序最大，所以我们可以倒着搜。代码：#include<ios...

2018-03-07 21:10:06 195

原创 PAT 1102. Invert a Binary Tree (25)

题意：给你一个n(n<=10), 表示有一颗n个节点的数，现在给你n行，第i行表示第i个节点的左右孩子，让你输出该树反转后的层序遍历和中序遍历。思路：用个lch和rch分别记录每个点的左右孩子，给出的关系中肯定有一个节点不会出现，那个节点就是根节点。Sample Input:81 -- -0 -2 7- -- -5 -4 6Sample Output:3 7 2 6 4 0...

2018-03-07 20:32:25 184

原创 PAT 1101. Quick Sort (25)

题意：给你一个长度为n的数组，问你有几个数满足左边的都比它小，右边的都比它大，并输出他们。思路：自从11月退役后好久好久没做题了。。不会做题了，，这么水的题，只要找到每个数左边的最大值和右边的最小值跟自己比较一下就行了，我上来居然想到用线段树、、、、其实从头和从尾巴扫一遍记录下最值就可以了。。。代码：#include<iostream>#include<cstdio>#...

2018-03-07 20:03:55 312

转载 POJO和javabean的区别 POJO PO VO javabean的概念

转自：点击打开链接什么是POJO 按照Martin Fowler的解释是“Plain Old Java Object”，从字面上翻译为“纯洁老式的Java对象”，但大家都使用“简单java对象”来称呼它。POJO的内在含义是指那些没有从任何类继承、也没有实现任何接口，更没有被其它框架侵入的java对象。 pojo和javabean的比较

2018-03-06 22:06:39 625

转载什么是ORM

转自：点击打开链接1.什么是ORM ORM，即Object-Relational Mapping（对象关系映射），它的作用是在关系型数据库和业务实体对象之间作一个映射，这样，我们在具体的操作业务对象的时候，就不需要再去和复杂的SQL语句打交道，只需简单的操作对象的属性和方法。2.为什么会出现ORM思想先从项目中数据流存储形式这个角度说起.简单拿MVC这种分层模式.来说. Model作...

2018-03-06 21:52:27 11789

转载 MVC是框架？是设计模式？是架构？还是……

转自：点击打开链接很多人都知道MVC，都知道就是把将数据和显示分离，知道Model—View—Controller，但是让你说MVC是什么东西，你可能不知如何回答。那么MVC到底是什么玩意呢？框架？设计模式？架构？都不是。可以肯定的说（个人认为），MVC不是框架，不是设计模式，更不是架构，它仅仅是一种架构模式。它不描述系统架构，也不指定使用什么技术，仅仅是描述系统架构的一种模式，类似于AOP、IO...

2018-03-06 21:48:31 10802

原创 MVC模式和三层架构

注：本文内容均来自其他博客，本人只是找一些相对比较好的进行收集MVC模式与三层架构的区别（摘自：点击打开链接）之前总是混淆MVC表现模式和三层架构模式，为此记录下。三层架构和MVC是有明显区别的,MVC应该是展现模式(三个加起来以后才是三层架构中的UI层) 三层架构(3-tier application) 通常意义上的三层架构就是将整个业务应用划分为：表现层（UI）、业务逻辑层（BLL）、数据访问...

2018-03-06 21:16:57 1949

CillyB的博客