<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[缺氧]]></title><description><![CDATA[2015/12/03   Go the extra mile.]]></description><link>https://blog.youkuaiyun.com/viphong</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; viphong]]></copyright><item><title><![CDATA[Java虚拟机——Java内存模型与线程 [待更新]]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/77506640</link><guid>https://blog.youkuaiyun.com/viphong/article/details/77506640</guid><author>viphong</author><pubDate>Wed, 23 Aug 2017 16:16:55 +0800</pubDate><description><![CDATA[12.2 硬件的效率与一致性
处理器与内存速度矛盾-->
1.引入高速缓存-->新的问题:缓存一致性(Cache Coherence)


2.指令重排优化( Instruction Reorder)
保证结果与顺序执行结果一致,但不保证程序中各个语句计算先后顺序与输入代码的顺序一致.


12.3 Java内存模型( Java Memory Model, JMM)
屏蔽屌各种]]></description><category></category></item><item><title><![CDATA[[小技巧] 解决优快云博客 类别管理/文章分类 批量移动管理问题]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70943189</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70943189</guid><author>viphong</author><pubDate>Sat, 29 Apr 2017 01:17:41 +0800</pubDate><description><![CDATA[一直用csdn写东西，由于个人习惯问题，文章分类非常细，到后面堆积的非常多，就显得非常乱，因此想重新按字典序重拍一下分类，发现优快云后台提供的只有手动点击 “上移”、“下移”，一次只能移动一个位置的低效率操作，可想而知要是有上百个分类，就算用快速排序的方法，也得点上半小时，之前还向csdn管理员发过email反应这个问题。  
       之后在网上找了好久也没找到有人提出这个问题的解决方案]]></description><category></category></item><item><title><![CDATA[性能评测工具 ：gprof 的使用]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70176604</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70176604</guid><author>viphong</author><pubDate>Fri, 14 Apr 2017 22:42:16 +0800</pubDate><description><![CDATA[由于环境是WIN， 就下了MINGW
设置好环境变量后，直接编译
gcc main.cpp -pg -lstdc++
得到a.exe gprof -b a.exe gmon.out >report.txt 


Gprof 产生的信息解释：





  %time



Cumulative

seconds



Self 

Seconds
]]></description><category></category></item><item><title><![CDATA[hihocoder #1500 : EL SUENO 树DP]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70163053</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70163053</guid><author>viphong</author><pubDate>Thu, 13 Apr 2017 23:12:35 +0800</pubDate><description><![CDATA[#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]]></description><category></category></item><item><title><![CDATA[hihocoder #1499 : A Box of Coins 贪心]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70162448</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70162448</guid><author>viphong</author><pubDate>Thu, 13 Apr 2017 21:47:50 +0800</pubDate><description><![CDATA[描述
Little Hi has a box which consists of 2xN cells as illustrated below.
+----+----+----+----+----+----+
| A1 | A2 | A3 | A4 | .. | AN |
+----+----+----+----+----+----+
| B1 | B2 | B3 | B4 | .. | BN]]></description><category></category></item><item><title><![CDATA[hihocoder #1503 : 一人麻将]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70162127</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70162127</guid><author>viphong</author><pubDate>Thu, 13 Apr 2017 21:11:30 +0800</pubDate><description><![CDATA[时间限制:10000ms
单点时限:1000ms
内存限制:256MB






描述
小Hi在北方的暖气里温暖如春，小Ho却在南方的艳阳里感受大雪纷飞。距离使得他们连一起打麻将的机会都没有，失落的小Hi一个人玩起了麻将。
小Hi玩的是四川麻将，因此只有3种序数牌万、筒、条，每种花色一到九各4张。
小Hi起手拥有14张牌，之后小Hi每摸一张牌后，如果没有胡牌，就出一张牌，]]></description><category></category></item><item><title><![CDATA[hihocoder #1502 : 最大子矩阵]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70161329</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70161329</guid><author>viphong</author><pubDate>Thu, 13 Apr 2017 20:33:48 +0800</pubDate><description><![CDATA[#1502 : 最大子矩阵




时间限制:10000ms
单点时限:1000ms
内存限制:256MB






描述
给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。

输入
第一行包含三个整数N、M和K。
以下N行每行包含M个整数，表示A。
对于40%的数据，1 
对于1]]></description><category></category></item><item><title><![CDATA[hihocoder 1504 : 骑士游历 矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/70161302</link><guid>https://blog.youkuaiyun.com/viphong/article/details/70161302</guid><author>viphong</author><pubDate>Thu, 13 Apr 2017 19:36:07 +0800</pubDate><description><![CDATA[时间限制:10000ms
单点时限:1000ms
内存限制:256MB






描述
在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。  

输入
第一行包含三个整数，N，R和C。
对于40%的数据， 1 
对于100%的数据， 1 

输出
从(R, C)开始走N步有多]]></description><category></category></item><item><title><![CDATA[hihocoder#1477 : 闰秒  java简单处理字符串]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/61962501</link><guid>https://blog.youkuaiyun.com/viphong/article/details/61962501</guid><author>viphong</author><pubDate>Tue, 14 Mar 2017 00:53:23 +0800</pubDate><description><![CDATA[http://hihocoder.com/problemset/problem/1477

简单粗暴直接上java啦
有个trick 第一年有两次闰秒，没注意到
3import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date]]></description><category></category></item><item><title><![CDATA[Hihocoder #1479 : 三等分 树形DP]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/61958631</link><guid>https://blog.youkuaiyun.com/viphong/article/details/61958631</guid><author>viphong</author><pubDate>Tue, 14 Mar 2017 00:50:50 +0800</pubDate><description><![CDATA[描述


小Hi最近参加了一场比赛，这场比赛中小Hi被要求将一棵树拆成3份，使得每一份中所有节点的权值和相等。

比赛结束后，小Hi发现虽然大家得到的树几乎一模一样，但是每个人的方法都有所不同。于是小Hi希望知道，对于一棵给定的有根树，在选取其中2个非根节点并将它们与它们的父亲节点分开后，所形成的三棵子树的节点权值之和能够两两相等的方案有多少种。

两种方案被看做不同的方案，当且仅当]]></description><category></category></item><item><title><![CDATA[POJ-2989-All Friends  极大团算法  Bron-Kerbosch及其改进]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/61927636</link><guid>https://blog.youkuaiyun.com/viphong/article/details/61927636</guid><author>viphong</author><pubDate>Mon, 13 Mar 2017 21:19:56 +0800</pubDate><description><![CDATA[http://poj.org/problem?id=2989


给n个点m条边，求极大团的数量。
极大团的定义就是：对于一个团里，所有人互为朋友，且团外的任何一个人，都不会和团里的所有人同时是朋友。


BK算法的伪代码
 BronKerbosch(All, Some, None):
       if Some and None are both empty:]]></description><category></category></item><item><title><![CDATA[题目1522：包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/61417853</link><guid>https://blog.youkuaiyun.com/viphong/article/details/61417853</guid><author>viphong</author><pubDate>Sat, 11 Mar 2017 15:10:41 +0800</pubDate><description><![CDATA[题目描述：

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。




输入：

输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，弹出栈顶元素。




输出：

对应每个测试案例中的]]></description><category></category></item><item><title><![CDATA[Leetcode 4. Median of Two Sorted Arrays(分治法)]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/61291899</link><guid>https://blog.youkuaiyun.com/viphong/article/details/61291899</guid><author>viphong</author><pubDate>Sat, 11 Mar 2017 01:47:01 +0800</pubDate><description><![CDATA[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+]]></description><category></category></item><item><title><![CDATA[hihocoder #1476 : 矩形计数]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/60969475</link><guid>https://blog.youkuaiyun.com/viphong/article/details/60969475</guid><author>viphong</author><pubDate>Thu, 09 Mar 2017 21:16:26 +0800</pubDate><description><![CDATA[http://hihocoder.com/problemset/problem/1476



显然就是容斥原理了。
先算出所有的矩阵一共有多少个
    ll sum=n*(n+1)/2*m*(m+1)/2;
然后考虑对于任取x个黑色方框，
他们组成一个新的矩形，然后计算有多少个矩阵会覆盖整个矩形，也即，两条边所夹住的对顶两个小正方形的所有点的乘积
奇减偶加即可



]]></description><category></category></item><item><title><![CDATA[cf#402  E 大模拟]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/58051519</link><guid>https://blog.youkuaiyun.com/viphong/article/details/58051519</guid><author>viphong</author><pubDate>Mon, 27 Feb 2017 12:54:00 +0800</pubDate><description><![CDATA[题意：n个变量，每个都是m位为二进制数
给出n个式子，让你选择一个变量？的值，输出使得所有变量加起来的sum(不包括？)最大和最小时该？符号的值
有几个地方坑
1：//Operands of the operation may be either variables defined before, or the number
对于某一行式子，出现的变量一定是之前define过的，要么就是赋]]></description><category></category></item><item><title><![CDATA[hiho一下 第133周 2-SAT·hihoCoder音乐节]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/55505234</link><guid>https://blog.youkuaiyun.com/viphong/article/details/55505234</guid><author>viphong</author><pubDate>Fri, 17 Feb 2017 11:10:41 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[hiho一下第137周《建造基地》DP]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/54987535</link><guid>https://blog.youkuaiyun.com/viphong/article/details/54987535</guid><author>viphong</author><pubDate>Sat, 11 Feb 2017 21:39:49 +0800</pubDate><description><![CDATA[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--)
    {]]></description><category></category></item><item><title><![CDATA[计算机图形学-初入门（小作品）]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/54598097</link><guid>https://blog.youkuaiyun.com/viphong/article/details/54598097</guid><author>viphong</author><pubDate>Wed, 18 Jan 2017 05:36:05 +0800</pubDate><description><![CDATA[环境：
OpenGL实现厂商的名字：Intel
渲染器标识符：Intel(R) HD Graphics 4600
OpenGL实现的版本号：4.3.0 - Build 10.18.14.4080
OGLU工具库版本：1.2.2.0 Microsoft Corporation
开发工具：VS 2015 
 
参考书籍：《交互式计算机图形学:基于OpenGL的自顶向下方法》


有]]></description><category></category></item><item><title><![CDATA[扩展LDBSCAN 算法在图上的应用]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/54597990</link><guid>https://blog.youkuaiyun.com/viphong/article/details/54597990</guid><author>viphong</author><pubDate>Wed, 18 Jan 2017 04:55:21 +0800</pubDate><description><![CDATA[一 、 背景和正确性分析
SCAN 和 LDBSCAN :
SCAN 是基于密度的聚类算法。一个社交网络能被看成是一个图，在这个图上面一个社交
个体能被看成是一个节点， 个体之间的关系则可以被视作一条边。 这种有现实关系映射到图
的思想可以有许多的应用和扩展。 聚类算法就是一种用于发现社交网络中节点间关系的基本
方法。
在社交网络的聚类中，首先要考察的是节点间的连通性，再由连通性的定义]]></description><category></category></item><item><title><![CDATA[hiho一下 第109周 Tower Defense Game 树DP+贪心]]></title><link>https://blog.youkuaiyun.com/viphong/article/details/53348816</link><guid>https://blog.youkuaiyun.com/viphong/article/details/53348816</guid><author>viphong</author><pubDate>Sat, 26 Nov 2016 10:36:58 +0800</pubDate><description><![CDATA[题目大意
给定一颗以1为根节点的树，每个节点有一个购入价格p和卖出价格q。
进入一个节点时需要花费p，离开时可以收回q，每个节点只产生一次购入和卖出。
请你选择一个遍历的顺序，要求在遍历的过程中身上的钱数不小于0，且出发时带的钱数最少。
按照遍历的顺序是指：当你选择了一颗子树之后，你需要将这个子树全部走完，才能选择其他子树。
 
............................]]></description><category></category></item></channel></rss>