知了112 - 博客园

2015年1月20日

摘要： 1,求两个数的最大公约数[cpp]view plaincopyintgcd(inti,intj){while(i!=j){if(i>j){i-=j;}else{j-=i;}}}2,将abcdefg 字符串向左移动三位变成 defgabc方法：第一步：abcdefg ---> cbadefg第二步：c... 阅读全文

posted @ 2015-01-20 19:58 知了112 阅读(260) 评论(0) 推荐(0)

[数据结构]单链表反转

摘要： 37LinkListreverse_link(LinkListlist)38{39if(NULL==list40||NULL==list->next)41returnlist;424344LinkListtemp,prev,next;4546prev=list;47temp=list->next;4... 阅读全文

posted @ 2015-01-20 19:57 知了112 阅读(141) 评论(0) 推荐(0)

2015年1月18日

[数据结构]利用位图排序

摘要： [cpp]view plaincopy#include#include#defineINT_BY_BIT32#defineMASK0x1F#defineSHIFT5#defineN1000000inta[N/INT_BY_BIT+1];voidset_bit(intx){a[x>>SHIFT]|=1... 阅读全文

posted @ 2015-01-18 20:14 知了112 阅读(138) 评论(0) 推荐(0)

[数据结构]归并排序

摘要：归并排序点击打开链接[cpp]view plaincopy//将有二个有序数列a[first...mid]和a[mid...last]合并。voidmergearray(inta[],intfirst,intmid,intlast,inttemp[]){inti=first,j=mid+1;intm... 阅读全文

posted @ 2015-01-18 20:13 知了112 阅读(113) 评论(0) 推荐(0)

[数据结构]红黑树

摘要：二叉搜索树（一）概念一个二叉搜索树是一个节点有序的二叉树，（1）根的左分支节点值都小于根节点的值（2）右分支节点值都大于根节点值（3）所有子树也都是二叉搜索树自平衡二叉搜索树平衡二叉树：一个所有叶子节点的深度差不超过1的二叉搜索树自平衡二叉搜索树：是指其操作都试图维持平衡的二叉搜索树红黑树红黑树是一... 阅读全文

posted @ 2015-01-18 20:12 知了112 阅读(261) 评论(0) 推荐(0)

[数据结构]栈

摘要：以下是用C语言实现的一个栈的结构：定义一个节点结构[cpp]view plaincopytypedefstructNode{intdata;structNode*p;}NODE,*PNODE;定义栈的结构体[cpp]view plaincopytypedefstructStack{PNODEtop;... 阅读全文

posted @ 2015-01-18 20:11 知了112 阅读(156) 评论(0) 推荐(0)

[数据结构]二叉树

摘要：（1）二叉树的概念二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层... 阅读全文

posted @ 2015-01-18 20:10 知了112 阅读(217) 评论(0) 推荐(0)

[数据结构]双链表

摘要： [cpp]view plaincopytypedefstructNODE{structNODE*fwd;structNODE*bwd;intvalue;}Node;双链表的根节点的bwd指针指向双链表的最后一个节点，fwd指针指向双链表的第一个节点，双链表的value字段为空以下程序是将一个值插入到... 阅读全文

posted @ 2015-01-18 20:09 知了112 阅读(175) 评论(0) 推荐(0)

[Debug]Native Exception学习（三）——signal

摘要：一，常见的信号的含义SIGHUP (1) (POSIX) [终止]用户终端连接(正常或非正常)结束时发出, 通常是在终端的控制进程结束时, 通知同一session内的各个作业, 这时它们与控制终端不再关联SIGINT (2) (ANSI) [终止]程序终止(interrupt)信号, 在用户键入IN... 阅读全文

posted @ 2015-01-18 19:56 知了112 阅读(453) 评论(0) 推荐(0)

[Debug]linux elf文件格式

摘要： linux elf文件格式浅谈Linux的可执行文件格式ELFLinux中ELF格式文件介绍阅读全文

posted @ 2015-01-18 19:55 知了112 阅读(257) 评论(0) 推荐(0)

公告