02数据结构和算法
关注
分享
扫一扫
fengsharp
这个作者很懒，什么都没留下…
展开
-
00-目标
1.掌握常见数据结构 2.通过代码练习数据结构中的各个经典问题，进一步熟悉编程 3.为下一步游戏开发打好基础原创 2015-04-28 10:41:37 · 328 阅读 · 0 评论 -
01-成绩单链式结构
用链式结构打印学生成绩单 #include using namespace std; struct StScore { std::string id; int math; int english; int computer; struct StScore* next; };原创 2016-01-18 14:06:41 · 386 阅读 · 0 评论 -
02-对不重复的一组数据查找
假如10个学生数据（学号 成绩）不重复，查找数据的思路： 1.从头到尾顺序遍历。O(N) 2.排序后，二分查找。O(logN) 3.建立索引，直接定位。O(1) 如何建立索引？ 此处假设学生学号数据类型int，范围【0，100】。 学生的学号作为数据存放数组的索引下标。 实际情况中，学号往往以字符串方式存在，数据也多位于文件中，则可以将字符原创 2016-01-18 14:12:06 · 434 阅读 · 0 评论