STL 函数
yangshuolll
这个作者很懒,什么都没留下…
展开
-
hdu 1022 Train Problem I STL--栈的应
数据结构中典型的用栈解决的问题直接调用c++ STL模板库中的栈就可以解决了#include#includeusing namespace std;// 栈的五种操作stack my; //定义栈my.empty() ; // 判断栈是否非空my.size(); // 判断栈中元素的个数my.push(a[i]); // 压栈my原创 2012-08-07 22:59:32 · 890 阅读 · 0 评论 -
sbrk 和brk 函数使用举例
#include #include int main(){ int *p1,*p2,*p3,*p4,*p5,*p6; p1 = (int *)sbrk(sizeof(int));//Rxxx ---- ---- ---- *p1 = 1; printf("%d\n",*p1); printf("%p\n",p1); p2 = (int *)sbrk(sizeof(原创 2014-04-03 00:47:51 · 1514 阅读 · 0 评论 -
简单的栈操作和多文件编程
stack.h 函数的声明#ifndef __STACK_H__#define __STACK_H__#define SIZE 10static int arr[SIZE];static int top;void init();void deinit();int full();int empty();void push(int num);int tp();int si原创 2014-03-25 00:23:14 · 972 阅读 · 0 评论 -
多文件编程动态开辟空间来实现队列的操作 c语言版
用动态开辟的存储空间来实现队列的操作 满足先进先出的条件,可以从队列前面插入,后面移出。也可以从队列的前面移出,后面插入。本代码实现的是从队列的前面插入,后面移出。queue.h#ifndef __QUEUE_H__#define __QUEUE_H__void push(int number);int pop();int front();int empty();int f原创 2014-03-26 00:12:12 · 1073 阅读 · 0 评论 -
多文件编程动态开辟空间实现双向链表的应用 c++版
双向链表,在结构体中定义两个指针,一个指针指向前一个节点,另一个指向后一个节点。 然后动态的开辟空间来存储插入的数据。dqueue.h#ifndef __DQUEUE_H__#define __DQUEUE_H__void init();void deinit();int first();int last();void add_head(int num);void appen原创 2014-03-25 23:49:24 · 854 阅读 · 0 评论 -
多文件编程链状结构实现栈的操作 c语言版
动态开辟存储空间模拟栈的操作:stack.c#include #include #include "stack.h"typedef struct node{ int num; struct node *p_next;}node;static node head,tail;void push(int number){ node *tmp = (n原创 2014-03-26 00:00:45 · 1086 阅读 · 0 评论 -
数据结构 二叉树的实现 c语言版
只有三个点的二叉树,完成他的查找操作和打印操作。二叉树如图所示:下面附上二叉树的代码:#include struct node;// 代表的是方块typedef struct tree{ struct node *p_node;}tree;// 代表的是圆圈typedef struct node{ int num; tree left;原创 2014-03-27 00:00:04 · 1370 阅读 · 0 评论 -
linux 下 opendir 和 readdir 函数的应用
#include #include #include #include #include #include void printall(const char *path, int max){ DIR *dir = opendir(path); if (dir == NULL){ return ; } struct dirent *dirent原创 2014-04-09 23:21:13 · 1180 阅读 · 0 评论 -
linux下access函数的使用
access就是来判断文件的执行权限的函数。原创 2014-04-09 23:34:40 · 1757 阅读 · 0 评论 -
brk和sbrk的虚拟内存的管理
void *sbrk(int size)-size = 0 返回sbrk/brk 上次的末尾地址-size > 0 分配内存空间,返回上一次末尾地址-size int brk(void *ptr) -直接修改访问的有效范围的末尾地址 -释放空间形成一个完整的page,则该页映射被解除 - 返回 0 返回成功 -1 失败 注意: sbrk 是在开辟原创 2014-04-03 00:29:49 · 1059 阅读 · 0 评论 -
库函数qsort的实现
实现全能的qsort,既能实现结构体排序,又能排int,double,等等错误的原因是没有考虑到自己定义的cmp函数的返回值是0 和1 main.c#include "qsort.h"int cmp(const void *p1, const void *p2){ return *(int *)p1 < *(int *)p2;}void show(int size,int a原创 2014-04-01 00:38:33 · 1025 阅读 · 0 评论 -
STL 函数初步
关于栈的应用:// 栈的五种操作 stack char> my; //定义栈 my.empty() ; // 判断栈是否非空 my.size(); // 判断栈中元素的个数 my.push(a[i]); // 压栈 my.top(); // 取出栈顶元素 my.pop(); // 弹出栈顶元素原创 2012-08-08 22:09:37 · 813 阅读 · 0 评论 -
密码 stl函数的应用 注意map的使用 2012-10-7
A.密码阿南是一个破译密码的高手。通过频率分析,破解了很多密码的,他截获了一份敌军消息,该消息有N个数字(INPUT有多组输入,每组输入第一行输入有2个整数, N (1 ≤ N ≤ 1 000)——消息的长度, C (1 ≤ C ≤ 1 000 000 000), 接下来是N个数字表示的消息,每个数字都小于等于C。OUTPUT每组输出一行,对N个数进行排序。原创 2012-10-09 22:11:06 · 1127 阅读 · 0 评论 -
uva 10815 Andy's First Dictionary stl 函数
Andy's First DictionaryDESCRIPTIONAndy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not qui原创 2013-01-18 14:49:46 · 1394 阅读 · 3 评论 -
poj 3253 Fence Repair 优先队列维护
题目链接为什么过的了poj,却过不了老汪出的数据~~用优先队列,从小到大排序,每次取出最前面的两个,求和,和在放进优先队列中,直到队列仅有一项为止,结束操作post code:#include #include#includeusing namespace std;priority_queue,greater > my;int main(){ int n,num原创 2013-04-14 00:20:54 · 1011 阅读 · 0 评论 -
2012 Maryland High School Battleground Preservation map容器+Floyd
题目链接地址 第五题当时不知怎么~~竟然让羽哥写了dijkstra~求两源的最短路~~其实还可以用Floyd来写 多源的最短路~~下面是自己写的Flody +map代码:#include#include #includeusing namespace std;#define INF 1000000000int pic[111][111];void init(int n){原创 2013-04-25 00:34:13 · 953 阅读 · 0 评论 -
poj 1502 MPI Maelstrom SPFA 用队列来优化
题目链接典型的求最短路径的问题,从1这个节点开始求解~~找出距离1最远的最短路径。#include #include #include #include #include #include #include #include #include #define maxn 1000#define INF 100000000using namespace std;原创 2013-04-25 22:59:48 · 1024 阅读 · 0 评论 -
迷宫问题 poj 3984 搜索算法 宽搜+dfs回溯
题目链接地址很简单的搜索,只要广搜就可以了,然后就是记录搜索地址,最后我竟然又用了一遍DFS(),求出了最后的路径。0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0宽搜后的结果,然后再DFS回溯求返回路径就可以1 0 7 8 02 0 6 0 83 4 5 6 74 0 0 0 85 6 7 0 9最原创 2013-06-16 00:42:00 · 1579 阅读 · 0 评论 -
平衡二叉树的构建 用函数回调来扩展程序 c语言实现
构建平衡二叉树 6 3 8 1 4 10多文件编程实现tree.h#ifndef __TREE_H__#define __TREE_H__void init();vo原创 2014-03-28 00:32:57 · 981 阅读 · 0 评论 -
linux下通过调用fork函数实现多进程
#include #include #include #include int main(void){ pid_t pid = fork(); if(!pid){ printf("the id of Children is %d\n",getpid()); printf("the id of Parents is %d\n",getppid()); exit(0原创 2014-04-11 01:21:14 · 2063 阅读 · 0 评论