摘要：
懒省事的小明时间限制： 3000ms | 内存限制： 65535KB难度： 3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种... 阅读全文
posted @ 2013-09-06 22:28
Class Xman
阅读(194)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2013-09-06 22:26
Class Xman
阅读(190)
评论(0)
推荐(0)
摘要：
题意：n个学生，给你每个学生浪漫的学生学号(男女之间浪漫)，问你找出一个最大的集合保证集合内的任意两个学生之间没有相互浪漫关系，输出最大集合的人数。注意：这里的浪漫边是双向的，如果1对2浪漫， 那么2对1也浪漫，题意好像没说清楚， 但我测了一下，是双向边。思路：最大独立集和最小点覆盖集是互补的，所以 最大独立集 == 总人数n - 最小点覆盖集，如果题目给你的是二分图那么直接二分匹配一下即可，但这题不是二分图，我们抓住双向边，那么我们进行拆点，做一次匹配，求出来的匹配数是(左边男生匹配右边女生 + 左边女生匹配右边男生，这两个值是相等的)，所以原图的最大匹配为 “求出来的匹配数/2”。那么代. 阅读全文
posted @ 2013-09-06 22:24
Class Xman
阅读(197)
评论(0)
推荐(0)
摘要：
密码关还是有很多变态的题的，整理一下力所能及的吧。Circular Crypto(Asis-CTF2013)这题只给了一张图片 仔细看一下就知道，这是几个单独的环，把它们分别整理出来。因为看着眼花可能有几个位不对。 babaaaabaaababaababaaaabbabbababbaaaabaaaabbbaabaabaaaaaabaaabaaabaaabaaabbaabaaabbbaabaaababaaaaaabaaabbaabaabbbaaaaaabaaaabaabaaaaba21aabab0aaab7e1321b3c8423b30c1cb077a2e3ac4f0a2a551a64... 阅读全文
posted @ 2013-09-06 22:22
Class Xman
阅读(1403)
评论(0)
推荐(0)
摘要：
我们都知道用C可以很简单的实现单链表反转，今天来学习下，在Java中如何实现链表反转。思路很简单，定义一个类，这个类分成2块，一块是表示自身的标志，另外一个存储指向下一个元素的引用。通过互换相邻两个节点的引用来达到链表反转的效果。上代码：package com.withiter.test;public class ReverseList { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Node nodeLink = add("1&quo 阅读全文
posted @ 2013-09-06 22:20
Class Xman
阅读(621)
评论(0)
推荐(0)
摘要：
在上一篇文章中我介绍了UIBezierPath类 介绍，下面这篇文章介绍一下如何通过这个类实现一个简单的随手画画板的简单程序demo，功能包括：划线（可以调整线条粗细，颜色），撤销笔画，回撤笔画，清除画布，橡皮擦。当然也可以扩展其他的功能。 一、首先看看实现划线部分的关键代码吧！- (void) drawRect: (CGRect) rect{ //绘制图片 int width = self.pickedImage.size.width; int height = self.pickedImage.size.height; CGRect rectForImage = CGRectMak... 阅读全文
posted @ 2013-09-06 22:17
Class Xman
阅读(615)
评论(0)
推荐(0)
摘要：
本篇文章只是记录了一个自定义UIPageControl 的制作，其实很简单的 源码在底部会奉上链接，还望多多交流，多多支持。首先效果图如下：首先先做一个UISCrollView// 建议这样做，可以避免内存的泄露UIScrollView *scrol = [[UIScrollViewalloc]init]; self.scrol = scrol; [scrol release]; MyPageControl *page = [[MyPageControlalloc]init]; self.pageControl = page; [page release]; // 设置UISc... 阅读全文
posted @ 2013-09-06 22:15
Class Xman
阅读(185)
评论(0)
推荐(1)
摘要：
var len = json.length; for (var i = 0; i < len; i++) { for (obj in json[i]) { var obj2 = obj; } } 阅读全文
posted @ 2013-09-06 22:13
Class Xman
阅读(165)
评论(0)
推荐(0)
摘要：
CGPoint point=CGPoint(x,y); //表示位置CGSize size=CGSzieMake(width,height); //表示大小CGRect rect=CGRectMake(x,y,width,height)1.frame：描述当前视图在其父视图中的位置和大小,用位置坐标和长度来表示:sample：UIButton*button3=[[[UIButtonalloc]initWithFrame:CGRectMake(120,120,100,100)]autorelease]; button3.backgroundColor=[UIColorgreenColor]; . 阅读全文
posted @ 2013-09-06 22:10
Class Xman
阅读(323)
评论(0)
推荐(0)
摘要：
linux为了解决对读文件产生的从应用空间到内核空间复制数据产生的效率影响引进了零拷贝。什么是零拷贝？这里就不多说了，请参考http://blog.csdn.net/crazyguang/article/details/2423708，我们主要是讲述nginx怎么是用sendfile的。nginx通过使用sendfile指令来控制是不是用linux提供的零拷贝功能。具体配置如下：sendfile on/off注：这个指令只能用在HTTP框架下。 上面指令的作用就是给struct ngx_http_core_loc_conf_s 的sendfile赋值，逻辑也比较简单。下面以nginx做源服务. 阅读全文
posted @ 2013-09-06 22:08
Class Xman
阅读(3850)
评论(0)
推荐(0)
浙公网安备 33010602011771号