- 博客(13)
- 收藏
- 关注
RSS订阅原创 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
995
原创 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
345
转载 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关注的人