10 yuhong_liu

尚未进行身份认证

暂无相关描述

等级
TA的排名 3k+

Java虚拟机——Java内存模型与线程 [待更新]

12.2硬件的效率与一致性处理器与内存速度矛盾-->1.引入高速缓存-->新的问题:缓存一致性(CacheCoherence)2.指令重排优化(InstructionReorder)保证结果与顺序执行结果一致,但不保证程序中各个语句计算先后顺序与输入代码的顺序一致.12.3Java内存模型(JavaMemoryModel,JMM)屏蔽屌各种

2017-08-23 16:16:55

[小技巧] 解决CSDN博客 类别管理/文章分类 批量移动管理问题

一直用csdn写东西,由于个人习惯问题,文章分类非常细,到后面堆积的非常多,就显得非常乱,因此想重新按字典序重拍一下分类,发现CSDN后台提供的只有手动点击“上移”、“下移”,一次只能移动一个位置的低效率操作,可想而知要是有上百个分类,就算用快速排序的方法,也得点上半小时,之前还向csdn管理员发过email反应这个问题。     之后在网上找了好久也没找到有人提出这个问题的解决方案

2017-04-29 01:17:41

性能评测工具 :gprof 的使用

由于环境是WIN,就下了MINGW设置好环境变量后,直接编译gccmain.cpp-pg-lstdc++得到a.exegprof-ba.exegmon.out>report.txt Gprof 产生的信息解释:  %timeCumulativesecondsSelf Seconds

2017-04-14 22:42:16

hihocoder #1500 : EL SUENO 树DP

#1500:ELSUENO时间限制:10000ms单点时限:1000ms内存限制:256MB描述Inavideogame,LittleHiisgoingtoassassinatetheleaderofanevilgroup,ELSUENO.ThereareNhigh-valuetarge

2017-04-13 23:12:35

hihocoder #1499 : A Box of Coins 贪心

描述LittleHihasaboxwhichconsistsof2xNcellsasillustratedbelow.+----+----+----+----+----+----+|A1|A2|A3|A4|..|AN|+----+----+----+----+----+----+|B1|B2|B3|B4|..|BN

2017-04-13 21:47:50

hihocoder #1503 : 一人麻将

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在北方的暖气里温暖如春,小Ho却在南方的艳阳里感受大雪纷飞。距离使得他们连一起打麻将的机会都没有,失落的小Hi一个人玩起了麻将。小Hi玩的是四川麻将,因此只有3种序数牌万、筒、条,每种花色一到九各4张。小Hi起手拥有14张牌,之后小Hi每摸一张牌后,如果没有胡牌,就出一张牌,

2017-04-13 21:11:30

hihocoder #1502 : 最大子矩阵

#1502:最大子矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。输入第一行包含三个整数N、M和K。以下N行每行包含M个整数,表示A。对于40%的数据,1对于1

2017-04-13 20:33:48

hihocoder 1504 : 骑士游历 矩阵快速幂

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在8x8的国际象棋棋盘上给定一只骑士(俗称“马”)棋子的位置(R,C),小Hi想知道从(R,C)开始移动N步一共有多少种不同的走法。 输入第一行包含三个整数,N,R和C。对于40%的数据,1对于100%的数据,1输出从(R,C)开始走N步有多

2017-04-13 19:36:07

hihocoder#1477 : 闰秒 java简单处理字符串

http://hihocoder.com/problemset/problem/1477简单粗暴直接上java啦有个trick第一年有两次闰秒,没注意到3importjava.text.ParseException;importjava.text.SimpleDateFormat;importjava.util.Arrays;importjava.util.Date

2017-03-14 00:53:23

Hihocoder #1479 : 三等分 树形DP

描述小Hi最近参加了一场比赛,这场比赛中小Hi被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。比赛结束后,小Hi发现虽然大家得到的树几乎一模一样,但是每个人的方法都有所不同。于是小Hi希望知道,对于一棵给定的有根树,在选取其中2个非根节点并将它们与它们的父亲节点分开后,所形成的三棵子树的节点权值之和能够两两相等的方案有多少种。两种方案被看做不同的方案,当且仅当

