题目来源：POJ 1679 The Unique MST
题意：判断最小生成树是否唯一 求出次小生成树比较
思路：慢一点的方法就是求出最小生成树 每次去掉最小生成树的一条边再求最小生成树 比较慢
更好的方法是 求出最小生成树后加上一条没有用到的边 然后必定出现一条回路 去掉回路上权值最大的边 做m-(n-1)次
求一次最小生成树 然后n^2的时间预处理最小生成树上两点之间最大的边权 最后...
分类：
其他 时间：
2014-06-01 13:53:30
收藏：
0 评论：
0 赞：
0 阅读：
474
【题目】
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
【题意】
...
分类：
其他 时间：
2014-06-01 15:08:54
收藏：
0 评论：
0 赞：
0 阅读：
351
【题目】
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)
【题意】
给定一个字符串，恢复并返回所有符合条件的IP串
【思路】...
分类：
其他 时间：
2014-06-01 13:02:18
收藏：
0 评论：
0 赞：
0 阅读：
396
如果自下而上仰视类的继承层次结构，那么位于上层的类更具有通用性，甚至可能更加抽象。从某种角度看，祖先类更加通用，人们只将它作为派生其他类的基类，而不作为想使用的特定的实例类。...
分类：
编程语言 时间：
2014-06-01 15:08:13
收藏：
0 评论：
0 赞：
0 阅读：
339
【题目】
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
confused what "{1,#,2...
分类：
其他 时间：
2014-06-01 13:01:40
收藏：
0 评论：
0 赞：
0 阅读：
247
【题目】
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
1 3 3 2 1
\ / / / \ 3 2 1 ...
分类：
其他 时间：
2014-06-01 15:34:42
收藏：
0 评论：
0 赞：
0 阅读：
368
【题目】
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 3 3 2 1
\ / / / \ ...
分类：
其他 时间：
2014-06-01 15:34:06
收藏：
0 评论：
0 赞：
0 阅读：
442
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表，按是否循环分为循环链表和非循环链表，按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表（头结点的值域是没有意义的）
3.不带头结点循环单链表
4.带头结点循环单链表（尾节点的下一个节点指向第一个值域有意义的节点）
5.不带头结点非循环双向...
分类：
其他 时间：
2014-06-01 13:01:04
收藏：
0 评论：
0 赞：
0 阅读：
365
看了很多Nginx的配置，好像都忽略了ip直接访问Web的问题，这样理论上不利于SEO优化，所以我们希望可以避免直接用IP访问网站，而是域名访问，具体怎么做呢，看下面。
官方文档中提供的方法：...
分类：
Web开发 时间：
2014-06-01 15:33:21
收藏：
0 评论：
0 赞：
0 阅读：
398
我在前面的博客中分别使用C语言的动态数组和链表实现了学生成绩管理系统，最近正好在学习C++，于是我便使用C++实现了学生成绩管理系统，算法和前面的C语言的动态数组实现的学生成绩管理系统差不多，只是在动态内存分配上使用了C++的New，而C语言中使用的是malloc，在排序中使用了插入排序
我的使用C语言实现的学生成绩管理系统：http://blog.csdn.net/u010105970/art...
分类：
编程语言 时间：
2014-06-01 13:00:24
收藏：
0 评论：
0 赞：
0 阅读：
553
74LS183
搭的一个还有点意思的加法电路，串行进位的
2+6 == 8 大家都懂的哈哈...
分类：
其他 时间：
2014-06-01 14:56:26
收藏：
0 评论：
0 赞：
0 阅读：
811
前言：
以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值（f数组）之后得到。还有，如果要求的是“总价值...
分类：
其他 时间：
2014-06-01 15:32:40
收藏：
0 评论：
0 赞：
0 阅读：
481
2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛...
分类：
其他 时间：
2014-06-01 12:59:40
收藏：
0 评论：
0 赞：
0 阅读：
440
在
[Android系列—] 1. Android 开发环境搭建与Hello World
这一篇中介绍了如何快速搭建Android开发环境， 并成功了建立一个没有任何代码更改的 Android 应用程序。
接下来， 就得看看
1. 使用 Eclipse 创建的APP 有哪些目录和文件
2. 如何创建一个比Hello World 高级的一个用户界面...
分类：
移动平台 时间：
2014-06-01 14:44:14
收藏：
0 评论：
0 赞：
0 阅读：
436
Difference
between static and dynamic schedule in openMP in C...
分类：
其他 时间：
2014-06-01 13:05:33
收藏：
0 评论：
0 赞：
0 阅读：
404
一、函数指针
//
// main.c
// L01Helloc
//
// Created by zj on 14-6-1.
// Copyright (c) 2014年 zj. All rights reserved.
//
#include
void sayHello(){
printf("Helloc C\n");
}
void sayHello1(int i){...
分类：
其他 时间：
2014-06-01 15:48:47
收藏：
0 评论：
0 赞：
0 阅读：
331
二分图bipartite
使用BFS广度优先判断一个图是否是二分图。基本图操作。
参考
http://www.geeksforgeeks.org/bipartite-graph/
#pragma once
#include
#include
#include
using namespace std;
class CheckwhetheragivengraphisBipa...
分类：
其他 时间：
2014-06-01 15:03:43
收藏：
0 评论：
0 赞：
0 阅读：
723
1. 创建Python程序欢迎来到Python世界！本系列文章告诉你怎么样编写Python程序。Python只是一种文本文件，跟普通文本文件是一样的，只不过这种文本文件不但可以看，还可以在Python环境里运行。你可以使用一种标准的文本编辑器来编辑它。至于你想使用什么样的文本编辑器，依赖你所使用的电脑系统拥有的文本编辑器了。当然，你想提高效率和更加方便地编写，使用一个带Python语法高亮显示的文...
分类：
编程语言 时间：
2014-06-01 14:49:04
收藏：
0 评论：
0 赞：
0 阅读：
374
74LS85
demo:
1110>0111 就这样。。。。于是OAGTB引脚输出高电平点亮LED灯...
分类：
其他 时间：
2014-06-01 15:56:45
收藏：
0 评论：
0 赞：
0 阅读：
1085
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他 时间：
2014-06-01 14:04:18
收藏：
0 评论：
0 赞：
0 阅读：
352
