现在位置: 首页 > hummel发表的所有文章
  • 11月
  • 08日
综合 ⁄ 共 1778字 评论关闭
最大子矩阵和…… 一直听说dp啊什么…… 好吧……暴力 一个很巧妙的思想 由于有负数肯定是不太好的 所以,a[i][j]:第i行前j个数的和 然后,从第1行开始到最后一行,枚举第i列跟第j列(j<i),与第k行围起来的矩阵和, 用t记录当前结果,若t为负数,则t=a[k][i]-a[k][j] 若t为正数,t+=a[k][i]-a[k][j] 每次更新t后,更新答案ans即可 #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue&......
阅读全文
Queue接口与List、Set同一级别,都是继承了Collection接口。LinkedList实现了Queue接口。Queue接口窄化了对LinkedList的方法的访问权限(即在方法中的参数类型如果是Queue时,就完全只能访问Queue接口所定义的方法了,而不能直接访问 LinkedList的非Queue的方法),以使得只有恰当的方法才可以使用。BlockingQueue继承了Queue接口。 队列是一种数据结构.它有两个基本操作:在队列尾部加人一个元素,和从队列头部移除一个元素就是说,队列以一种先进先出的方式管理数据.   抛出异常 返回特殊值 插入 add(e) offer(e) ......
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 998字 评论关闭
Next Permutation  求解对应排列的下一个排列(按递增方式),通过找到最后一组满足num[i]>num[i+1]的对,然后将num[i]与后面的比自己大的最小值交换后,排序i+1及其以后的数(按递增)。如果完全是降序,就全部翻转 class Solution { public:     void nextPermutation(vector<int> &num) {         int len=num.size();         if(len<=1)return;         int count=1;                  int i;         for( i=len-1;i>0;i--){                         if(num[i]<=num[i-1])count++;                 els......
阅读全文
  • 01月
  • 13日
编程语言 ⁄ 共 2395字 评论关闭
转自:http://blog.csdn.net/haoel 下面是一个关于多重继承的虚函数表访问的例程:  c++ 编译器将虚函数表的地址放在了实例对象内存的最前面,实际上这个虚函数表是一个二维数组。 如果是单继承那么这个虚函数表实际上是一个一位数组。 #include <iostream> using namespace std; class Base1 { public:             virtual void f() { cout << "Base1::f" << endl; }             virtual void g() { cout << "Base1::g" << endl; }             virtual void h() { cout << "Base1::h" &l......
阅读全文
  • 08月
  • 22日
综合 ⁄ 共 6061字 评论关闭
在IOS后台执行是本文要介绍的内容,大多数应用程序进入后台状态不久后转入暂停状态。在这种状态下,应用程序不执行任何代码,并有可能在任意时候从内存中删除。应用程序提供特定的服务,用户可以请求后台执行时间,以提供这些服务。 判断是否支持多线程 UIDevice* device = [UIDevice currentDevice];  BOOL backgroundSupported = NO;  if ([device respondsToSelector:@selector(isMultitaskingSupported)])  backgroundSupported = device.multitaskingSupported;  声明你需要的后台任务 Info.plist中添加UIBackgroundModes键值......
阅读全文
  • 05月
  • 03日
综合 ⁄ 共 6991字 评论关闭
A. Line to Cashier time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Vasya went to the supermarket to get some groceries. He walked about the supermarket for a long time and got a basket full of products. Now he needs to choose the cashier to pay for the products. There are n cashiers at the exit from the supermarket. At the moment the queue for the i-th cashier already has ki people. The j-th person standing......
阅读全文
  • 04月
  • 23日
综合 ⁄ 共 504字 评论关闭
优先队列水题,真心不懂那个<号到底要怎么重载 code: #include <queue> #include <cstdio> #include <cstring> using namespace std; struct Win { char name[50]; int id,val,parameter; friend bool operator < (Win a,Win b) { if(a.val==b.val) { return b.id<a.id; } return b.val<a.val; } }tmp; priority_queue<Win> q; int main() { char str[5]; int k=0; while(~scanf("%s",str)) { i......
阅读全文
  • 04月
  • 02日
综合 ⁄ 共 104字 评论关闭
在空闲的时候实现了很火的游戏:2048。相信大家都玩过这款游戏。我这里贴出我的实现代码供大家参考。 一共三个类: NumPanel: 面板类 NumSprite: 方块精灵类 NumUtil: 数字工具类 文件下载 运行如图:
阅读全文
  • 03月
  • 29日
综合 ⁄ 共 2843字 评论关闭
在POSIX中,便有着支持正则表达式的系统函数。GNU/Linux有两套库可用于正则表达式编程:POSIX库和PCRE库。前者不需要单独安装,一般需求还是能满足的,速度稍慢些。后者是久负盛名的Perl正则表达式库,功能强大,匹配速度快,不过可能需要单独安装。   int regcomp (regex_t *compiled, const char *pattern, int cflags)      参数compiled只有一个成员是我们需要关注的,那就是re_nsub,代表编译后的子表达式数目,由于我们还需要保存整个匹配到的模式,所以最终匹配的条目数是re_nsub加1。cflags用来修饰匹配模式,可取值如下......
阅读全文
  • 02月
  • 18日
综合 ⁄ 共 1886字 评论关闭
1.1 原因 在使用ArcGIS 10.1 for Server发布服务的时候,如果没有将数据所在的工作空间(个人数据库或者SDE数据库)注册到ArcGIS Server中,那么发布地图文档所使用的数据会被copy到ArcGIS Server的一个配置目录中,位置在:E:\Server10.1\arcgisserver\directories\arcgissystem\arcgisinput(根据安装路径定,我在ArcGIS Server站点的配置目录在E:\Server10.1\arcgisserver)。 在一些情况下我们并不需要copy数据,比如要发布要素服务,或者当地图文档所使用的数据很多的时候,我们不希望对数据进行copy,这样会造成磁盘空间的......
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 1635字 评论关闭
首先来看看什么是delegate: 举个例子:(来自http://mobile.51cto.com/iphone-283416.htm) protocol-协议,就是使用了这个协议后就要按照这个协议来办事,协议要求实现的方法就一定要实现。 delegate-委托,顾名思义就是委托别人办事,就是当一件事情发生后,自己不处理,让别人来处理。 当一个A view 里面包含了B view b view需要修改a view界面,那么这个时候就需要用到委托了。 需要几个步骤 1、首先定一个协议 2、a view实现协议中的方法 3、b view设置一个委托变量 4、把b view的委托变量设置成a view,意思就是 ......
阅读全文
  • 01月
  • 16日
综合 ⁄ 共 1999字 评论关闭
这几天在学习C过程中,在使用指针作为函数参数传递的时候出现了问题,根本不知道从何得解:源代码如下:     createNode(BinNode *tree,char *p)     {         tree = (BinNode *) malloc(sizeof(BinNode));         tree->data = *p;     } 该代码段的意图是通过一个函数创建一个二叉树的节点,然而在,调用该函数后,试图访问该节点结构体的成员时候,却发生了内存访问错误,到底问题出在哪儿呢? 一直不明白指针作为函数参数传值的机制,翻开林锐的《高质量C/C++编程指南》,找到了答案。     [如果函数的参数是一个指针,不......
阅读全文