现在位置: 首页 > salade发表的所有文章
  • 08月
  • 19日
综合 ⁄ 共 1097字 评论关闭
题目链接:hdu 4455 Substrings 题目大意:给定一个长度为N的序列,现在有Q次询问,每次给定一个w,表示长度,输出序列中长度为w的连续子序列 的权值和。序列的权值表示序列中不同元素的个数。 解题思路:递推,先预处理处每个位置和前面相同的数据的最短距离P。dp[i]表示说长度为i子序列的权值和,dp[i+1] =  dp[i] + v - c。v为[i+1~N]中P值大于i的个数,我们可以看作将长度为i的子序列长度向后增加1,那么v则为增加长度带来 的权值增加值,c则是最后一个长度为i的序列,因为它不能再增加长度,可是长度又不够,所以只能扣......
阅读全文
  • 10月
  • 22日
综合 ⁄ 共 1471字 评论关闭
sample.txt为上证指数 ,读入sas. filename in 'c:\sample.txt'; data a; infile in dlm='09'x; input id date : yymmdd10. (x1-x7) (: $12.) ; format date yymmdd10.; proc print data=a;run; 进一步研究其开盘价趋势图: data spprice( keep=price lprice ); set a; price=input(x2,8.); lprice=log(price); run; ods graphics on; proc timeseries data=spprice out=newprice plot=series; var price lprice; run; ods graphics off; 当然还可以看看其描述性统计和简单检验的......
阅读全文
  • 09月
  • 22日
综合 ⁄ 共 2646字 评论关闭
线段树或树状数组求逆序数          求逆序数的方法有分治,归并,本文只介绍线段树或树状数组求逆序数的办法,众所周知,线段树和树状树可以用来解决区间操作问题,就是因为这两个算法区间操作的时间复杂度很低O(logN),才让这种方法具有可行性。          首先先来看一个序列   6 1 2 7 3 4 8 5,此序列的逆序数为5+3+1=9。冒泡法可以直接枚举出逆序数,但是时间复杂度太高O(n^2)。冒泡排序的原理是枚举每一个数组,然后找出这个数后面有多少个数是小于这个数的,小于它逆序数+1。仔细想一下,如果我们不用枚举这个数后面的所有......
阅读全文
  • 07月
  • 01日
综合 ⁄ 共 1603字 评论关闭
引用:http://blog.163.com/xd_tracy/blog/static/13468140120106635745772/   关于绝对路径和相对路径: 绝对路径就是你的主页上的文件或目录在硬盘上真正的路径,(URL和物理路径)例如:C:xyz est.txt 代表了test.txt文件的绝对路径。http://www.sun.com/index.htm也代表了一个URL绝对路径。相对路径:相对与某个基准目录的路径。包含Web的相对路径(HTML中的相对目录),例如:在Servlet中,"/"代表Web应用的跟目录。和物理路径的相对表示。例如:"./" 代表当前目录,"../"代表上级目录。这种类似的表示,也是属于相对路径。另外......
阅读全文
  • 05月
  • 28日
综合 ⁄ 共 6436字 评论关闭
回顾上一篇的内容,经过3个系列的累积,我们列出的代码已经能够自动装配bean。但是美中不足的是,这些bean的类路径以及属性都是手动编写代码才能添加到容器中的。在Spring的实现中,会使用XML文档来配置我们需要的信息。所以这一次,我们结合上一篇给出的代码,将要实现使用XML来进行信息的配置。 在实现的整个过程中,大致分为3个步骤:1、找到资源,2、读取资源,3、将读取的数据注入容器。 首先需要定义资源,在一个使用Spring的程序中,配置的资源可以包括XML,properties等配置文件。所以,首先我们定义一个面向资源的接口......
阅读全文
  • 04月
  • 15日
综合 ⁄ 共 7187字 评论关闭
from: http://hi.baidu.com/injava/blog/item/709deedc92c03fbacc116618.html 衡量CPU性能的指标: 1,用户使用CPU的情况; CPU运行常规用户进程 CPU运行niced process CPU运行实时进程 2,系统使用CPU情况; 用于I/O管理:中断和驱动 用于内存管理:页面交换 用户进程管理:进程开始和上下文切换 3,WIO:用于进程等待磁盘I/O而使CPU处于空闲状态的比率。 4,CPU的空闲率,除了上面的WIO以外的空闲时间 5,CPU用于上下文交换的比率 6,nice 7,real-time 8,运行进程队列的长度 9,平均负载 Linux中常用的监控CPU整体性能的工具......
阅读全文
  • 03月
  • 19日
