1、队列(建议采用带头结点的链式队列)
何时为空?答:当队列头指针等于尾指针时,队列为空。(对一般队列而言,循环队列除外) //不带头结点的链式队列 //不带头结点的链式队列#include
#include #include using namespace std; (出队操作) node1-->...
分类:
其他好文 时间:
2014-05-04 11:31:15
阅读次数:
335
因内置变量的个数不多,此处按其相关性分类说明,并未按其字母顺序排列。ARGC
ARGC表示命令行上除了选项 -F, -v, -f 及其所对应的参数之外的所有参数的个数。若将"awk程序"直接写在命令列上,则 ARGC
亦不将该"程序部分"列入计算。ARGV ARGV数组用以记录命令列上的参数。例.....
分类:
其他好文 时间:
2014-05-04 11:11:25
阅读次数:
225
上次我说用STL超时了,而用数组为0ms,其实不然,这个题STL依然不超时,代码如下#include#include#include#include#include#include#include#include#include#include#include#include#define
inf....
分类:
其他好文 时间:
2014-05-04 11:08:03
阅读次数:
250
二维数组意义:int **Ptr 表示指向"一群"指向整数的指针的指针。int *Ptr[ 5
] 表示指向 5 个指向整数的指针的指针,或者说Ptr有5个指向"一群"整数的指针,Ptr是这5个指针构成的数组的地址int ( *Ptr )[ 5 ]
表示指向"一群"指向 5 个整数数组的指针的指针。...
分类:
编程语言 时间:
2014-05-04 10:55:26
阅读次数:
392
1、堆和栈什么区别?答:管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memory
leak2、数组和链表什么区别?答:数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。
链表恰好相反,链表中的元素在内...
分类:
移动开发 时间:
2014-05-04 10:37:16
阅读次数:
453
1,数组对数组只能进行两种操作,1确定数组的大小,2获得数组第一个元素的指针,其他的操作均是通过指针来实现的。123456789#include
main(){int a[2][3]={{1,2,3},{4,5,6}};int *p,(*q)[3];p=a[2];q=a;}inta[2][3]={{...
分类:
其他好文 时间:
2014-05-04 10:04:48
阅读次数:
236
Sort a linked list using insertion
sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:
其他好文 时间:
2014-05-04 10:01:57
阅读次数:
242
题目来源:CF 427D Match & Catch
题意:给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路:把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类:
其他好文 时间:
2014-05-04 09:32:45
阅读次数:
315
package ioTest.io3;
/*
* 删除有内容的文件夹:从最里面一直向外删除。建议千万不要删除硬盘上面有用的文件夹哦
* 方法思路
* 循环+递归
*/
import java.io.File;
public class RemoveDir {
public static void main(String[] args) {
// TODO Auto-generat...
分类:
编程语言 时间:
2014-05-04 09:25:58
阅读次数:
464
计数排序
条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。
思路:顾名思义:就是用一个数组来计数的。
步骤:
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类:
其他好文 时间:
2014-05-04 09:16:45
阅读次数:
219