- 博客(5)
- 收藏
- 关注
RSS订阅原创 一些基础排序算法
本文记录一些基础排序算法的代码，方便复习用，日后再作排序算法的总结Shell Sort/** * Shell Sort using Hibbard increments: 1, 3, 5... */void shell_sort(int a[], int n){ // get hibbard increments int cnt = 0, r = n
2018-01-14 21:51:05
161
原创 soj1303 KM算法
这是一道典型应用KM算法的二分带权图最大匹配问题，第一次学习KM算法，有许多不懂得地方，参考了博客http://www.cnblogs.com/wenruo/p/5264235.html的详解，稍微懂了一点，把源代码翻译成了伪代码，如下Algorithm KM(map[][], n) Input: map[][], a two dimension array that records the
2017-10-25 14:00:49
214
原创 uva12096心得
学习目标：1.了解、学会简单使用map，set，vector，stack等STL容器，了解迭代器（iterator）使用2.体会如何选择合适的数据结构，选择合适的数据结构能使代码更加简洁3.了解STL中与集合有关的函数模版set_union、set_intersection1.关于map、set、vector、stack ·set表示集合，数学概念中的集合内元素具
2017-07-29 17:19:23
482
原创 uva101心得
学习目标：一、体会如何根据需求，更优地设计函数(算法竞赛中) 1.首先将各种操作拿出来，main()函数主要用来输入整理数据（整理数据有时可能也要抽出来），输入操作，调用函数实现操作，输入查询命令（或有或无），输出答案 2.对于较易实现的操作可直接放入main()函数中 3.比较不同操作，把其中相同部分抽象出来成辅助函数，把大的操作肢解，方便实现二
2017-07-28 21:24:07
345
原创 uva512心得
1.数据保存电子表格存储：d[][]输入记录：表格行数（r)、表格列数（c）、操作数（n，即命令条数）、命令（cm，char数组）、操作对象（r1，c1，r2，c2）、操作对象（cols[]）2.函数设计根据操作：del(), ins(), exc() (这个函数简单，直接在main函数中实现)3.del(), ins()方法通过新建一个电子表格，对照d
2017-07-27 18:40:39
730
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人