题目链接:
1679
题意:
给出 M个点N条边 求它的的最小生成树 不唯一则输出:Not Unique!
题解:
prim:判断“最小生成树是否唯一”可以理解为“最小生成树和次小生成树是否相等”
求次小生成树的步骤如下
1)先求出最小生成树T,在prim的同时,用一个矩阵maxx[u][v]记录在树中连接u-v的路径中权值最大的边.
...
分类:
其他 时间:
2015-01-26 11:56:39
收藏:
0 评论:
0 赞:
0 阅读:
261
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
大意
反转int的数字。
难度系数: 容易
实现
易错点是没有做溢出检查。后来我看了下网上的答案,写的比我好很多(好惭愧)。所以这题就给出个网上的答案吧。
int reverse(i...
分类:
其他 时间:
2015-01-26 11:55:49
收藏:
0 评论:
0 赞:
0 阅读:
220
面临的挑战
1、餐饮行业本身的复杂性和特殊性
复杂性主要表现在涉及产业链的复杂,以在线订餐为例,一个用户通过网站或APP点了一个外卖,这当中涉及在线平台与餐饮企业的信息对接,餐饮企业制作菜品质量和出菜速度,第三方物流或自有物流配送对时间敏感度,而菜品质量又与原材料养殖、运输及后厨制作存在紧密关联。因而为了实现一个外卖用户的体验,当中涉及的企业包括原材料供应商、物流运输服务商、ERP信息...
分类:
其他 时间:
2015-01-26 11:55:09
收藏:
0 评论:
0 赞:
0 阅读:
279
下面的Demo还使用了多种组合变换来实现地球绕太阳公转和自转的实现,还是直接看代码,有详细的注释。
//
// main.cpp
// OpenGL_11_Planet
//
// Created by apple on 15/1/20.
// Copyright (c) 2015年 cc. All rights reserved.
//
#include
#include
st...
分类:
其他 时间:
2015-01-26 11:54:59
收藏:
0 评论:
0 赞:
0 阅读:
344
二叉树的两种创建方法和三种遍历方法
这里的两种创建方法,一种值得是 数据结构上面的创建方法:
方法一 代码如下:
二叉树的结构定义如下:
typedef struct BinaryTreeNode{
char value;
struct BinaryTreeNode *left;
struct BinaryTreeNode *...
分类:
其他 时间:
2015-01-26 11:54:29
收藏:
0 评论:
0 赞:
0 阅读:
236
指针和引用看起来很不一样,指针使用*和->操作符,引用则使用.操作符,但是它们似乎做的是类似的事情。
首先,需求确认的是,C++用没有空引用(null reference),一个引用必须总代表某个对象,所以既不能指向null,也不能声明变量时不赋初值,也不能在使用过程中改变指向(其实用引用更贴切)值。如果不能满足上述条件,可以考虑使用指针。
使用引用可能比指针更...
分类:
其他 时间:
2015-01-26 11:54:09
收藏:
0 评论:
0 赞:
0 阅读:
152
问题描述:
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",
...
分类:
其他 时间:
2015-01-26 11:53:19
收藏:
0 评论:
0 赞:
0 阅读:
238
#include
int main()
{
int i,j,a,b,n,m;
while(1)
{
scanf("%d%d",&m,&n);
if(m==0 && n==0)
{
break;
}
i=0;
while(m!=0)
...
分类:
其他 时间:
2015-01-26 11:52:59
收藏:
0 评论:
0 赞:
0 阅读:
177
在 HEVC/H265 代码中,有三个使用的namespace:
1. df
2. df::program_options_lite
3. RasterAddress
对于第一个 df 的namespace,我一直百思不得其解,df 是什么含义?老外对起名是很重视的,肯定有原因。 HEVC/H265 代码的编写者有:vidyo, toshiba, ti, ten, technicolor,...
分类:
其他 时间:
2015-01-26 11:52:49
收藏:
0 评论:
0 赞:
0 阅读:
297
//获取当前的url var url=document.location.href; var url_cn='http://www.macau-airport.com/cn/our-business/for-rental/mia-tender-notice'; va...
分类:
其他 时间:
2015-01-26 11:51:09
收藏:
0 评论:
0 赞:
0 阅读:
299
1.首先备份源列表,而后用gedit或其他编辑器打开源列表文件:sudo cp /etc/apt/sources.list /etc/apt/sources.list_backupsudo gedit /etc/apt/sources.list2.把找到的合适的源,替换掉sources.list中所...
分类:
其他 时间:
2015-01-26 11:50:49
收藏:
0 评论:
0 赞:
0 阅读:
156
原题地址方法I:排序+字典序枚举。生成字典序的方法见这里方法II:排列树(其实就是DFS)下图是一个排列树,每一层标红的字符是已经枚举完毕的部分,在后代节点中也不再变化;下划线的部分是待枚举排列的部分,在后代节点中将依次枚举。可见,排列树将问题一层一层分解为子问题,非常直观。如何从一个节点生成儿子节...
分类:
其他 时间:
2015-01-26 11:50:09
收藏:
0 评论:
0 赞:
0 阅读:
254
1.常用编译:gcc -o hello hello.c-o表示输出可执行文件名-c表示只要求编译器输出目标代码,而不是可执行文件-g表示在编译的时候要求编译器提供以后对程序进行调试的信息2.Makefile格式:target:componentsTAB rule(TAB就是一个tab键,即需要空一个...
分类:
其他 时间:
2015-01-26 11:49:39
收藏:
0 评论:
0 赞:
0 阅读:
242
使用Spire.Doc来转换文本前段时间,我为不熟悉这个产品的读者们写了一篇关于我对Spire.Doc的初识印象。Spire.Doc是一个专业的Word .NET库,它是专门为开发人员设计的用来快捷高效地在任何.NET(C#,VB.NET,ASP.NET)创建,载入,编辑,转化,打印 Word文档的...
分类:
其他 时间:
2015-01-26 11:48:39
收藏:
0 评论:
0 赞:
0 阅读:
312
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3759题解:只想到了两种情况必胜,没有推广T_T先说一下我想到了两种情况:1)异或和为0 我们一次打开所有的就成了普通的nim游戏。2)存在n-1的元素的自己异或和为0,那我们把这n-1个箱子打开...
分类:
其他 时间:
2015-01-26 11:48:29
收藏:
0 评论:
0 赞:
0 阅读:
234
像往常一样写下这句代码[self.tableView setEditing:YES animated:YES];开始运行,结果是这样的,妹的,说好的,编辑模式呢,难道是系统出错了,我忧桑啊~~~不对,仔细看看,是可以编辑的,可是为什么我的cell没有往右移动呢,难道是系统出错了,各种查资料,没天理....
分类:
其他 时间:
2015-01-26 11:48:19
收藏:
0 评论:
0 赞:
0 阅读:
272
开胃小菜--简单的断点调试在xcode中打开一个app,在想要break的行号上单击,即可生成一个深色的箭头标识--断点。如下图,在viewDidLoad:中设置了断点。运行app,等待。。。就可以看到xcode在断点处进入调试模式,现在让我们把视线移到xcode右下角的控制台,有木有看到(lldb...
分类:
其他 时间:
2015-01-26 11:47:49
收藏:
0 评论:
0 赞:
0 阅读:
277
状态模式总结,策略模式
分类:
其他 时间:
2015-01-26 11:47:29
收藏:
0 评论:
0 赞:
0 阅读:
281
因为是centos linux,默认可以采用yum方式安装,则采用如下命令安装gcc编译器即可:# yum -y install gcc安装更新了如下几个组件:gcc 4.1.2-44.el5binutils 2.17.50.0.6-9.el5cpp 4.1.2-44.el5glibc-devel ...
分类:
其他 时间:
2015-01-26 11:46:59
收藏:
0 评论:
0 赞:
0 阅读:
269
一、安装下载Djangowget www.djangoproject.com/download/1.3/tarball/得到Django-1.3.tar.gz,将其解压后安装 tar xzvf Django-1.3.tar.gz cd Django-1.3 sudo python setup.py ...
分类:
其他 时间:
2015-01-26 11:46:49
收藏:
0 评论:
0 赞:
0 阅读:
238