2020年2月25日
（分治）归并排序
摘要： #define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;void merge(int a[], int s, int m, int e, int temp[]) { int pb = 0; int p1 = s, p2 阅读全文
posted @ 2020-02-25 19:06 BlueValentines 阅读(116) 评论(0) 推荐(0)
（递归）逆波兰表达式
摘要： 例题:逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 +3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * 阅读全文
posted @ 2020-02-25 18:15 BlueValentines 阅读(430) 评论(0) 推荐(0)
（二分查找）农夫和奶牛
摘要： 一座很长的畜栏，包括N(2<=N<=100000)个隔间，这些小隔间的位置为x0,....xN-1(0<=xi<=1000000000，均为整数，各不相同) 将C(2<=C<=N)头奶牛每头分到一个隔间。牛都希望相互离得远，怎样才能使任意两头牛之间的最小距离尽可能的大，这个最小距离是多少？ 题解： 阅读全文
posted @ 2020-02-25 14:58 BlueValentines 阅读(445) 评论(0) 推荐(0)