Implementint sqrt(int x).Compute and return the square root ofx.简单的二分法，注意mid应该选为long，否则容易溢出： 1 class Solution { 2 public: 3 int mySqrt(int x) { 4 ...
分类：
其他好文 时间：
2015-11-05 22:13:44
阅读次数：
191
public class Demo { public static void main(String[] args) { System.out.println(search2(new int[]{1,4,5,9,11,23,25,33},7)); } public static int sear.....
分类：
其他好文 时间：
2015-11-03 00:28:48
阅读次数：
176
插入排序的基本操作就是将一个数据插入到已经排好序的有序数据,从而得到一个新的、个数加一的有序数据 算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。 网上找到的程序多是先比较找到插入的位置，再移动位置。还有文章说将查找位置的过程用二分法进行优化，其实根本没用，可以将比较插...
分类：
编程语言 时间：
2015-10-29 13:04:21
阅读次数：
168
的一些相关知识的优化的最新研究，为了便于记忆。组织到相关的优化http://列。谁刚开始学习，不可避免地理解偏差非常多的地方，希望修正1.最优化第一讲——概念2. 一维搜索算法最优化第二讲—一维搜索算法（二分法、等区间法）最优化第二讲——一维搜索法（斐波那契法和java实现）最优化第二讲——一维搜索...
分类：
编程语言 时间：
2015-10-28 14:08:07
阅读次数：
143
#include<stdio.h>intbin_search(intarr[],intsize,intkey){intleft=0;intright=size-1;while(left<=right）{intmid=(left+right)/2;if(arr[mid]>key)right=mid-1;elseif(arr[mid]<key)left=mid+1;else{returnmid;//如果能找到，则返回mid下标}}return-1;如果找..
分类：
编程语言 时间：
2015-10-28 07:09:21
阅读次数：
262
顺序查找并没有对表中的关键字域的顺序做出任何假设，与顺序查找不同，在折半查找中，表中的记录是按关键字域有序排列的，其比较会出现下面三种结果：
searchumn< list[middle].key，此时，无需考虑位于list[middle]和list[n-1]之间的记录，而继续查找位于list[0]和list[middle-1]间的记录。
searchnum=list[middle].key，此时...
分类：
其他好文 时间：
2015-10-26 13:48:31
阅读次数：
162
题目大意给定N个数，这些数字两两求差构成C(N,2)（即N*(N-1)/2）个数值，求这C(N,2)个数的中位数。N #includeusing namespace std;#define MAX_N 100005int an[MAX_N];int DiffKLessThanHalf(int n, ...
分类：
其他好文 时间：
2015-10-24 11:19:39
阅读次数：
239
实现取平方根的方法输入int型，返回int型使用二分法查找，慢慢逼近结果；注意防止溢出，直接用乘法的结果去比较 1 package com.rust.cal; 2 3 public class Sqrtx { 4 /** 5 * 二分法查找 6 * @param x-目...
分类：
其他好文 时间：
2015-10-18 19:50:54
阅读次数：
238
Language:Bridging signalsTime Limit:1000MSMemory Limit:10000KTotal Submissions:10762Accepted:5899Description'Oh no, they've done it again', cries the ...
分类：
其他好文 时间：
2015-10-18 19:49:54
阅读次数：
181
一，题意： 有f+1个人(包括自己),n块披萨pie,给你每块pie的半径,要你公平的把尽可能多的pie分给每一个人 而且每个人得到的那份pie必须是从同一个pie上得到的,不能拼凑,多余的边角丢掉。二，思路： 1,输入,并找出最大体积的pie 2,二分法记录每一种情况的体积,及能...
分类：
其他好文 时间：
2015-10-18 15:20:05
阅读次数：
119
