在AndroidManifest.xml中配置权限：
<?xml version="1.0" encoding="utf-8"?>
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
package="com.li.json"
android:versionCode="1"
android:versionName="1.0" >
<uses-sdk android:minSdkVersion="10" />
<uses-permission android:name="android.permission.WRITE_EXTERNAL_STORAGE"/>
<application
android:icon="@drawable/ic_launcher"
android:label="@string/app_name" &g......
阅读全文
最近在实际问题中遇到了好几个需要使用递归函数才能解决的问题。在这里做个总结。所谓递归函数：就是直接或者间接的调用自身的函数。一种通俗的说法便是：递归就是用自己的简单情况定义自己。
先举一个关于递归应用的简单例子：
楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,问共有多少种不同的走法.
该问题的解法可以典型的用到递推公式：
由于n=1时f(1)=1,f(n)数列是一个fibonacci数列，故用一般的递归程序就可得出结果来了。
对于较复杂的递归程序，《c和指针》上说“一旦理解了递归，阅读递归函数最......
阅读全文
时间限制: 1000 ms 内存限制: 65535 K
问题描述
小青蛙和他的妈妈走散了，怎么办呢？小青蛙好着急阿，他就在荷叶上跳来跳去找他的妈妈呀，妈妈，妈妈，你在哪儿？妈妈说，我在这儿呀。你快过来。
小青蛙太小了，他的弹跳能力实在太低了，我们必须找到一条路，让他能够最轻松跳过去。妈妈在位置1 ,而小青蛙在位置2.
青蛙只能在荷叶上跳来跳去，我们需要知道小青蛙至少需要多少跳远能力才能够到妈妈那儿去呢？
输入
第一行有一个整数N，以0结尾，表示荷叶数. 2 <= N <= 200
然后下面有N行，每行是一个坐标(Xi,Yi),表示......
阅读全文
题意：给出一个图，$是宝藏的位置，图的边界上有一些入口，#代表没有没有炸药，A—Z代表炸药的数量，只能从一个入口进入，图中有一些数字代表石头，如果消耗一个炸药炸掉石头不花时间，不炸的话会消耗相应的时间，问最少到达宝藏地点的时间是多少。
思路：刚开始想着直接广搜，写了一会就觉得不行，如果到达一点有几条路径的时间相同，我们应该去携带炸药最多的，那样能保证后面的时间最少。所以把图增加成三维地图，记录到达每点携带的炸药数量的最短时间。
#include<iostream>
#include<queue>
using namespace s......
阅读全文
1.从地址栏显示来说
forward是服务器请求资源,服务器直接访问目标地址的URL,把那个URL的响应内容读取过来,然后把这些内容再发给浏览器.浏览器根本不知道服务器发送的内容从哪里来的,所以它的地址栏还是原来的地址.
redirect是服务端根据逻辑,发送一个状态码,告诉浏览器重新去请求那个地址.所以地址栏显示的是新的URL.
2.从数据共享来说
forward:转发页面和转发到的页面可以共享request里面的数据.
redirect:不能共享数据.
3.从运用地方来说
forward:一般用于用户登陆的时候,根据角色转发到相应的模块.
redirect:一般用于用户注销......
阅读全文
DES（Data Encrypt Standard数据库加密标准）是迄今为止使用最广泛的加密体制。
初学信息安全的新生，一般都会被老师要求实现DES算法，如果老师不要求，那么有缘来我这里共同学习的朋友，我建议你用C去实现一下，C语言在信息安全领域很重要，更何况隶属于工科的信息安全，你只懂理论是远远不够的。
想用其他语言实现的朋友，如果你用了汇编，那么请您老人家走开不要来看小弟的笑话。如果你用C++或者JAVA，那么我劝您用C吧，因为2年前本人计算过速度，在我的机器上，同样的代码，用C++新建的工程要比用C新建的工......
阅读全文
就是运行hostname命令就是了,如果你没有设置过主机名,一般会显示
localhost.localdomain
其中localhost表示主机名,localdomain为域名,这是一个完全域名(FQDN,即"主机名.域名")的形式.
阅读全文
http://doubao.javaeye.com/blog/268294
SQL Server死锁总结
SQL Server死锁总结
1. 死锁原理
根据操作系统中的定义：死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。
死锁的四个必要条件：互斥条件 (Mutual exclusion) ：资源不能被共享，只能由一个进程使用。请求与保持条件 (Hold and wait) ：已经得到资源的进程可以再次申请新的资源。非剥夺条件 (No pre-emption) ：已经分配的资源不能从相应的进程中被强制地剥夺。循环等待条件 ......
阅读全文
1.要注意区分类和类对象，对象只能访问public成员，而类和友元可以访问private成员。而对于基类的protected成员，派生类可以访问其基类的protected成员(友元中也可以访问protected成员)，不能通过派生类对象在类外访问protected成员(这点与private类似)(值得注意的是：在派生类中定义一个函数接受派生类对象的引用(指针)或者直接定义一个派生类对象<前向声明只限制定义类的成员时只能定义为指针>，此时可以通过此引用(指针)或对象来访问其基类的protected成员和派生类的private成员，原因在于此函数在类中)。---》所以可以......
阅读全文
From： http://blog.csdn.net/jack_incredible/article/details/7301155
译者：捞刀客
VLC源代码目录树
本节介绍VLC源代码目录树结构，以期使开发者对源代码的分布结构有一个整体的认识。下面的目录按照字母顺序列出，右边为该目录包含的内容描述。
目录名称
说明
bindings
Java, CIL 和Python绑定
doc
帮助文档 (不是更新的)
extras
另叙。
include
VLC 头文件
libs
SRTP库和装载库
lxdialog
制作 menuconfig的文件
m4
Automake和autoconf的宏文件
modules
除了s......
阅读全文
题意:
一个图, 点权代表走到该点可获得的能量值. 可正可负. 一个人从1 号出发,带有100点能量. 问是否有一种方案可使人在能量值>0的时候走到n.
思路:
这个题首先要注意点权. 其实就是这点的所有入边的边权都等于这点的点权.
要找长路, 而非最短路. 但是可以借助最短路的算法SPFA求.
最短路的算法SFPA主要是 队列 + 松弛
松弛操作直接关系到我们运行算法的目的----求最短路
如果与该点相邻的下一个点到源的距离可以因为通过该点中转而缩短 ,则更新此下一个点到源的最短距离, 也就相当于选择了走 经过该点中转这条路.(有点dp的意......
阅读全文
４获得一份完整的内核源代码
获得一份完整的内核源代码
到www.kernel.org上下载一份你想要的内核，现在最新的稳定版内核是2.6.11.9。
图1 在kernel.org上下载最新的原代码
配置前的准备
把下载下来的源码包复制到任意一个目录下，在这里我们把它复制到~/kernelsource/中（这样可以先暂时避免使用root账户）。之后进入~/kernelsource目录，解压缩：
tar -jxvf linux-2.6.11.9.tar.bz2
之后我们会得到一个目录linux-2.6.11.9，里面就放着要编译的内核源代码。进入该目录。
cd ~/kernelsource/linux......
阅读全文