归并排序,递归实现
public class MergeSort2 {
// 对data数组中的 [a,b) 区间的数据进行归并排序,
// 排序结束后,[a,b)间数据处于升序有序状态
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(da...
分类:
其他好文 时间:
2014-06-02 19:02:41
阅读次数:
305
题意:求区间内不含62和4的数的个数;
解法:数位dp。int dfs(int pos,int pre,bool limit,bool have),pos表示dp到的数位位置,pre表示前一个数位的数字,limit表示到此时数是否有下降(此位取数字是否受限制的意思),have表示之前是否有62;4的排除是靠在每次枚举下一位i时不取4即可;每个case的dp值都是一样的,所以只需要计算一遍...
分类:
其他好文 时间:
2014-06-02 18:59:28
阅读次数:
315
步骤: pvcreate /dev/sdbpvdisplayvgcreate volgroup
/dev/sdbvgdisplaylvcreate -L2G volgrouplvdisplay扩展操作: pvcreate /dev/sdbvgextend
VolGroup /dev/sdbl...
分类:
其他好文 时间:
2014-06-02 18:01:22
阅读次数:
260
Linux系统中的wc(Word
Count)命令的功能为统计指定文件中的字节数、字数、行数,并将统计结果显示输出。1.命令格式:wc[选项]文件...2.命令功能:统计指定文件中的字节数、字数、行数,并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名,则从标准输入读...
分类:
系统相关 时间:
2014-06-02 18:02:01
阅读次数:
353
Java在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途、创建和销毁的时间,有一些是随虚拟机的启动而创建,随虚拟机的退出而销毁,有些则是与线程一一对应,随线程的开始和结束而创建和销毁。Java虚拟机所管理的内存将会包括以下几个运行时数据区域程序计数器(P...
分类:
编程语言 时间:
2014-06-02 18:02:37
阅读次数:
282
Eric Evan 的Domain Driven Design
在企业应用领域越来越深入人心, 博主所在的公司也是采用这一方法论,并且基于这一思想开发了一套framework让全公司的开发都去follow,但总觉的有这或那方面的问题, 被我们这些技术人员所诟病。前年读了
Microsoft Span...
分类:
其他好文 时间:
2014-06-02 18:03:16
阅读次数:
295
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4831
题目大概意思就是有多个风景区和休息区,每个风景区有热度,休息区的热度与最接近的分景区的热度相同,题目要求求出小于等于给定热度值的风景区和休息区的个数。显然如果直接暴力的话,复杂度为O(TKN...
分类:
其他好文 时间:
2014-06-02 18:03:59
阅读次数:
282
今天做推断插入用到了MySQL中ON DUPLICATE KEY
UPDATE,如今Mark下面!假设你想做到数据库中没有数据的话插入数据、有数据的话更新数据,那么你能够选择ON DUPLICATE KEY UPDATE。ON
DUPLICATE KEY UPDATE可以在UNIQUE索引或PRIM...
分类:
数据库 时间:
2014-06-02 18:04:36
阅读次数:
277
Node:Node是v8
javasript解析器的一个特别版本,侧重于异步I/O,网络和HTTP
入门见:http://www.cnblogs.com/wishyouhappy/p/3647037.htmlRhino:Mozilla开发的免费软件基于java的Javascript解析器,可以通过j...
分类:
编程语言 时间:
2014-06-02 18:05:11
阅读次数:
291
概要
大学四年,我一共给自己定了三个目标或者说梦想。其中两个已经超额实现,第三个正在竭尽全力实现中。序
大学四年,可以用两个词来概括:技术、梦想。怀着对未来美好生活的渴望,遁入象牙塔,漠然发现,大学竟然不过如此。中学时代,说好的梦想和天堂呢?
在我眼里,认真上课,只能成为一个普通的白领,这不是...
分类:
其他好文 时间:
2014-06-02 18:05:50
阅读次数:
235
近日做平台新闻接口,数据库用的是Oracle10g,项目使用Spring框架,新闻表内有一字段为BLOB类型,可是在写入时遇到了写入后BLOB字段为空,替换了Spring
的jar包无效,跟bug也没看出什么端倪,终于将目标锁定在oracle.jdbc.OracleDriver 所引用的jar包版....
分类:
数据库 时间:
2014-06-02 18:06:29
阅读次数:
319
20140602-XML之Schema文档学习笔记 一、Schema约束 几个重要知识:
1、namespace相当于schema文件的id。Namespace是一个概念,并没有这个属性。 2、targetNamespace属性
注意:这个属性只在schema文档中出现。用来指定schema文档的n...
分类:
其他好文 时间:
2014-06-02 18:07:07
阅读次数:
228
1. 指针和地址TCPL 中给指针的定义是: A pointer is a group of
cells (often two or four) that can hold an address .int value = 10;int *pvalue =
&value;上面这个语句的内存模型是:注意...
分类:
其他好文 时间:
2014-06-02 18:07:49
阅读次数:
315
时间:2014年05月31日
当然这里的内存不仅仅指电脑上的内存,例如:我的金士顿8G内存,七彩虹1G独显,在这里来说,显卡也是有内存的(寄存器)
问题:CPU是如何和电脑主机中其它芯片有条不紊工作的? 答:CPU主要是在操作各个部件的内存,例如要显示一张美女图片 汇编语言的组成 汇编指令 伪指令 ...
分类:
其他好文 时间:
2014-06-02 18:08:37
阅读次数:
266
FatMouse and CheeseTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4575
Accepted Submission...
分类:
其他好文 时间:
2014-06-02 18:09:45
阅读次数:
232
【Sprite Editor】
在Unity3D中,一个图片可以有多种类型(如下图)。对于2D游戏开发,最常用的类型就是Sprite。 下图是Sprite Texture的属性,Packing
Tag用于指定packing在哪一个tag。Filter Mode指定Texture的Filter...
分类:
其他好文 时间:
2014-06-02 18:09:17
阅读次数:
311
收入囊中灰度图像的反向投影彩色图像的反向投影利用反向投影做object
detect葵花宝典什么是反向投影?事实上没有那么高大上!在上一篇博文学到,图像能够获得自己的灰度直方图.反向投影差点儿相同是逆过程,由直方图得到我们的投影图。步骤例如以下:依据模版图像,得到模版图像的灰度直方图.对灰度直方图对...
分类:
其他好文 时间:
2014-06-02 18:10:22
阅读次数:
388