题目
Given a sorted array of integers, find the starting and ending position of a given target value.
解题思路:
查找一个数出现的范围,给一个排好序的数组和一个数,找出这个数在数组中出现的范围。
这个题直接使用一次遍历就可以得到结果,这样的时间复杂度为O(n)。但是对于有序数组我们一般可以使用二分查找可以得到更好的O(logn)的时间复杂度。我们可以使用二分查找找到这个数第一次出现的位置和这个数最后一次出现的位...
分类:
其他 时间:
2014-06-15 16:18:23
收藏:
0 评论:
0 赞:
0 阅读:
341
先把修改commit掉,然后生产修改patch给提交代码的同事,具体操作步骤如下:
修改代码的同事:
git format-patch al821_xxx origin/al821_xxx
会生成:0001-HQ00656135-xxx-al821_xxx.patch这样的patch文件
把这个patch给提交代码的同事
提交代码的同事,执行:
git am 0001-HQ006561...
分类:
其他 时间:
2014-06-15 20:12:51
收藏:
0 评论:
0 赞:
0 阅读:
348
概述
mysql 数据库导入导出,有两种方式
1)先导出SQL脚本,再导入(导入导出又分两种:1. 命令。 2. 工具。这里我们只介绍命令)。
2)直接拷贝数据库文件(此方法不推荐)。
一、mysql数据库导入
1. 已有数据库,可以直接用mysql命令
命令格式
mysql -u用户名 -p密码 数据库...
分类:
数据库技术 时间:
2014-06-15 17:56:42
收藏:
0 评论:
0 赞:
0 阅读:
496
描述:在编辑短信界面按电源键锁屏后,重新按电源键点亮屏幕,并没有进入到锁屏界面而是在编辑短信界面,此时短信界面悬浮与锁屏界面之上,这时按返回键关闭编辑短信界面,回到锁屏界面,是如何实现的呢,只需要在需要实现该功能的界面(Activity)中的onCreate()方法中setContentView()方法之前添加以下代码:
// set this flag so this activit...
分类:
其他 时间:
2014-06-15 15:57:02
收藏:
0 评论:
0 赞:
0 阅读:
342
postgresql数据库配置csv格式日志输出
下面介绍postgresql数据库中关于csv格式日志(pg中一种比较详细的日志输出方式)的设置方法。
1.进入$PGDATA目录(pg的安装目录,根据具体情况名称有所区别)下找到配置文件postgresql.conf
2.开启csvlog输出功能:
#开启csvlog输出功能(默认为off)
logging_collector =...
分类:
数据库技术 时间:
2014-06-15 16:40:15
收藏:
0 评论:
0 赞:
0 阅读:
431
学以致用,掌握了理论知识后,接下来就要亲身实践了。刚接触三层,下面通过一个简单的小例子来亲身感受一下。这个例子是关于系统登录的,界面如下图:
用户输入用户名与密码后,系统验证密码是否正确,该例子业务简单,要求输入的用户名在数据库中的User表中存在。下面看一下代码结构。
下面来看一看具体每一层中的代码:
实体层: public class User
{...
分类:
其他 时间:
2014-06-15 15:50:33
收藏:
0 评论:
0 赞:
0 阅读:
345
java.lang.VerifyError:Stack map does not match the one at exception handler 385 in method ... at offset 377
我使用的 jar包( 下面是认为跟这个问题有关系的jar包)如下:
antrl-3.3-complete.jar
cglib-2.2.jar
cglib-nodep-2.2.2...
分类:
编程语言 时间:
2014-06-15 16:55:05
收藏:
0 评论:
0 赞:
0 阅读:
972
先看一下jdk的动态是怎样用的
java代码
package com.zjs.dynamic;
import java.lang.reflect.InvocationHandler;
import java.lang.reflect.Method;
import java.lang.reflect.Proxy;
/**
* 实现自己的InvocationHandler
*/
publi...
分类:
编程语言 时间:
2014-06-15 16:54:25
收藏:
0 评论:
0 赞:
0 阅读:
374
通过JS操作DOM节点可能以节点为单位进行,比如添加节点,可以createElement,createTextNode,然后用appendChild把文本节点和容器节点绑定在一起,然后再用appendChild或insertBefor添加到DOM树中.但如果要往DOM树中动态添加大量的节点.就会很麻烦.而且每次都会刷新DOM,造成性能上的缺陷。
解决方法是使用文档碎片这个方法创建文档碎片。
我...
分类:
Web开发 时间:
2014-06-15 17:24:13
收藏:
0 评论:
0 赞:
0 阅读:
350
这几天遇到点关于Android的触摸事件相关的,还跟onClick有关,暂且记下:
LinearLayout分别设置了onTouchListener,onClickListener,onLongClickListener及onTouchEvent回调
1、在屏幕上触摸之后基本的执行流程如下:
onTouch,action=0
onTouchEvent,action=0
onTou...
分类:
移动平台 时间:
2014-06-15 17:23:35
收藏:
0 评论:
0 赞:
0 阅读:
451
目前在调整一个页面打印功能的时候,发现多行文本框TextArea在页面显示的时候,多行文本可以正常显示,但是在打印页面的时候,部分内容就被遮挡住了,
苦思冥想不得其解,后来还是请教了美工。
首先查了下TextArea的CSS样式,没有固定Height属性,但是IE开发者工具F12,跟踪样式里TextArea是有Height的,这个就是实际高度!(输入东西多Height就大,反之就小)
好像有...
分类:
其他 时间:
2014-06-15 18:21:20
收藏:
0 评论:
0 赞:
0 阅读:
536
http://blog.csdn.net/aesop_wubo/article/details/7533186
CLH锁即Craig, Landin, and Hagersten (CLH) locks,CLH锁是一个自旋锁,能确保无饥饿性,提供先来先服务的公平性。
CLH锁也是一种基于链表的可扩展、高性能、公平的自旋锁,申请线程只在本地变量上自旋,它不断轮询前驱的状态...
分类:
其他 时间:
2014-06-15 18:20:37
收藏:
0 评论:
0 赞:
0 阅读:
477
特斯拉首席执行官伊隆·马斯克(Elon Musk)周四宣布,本着“开放源代码运动的精神”,该公司已决定允许其他公司使用其专利,以推动电动车产业的发展。
马斯克承诺,特斯拉电动车和电池的知识产权将免费提供给“善意”使用它们的任何人,这种做法也让特斯拉在汽车制造商中显得有点异类。不过汽车制造商采用电动车技术的加快,将有助于特斯拉电动车在市场中的普及,而不像现在这样仅以奢侈品的形象面对着一个小众市...
分类:
其他 时间:
2014-06-15 09:07:23
收藏:
0 评论:
0 赞:
0 阅读:
391
由于现在发现做个小项目都是导入n多的依赖包,很烦琐,只想快点开发完一个个的小需求项目,这个时候真心不想用框架,只能自己写个jdbcutils,虽然网上有很多有apache的,阿里的,但是感觉用过后都不怎么顺手,然后自己花了点时间写个新的,不喜勿喷
1.我们要写个resultset集合转成bean的回调接口,这个用过spring jdbc的人都知道这玩意
package org.fram...
分类:
数据库技术 时间:
2014-06-15 09:06:24
收藏:
0 评论:
0 赞:
0 阅读:
472
在项目中用到了Android的ViewPager组件,但是发现在滑动的时候不是特别流畅,有些小的滑动无法响应,于是考虑进行优化。
一开始考虑修改ViewPager中的一些参数,比如mTouchSlop等参数,继承ViewPager并且重写一些方法;
但是后来发现这种方法比较复杂,并且滑动不流畅的问题好像不在这里。
最后问题定位到ViewPager的嵌套上,因为在ViewPager所包含的vi...
分类:
其他 时间:
2014-06-15 19:55:20
收藏:
0 评论:
0 赞:
0 阅读:
385
Given a binary tree and a sum, find all root-to-leaf paths where each path's
sum equals the given sum.
For example:
Given the below binary tree and
sum = 22,
5
...
分类:
其他 时间:
2014-06-15 19:54:35
收藏:
0 评论:
0 赞:
0 阅读:
359
#define ADC_DIS 0
#define ADC_ENB 1
//ADC通道号定义
#define ADC_Chanel0 (unsigned char)(0x00<<1)
#define ADC_Chanel1 (unsigned char)(0x01<<1)
#define ADC_Chanel2 (unsigned char)(0x02<<1)
#...
分类:
其他 时间:
2014-06-15 09:29:59
收藏:
0 评论:
0 赞:
0 阅读:
419
1. GridView 控件
GridView 控件用于显示表中的数据。通过使用 GridView控件,您可以显示、编辑、删除、排序和翻阅多种不同的数据源(包括数据库、XML 文件和公开数据的业务对象)中的表格数据。
显示表格数据是软件开发中的一个周期性任务。ASP.NET 提供了许多工具来在网格中显示表格数据,例如 GridView 控件。通过使用GridView 控件,您可...
分类:
Web开发 时间:
2014-06-15 09:28:55
收藏:
0 评论:
0 赞:
0 阅读:
468
旋转数组中的查找。[1, 2, 3, 4, 5, 6]的一个旋转数组为[4, 5, 6, 1, 2, 3]。在旋转数组中寻找一个数。
最直接的方法,一次遍历,时间复杂度O(n)。但是既然是一个部分有序的数组,那么对于有序的部分我们可以想方法用二分查找。这个效率可以提高。
代码:
.......
分类:
其他 时间:
2014-06-15 17:32:17
收藏:
0 评论:
0 赞:
0 阅读:
361
一、第一个窗口程序
1 入口函数 WinMain
2 窗口处理函数
LRESULT CALLBACK WndProc( HWND hWnd, UINT nMsg, WPARAM wParam, LPARAM lParam )
{
return DefWindowProc( hWnd, nMsg, wParam, lParam );
}
当窗口处理消息事件时 调用该函数
...
分类:
Windows开发 时间:
2014-06-15 17:31:36
收藏:
0 评论:
0 赞:
0 阅读:
454