码迷,mamicode.com
首页 > 其他好文
[ACM] HDU 4576 Robot (概率DP,滚动数组)
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 Print Words in Lines(DP)
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
POJ 1125 Stockbroker Grapevine
题意:给你n个股票经纪人,要你再找出联系所有人的最短时间,有则输出,无则输出一个字符串。 接下来是n组数据,每组数据开头表示第i个经纪人有m个联系人,接下来是m对数据  第一个表示 第几个联系人  第二个数则是联系到他所需要的时间 思路:这个题目主要的是理解题目的意思,理解之后就非常简单了,只要先求出每2个点的最短距离,然后再求出以第i个点为顶点到达第j个点所需要的最长距离,即可把所有的人联系...
分类:其他好文   时间:2014-08-01 19:54:12    阅读次数:177
【图解】抽象工厂模式PK建造者模式
【图解】抽象工厂模式PK建造者模式...
分类:其他好文   时间:2014-08-01 19:54:02    阅读次数:228
HDU 1005 A计划
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
【LeetCode】Construct Binary Tree from Inorder and Postorder Traversal
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
Hadoop学习笔记(三)——zookeeper的一致性协议:ZAB
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
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
hdu4619 / 最大独立集
题意,一个矩阵,上面可以横放或者竖着放骨牌(1X2)保证横的与横的不重叠,竖的和竖的不重叠,求拿掉最小的牌,使所有的都不重叠。 分析:一看,不重叠就是没有边,拿最少,就是留最多,最大独立集啊!二分图,n+m个-最大流(最大匹配)=ans。 简单题。 #include #include #include #include using namespace std; const int inf=0...
分类:其他好文   时间:2014-08-01 19:52:32    阅读次数:267
[ajax 学习笔记] ajax 的服务器响应
ajax中服务器的响应...
分类:其他好文   时间:2014-08-01 19:52:13    阅读次数:221
Excel:插入图片随表格隐藏,或显示
今天遇到个问题,在做数据表的时候,插入的图片一直显现,不随当前变化的表格做变化,十分不方便, 在网上查了查,又试了下,找到属性,可以处理这个问题,右键点击,选择大小和属性,大小和位置随单元格而变, 成功。。 .. PS:此文仅为记录,不做他用...
分类:其他好文   时间:2014-08-01 19:52:02    阅读次数:846
设计模式——工厂模式学习
1、概念            工厂模式定义:实例化对象,用工厂方法代替new操作。达到解耦的目的(避免硬编码耦合)。工厂方法模式是类的创建模式,又叫做虚拟构造子(Virtual Constructor)模式或者多态性工厂(Polymorphic Factory)模式。         工厂模式是我们最常用的模式了,著名的Jive论坛 ,就大量使用了工厂模式,工厂模式在Java程序...
分类:其他好文   时间:2014-08-01 19:51:52    阅读次数:279
Stacks of Flapjacks UVA 120
说明:这道题初读有点绕....开始我以为只是将一个序列的最大值放到最右边,把最小值放到最左边...所以就怎么也通不过啦。后来终于理解题意了,其实就是要你排个序,从左到右为从大到小。但是改变序列顺序的规则有些特殊,即只能将从最左边开始到某一位置构成的连续子序列进行对称翻转。如有序列:  2,4,9,5,7,6.我选择的位置是5所在的位置,翻转后序列就变为5,9,4,2,7,6.然后用类似于冒泡排序的...
分类:其他好文   时间:2014-08-01 19:51:32    阅读次数:267
标C编程笔记day05 函数声明、文件读写、联合类型、枚举类型
函数声明:     1、隐式声明:在没有声明的情况下,系统可根据参数类型判断去调用函数(有可能出错)     2、显式声明:声明在被调用之前,如:double add(double,double);  函数声明参数可只写类型,不需要写函数体。 文件操作:     fopen  --打开文件,FILE *pFile=fopen("a.txt","w");         fopen的打...
分类:其他好文   时间:2014-08-01 19:51:23    阅读次数:200
hdu 1297 Children’s Queue
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!