排序 查找
文章平均质量分 68
zxc701
这个作者很懒,什么都没留下…
展开
-
二分检索 BinarySearch
这是个很神奇的东东.... 找数组里存不存在想要的元素。#include #include int m; //数组长度为m int n[100];原创 2011-08-09 10:21:02 · 292 阅读 · 0 评论 -
hoj 1040 As Easy As A+B
很水的题啊..输入数组,将它从小到大排序 用sort()函数就搞定 其实我是想练快排(QuickSort)的... #include #include #include #include using namespace std; int main() {原创 2011-08-09 10:24:06 · 295 阅读 · 0 评论 -
快速排序(QuickSort)
1,void quicksort(int *a,int low,int high)这个函数是排序的递归部分,mid就是已经确定的基准元素的位置。 2,int partition(int *a,int low,int high)这个函数干了两件事 1、挑出来一个基准元素(这原创 2011-08-09 10:35:29 · 521 阅读 · 0 评论 -
zoj 1101 Gamblers
排序,二分检索,从最大的开始找~~就OK啦。。注意goto跳出循环哦· #include #include #include #include #include using namespace std; int n; int wager[1原创 2011-08-09 10:49:21 · 380 阅读 · 0 评论 -
zoj 1951 Goldbach's Conjecture (水``)
哥德巴赫猜想原来是这样的哈哈~~~ 我这算不算证出来了捏??? 本来想把100万以内的素数打表,但怕会溢出,so....参考了下别人的,哇哇聪明人真多啊。。以输入的n为上限就可以勒~~ 不过这还是说明,100万以内是不会溢出的`` 0.0 就个素数的判定,很简单的拉~~原创 2011-08-12 08:46:30 · 314 阅读 · 0 评论