题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路:二维空间的二分查找
先在一维里找中间位置,再将该位置转为二维空间里的下标
注:下标比较难弄,得注意点
复杂度: 时间O(log n),空间O(1)
相关题目:
Search Insert Position...
分类:
其他好文 时间:
2014-05-15 07:24:42
阅读次数:
253
在“实地址模式”中,IRET 指令执行到中断程序或过程的远返回。在执行此操作的过程中,处理器从堆栈将返回指令指针、返回代码段选择器以及 EFLAGS 映像分别弹入 EIP、CS 以及 EFLAGS 寄存器,然后恢复执行中断的程序或过程。
在“保护模式”中,IRET 指令的操作取决于以下因素:EFLAGS 寄存器中 NT(嵌套任务)与 VM 标志的设置,以及当前堆栈中存储的 EFLAGS 映像...
分类:
其他好文 时间:
2014-05-15 15:08:25
阅读次数:
339
window onload 与 img onload事件
通常,window.onload就是加载完dom之后执行的。而img就是加载完图片完执行它的onload事件,根据img的src是否加载完成。
因此,看下面代码:
img onload事件绑定(错误用法)
window.onload = function(){
var img = document.g...
缓存是我们在设计中考虑的如何提高软件性能的方法,使用memcached这款简单的K/V缓存,提升软件性能,降低服务器压力。...
分类:
其他好文 时间:
2014-05-15 15:07:44
阅读次数:
445
安全哈希算法(Secure Hash Algorithm)主要适用于数字签名标准 (Digital Signature Standard DSS)里面定义的数字签名算法(Digital Signature Algorithm DSA)。对于长度小于2^64位的消息,SHA1会产生一个160位的消息摘要。当接收到消息的时候,这个消息摘要可以用来验证数据的完整性。在传输的过程中,数据很可能会发生变化,...
分类:
编程语言 时间:
2014-05-15 05:42:58
阅读次数:
641
5道题目分别是:【Interleaving String】、【Validate Binary Search Tree】、【Sqrt(x) 】、【Recover Binary Search Tree 】、【Climbing Stairs 】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-15 06:30:55
阅读次数:
301
??
This is because forward declaration in C++: Compiler needs to know function prototype when function call is compiled. So, you need declare the called function first or place the called function be...
分类:
编程语言 时间:
2014-05-15 04:52:19
阅读次数:
211
倒车轨迹理论实现方法
倒车轨迹数学建模及公式推导!
倒车轨迹所需参数总结!
倒车轨迹视角转换!...
分类:
其他好文 时间:
2014-05-15 06:58:34
阅读次数:
5448
导读:
你也许会觉得前端开发是一个很简单的工作,对呀,你就是刚刚从网页设计转型过来的。但当你深入其中时,一定会发现好像前端开发不是那么简单,光网站性能优化、响应式、框架就让你焦头烂额,
确实,做前端开发就是先易后难,想成为一个优秀的前端开发,没有那么简单。
不过,天下事难则不会,会则不难,你只需要掌握11项技能就可以成为前端“大拿”,下面的内容,就是告诉你这11项技能是什么?...
分类:
其他好文 时间:
2014-05-15 11:13:29
阅读次数:
245
ViewPager是Android 3.0以上可以使用的API。一、ViewPager能干什么?1、微信5.0中连带滑动用ViewPager可以轻松实现。2、实现类似于新浪微博的导航引导界面。3、实现其他导航或菜单。二、ViewPager的使用1、添加布局<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"...
分类:
移动开发 时间:
2014-05-15 06:35:24
阅读次数:
430
QML与C++交互:登陆界面设计
本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明.
环境:
主机:WIN7
开发环境:Qt5.2.1
说明:
QML设计前台界面,C++后台负责逻辑
效果图:
源代码:
前台qml文件...
分类:
编程语言 时间:
2014-05-15 04:06:43
阅读次数:
498
为了效率,copy算法可谓无所不用其极,通过分析copy算法能够体会STL的精妙。
首先是三个对外接口:
template // 泛化版本
inline OutputIterator copy(InputIterator first, InputIterator last,
OutputIterator result)
{
...
分类:
其他好文 时间:
2014-05-15 05:50:02
阅读次数:
315
题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
题意:去掉已排序的链表里重复的元素
思路:
1.遍历链表,用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样,则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-15 06:46:24
阅读次数:
218
webpy的模板感觉写小的网页还可以,但是如果要是写比较多的html标签就会显得非常乱,于是决定使用jinja2,这个模板类似django的模板,而且跟其他pythonweb框架的兼容性也比较好。...
分类:
Web程序 时间:
2014-05-15 03:23:40
阅读次数:
421