动态规划问题，倒着找一遍即可，不过这个要输出结果，所以需要记录下结果。不过AC了之后等级不高，速度稍慢。...
分类：
其他 时间：
2015-07-02 10:09:12
收藏：
0 评论：
0 赞：
0 阅读：
158
前言：
有自己写的，有摘的别人的，前面是摘的，也是无心整理，出错是难免的，反正我都不会证明，智人见智，别被我误导了。
§1图论点、边集和二分图的相关概念和性质
点覆盖、最小点覆盖
点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。。极小点覆盖(minimal vertex covering)：本身为点覆盖，其真子集都不是...
分类：
其他 时间：
2015-07-02 10:08:52
收藏：
0 评论：
0 赞：
0 阅读：
273
Given a binary search tree, write a function kthSmallest to find the kth
smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's total elements.
Follow up:
What if the...
分类：
其他 时间：
2015-07-02 10:08:23
收藏：
0 评论：
0 赞：
0 阅读：
164
题目链接：
ZOJ2588
题意：
给出一个无向的连通图,问去掉图中的哪些边,都会使图将不连通
题解思路：
割边的求解：
1、需要用到Tarjan算法的框架，首先求出dfn low 两个数组
当递归返回时 判断dfn[u]和low[v]的关系
只有当dfn[u] < low[v] 的情况下u-v是一条割边(u是关...
分类：
其他 时间：
2015-07-02 10:07:32
收藏：
0 评论：
0 赞：
0 阅读：
209
其实在我刚刚学习javaWeb的时候我也是觉得这些东西很难很繁琐，但是学习了一阵子之后就觉得其实都是这点东西鼓捣来鼓捣去的下面开始代码部分：
1：具体的登陆页面：（要注意的是我的这里面使用了css 如果看不懂的就用一个简单的form就行 将其中的action修改成自己的继承自HttpServlet的类名（其实就是servlet名字只是为了防止混乱））
<%
String path = req...
分类：
其他 时间：
2015-07-02 10:07:22
收藏：
0 评论：
0 赞：
0 阅读：
215
假设有一个xml文件a.xml，需要把它加载到sedna数据库xml_db里。
sedna是通过se_term把xml加载到数据库的。有两种方法：
1.通过se_term的-query参数。
se_term -query "LOAD 'a.xml' 'a'" xml_db
如果a.xml只是一批xml中的一个，而这一批xml文件，标签都是一样的。可以考虑用集合来存。
创建集合：
...
分类：
其他 时间：
2015-07-02 10:07:12
收藏：
0 评论：
0 赞：
0 阅读：
191
...
分类：
其他 时间：
2015-07-02 10:04:52
收藏：
0 评论：
0 赞：
0 阅读：
97
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.
For example, given the following matrix:
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
...
分类：
其他 时间：
2015-07-02 10:04:12
收藏：
0 评论：
0 赞：
0 阅读：
126
步进电机思想的应用：可以一次走一步，也可以一次走多步(一次跨过多个具有相同属性的事物）。代码如下：/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
*...
分类：
其他 时间：
2015-07-02 10:04:02
收藏：
0 评论：
0 赞：
0 阅读：
168
Given an array of integers and an integer k,
find out whether there there are two distinct indices i and j in
the array such that nums[i] = nums[j] and
the difference between iand j is
at most...
分类：
其他 时间：
2015-07-02 10:03:42
收藏：
0 评论：
0 赞：
0 阅读：
137
其实每次看到关于字符串的操作我都十分的好奇，就想一探究竟，以下是自己闲来无事思考自己娱乐的一个程序
/**********************************************************************
* * Copyright (c)2015,WK Studios
* * Filename: A.h
* * Compil...
分类：
其他 时间：
2015-07-02 10:02:02
收藏：
0 评论：
0 赞：
0 阅读：
112
源码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include int tty_fd;
in...
分类：
其他 时间：
2015-07-02 10:01:52
收藏：
0 评论：
0 赞：
0 阅读：
141
之前摸索过电脑，知道hp compaq6910p有远程唤醒功能的。当时没在意，现在忽然有了实际的需求，就想起来折腾一下了。看了网上的做法，主要是两方面设置，BIOS和网卡。之后就可以用magic packet来发包唤醒，但网上对这个软件的使用是只需要填写destination Ethernet Address，信以为真，可是怎么也唤不醒。最后自己琢磨着那个IP Broadcast Address也...
分类：
其他 时间：
2015-07-02 10:00:33
收藏：
0 评论：
0 赞：
0 阅读：
199
意甲冠军 中国依据Havel-Hakimi定理构图即可咯 先把顶点按度数从大到小排序 可图的话 度数大的顶点与它后面的度数个顶点相连肯定是满足的 出现了-1就说明不可图了#include#include#includeusing namespace std;const int N = 20;int ...
分类：
其他 时间：
2015-07-02 09:58:12
收藏：
0 评论：
0 赞：
0 阅读：
189
//// AppDelegate.m// UI_Lesson打地鼠//// Created by 李洪鹏 on 15/7/1.// Copyright (c) 2015年 李洪鹏. All rights reserved.//#import "AppDelegate.h"@interface App...
分类：
其他 时间：
2015-07-02 09:58:02
收藏：
0 评论：
0 赞：
0 阅读：
175
cocos2d-x 有两个重要的基类，一个管理引用计数的 Ref，别一个则定义许多基本属性的 Node。 在 cocos2d-x 中的基本概念 说到 create 函数的时候提到 cocos2d-x 的内存管理机制。cocos2d-x 的内存管理机制借鉴了OC的内存管理机制，实现方法就是 Ref 这...
分类：
其他 时间：
2015-07-02 09:57:32
收藏：
0 评论：
0 赞：
0 阅读：
137
1、定义解释器模式（interpreter)，给定一个语言，定义它的文法的一种表示，并定义一个解释器，这个解释器使用该表示来解释语句中的句子。2、解决的问题 如果一种特定类型的问题发生的频率足够高，那么可能就值得将该问题的各个实例表述为一个简单语句中的句子，这样就可以构造一个解释器，该解释器通过.....
分类：
其他 时间：
2015-07-02 09:57:12
收藏：
0 评论：
0 赞：
0 阅读：
219
有多少人一直被官网，这坑坑的讲解所迷或不废话，直接上demodemo1： demo2： 这是一个神奇的世界，需要神奇的人去发现新大陆！
分类：
其他 时间：
2015-07-02 09:56:42
收藏：
0 评论：
0 赞：
0 阅读：
202
因为一些业务需求，需要将某个字段的名称改成另一个名称，操作步骤如下：1） 打开 CMOD2）点菜单“转到”--》“文本增强”--》“关键字”--》“更改” 输入你要修改的字段数据元素，即可修改。
分类：
其他 时间：
2015-07-02 09:56:22
收藏：
0 评论：
0 赞：
0 阅读：
358
这个问题从网络包的内容，由于保密问题，我刚才所描述我的业余的想法。基本的想法：网络请求，我们应该能够使用基类BaseNetWork， 然后由派生类继承BaseNetWork，并实现一些特殊的方法。 一般标准的流程是传入block， 当网络请求完成后。通过block回调回来。这里叙述的关键不是怎样实现...
分类：
其他 时间：
2015-07-02 09:55:52
收藏：
0 评论：
0 赞：
0 阅读：
198
