自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

蒋文专栏

算法设计,机器学习

  • 博客(13)
  • 收藏
  • 关注

原创 POJ 2127 Greatest Common Increasing Subsequence

题目:求两个串的最长公共递增子串设f[i,j]表示以A串的前i个,B串的前j个,而且以B[j]结尾的最长的公共子串的长度。则有:f[i, j] = f[i-1, j]  当B[j]  A[i]时f[i, j] = max{f[i-1, k]+1 其中1  && B[j]>B[k]}  当B[j] == A[i]时最终结果就是最大f.算法复杂度:O(n^3)上面求ma

2012-02-26 11:08:39 648

原创 Octave基础

1.     基本运算:^: 乘方~=:不等于xor(n, m): 异或disp(a): 显示值printf,sprintf:同C语言pwd  cd  ls:同linux的目录操作( Octave 是GNU的,因此很多linux命令均支持)help command2.     变量和数据类型:类似python,是动态类型的。矩阵的表示:[

2011-11-13 16:56:49 9595

原创 oracle 常用数据类型

1. String Type:CHAR( ): 定长; 字符编码使用default NLS setting; 最多2000bytesNCHAR( ):定长; 字符编码使用database's national character set;最多2000bytesVARCHAR2( ):变长;字符编码使用default NLS setting;最多4000bytesN

2011-11-13 16:48:42 632

原创 C++ STL 总结

containers       iterators       algorithms存放data                     访问data                      操作datacontainer:data structure  用于存放data特点:内存自动管理;使用值语义,即容器中存放的是单独一个副本:所以容器虽然是Template实现

2011-11-13 16:38:10 426

原创 测量程序的运行时间

从这本书中整理而来:Computer Systems ----  A programmer's perspective   first edtion   Chapter 9要精确测量程序的运行时间非常困难,主要因为:1. concurrent:OS并发运行多个process,在这些process间进行切换2. 运行时间受到各种计算机环境的影响:如Cache的命中率

2011-11-13 14:33:37 902

原创 C,C++和Java中用于排序的API

1. C语言:void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );其中:base:数组的起始地址num:数组中元素个数size:每个数组元素所占空间的字节数。使用sizeof来求int ( * compar

2011-11-12 21:30:09 996

原创 Hibernate + Oracle id 生成策略

报错:Caused by: org.hibernate.exception.SQLGrammarException: could not get next sequence valuehibernate配置如下:    @Id    @GeneratedValue(strategy=GenerationType.SEQUENCE)    public Integer g

2011-11-02 11:06:15 1347

原创 Hibernate Mysql 中文乱码问题

1. 把Mysql的编码设置为 utf8:MySQL的默认编码是Latin1,不支持中文,修改方法如下:Windows系统1、中止MySQL服务2、在MySQL的安装目录下找到my.ini,如果没有就把my-medium.ini复制为一个my.ini即可3、打开my.ini以后,在[client]和[mysqld]下面均加上default-character-set=utf

2011-11-01 16:26:02 360

原创 USACO Section 3.2 PROB Magic Squares

题目:(摘自USACO官网)Following the success of the magic cube, Mr. Rubik invented its planarversion, called magic squares. This is a sheet composed of 8 equal-sizedsquares:1234

2011-10-30 19:15:32 450

原创 USACO Section 3.2 PROB Spinning Wheels

题目:(摘自USACO官网)Each of five opaque spinning wheels has one or more wedges cutout of its edges. These wedges must be aligned quickly and correctly.Each wheel also has an alignment mark (at 0 degrees

2011-10-29 11:57:15 347

转载 Eclipse中Maven插件

Eclipse是目前最流行的JAVA,J2EE开 发环境,因为他是开源的免费的,我们接下来首先会说下如何在Eclipse下使用Maven,另外一个商业的IDE,我认为在易用性和功能上都超过Eclipse的那就是Intellij IDEA,目前的版本是8.1,也是我这些年来一直推崇和使用的IDE,我 也会在介绍如何在IDEA里面使用,而且相对而言是如此的方面和简单。在Eclipse下使用Ma

2011-10-27 13:54:36 498

原创 初次使用Maven

管理项目构建整个过程的工具,使得项目的构建只需一条命令即可自动化完成。哲学:Convention over configuration。Maven有很多约定,按照这些约定来,可以省掉很多配置。比如对于开发的文件夹,就有如下约定:src/main/javaApplication/Library sourcessrc/main/resourcesAppl

2011-10-27 12:55:43 435

原创 USACO Section 3.2 PROB Stringsobits

题目:StringsobitsKim SchrijversConsider an ordered set S of strings of N (1 This set of strings is interesting because it is ordered and contains all possible strings of length N that have L (

2011-10-25 20:40:32 318

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除