题目
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "a...
分类：
其他好文 时间：
2014-06-20 13:44:18
阅读次数：
234
java实现用邻接矩阵（相邻矩阵）实现图，缺点是矩阵中大量的0元素会耗费大量的存储空间
public class Graph {
final int MAX_VERTEX = 10;// 最多10个顶点
Vertex[] vertex;// 顶点数组
int[][] adjacency;// 邻接矩阵
int numOfVertex;// 当前图...
分类：
其他好文 时间：
2014-06-20 12:12:49
阅读次数：
207
最近看了很多介绍图算法的文章，发现网上可以搜到的资料比较少，所以打算在这写一个介绍图算法的系列文章，一方面是帮助自己整理，另一方面也给大家分享下这方面的知识。1.1图的定义： 图（graph）由顶点（vertex）和边（edge）的集合组成，每一条边就是一个点对（v,w)。图的种类：地图，电路图，调...
分类：
其他好文 时间：
2014-06-07 06:13:29
阅读次数：
305
GPS（Graph Processing
System），java.lang.OutOfMemoryError: Java heap space，Rdflib，No handlers could be
found for logger "rdflib.term"does not look like ...
分类：
其他好文 时间：
2014-06-06 17:37:26
阅读次数：
348
OGNL表达式（Object-Graph Navigation Language），大概可以理解为：对象图形化导航语言。是一种可以方便地操作对象属性的开源表达式语言。...
分类：
其他好文 时间：
2014-06-02 23:23:28
阅读次数：
304
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once
#include
#include
#include
using namespace std;
class CheckwhetheragivengraphisBipa...
分类：
其他好文 时间：
2014-06-01 15:03:24
阅读次数：
288
Given a strings, partitionssuch that every
substring of the partition is a palindrome.Return the minimum cuts needed for a
palindrome partitioning ofs...
分类：
其他好文 时间：
2014-05-30 15:13:10
阅读次数：
262
Problem: Given a two-dimensional graph with
points on it, find a line which passes the most number of points.此题是Cracking the
code 5th edition 第七章第六题，思...
分类：
其他好文 时间：
2014-05-29 08:10:38
阅读次数：
292
Introduction to Bode Plot
神马东东是波特图？
A Bode plot /?bo?di/ is
a graph of the transfer function of
a linear, time-invariant system versusfrequency,
plotted with a log-fre...
分类：
其他好文 时间：
2014-05-26 05:32:15
阅读次数：
301
日之前点击链接进行网上报名，只有报名成功的同学才能参加选拔赛。
问题 F: Graph
时间限制: 1 Sec 内存限制: 128 MB
提交: 30 解决: 5
[提交][状态][论坛]
题目描述
Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类：
其他好文 时间：
2014-05-26 05:29:16
阅读次数：
389
