码迷,mamicode.com
首页 > 其他好文
POJ 3422 Kaka's Matrix Travels (最小费用最大流)
POJ 3422 Kaka's Matrix Travels 链接:http://poj.org/problem?id=3422 题意:有一个N*N的方格,每个方格里面有一个数字。现在卡卡要从左上角走到右下角,规定每次只能向下或者向右走,每次走到一个格子,将得到该格子的数字,并且该格子的数字变为0。当卡卡走一次时,很容易求出最大值,问卡卡走k次,能够得到的最大值为多少。 思路...
分类:其他好文   时间:2014-09-17 16:56:05    阅读次数:187
CABasicAnimation animationWithKeyPath 一些规定的值
CABasicAnimation   animationWithKeyPath   Types When using the ‘CABasicAnimation’ from the QuartzCore Framework in Objective-C, you have to specify an animationWithKeyPath.  This is a long string...
分类:其他好文   时间:2014-09-17 16:55:34    阅读次数:309
APUE学习笔记——10.可靠信号与不可靠信号
首先说明:现在大部分Unix系系统如Linux都已经实现可靠信号。 1~31信号与SIGRTMIN-SIGRTMAX之间并不是可靠信号与不可靠信号的区别,在大多数系统下他们都是可靠信号。 只不过: 1~31信号                              ——不支持排队,为普通信号。 SIGRTMIN-SIGRTMAX信号 ——支持排队,实时信号...
分类:其他好文   时间:2014-09-17 16:55:13    阅读次数:164
hdu-5015-233 Matrix-矩阵
很显然矩阵的第一列为: 0 a[1] a[2] a[3] a[4] 我们转化一下,转化为 23 a[1] a[2] a[3] a[4] 3 那么由第一列转移到第二列则为 23*10+3 a[1]+23*10+3 a[2]+a[1]+23*10+3 a[3]+a[2]+a[1]+23*10+3 a[4]+a[3]+a[2]+a[1]+23*10+3 3 很显然...
分类:其他好文   时间:2014-09-17 16:54:32    阅读次数:174
交互设计部门在互联网公司到底该独立还是拆分?
日前有消息,腾讯CDC解散了,交互、视觉、用研各成员回归到产品线与项目之中,剩下品牌组未知。这是继支付宝、网易之后,解散大型设计部门的第三家公司。也有人辟谣说只是分成各个小组下到产品里而不是解散。 精心开发5年的UI前端框架!   互联网公司大型交互设计部门的被拆分似乎成了一种宿命,伴随着谣言、悲情、猜疑、不舍蔓延开来。虽然多数人做的可能不是真理,但在目前的互联网产品环境下,设计部门拆...
分类:其他好文   时间:2014-09-17 16:54:12    阅读次数:243
Activity管理机制
文章仅记录自己的一点理解,供日后参考。 AMS管理四大组件外加进程管理,其中最庞大的算是Activity了吧。 1、AMS中对ActivityStack划分为两类,其中一类是FrontStack,另一类刚好相反。 boolean isFrontStack(ActivityStack stack) { return !(stack.isHomeStack() ^ g...
分类:其他好文   时间:2014-09-17 16:54:02    阅读次数:270
Dojo DataGrid 的rowCount值总是为0的解决方法
在使用dojox/grid/DataGrid的rowCount属性获取Grid的行数时,经常会遇到这样的情况: 在页面加载完成后,通过单击一个button可以获取正确的row Count,但是当页面刚一加载, 就去获取row Count 时,每次取得的rowCount值总是为0,而Grid中明显是有数据的。 针对这个情况,下面给出一个解决方案,就是加上一定的延迟时间; 具体的代码如下:...
分类:其他好文   时间:2014-09-17 16:53:42    阅读次数:144
HDOJ 5008 Boring String Problem
后缀数组+RMQ+二分 后缀数组二分确定第K不同子串的位置 , 二分LCP确定可选的区间范围 , RMQ求范围内最小的sa Boring String Problem Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 661...
分类:其他好文   时间:2014-09-17 16:53:22    阅读次数:256
UVA LIVE-4642 - Malfatti Circles
给出三角形三个顶点,求出三个互切的圆的半径 虽然大白鼠说可以推出公式,可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。 应该是要做辅助线什么的,那也…… 由于很容易就推出了关于三个半径的三元方程组,那么就试试搜索吧,搜其中任意一个半径,只要满足这个方程组就可以了, 那么就二分搜索吧,当然,这个单调性呢? 看图可知,比方说,我们搜最靠近最上面的顶点的圆的半径r1,由于,...
分类:其他好文   时间:2014-09-17 16:53:02    阅读次数:299
使用dump restore方式快速备份恢复FreeBSD系统
注:此实例测试的是FreeBSD7.2系统,FreeBSD8系列也同样适用,FreeBSD9...
分类:其他好文   时间:2014-09-17 16:52:52    阅读次数:274
hdu 4031(树状数组+辅助数组)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4031 Attack Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1890    Accepted Submission(s):...
分类:其他好文   时间:2014-09-17 16:52:42    阅读次数:186
【hdu】Mayor's posters(线段树区间问题)
需要离散化处理,线段树的区间修改问题。 需要注意的就是离散化的时候,由于给的数字是一段单位长度,所以需要特殊处理(因为线段的覆盖和点的覆盖是不一样的) 比如:(1,10)(1,4) (6,10) 离散化之后是 1 , 4 , 6 , 10 分别离散为 1 2 3 4 覆盖的时候先覆盖1 4 之后覆盖了1 2 之后覆盖了 2 3,结果为2 但是实际上应该是3 134503...
分类:其他好文   时间:2014-09-17 16:52:37    阅读次数:161
hdu1005 Number Sequence(找循环节)
题目链接: huangjing 题意: 就是给了一个公式,然后求出第n项是多少。。。 思路: 题目中n的范围实在是太大,所以肯定直接递推肯定会超时,所以想到的是暴力打表,找循环节,但是也不是那么容易发现啊,所以这时候分析一下,因为最后都会mod7,所以总共有7X7总情况,即A 0,1,2,3,4,5,6,7,B也是如此,所以循环节为49,这么这个问题就解决了。。。 题目:...
分类:其他好文   时间:2014-09-17 16:51:42    阅读次数:159
平衡工作与生活的艺术——GTD简介
1 开场白  大家好,今天是工作四年来第一次站在部门的分享会议上,所以有讲得不好的地方请大家见谅!而对于今天我想给大家介绍的“GTD工作方法”,从2012年接触,觉得对工作很有帮助,但现在依然是入门水平,所以今天的分享会主要是以经验分享和探讨为主。 什么是GTD呢? Get Thing Done! 用粤语来说:“搞掂啦”。列举项目出来,分清“轻重缓急”处理,并且定期回顾整理自己的项目情...
分类:其他好文   时间:2014-09-17 16:51:12    阅读次数:192
[数位dp] hdu 3967 Zero's Numberd
题意:对于两个数i和k,把它分为两个部分的数,n和m,如果(n+m)%k=0 那么这算一种分法 比如 333可分成,3、33或者33、3,对于 (333,3)就等于2. 现在给出 a、b、k,为 (a~b,k)有多少种分法 思路:对于一个数,注意前导零并枚举分点就好了。  dp[22][22][22][22][2],   代表 i位,分点为fd,余数mod,对于k取余,是否有前导零 ...
分类:其他好文   时间:2014-09-17 16:51:02    阅读次数:169
ACE Proactor UDP (接收什么就打印什么)1.0
普通的UDP组件发送和接收 接收端 //server.cpp #include #include #include #include #include using namespace std; #include "boost/lexical_cast.hpp" using namespace boost; void receive() { ACE_INET_Addr p...
分类:其他好文   时间:2014-09-17 16:50:52    阅读次数:192
boost常用库对应的含头文件
类型转换: lexical_cast 头文件: #include using namespace boost;   代码: string send_str;   double i =3.1415926535897932;   send_str = lexical_cast(i++).c_str();...
分类:其他好文   时间:2014-09-17 16:50:42    阅读次数:267
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!