缺氧

2015/12/03 Go the extra mile.

排序:
默认
按更新时间
按访问量

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

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

2017-08-23 16:16:55

阅读数:120

评论数:0

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

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

2017-04-29 01:17:41

阅读数:1328

评论数:2

性能评测工具 :gprof 的使用

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

2017-04-14 22:42:16

阅读数:960

评论数:0

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 ...

2017-04-13 23:12:35

阅读数:415

评论数:0

hihocoder #1499 : A Box of Coins 贪心

描述 Little Hi has a box which consists of 2xN cells as illustrated below. +----+----+----+----+----+----+ | A1 | A2 | A3 | A4 | .. | AN | +----+----+-...

2017-04-13 21:47:50

阅读数:856

评论数:0

hihocoder #1503 : 一人麻将

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

2017-04-13 21:11:30

阅读数:486

评论数:0

hihocoder #1502 : 最大子矩阵

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

2017-04-13 20:33:48

阅读数:410

评论数:0

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

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

2017-04-13 19:36:07

阅读数:429

评论数:0

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

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

2017-03-14 00:53:23

阅读数:638

评论数:0

Hihocoder #1479 : 三等分 树形DP

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

2017-03-14 00:50:50

阅读数:389

评论数:0

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

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

2017-03-13 21:19:56

阅读数:463

评论数:0

题目1522:包含min函数的栈

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

2017-03-11 15:10:41

阅读数:316

评论数:0

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 ...

2017-03-11 01:47:01

阅读数:146

评论数:0

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

阅读数:388

评论数:0

cf#402 E 大模拟

题意:n个变量,每个都是m位为二进制数 给出n个式子,让你选择一个变量?的值,输出使得所有变量加起来的sum(不包括?)最大和最小时该?符号的值 有几个地方坑 1://Operands of the operation may be either variables defined befo...

2017-02-27 12:54:00

阅读数:406

评论数:0

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

https://hihocoder.com/contest/hiho133/problem/1 题目1 : 2-SAT·hihoCoder音乐节 步骤: 上午为真 ,下午为假 把点分成2*X,2*X+1 构图方法:  对于  a or...

2017-02-17 11:10:41

阅读数:416

评论数:0

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...

2017-02-11 21:39:49

阅读数:262

评论数:0

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

环境: OpenGL实现厂商的名字:Intel 渲染器标识符:Intel(R) HD Graphics 4600 OpenGL实现的版本号:4.3.0 - Build 10.18.14.4080 OGLU工具库版本:1.2.2.0 Microsoft Corporation 开发工具:VS 201...

2017-01-18 05:36:05

阅读数:1132

评论数:0

扩展LDBSCAN 算法在图上的应用

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

2017-01-18 04:55:21

阅读数:317

评论数:0

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

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

2016-11-26 10:36:58

阅读数:244

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