首页 > 其他
寒假集训.Rope
F - Rope Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description Plotters have barbarously hammered N nails into an innocent plane shap...
分类:其他   时间:2015-01-29 17:46:43    收藏:0  评论:0  赞:0  阅读:211
uva 11520 Fill the Square(枚举)
uva 11520 Fill the Square In this problem, you have to draw a square using uppercase English Alphabets. To be more precise, you will be given a square grid with some empty blocks and other...
分类:其他   时间:2015-01-29 17:46:23    收藏:0  评论:0  赞:0  阅读:321
perl CGI重构原则
帝都的宇宙中心,古老文明的发源地,coding的传统在码农手中世代延续,CGI作为传承了一千多年的古老工艺,并没有被AJAX收割殆尽,仍在这里焕发着勃勃生机。--舌尖上的ABCD 背景 借着开发Stroy的机会,把一个古老的CGI脚本做了一下重构,有点心得,赶紧写下来,因为以后不太可能有机会经常接触perl的CGI了。 产品中现有的CGI并非像很多年以前那样用来产生web页面,而是作为系...
分类:其他   时间:2015-01-29 17:46:13    收藏:0  评论:0  赞:0  阅读:299
leetcode.11---------Container With Most Water
题目:Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). ...
分类:其他   时间:2015-01-29 17:45:54    收藏:0  评论:0  赞:0  阅读:286
[Leetcode] 50 - Pow(x, n)
原题链接:https://oj.leetcode.com/problems/powx-n/ 1. 首先处理特殊情况,比如0,1,-1 2. 关于普遍情况,考虑x^7 = x^(4 + 2 + 1),注意4,2,1都是2的n次方,所以转化为((x ^ 2) ^ 2) * (x ^ 2) * (x)。更加直观来看,我们可以将指数7看为二进制表示111,每一位从右到左对应的是x ^ 4,x ...
分类:其他   时间:2015-01-29 17:45:43    收藏:0  评论:0  赞:0  阅读:185
【BZOJ3158】千钧一发 最小割
题解: 如果i、j不能共存,那么就中间连一条边,然后i连源流量b[i],j连汇流量b[j],就可以满足性质。 但是问题是哪个点连源,哪个点连汇呢? 这种做法需要图是二分图,这样某些点就可以只连源,某些点只连汇。 当且仅当这种情况才可以有上述建图。 而这道题有个很好的性质: 任意两个奇数肯定满足条件一(把奇数看成2k+1,然后最后形式是2*奇数), 任意两个偶数...
分类:其他   时间:2015-01-29 17:45:33    收藏:0  评论:0  赞:0  阅读:279
POJ 3071 Football 概率dp
点击打开链接 Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3309   Accepted: 1696 Description Consider a single-elimination football t...
分类:其他   时间:2015-01-29 17:45:23    收藏:0  评论:0  赞:0  阅读:203
写给十年后的自己
写这篇文章的时间为2015年1月29日,再过几天,就是我30岁生日了。不知不觉,人生走过了30个春秋,现在小孩也快2岁了,工作也还顺利,我觉得我应该写点什么还记录一下。由于我是一个技术出身,文笔也不好,所以我只是随便写写,不足之处请大家谅解哈!     上面说过了,我是做技术出身,目前的工作,只是一个很普通的程序开发人员而已,所以我想预测一下十年后人们的生活可能的样子,等我40岁的时候再来看一下...
分类:其他   时间:2015-01-29 17:44:43    收藏:0  评论:0  赞:0  阅读:239
Gora快速入门
参考官方文档:http://gora.apache.org/current/tutorial.html 一、环境准备 1、下载gora并解压 2、分别进入$GORA_HOME/gora-hbase/,$GORA_HOME/gora-core,$GORA_HOME/gora-compiler,$GORA_HOME/gora-compiler-CLI执行 $ mvn clean i...
分类:其他   时间:2015-01-29 17:44:33    收藏:0  评论:0  赞:0  阅读:480
Merge Two Sorted Lists
题目: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 我的解法: (1)算法思想: 先根据两个链表l1,l2头结点值的大小设置要返回链表的头结点h...
分类:其他   时间:2015-01-29 17:44:23    收藏:0  评论:0  赞:0  阅读:137
实现倒计时的动画效果
项目要求做一个这样子的gif View的代码是package com.example; import android.content.Context; import android.graphics.Canvas; import android.graphics.Paint; import android.graphics.Paint.Style; import android.g...
分类:其他   时间:2015-01-29 17:44:13    收藏:0  评论:0  赞:0  阅读:257
手写NSLayoutContraint
Xcode6使用storyboard拖拖约束很快就搭建出来项目,针对有些不能拖的,还是需要手动实现约束的。 稍微研究了下NSLayoutContraint,使用起来也还算是方便。 + (NSArray *)constraintsWithVisualFormat:(NSString *)format options:(NSLayoutFormatOptions)opts metrics:...
分类:其他   时间:2015-01-29 17:44:03    收藏:0  评论:0  赞:0  阅读:242
沼跃鱼早已看穿了一切
Description  沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间,墙上的指示牌写着:房间内某处有一宝箱,但是宝箱被上锁了,钥匙在这个房间的某个角落。沼泽鱼对宝箱里有什么很感兴趣,但它必须先去拿到钥匙才可以打开宝箱。然而沼跃鱼早已看穿了一切,它看清了这个房间的布局,现在给出房间的布局图,问沼跃鱼拿到钥匙并打开宝箱最少需要走多少步。沼跃鱼每次只能向上、下、左、右中其中一个方向走一步...
分类:其他   时间:2015-01-29 17:43:53    收藏:0  评论:0  赞:0  阅读:186
Uva 1638 Pole Arrangement DP
倒过来从插入最短的木棒考虑 1638 Pole ArrangementThere are poles of height 1, 2, . . . , n in a row. If you look at these poles from the left side or the rightside, smaller poles are hidden by taller poles. Fo...
分类:其他   时间:2015-01-29 17:42:03    收藏:0  评论:0  赞:0  阅读:194
Handler消息传递机制(一)
MessageQueue:由Looper负责管理。采用先进先出的方式管理Message. Looper:每个线程只有一个Looper,负责管理MessageQueue,会不断从MessageQueue中取出消息,并将消息分给对应的Handler处理 Handler:能把消息发送给Looper管理的MessageQueue,并负责处理Looper分给它的消息(在新启动的线程中发送消息;在主线程中...
分类:其他   时间:2015-01-29 17:41:53    收藏:0  评论:0  赞:0  阅读:268
杭电二分题
Description Now, here is a fuction:    F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100.   Input The first line of the input contai...
分类:其他   时间:2015-01-29 17:41:43    收藏:0  评论:0  赞:0  阅读:232
poj 2728 Desert King (最优比率生成树)
题意:有n个村庄,给出每个村庄的坐标和海拔, benifit为两点之间的水平距离,cost为两点的高度差, 现要求一棵树使得 cost / benift 最小,即求一个最优比例生成树 分析:01规划的应用 设x[i]等于1或0, 表示边取或者不取 则所求的比率 rate = ∑(cost[i] * x[i]) / ∑(benifit[i] * x[i])...
分类:其他   时间:2015-01-29 17:41:23    收藏:0  评论:0  赞:0  阅读:167
maven 排除间接依赖
由于maven2.x会传递解析依赖,所以很有可能一些你不需要的依赖也会包含在工程类路径中。例如,一些你依赖的工程可能没有正确的声明它们的依赖集。为了解决这种特殊情况,maven2.x已经引入了显式排除依赖的概念。排除是设置在pom中指定的依赖上,并且有指定的groupId和artifactId来标注。当你构建工程时,该物件不会像解析加载依赖一样被加载到你工程的类路径中。...
分类:其他   时间:2015-01-29 17:41:03    收藏:0  评论:0  赞:0  阅读:368
12.5.1 声明计算类型
12.5.1 声明计算类型   在这个示例中,计算的类型(在 Haskell 术语中的单子类型)称为 ValueWrapper,它只是存储泛型类型参数T 的值,并不会为类型增加任何其他功能。这就是说,计算只处理标准值,但是,我们能够用 C# 中的查询表达式, F# 中的计算表达式,写代码(来增加功能)。 清单 12.17 显示了在 C# 和 F# 中的类型声明。在 C# 中,我们创建简单的类...
分类:其他   时间:2015-01-29 17:40:33    收藏:0  评论:0  赞:0  阅读:104
Find Minimum in Rotated Sorted Array
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. You may assume no duplicate e...
分类:其他   时间:2015-01-29 17:39:53    收藏:0  评论:0  赞:0  阅读:249
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!