码迷,mamicode.com
首页 >  
搜索关键字:堆    ( 25490个结果
HDU 1536 S-Nim 求SG函数
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。 m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。 Sample Input 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0   Sample Output...
分类:其他好文   时间:2014-05-10 09:49:40    阅读次数:249
每天进步一点点——Linux系统中的异常堆栈跟踪简单实现
在Linux中做C/C++开发经常会遇到一些不可预知的问题导致程序崩溃,同时崩溃后也没留下任何代码运行痕迹,因此,堆栈跟踪技术就显得非要重要了。本文将简单介绍Linux中C/C++程序运行时堆栈获取函数及方法,简单实用。...
分类:系统相关   时间:2014-05-10 02:18:28    阅读次数:493
EditPlus中的正则替换 备忘
最近在做一个机票数据抓取的项目,经常需要在代码中post一堆参数。通过Httpfox copy下 所有row到Editplus,通过正则替换:(.*?)\s+?(.*)\nnew NameValuePair("\1","\2"),\n可以直接生成Java代码。
分类:其他好文   时间:2014-05-08 19:42:26    阅读次数:259
对vector等STL标准容器进行排序操作(转!)
西方有句谚语:不要重复发明轮子!STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了ST...
分类:其他好文   时间:2014-05-07 18:11:56    阅读次数:465
各种数值集合的类型(Array、ArrayList、Hashtable、List<T>)
主要有:1、数组array 2、ArrayList 3、HashTable 4、泛型集合List1、Array数组的特点是存储的类型统一,长度固定。在我们一开始声明数组的时候就得确定他的长度,堆内存就要分配相应大小的内存空间。所以比较静态,不灵活。2、解决Array的缺点,出现了ArrayL...
分类:其他好文   时间:2014-05-07 17:37:48    阅读次数:391
【转】PADS内电层分割与铺铜
一、约定软件:PADSLAYOUT9.3(PADS2007也可以参考通用步骤)二、一般步骤多层板的分割一般步骤为:定义叠层→设置层的属性(正、负片)→分配网络→分割→铺铜。首次定义多层板的叠层结构。四层板堆叠一般为:SIG1/GND/POWER/SIG2;六层板堆叠为:①SIG1/GND/SIG2/...
分类:其他好文   时间:2014-05-07 09:39:21    阅读次数:807
C++面向对象不同于Java之处总结
这两天较系统的看了下C++的基本用法,对比自己对Java理解,感觉就是C++特性远远多于Java,语法上兼容C,更加贴近系统和底层,对内存操作非常的灵活。如: C++中类的对象可以开辟在栈空间中。Java类的对象都必须用new关键字开辟在堆中; C++的基本数据类型也可以用new开辟在堆中。Java基本数据类型只能开辟在栈中,除非使用包装类包装成对象; C++用new开辟的内存必须手动delete,否则内存泄露。Java则有著名的垃圾回收; C++传参可以传值和传引用,也可以配合指针传对象地址,自己来决定。...
分类:编程语言   时间:2014-05-07 08:45:33    阅读次数:353
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
HDU 1850 Being a Good Boy in Spring Festival (Nim游戏变形)
题意:经典Nim游戏博弈,给你n堆牌,每堆a[i]张,每次能从一堆中取出任一张(不能为0),最后不能取者为输 问先手有几种取法保证他最后能获胜。 思路:让Nim_sum=0(a[1]^a[2]…………^a[n]=0)时则输,利用这个定理,对于第i堆a[i],除了第i堆,其它的 Nim_sum=k,如果a[i]>k,则先手从第i堆可以取a[i]-k张牌,让a[i]=k,最后a[i]^k...
分类:编程语言   时间:2014-05-07 06:13:32    阅读次数:428
Source Insight完美转换UTF-8 到 GB2312
前言很多人用source insight打开某些源码文件时,汉字显示为一堆乱码。这个问题是因为编码方式不同。记事本和一些编辑器默认编码方式是ANSI,在这种方式下输入汉字,其实就是GB系列的编码方式。不幸的是,广收欢迎的代码查看工具Source insight虽然支持汉字,但是它不支持UTF-8。笔...
分类:其他好文   时间:2014-05-06 11:12:02    阅读次数:556
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!