2017年08月_yuhushangwei

08月 07月 06月 05月 04月 03月 01月

转载关于堆栈的讲解(我见过的最经典的)

这是一篇转发的文章，我对他进行了格式化而已，原文出处不详。一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒

2017-08-22 23:26:27 1043

原创回调函数

**放几个讲解的链接：** http://www.cnblogs.com/jontian/p/5619641.htmlhttp://blog.csdn.net/xiahouzuoxin/article/details/10163109

2017-08-09 17:42:29 229

原创最长公共子序列—C语言

这个系列的内容均出自《算法设计与问题求解》，有兴趣的可以去看原版书。输出： 4C(x,y) = 0 当 i=0, j=0时 C(i-1,j-1)+1 当i，j>0,Xi=Yi时 max{C(i-1, j), C(i, j-1)} 当i，j>0, Xi!=Yj时#include<stdio.h>#include<string.h>#define MAX 100int lcs

2017-08-03 23:58:57 7112 2

原创最大上升子序列-C语言

测试用例：输入： 8 1 3 4 2 7 9 6 8 输出： 5#include<stdio.h>#include<string.h>#define MAXN 10000int LISLength(int num, int * seqSrc){ int Len[MAXN], res = 1; for (int m = 0; m < num; m++) {

2017-08-03 23:12:44 1023

原创 0-1背包问题-C语言实现

测试用例输入： 3 6 4 3 2 5.0 4.0 1.0 输出： 6#include<stdio.h>#include<string.h>double binaryKnapsack(int numItems, int *w, double *v, int capacity){ int i, j; double V

2017-08-03 23:03:16 3399

原创 C语言-单链表的基本操作-严蔚敏版的数据结构

以下部分是头文件#ifndef __LianBiao__#define __LianBiao__typedef int ElemType;typedef struct LNode { int data; struct LNode *next;}LNode, *LinkList;int GetElem_L(LinkList L, int i, int &num);int List

2017-08-02 07:55:19 2392