题目题意： 有n个不同的数，你可以询问a，b哪个大，会得到答案，然后问最少要几次保证能挑选出最大和第二大的数。 分析： n个数，先以打擂台的方式，两两比较出最大的，n - 1次，然后在由被最大PK下去的数字中，比较出最大的，有log(n)个数，需要进行log(n) - 1次，注意是向上取整。#in....
分类：
其他好文 时间：
2015-03-17 17:51:24
阅读次数：
206
排序。。就是数据有点坑爹。。#include#include#include#includeusing namespace std;struct sbjjq{ int z,x,c,v,b,q;}a[100005],r;int n,t,i,m;bool pd(sbjjq x,sbjjq y){r...
分类：
其他好文 时间：
2015-03-16 21:10:58
阅读次数：
162
本文转自：http://www.asp.net/mvc/overview/older-versions/getting-started-with-ef-5-using-mvc-4/sorting-filtering-and-paging-with-the-entity-framework-in-an...
分类：
移动开发 时间：
2015-03-16 19:02:25
阅读次数：
166
1.二叉排序树的定义 二叉排序树（Binary Sorting Tree）的定义如下： 二叉树或者是一棵空树，或者是一棵具有以下性质的二叉树： （1）若它有左子树，则左子树上所有结点的数据均小于根结点的数据。 （2）若它有右子树，则右子树上所有结点的数据均大于根结点的数据。 （3）左、右子...
分类：
编程语言 时间：
2015-03-16 12:33:54
阅读次数：
171
三种情况分别是：1. 在某位置可以确定拓扑排序。2. 在某位置出现了环3. 到最后都不能确定拓扑排序(某一位置入度为0的点有多个)，可以续输入执行下去。每输入一组数据都要做一次判断 1 #include 2 #include 3 #include 4 #include 5 using namespa...
分类：
编程语言 时间：
2015-03-15 16:50:57
阅读次数：
223
sort3解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-14 10:55:56
阅读次数：
119
这场考试当年还参加了，当时直接用内置的排序了，否则自己写归并排序浪费时间啊，现在来练习一发。估计又有些节点没在链表里面，当时没考虑这个情况，所以一直有些case没过#include #include #include #include using namespace std;class Node {...
分类：
其他好文 时间：
2015-03-10 13:56:37
阅读次数：
153
#include#include#includeusing namespace std;struct node{ int address; int data; int next; bool tag;}Node[100066];bool cmp(node a,node b){ if(a.ta...
分类：
其他好文 时间：
2015-03-07 18:25:51
阅读次数：
132
题目大意:给你一个只有1 2 3 的序列,要你排序，每次可以交换任意两个元素，问最小交换次数是多少思路:贪心，先排1 ,如果1已经在位置上了,那就不要动了,如果是２那就和最前面的１交换,如果是3，那就和后面的１交换 1 /*{ 2 ID:a4298442 3 PROB:sort3 4 LANG:C+...
分类：
其他好文 时间：
2015-03-07 13:51:39
阅读次数：
109
DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping ...
分类：
编程语言 时间：
2015-03-07 09:03:43
阅读次数：
160
