提到查找算法,最经典的就是二分查找算法了。在二分查找时要在有序的数据里查找目标target,先取中间元素与target比较,
当target小于中间元素的时候,则搜索数组的前半部分,target大于中间元素时,则取数组的后半部分。重复整个搜索的过程
将左半部分与有半部分当作子数组继续查找,直到找到元素或到子数组的大小为0停止。
原理上很简单却有较多细节,尤其是数据边界的取值是否会越界,whi...
分类:
其他好文 时间:
2014-08-25 22:55:21
阅读次数:
258
Introduction to "s3c6410 LED" driver...
分类:
其他好文 时间:
2014-08-25 22:55:21
阅读次数:
361
Problem Description
In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the adven...
分类:
其他好文 时间:
2014-08-25 22:54:25
阅读次数:
408
这两个组件比较交单,大家看下会使用就行了
XML文件配置
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match...
分类:
移动开发 时间:
2014-08-25 22:54:15
阅读次数:
306
matlab2010安装详细图解案例,包括破解步骤。...
分类:
其他好文 时间:
2014-08-25 22:53:55
阅读次数:
289
开始没看懂题,看懂了之后也不知道如何用线段树来做这题,百度了一下思路
思路:
我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)
U:把区间[l,r]覆盖成1
I:把[-∞,l)(r,∞]覆盖成0
D:把区间[l,r]覆盖成0
C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换
S:[l,r]区间0/1互换
还有要注意的地...
分类:
其他好文 时间:
2014-08-25 22:53:45
阅读次数:
202
Count the Buildings
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 528 Accepted Submission(s): 171
Problem Description
There ar...
分类:
其他好文 时间:
2014-08-25 22:53:35
阅读次数:
309
jQuery遍历table中的tr td并获取td中的值
$(function(){
$("#tableId tr").find("td").each(function(){
var year = $("#year").val();
var month = $("#month").val();
var day = $(this).tex...
分类:
Web程序 时间:
2014-08-25 22:53:25
阅读次数:
242
之前,学习编写机房收费系统的文档时,曾写过机房收费系统数据库概念设计模型——ER图这篇文章,现在到了机房收费系统个人版重构阶段,需要再次进行数据库的设计。可以说,之前的数据库的概念设计给我现在的设计奠定了一定的基础,但是仍然发现自己的设计中有许多不合理并且需要改进的地方。...
分类:
数据库 时间:
2014-08-25 22:53:15
阅读次数:
446
题目:
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
思路:
方法1:首先把句子看做由词组成的,例如“A B C”,因此可以将句子的所有字符前后交换,得到“C...
分类:
其他好文 时间:
2014-08-25 22:53:04
阅读次数:
194
//个人总结,欢迎新增或修改#import
typedef enum{
VALIDATION_TYPE_NUM_VALIDATED = 0,//数字
VALIDATION_TYPE_ID_CARD_VALIDATED = 1,//身份证
VALIDATION_TYPE_MOBILE_PHONE_VALIDATED = 2,//手机号
VALIDATION_TYPE...
分类:
移动开发 时间:
2014-08-25 22:52:46
阅读次数:
296
在UML类图中,常见的有以下几种关系: 泛化(Generalization), 实现(Realization),关联(Association),聚合(Aggregation),组合(Composition),依赖(Dependency)...
分类:
其他好文 时间:
2014-08-25 22:52:35
阅读次数:
292
在做代码高亮时,从数据库中取出代码如下(节选):<pre class="brush: java;">需要的应该是这样才能解析代码所以需要StringEscapeUtils类进行转义与反转义public class Test {
/**
* @param args
*/
public static void main(String[] args) {...
分类:
Web程序 时间:
2014-08-25 22:52:25
阅读次数:
459
互斥对象在线程同步时的使用
1 多线程在资源共享的时候出现的问题
在程序中如果不同线程对同一个对象进行操作的话就有可能出现因为线程切换而导致的问题。例如下面的程序
#include
#include
#include
using namespace std;
#pragma comment(lib,"ws2_32.lib")
DWORD WINAPIfun1P...
分类:
编程语言 时间:
2014-08-25 22:52:17
阅读次数:
281
计时器来计算每个运动员所消耗的时间等,而在Android系统之中,这种计时的功能就可以使用Chronometer组件,此类的继承结构如下所示:
²java.lang.Object
? android.view.View
? android.widget.TextView
? android.widget.Chronometer
常见的方法
...
分类:
移动开发 时间:
2014-08-25 22:52:16
阅读次数:
444
单引号中有双引号,双引号还需要引号怎么办
今天,我在做一个日历控件时,发现在拼接HTML中的input时,出现引号里还有引号:
'
结果,火狐浏览器出现“死机”现象。
将findSearch中的双引号改为单引号,结果出现报错提示;
后来将findSearch中的双引号利用转义字符,findSearch(\"MU\")...
分类:
其他好文 时间:
2014-08-25 22:51:35
阅读次数:
285