哈沙给_个人页
哈沙给
文章
1100
问答
0
视频
0
个人介绍
渣渣一枚
擅长的技术
-
发表了文章 2013-08-19
问题步骤记录器
打开运行框，输入psr，弹出问题步骤记录器，会记录你的操作，以zip文件保存，mht文件形式呈现，比视频简单。不妨试试哦
-
发表了文章 2013-08-17
Java中接口与实例化
一.问题引入 前两天学代理模式的时候想到的，接口可不可以new呢？ 接口是特殊的抽象类，接口的方法都默认为 public abstract 的。。
-
发表了文章 2013-08-17
树状数组学习笔记
一.理论准备 从图上看出：C[1] = A[1]，C[2] = A[1] + A[2]，C[3] = A[3]，C[4] = A[1] + A[2] + A[3] + A[4]，C[5] = A[5]，C[6] = A[5] + A[6]，C[7] = A[7]，C[8] = A[1] + A[2] + A[3] + A[4] + A[5] + A[6] + A[7] + A[8]。
-
发表了文章 2013-08-16
代理模式初探
一.引入 本来就叫嚷着要学设计模式，目前就对MVC模式和单例模式有所了解，急不得；学J2SE时接触过观察者模式、门面模式和享元模式，那时候深感士兵哥牛X，现在依然，可以说没有他就没有现在该机构的辉煌(此处主要指知名度，不过对于培训机构来说，口碑就意味着一切)。
-
发表了文章 2013-08-15
四边形面积探索
托勒密定理 ac+bd=mn 1.对角互补的四边形为什么一定有外接圆？ 2.已知：四边形ABCD中，∠A+∠C=180° 求证：四边形ABCD内接于一个圆（A，B，C，D四点共圆） 证明：用反证法 过A，B，D作圆O，假设C不在圆O上，刚C在圆外或圆内， 若C在圆外，设BC交圆O于C’，连结DC’，根据圆内接四边形的性质得∠A+∠DC’B=180°， ∵∠A+∠C=180°∴∠DC’B=∠C 这与三角形外角定理矛盾，故C不可能在圆外。
-
发表了文章 2013-08-15
二分图最大匹配
一.理论准备 这两天看到了图论的二部图，闲着没事就水了一道。 先看增广路的定义：增广路，也称增广轨或交错轨： 若P是图G中一条连通两个未匹配顶点的路径，并且属于M的边和不属于M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。
-
发表了文章 2013-08-13
HashMap通过value反查key
这是今天做了一道字符串的问题，一直MLE，所以想到了减少Map里对应关系数量来降低内存开销。随手谷歌，整理出了如下资料。 如果效率优先的话还是写俩Map吧。 import java.
-
发表了文章 2013-08-13
HDU1880
题意就是根据咒语查功能，根据功能查看是否存在相应咒语，题意简单，不过是道不错的练习题。 下面的都MLE了，听说C++用G++提交才可以AC，否则也MLE；方法很多，不想做了…… 方法一：我用Java的HashMap一直MLE，即便由value反查key减少映射数也一样MLE，听说C++的map可以AC。
-
发表了文章 2013-08-13
Java吸收换行符
今天做题遇到的…… 由于读入的字符串可能包含空格，所以采用nextLine。 int n = sc.nextInt(); for(int i=0; i
-
发表了文章 2013-08-12
模拟退火求二维费马点
一.概念引入 AC过后，突然想起费马点和最小覆盖圆的圆心有关系吗？答案是没关系，如下图：费马点肯定在等腰梯形内，不是在圆心。 模拟退火算法与初始值无关，算法求得的解与初始解状态S(是算法迭代的起点)无关；模拟退火算法具有渐近收敛性，已在理论上被证明是一种以概率收敛于全局最优解的全局优化算法；模拟退火算法具有并行性。
-
发表了文章 2013-08-10
判断凸多边形
以HDU2108为例，去AC吧。 //点逆序输入 import java.util.Scanner; //1s public class HDU2108 { public static void main(String[] args) { Scanner sc = new Scanner(System.
-
发表了文章 2013-08-10
点到直线和点到线段的最短距离
一.点到直线距离 已知一个点P(X0, Y0), 求点到直线Ax + By + C = 0的距离公式为：d = [AX0 + BY0 + C的绝对值]/[(A^2 + B^2)的算术平方根]，如求点P(-1, 2)到直线2X + Y - 10 = 0的距离：X0 = -1, Y0 = 2, A = 2, B = 1, C = -10 代入公式 d =[2 * (-1) + 1 * 2 - 10 的绝对值] / 根号[2 * 2 + 1 * 1] = 10 / 根号5。
-
发表了文章 2013-08-09
图论三
本章是欧拉图和汉密尔顿图。 中国邮递员问题同哥尼斯堡七桥问题，要求不走重复街道。 欧拉问题就是一笔画问题。 引理：连通图且都是偶点，则任何一条边都在闭迹。 哈密尔顿问题又叫环游世界问题。
-
发表了文章 2013-08-09
二叉树前中序得后序
学妹问了就随手写一下…… 1: /* 2: * 自己写的，以前C++写过，找不到了，学妹问我，就再写了一次 3: * 二叉树前中序得后序 4: */ 5: public class PostOrder { 6: 7: public st...
-
发表了文章 2013-08-09
SPFA算法学习笔记
一.理论准备 为了学习网络流，先水一道spfa。 SPFA算法是1994年西南交通大学段凡丁提出，只要最短路径存在，SPFA算法必定能求出最小值，SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点，才可能引起他们的邻接点的距离估计值的改变。
-
发表了文章 2013-08-08
图论二
小鬼图是连通图。 连通：两点之间有途径，一定有链(那么有迹)；若是途径中有相同的点，那么可以把它们合并成一个圈直接去掉，留下点(我想起了上节课上说的途径可分为若干圈和一个链)。 点x与y之间存在链那么就称连通；最短的链称为x和y的距离d(x,y)。
-
发表了文章 2013-08-07
堆排序学习笔记
一.基础准备 这个算法研究了两天，整整两天啊，中间水了一道线段树，好在皇天不负有心人，嘿嘿。 1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了著名的堆排序算法（Heap Sort )。
-
发表了文章 2013-08-07
线段树初探
一.基础准备 自己发现：n个点的话，共n-1个非叶子节点，不过没证明过，直接看图。 线段树，也叫区间树（有人说实际不一样），是一个完全二叉树，它在各个节点保存一条线段，因而常用于解决数列维护问题，树的根节点表示是“整体”的区间，左右子树分别表示这个区间的左半边和右半边。
-
发表了文章 2013-08-06
鲁卡斯队列求黄金分割数
这是2012年Java的本科B组蓝桥杯，C/C++的本科B组是连分数求黄金分割数，精确到100位，太难啦，问了好多学校的，没几个做出来的。 我当时用的是自带计算器，精度太小了。
-
发表了文章 2013-08-06
图论一
起源于哥尼斯堡七桥问题…… 没有重边的就是简单图；两点间是邻接的，点和边是关联的。 完全图(Kn)，n是图阶数(就是点数)，任何两点间均有边(直达路径)。 图G = {v,e}，顶点集和边集。
-
发表了文章 2013-08-04
HDU1106
为了给学弟学妹讲课，我又水了一题…… 1: import java.util.*; 2: import java.io.*; 3: 4: public class HDU1106 5: { 6: public static void main...
-
发表了文章 2013-08-04
银行家算法学习笔记
一.概念引入 银行家算法（ banker's algorithm ）由 Dijkstra于1965提出，关键是将死锁的问题演示为一个银行家贷款的模型，由于能用于银行系统的现金贷款而出名。
-
发表了文章 2013-08-04
NYOJ 540
为了给学弟学妹讲课，我水了一道题…… import java.util.Arrays; import java.util.Scanner; public class NYOJ540 { public static void main(String[] args) { ...
-
发表了文章 2013-08-02
我在博客园 2013-08-02 22:04 200人阅读 评论(0) 收藏
本人张朋飞，就读于河南理工，一名ACMer，着力研究算法，博客地址http://www.cnblogs.com/hxsyl/ 版权声明：本文为博主原创文章，未经博主允许不得转载。
-
发表了文章 2013-08-01
编程之美:平面最近点对
一.概念引入 最接近点对问题的提法是:给定平面上n个点，找其中的一对点，使得在n个点的所有点对中，该点对的距离最小。严格地说，最接近点对可能多于1对。为了简单起见，这里只限于找其中的一对。
-
发表了文章 2013-07-30
RIA算法解决最小覆盖圆问题
一.概念引入 最小包围圆问题：对于给定的平面上甩个点所组成的一个集合P，求出P的最小包围圆，即包含P中所有点、半径最小的那个圆。也就是求出这个最小 包围圆的圆心位置和半径。
-
发表了文章 2013-07-30
求两直线交点和三角形内外心
一.求两直线交点 class Point { double x; double y; public Point() { this.
-
发表了文章 2013-07-29
求圆心
最近为了研究最小覆盖圆，需要求圆心，所以随手download了几份资料。 若是平面点得到的是平面圆，若是三维空间点得到的是空间圆(不是球)。 一.第一种方法 这种方法当k1或者k2为0时需要分别讨论，不便于计算机编程实现。
-
发表了文章 2013-07-29
GiftWrapping算法解决二维凸包问题
一.问题描述 凸集(Convex Set): 任意两点的连线都在这个集合内的集合就是一个凸集. ⒈对于一个集合D，D中任意有限个点的线性组合的全体称为D的凸包。
-
发表了文章 2013-07-28
Miller-Rabin素性测试(POJ3641)
一.概念引入 在以往判断一个数n是不是素数时,我们都是采用i从2到sqrt(n)能否整除n.如果能整除,则n是合数;否则是素数.但是该算法的时间复杂度为O(sqrt(n)),当n较大时,时间性能很差,特别是在网络安全和密码学上一般都是需要很大的素数.而从目前来看,确定性算法判断素数的性能都不好,所以可以用MC(蒙特卡洛)概率算法来解决,其中Miller Rabin算法就是其中的很经典的解决方法.下面首先介绍下相关的数学理论。
-
发表了文章 2013-07-27
Java中swap解惑
直接上代码…… public class Swap { public static void main(String[] args) { int a[] = new int[]{1,2}; System.
-
发表了文章 2013-07-27
舍伍德(Sherwood)算法学习笔记
一.概念引入 设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。
-
发表了文章 2013-07-26
浅谈随机化算法
一.线性同余法 随机数在计算机中扮演重要角色，不过现实中往往难以产生真正的随机数，很多教材上都采用了线性同余法，产生的随机数也只是在一定范围内，该范围的一定要比研究所使用的范围大，不能没有完全验证就又循环。
-
发表了文章 2013-07-25
SPSS问题
1.SPSS中变量视图里的度量标准的三个选项是什么意思 Nominal名义变量是对数据进行分类得到的变量，如按性别分为男女，按年龄分为老、中、青； Ordinal顺序变量是对数据进行排序得到的变量，如按成绩先后分为第一、第二、第三、第四等； Scale 定距变量是对数据经过按标准测量，或使用工具测量后得到的数据，有绝对零点或相对零点的数据：有绝对零点的如长度、重量等；有相对零点的如温度、成绩、智商等。
-
发表了文章 2013-07-25
羽毛球技术
1.打后场高远球：在球头开始下落时击球。进攻时拍子原来位置比较高，其他情况放在腹部前，球拍左偏。后伸，前曲，内收，外展，挑球：后伸到外展，球头向下，手脚同步（在一个平面），脚尖对球上。 2.单打：右场区要靠中线，防头顶球，左场区站中央就好。
-
发表了文章 2013-07-25
三大线性排序之桶排序
一.概念引入 有作者把计数排序也称为桶排序(各个桶中元素的排序采用计数排序)，得到数组C后直接从前往后遍历，输出数组值次数组下标，为0就不输出(或者存入原数组，不稳定)，不过笔者认为这种说法不严谨(一个很明显的问题是输出会是双重for循环，不过也有那个意思，叫鸽巢排序也未尝不可)，因为桶排序要求输入数据在[0,1)范围内(计数排序要求整数；实际上要么全是整数，要么小数，便于划分桶)，先把区间[0,1)划分成n个相同大小的子区间，称为桶，然后将n个输入数分布到各个桶中去。
-
发表了文章 2013-07-25
Java产生随机数
今天学桶排序，因为需要随机产生[0,1)的等长小数，于是随手谷歌之，翻了些资料,与诸君共享…… 一.java.lang.Math 该类下边有random()方法，产生[0,1)的double值，注意1.0取不到；所以int p = (int)(Math.random()*10) 会产生[0,9]的整数值，没有10。
-
发表了文章 2013-07-25
Java堆栈详解
一.准备知识 Java中变量分为基本数据类型和引用类型，前者分配在栈内，出了作用域就自动释放，后者分配在堆内或者常量池(比如字符串常量和基本数据类型常量)，需要new出来。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。
-
发表了文章 2013-07-24
三大线性排序之基数排序
一.概念 基数排序也不是基于比较和元素移位的，又称桶子法；数据结构课本上首先由扑克牌的排序引入，继而引出多关键字比较。 本文是基于计数排序的基数排序，只介绍最低位优先(Least Significant Digit First)，谷歌之发现就几乎没有介绍MSD的，所谓LSD就是从数字的最低位逐个比较，比较的趟数就是最大数字的位数digit，因此需要先用countDigit方法求出位数digit。
-
发表了文章 2013-07-24
由《大宅门》看季宗布的育人之道
暑假没事在宿舍看了看《大宅门》，老版；为什么看这个呢？以前没上大学就在家看了几集，印象深刻，特别是张丰毅演的季宗布。这不又看了一遍，看到他离开白府发的那番宏论，不禁感触良多，随手谷歌之，发现了这篇，与读者共享…… 看过陈宝国演的冯骥才小说改编的《神鞭》，记忆犹新。
-
发表了文章 2013-07-23
三大线性排序之计数排序
一.算法简介 通过统计元素出现的次数进而排序，需要一个辅助数组，大小是最大元素值（想想计数的过程），为了更好的理解计数排序，我们先来想象一下如果一个数组里所有元素都是非负整数(数组下标是整数)，而且都在0-max(由于内存的原因，这个值要小一些)以内，那对于数组里每个元素来说，如果我能知道数组里有多少项小于或等于该元素，就能准确地给出该元素在排序后的数组的位置。
-
发表了文章 2013-07-23
反转字符串
//----------------------- String a = "abcde"; char[] b = a.toCharArray(); char temp; for(int i=0;i=0;i--) { char chr = str.charAt(i); System.out.print (chr); } System.out.print("]"); String是线程安全的吗？网上搜到的内容仅仅告诉你StringBuffer是线程安全的，而StringBuilder（插入删除用的多，看看API就知道了）不是。
-
发表了文章 2013-07-23
out.print和out.write方法
现在时间： 转译后生成的servlet，对应的body中，有以下代码： out.write("现在时间：\n"); out.print( new Date()); (java中)有这个方法：print(Object)，没有这个方法：write(Object) 但是却有这个方法：write(String) 查找javaAPI，你便会发现。
-
发表了文章 2013-07-22
心力交瘁
科长说下午可以不去，我吃完午饭就回到宿舍了…… 我几乎从不听歌，可是今天下午听了华仔的男人哭吧哭吧不是罪，还是有些感触。 辗转反侧，难以入眠，看小说，对于未来既期待又迷茫，期待的是不用在学校学那些过时的知识，听老师说正确的废话还要花着家里的RMB，迷茫的是见了太多不公平的事情；希望以后会遇到一个好老板。
-
发表了文章 2013-07-21
Java中start和run方法的区别
一.问题引入 说到这两个方法就不得不说多线程，说到多线程就不得不提实现多线程的两种方式继承Thread类和实现Runable接口，下面先看这两种方式的区别。 二. Java中实现多线程的两种方式 继承Thread类 /** * 使用Th...
-
发表了文章 2013-07-21
浅析hashCode方法
一.问题引入 谈到hashCode就不得不说equals方法，二者均在Object类里，由于Object类是所有类的基类，所以一切类里都可以重写这两个方法。 要想较清晰的理解，需要先知道容器Collection，Set，list，Map(key值不可重复)，Set元素无序...
-
发表了文章 2013-07-20
浅谈Java内存泄露
一.引言 先等等吧……累了
-
发表了文章 2013-07-20
Java进阶代码
本文重在温习……不过初学以及进阶高手不可错过 1. public static void arraycopy(全小写)(object src,int srcPos,object dest,int destPos,int length) 1 package b; 2 /* 3 * 使用java.lang.System类的静态方法，使用for循环一个一个拷贝会很慢，由于数组 4 * 在内存里往往都是连续的区域，因此最有效率的往往是直接拷贝内存。
-
发表了文章 2013-07-20
门第影评
看过后发现确实是一部不错的片子，剧情环环相扣…… 虽然我没结婚但也给我了不少触动。 经历了许多事，我现在才明白，我跟春生最重要的障碍不是你和马小龙，而是根深蒂固的门第观念，不仅 是我们，周围所有的人都是，这个观念，把我们的婚姻笼罩在不幸的阴影里，这些年我们所做的，与其说 是突围，不如...
-
发表了文章 2013-07-20
CSS中.和#区别
一.问题来源 制作导航栏，参考别人的代码，发现的。 二.解析 2.1 概述 id：用来定义页面中大的样式，如栏目划分，顶部，正文，底部等；用#top的形式来定义； class：用来定义一些比较细节的样式，如具体的一个菜单，一行文字等，用.text的形式来定义。
暂无更多信息
-
发表了文章
2017-11-02
数据处理不等式：Data Processing Inequality
-
发表了文章
2017-04-12
JSP显示页面和数据库乱码
-
发表了文章
2017-03-17
Sqoop导入到hdfs
-
发表了文章
2017-03-17
sqoop导出到hdfs
-
发表了文章
2017-03-15
Sqoop: ERROR manager.SqlManager: Error reading from database: java.sql.SQLException:
-
发表了文章
2017-03-15
Sqoop找不到主类 Error: Could not find or load main class org.apache.sqoop.Sqoop
-
发表了文章
2017-03-04
[YARN] 2.2 GB of 2.1 GB virtual memory used. Killing container.
-
发表了文章
2017-03-04
设置Tab键缩进2字符
-
发表了文章
2017-03-03
linux中apt-get和yum和wget的区别
-
发表了文章
2017-03-02
linux命令行下修改系统时间、时区
-
发表了文章
2017-02-27
linux设置命令行启动
-
发表了文章
2017-02-27
linux下授予某用户对某文件夹的读写权限
-
发表了文章
2017-02-27
如何运行Hadoop自带的例子
-
发表了文章
2017-02-26
Visio中如何绘制黑白图像
-
发表了文章
2017-02-25
Word中如何从某一页重新开始页码
-
发表了文章
2017-02-25
如何用visio（word）绘制图片表格
-
发表了文章
2017-02-25
如何调整word中表格某一列占半分比
-
发表了文章
2017-01-10
win开启远程链接（可以被连接）
-
发表了文章
2017-01-06
Office2016打开doc字符间距过小
-
发表了文章
2016-12-26
word中公式居中标号没有右对齐
滑动查看更多
暂无更多信息
暂无更多信息