hujunzheng_个人页
hujunzheng
文章
444
问答
0
视频
0
个人介绍
java核心技术专家
擅长的技术
获得更多能力
通用技术能力：
暂时未有相关通用技术能力~
云产品技术能力：
-
Clouder
-
Apsara Clouder云计算专项技能认证：云服务器ECS入门
获得于2023-02-02 15:10:55
-
Apsara Clouder云计算专项技能认证：云服务器ECS入门
阿里云技能认证
详细说明-
发表了文章 2014-08-14
ZZUOJ 1199 大小关系(拓扑排序，两种方法_判断入度和dfs回路判断)
1 /* 2 这道题如果按照度为0的节点来判断的时候,将度为0的节点和其相连的节点（度数并减去1） 3 从图中去掉，如果度为0的节点的个数为0个但是图中的节点没有都去掉的 时候那么说明 4 出现了回路!用这种方法必须将重边去除掉！ 5 ...
-
发表了文章 2014-08-13
hdu 1241 Oil Deposits (一次dfs搞定有某有)
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char map[105][105]; 7 8 int dir[8][2]={0, 1, 1, 0, -1, 0, 0, -1...
-
发表了文章 2014-08-13
POJ 2312Battle City(BFS-priority_queue 或者是建图spfa)
1 /* 2 bfs搜索！要注意的是点与点的权值是不一样的哦！ 3 空地到空地的步数是1， 空地到墙的步数是2（轰一炮+移过去） 4 所以用到优先队列进行对当前节点步数的更新！ 5 */ 6 #include 7 #include 8 #includ...
-
发表了文章 2014-08-13
poj 3352Road Construction（无向双连通分量的分解）
1 /* 2 题意：给定一个连通的无向图G，至少要添加几条边，才能使其变为强连通图（指的是边强联通）。 3 思路：利用tarjan算法找出所有的双联通分量！然后根据low[]值的不同将双联通分量 4 进行缩点，最后图形会变成一棵树！也就是添加至少多少条边使一棵树...
-
发表了文章 2014-08-12
nyoj 925 国王的烦恼（最小生成树）
1 /* 2 题意：N个城市中每两个城市有多条路径连接，可是因为路径存在的天数是有限的！以为某条路经不存在了 3 导致N个城市不能连通了，那么村名们就会抗议！问一共会有多少次抗议！ 4 5 思路：最小生成树.
-
发表了文章 2014-08-11
hdu2066一个人的旅行(多源点多汇点的最短路径问题)
／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊 ＊／ #include #include #in...
-
发表了文章 2014-08-11
hdu1548 A strange lift(bfs 或Dijkstra最短路径)
1 #include 2 #include 3 #include 4 #include 5 #define M 205 6 #define INF 0x3f3f3f3f 7 using namespace std; 8 9 int map[M][M]; 10...
-
发表了文章 2014-08-10
hdu1962Corporative Network带权回路
1 /* 2 有N个企业，每个企业想要实现通信，要用线路来连接，线路的长度为abs(a-b)%1000; 3 如果企业a 链接到了企业b 那么b就是the center of the serving! 4 然后有两种操作： 5 E a ： 输出企...
-
发表了文章 2014-08-10
hdu3635 Dragon Balls(带权并查集)
1 /* 2 题意：有N个城市， 每一个城市都有一个龙珠（编号与城市的编号相同），有两个操作 3 T A ,B 将标号为A龙珠所在城市的所有的龙珠移动到B龙珠所在城市中！ 4 5 思路：并查集 （压缩路径的时候将龙珠移动的次数进行更新） 6 *...
-
发表了文章 2014-08-09
hdu 1811Rank of Tetris (并查集 + 拓扑排序)
1 /* 2 题意：这些信息可能有三种情况，分别是"A > B","A = B","A < B"，分别表示A的Rating高于B,等于B,小于B。 3 4 现在Lele并不是让你来帮他制作这个高手榜，他只是想知道，根据这些信息是否能够确定出这个高手榜，是的话就输出"OK"。
-
发表了文章 2014-08-09
NYOJ 99单词拼接（有向图的欧拉（回）路）
1 /* 2 NYOJ 99单词拼接: 3 思路：欧拉回路或者欧拉路的搜索！ 4 注意：是有向图的！不要当成无向图，否则在在搜索之前的判断中因为判断有无导致不必要的搜索，以致TLE! 5 有向图的欧拉路：abs(In[i] - Out[i])=...
-
发表了文章 2014-08-08
uva 10801 - Lift Hopping(最短路Dijkstra)
1 /* 2 题目大意： 3 就是一幢大厦中有0～99的楼层, 然后有1～5个电梯！每个电梯有一定的上升或下降速度和楼层的停止的位置！ 4 问从第0层楼到第k层最少经过多长时间到达！ 5 6 思路：明显的Dijkstra ，...
-
发表了文章 2014-08-08
UvaOJ10369 - Arctic Network
1 /* 2 The first line of each test case contains 1
-
发表了文章 2014-08-08
Uvaoj 10048 - Audiophobia（Floyd算法变形）
1 /* 2 题目大意： 3 从一个点到达另一个点有多条路径，求这多条路经中最大噪音值的最小值！ 、 4 5 思路：最多有100个点，然后又是多次查询，想都不用想，Floyd算法走起！ 6 */ 7 #include 8 #in...
-
发表了文章 2014-08-08
10034 - Freckles 克鲁斯克尔最小生成树！～
1 /* 2 10034 - Freckles 3 克鲁斯克尔最小生成树！～ 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 struct nod...
-
发表了文章 2014-08-07
uva oj 567 - Risk(Floyd算法)
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间，最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include 10 #include 11 #in...
-
发表了文章 2014-08-06
Uvaoj10054 - The Necklace
1 /* 2 题意：打印欧拉回路！ 3 思路：开始时不明白，dfs为什么是后序遍历？ 4 因为欧拉回路本身是一条回路，那么我们在dfs时，可能存在提前找到回路，这条回路可能不是欧拉回路， 5 因为没有遍历完成所有的边！如果写成前序遍历的话，...
-
发表了文章 2014-08-06
poj2186Popular Cows（Kosaraju算法--有向图的强连通分量的分解）
1 /* 2 题目大意：有N个cows, M个关系 3 a->b 表示 a认为b popular；如果还有b->c, 那么就会有a->c 4 问最终有多少个cows被其他所有cows认为是popular！ 5 6 思路：强连通分量中每...
-
发表了文章 2014-08-05
poj1703Find them, Catch them（并查集以及路径压缩）
1 /* 2 题目大意：有两个不同的黑帮，开始的时候不清楚每个人是属于哪个的！ 3 执行两个操作 4 A a, b回答a, b两个人是否在同一帮派，或者不确定 5 D a, b表示a, b两个人不在同一个帮派 6 7 思路：利用并查集将相同帮...
-
发表了文章 2014-08-05
poj 2492A Bug's Life(并查集)
1 /* 2 目大意：输入一个数t，表示测试组数。然后每组第一行两个数字n,m，n表示有n只昆虫，编号从1—n,m表示下面要输入m行交配情况，每行两个整数，表示这两个编号的昆虫为异性，要交配。
-
发表了文章 2014-08-04
poj 3101Astronomy（圆周追击+分数最小公倍数）
1 /* 2 本题属于圆周追击问题： 3 假设已知两个圆周运动的物体的周期分别是a ,b, 设每隔时间t就会在同一条直线上 4 在同一条直线上的条件是 角度之差为 PI ! 5 那么就有方程 （2PI/a - 2PI/b）* t=...
-
发表了文章 2014-08-04
java多线程的等待唤醒机制及如何解决同步过程中的安全问题
/* class Person{ String name; String sex; boolean flag = true; public void setPerson(String name, String sex){ this.
-
发表了文章 2014-08-03
Uvaoj 11624 - Fire!
1 /************************************************************************* 2 > File Name: test.
-
发表了文章 2014-08-02
codeforces——Little Pony and Expected Maximum
1 /* 2 我们枚举每次选择最大数值的情况：m个数， 投掷n次 3 最大值是1： 1种 4 2： 2^n-1 5 3: 3^n-2^n 6 .
-
发表了文章 2014-08-02
codeforces——Little Pony and Sort by Shift
1 /* 2 题目大意：给你一个序列，不断地将最后边的数值移动到最前边，问最少经过多少次可以变成一个单调递增的序列！ 3 如果不能则输出-1。 4 如果该序列按照不断从后向前移动排序成功，那么该序列要么只有一个单调递增的序列， 5 或者有两段单调递增的序列（1.
-
发表了文章 2014-08-01
poj1006生理周期（中国剩余定理）
1 /* 2 中国剩余定理可以描述为： 3 若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式： 4 x=R1r1+R2r2+…+Rnrn+RD 5 其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数） ...
-
发表了文章 2014-08-01
Sort the Array
1 /* 2 思路： 3 找到单调下降串的起始位置[l, r] 4 如果左边 0...l-1中的最大值 > l...r中的最小值 或者 5 r+1...n中的最小值 < l.
-
发表了文章 2014-08-01
中国剩余定理证明过程
原网址：http://blog.csdn.net/wtq493841534/article/details/5452720 中国剩余定理 中国剩余定理可以描述为： 若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式：x=R1r1+R2r2+…+Rnrn+RD其中R1...
-
发表了文章 2014-08-01
pojBuy Tickets2828线段树或者树状数组（队列中倒序插队）
这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！ 但是这样的话肯定TLE， 看了别人的思路之后才恍然大悟！ 正解： 将开始的正序插入，变成倒序插入，这样的话，想一想：第 i 个人想要插在 p[i] 的位置上，那么就要保证所插入的位置之前一...
-
发表了文章 2014-07-30
poj 2187 Beauty Contest(凸包求解多节点的之间的最大距离)
1 /* poj 2187 Beauty Contest 2 凸包：寻找每两点之间距离的最大值 3 这个最大值一定是在凸包的边缘上的！ 4 5 求凸包的算法： Andrew算法！ 6 */ 7 #include 8 #in...
-
发表了文章 2014-07-30
将数据转化成字符串时：用字符串的链接 还是 StringBuilder
/* 目的：将数据转化成字符串时：用字符串的链接 还是 StringBuilder呢？ */ public class Test{ public static void main(String[] args){ int[] arr={1,2,4,5}; System.
-
发表了文章 2014-07-30
poj 2031Building a Space Station(几何判断+Kruskal最小生成树)
1 /* 2 最小生成树 + 几何判断 3 Kruskal 球心之间的距离 - 两个球的半径 < 0 则说明是覆盖的！此时的距离按照0计算 4 */ 5 #include 6 #include 7 #include 8 #include 9 ...
-
发表了文章 2014-07-30
java中同步嵌套引起的死锁事例代码
/* 目的：自己写一个由于同步嵌套引起的死锁！ 思路：多个线程在执行时，某一时刻，0-Thread绑定了LockA锁，1-Thread绑定了LockB锁！ 当0-Thread要去绑定LockB锁时 和 1-Thread要去绑定LockA锁时都不能绑定，此时两个线程不能继续进行！ *...
-
发表了文章 2014-07-29
poj 1905Expanding Rods
1 /* 2 二分 + 几何 3 弧长L， 圆半径R， 弧度 q， L=R*q; 4 二分： 弧度（0~PI） 或者 高度（L/2~L） 5 */ 6 #include 7 #include 8 #include 9 using namespace std; 10 const double PI = acos(-1.
-
发表了文章 2014-07-29
（单例设计模式中）懒汉式与饿汉式在多线程中的不同
/* 目的：分析一下单例设计模式中，懒汉式与饿汉式在多线程中的不同！ 开发时我们一般选择饿汉式，因为它简单明了，多线程中不会出现安全问题！ 而饿汉式需要我们自己处理程序中存在的安全隐患，但是饿汉式的程序技术含量更高！ */ /* class SinglePerson implem...
-
发表了文章 2014-07-29
HDU 1024Max Sum Plus Plus(最大m字段和)
/* 动态转移方程：dp[i][j]=max(dp[i-1]+a[i], max(dp[t][j-1])+a[i]) (j-1=j-1 && k
-
发表了文章 2014-07-28
poj 1724ROADS（bfs和dfs做法）
1 /* 2 dfs比较好想，就是测试数据的问题，导致在遍历边的时候要倒着遍历才过！ 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define Max 0x3f3f3f3f 1...
-
发表了文章 2014-07-28
一个小例子对多态简单的理解
class Parent{ int age; String name; public Parent(String name, int age){ this.name = name; this.age = age; } public void writeWay(){ System.out.println("毛笔!"); } } class Child extends Parent{ int age; String name;//这里只说为了说明一个问题，其实完全可以有父类继承而来。
-
发表了文章 2014-07-28
如何保证对象的唯一性
/* 如何保证对象的唯一性： 1.不允许其他程序用new来创建该类对象。 2.在该类创建一个本类实例。 3.对外提供一个方法让其他程序可以获取该对象的引用。 */ public class Test{ public static void main(Str...
-
发表了文章 2014-07-28
模拟java.util.Collection一些简单的用法
/* 需求：模拟java.util.Collection一些简单的用法！ 注意：java虚拟机中并没有泛型类型的对象。泛型是通过编译器执行一个被称为类型擦除的前段转换来实现的。 1）用泛型的原生类型替代泛型。
-
发表了文章 2014-07-28
静态代码块，构造代码块，局部代码块演示
public class Test{ static int num; static int numObj;//记录有多少个对象产生！ static{//静态代码块， 是用来给类进行初始化的！ //num = 10; ++num; ...
-
发表了文章 2014-07-28
java中paint方法和paintComponent方法的不同
/* 1.由Component.java源代码中可以看见其中的paint（）方法体是空的，在Container中重写了该方法，其子类Window等也重写了该方法 2.由JComponent.
-
发表了文章 2014-07-28
java中异常注意问题（发生在多态是的异常问题）
/* 异常的注意事项： 1，子类在覆盖父类方法时，父类的方法如果抛出了异常，那么子类的方法只能抛出父类的异常或者该异常的子类。 2，如果父类抛出多个异常，那么子类只能抛出父类异常的子集。 简单说：子类覆盖父类，只能抛出父类的异常或者子类或者子集。
-
发表了文章 2014-07-28
java中异常注意的细节2
class A extends Exception{ A(){ super(); } A(String msg){ super(msg); } } class B extends A{ B(){ super()...
-
发表了文章 2014-07-28
java中异常注意的细节1
/* public class Test{ public static void main(String[] args){ int i=0; try{ func();//区别就是该函数抛出的异常被封装了，外界不知道到底会不会发生该异常 System.
-
发表了文章 2014-07-28
java中匿名类的注意细节
abstract class Outer{ int num; public Outer(int x){ num = x; } public abstract void show1(); public abstract void show2(); } ...
-
发表了文章 2014-07-28
java中泛型上限，下限应用
v 一.程序中无形之中用到的泛型 import java.util.*; class Person implements Comparable{ String name; int age; Person(){ name = ""; a...
-
发表了文章 2014-07-28
java中对象多态时成员变量，普通成员函数及静态成员函数的调用情况
/* 样例1： class Parent{ int num = 3; } class Child extends Parent{ int num = 4; } */ /* 样例2： class Parent{ } cl...
-
发表了文章 2014-07-28
java中对象的初始化过程
class Parent{ int num = 8;// ->3 Parent(){ //super(); // ->2 //显示初始化 // ->3 //构造代码段 // ->4 show(); // ->5 } {// ->4 System.
-
发表了文章 2014-07-28
java中的显示初始化和特定初始化
public class Test{ public static void main(String[] args){ Child child = new Child(); } } class Parent{ public Parent(){ super(); show();//this.
暂无更多信息
-
发表了文章
2018-02-09
cglib动态代理导致注解丢失问题及如何修改注解允许被继承
-
发表了文章
2018-02-07
springboot Autowired BeanNotOfRequiredTypeException
-
发表了文章
2018-02-01
git根据用户过滤提交记录
-
发表了文章
2018-01-31
不同包下，相同数据结构的两个类进行转换
-
发表了文章
2018-01-25
How to use Jackson to deserialise an array of objects
-
发表了文章
2018-01-24
jooq实践
-
发表了文章
2018-01-23
java如何寻找main函数对应的类
-
发表了文章
2017-12-25
Jackson ObjectMapper readValue过程
-
发表了文章
2017-12-18
不要再用if(xxx != null)或者try catch NullPointerException了，Optional可以帮你解决
-
发表了文章
2017-11-01
java反射修改final变量
-
发表了文章
2017-09-29
redis分布式锁小试
-
发表了文章
2017-09-26
idea模板注释
-
发表了文章
2017-09-20
springboot mail+Thymeleaf模板
-
发表了文章
2017-09-20
jax-rs示例
-
发表了文章
2017-09-19
java enum的一种写法记录
-
发表了文章
2017-08-16
lintcode 最大子数组III
-
发表了文章
2017-08-09
lintcode 单词接龙II
-
发表了文章
2017-08-07
idea springboot热部署无效问题
-
发表了文章
2017-08-07
java8 Optional正确使用姿势
-
发表了文章
2017-08-04
Spring根据包名获取包路径下的所有类
滑动查看更多
暂无更多信息
暂无更多信息