现在位置: 首页 > hummel发表的所有文章
  • 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++编程指南》,找到了答案。     [如果函数的参数是一个指针,不......
阅读全文
  • 01月
  • 12日
综合 ⁄ 共 597字 评论关闭
1.我们在学习一个知识(比如一个新的算法知识)前应该先了解这个知识是什么(what)和为什么会产生这个知识(why),然后再去学这样实现应用这个知识(how),《C++ primer》就是按照这个逻辑在第一章来一个概论,以后每一章再深入讨论。 2.大一上学期最后一次周赛有感:   A.自己从不会去计算时间复杂度,来就直接暴力,然后各种超时超内存,导致浪费时间没读完题等情况。以后要紧压着计算机一秒钟计算200w次去计算算法是否可行。   B.不要去图谁先出题,而是要慢慢想好所有细节,在草稿纸上画一下再动手去写,那样其实是更省时间......
阅读全文
  • 12月
  • 06日
综合 ⁄ 共 1054字 评论关闭
如果你是一个Android程序员,那么你一定对适配器模式情有独钟。如果你还不知道适配器模式为何物,你还陶醉在自己对AdapterView子类运用的有多熟的暗中自喜中,希望这篇文章能给你当头棒喝。人们常常举电脑适配器的例子作为适配器模式的具象提现。但我更愿意用USB来举这个例子。当然USB接口也是电脑适配器的一部分。我们知道,不论是什么设备要连接上电脑,其实一根USB连接线就够了。(如果你非要跟我深究什么打印机什么接口无法USB也没办法)。那么USB连接线就充当了适配器的效果。适配器的存在就是为了对接两个不同的接口。那么什么叫做......
阅读全文