求指教...
分类:
其他 时间:
2014-03-21 19:35:14
收藏:
0 评论:
0 赞:
0 阅读:
504
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
["aa","b"],
["a","a","b"]
]...
分类:
其他 时间:
2014-03-21 20:59:13
收藏:
0 评论:
0 赞:
0 阅读:
471
此题重点在于明白什么是一个点的状态。对于之前接触的普通的dfs判重,一个点的状态就是位置即xy坐标
首先明白前提或者目标是使一个点的信息尽可能少。一个点可以记录多个信息,如果不同的信息之间有优劣性(除过信息p,其他信息都相同的两个点可以判断出孰优孰劣),那么就不用算作点的状态(因为可以通过其他方式来筛选出更优的点,以减少点的状态数),对于dfs来说,一个点的信息有x坐标、y坐标、到达这个点的步数,显然步数是有明显的优劣性的,所以不用记录。
对于这个题来说,点的信息比较多:x坐标、y坐标、到达这个点的步数、时...
分类:
其他 时间:
2014-03-21 19:52:35
收藏:
0 评论:
0 赞:
0 阅读:
412
任何机器都会有物理上的限制:内存容量、硬盘容量、处理器速度等,我们需要在这些硬件的限制和性能之间做出取舍,比如内存的读取速度比硬盘快得多,因此内存数据库比硬盘数据库性能好,但是内存为2GB的机器不可能将大小为100GB的数据全部放入内存中,也许内存大小为128GB的机器能够做到,但是数据增加到200GB时就无能为力了。
数据不断增长造成单机系统性能不断下降,即使不断提升硬件配置也难以...
分类:
其他 时间:
2014-03-21 19:30:23
收藏:
0 评论:
0 赞:
0 阅读:
574
引言
这是2013年蓝桥杯软件大赛预赛A组(C/C++组)第3题,是个填空题,和深度优先搜索(DFS)有关,数路线和代码实现均较容易。
题目描述
标题: 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)
从我做起振
我做起振兴
做起振兴中
起振兴中华
...
分类:
其他 时间:
2014-03-21 20:58:16
收藏:
0 评论:
0 赞:
0 阅读:
558
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 = "aab",
Return 1 since the palindrome partitioning ["aa","b"] could be prod...
分类:
其他 时间:
2014-03-21 19:31:22
收藏:
0 评论:
0 赞:
0 阅读:
422
判断文件夹(folder)是否存在(exit)
本文地址: http://blog.csdn.net/caroline_wendy/article/details/21734915
写入程序, 需要在文件夹中写入数据, 如果文件夹不存在, 则无法写入, 在程序入口需要判断;
由于属于系统层, Windows的两种解决方法.
1. GetFileAttributesA()函数
DWORD d = GetFileAt...
分类:
编程语言 时间:
2014-03-21 19:38:05
收藏:
0 评论:
0 赞:
0 阅读:
621
route命令可以用来管理Linux内核的路由表。主要的两个修改操作是add和del,如果没有,则是查看路由表。下面的命令没有任何参数,仅查看本地路由表:dean@dean-ubuntu:~$ route
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use I...
分类:
其他 时间:
2014-03-21 21:17:25
收藏:
0 评论:
0 赞:
0 阅读:
458
之前写过一篇如何为豆瓣FM写一个chrome的歌词插件 ,luoluo牛告诉我,其实可以用bookmarklet实现。
阮一峰先生的一篇博客 介绍了怎么写bookmarklet,所以我这里不多谈。
我身边住着爱国者(@buptpatriot),每天都上google,它的主页一直是美国人的google:
恩,今天我就用bookmarklet把google的logo换一下。
这里要用到...
分类:
编程语言 时间:
2014-03-21 19:48:57
收藏:
0 评论:
0 赞:
0 阅读:
462
/**
+----------------------------------------------------------
* 原样输出print_r的内容
+----------------------------------------------------------
* @param string $content 待print_r的内容
+---...
分类:
Web开发 时间:
2014-03-21 19:49:51
收藏:
0 评论:
0 赞:
0 阅读:
526
题目:有一个导游,要带领团队从当前点,走到目标点,但是每条路一次性通过的人有数量限制,
所以需要分批次进行。问最少需要分多少次进行。
分析:贪心,最短路或最小生成树。图上贪心性质的扩散问题,可以作为最短路或者最小生成树求解。
问题的贪心特性成立很容易证明。
设集合A为当前计算的结果,则对于p∈A且q不在A中,如果点q加...
分类:
其他 时间:
2014-03-21 19:39:00
收藏:
0 评论:
0 赞:
0 阅读:
400
1、jsp编译后就是Servlet。(jsp的本质是Servlet,jvm只能识别java类,不能识别JSP代码,web容器将jsp代码编译成jvm能够识别的java代码)。
2、jsp擅长表现与页面,Servlet更擅长于逻辑控制,在MVC中jsp位于视图层,servlet控制层。
3、Servlet没有内置对象,jsp的内置对象都必须通过HttpServletRequest对象和HttpS...
分类:
Web开发 时间:
2014-03-21 19:51:39
收藏:
0 评论:
0 赞:
0 阅读:
414
C++ OOP,最难的还是copy control的各种绕人的法则...
分类:
编程语言 时间:
2014-03-21 21:03:03
收藏:
0 评论:
0 赞:
0 阅读:
486
中科软java笔试题...
分类:
编程语言 时间:
2014-03-21 19:39:52
收藏:
0 评论:
0 赞:
0 阅读:
700
思路:题目是先给出一系列要忽略的词(感觉像中文分词时候的去除停用词),然后在一系列titles中找keyword并排序输出。这里排序首先是按关键字的字母序,如果两个title有相同关键字,就按输入时title先出现的顺序;如果一个title里出现同一个词多次,就按该词在该title里的先后顺序输出。所以可以把keyword定义为一个结构体,然后给结构体排序,给结构体的排序用到的是qsort么,而q...
分类:
其他 时间:
2014-03-21 20:35:27
收藏:
0 评论:
0 赞:
0 阅读:
561
今天声明一个DataRow如下:
public DataRow vsDr = new DataRow();在使用的时候提示下面的错误:
'System.Data.DataRow.DataRow(System.Data.DataRowBuilder)' is inaccessible due to its protection level
将代码修改为:
private Data...
分类:
数据库技术 时间:
2014-03-21 21:23:05
收藏:
0 评论:
0 赞:
0 阅读:
812
...
分类:
移动平台 时间:
2014-03-21 20:49:43
收藏:
0 评论:
0 赞:
0 阅读:
472
JavaScript 的事件是以一种流的形式存在的,一个事件会有多个元素同时响应。具体分为:捕获型事件(非IE)、冒泡型事件(所有浏览器都支持)。
捕获型事件是自上而下的,而冒泡型事件是自下而上的。下面这张图说的很明了:
1.捕获型事件:
#div1
#div2
var a = document.getElementById('div1')...
分类:
编程语言 时间:
2014-03-21 21:28:39
收藏:
0 评论:
0 赞:
0 阅读:
546
贝尔曼福特算法,Acmer ,c++,编程的...
分类:
其他 时间:
2014-03-21 19:46:14
收藏:
0 评论:
0 赞:
0 阅读:
519
使用PL/SQL集合
PL/SQL集合类型是类似于高级语言数组的一种复合数据类型,集合类型包括索引表(PL/SQL表)、嵌套表(Netsted Table)和变长数组(VARRAY)等三种类型。
索引表的下标不仅可以为负值,而且其元素个数没有限制。注意,索引表只能作为PL/SQL复合数据类型使用,而不能作为表列的数据类型使用。定义索引表的语法如下:
TYPE type_name IS TAB...
分类:
数据库技术 时间:
2014-03-21 19:33:15
收藏:
0 评论:
0 赞:
0 阅读:
454