11 yuhong_liu

尚未进行身份认证

暂无相关简介

等级
TA的排名 4k+

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

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

2017-08-23 16:16:55

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

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

2017-04-29 01:17:41

性能评测工具 :gprof 的使用

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

2017-04-14 22:42:16

hihocoder #1500 : EL SUENO 树DP

#1500 : EL SUENO时间限制:10000ms单点时限:1000ms内存限制:256MB描述In a video game, Little Hi is going to assassinate the leader of an evil group, EL SUENO.There are N high-value targe

2017-04-13 23:12:35

hihocoder #1499 : A Box of Coins 贪心

描述Little Hi has a box which consists of 2xN cells as illustrated below.+----+----+----+----+----+----+| 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 第一年有两次闰秒,没注意到3import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Arrays;import java.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): if Some and None are both empty:

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(分治法)

There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).给两个有序表,O(log (m+

2017-03-11 01:47:01

hihocoder #1476 : 矩形计数

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

2017-03-09 21:16:26

cf#402 E 大模拟

题意:n个变量,每个都是m位为二进制数给出n个式子,让你选择一个变量?的值,输出使得所有变量加起来的sum(不包括?)最大和最小时该?符号的值有几个地方坑1://Operands of the operation may be either variables defined before, or the number对于某一行式子,出现的变量一定是之前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构图方法: 对于  a or b 的条件转换成 ¬a->b AND ¬b->a就是分别连两条边 ¬a->b , ¬b->a

2017-02-17 11:10:41

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

QAQ好像最近hihocoder的题都可以暴力??DP无脑枚举即可。。。#include using namespace std;long long dp[10502];long long a[105],b[105];int main(){ long long Q,N,M,K,T; cin>>Q; while(Q--) {

2017-02-11 21:39:49

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

环境:OpenGL实现厂商的名字:Intel渲染器标识符:Intel(R) HD Graphics 4600OpenGL实现的版本号:4.3.0 - Build 10.18.14.4080OGLU工具库版本:1.2.2.0 Microsoft Corporation开发工具:VS 2015  参考书籍:《交互式计算机图形学:基于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博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!