题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路:二维空间的二分查找
先在一维里找中间位置,再将该位置转为二维空间里的下标
注:下标比较难弄,得注意点
复杂度: 时间O(log n),空间O(1)
相关题目:
Search Insert Position...
分类:
其他好文 时间:
2014-05-15 07:24:42
阅读次数:
253
题意:去掉已排序的链表里重复的元素
思路:
1.遍历链表,用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样,则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-15 06:46:24
阅读次数:
218
编程和开车其实一样错综复杂。编程的世界里也有司机、技工、汽车生产商、交通工程师、地区性的交通法规、交通执法、不同地区的驾驶风格,当然还有大规模的汽车追尾事故等。编程也有自己的亚文化,若硬要把它们放在一起,肯定会出现不协调。
现在的狭隘可以说随处可见。就好像不同地区的司机,程序员也会在工业界和学术界里组成自己的小圈子,形成自己的术语、惯例、禁忌、学问等文化产物。他们能创造出自己的知识领地,就...
分类:
其他好文 时间:
2014-05-15 06:10:20
阅读次数:
278
在程序开发中我们经常性的存储过程,可以提升执行效率等,但也也会有一些缺点大家可以根据需要选用存储过程的优缺点:存储过程优点:1.由于应用程序随着时间推移会不断更改,增删功能,T-SQL过程代码会变得更复杂,StoredProcedure为封装此代码提供了一个替换位置。2.执行计划(存储过程在首次运行...
分类:
其他好文 时间:
2014-05-14 13:01:48
阅读次数:
227
Student类有集合属性Courses,如何把Student连同集合属性Courses传递给控制器方法?
public class Student { public string StudentName { get; set; } public IList
Courses { get; set; ...
分类:
Web程序 时间:
2014-05-14 12:49:24
阅读次数:
351
几个设计模式的原则,简单了解了一下单一职责类的功能应该单一,就一个类而言,应该仅有一个引起它变化的原因,否则就要拆分。【大话设计模式】里大鸟和小菜用的DV的摄像功能和手机的摄像功能的比较,DV的功能单一,手机的功能多而复杂,小菜在看到UFO的时候赶紧拿出手机来录像,结果发现录的很不清楚,如果是DV的...
分类:
其他好文 时间:
2014-05-14 12:32:59
阅读次数:
185
随着网站业务的不断发展,用户的规模越来越大;介于中国无比蹩脚复杂的网路环境;南电信;北联通;中间竟然只用一条链路进行互联通信!有研究表明,网站访问延迟和用户流失率正相关,网站访问速度越慢,用户越容易失去耐心而离开。为了提高更好的用户体验,留住用户,网站需要加速网站访问速度。如今主要的手段只有使...
分类:
Web程序 时间:
2014-05-14 12:06:12
阅读次数:
427
解释器模式(Interpreter
Pattern)是一个应用比较少的模式,在软件构建过程中,如果某一特定领域的问题比较复杂,类似的模式不断重复出现,如果使用普通的编程方式来实现将面临非常频繁的变化。在这种情况下,将特定领域的问题表达为某种文法规则下的句子,然后构建一个解释器来解释这样的句子,从而达...
分类:
其他好文 时间:
2014-05-14 11:48:39
阅读次数:
225
嵌入式系统一般没有通用的bootloader,u-boot是功能强大的bootloader开发软件,但相对也比较复杂。1
Bootloader及u-boot简介Bootloader代码是芯片复位后进入操作系统之前执行的一段代码,主要用于完成由硬件启动到操作系统启动的过渡,从而为操作系统提供基本的.....
分类:
移动开发 时间:
2014-05-14 11:14:54
阅读次数:
361
Web Service
是一种新的web应用程序分支,他们是自包含、自描述、模块化的应用,可以发布、定位、通过web调用。Web
Service可以执行从简单的请求到复杂商务处理的任何功能。一旦部署以后,其他Web Service应用程序可以发现并调用它部署的服务。
实际上,WebServi...
分类:
编程语言 时间:
2014-05-14 11:05:40
阅读次数:
523