Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类：
其他好文 时间：
2015-04-10 11:32:40
阅读次数：
125
一、准备工作
安装水经注万能地图下载器，如果没有安装本软件，可以百度“水经注软件”到官方网站下载。
安装SuperMap，版本可以是SuperMap GIS系列软件，这里SuperMap
Deskpro 6为例。
二、下载地图
首先需要把谷歌卫星地图下载下来，这里以“郫县”为例。
启动水经注万能地图下载器，在查询定位中输入“郫县”。
点击“搜索”按钮出现该县...
分类：
其他好文 时间：
2015-04-10 11:33:48
阅读次数：
209
题意：给一个数列a[i]=2a[i-1](如果i是偶数) a[i]=2a[i-1]+1(如果i是奇数)；求a[n]%m (1
思路：明显用矩阵快速幂，可以推出通项：a[n]=2*a[n-2]+a[n-1]+1
当然并不需要动脑...直接当成偶数处理就好，是奇数的话单独再递推一项就好。也就是a[i]=4a[i-2]+2
//4990 0MS 1620K 1196 B C++
#include...
分类：
其他好文 时间：
2015-04-10 11:31:48
阅读次数：
89
前段时间做了一个绑定TreeView的页面，这棵树绑定了一些专业信息（一级子节点），但是有这样的一个需求：
有些人对这些专业都有权限，有些人只对部分专业有权限，要求所有节点都要显示，但是用不同的样式区分。
比如：有权限的节点加粗突出显示。
一开始试着给TreeNode写属性属性，结果发现TreeNode是没有样式相关的属性，无奈去问度娘，网上大致有两种方式：
（1）设置T...
分类：
其他好文 时间：
2015-04-10 11:31:59
阅读次数：
2009
代码：
long f = 1;
for(int i = 1 ; i
System.out.println(f = f*i);
之前一直以为f 的值是固定的1，后来测试才发现，f 的值随着f*i的变化而变化。...
分类：
其他好文 时间：
2015-04-10 11:30:37
阅读次数：
154
【题目】
Given a 2d grid map of '1's (land) and '0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. Yo...
分类：
其他好文 时间：
2015-04-10 11:29:34
阅读次数：
136
需要获得目录的内容列表，使用enumeratorAtPath：方法或者directoryC ontentsAtPath：方法，可以完成枚举过程。
如果使用第一种enumeratorAtPath:方法，一次可以枚举指定目录中的每个文件。默认情况下，如果其中一个文件为目录，那么也会递归枚举它的内容。在这个过程中，通过向枚举对象发送一条skipDescendants消息，可以动态地阻止递归过程，从...
分类：
其他好文 时间：
2015-04-10 11:31:01
阅读次数：
133
硬币找零
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。
我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，
0.02，0....
分类：
其他好文 时间：
2015-04-10 11:31:37
阅读次数：
130
题目来自于：hihocoder
http://hihocoder.com/problemset/problem/1014
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一本词典...
分类：
其他好文 时间：
2015-04-10 11:28:19
阅读次数：
159
套接字是通信端点的抽象。正如使用文件描述符访问文件，应用程序用套接字描述符访问套接字。套接字描述符在UNIX系统中被当作是一种文件描述符。事实上，许多处理文件描述符的函数（read和write）可以用于处理套接字描述符。 ——《unix环境高级编程》...
分类：
其他好文 时间：
2015-04-10 11:30:37
阅读次数：
176
面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。
面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。...
分类：
其他好文 时间：
2015-04-10 11:28:22
阅读次数：
135
北京市地铁线路及站点数据，该数据来源为高德地铁数据，经过自己处理得来的，包括路线的基本情况和站点的基本情况。...
分类：
其他好文 时间：
2015-04-10 11:27:40
阅读次数：
239
您的浏览器不支持Canvas标签,无法看到时钟
var clock = document.getElementById('clock');
var context = clock.getContext('2d'); //制作绘图环境,设置2d配置环境
function drawClock() {
con...
分类：
其他好文 时间：
2015-04-10 11:26:18
阅读次数：
134
外轮廓渲染方式我这里所要介绍的外轮廓是使用模糊后处理实现的，不涉及到边缘查找或是顶点扩展这些，简单的说这种方式渲染外轮廓总共分三步:
1.用单色渲染目标物体到RT1上
2.对该RT1进行模糊处理得到RT2
3.合并RT1与RT2到主颜色缓存中...
分类：
其他好文 时间：
2015-04-10 11:25:50
阅读次数：
569
有穷自动机是编译原理讲的，在词法分析中使用比较广泛。因为它仅仅能分析正则规则的语言，因此使用起来比较简单。现在我们使用它来实现printf...
分类：
其他好文 时间：
2015-04-10 11:26:41
阅读次数：
121
应用场景：
主窗口下创建了一个子窗口为其成员，当点击子窗口内的按钮时，主窗口接收其信号并做处理示例:
子窗口类：#ifndef UPDATE_VIEW_H
#define UPDATE_VIEW_H#include "ui_update_subwindows.h"
#include class UpdateView : public QMainWindow{...
分类：
其他好文 时间：
2015-04-10 11:26:36
阅读次数：
134
PMC®公司（纳斯达克代码：PMCS）今日宣布其近期推出的DIGI-G4 OTN 处理器荣获光波通信（LightWave）颁发的创新奖。该产品推动了城域网中分组光器件向400G线卡的过渡。在满分5分中，裁判为DIGI-G4产品打出了罕见的4.5分的高分。...
分类：
其他好文 时间：
2015-04-10 11:27:15
阅读次数：
154
