Robot
Problem Description
Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise.
At first the robot is in ce...
分类:
其他好文 时间:
2014-08-01 19:55:22
阅读次数:
319
POJ 3390 题意 把n个单词排版 每行最多m个字符 不同单词间有空格 每行最后一个单词后没空格 空格占一个字符 当一行的字符数与m的差为t时 就会扣t*t分 求最少扣分
令a[i]表示第i个单词的长度 s[i]表示从第一个单词到第i个单词单词长度和d[i]表示前i个单词排版后最少扣的分
则t=m-(s[i] - s[j] + i - j - 1)表示把从第j+1个单词到第i个单词放在一行时这行的字符长度与m的差
那么当t>=0时 有转移方程 d[i]=min(d[i],d...
分类:
其他好文 时间:
2014-08-01 19:55:12
阅读次数:
249
题意:给你n个股票经纪人,要你再找出联系所有人的最短时间,有则输出,无则输出一个字符串。
接下来是n组数据,每组数据开头表示第i个经纪人有m个联系人,接下来是m对数据 第一个表示 第几个联系人 第二个数则是联系到他所需要的时间
思路:这个题目主要的是理解题目的意思,理解之后就非常简单了,只要先求出每2个点的最短距离,然后再求出以第i个点为顶点到达第j个点所需要的最长距离,即可把所有的人联系...
分类:
其他好文 时间:
2014-08-01 19:54:12
阅读次数:
177
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。
现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主...
分类:
其他好文 时间:
2014-08-01 19:53:52
阅读次数:
223
神经猫火起来的速度很快,仅仅用了3天,就创造了500万用户和1亿的访问量。
社交在现在越来越体现出它的价值,很多游戏都加入了社交元素,挑起朋友之间的攀比心理,看看谁比谁更牛X。 基于社交元素的力度加重,可以看到微信的力量,会有越来越多的小游戏在微信的平台上火起来的。
它继承了以往的爆款游戏的风格,操作简单,但是游戏本身还是有一定的难度。这样门槛低的游戏吸引了很多人,不同年龄段的...
分类:
其他好文 时间:
2014-08-01 19:53:42
阅读次数:
197
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
/**
* Definition for binary tree
* struct TreeNode {...
分类:
其他好文 时间:
2014-08-01 19:53:32
阅读次数:
222
Zookeeper使用了一种称为Zab(ZookeeperAtomic Broadcast)的协议作为其一致性复制的核心,其特点为高吞吐量、低延迟、健壮、简单,但不过分要求其扩展性。
Zookeeper的实现是有Client、Server构成,Server端提供了一个一致性复制、存储服务,Client端会提供一些具体的语义,比如分布式锁、选举算法、分布式互斥等。从存储内容来说,Server端更多...
分类:
其他好文 时间:
2014-08-01 19:53:12
阅读次数:
309
前端的部分逻辑有时候控制前端的显示,比如记录收藏数目等等。有时候多次重复点击会造成前端显示的bug。所以需要有部分逻辑判断去筛除掉重复多次的点击。
实现部分代码如下,主要是通过setTimeout去加以判断,即无论点击几次,间隔一定时间才会去触发一次事件,从而只产生一次的记录:
var i=0; //判断点击次数寄存
var closetimer = nul...
分类:
其他好文 时间:
2014-08-01 19:53:02
阅读次数:
152
Linked List Cycle
Total Accepted: 24397 Total
Submissions: 68598My Submissions
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra sp...
分类:
其他好文 时间:
2014-08-01 19:52:42
阅读次数:
221
题意,一个矩阵,上面可以横放或者竖着放骨牌(1X2)保证横的与横的不重叠,竖的和竖的不重叠,求拿掉最小的牌,使所有的都不重叠。
分析:一看,不重叠就是没有边,拿最少,就是留最多,最大独立集啊!二分图,n+m个-最大流(最大匹配)=ans。
简单题。
#include
#include
#include
#include
using namespace std;
const int inf=0...
分类:
其他好文 时间:
2014-08-01 19:52:32
阅读次数:
267
今天遇到个问题,在做数据表的时候,插入的图片一直显现,不随当前变化的表格做变化,十分不方便,
在网上查了查,又试了下,找到属性,可以处理这个问题,右键点击,选择大小和属性,大小和位置随单元格而变,
成功。。
..
PS:此文仅为记录,不做他用...
分类:
其他好文 时间:
2014-08-01 19:52:02
阅读次数:
846
1、概念
工厂模式定义:实例化对象,用工厂方法代替new操作。达到解耦的目的(避免硬编码耦合)。工厂方法模式是类的创建模式,又叫做虚拟构造子(Virtual Constructor)模式或者多态性工厂(Polymorphic Factory)模式。
工厂模式是我们最常用的模式了,著名的Jive论坛 ,就大量使用了工厂模式,工厂模式在Java程序...
分类:
其他好文 时间:
2014-08-01 19:51:52
阅读次数:
279
说明:这道题初读有点绕....开始我以为只是将一个序列的最大值放到最右边,把最小值放到最左边...所以就怎么也通不过啦。后来终于理解题意了,其实就是要你排个序,从左到右为从大到小。但是改变序列顺序的规则有些特殊,即只能将从最左边开始到某一位置构成的连续子序列进行对称翻转。如有序列: 2,4,9,5,7,6.我选择的位置是5所在的位置,翻转后序列就变为5,9,4,2,7,6.然后用类似于冒泡排序的...
分类:
其他好文 时间:
2014-08-01 19:51:32
阅读次数:
267
函数声明:
1、隐式声明:在没有声明的情况下,系统可根据参数类型判断去调用函数(有可能出错)
2、显式声明:声明在被调用之前,如:double add(double,double); 函数声明参数可只写类型,不需要写函数体。
文件操作:
fopen --打开文件,FILE *pFile=fopen("a.txt","w");
fopen的打...
分类:
其他好文 时间:
2014-08-01 19:51:23
阅读次数:
200
Children’s Queue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10540 Accepted Submission(s): 3390
Problem Description
There ar...
分类:
其他好文 时间:
2014-08-01 19:51:15
阅读次数:
264