yzwall_-CSDN博客

原创 UML类图学习备忘

UML类图学习备忘UML类图学习备忘UML类图UML Class Diagram类实例图示类之间关系与图示0 类关系箭头图示1 关联关系2 依赖关系3 泛化关系继承关系4 实现关系参考1 UML类图(UML Class Diagram)UML(Unified Modeling Language)，统一建模语言，一种针对面向对象软件设计提供的建模语言；2 类实例图示在UML中，

2017-09-02 16:11:19 493

原创设计模式原则备忘

设计模式原则备忘设计模式原则备忘单一职责原则开放-封闭原则应用依赖倒置原则里氏替换原则针对继承继承固有缺陷里氏替换原则接口隔离原则迪米特原则参考单一职责原则 There should never be more than one reason for a class to change.单一职责原则(Single Responsibility Principle, SRP

2017-08-30 21:53:59 450

原创二叉树遍历小结

二叉树遍历小结二叉树遍历小结声明二叉树遍历概述前序遍历1 非递归实现2 递归实现中序遍历1 非递归实现2 递归实现后序遍历1 非递归实现2 递归实现层序遍历声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/0 二叉树遍历概述二叉树遍历：按照既定序，

2017-06-17 11:58:44 1520

原创常用排序算法小结

常用排序算法小结常用排序算法小结声明排序说明选择排序冒泡排序直接插入排序希尔排序归并排序快速排序堆排序桶排序计数排序声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/排序说明排序算法默认升序排序测试题目lintcode Sort Integers

2017-06-14 21:40:27 784

原创两数之和问题各变种多解法小结

两数之和问题各变种多解法小结两数之和问题各变种多解法小结声明LintCode_56两数之和等于target解法1暴力On2On2时间复杂度求解解法2HashMap OnOn时间复杂度求解解法3双指针OnlognOnlogn时间复杂度求解LintCode_587两数之和等于target的不重复组合数目解法双指针法OnOn时间复杂度求解LintCode_608两数之和等于target数组

2017-06-12 10:09:09 978

原创求数组交集不同解法小结

求数组交集不同解法小结求数组交集不同解法小结声明LintCode547求数组交集_要求元素不重复解法一排序二分查找解法二HasSet暴力去重解法三双指针法重视LintCode548求数组交集变种解法一HashMap统计次数实现解法二排序二分查找变种双指针声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2

2017-06-12 10:06:35 2586

原创字符串匹配小结

字符串匹配小结字符串匹配小结声明字符串匹配问题OnmOncdot m时间复杂度暴力匹配OnmOnm复杂度Rarbin-Karp算法1 Rarbin-Karp算法思想2 实现注意点说明2 代码实现声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/字符串匹配问题

2017-06-10 22:13:10 591

原创 K路归并问题小结

K路归并问题小结K路归并问题小结声明二路归并1 归并排序-数组2 合并两个排序数组2 合并两个排序数组3 合并两个排序链表4 归并排序-链表K路归并排序1 K路归并算法实现小结2 K路归并数组多种解法实现3 K路归并链表多种解法实现声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.

2017-06-09 19:31:20 1299

原创 k个最大的数及变种小结

k个最大的数及变种小结k个最大的数及变种小结声明堆实现求k个最大的数1 解法1 最大堆实现OnlognOnlog n时间复杂度2 解法2 最小堆实现OnlognOnlog n时间复杂度3 解法3 优先队列实现OnlognOnlog n时间复杂度4 解法4 Partiton OnOn时间复杂度5 解法对比求出现次数最多的k个单词求距离最近的k个点声明文章均为本人技术笔记，转载请注明

2017-06-04 16:35:23 1211

原创丑数问题及变种小结

丑数问题及变种小结丑数问题及变种小结声明判断丑数找出第k大丑数丑数推论1 解法1OnlognOnlog n时间复杂度2 解法2OnOn时间复杂度找出第k大自定义丑数1 解法1Onlog n时间复杂度声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/1 判断丑

2017-06-04 14:48:49 564

原创 Comparator与Comparable辨析

Comparator与Comparable辨析声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/比较三种状态根据需求定义“序”（升序 or 降序）； + LESS_THAN：返回负数，表示比较两元素满足序，无须调整，； + EQUAL：返回0，表示比较两元素“相等”，无须

2017-06-03 19:35:23 457

原创 HashMap源码分析_JDK1.8版本

HashMap源码分析_JDK1.8版本声明文章均为本人技术笔记，转载请注明出处 [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/HashMap声明 public class HashMapHashMap结构图示HashMap基本数据结构HashMap本质是一个散列表，存储元素为键值对；HashMap继承A

2017-06-03 19:32:33 531

原创 ConcurrentHashMap源码分析_JDK1.8版本

ConcurrentHashMap源码分析_JDK1.8版本声明文章均为本人技术笔记，转载请注明出处 [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/JDK1.6版本ConcurrentHashMap结构在JDK1.6中，ConcurrentHashMap将数据分成一段一段存储，给每一段数据配一把锁，当一个线程获得锁互

2017-06-03 19:29:09 598

原创剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记，转载请注明出处 1 https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/解题思路LRU缓存两种功能：get(key)：获取key的对应value，不存在返回-1set(key, value)（lintcode版本）/put(

2017-06-03 19:25:31 499

原创表达式类算法题小结

表达式类算法题小结表达式类算法题小结声明表达式分类lintcode求逆波兰后缀表达式值复杂度分析lincode将中缀表达式转换为逆波兰表达式复杂度分析lintcode求中缀表达式值解题思路参考声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/表达式分类根据运

2017-06-03 19:19:17 496

原创基于docker1.7.03.1单机上部署hadoop2.7.3集群

基于docker1.7.03.1单机上部署hadoop2.7.3集群基于docker17031单机上部署hadoop273集群声明docker版本与hadoop版本说明docker中配置构建hadoop镜像1 创建docker容器container2 修改etcsourcelist3 安装java84 docker中安装hadoop-27341 下载hadoop-273源码42 配

2017-06-03 19:17:11 1444

原创两数之和问题各变种多解法小结

两数之和问题各变种多解法小结声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfault.com/u/yzwall [2] blog.csdn.net/j_dark/LintCode_56：两数之和等于target题目大意：给出未排序数组nums和指定目标target，返回数组中两数之和=target= target的组合元素下标[index1, index2],

2017-06-03 19:14:13 697

原创第k大问题各类变种小结

第k大问题各类变种小结第k大问题各类变种小结声明求第k大数解法1Partition On复杂度解法分治法思想解法2排序 Onlog n复杂度解法解法3最小堆 Onlog n 复杂度解法解法对比求第k小数求中位数求数组中出现次数超过一半的数字解法1Onlog n复杂度解法解法2On复杂度解法声明文章均为本人技术笔记，转载请注明出处： [1] https://segmentfa

2017-06-03 19:04:45 559

原创快速排序分治算法解析

快速排序分治算法解析快速排序分治算法解析声明快速排序-分治算法思路快速排序-划分算法Partition1 快速排序不稳定性2 leftIndex leq rightIndex与leftIndex rightIndex辨析3 保证pivot切分均匀快速排序-分治法递归实现代码声明文章均为本人技术笔记，转载请注明出处：https://segmentfault.com/u/yzwall1

2017-06-03 16:23:15 1929

原创蛇形矩阵

输入矩阵维数，输出蛇形矩阵；例如5*5矩阵：#include #include using namespace std;const int maxn = 10001;int b[maxn][maxn];int main(){ int n; while(cin >> n) { for(int p=0; p<n; p++) {

2013-05-18 16:10:14 719

原创素数快速筛选法

预处理素数快速筛选法：#include #include #include using namespace std;const int maxn = 100001;int a[maxn];int main(){ int primeNum, From, To; memset(a, 0, sizeof(a)); //初始所有数为素数 a[0] = a[1] = 2;

2013-05-18 15:49:26 796

原创十进制转换任意进制

十进制转换任意进制。/* HDU 2031 十进制转换任意进制 AC by J_Dark Time 0ms ON 2013/5/18*/#include #include #include #include using namespace std;char alpha[6] = {'A','B','C','D','E','F'};string Res;

2013-05-18 14:21:13 930

原创 UVA 11373 Happy Birthday【计算/解析几何综合】

题目大意：对于蛋糕（圆柱体），切两刀（分别给出两点，确定一刀所在直线），分成四块蛋糕，求出最大蛋糕和最小蛋糕的体积。切刀的交点不一定是蛋糕圆心，确定每一刀方向的两点也不一定在圆上；解题策略：见代码注释。小结：题整体难度不大，综合性较强（直线相交，圆与直线相交，扇形面积，三角形面积等）；

2013-05-17 23:32:03 949

原创 UVA 10180 Rope Crisis in Ropeland!【判断圆与直线位置】

题目大意：自行百度。解题策略：首先判断AB所在直线是否与圆相交：1，不相交：直接计算AB距离即可。2，相交：（1）这里有wa点，还需判断AB线段是否与圆相交，若不想交计算同1；判断方法：若三角形ABO中角A或角B为钝角，线段与圆不相交；（2）若AB线段与圆相交，

2013-05-14 20:46:14 1436

原创 UVA 132 Bumpy Objects【凸包变形】【附图】

题目大意：抛过题意，直接抽取模型。平稳边： 1，多边形上两顶点之间的边，与多边形非规范相交（通俗点就是线段沿着凸包的轮廓走！）。 2，通过旋转多边形使该边水平，并且多边形重心在其上方，重心在线段两端点之间。题目要求：多边

2013-05-08 09:48:54 1641

转载计算几何初步（点积叉积应用）

转自http://www.cppblog.com/shiming413/archive/2007/08/21/30494.html一、点。 l 点的坐标A(x1, y1)，B(x2, y2) 二、向量。 l 向量AB = (x2-x1, y2-y1) = (x3,y3) ，CD = (x4, y4)。 l 向量的模|AB| = sqrt(x3*x3 + y3*y3) 即向量的长

2013-05-08 07:57:14 1109

原创 UVA 109 SCUD Busters【凸包模拟题】

题目大意：世界由几个互不重叠领土但彼此敌对的国家组成，每个国家有一个发电站，负责给本国发电。 1，给出每个国家的建筑数（包括发电站和房子数)，每个国家用最少的围墙将本国保护起来（凸包）； 2，现在有不定数量的飞毛腿导弹开始袭击这些国家，给出导弹落地点，落在某国区域内，某国直接玩完，以该国面积为大小的区域不能发电；

2013-05-07 02:27:34 953

原创 UVA 10002 Center of Masses【求凸包重心】

题目大意：给出凸多边形上点（注意！不是按照一定顺序给出，可能是乱序），求该凸多边形的质心，另外当凸多边形顶点数小于3，结束输入。解题策略：凸多边形顶点无序给出—>求出凸包（使凸多边形以顶点逆序保存）—>求凸包质心（由于二维几何平面质量均匀）—>求凸包重心。求凸多边形重心，参看链接：http://www.cnblogs.com/jbelial/arc

2013-05-06 20:36:02 2303

原创 UVA 10078 The Art Gallery【输入点是否全部在凸包上】

题目大意：抽离模型为判定输入点是否全部在凸包上，是输出“No”，否输出“Yes”。解题策略：求出凸包，直接判定“栈”中顶点数top与nodeNum的关系即可（一开始以为要用到判定点是否在多边形内这个算法，后来发现不需要）/* UVA 10078 The Art Gallery AC by J_Dark ON 2013/5/6 16:45 Time 0.012

2013-05-06 16:47:23 864

原创 UVA 218 Moth Eradication【顺时针输出凸包顶点+凸包周长】

题目大意：如题顺时针输出凸包顶点，并且输出凸包周长；注意：（1）题目告诉输出时，凸包起点任意，但必须输出两次；（2）每两组数据之间换行，其他就没什么了。解题策略：同上。/* UVA 218 Moth Eradication AC by J_Dark ON

2013-05-06 16:22:19 1089

原创 UVA 681 Convex Hull Finding【逆时针输出凸包顶点】

题目大意：按照输出格式，从起点开始，逆时针输出凸包顶点，最后仍输出起点.解题策略：今天提前看了一下凸包相关的算法，思想是Graham-Scan算法，但是使用的“序”是水平序。第一道凸包题，Mark下/* UVA 681 Convex Hull Finding AC by J_Dark ON 2013/5/6 0:25

2013-05-06 00:24:16 1849

原创 UVA 11783 Nail【简单线段相交判断附YY加强版】

题目大意：给出一组木棍，若两木棍相交（规范相交，非规范相交部分去除重叠部分）钉一个钉子；若有木棍和其他所有木棍不相交，钉两个；最后固定所有木棍，所需钉子数；解题策略：很水的一题，判断线段相交，而且相交情况简单，没什么说的。之前题意理解复杂，YY一下题意，并给出程序，有兴趣的看下文：原版题意代码：/* UVA 11

2013-05-04 14:31:52 1520

原创 UVA 866 Intersecting Line Segments【线段规范相交简单变形】

题目大意：给出一组线段，若每组线段有相交，则线段有交点处断开，生成新的线段，求出最后所有线段数目解题策略：经过验证，该题相交情况为“规范相交”，难度大大降低。我的核心算法是：对一个线段来说，记录它与其他所有线段规范相交点的数目，断开生成新线段数目 = 相交点数目+1。/* UVA 866 Intersecting Line Segm

2013-05-03 13:32:41 1761

原创 UVA 10902 POJ 2653 Pick-up sticks【线段规范相交】【图】

题目大意：给出火柴（线段）的起点终点，有童鞋无聊按输入顺序扔火柴，求最后所有没有被其他火柴压住的火柴序号。解题策略：第一反应想到的算法很简单： 1，火柴只能被后来的火柴可能压住火柴只能和后来的火柴“相交” ，之前的火柴不考虑； 2，“相交” "规范相交"，这里是关键；（详见下图）

2013-05-03 10:50:17 1409

原创 UVA 378 Intersecting Lines POJ 1249【直线位置情况简单判定】

题目大意：判断一组两条直线（是直线不是线段）位置情况： 1，相交，按照格式输出交点； 2，平行，输出“NONE“； 3，重叠，输出”LINE“；解题策略：1，由于一直考虑用求向量叉积求解，所以抛弃解析几何方法，题目简单，需要仔细耐心；

2013-05-03 00:21:42 2027

原创 UVA 11343 Isolated Segments【判断线段相交】

题目大意：求出孤立线段数目（孤立线段：与其他线段不相交的线段）。解题策略：还是向量法解决，但是因为溢出的问题，wa了一宿，一度以为算法不严密，大家注意溢出！/* UVA 11343 Isolated Segments AC by J_Dark ON 2013/5/2 17:09 Time 0.015s*/#include #include #incl

2013-05-02 17:08:11 2021 3

原创 UVA 191 Intersection POJ 1410【向量法判断线段相交】

题目大意：给出线段起点，终点，之后给出矩形对角线的起点与终点，千万别天真按照样例就理解为是左上和右下点，不一定！解题策略：今天下午开始看计算几何，初看题目第一反应是解析几何，但是误差太大，向量法完美解决本体，wa了好久，终于圆满解决，具体详见注释。从这题开始AC所有计算几何吧！/* UVA 191 Intersection

2013-05-01 23:37:14 2109

原创 UVA 820 Internet Bandwidth【EK算法模板邻接矩阵实现】

题目大意：网络流入门题，给出无向图，求出无向图最大流量。解题策略： 1，初学网络流，用的是最基本的EK算法，朴素BFS不断求最短增广路。 2，无向图求最大流与平常的有向图求最大流的区别在于对“后退边”的处理，术语叫“后退弧” 暂发现wa点有：

2013-04-27 18:54:04 1095

原创 UVA 10092 The Problem with the Problemsetter【二分图最大匹配变形邻接矩阵实现最大匹配算法】

题目大意：一名老师出题，要求出N种题型，每个题型要求出多少题给出；现在有M道题（待选问题），每道题给出它可以被归类的题型；问最后是否能按照要求出题，满足要求，输出1及每种题型对应待选问题，否则输出0解题策略：这题初看思路与 UVA 11045 My T-shirt suits me http://blog.

2013-04-21 20:24:03 1930

原创 UVA 11045 My T-shirt suits me【二部图是否全匹配+DFS邻接矩阵实现】

题目大意：1，西服有六种款式{"XXL", "XL", "L", "M", "S", "XS"}，给出西服总数，保证西服总数是衣服款式的整数倍，即每款西服数量相同； 2，每个人可选择两款衣服，但一个人只能挑一件适合自己的衣服； 3，若最后所有人都有适合自己的衣服，输出YES，否则输出NO；解题策略：1，很明显的

2013-04-21 11:51:49 1347

DHU 操作系统 多用户多级目录文件系统

DHU 操作系统存储管理实验

DHU航空售票信息管理系统

空空如也

DHU 操作系统多用户多级目录文件系统