Swing JPanel 设置画布背景及自己绘图...
Remember the Word
题目:链接
题意:给出一个有S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接(单词可以重复使用),有多少种方法?
思路:令d[i]表示从字符i开始的字符串(后缀s[i..L])的分解数,这d[i] = sum{d(i+len(x)) | 单词x是其前缀}。然后将所有单词建成一个Trie树,就可以将搜索单词的复杂度降低...
分类:
其他好文 时间:
2014-08-12 22:11:14
阅读次数:
291
鉴于July大哥的SVM三层境界(http://blog.csdn.net/v_july_v/article/details/7624837)已经写得非常好了,这里我就不详细描述,只是阐述简单的几个概念。如果看SVM三层境界有困惑,我也愿意与大家交流,共同进步。
简单概念描述:
(1) 支持向量机(SVM, support vectormachine)就是通过最大化支持向量到分类超平...
分类:
其他好文 时间:
2014-08-12 22:11:04
阅读次数:
247
分治算法,有很多典型的问题,如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题,并用Java实现,从最近点问题开始。网上找到一些代码,标题如“java 用蛮力法和分治法求解最近对有关问题”,虽然体现了分治,但划分不够彻底,因此我重新对其进行了实现。
一、基本思想及策略:...
分类:
编程语言 时间:
2014-08-12 22:10:54
阅读次数:
233
Sonar是Java的代码质量管理工具,具有代码静态检查、单元测试覆盖率分析、代码复杂度分析、jar依赖关系分析等多种功能。本文记录了其安装过程,以备后查。...
分类:
编程语言 时间:
2014-08-12 22:10:44
阅读次数:
353
freezer子系统用于挂起和恢复cgroup中的进程。freezer有一个控制文件:freezer.state,将FROZEN写入该文件,可以将cgroup中的进程挂起,将THAWED写入该文件,
可以将已挂起的进程恢复。通过遍历cgroup中的进程,对其freeze或者wake_up。freeze操作通过freeze框架实现,设置进程的TIF_SIGPENDING函数(伪信号),唤醒进程,...
分类:
其他好文 时间:
2014-08-12 22:10:34
阅读次数:
302
Description
Problem C
Expression Again
Input: standard input
Output: standard output
TimeLimit: 6 seconds
You are given an algebraic expression of the form(x1+x2+x3+.....+xn)*(y1+y2+...........
分类:
其他好文 时间:
2014-08-12 22:10:14
阅读次数:
265
Minimum Transport Cost
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7496 Accepted Submission(s): 1918
Problem Description
The...
分类:
其他好文 时间:
2014-08-12 22:10:04
阅读次数:
320
hdu4939 Stupid Tower Defense(Dp)...
分类:
其他好文 时间:
2014-08-12 22:09:54
阅读次数:
316
Java 调用Mysql dump 备份数据库...
分类:
数据库 时间:
2014-08-12 22:09:44
阅读次数:
286
git对比svn有很多优势,这里就不多说了,这里主要讨论打patch的方法。
1、由于打patch的时候一般是将别人的比较,想直接输入到自己的文件
2、采用web的git服务器查看别人的提交记录:
例如如下形式:
diff --git a/mediatek/custom/common/hal/audioflinger/Audio_Cu...
分类:
其他好文 时间:
2014-08-12 22:09:34
阅读次数:
702
给定一个翻译表,即第i个字母用哪个字母表示
再给一个串,里面前面为密文,后面为明文,密文一定是完整的,但明文不完整或可能没有
求这个完整的前面密文后面明文的串
# include
# include
# include
using namespace std;
int len;
int next[100010];
char a1[100010],a2[1000...
分类:
其他好文 时间:
2014-08-12 22:09:24
阅读次数:
256
题意:。。。
难点:如何判断是不是信息不全:在输入的时候建立并查集,之后判断有几个节点就可以了,剩下的就是kruskal算法。
代码:
#include
#include
#include
#define MAXN 105
#define INF 0x3f3f3f3f
using std::sort;
struct node{
int from;
int to;
int w;
}ed...
分类:
其他好文 时间:
2014-08-12 22:09:14
阅读次数:
257
所谓的设计原则也好,设计模式也罢,无非是在面向对象的前提下产生的。而面向对象的前提是抽象,面向对象的三大特征是封装、继承、多态。为了从本质上理解设计模式,下面我们分析一下这些概念之间的关系。请看下图:
面向对象思想的前提是抽象,从现实世界中抽象出一些对象或者类的共性之后封装成类或者抽象类或者接口。这些类也罢接口也好是为了增加代码的复用性,既然是为了复用,当然需要子类来继承。在继承...
分类:
其他好文 时间:
2014-08-12 22:08:54
阅读次数:
205
STL简介
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现: 标准容器类 顺序性容器 vector 从后面快速的插入与删除,直接访问任何元素 deque 从...
分类:
其他好文 时间:
2014-08-12 22:08:44
阅读次数:
303
许多学习嵌入式的进入MTK开发平台,很多东西都会感到很陌生。在MTK平台上你可以简简单单几分钟就点亮一块屏。加上MTK快速开发的节奏,也很少有时间自己整理学习。如果不思进取,不加班加点学习。很容易就慢慢……。这也难怪有些人说MTK造就了一批懒人,毁掉了一批工程师。但其实都是基于linux开发,核心的东西都是一样一样的。我刚入行业,在迷茫之际,自己整理跟踪源码。想慢慢找回自己熟悉的感觉,掌握MTK的...
分类:
其他好文 时间:
2014-08-12 22:08:34
阅读次数:
582