HDU - 2227
Find the nondecreasing subsequences
Time Limit: 5000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
How many nondecrea...
分类:
编程语言 时间:
2015-08-10 16:11:39
收藏:
0 评论:
0 赞:
0 阅读:
277
C语言中:
一、register变量
关键字regiter请求编译器尽可能的将变量存在CPU的寄存器中。有以下几点注意的地方。
register变量必须是能被CPU寄存器所接受的类型,这通常意味着register变量必须是一个单个的值,并且其长度应小于或等于整型的长度。但是,有些机器的寄存器也能存放浮点数。register变量可能不存放在内存中,所以不能用取址符运算...
分类:
编程语言 时间:
2015-08-10 16:11:18
收藏:
0 评论:
0 赞:
0 阅读:
173
// poj 2774 Long Long Message 后缀数组
//
// 题目大意:
//
// 求两个串的最长公共子串.
//
// 解题思路:
//
// 后缀数组.将两个字符串用一个不出现在两个字符串的其他字符连接,并在最后
// 同样用一个字符作为结束.一个串的子串,一定是某个后缀的前缀.求出height数组
// height[i]表示sa[i-1]和sa[i]的公共前缀L...
分类:
编程语言 时间:
2015-08-10 16:10:28
收藏:
0 评论:
0 赞:
0 阅读:
218
JavaScript的setTimeout与setInterval是两个很容易欺骗别人感情的方法,因为我们开始常常以为调用了就会按既定的方式执行, 我想不少人都深有同感例如复制代码代码如下:setTimeout( function(){ alert('你好!'); } , 0);setInterva...
分类:
编程语言 时间:
2015-08-10 16:07:19
收藏:
0 评论:
0 赞:
0 阅读:
167
一、pojoSpring mvc 会按请求参数名和pojo属性名进行自动匹配,自动为该对象填充属性值,并且支持级联属性表单: username: password: email: age: city: province: pojo:User类pri...
分类:
编程语言 时间:
2015-08-10 16:06:38
收藏:
0 评论:
0 赞:
0 阅读:
225
Stack类继承自Vector类 , 其大部分功能在Vector中已经提供支持! package?java.util;
public
class?Stack<E>?extends?Vector<E>?{
????public?Stack()?{
????}
????public?...
分类:
编程语言 时间:
2015-08-10 15:03:28
收藏:
0 评论:
0 赞:
0 阅读:
177
需要安装PIL模块:
yum?install?python-devel
yum?install?libjpeg?libjpeg-devel?zlib?zlib-devel?freetype?freetype-devel?lcms?lcms-devel yum?install?python-imaging...
分类:
编程语言 时间:
2015-08-10 15:01:48
收藏:
0 评论:
0 赞:
0 阅读:
386
使用SSM(Spring、SpringMVC和Mybatis)已经有三个多月了,项目在技术上已经没有什么难点了,基于现有的技术就可以实现想要的功能,当然肯定有很多可以改进的地方。之前没有记录SSM整合的过程,这次刚刚好基于自己...
分类:
编程语言 时间:
2015-08-10 15:01:29
收藏:
0 评论:
0 赞:
0 阅读:
255
位运算表示按二进制进行的运算。 位运算首先理解二进制。二进制是指数字的每一位都是0或者1 位运算操作符<<(右移运算符) \ >>(左移运算符)? 与(&) ? 0 & 0 = 0 ? ?1 & 0 = 0 ? ? ? 0 & 1 = 0 ? ? ...
分类:
编程语言 时间:
2015-08-10 14:59:38
收藏:
0 评论:
0 赞:
0 阅读:
190
HDU - 2838
Cow Sorting
Time Limit: 1000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Sherlock's N (1 ≤ N ≤ 100,000) cows are li...
分类:
编程语言 时间:
2015-08-10 14:56:10
收藏:
0 评论:
0 赞:
0 阅读:
215
#include
#include
#define Data_Type char
typedef struct Node{
Data_Type data;
Node * lchird;
Node * rchird;
}NODE, *PNODE;
PNODE create();
void preOrderTraverse(PNODE);
void inOrderTraverse(PNOD...
分类:
编程语言 时间:
2015-08-10 14:55:38
收藏:
0 评论:
0 赞:
0 阅读:
249
学习了最长上升子序列,刚开始学的n^2的方法,然后就超时了,肯定超的,最大值都是500000,平方之后都12位
了,所以又开始学nlogn算法,找到了学长党姐的博客orz,看到了rating是浮云。。。确实啊,这些不必太关
注,作为一个动力就可以啦。没必要看的太重,重要的事学习知识。
思路:
这道题目可以先对一行排序,然后对另一行求最长上升子序列。。。
n^2算法:
序列a[n],设一...
分类:
编程语言 时间:
2015-08-10 14:52:48
收藏:
0 评论:
0 赞:
0 阅读:
248
使用TreeMap统计单词个数,并输出单词和书目,单词按升序排列
TreeMap的特点是无重复元素,且元素的key值既可以按默认的Comparable接口排序也可以按Comparator比较器排序,为TreeMap设计一个比较器,此比较器要实现Comparator接口//可以扩展到从文件中或者从控制台输入单词,来统计,只需要加入流就行了
import java.util.Map;
import j...
分类:
编程语言 时间:
2015-08-10 14:51:08
收藏:
0 评论:
0 赞:
0 阅读:
314
在github上发现了这个脚本stub.sh:#!/bin/sh
MYSELF=`which "$0" 2>/dev/null`
[ $? -gt 0 -a -f "$0" ] && MYSELF="./$0"
java=java
if test -n "$JAVA_HOME"; then
java="$JAVA_HOME/bin/java"
fi
exec "$java" $java_ar...
分类:
编程语言 时间:
2015-08-10 14:50:48
收藏:
0 评论:
0 赞:
0 阅读:
525
1.Bloom Filter
由一个很长的二进制向量和一系列hash函数组成
优点:可以减少IO操作,省空间
缺点:不支持删除,有误判
如果要支持删除操作: 改成计数布隆过滤器
2.SkipList(跳表)
核心思路: 由多层组成,每层都是一个有序链表,最底层包含所有元素,元素数逐层递减。每个节点包含两个指针,一个->,一个向下。
并行编程情况下可以用...
分类:
编程语言 时间:
2015-08-10 14:50:28
收藏:
0 评论:
0 赞:
0 阅读:
190
原理参见《离散数学》P201
#include
#include
#include
#include
using namespace std;
bool Miller_Rabin(long long n)
{
if(n < 2)
return false;
else if(n == 2)
return true;
long long q = 0, m = n - 1;
w...
分类:
编程语言 时间:
2015-08-10 14:49:58
收藏:
0 评论:
0 赞:
0 阅读:
292
1.前言
上一篇博客从宏观上讲解了一下Spring的知识,下面这篇来着重讲解一下有关Bean注入的几种方式。
2.Bean注入的几种方式
2.1 类构造器初始化
这也是默认的方式,在上一篇博客中也有所体现。直接在applicationContext.xml配置文件中,配置Bean标签即可
2.2 静态工厂初始化...
分类:
编程语言 时间:
2015-08-10 14:48:58
收藏:
0 评论:
0 赞:
0 阅读:
148
import java.security.Key;
import java.security.SecureRandom;
import javax.crypto.Cipher;
import javax.crypto.SecretKeyFactory;
import javax.crypto.spec.DESedeKeySpec;
import sun.misc.BASE64Decoder;
im...
分类:
编程语言 时间:
2015-08-10 14:48:38
收藏:
0 评论:
0 赞:
0 阅读:
369
Java 常用类
分类:
编程语言 时间:
2015-08-10 14:46:28
收藏:
0 评论:
0 赞:
0 阅读:
232
1、冒泡排序function bubble_sort($arr){ $n = count($arr); for($i=0;$i<$n-1;$i++){ for($j=$i+1;;$j<$n-$i;$j++){ if($arr[$j]<$arr[$i]){ $temp...
分类:
编程语言 时间:
2015-08-10 14:45:38
收藏:
0 评论:
0 赞:
0 阅读:
107