- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 【C语言】gdb调试器入门
前言 作为一名计算机系的学生,接触编程也有两年时间了,一个比较深的感受:光会码代码是远远不够的,调试代码的能力十分重要! 经常有同学说,这个我知道思路,代码也打出来了,为什么跑出来的结果总是不如我所愿!打代码1小时,调试1天这种事常常发生。 当然,这并不是我们打代码的能力不够,再好的程序员也会因为各种原因打出有bug的程序,debug是家常便饭。
2015-09-21 10:46:58 2394
原创 【C语言】编译预处理
宏定义//不带参数 #define kwidth 480 #define kweight 720int area = kwidth * kweight;//当预处理器遇到'#'时,将kwidth映射到480,之后只要遇到kwidth(用双括号括起来的字符串除外),就将其替换成480。 //因此,经预处理后,上述代码变为: int area = 480 * 720; //一切的替换都是文本处理,预处理
2015-09-19 10:45:15 992
原创 【算法设计与数据结构】动态规划入门——URAL 1119 Metro
题目链接 http://acm.timus.ru/problem.aspx?space=1&num=1119 题目内容 1119 Metro Time limit: 0.5 second Memory limit: 64 MB Many of SKB Kontur programmers like to get to work by Metro because the
2015-09-16 15:57:17 1103
原创 【数据结构】邻接表的几种表示方法——C++描述
指针表示法 struct ArcNode //定义边表结点 int adjvex; //邻接点域 ArcNode* next; }; struct VertexNode //定义顶点表结点 { int vertex; ArcNode* firstedge; }; vector表示法 vectorint> v[MAXN]; 数组表示
2015-09-06 22:19:01 1074
原创 【算法设计与数据结构】二分法解决最大值最小化问题—进阶篇— URAL 2034 Caravans
题目大意 一辆卡车从起点s到终点f,走的是最短路径。强盗从r出发前往卡车途经的某个点拦截,同样,强盗选择最近的点。卡车走的最短路径可能有多条,求最坏情况下强盗花费的时间。 简而言之,两个步骤: 1)求r点到(所有s到t的)最短路的最短距离; 2)在这些最短距离中找最大值
2015-09-04 00:00:41 1456 1
原创 【算法设计与数据结构】二分法解决最大值最小化问题——入门篇
问题描述把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少? 例子: 序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7; 如果划分为 1 2 | 3 2 | 5 4,则最大值为9,不是最小。
2015-09-03 13:54:20 6911 3
原创 【算法设计与数据结构】匈牙利算法求最大匹配
简介 设G=(V,E)是一个无向图。如顶点集V可分割为两个互不相交的子集V1,V2,选择这样的子集中边数最大的子集称为图的最大匹配问题(maximal matching problem) 如果一个匹配中,|V1|<=|V2|且匹配数|M|=|V1|则称此匹配为完全匹配,也称作完备匹配。特别的当|V1|=|V2|称为完美匹配。
2015-09-03 08:29:49 4241
原创 【算法设计与数据结构】拓扑排序算法的实现——Kahn算法及基于dfs的算法
拓扑排序的定义和原理等我不再赘述,各种教材和网络上都有详细解释,今天我主要谈一谈两种实现拓扑排序的算法——Kahn算法和基于dfs的算法
2015-09-02 20:29:49 4884 1
数学建模MATLAB算法大全
2015-09-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人