算法和数据结构
文章平均质量分 62
scsyuzujin
这个作者很懒,什么都没留下…
展开
-
动态规划(算法导论学习笔记)
动态规划是通过组合子问题的解而解决整个问题的。和分治法的区别在于:分治法算法是指将问题划分成一些独立的子问题,递归地求解各子问题,然后合并子问题的解而得到原问题的解。与此不同,动态规划适用于子问题不是独立的情况,也就是各子问题包含公共的子子问题,动态规划算法是对每个子子问题只求解一次,将其结果保存在一张表中,从而避免每次遇到各个子问题时重新计算答案。 动态规划常用于最优化问题。此类问题可能有很多原创 2013-04-22 21:40:52 · 662 阅读 · 0 评论 -
C语言迷宫求解(完结版)
原文链接:http://hi.baidu.com/linfengtingyu1/item/9f588d9edf57facfb625317d //定义状态常量 #define OVERFLOW -2 #define ERROR 0 #define NULL 0 #define true 1 #define TRUE 1 #define false 0 #define FALS转载 2013-09-05 10:34:05 · 1198 阅读 · 0 评论 -
学习结构体和union大小的问题
5分钟搞定内存字节对齐 转载:http://blog.csdn.net/hairetz/archive/2009/04/16/4084088.aspx 请牢记以下3条原则:(在没有#pragma pack宏的情况下) 1:数据成员对齐规则:结构(struct)(或联合(union))的数据成员,第一个数据成员放在offset为0的地方,以后每个数据成员存储的起始位置要从该成员大小的整转载 2013-09-05 13:03:21 · 758 阅读 · 0 评论