题目来源:《剑指offer》面试题38 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4. 分析:排序数组,使用二分查找。分别找到数组中第一个k的索引,和最后一个k的索引。相减加一便可。#inclu...
分类:
编程语言 时间:
2015-09-04 22:34:13
阅读次数:
173
时间测量之StopWatch用来度量时间
DataTime
StopWatch
DataTime
开始和结尾的时候各一个DataTime.Now(),获取当前系统时间,然后相减来测量。
StopWatch
推荐,精度更高!
代码:var time = new Stopwatch();
time.Start();
@//……我最开始用于测量数据库存储花费的时间
time.Stop();
var...
分类:
其他好文 时间:
2015-08-27 15:32:04
阅读次数:
142
跟踪导弹
function(targetPosition){
// 让物体朝目标移动的方法
var speed = 5;
var targetPoint = targetPosition;
var thisPoint = cc.p(this.x, this.y);
//求两点的差值,其实就是两点的坐标相减
var delta = cc.pSub...
分类:
移动开发 时间:
2015-08-21 13:39:20
阅读次数:
234
题目
统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输入4.
思路
首先第一种思路,必然是遍历数组,然后定义累加器,但是这种时间复杂度为O(n)
我们注意到数组是排序的,我们可以利用而分查找的特点,首先将第一个3找到,然后找出最后一个3,相减即可。
代码
public static in...
分类:
编程语言 时间:
2015-08-20 01:35:05
阅读次数:
149
今天我们来说说set
集合:是一些唯一的、不可变的对象(数值和字符串等)的一个无序的集合(collection),并且这些对象支持与数学集合理论相对应的操作。
特点:
1.一个项只能够出现一次
2.广泛使用在数字和数据库工作中
3.两个集合不能够使用+相加,但可以使用-相减
下面是一些集合的操作,中间一段我故意使用+号,直接报错
2.集合里面一些常用的方法...
分类:
编程语言 时间:
2015-08-19 09:32:03
阅读次数:
141
DateTime dtone = Convert.ToDateTime("2015-8-8 06:00:00");DateTime dtwo = Convert.ToDateTime("2007-6-7 05:00:00");TimeSpan span = dtone.Subtract(dtwo);...
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5387
题目大意:给出一个时间,判断时针、分针、秒针三者之间的角度。
思路:直接算出三个指针相对于12时的角度,然后相减。
不过题目中要求以分数形式表现,如果以小数计算的话,就难以再表示分数了。所以做个处理:将三个角度都乘以一个比较大的数。这样做的目的是为了确保在运算的时候是整数,从而避免...
分类:
其他好文 时间:
2015-08-13 22:19:12
阅读次数:
163
#include using namespace std; int main() { int a[3]; a[0] = 1; a[1] = 2; a[2] = 3; //int *p, *q; //p = a; //cout << p <<'\n'; //cout << *p <<'\n'; //q...
分类:
编程语言 时间:
2015-08-12 21:19:47
阅读次数:
270
为了得到时间的天数,代码如下:DateTime start = DateTime.Parse(txt_start.Value.Trim());//开始时间 DateTime end = DateTime.Parse(txt_end.Value.Trim());//结束时间 TimeSpan span...
分类:
Web程序 时间:
2015-08-12 13:14:25
阅读次数:
126
给出一些操作,0是将第i次增加的线段放在b位置,第i次放的线段的长度为i1是将第b次增加操作放的线段删除每次增加操作完之后,询问这条线段上面的完整的线段的条数每次询问统计比这条线段左端点大的线段的条数 L,比这条线段右端点大的线段的条数 R,两个相减就是完整的线段的条数另外因为给的b很大,所以需要离...
分类:
编程语言 时间:
2015-08-12 10:10:31
阅读次数:
149