1、概述 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？ 2、树状数组基本操作 传统数组(共n个元素)的元素修改和连续元素 ...
分类：
编程语言 时间：
2017-06-13 16:23:21
收藏：
0 评论：
0 赞：
0 阅读：
304
jps(Java Virtual Machine Process Status Tool)是JDK 1.5提供的一个显示当前所有java进程pid的命令，简单实用，非常适合在linux/unix平台上简单察看当前java进程的一些简单情况。jps存放在JAVA_HOME/bin/jps，使用时为了方 ...
分类：
编程语言 时间：
2017-06-13 16:23:07
收藏：
0 评论：
0 赞：
0 阅读：
347
转：http://blog.csdn.net/zhangjg_blog/article/details/18319521 什么是不可变对象？ 众所周知， 在Java中， String类是不可变的。那么到底什么是不可变的对象呢？ 可以这样认为：如果一个对象，在它创建完成之后，不能再改变它的状态，那么这 ...
分类：
编程语言 时间：
2017-06-13 16:22:33
收藏：
0 评论：
0 赞：
0 阅读：
355
视觉直观感受若干常用排序算法 1 快速排序 介绍： 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inne ...
分类：
编程语言 时间：
2017-06-13 16:22:16
收藏：
0 评论：
0 赞：
0 阅读：
379
?? /* * 日期对象和毫秒值之间的转换。 * * 毫秒值 》日期对象： * 1.通过Date对象的构造方法new Date（timeMillis） * 2.还能够通过setTime设置。 * 由于能够过Date对象的方法对该日期中的各个字段（年月日等进行操作） * * 日期对象--》毫秒值： * ...
分类：
编程语言 时间：
2017-06-13 16:20:39
收藏：
0 评论：
0 赞：
0 阅读：
312
SSM下报这个错是因为用于整合spring和mybatis的spring-mybatis的jar包版本不正确造成的，下图为三者的对照表，可根据图示进行jar包的选择 ...
分类：
编程语言 时间：
2017-06-13 16:17:50
收藏：
0 评论：
0 赞：
0 阅读：
519
http://blog.csdn.net/mydo/article/details/3738336 GNUC的一大特色（却不被初学者所知）就是__attribute__机制。__attribute__可以设置函数属性（FunctionAttribute）、变量属性（Variable Attribut ...
分类：
编程语言 时间：
2017-06-13 16:17:16
收藏：
0 评论：
0 赞：
0 阅读：
402
第一天正式学习java，整理了大体的学习路线和java语言的优劣势， 然后学到了配置java的开发环境。 1，下载jdk并安装，配置好参数。 2，下载一个编译器，根据推荐使用的Eclipse。 并尝试实现了最简单的helloworld的程序。java代码如下 public class HelloWo ...
分类：
编程语言 时间：
2017-06-13 16:16:49
收藏：
0 评论：
0 赞：
0 阅读：
254
1. 概述 后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。 本文大部分内容摘自参考资料[1][2]。 2. 后缀数组 2.1 几个概念 （1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1] ...
分类：
编程语言 时间：
2017-06-13 16:14:37
收藏：
0 评论：
0 赞：
0 阅读：
413
方法一 : 利用函数 os.walk() os.walk() 会返回三元元组 (dirpath, dirnames, filenames)dirpath : 根路径 (字符串)dirnames : 路径下的所有目录名 (列表)filenames : 路径下的所有非目录文件名 (列表) 其中目录名和文 ...
分类：
编程语言 时间：
2017-06-13 16:13:26
收藏：
0 评论：
0 赞：
0 阅读：
332
这篇文章是David MacKay利用信息论，来对快排、堆排的本质差异导致的性能差异进行的比较。 信息论是非常强大的，它并不只是一个用来分析理论最优决策的工具。 从信息论的角度来分析算法效率是一件很有趣的事，它给我们分析排序算法带来了一种新的思路。 运用了信息论的概念，我们很容易理解为什么快排的速度 ...
分类：
编程语言 时间：
2017-06-13 16:12:26
收藏：
0 评论：
0 赞：
0 阅读：
377
一、创建 1、创建文件 open(path,'w') 2、创建目录 （1）os.mkdir(pt[, mode=0777]) 新建一个目录pt，参数mode表示生成的目录的权限，默认是超级权限，也就是0777。 （2）os.makedirs(pt) 创建多级目录 比如在python目录下创建\t1\ ...
分类：
编程语言 时间：
2017-06-13 16:10:37
收藏：
0 评论：
0 赞：
0 阅读：
245
spring不但支持自己定义的@Autowired注解，还支持几个由JSR-250规范定义的注解，它们分别是@Resource、@PostConstruct以及@PreDestroy。@Resource的作用相当于@Autowired，只不过@Autowired按byType自动注入，而@Resou ...
分类：
编程语言 时间：
2017-06-13 16:09:54
收藏：
0 评论：
0 赞：
0 阅读：
273
1.过程式的程序设计 2.创建类对象 3.把类封装在一条声明中 4.添加一个方法 5.链式调用 ...
分类：
编程语言 时间：
2017-06-13 16:09:40
收藏：
0 评论：
0 赞：
0 阅读：
210
适用于有向/无向图,本质上是一个动态规划. D[k][i][j]代表经前k个结点中转,i到j的距离. D[k][i][j]=min{D[k-1][i][j], D[k-1][i][k]+D[k-1][k][j]}. 比如一个路径5->1->4->2->3. k=1时,算出了5->4的最短路.k=2时 ...
分类：
编程语言 时间：
2017-06-13 16:08:39
收藏：
0 评论：
0 赞：
0 阅读：
315
一 了解字符编码的知识储备 1. 文本编辑器存取文件的原理（nodepad++，pycharm，word） 打开编辑器就打开了启动了一个进程，是在内存中的，所以在编辑器编写的内容也都是存放与内存中的，断电后数据丢失 因而需要保存到硬盘上，点击保存按钮，就从内存中把数据刷到了硬盘上。 在这一点上，我们 ...
分类：
编程语言 时间：
2017-06-13 16:08:18
收藏：
0 评论：
0 赞：
0 阅读：
404
一、open函数：对文件读写之前，需要先打开文件，获取文件句柄 注意：open() file() 尽量使用open()，Python3以后不支持file()了 1、open(file_name[,access_mode][,buffering]) （1）参数说明 file_name:一个包含了你要访 ...
分类：
编程语言 时间：
2017-06-13 16:05:34
收藏：
0 评论：
0 赞：
0 阅读：
733
一个同步辅助类，它同意一组线程互相等待，直到到达某个公共屏障点 (common barrier point)。在涉及一组固定大小的线程的程序中，这些线程必须不时地互相等待。此时 CyclicBarrier 非常实用。由于该 barrier 在释放等待线程后能够重用，所以称它为循环 的 barrier ...
分类：
编程语言 时间：
2017-06-13 16:03:46
收藏：
0 评论：
0 赞：
0 阅读：
298
# -*- coding: UTF-8 -*- ''' 发送txt文本邮件 ''' import smtplib from email.mime.text import MIMEText from email.mime.multipart import MIMEMultipart msg = MIM... ...
分类：
编程语言 时间：
2017-06-13 16:01:04
收藏：
0 评论：
0 赞：
0 阅读：
308
我们需要在程序中只让用户输入数字，不允许用户输入其他的字符时，可以调用一个函数来检查用户输入的是否为纯数字 还是以我们的猜数游戏为例，我们当然不希望用户输入除了数字之外的其他东西吧，那么我们就需要检查了 print('guess game')num=input('please input a num ...
分类：
编程语言 时间：
2017-06-13 16:00:19
收藏：
0 评论：
0 赞：
0 阅读：
553
