我做这道题,是先用二分查找找到该数字,而后再遍历其前后相同的数字,统计次数。这种做法的平均时间复杂度为O(logn),最坏情况下为O(n),剑指offer上给的思路是两次用二分查找分别找到该数字第一次和最后一次出现的位置,这样的时间复杂度平均和最坏都是O(logn),稍好些》
下面贴上我按照自己思路写的代码:...
分类:
其他好文 时间:
2014-06-07 01:19:45
阅读次数:
197
1.点击加号
2.点击要求行数的地点,在打开的窗口中输入代码 getrow()
3.点击OK,就可以实现显示该行的行数...
分类:
其他好文 时间:
2014-06-05 11:56:03
阅读次数:
205
找到超时时间计算的地方,有很多处,大概几十外,大约类似以下的代码,作者应该是copy了很多份重复的代码,
10000C592 F2 0F 10 8D 40 FE FF FF movsd xmm1, [rbp+var_1C0]
__text:000000010000C59A F2 0F 59 0D 46 B4 1C 00...
分类:
其他好文 时间:
2014-06-05 11:54:48
阅读次数:
275
作用
可以再程序崩溃后保留崩溃现场,方便事后查找程序的崩溃原因。
前提是奔溃程序所对应的代码和PDB文件都是匹配的(发布程序的时候,保留源代码和PDB文件)。
代码示例
原理是使用DbgHelp的自定义未处理异常来保留崩溃现场到文件的,使用直接包含该头文件,然后再main函数的开始就调用EnableAutoDump函数。// pro_dump.h
// 包含本文件是...
分类:
其他好文 时间:
2014-06-05 11:50:03
阅读次数:
207
codehunt Level 02.01 原题大意如下 :
假设给定下列函数声明
public static int[] Puzzle(int n) {
return null;
}
要求写出该方法具体函数代码,返回值应为下列类似的值
n 值
1 {0}
2 ...
分类:
其他好文 时间:
2014-06-05 10:10:14
阅读次数:
180
大家写网站的时候可能都会遇到这种情况,就是写一个表单,这个表单是用来添加一篇文章的,我们屁颠屁颠的在后台接收数据,然后存入数据库.现在有个问题.当你要对该文章进行修改的时候,你是怎么处理的?
我的方法是在同一个表单中做文章,下面的例子是我用 Thinkphp框架写的代码,如果你不懂Thinkphp,没有关系,我只是想说说我的解决方案.
前台如果是这样的.
...
分类:
Web程序 时间:
2014-06-05 09:24:33
阅读次数:
339
如果尿布臭了,就换掉它。
1.Duplicated Code 重复代码
Extract MethodPull Up MethodForm Template Method --》 Template Method 模式Substitute Algorithm --》 函数算法替代
2.Long Method 过长的函数
“间接层”所带来的全部利益--解释能力、共享能...
分类:
其他好文 时间:
2014-06-05 08:45:40
阅读次数:
291
linux 通用时钟框架CCF
简介
这里讲的时钟是给soc各组件提供时钟的树状框架,并不是内核使用的时间,和其他模块一样,clk也有框架,用以适配不同的平台。适配层之上是客户代码和接口,也就是各模块(如需要时钟信号的外设,usb等)的驱动。适配层之下是具体的soc平台的时钟操作细节。
内核中另外一个具有类似树状框架特点的是regulator框架。对...
分类:
系统相关 时间:
2014-06-05 08:28:03
阅读次数:
512
名称空间
定义:
一种分组的方式,它将相关的类分成组以便于使用。
作用:
将类分组管理,增加代码可读性,减少名称冲突。(工作中,经常是多个人负责一个项目,它们在开发过程中给一些类命名时,可能会重名,如果让他们更改,会很麻烦,也很容易在更改过程中产生错误,但是把重名的类放到不同的名称空间中就可以了。)
特性:
名称空间可以嵌套,大的名称空间里可以有小的名称空间。
上图中就是...
分类:
Web程序 时间:
2014-06-05 06:53:53
阅读次数:
265
在我看来一切都是命运的安排,5年自己钱自己高考只考了295(当时大专最低录取分是407),可见我当时成绩到底有多烂,其实连复读的机会都是没有的,小弟最后选择放弃学业,进而开始长达两年的社会生活,11年由于很多原因又一次参加高考,然后进入我们这个学校一所大专,并且阴差阳错的进入了信息系。
编程其实自己是完全不懂的,在进入这个学校之前自己很少接触电脑,就是现在自己的输入方式都和别人不一样,我是一指禅...
分类:
其他好文 时间:
2014-06-05 06:17:12
阅读次数:
320