算法导论
junjun的blog
这个作者很懒,什么都没留下…
展开
-
最大数组问题(maximum subarray)和矩阵乘法的Srtassen算法
一.最大子数组问题今天在看《深入理解计算机系统》的时候,在p105页作者给出了INT_MIN在标准头文件limits.h中的定义#define INT_MAX 2147483647#define INT_MIN (-INT_MAX - 1)这里没有简单地将INT_MIN赋值成-2147483647,是因为-2147483648对于编译器而言是个表达式,而2147483648对于...原创 2018-08-20 20:16:07 · 195 阅读 · 0 评论 -
练习3.1 编写打印出一个单链表的所有元素的程序
#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}Node;typedef struct Node *linklist;linklist init_create()//创建一个链表 { linklist L; L=(linklist)...原创 2018-11-27 20:34:23 · 4966 阅读 · 0 评论 -
3.2练习题
void PrintLots(linklist L1,linklist L2)//l2 instead of numbers { linklist p1,p2; p2=L2->next; while(p2!=NULL) { int i=0; p1=L1->next; while(i<p2->data-1&&p1!=NU...原创 2018-11-27 21:27:21 · 162 阅读 · 0 评论