算法
算法
无敌的黑星星
努力的去写代码
展开
-
算法题(1)啤酒和饮料
题目描述: 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等)。 解题思路: 我猛一看这个题目还以为是啤酒和炸鸡呢,哈哈~ 啤酒每罐2.3元,加上饮料,...原创 2018-08-24 16:29:35 · 2190 阅读 · 2 评论 -
简单算法(1)直接插入排序,希尔排序,选择排序,冒泡排序
#include<stdlib.h> #include<iostream> #include<stdio.h> using namespace std; //排序:直接插入排序,希尔排序,选择排序,冒泡排序, //直接插入排序: void swap(int a, int b) { int temp = a; a = b; b = temp; } ...原创 2018-08-09 13:46:12 · 342 阅读 · 0 评论 -
十大经典排序算法最强总结
0、排序算法说明0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算法执行所耗费...转载 2018-08-09 15:26:02 · 1169 阅读 · 0 评论 -
简单算法(2)二分查找
#include<iostream> #include<stdio.h> using namespace std; int search(int low, int high,int a[],int key) { if (low > high) return 0; else { int mid = (low + high) / 2; if (ke...原创 2018-08-12 18:32:50 · 269 阅读 · 0 评论 -
简单算法(3)顺序查找
#include<iostream> using namespace std; int search(int a[],int key,int n) { for (int i = 0; i < n; ++i) if (key == a[i]) return i; } int main() { int a[] = { 4,8,2,5,9,1,3,0,15 };...原创 2018-08-12 18:51:48 · 426 阅读 · 0 评论 -
《算法设计与分析》期末复习精简版
期末考试形式全为大题,重点在于概念的掌握和方法的描述,所以再根据考点进行比较概念层面的复习 第一章 1、算法具有四个属性: 有输入,有输出,确定性,有穷性 第二章 一、分治法 > 分治法的设计思想: 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 > 分治法能解决问题的特征: 该问题的规模缩小到一定的程度就可以容易地解决; 该问题...转载 2018-08-23 23:19:29 · 1451 阅读 · 0 评论 -
贪心算法题集总结
有一篇很好的贪心算法入门文章跟大家分享: http://blog.csdn.net/qq_32400847/article/details/51336300 可以看完这篇文章再去做题 这里我主要总结一下自己最近做贪心题目的情况: 从上个月7号开始吧,我就开始刷贪心的题了,其中不乏有些难度很高的题(对于我这菜鸟而言),百思不得其解后看了解题报告,但是也让我学到了很多,肚子里...转载 2018-10-04 10:38:11 · 330 阅读 · 1 评论