Description
A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this repre...
分类:
编程语言 时间:
2015-03-31 18:11:35
阅读次数:
154
上篇说了它是JavaScript的三大组成之一,其中DOM(Document Object Model)即文档对象模型,顾名思义,主要是用在文档,针对HTML和XML文档的API(应用程序接口)。DOM描绘了一个层次化的节点树,运行开发人员添加、移除和修改页面的某一部分。
一、节点由来:
加载HTML页面时,Web浏览器生成一个树型结构,用来表示页面内部结构。DOM将这种树型结...
分类:
编程语言 时间:
2015-03-31 18:10:44
阅读次数:
188
JavaWeb-06
JavaWeb-Dom4j技术及Schema 约束、Tomcat与Web程序结构
DOM4J及Schema
一、Dom4j解析(掌握)
DOM4J解析XML文档
a. Dom4j是一个简单、灵活的开放源代码的库。Dom4j是由早期开发JDOM的人分离出来而后独立开发的。与JDOM不同的是,dom4j使用接口和抽象基类,虽然Dom4j的API相对要复杂一些,但它提...
分类:
编程语言 时间:
2015-03-31 18:08:51
阅读次数:
374
题目连接:点击打开链接
解题思路:
manacher算法的模板题。
完整代码:
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long LL;
const int MOD = ...
分类:
编程语言 时间:
2015-03-31 18:09:37
阅读次数:
176
冒泡法:
基本思想:每次将相邻的两个数比较,将小的调到前头(即为升序排列)。首先比较第一和第二两个数,小的调到前头,再将比完后的第二个数与第三个数比较,同理小的调到前头。如此比较下去。假设有6个数参与排序,则第一趟两两之间共比较5次,第一趟比完之后最大的数已经到底。然后进行第二趟比较,两两之间共比较4次,将次大数调到倒数第二个数的位置。共需比较5趟,5趟比完之后呈现升序排列。
总结规律:如果有...
分类:
编程语言 时间:
2015-03-31 18:07:26
阅读次数:
151
首先,明确两个概念:
逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (ia[j],那么我们就说这两个数构成了一个逆序对.
逆序数:一个数列中逆序对的总数.
例题一:POJ 1804. 点击打开链接
解题思路:每次交换只能减少一个逆序,而且必定能减少一个逆序,从而问题就转换为求逆序个数了。这题数据规模很小,暴力可过。
我这里提供了用Merge_sort的方...
分类:
编程语言 时间:
2015-03-31 18:07:05
阅读次数:
142
.asmx的全程是ASMX Active Server Methods
.asmx 是WEB服务文件
asmx.cs里有相关代码
属于B/S形式,用SOAP方式HTTP访问,用XML返回
可以返回基础类型和PUBLIC结构类型。
在C/S结构中经常用到...
分类:
编程语言 时间:
2015-03-31 18:08:12
阅读次数:
136
项目非常简单,项目结构如下:
就一个HelloWorldDao接口,一个实现类HelloWorldImpl,一个spring的配置文件applicationContext-server.xml,一个web项目的配置文件web.xml。(当然需要导入CXF3.0.4的包,以及spring的相关包,还有一些像common-logging,aopalliance这样的web项目必备的包,顺便提一下,...
分类:
编程语言 时间:
2015-03-31 18:05:58
阅读次数:
280
这题简直蛋疼死。。。。。
A了一下午
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 200005;
int h,w,n;
int C1[maxn],C2[maxn];
int vis1[maxn] = {0},vis2[maxn] = {0};
pr...
分类:
编程语言 时间:
2015-03-31 18:05:19
阅读次数:
259
题目连接:点击打开链接
解题思路:
manacher算法模板题。
完整代码:
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long LL;
const int MOD = i...
分类:
编程语言 时间:
2015-03-31 18:05:25
阅读次数:
179
在实际业务常见中,很多的时候我们都需要访问一些共同的资源,比如一个序列号,比如某一个文件。如果多个线程一起访问这个序列或者文件,而我们没有做足够多的处理,就很容易造成脏数据或者数据丢失等各种问题。
这种场景特别常见,写一个简单的例子。以免自己的团队在实际开发中,犯这种小错误。
当然,这种错误知道了,要预先处理还是相当简单;但是如果要真的出现了错误,在一大堆代码中找这个坑,那是相当的要命。样例的场...
分类:
编程语言 时间:
2015-03-31 18:06:22
阅读次数:
170
每个对象都有一个标志锁。当对象的一个线程访问了对象的某个synchronized数据(包括函数)时,这个对象就将被“上锁”,被声明为synchronized的数据(包括函数)都不能被调用(因为当前线程取走了对象的“锁标志”)。
只有当前线程访问完它要访问的synchronized数据,释放“锁标志”后,同一个对象的其它线程才能访问synchronized数据。
注意:每个class也有一个“锁标...
分类:
编程语言 时间:
2015-03-31 18:05:50
阅读次数:
168
以前一般用树状数组和线段树做这种题
这次换个思路试试,归并排序!
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 111111;
int n;
int array[maxn];
int tmp[maxn];
LL ans;
void my_sort(int l,int...
分类:
编程语言 时间:
2015-03-31 17:59:25
阅读次数:
194
文章是我移植人脸识别到x86linux 和嵌入式linux遇到的一点小问题。有些问题着实花了一些时间。涉及opencv , sse,emcv,内存管理等移植等。...
分类:
编程语言 时间:
2015-03-31 17:59:02
阅读次数:
161
verilog 支持定义数组参数,这样工程很大时,例化模块时可以使代码更简洁:详见实例module dma_controller #( parameter integer C0_MAX_MIG_BL[3:0] = {2048,2048,2048,2048}, ...
分类:
编程语言 时间:
2015-03-31 17:58:34
阅读次数:
263
① javascript绑定事件的方式http://blog.iderzheng.com/dom-javascript-event-binding-comparison/② javascript事件对象http://www.cnblogs.com/prince1988/archive/2009/04...
分类:
编程语言 时间:
2015-03-31 17:59:45
阅读次数:
136
make 命令会自动读取当前目录下的 Makefile 文件[31],完成相应的编译步骤。Makefile 由一组规则(Rule)组成,每条规则的格式是:target ... : prerequisites ... command1 command2 ...目标和条件之间...
分类:
编程语言 时间:
2015-03-31 17:57:38
阅读次数:
131