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 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
首先说明:现在大部分Unix系系统如Linux都已经实现可靠信号。
1~31信号与SIGRTMIN-SIGRTMAX之间并不是可靠信号与不可靠信号的区别,在大多数系统下他们都是可靠信号。
只不过:
1~31信号
——不支持排队,为普通信号。
SIGRTMIN-SIGRTMAX信号 ——支持排队,实时信号...
分类:
其他好文 时间:
2014-09-17 16:55:13
阅读次数:
164
很显然矩阵的第一列为:
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
文章仅记录自己的一点理解,供日后参考。
AMS管理四大组件外加进程管理,其中最庞大的算是Activity了吧。
1、AMS中对ActivityStack划分为两类,其中一类是FrontStack,另一类刚好相反。
boolean isFrontStack(ActivityStack stack) {
return !(stack.isHomeStack() ^ g...
分类:
其他好文 时间:
2014-09-17 16:54:02
阅读次数:
270
在使用dojox/grid/DataGrid的rowCount属性获取Grid的行数时,经常会遇到这样的情况:
在页面加载完成后,通过单击一个button可以获取正确的row Count,但是当页面刚一加载,
就去获取row Count 时,每次取得的rowCount值总是为0,而Grid中明显是有数据的。
针对这个情况,下面给出一个解决方案,就是加上一定的延迟时间;
具体的代码如下:...
分类:
其他好文 时间:
2014-09-17 16:53:42
阅读次数:
144
后缀数组+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
给出三角形三个顶点,求出三个互切的圆的半径
虽然大白鼠说可以推出公式,可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的,那也……
由于很容易就推出了关于三个半径的三元方程组,那么就试试搜索吧,搜其中任意一个半径,只要满足这个方程组就可以了,
那么就二分搜索吧,当然,这个单调性呢?
看图可知,比方说,我们搜最靠近最上面的顶点的圆的半径r1,由于,...
分类:
其他好文 时间:
2014-09-17 16:53:02
阅读次数:
299
注:此实例测试的是FreeBSD7.2系统,FreeBSD8系列也同样适用,FreeBSD9...
分类:
其他好文 时间:
2014-09-17 16:52:52
阅读次数:
274
题目链接: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
需要离散化处理,线段树的区间修改问题。
需要注意的就是离散化的时候,由于给的数字是一段单位长度,所以需要特殊处理(因为线段的覆盖和点的覆盖是不一样的)
比如:(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
题目链接:
huangjing
题意:
就是给了一个公式,然后求出第n项是多少。。。
思路:
题目中n的范围实在是太大,所以肯定直接递推肯定会超时,所以想到的是暴力打表,找循环节,但是也不是那么容易发现啊,所以这时候分析一下,因为最后都会mod7,所以总共有7X7总情况,即A 0,1,2,3,4,5,6,7,B也是如此,所以循环节为49,这么这个问题就解决了。。。
题目:...
分类:
其他好文 时间:
2014-09-17 16:51:42
阅读次数:
159
1 开场白
大家好,今天是工作四年来第一次站在部门的分享会议上,所以有讲得不好的地方请大家见谅!而对于今天我想给大家介绍的“GTD工作方法”,从2012年接触,觉得对工作很有帮助,但现在依然是入门水平,所以今天的分享会主要是以经验分享和探讨为主。
什么是GTD呢? Get Thing Done! 用粤语来说:“搞掂啦”。列举项目出来,分清“轻重缓急”处理,并且定期回顾整理自己的项目情...
分类:
其他好文 时间:
2014-09-17 16:51:12
阅读次数:
192
题意:对于两个数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
普通的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
类型转换:
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