- 博客(9)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 浅谈C中的malloc和free
在C语言的学习中，对内存管理这部分的知识掌握尤其重要！之前对C中的malloc()和free()两个函数的了解甚少，只知道大概该怎么用——就是malloc然后free就一切OK了。当然现在对这两个函数的体会也不见得多，不过对于本文章第三部分的内容倒是有了转折性的认识，所以 写下这篇文章作为一个对知识的总结。这篇文章之所以命名中有个“浅谈”的字眼，也就是这个意思了！希望对大家有一点帮助！
2013-05-02 16:57:23
452
翻译 Floyd算法
Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。核心思路通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D
2013-04-25 15:57:14
389
翻译 Bellman-Ford算法
Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行不停地松弛（原文是这么写的，为什么要叫松弛，争议很大），每次松弛把每条边都更新一下，若n-1次松弛后还能更新，则说明图中有负环，无法得出结果，否则就成功完成。Bellman-ford算法有一个小优化：每次松弛先设一个旗帜flag，初值为FALSE，若有边更新则赋值为TRUE，最终如果还是FALSE则直接
2013-04-25 15:40:40
499
转载 Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
转载http://www.wutianqi.com/?p=1890Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内
2013-04-25 15:17:54
630
原创 POJ1062
#include "stdio.h"#include "stdlib.h"#include "string.h"const int inf = 0x7fffffff; // 无限大int M, N;int dis[101];int price[101][101];int L[101]; // 主人的地位等级int X[101];
2013-04-25 15:15:22
472
转载 Sizeof与Strlen的区别与联系
一、sizeof sizeof(...)是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好了，参数可以是数组、指针、类型、对象、函数等。 它的功能是：获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算，因此sizeof不能用来返回动态分配的内存空间的大小。实际上，用sizeof来返回类型以及静态分配的对象、结构或数组所占的
2013-04-23 09:25:13
378
原创 3259
#include "stdio.h"#include "stdlib.h"#include "string.h"typedef struct _field_{ int a; int b; int t;}field; field ss[5500];int all;int N, M, W;int dis[501];int
2013-04-17 16:47:40
462
原创 POJ1573
不知道问题出在哪里，一直是Time Limit Exceeded#include #include #include #include int main(){ int row, column, enter; char Grid[10][10]; int map[10][10]; int i, j; int
2013-04-15 11:24:02
505
原创 POJ2632
#include #include #include typedef struct _ROBOT_{ int x; int y; char c_pos; int i_pos;}Robot;typedef struct _INSTRUCTIONS_{ int ID; char action;
2013-04-01 16:23:16
483
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人