首页 > 其他
图论之最小生成树
prim算法 基本思想:先从无向图中标记若干顶点,再从标记顶点中选择权值最小的边,且这条边的另一顶点未被标记,直到所有的点都已被标记。 算法实现:用数组vis表示点的标记情况,数组low表示与点关联的最小权值情况。 1 int prim(int n) 2 { 3 int i,...
分类:其他   时间:2015-03-05 23:34:48    收藏:0  评论:0  赞:0  阅读:275
POJ 2225 / ZOJ 1438 / UVA 1438 Asteroids --三维凸包,求多面体重心
题意: 两个凸多面体,可以任意摆放,最多贴着,问他们重心的最短距离。解法: 由于给出的是凸多面体,先构出两个三维凸包,再求其重心,求重心仿照求三角形重心的方式,然后再求两个多面体的重心到每个多面体的各个面的最短距离,然后最短距离相加即为答案,因为显然贴着最优。求三角形重心见此:http://www....
分类:其他   时间:2015-03-05 23:34:18    收藏:0  评论:0  赞:0  阅读:293
【ASC 23】G. ACdream 1429 Rectangular Polygon --DP
题意:有很多棍子,从棍子中选出两个棍子集合,使他们的和相等,求能取得的最多棍子数。解法:容易看出有一个多阶段决策的过程,对于每个棍子,我们有 可以不选,或是选在第一个集合,或是选在第二个集合 这三种决策。因为两个集合最后的和要相等,那么令一个集合为正,另一个为负,那么最后和为0,我们用偏移0的量来作...
分类:其他   时间:2015-03-05 23:33:08    收藏:0  评论:0  赞:0  阅读:317
Ogre Composition解析
Composition脚本与类型 上面是一个Composition资源.在解析时,主要是使用CompositionPass,CompositionTargetPass,CompositionTechnique,Compositor,而在渲染时,使用RenderSystemOperation,Tar....
分类:其他   时间:2015-03-05 23:32:18    收藏:0  评论:0  赞:0  阅读:365
PAT (Basic Level) 1002. 写出这个数 (20)
读入一个自然数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
GitHub 学习笔记
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
架构师的97种习惯
草率提交任务是不负责任的行为以维护流程通畅为重,以浪费他人时间为耻。要做到这一点,务必在系统内晚上的自动测试功能,纠正开发人员的行为。沉下心来改善系统的生产效率,缩短流程,避免各行其是,才能缩短开发时间。采取一切可行的措施,例如运用模拟方法、降低依赖性、细致划分系统模块,等等。总之要杜绝一切草率提交...
分类:其他   时间:2015-03-05 23:30:58    收藏:0  评论:0  赞:0  阅读:348
新手教程: 如何在新浪云计算SAE里部署代码
感谢 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
2015-3-5 log
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
开源进销存PSI - 系统升级
TODO: 这个文档我会不断更新 PSI作为一款应用,随着时间的过去,会面临如下的挑战: 1、PHP代码如何升级? 2、数据库如何升级? 下面的方法,都是在客户没有自己做修改定制的前提下(客户自己做了修改定制,我基本...
分类:其他   时间:2015-03-05 22:25:52    收藏:0  评论:0  赞:0  阅读:425
南阳理工---题目975关于521
关于521 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 Acm队的流年对数学的研究不是很透彻,但是固执的他还是想一头扎进去。 浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字,顿时觉得好浪漫,因为每个男生都会不经意的成为浪漫的制造者。此后,流年走到哪里都能看到5、2、1三个数字,他怒了,现在他想知道在连续的数中有多少数全部包含了这三...
分类:其他   时间:2015-03-05 22:23:57    收藏:0  评论:0  赞:0  阅读:422
ALS矩阵分解推荐模型
ALS矩阵分解推荐模型 其实通过模型来预测一个user对一个item的评分,思想类似线性回归做预测,大致如下 定义一个预测模型(数学公式), 然后确定一个损失函数, 将已有数据作为训练集, 不断迭代来最小化损失函数的值, 最终确定参数,把参数套到预测模型中做预测。   矩阵分解的预测模型是: 损失函数是: 我们就是要最小化损失函数,从而求得参...
分类:其他   时间:2015-03-05 22:23:37    收藏:0  评论:0  赞:0  阅读:5506
golang技术随笔(二)理解goroutine
进程、线程和协程要理解什么是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
OpenGL ES Emulator比较
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插件给CheckBox换新装
上一篇文章讲到了在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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!