相当于做在微信在做PPT的:http://www.maka.im/home/index.html关于一些互联网创业的:http://36kr.com/牛客网:http://www.nowcoder.com/927944一些美文:http://www.jianshu.com/感情也是说不准的事情,轰轰...
分类:
Web程序 时间:
2015-09-06 10:59:49
阅读次数:
159
#include
using namespace std;
/*
1)先使用快速排序,使得两个数组有序;
2)然后利用二分查找的方法,在数组B中查找;
3)其中,注意在数组B中,使用二分查找的起点,是根据上次查找的结果开确定的;这样可以进一步提高速度;
*/
int Sort(int array[],int low,int high)
{
int temp=array[low];
int po...
分类:
编程语言 时间:
2015-08-26 20:09:01
阅读次数:
721
首先介绍一下什么是二分法查找。
顾名思义二分法即多次将待查数组的长度折半,但前提条件时待查找数组中的数据需要是已经排序好了的数据。
主要思想:
对于待查找数组arr[low,high],其中high=arr.length-1,待查找元素des
(1)确定数组中间位置mid=(low+high)/2
(2)将查找值des与arr[mid]进行比较,若相等,则直接返回该位置;否则确定新的查找位置,继续二分查找。区域确定如下:如果arr[mid]>des由数组的有序性可知
arr[mid,mid+1..........
分类:
编程语言 时间:
2015-08-20 13:09:32
阅读次数:
118
二分法听起来并不陌生,早在高中就有提到,比如找到一段电线中那里断路就要从中间向两边找,然后在把断的那一面分成两段…这样就能节省时间了.那么在计算机中的二分法也是如此,面对庞大的数据也能很快的找出来。但在运用上灵活多变,一定要善于运用,以下是两个二分法查找的的两个题,及代码;DescriptionE....
分类:
其他好文 时间:
2015-08-12 18:59:55
阅读次数:
116
一、填空题40题,时间80分钟
和360实习的题目有一些是重复的。可以参考牛客网:http://www.nowcoder.com/。
二、两道编程题,时间70分钟,题目不是特别难,如下所示
第一道:
思路:
统计每个字符出现的次数。然后遍历一次,找到第一个出现次数为1的字符。在我的vs上调试可以通过,但是到360里面的编辑器就不行了,说是超时。从题目的hint里可以看出可...
分类:
其他好文 时间:
2015-08-11 23:30:56
阅读次数:
610
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace _99{ class Program { static void Main(string[...
分类:
编程语言 时间:
2015-08-10 21:55:35
阅读次数:
113
Console.Write("请输入数组的长度:"); int k = int.Parse(Console.ReadLine()); int[] arr1 = new int[k]; Console.Write...
分类:
编程语言 时间:
2015-08-09 23:54:42
阅读次数:
180
在已经排序好的数组进行查找设定x,y分别标注查找的开始位置和结束位置,然后如(x+y)/2这个中间元素比较,如果(x+y)/2>带查找元素(a)那么就在x--y(y = (x+y)/2)下查找反之则在x(x = (x+y)/2)--y下查找
分类:
其他好文 时间:
2015-08-09 17:01:59
阅读次数:
114
8-4日总结-------------------牛客网:一:错题 1: tomcat为每个App创建一个Loader,里面保存着此WebApp的ClassLoader。需要加载WebApp下的类时,就取出ClassLoader来使用 Solve:tomcat的原理-类加载器:看《深入web分析.....
分类:
其他好文 时间:
2015-08-04 09:19:46
阅读次数:
522
进度管理: 剑指offer: 算法: 计算机组成原理:概率论: 操作系统: LeetCode: (每日1.5小时)——算法思考 牛客网:(每日2-3份题)——选择题 笔试真题:前两天,每日一套,后面递增
分类:
其他好文 时间:
2015-08-04 09:18:01
阅读次数:
99