前言:近期接触SSH框架的时候,经常得配置一下xml文件;今天闲来没事就挖挖xml解析的原理供大伙儿分享。本文主要通过一个简单的例子解析一个xml文件。明白其中缘由之后,大家想定义自己的xml也绝非难事~ JDOM是一个开源项目,它基于树型结构,利用纯JAVA的技术对XML文档实现解析、生成、序列....
分类:
其他好文 时间:
2015-07-14 19:34:29
阅读次数:
115
1.冒泡排序
从动画可看出冒泡排序十分慢,为o(n^2)
2.归并排序
归并排序(MergeSort)的基本思想是:将待排序文件看成为n个长度为1的有序子文件,把这些子文件两两归并,使得到「n/2」个长度为2的有序子文件;然后再把这「n/2」个有序文件的子文件两两归并,如此反复,直到最后得到一个长度为n的有序文件为止,这种排序方法成为二路归并排序。例如,有初始关键字序列:...
分类:
编程语言 时间:
2015-07-14 18:08:18
阅读次数:
111
获得更多资料欢迎进入我的网站或者 csdn或者博客园
前面一张主要学习了Python的安装,以及第一个程序helloword的编写,以及简单的输入和输出函数
序列?这章主要介绍的是列表和元组,而列表和元组是序列的六种内型中的两种,主要区别。列表可以修改,而元组不能。而序列很好用比如要操作一组人的名字和年龄可以这样:
peace=[‘peace one’,23]...
分类:
编程语言 时间:
2015-07-14 18:00:59
阅读次数:
204
【二分查找,第k大,分治】两个有序的list,长度分别为m和n。用O(log(m+n))时间复杂度,在不合并为一个序列的情况下,找到中位数。
分类:
其他好文 时间:
2015-07-14 17:30:22
阅读次数:
94
题意:裸最长公共子序列
分析:
直接套用模型,注意初始化和实现的是细节
代码:
#include
#include
#include
#define max(a,b) a>b?a:b
using namespace std;
int dp[1010][1010];
string a,b;
int main()
{
while(cin>>a>>b){
for(int i=0;i<a.l...
分类:
其他好文 时间:
2015-07-14 15:37:56
阅读次数:
96
小蒜头又调皮了。这一次,姐姐的实验报告惨遭毒手。
姐姐的实验报告上原本记录着从 1 到 n 的序列,任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了,整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。
现在姐姐已经怒了,蒜头找你写个程序快点把试验数据复原。
输入
输入文件有一行,为一个字符串——被蒜头搞乱的实验数据。
字符串的长度在 1 到 1...
分类:
其他好文 时间:
2015-07-14 15:37:25
阅读次数:
142
mysql> show index from tblname;mysql> show keys from tblname;· Table表的名称。· Non_unique如果索引不能包括重复词,则为0。如果可以,则为1。· Key_name索引的名称。· Seq_in_index索引中的列序列号,从...
分类:
数据库 时间:
2015-07-14 15:26:01
阅读次数:
138
Data Items它被用来同步手机和wear数据接口,一个Date Items通常包含以下几个部分:Payload字节数组。无论你需要设置数据类型,我们同意对象序列化和反序列化,大小不能超过100k。Path唯一的字符串。必须以正斜杠開始(比如,“/path/to/ data”)通常不须要直接实现...
分类:
移动开发 时间:
2015-07-14 14:59:03
阅读次数:
228
http://acm.hdu.edu.cn/showproblem.php?pid=5282
Problem Description
Xuejiejie loves strings most. In order to win the favor of her, a young man has two strings X, Y to
Xuejiejie. Xuejiejie ha...
分类:
其他好文 时间:
2015-07-14 13:45:05
阅读次数:
171
A:数据协定(“数据协定”是在服务与客户端之间达成的正式协议,用于以抽象方式描述要交换的数据。也就是说,为了进行通信,客户端和服务不必共享相同的类型,而只需共享相同的数据协定。数据协定为每个参数或返回类型精确定义为进行交换而序列化哪些数据(将哪些数据转换为 XML)摘自MSDN)也就说数据协定...
分类:
其他好文 时间:
2015-07-14 13:27:13
阅读次数:
101