Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically neighboring. The same letter cell may not be used more than once.
For example,
Given board =
[
["ABCE"],
["SFCS"],
["ADEE"]
]
word = "ABCCED", -> returns true,word = "SEE", -> returns true,word = "ABCB", -> returns false.
思路：DFS题
int dir[4][2]={{0,1},{0,-1},{1,......
阅读全文
定义
slew rate 就是电压转换速率（Slew Rate），简写为SR，简称压摆率。其定义是在1微秒或者1纳秒等时间里电压升高的幅度，直观上讲就是方波电压由波谷升到波峰所需时间，单位通常有V/s，V/ms，V/μs和V/ns四种。电压转换速率用示波器就可以测量。
详细介绍
如果电压转换速率不高，在信号来了时不能准确及时跟上，信号消失后放大器只能跟上了原信号电平的一半或更低，令信号的幅度比信号缩小，分析力也就差了。
在运算放大器中，电压转换速率是影响诱发瞬态互调失真的一个重要参数，是衡量运算放大器在速度方面的的一大指标。运算......
阅读全文
一般情况下，我们在模拟器上调试app时，虽然我们并没有主观的进行签名操作，但是ADT会自动的使用debug密钥为app签名【Android系统要求每一个Android应用程序必须经过数字签名才能够安装到系统中】，debug密钥本质是一个名为debug.keystore的文件，存在于计算机：C:\Users\i\.android\debug.keystore
签名方式：
通过ADT提供的图形化界面完成apk签名
通过DOS命令来完成apk签名
签名步骤：（以方式2为例）
步骤一：配置以下三个工具的path环境
一共需要用到三个命令，分别是：keytool、jarsigner、zipalign
keytool：......
阅读全文
文章目录
Input:
Output:
Problem Description
Your task is simple.
You need to find the value of
.As the value could be too large, output it modulo M.
Input
The first contains an integer T, denoting the number of the test cases.
Then there are T lines, each describing a single test case and contains two space separated integers N and M respectively.
Output
For each test case, output the value of summation modulo M on a separate line......
阅读全文
说明：骑士旅游（Knighttour）在十八世纪初倍受数学家与拼图迷的注意，它什么时候被提出
已不可考，骑士的走法为西洋棋的走法，骑士可以由任一个位置出发，它要如何走完[所有的位 置？
解法：骑士的走法，基本上可以使用递回来解决，但是纯綷的递回在维度大时相当没有效率，
一个聪明的解法由J .C. Warnsdorff在1823年提出，简单的说，先将最难的位置走完，接下来的路 就宽广了，骑士所要走的下一步，「为下一步再选择时，所能走的步数最少的一步。 」 个，使用这 方法，在不使用递回的情况下，可以有较高的机率找出走法（找不到......
阅读全文
一
蓝牙规范介绍
作为一种通用的无线通信技术，规范自然是蓝牙技术的核心。蓝牙规范可分为两个层次，如图1所示：
图1
蓝牙规范的层次结构
由图1可知蓝牙规范包括：
Core Specification（核心规范），用于规定蓝牙设备必须实现的通用功能和协议层次。它由软件和硬件模块组成，两个模块之间的信息和数据通过主机控制接口（HCI）的解释才能进行传递。
Profiles（蓝牙应用规范），它从应用场景的角度为蓝牙技术的使用制定了不同的规范。这也是和大众日常生活接触最多的一部分。蓝牙支持很多Profiles，下文将介绍几种使用最广泛的蓝......
阅读全文
导读： 在参与了几个大型PHP项目，写了很多PHP代码以后，我发现很多工具可以提高代码质量，简化发布，使得做为PHP开发人员的生涯变得轻松许多。许多这样的工具可能已经为大家所用。但是，由于一些人甚至没有注意到这些工具的存在，我会从此开始，好了，不说废话，下面是我认为所有PHP程序员应该知道的工具列表。 Phing - 一个项目构建系统 Phing是一个基于Apache ANT 的项目构建系统。它的名字是一个拗口的语句首字母缩写 - PHing Is Not GNU make 。Phing可以做传统构建系统比如 GNU make能做的任何事情，同时......
阅读全文
Problem Description
There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to black. Little Sheep like black very much, so she want
to know the longest period of consecutive black stones in a range [i, j].
Input
There are multiple cases, the first line of each case is an integer n(1<= n <= 10^5), followed by n integer 1 or 0(1 indicates black stone and 0 indica......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#根据指定的搜索路径和模式寻找文件
#给定一个路径，搜索目录中所有符合模式的文件
import glob,os
def all_files(pattern, search_path, pathsep = os.pathsep):
for path in search_path.split(pathsep):
for match in glob.glob(os.path.join(path, pattern)):
yield match
for exefile in all_files(r'*.exe', r'H:\football\GetFootballMatch\Release', pathsep = os.pathsep):
print exefile.decode('gbk')
打印结果如下：
中国
H......
阅读全文
/精确计算加法和减法。例如0.1+0.2=0.3或 0.1-0.2=-0.1
function addFn(dataOne,dataTwo){
var dataOneInt=dataOne.toString().split(".")[0];var dataOneFloat="";var dataTwoInt=dataTwo.toString().split(".")[0];var dataTwoFloat="";var lengthOne=0;var lengthTwo=0;var maxlength=0;
if(dataOne.toString().split(".").length==2){ dataOneFloat=dataOne.toString().split(".")[1]; lengthOne=dataOneFloat.toString().length; }if(dataTwo.toString().split(".").length==2){ dataTwoFloat=dataTwo.toString().split("......
阅读全文
XML解析：
在xml文件中由于更多的是描述信息的内容，所以在得到一个xml文档之后应该利用程序按照里面元素的定义名称取出对应的内容，这一过程就称为xml解析。
解析xml文件的4种方式：
1.DOM
2.SAX
3.JDOM
4.DOM4J
文档对象模型(DOM)
DOM---对象化的XML数据接口
它定义了XML文档的逻辑结构，给出了一种访问和处理XML文档的方法。利用DOM，程序开发人员可以动态地创建文档，遍历文档结构，添加、修改、删除文档内容，改变文档的显示方式等等。
DOM树
DOM这个层次的结构是一棵根据XML文档生成的节点树。在这棵......
阅读全文
本文来自：http://blog.csdn.net/joywii/article/details/19641931
1.Enable NSZombie Objects（开启僵尸对象）
Enable NSZombie Objects可能是整个Xcode开发环境中最有用的调试技巧。这个技巧非常非常容易追踪到重复释放的问题。该技巧会以非常简洁的方式打印指出重复释放的类和该类的内存地址。
怎么开启僵尸对象呢？首先打开“Edit Scheme”（或者通过热键⌘<），然后选择Diagnostics选项卡，勾选Enable
NSZombie Objects选项。
现在我们可以关掉ARC来测试重复释放的问题、异常和更容易产生的Crashs，但是即使开启ARC，......
阅读全文