首页 > 其他
POJ 1679 The Unique MST 判断最小生成树是否唯一/次小生成树
题目链接: 1679 题意: 给出 M个点N条边 求它的的最小生成树 不唯一则输出:Not Unique! 题解: prim:判断“最小生成树是否唯一”可以理解为“最小生成树和次小生成树是否相等” 求次小生成树的步骤如下 1)先求出最小生成树T,在prim的同时,用一个矩阵maxx[u][v]记录在树中连接u-v的路径中权值最大的边. ...
分类:其他   时间:2015-01-26 11:56:39    收藏:0  评论:0  赞:0  阅读:261
LeetCode7——Reverse Integer
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
国内餐饮O2O的四大挑战与三大趋势
面临的挑战 1、餐饮行业本身的复杂性和特殊性 复杂性主要表现在涉及产业链的复杂,以在线订餐为例,一个用户通过网站或APP点了一个外卖,这当中涉及在线平台与餐饮企业的信息对接,餐饮企业制作菜品质量和出菜速度,第三方物流或自有物流配送对时间敏感度,而菜品质量又与原材料养殖、运输及后厨制作存在紧密关联。因而为了实现一个外卖用户的体验,当中涉及的企业包括原材料供应商、物流运输服务商、ERP信息...
分类:其他   时间:2015-01-26 11:55:09    收藏:0  评论:0  赞:0  阅读:279
OpenGL学习10_绘制行星系统
下面的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
条款1:仔细区别Pointers和References
指针和引用看起来很不一样,指针使用*和->操作符,引用则使用.操作符,但是它们似乎做的是类似的事情。         首先,需求确认的是,C++用没有空引用(null reference),一个引用必须总代表某个对象,所以既不能指向null,也不能声明变量时不赋初值,也不能在使用过程中改变指向(其实用引用更贴切)值。如果不能满足上述条件,可以考虑使用指针。         使用引用可能比指针更...
分类:其他   时间:2015-01-26 11:54:09    收藏:0  评论:0  赞:0  阅读:152
[leetcode]Palindrome Partitioning II
问题描述: 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
A+B Problem(V) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反
#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 介绍
在 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
JQ 修改样式
//获取当前的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
更新debian软件源
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
Leetcode#46 Permutations
原题地址方法I:排序+字典序枚举。生成字典序的方法见这里方法II:排列树(其实就是DFS)下图是一个排列树,每一层标红的字符是已经枚举完毕的部分,在后代节点中也不再变化;下划线的部分是待枚举排列的部分,在后代节点中将依次枚举。可见,排列树将问题一层一层分解为子问题,非常直观。如何从一个节点生成儿子节...
分类:其他   时间:2015-01-26 11:50:09    收藏:0  评论:0  赞:0  阅读:254
c编程相关
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的初识印象。Spire.Doc是一个专业的Word .NET库,它是专门为开发人员设计的用来快捷高效地在任何.NET(C#,VB.NET,ASP.NET)创建,载入,编辑,转化,打印 Word文档的...
分类:其他   时间:2015-01-26 11:48:39    收藏:0  评论:0  赞:0  阅读:312
BZOJ3759: Hungergame
题目: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
uitableview的editing模式
像往常一样写下这句代码[self.tableView setEditing:YES animated:YES];开始运行,结果是这样的,妹的,说好的,编辑模式呢,难道是系统出错了,我忧桑啊~~~不对,仔细看看,是可以编辑的,可是为什么我的cell没有往右移动呢,难道是系统出错了,各种查资料,没天理....
分类:其他   时间:2015-01-26 11:48:19    收藏:0  评论:0  赞:0  阅读:272
xcode调试
开胃小菜--简单的断点调试在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上安装软件错误提示:configure: error: no acceptable C compiler found in $PATH
因为是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
django安装和卸载
一、安装下载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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!