算法
文章平均质量分 58
Desmon也要努力
SYSU 软件工程
展开
-
Sort(啊哈算法)
桶排序/** 给定5个同学的分数,按照从大到小的顺序排序桶排序时间复杂度:O(M+N)缺点:浪费空间 */int main(){/****************5***************/int a[11];for(int i=0; i<=10; i++){ a[i] = 0; //初始化为0 }for(int i=0; i<5; i++){ //循环读入5个数原创 2016-08-06 11:45:12 · 244 阅读 · 1 评论 -
Queue(啊哈算法)
下面摘录啊哈算法中的重点片段及queue实现代码,同时总结数据结构队列的常见用法队列概念*队列是一种特殊的线性结构,它只允许在队列的首部(head)进行删除操作,这称为“出队”,而在队列 的尾部(tail)进行插入操作,这称为“入队”。当队列中没有元素时(即head==tail),称为 空队列。*队列符合先进先出的原则(FIFO)*队列是广度优先搜索以及队列优化的Bellman-Ford 最短路原创 2016-08-13 18:11:50 · 306 阅读 · 0 评论 -
Leetcode 283 MoveZeros
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling you原创 2016-09-08 12:15:33 · 254 阅读 · 1 评论