2017-03-14 00:50:50

POJ-2989-All Friends 极大团算法 Bron-Kerbosch及其改进

http://poj.org/problem?id=2989给n个点m条边,求极大团的数量。极大团的定义就是:对于一个团里,所有人互为朋友,且团外的任何一个人,都不会和团里的所有人同时是朋友。BK算法的伪代码BronKerbosch(All,Some,None):ifSomeandNonearebothempty:

2017-03-13 21:19:56

题目1522:包含min函数的栈

题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(1接下来有n行,每行开始有一个字母Ci。Ci=’s’时,接下有一个数字k,代表将k压入栈。Ci=’o’时,弹出栈顶元素。输出:对应每个测试案例中的

2017-03-11 15:10:41

Leetcode 4. Median of Two Sorted Arrays(分治法)

Therearetwosortedarrays nums1 and nums2 ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).给两个有序表,O(log(m+

2017-03-11 01:47:01

hihocoder #1476 : 矩形计数

http://hihocoder.com/problemset/problem/1476显然就是容斥原理了。先算出所有的矩阵一共有多少个  llsum=n*(n+1)/2*m*(m+1)/2;然后考虑对于任取x个黑色方框,他们组成一个新的矩形,然后计算有多少个矩阵会覆盖整个矩形,也即,两条边所夹住的对顶两个小正方形的所有点的乘积奇减偶加即可

2017-03-09 21:16:26

cf#402 E 大模拟

题意:n个变量,每个都是m位为二进制数给出n个式子,让你选择一个变量?的值,输出使得所有变量加起来的sum(不包括?)最大和最小时该?符号的值有几个地方坑1://Operandsoftheoperationmaybeeithervariablesdefinedbefore,orthenumber对于某一行式子,出现的变量一定是之前define过的,要么就是赋

2017-02-27 12:54:00

hiho一下 第133周 2-SAT·hihoCoder音乐节

https://hihocoder.com/contest/hiho133/problem/1题目1:2-SAT·hihoCoder音乐节步骤:上午为真,下午为假把点分成2*X,2*X+1构图方法: 对于 aorb的条件转换成 ¬a->bAND¬b->a就是分别连两条边 ¬a->b,¬b->a

2017-02-17 11:10:41

hiho一下第137周《建造基地》DP

QAQ好像最近hihocoder的题都可以暴力??DP无脑枚举即可。。。#includeusingnamespacestd;longlongdp[10502];longlonga[105],b[105];intmain(){longlongQ,N,M,K,T;cin>>Q;while(Q--){

2017-02-11 21:39:49

计算机图形学-初入门(小作品)

环境:OpenGL实现厂商的名字:Intel渲染器标识符:Intel(R)HDGraphics4600OpenGL实现的版本号:4.3.0-Build10.18.14.4080OGLU工具库版本:1.2.2.0MicrosoftCorporation开发工具:VS2015  参考书籍:《交互式计算机图形学:基于OpenGL的自顶向下方法》有

2017-01-18 05:36:05

扩展LDBSCAN 算法在图上的应用

一、背景和正确性分析SCAN和LDBSCAN:SCAN是基于密度的聚类算法。一个社交网络能被看成是一个图,在这个图上面一个社交个体能被看成是一个节点,个体之间的关系则可以被视作一条边。这种有现实关系映射到图的思想可以有许多的应用和扩展。聚类算法就是一种用于发现社交网络中节点间关系的基本方法。在社交网络的聚类中,首先要考察的是节点间的连通性,再由连通性的定义

2017-01-18 04:55:21

hiho一下 第109周 Tower Defense Game 树DP+贪心

题目大意给定一颗以1为根节点的树,每个节点有一个购入价格p和卖出价格q。进入一个节点时需要花费p,离开时可以收回q,每个节点只产生一次购入和卖出。请你选择一个遍历的顺序,要求在遍历的过程中身上的钱数不小于0,且出发时带的钱数最少。按照遍历的顺序是指:当你选择了一颗子树之后,你需要将这个子树全部走完,才能选择其他子树。 ............................

2016-11-26 10:36:58

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!