二分查找又称折半查找,优点是比较次数少,查找速度快;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
该算法要求:
1、 必须采用顺序存储结构。
2、 必须按关键字大小有序排列。
该算法时间复杂度最坏为:O(logn)
注意点有mid、low、high...
分类:
编程语言 时间:
2014-09-12 17:17:23
阅读次数:
179
本项目是一个仿支付宝手势密码部分的源码,项目在1280×720分辨率上显示有问题,在 854x480上没有问题,项目编码UTF-8默认编译版本4.4.2,实现思路: 1.要用一个类来表示这9个点中的第一个点。里面保留有当前点的上下左右的各个位置等属性; 2.自定义GroupView,用来装9个点,9个点的显示是通过ImageView。复写onLayout这个方法,让点按需求排列;
3.定义一个...
分类:
移动开发 时间:
2014-09-12 17:16:53
阅读次数:
280
Problem A
The Most Distant State
Input: standard input
Output: standard output
The 8-puzzle is a square tray in which eight square tiles are placed. The remaining ninth square is uncovered. Eac...
分类:
其他好文 时间:
2014-09-12 17:16:43
阅读次数:
203
题意:平衡数问题,就是找一个支点,两边位上的数成力矩和相等
比如 4139 以3作为支点 左边=4*2+1*1 = 右边=9*1
思路:
一开始没想到,一点就恍然大悟。
dp[site][n][sum] n为支点。
然后只要枚举支点就好了。
然后减去00,000,0000这些情况就ok了
#include"cstdlib"
#include"cstdio"
#include"cst...
分类:
其他好文 时间:
2014-09-12 17:16:23
阅读次数:
250
一、安装
以root用户运行:yum install wireshark
二、运行
在终端中键入命令:
#wireshark
bash:wireshark:command not found
#whereis wireshark
wireshark: /usr/lib/wireshark /usr/share/wireshark
#cd /usr/lib/wire...
分类:
系统相关 时间:
2014-09-12 17:16:03
阅读次数:
258
PS小技巧:
点击图片选中图层前,记着做下面的噢:...
分类:
其他好文 时间:
2014-09-12 17:15:53
阅读次数:
219
分享下js获取Ip地址、Mac地址与主机名的几种方法与实现代码,支持多平台下Ip地址获取,有需要的朋友参考下。
方法一(只针对IE且客户端的IE允许AcitiveX运行,通过平台:XP,SERVER03,2000):
Js获取客户端IP地址。
复制代码代码示例:
GetLocalIP-js获取Ip地址-www.jbxue...
分类:
其他好文 时间:
2014-09-12 17:15:43
阅读次数:
226
最近在做东西的时候,有一个要求,就是把用于在ViewPager里面轮播的图片铺满屏幕,但是中间遇到的问题是,ImageView与屏幕之间总是有空隙,情况如下图所示:
当时第一反应时考虑用LayoutParam,可是几经尝试无果,后来在网上找到了解决方案,只要在创建ImageView的时候,把ImageView的属性ScaleType设为FIT_XY然后问题就解决了,具体的代码如下:
Ima...
分类:
移动开发 时间:
2014-09-12 17:15:42
阅读次数:
339
题目大意:
有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入:第一行包括一个整数n,表示区间个数,以下n行每行描述这些区间,第i+1行三个整数ai,bi,ci,由空格隔开,其中0
输出:一行,输出满足要求...
分类:
其他好文 时间:
2014-09-12 17:15:32
阅读次数:
194
使用Enter代替点击按钮来触发事件。个人总结用于以后使用。...
分类:
其他好文 时间:
2014-09-12 17:14:44
阅读次数:
162
<beans xmlns="http://www.springframework.org/schema/beans"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:jee="http://www.springframework.org/schema/jee"
xmlns:tx="http://www.springfram...
分类:
移动开发 时间:
2014-09-12 17:14:33
阅读次数:
336
/**
* 上海汽车集团财务有限责任公司
* Copyright (c) 1994-2014 All Rights
Reserved.
*/
package com.saicfc.pmpf.internal.manage.utils;
import java.io.File;
import java.io.IOException;
import java.util.Iterator...
分类:
编程语言 时间:
2014-09-12 17:14:23
阅读次数:
173
块存储是其中重要的一部分。块存储为虚拟机提供了持久化的存储。本文主要分析了分布式块存储系统sheepdog,研发OpenStack与sheepdog的整合方案,并在系统实现中总结了其性能优化,最后给出了默认配置的块存储以及优化之后的块存储性能对比测试与分析。...
分类:
其他好文 时间:
2014-09-12 17:14:13
阅读次数:
321
package com.saicfc.pmpf.internal.manage.utils;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util....
分类:
编程语言 时间:
2014-09-12 17:14:03
阅读次数:
609
假设在服务器上有文件 http://test.unmi.cc/json.php 文件,它的内容为:
[代码 1]
01
02
03
04
05
06
07
08
09
10
header('Content-type:
application/json');
$us...
分类:
Web程序 时间:
2014-09-12 17:13:54
阅读次数:
312