题意
? ??http://acm.hdu.edu.cn/showproblem.php?pid=1166
思路
? ?用线段树做过，这次换用树状数组来写。http://www.cnblogs.com/zhangshu/archive/2011/08/16/2141396.html这一篇树状数组的介绍真的很好。
?
#include<iostream>
#include&l ...
分类：
编程语言 时间：
2014-12-12 02:12:34
收藏：
0 评论：
0 赞：
0 阅读：
308
写一个定时任务类，继承java.tuil.TimerTask，重写run()方法，在该方法中实现任务业务代码。packagecom.gao.timertask;
importjava.util.TimerTask;
publicclassMyTimerTaskextendsTimerTask{
publicMyTimerTask(){}
@Override
publicvoidrun(){
//定时任务业务逻辑代码
}
..
分类：
编程语言 时间：
2014-12-12 01:32:35
收藏：
0 评论：
0 赞：
0 阅读：
388
今天看《Go语言编程》再次发现了两处错误，一处是目录名称algorithms，根据上下文推测，目录名应当是没有最后一个字幕s的algorithm，因为最后main主程序import导入包时、调用排序函数时，以及编译环节时，都采用了algorithm这个名字，书中结构如下图：同时按照书中所示的程序目..
分类：
编程语言 时间：
2014-12-12 01:30:14
收藏：
0 评论：
0 赞：
0 阅读：
355
//十进制转二进制
class Demo1
{
public static void main(String[] args)
{
int num =6;
int[] arr = new int[32];
int index =0;
while(num!=0)
{
arr[index++] = num%2;
num = num/2;
}
i...
分类：
编程语言 时间：
2014-12-12 01:23:04
收藏：
0 评论：
0 赞：
0 阅读：
359
了解:原子性操作类的基础用法
在java5以后，增加很多线程的内容，成为线程得并发库。
在java.util.concurrent包及子包的API帮助文档，上面有对并发库涉及内容
在java.util.concurrent.atomic包，有对基本数据，对数组中的基本数据，类中的基本数据等的操作
AtomicIneger类，可以解决多线程访问整数的问题
AtomicBoo...
分类：
编程语言 时间：
2014-12-12 01:21:54
收藏：
0 评论：
0 赞：
0 阅读：
345
归并排序
归并排序我在之前已经讲过了，并且给了在数组的数列的情况下的归并排序方法，而排序的时间复杂度为O(NlogN).想看的话链接如下：
归并排序，快排，冒泡排序
但是这个归并排序有一个缺点：需要O(n)的额外空间。
那么这个缺点在什么情况下会解决呢？就是数列是以链表形式存储的时候！就不需要额外的申请O(n)级别的空间。
那么我们为什么要用归并排序呢？ 不是还有快排，堆...
分类：
编程语言 时间：
2014-12-12 01:21:24
收藏：
0 评论：
0 赞：
0 阅读：
362
Python in Action第二个例子，倒是很简单，却是最基本的GUI程序框架，里面有最基本的实现GUI流程1 import wx2 class MyApp(wx.App):3 def OnInit(self):4 frame=wx.Frame(parent=None,t...
分类：
编程语言 时间：
2014-12-12 01:17:34
收藏：
0 评论：
0 赞：
0 阅读：
335
#!/usr/bin/env python"""Spare.py is a starting point for simple wxPython programs."""import wxclass Frame(wx.Frame): passclass App(wx.App): def ...
分类：
编程语言 时间：
2014-12-12 01:17:14
收藏：
0 评论：
0 赞：
0 阅读：
351
自定义类型转换器（例子是转换的Date类型）1、新建类型转换类DateConvert.java并继承java.beans.PropertyEditorSupport2、重写setAsText(String text)方法public class DateConvert extends Propert...
分类：
编程语言 时间：
2014-12-12 01:15:34
收藏：
0 评论：
0 赞：
0 阅读：
323
1.定义类Handle， 实现runable接口，复写run()方法。2.创建线程对象，并将Runable接口子类对象 作为构造函数的参数。Thread t=new Thread（new Handle（） ）;3.调用线程对象的start()方法，开启线程：t.start();1.定义类Handle...
分类：
编程语言 时间：
2014-12-12 01:14:54
收藏：
0 评论：
0 赞：
0 阅读：
358
上一篇博客介绍了Go语言的数组和切片——GO语言总结(4)——映射（Map），本篇博客介绍Go语言的类型转换和类型断言由于Go语言不允许隐式类型转换。而类型转换和类型断言的本质，就是把一个类型转换到另一个类型。一、类型转换（1）、语法： := ( )（2）、类型转换是用来在不同但相互兼容的类型之.....
分类：
编程语言 时间：
2014-12-12 01:13:54
收藏：
0 评论：
0 赞：
0 阅读：
314
Python中一般使用xlrd库来读取Excel文件，使用xlwt库来生成Excel文件，使用xlutils库复制和修改Excel文件。这三个库只支持到Excel2003。python-excel主页地址：http://www.python-excel.org/xlrd地址：https://pypi...
分类：
编程语言 时间：
2014-12-12 01:12:54
收藏：
0 评论：
0 赞：
0 阅读：
519
一、自定义标签，步骤 * 确定需求 * 输出当前系统的时间 yyyy-MM-dd hh:mm:ss:SSS * 编写Java类 新建包名：com.yxl.tag,新建类MyDateTag，实现SimpleTag接口 * 只要与此接口有关的实...
分类：
编程语言 时间：
2014-12-12 01:12:14
收藏：
0 评论：
0 赞：
0 阅读：
352
Python In Action这本书真是有点猛，一开头就来这么个例子： 1 import wx 2 class MyFrame(wx.Frame): 3 def __init__(self): 4 wx.Frame.__init__(self,None,-1,'My Fra...
分类：
编程语言 时间：
2014-12-12 01:11:14
收藏：
0 评论：
0 赞：
0 阅读：
615
/***Date:2014.12.11***/
//概率算法思想：统计学思路。
//基本过程：1）将问题转化为应的容易计算面积的几何图形S，问题结果对应几何图形中的某一部分S1；
////////////2)向几何图形中随机撒点；
////////////3）统计几何图形S、S1中的点数，根据二者面积关系以及二者中的点数来计算得到结果；
////////////4）判断结果是否达到需要精...
分类：
编程语言 时间：
2014-12-12 00:04:14
收藏：
0 评论：
0 赞：
0 阅读：
370
一、Spring 开发包下载
可以到spring官网下载，也可以到以下地址下载。
二、新建java工程，此处命名为HelloSpring
三、导入spring jar包
把下载的spring开发包解压缩，可以看到如下图所示目录
在工程中新建一个文件夹lib，用于存放项目所需要的jar包。
打开dist文件夹，复制里面所有的jar包到lib文件夹中，同时拷贝commons-l...
分类：
编程语言 时间：
2014-12-12 00:03:24
收藏：
0 评论：
0 赞：
0 阅读：
451
class Demo1
{
public static void main(String[] args)
{
//求1--10的累加和
int sum =0;
for(int i=1;i<=10;i++)
{
sum = sum+i;
}
System.out.println("sum="+sum);
/*
sum = sum+1;
...
分类：
编程语言 时间：
2014-12-12 00:01:44
收藏：
0 评论：
0 赞：
0 阅读：
372
闭包闭包闭包，屁包屁包屁包一、什么是闭包javascript里面，所有的函数都是闭包！这句断言真是惊天地，泣鬼神。不过，通常意义上的闭包是指：某个函数内部的子函数，这个子函数被外界所调用，用于访问父函数（就是那个该死的“某个函数”啦）内的变量（包括参数）。从中可以看出，我们常常说的闭包是：1）首先，闭包是一个函数2）其次，闭包是一个子函数，就是说，它是一个嵌套在函数里的子函数，函数中的函数3）这个...
分类：
编程语言 时间：
2014-12-11 23:59:34
收藏：
0 评论：
0 赞：
1 阅读：
554
转自 http://www.cnblogs.com/mengyan/archive/2012/08/30/2664607.html一、进程通信方法在说明线程通信前，有必要对进程通信进行说明；进程间通信的方法主要有以下几种： （1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另...
分类：
编程语言 时间：
2014-12-11 23:58:54
收藏：
0 评论：
0 赞：
1 阅读：
611
用于理解CriticalSection。 在使用多线程时，一般很少有多个线程完全独立的工作。往往是多个线程同时操作一个全局变量来获取程序的运行结果。多个线程同时访问同一个全局变量，如果都是读取操作，则不会出现问题。如果是写操作，则会发生错误。这时候，我们可以通过临界区，为全局变量设置一个保护，保.....
分类：
编程语言 时间：
2014-12-11 23:55:54
收藏：
0 评论：
0 赞：
1 阅读：
516
