现在位置: 首页 > humiliate发表的所有文章
  • 12月
  • 28日
综合 ⁄ 共 927字 评论关闭
这道题要先判断图是不是二分图,如果不是的话,就直接输出No,是的话就求最大匹配, 建边是双向的所以要/2 判断二分图:对点进行染色,如果A与B认识,A,B的颜色要不同, 如果出现颜色相同的就矛盾了,就不是二分图 #include<stdio.h> #include<string.h> #include<queue> #define N 210 using namespace std; int map[N][N],color[N],vis[N],match[N],n,m; int find(int x) { for(int i=1;i<=n;i++) { if(vis[i]==0&&map[x][i]==1) { vis[i]=1; if(match[i]==-1||find(match[i])==1)......
阅读全文
  • 10月
  • 14日
综合 ⁄ 共 1657字 评论关闭
看到后面例题9-21也用了这题的方法,把这题补上 这题:在放置颜色的时候,需要判断它是不是最后一个,然后需要找到这个颜色的开始位置。如果把每个颜色的开始位置记录在状态中,状态空间将会太大 但是每次放置颜色,如果有 a 种颜色还没有结束,那么这 a 种颜色结束的时候,与初始位置的距离肯定要+1。每种颜色开始和结束的位置我们可以事先算出,因此我们可以在状态转移的时候判断当前还有多少种颜色没有结束。 根据这个性质,我们可以在状态中只记录两个序列的当前位置。状态转移时,累加没有结束的颜色的种类数量。 我一开......
阅读全文
  • 05月
  • 21日
综合 ⁄ 共 6892字 评论关闭
package com.zxh.customer.mapper.entity; public class User {  private Long custId;    private String custName;    public Long getCustId() {   return custId;  }  public void setCustId(Long custId) {   this.custId = custId;  }  public String getCustName() {   return custName;  }  public void setCustName(String custName) {   this.custName = custName;  }   }     package com.zxh.customer.mapper.model; import java.util.List; import java.util.Map; import com.zxh.customer.mapper.entity.User; publi......
阅读全文
  • 05月
  • 07日
综合 ⁄ 共 174字 评论关闭
用C#做的记忆力游戏,通过点击下图中的方块查看颜色,如果连续点中两个颜色相同的方块,则方块会消除掉。当所有方块被消除时,游戏结束。游戏时间越短排名越高。 用到的C#知识包括:面向对象、索引器、二维数组、GDI+绘图、序列化、文件操作等。 源代码下载地址:http://download.csdn.net/detail/jackfrued/7151561
阅读全文
题目大意:有一些位置,这些位置上可以放若干个数字。现在有两种操作。 1.在区间l到r上添加一个数字x 2.求出l到r上的第k大的数字是什么 思路:这种题一看就是树套树,关键是怎么套,怎么写。(话说我也不会来着。。)最容易想到的方法就是区间线段树套一个权值线段树,但是区间线段树上的标记就会变得异常复杂。所以我们就反过来套,用权值线段树套区间线段树。这样修改操作在外线段树上就变成了单点修改,外线段树就不用维护标记了。在里面的区间线段树上维护标记就容易多了。具体实现见代码。 CODE: #include <cstdio>......
阅读全文
  • 04月
  • 30日
综合 ⁄ 共 20字 评论关闭
Anchor Presets属性的使用示例
阅读全文
  • 04月
  • 18日
综合 ⁄ 共 9933字 评论关闭
strtok函数的使用是一个老生常谈的问题了。该函数的作用很大,争议也很大。以下的表述可能与一些资料有区别或者说与你原来的认识有差异,因此,我尽量以实验为证。交代一下实验环境是必要的,winxp+vc6.0,一个极端平民化的实验环境。本文中使用的源代码大部分来自于网络,我稍加修改作为例证。当然,本人水平有限,有不妥之处在所难免,各位见谅的同时不妨多做实验,以实验为证。 strtok的函数原型为char *strtok(char *s, char *delim),功能为“Parse S into tokens separated by characters in DELIM.If S is NULL, the saved......
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 10296字 评论关闭
在原生组件上避免不了覆写、组合等,以定义自己的组件,也方便以后复用。例如之前工程里出现了多次的文件浏览器组件。 嗯~,该怎么总结呢? 一、概述 自定义组件,大概可以这么分吧。一、View或SurfaceView上自绘;二、ViewGroup布局子类整合;三、不清楚了~,好像也没什么好分的==。 本文的工程,个人觉着主要还是属性资源的使用吧?工程主要例子介绍如下: 名称 效果 属性 Loading动态...的效果组件 loading...的动态效果 定义了如下四属性: 1)loadImage:load字图片,reference类型 2)pointImage:小点图......
阅读全文
  • 02月
  • 18日
综合 ⁄ 共 3804字 评论关闭
HBase中的所有数据文件都存储在Hadoop HDFS文件系统上,主要包括两种文件类型: 1. HFile, HBase中KeyValue数据的存储格式,HFile是Hadoop的二进制格式文件,实际上StoreFile就是对HFile做了轻量级包装,即StoreFile底层就是HFile 2. HLog File,HBase中WAL(Write Ahead Log) 的存储格式,物理上是Hadoop的Sequence File 下面主要通过代码理解一下HFile的存储格式。 HFile 下图是HFile的存储格式: HFile由6部分组成的,其中数据KeyValue保存在Block 0 … N中,其他部分的功能有:确定Block Index的起始位置;确定某个k......
阅读全文
  • 02月
  • 02日
综合 ⁄ 共 579字 评论关闭
Block:块语句,是IOS4.0以后引入的。Block是一种具有匿名功能的内嵌函数,他勇敢有一般函数的带参访问,拥有返回值,可以撷取被定义的词法作用域状态,可以选择性的修改词法作用域状态。 Block一般用来表示一段简化的代码,它特别适用于建立同步执行的代码段,封装代码工具,做回调时的callback。 【写法】 以^来宣告变数,以;来结束。 》》有返回值: int (^myBlock)(int) = ^(int num){ return 3+num;}; 调用:NSLog(@"%d",myBlock(10)); 》》无返回值 void (^myBlock)(int) = ^(int num){ NSLog(@"%d",num); }; 》》无入参 ......
阅读全文
  • 11月
  • 23日
综合 ⁄ 共 1348字 评论关闭
n比较小,最多n*n就回出现循环节.... Colossal Fibonacci Numbers! Time Limit: 1000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description Problem F: Colossal Fibonacci Numbers! The i'th Fibonacci number f (i) is recursively defined in the following way: f (0) = 0 and f (1) = 1 f (i+2) = f (i+1) + f (i)  for every i â‰¥ 0 Your task is to compute some values of this sequence. Input begins with an integer t â‰¤ 10,000, the number of test ca......
阅读全文
  • 11月
  • 10日
综合 ⁄ 共 2082字 评论关闭
1、获取全局的Delegate对象,这样我们可以调用这个对象里的方法和变量: [(MyAppDelegate*)[[UIApplication sharedApplication] delegate] MyMethodOrMyVariable]; 2、获得程序的主Bundle: NSBundle *bundle = [NSBundle mainBundle]; Bundle可以理解成一种文件夹,其内容遵循特定的框架。 Main Bundle一种主要用途是使用程序中的资源文件,如图片、声音、plst文件等。 NSURL *plistURL = [bundle URLForResource:@"plistFile" withExtension:@"plist"]; 上面的代码获得plistFile.plist文件的路径。 3、在程序中播放声音......
阅读全文