综合 ⁄ 共 827字 评论关闭
首先说另一个问题,就是前面那篇文章上说的在Groups表中只调入ParentID为空的那些顶级组对象的方法:???ICriterion ex=Expression.IsNull("ParentGroup");???Order o=Order.Asc("GroupID");???IList li=session.CreateCriteria(typeof(Group)).Add(ex).AddOrder(o).List(); 第 一句话定义一个条件,括号里面的是Group类里面该条件所对应的字段,而不是数据库里的真正字段名,第二句话定义一个排序,(这个只是提取这个顶级组的 时候的排序),第三句话使用session的这个方法加载对象,它的后面可以跟多个条件。这样加载进来的List......
阅读全文
  • 02月
  • 23日
综合 ⁄ 共 548字 评论关闭
TextView中内容过长时添加省略号的属性,即ellipsize 用法如下: 在XML文件中设置: android:ellipsize = "end"   //省略号在结尾 android:ellipsize = "start"   //省略号在开头 android:ellipsize = "middle" //省略号在中间 android:ellipsize = "marquee" // 跑马灯 android:singleline = "true" //添加一个约束 在代码中可以这样写,如下: textView.setEllipsize(TextUtils.TruncateAt.valueOf("END")); textView.setEllipsize(TextUtils.TruncateAt.valueOf("START")); textView.setEllipsize......
阅读全文
  • 02月
  • 19日
综合 ⁄ 共 1109字 评论关闭
文章目录 MySQL数据类型: 数据类型的属性: MySQL数据类型: 整型: tinyint(m) 1个字节(-128-127) smallint(m) 2个字节(-32768-32767) mediumint(m) 3个字节(-8388608-8388607) int(m) 4个字节(-2147483648-2147483647) bigint(m) 8个字节(+-9.22*10^18) (m表示显示的位数,不足在前面补零,超出则按实际显示) 浮点型: float(m,d) 8位精度(4字节),m 是十进制数字的总个数,d是小数点后面的数字个数 double(m,d) 16位精度(8字节) (参数m只影响显示效果,不影响精......
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 16592字 评论关闭
本文参照自:http://developer.android.com/reference/android/view/WindowManager.LayoutParams.html 和http://blog.sina.com.cn/s/blog_4b3c1f950100qd9s.html public static class WindowManager.LayoutParams extends ViewGroup.LayoutParams implements Parcelable java.lang.Object    ? android.view.ViewGroup.LayoutParams      ? android.view.WindowManager.LayoutParams  WindowManager.LayoutParams 是 WindowManager 接口的嵌套类;它继承于 ViewGroup.LayoutParams; 它用于向WindowManager......
阅读全文
  • 01月
  • 21日
综合 ⁄ 共 2135字 评论关闭
经过一段忙碌的学习,今天总算有时间将数据结构C语言代码整理一下。 总的来说,这段时间还是很有收获的,原来根本写不出来的线性存储之连续存储(数组)篇可以完全自主的写出来了。 可能还有一些不熟悉,代码的健壮性也欠考虑。但万事开头难嘛。 如果哪里有错误或者不足的地方,希望各路路过的大神多多提点意见。 ADT List{ 基本操作: InitList(&L) 操作结果:构造一个空的线性表L。 ListEmpty(L) 初始条件:线性表L已存在。 操作结果:若L为空表,则返回TRUE,否则返回FALSE。 ListInsert(&L,i,e) ......
阅读全文
  • 12月
  • 25日
综合 ⁄ 共 5370字 评论关闭
用以判断JVM是否存在内存问题呢?如何判断JVM垃圾回收是否正常?一般的top指令基本上满足不了这样的需求,因为它主要监控的是总体的系统资源,很难定位到java应用程序。 Jstat是JDK自带的一个轻量级小工具。全称“Java Virtual Machine statistics monitoring tool”,它位于java的bin目录下,主要利用JVM内建的指令对Java应用程序的资源和性能进行实时的命令行的监控,包括了对Heap size和垃圾回收状况的监控。可见,Jstat是轻量级的、专门针对JVM的工具,非常适用。由于JVM内存设置较大,图中百分比变化不太明显 一个极强的监视V......
阅读全文