- 博客(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
701
原创 Octave基础
1. 基本运算： ^: 乘方 ~=：不等于 xor(n, m): 异或 disp(a): 显示值 printf，sprintf：同C语言 pwd cd ls：同linux的目录操作( Octave 是GNU的，因此很多linux命令均支持) help command 2. 变量和数据类型： 类似python，是动态类型的。 矩阵的表示：[
2011-11-13 16:56:49
9668
原创 oracle 常用数据类型
1. String Type： CHAR( ): 定长； 字符编码使用default NLS setting； 最多2000bytes NCHAR( )：定长； 字符编码使用database's national character set；最多2000bytes VARCHAR2( )：变长；字符编码使用default NLS setting；最多4000bytes N
2011-11-13 16:48:42
685
原创 C++ STL 总结
containers iterators algorithms 存放data 访问data 操作data container：data structure 用于存放data 特点： 内存自动管理； 使用值语义，即容器中存放的是单独一个副本：所以容器虽然是Template实现
2011-11-13 16:38:10
472
原创 测量程序的运行时间
从这本书中整理而来：Computer Systems ---- A programmer's perspective first edtion Chapter 9 要精确测量程序的运行时间非常困难，主要因为： 1. concurrent：OS并发运行多个process，在这些process间进行切换 2. 运行时间受到各种计算机环境的影响：如Cache的命中率
2011-11-13 14:33:37
1007
原创 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
1084
原创 Hibernate + Oracle id 生成策略
报错： Caused by: org.hibernate.exception.SQLGrammarException: could not get next sequence value hibernate配置如下： @Id @GeneratedValue(strategy=GenerationType.SEQUENCE) public Integer g
2011-11-02 11:06:15
1401
原创 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
393
原创 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: 1 2 3 4
2011-10-30 19:15:32
500
原创 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
396
转载 Eclipse中Maven插件
Eclipse是目前最流行的JAVA，J2EE开 发环境，因为他是开源的免费的，我们接下来首先会说下如何在Eclipse下使用Maven，另外一个商业的IDE，我认为在易用性和功能上都超过Eclipse的那就是Intellij IDEA,目前的版本是8.1，也是我这些年来一直推崇和使用的IDE,我 也会在介绍如何在IDEA里面使用，而且相对而言是如此的方面和简单。 在Eclipse下使用Ma
2011-10-27 13:54:36
536
原创 初次使用Maven
管理项目构建整个过程的工具，使得项目的构建只需一条命令即可自动化完成。 哲学：Convention over configuration。Maven有很多约定，按照这些约定来，可以省掉很多配置。 比如对于开发的文件夹，就有如下约定： src/main/java Application/Library sources src/main/resources Appl
2011-10-27 12:55:43
479
原创 USACO Section 3.2 PROB Stringsobits
题目：Stringsobits Kim Schrijvers Consider 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
366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人