prim算法 基本思想:先从无向图中标记若干顶点,再从标记顶点中选择权值最小的边,且这条边的另一顶点未被标记,直到所有的点都已被标记。 算法实现:用数组vis表示点的标记情况,数组low表示与点关联的最小权值情况。 1 int prim(int n) 2 { 3 int i,...
分类:
其他 时间:
2015-03-05 23:34:48
收藏:
0 评论:
0 赞:
0 阅读:
275
题意: 两个凸多面体,可以任意摆放,最多贴着,问他们重心的最短距离。解法: 由于给出的是凸多面体,先构出两个三维凸包,再求其重心,求重心仿照求三角形重心的方式,然后再求两个多面体的重心到每个多面体的各个面的最短距离,然后最短距离相加即为答案,因为显然贴着最优。求三角形重心见此:http://www....
分类:
其他 时间:
2015-03-05 23:34:18
收藏:
0 评论:
0 赞:
0 阅读:
293
题意:有很多棍子,从棍子中选出两个棍子集合,使他们的和相等,求能取得的最多棍子数。解法:容易看出有一个多阶段决策的过程,对于每个棍子,我们有 可以不选,或是选在第一个集合,或是选在第二个集合 这三种决策。因为两个集合最后的和要相等,那么令一个集合为正,另一个为负,那么最后和为0,我们用偏移0的量来作...
分类:
其他 时间:
2015-03-05 23:33:08
收藏:
0 评论:
0 赞:
0 阅读:
317
Composition脚本与类型 上面是一个Composition资源.在解析时,主要是使用CompositionPass,CompositionTargetPass,CompositionTechnique,Compositor,而在渲染时,使用RenderSystemOperation,Tar....
分类:
其他 时间:
2015-03-05 23:32:18
收藏:
0 评论:
0 赞:
0 阅读:
365
读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格。 输入样例:123456789098...
分类:
其他 时间:
2015-03-05 23:31:38
收藏:
0 评论:
0 赞:
0 阅读:
311
当某一系统,例如HR系统的用户发生信息(手机号,住址)修改时,其它的库也要跟着发生改变,我们一般会做 1. SQL查询。2. 应用C#或者Ruby, Python做比较操作 3. 对比较结果做相应业务操作。但这里,我们不这样做。
分类:
其他 时间:
2015-03-05 23:31:28
收藏:
0 评论:
0 赞:
0 阅读:
339
1.注册帐号 官网:https://github.com/2.点击导航栏 ‘help’ ,帮助页面中 点击 set up git 选项 页面会根据当前操作系统。显示合适的安装步骤 1.下载github for windows7 地址:https://windows.github.com/ 安装包.....
分类:
其他 时间:
2015-03-05 23:31:18
收藏:
0 评论:
0 赞:
0 阅读:
256
草率提交任务是不负责任的行为以维护流程通畅为重,以浪费他人时间为耻。要做到这一点,务必在系统内晚上的自动测试功能,纠正开发人员的行为。沉下心来改善系统的生产效率,缩短流程,避免各行其是,才能缩短开发时间。采取一切可行的措施,例如运用模拟方法、降低依赖性、细致划分系统模块,等等。总之要杜绝一切草率提交...
分类:
其他 时间:
2015-03-05 23:30:58
收藏:
0 评论:
0 赞:
0 阅读:
348
感谢 sou6 的投递 时间:2011-11-22 来源:老夏博客 SAE自2011-7-10日起,全面支持SVN代码部署,用户不仅可以通过任何SVN客户端部署代码,而且SAE现有的代码部署方式也已经对接应用的SVN仓库,即使不使用SVN客户端部署代码,也保证了代码版本。下面这篇教程是介绍用SV.....
分类:
其他 时间:
2015-03-05 23:30:38
收藏:
0 评论:
0 赞:
0 阅读:
323
运算类 public class Operation { private double _numberA = 0; private double _numberB = 0; public double NumberA { get; set; } ...
分类:
其他 时间:
2015-03-05 23:29:58
收藏:
0 评论:
0 赞:
0 阅读:
319
Nips deadlineJun 1, 2015Conference RankingRead all the relevant papers from major top proceedings/journals. Read, read and read!Find new ideas, Do sol...
分类:
其他 时间:
2015-03-05 23:29:08
收藏:
0 评论:
0 赞:
0 阅读:
351
TODO: 这个文档我会不断更新 PSI作为一款应用,随着时间的过去,会面临如下的挑战: 1、PHP代码如何升级? 2、数据库如何升级? 下面的方法,都是在客户没有自己做修改定制的前提下(客户自己做了修改定制,我基本...
分类:
其他 时间:
2015-03-05 22:25:52
收藏:
0 评论:
0 赞:
0 阅读:
425
关于521
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。
浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三...
分类:
其他 时间:
2015-03-05 22:23:57
收藏:
0 评论:
0 赞:
0 阅读:
422
ALS矩阵分解推荐模型
其实通过模型来预测一个user对一个item的评分,思想类似线性回归做预测,大致如下
定义一个预测模型(数学公式),
然后确定一个损失函数,
将已有数据作为训练集,
不断迭代来最小化损失函数的值,
最终确定参数,把参数套到预测模型中做预测。
矩阵分解的预测模型是:
损失函数是:
我们就是要最小化损失函数,从而求得参...
分类:
其他 时间:
2015-03-05 22:23:37
收藏:
0 评论:
0 赞:
0 阅读:
5506
进程、线程和协程要理解什么是goroutine,我们先来看看进程、线程以及协程它们之间的区别,这能帮助我们更好的理解goroutine。进程:分配完整独立的地址空间,拥有自己独立的堆和栈,既不共享堆,亦不共享栈,进程的切换只发生在内核态,由操作系统调度。
线程:和其它本进程的线程共享地址空间,拥有自己独立的栈和共享的堆,共享堆,不共享栈,线程的切换一般也由操作系统调度(标准线程是的)。
协程...
分类:
其他 时间:
2015-03-05 22:23:07
收藏:
0 评论:
0 赞:
0 阅读:
495
作为一名合格的管理者,必须易于激励易于激发热情,能够用正能量消灭负能量,并将热情和正能量传递给你的下属。作为一名优秀的管理者或领袖,他自身必须是自我激励,自我实现的。推动其努力前进的是其内在的动力,努力去实现自我价值,而不是来自于外部的激励或动力。除此之外,还要善于去激励你的下属,优秀的管理者自己必须是发动机,要能够为为你的下属提供动力,自身不需要外界动力。我们都必须成为一名合格的管理者,努力成为...
分类:
其他 时间:
2015-03-05 22:21:57
收藏:
0 评论:
0 赞:
0 阅读:
335
本节简单记录了构造、拷贝、析构语意学的知识...
分类:
其他 时间:
2015-03-05 22:21:38
收藏:
0 评论:
0 赞:
0 阅读:
295
http://blog.csdn.net/nhsoft/article/details/6337434
http://www.klayge.org/2011/04/20/opengl-es-emulator横向比较/
http://blog.csdn.net/nhsoft/article/details/6337434
==================...
分类:
其他 时间:
2015-03-05 22:21:08
收藏:
0 评论:
0 赞:
0 阅读:
593
上一篇文章讲到了在Bootstrap框架下如何建立一个漂亮的树形菜单。漂亮的菜单是建立了,但是现在却有一个实际的需求:在每个菜单前面添加一个复选框,用来勾选一些需要的数据。 下面是添加上复选框以后的树形菜单效果:这样看起来有种驴唇不对马嘴的感觉。
所以就要想办法给这些复选框添加一些样式,让整个界面看起来搭配一些。通过查询得知,有个叫ICheck的第三方Bootstrap插件,专门用于给复选框,单选...
分类:
其他 时间:
2015-03-05 22:20:59
收藏:
0 评论:
0 赞:
20 阅读:
45343
题目大致是:
有n个人,第i个人的重量为w[i],每艘船的最大载重量均为c,且最多只能乘两个人。用最少的船装载所有人。
解:
首先从最轻的人开始考虑,那么他应该和最重的人去坐,如果每个人都不能和它坐船,那么唯一的方法就是每个人做一艘船。
否则,他应该选择能够和他一起坐船的人中最重的那个,这样子才不会浪费。
#include
#include
#include
#include
us...
分类:
其他 时间:
2015-03-05 22:20:17
收藏:
0 评论:
0 赞:
0 阅读:
339