侵略性的牛 题目大意：C头牛最大化他们的最短距离 常规题，二分法即可 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 static int p...
分类：
其他好文 时间：
2016-01-14 06:13:03
阅读次数：
166
#include#include#include#includefloat f(float x){ float a; a=x*x*x-2*x-5; return a;}/*www.quzhuanpan.com 转载请务必告知*/int main(void){ double l...
分类：
其他好文 时间：
2016-01-13 23:28:25
阅读次数：
199
skip list的原理Java中的LinkedList是一种常见的链表结构，这种结构支持O(1)的随机插入及随机删除, 但它的查找复杂度比较糟糕，为O(n)。假如我们有一个有序链表如下，如果我们想找到值为59的节点，需要查找7次。怎么提高查询效率呢？通常的做法是使用二分法，但LinkedList的...
分类：
编程语言 时间：
2016-01-03 19:39:06
阅读次数：
363
题目：Implement pow(x, n).思路：二分法package math;public class Pow { public double myPow(double x, int n) { if (n == 0) return 1; if (n == 1)...
分类：
其他好文 时间：
2015-12-26 11:32:23
阅读次数：
126
去掉石头 题目大意：一群牛在河上的石头上跳来跳去，现在问你如何通过去掉M个石头，使得牛跳过石头的最短距离变得最大？ 这一题比较经典，分治法的经典，二分法可以很方便处理这个问题，我们只要明白比较函数这个东西就可以了。 模板： ...
分类：
其他好文 时间：
2015-12-21 01:56:14
阅读次数：
130
排序算法一共有八种插入排序：顾名思义，就是将一个个数往已经排序好了的数列中插入。直接插入排序、二分法插入排序、希尔排序交换排序：就是每次拿两个数按照一定的规则进行比较，然后交换位置冒泡排序、快速排序选择排序：就是根据要求每次遍历一遍就选择一个数直接选择排序、堆排序归并排序：就是将全部待排序的数列分来...
分类：
编程语言 时间：
2015-12-17 22:26:33
阅读次数：
258
题目来源：https://leetcode.com/problems/two-sum/Given an array of integers, find two numbers such that they add up to a specific target number.The function...
分类：
其他好文 时间：
2015-12-15 22:52:20
阅读次数：
264
冒泡算法：#-*- coding: UTF-8 -*-#冒泡排序def func(lt): if type(lt).__name__ !='list' and type(lt).__name__ !='tuple': return if type(lt).__name__ ...
分类：
编程语言 时间：
2015-12-11 18:26:44
阅读次数：
166
js中的排序，这里介绍三种，sort()方法、冒泡排序、二分法排序。1、sort方法写法: 数组.sort(); 返回排好序的数组，如果数组里是数字，则由小到大，如果是字符串，就按照第一个字符的字符编码大小排序。写法2: 数组.sort(function(a,b){ return a-b }); 表...
分类：
编程语言 时间：
2015-12-09 01:53:23
阅读次数：
245
#include<stdio.h>intbinsearch(intx,intv[],intn){intleft=0;intright=n-1;while(left<=right){intmid=(left+right)/2;if(v[mid]<x){left=mid+1;}elseif(v[mid]==x){returnmid;}else{right=mid-1;}}return-1;}intmain(){intarr[]={1,2,3,4,5,6,7,8,9,10};intkey=0..
分类：
其他好文 时间：
2015-12-07 00:43:39
阅读次数：
174
