using System;using System.Collections.Generic;using System.Text; namespace AAA{ public class Dichotomy { public static void DichotomySort(int[] array)... ...
分类：
编程语言 时间：
2016-09-22 21:18:19
阅读次数：
169
二分法查找 当数据量很大适宜采用该方法。采用二分法查找时，数据需是有序不重复的。 基本思想：假设数据是按升序排序的，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到 ...
分类：
编程语言 时间：
2016-09-05 00:05:42
阅读次数：
229
选择题： 现有一完全的P2P共享协议，每次两个节点通讯后都能获取对方已经获取的全部信息。现在有17个节点，要使得系统中每个节点都知道所有节点的文件信息。假设只能通过多次两个对等节点之间通讯的方式进行传输，则最少需要（ ）次通讯。 A.32 B.31 C.30 D.29答案：C大神给出的分析过程如下（ ...
分类：
其他好文 时间：
2016-09-03 23:53:06
阅读次数：
163
版权声明：本文为博主原创文章，未经博主允许不得转载。 题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 解题思路： 首先看牛客网给出的测试用例： 一般对于树的操作不像链表一样，操作更复杂，如果使用循环遍历的话，对于非完全二叉树规律难寻，一般通用 ...
分类：
编程语言 时间：
2016-08-24 17:29:10
阅读次数：
205
[编程题]拜访 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能 ...
分类：
其他好文 时间：
2016-08-22 21:20:04
阅读次数：
182
试题描述 已知一个严格的上升数列a0,a1,a2,a3,a4...an; 请用二分法查找一个数m;输出查找次数 请注意：角标从1开始！ 已知一个严格的上升数列a0,a1,a2,a3,a4...an; 请用二分法查找一个数m;输出查找次数 请注意：角标从1开始！ 输入 一个数n接下来a0,a1,a2, ...
分类：
其他好文 时间：
2016-08-20 15:56:32
阅读次数：
337
Step1：采集题号对应源码，解析页面，保存数据库。 Step2：寻找评测接口，多线程模拟提交，评测代码，记录AC代码。 Step3：提交AC代码。 效果评测：由于G20峰会，HDU评测系统挂了，目测正确提交已达1300题，可以刷到榜首！ ...
分类：
其他好文 时间：
2016-08-18 09:52:19
阅读次数：
940
声明：本内容是博主在牛客网上看到的网友发表的答案，因为感觉总结的比较好，所以摘抄过来供大家学习。 内容： 大多数 JVM 将内存区域划分为 Method Area（Non-Heap）（方法区） ,Heap（堆） , Program Counter Register（程序计数器） , VM Stack ...
分类：
其他好文 时间：
2016-08-15 13:00:11
阅读次数：
116
Java 常用排序算法/程序员必须掌握的 8大排序算法 本文由网络资料整理转载而来，如有问题，欢迎指正！ 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需 ...
分类：
编程语言 时间：
2016-08-11 00:30:10
阅读次数：
322
