首页 > 其他
UVa 10152 龟壳排序
思路:先读入的一列是原始串,后读入的一列是目标串。最少操作次数的方式是,从下到上,只对原始串进行删除而不放到最上面能得到的目标串的以最下元素开头的最长子串,然后将目标串剩余的那些按序放在最上方,即按由下到上的顺序输出即可。 Code: //#define LOCAL #include #include #include char name[210][90]; char target[210]...
分类:其他   时间:2014-05-11 21:42:13    收藏:0  评论:0  赞:0  阅读:486
Ubuntu14 中安装 VMware10 Tools工具<2>
使用VMWare安装Ubuntu14.04,经过一周的折腾,VMWare从7到8,再到10,10.0.2几个版本来回折腾,终于可以成功的使用VM-tools自带的工具进行文件共享了。...
分类:其他   时间:2014-05-11 20:46:49    收藏:0  评论:0  赞:0  阅读:462
UVa 673 括号平衡
思路:简单的匹配操作,利用栈。 Code: #include #include char stack[135]; int main() { int n; scanf("%d",&n); getchar(); while(n-->0) { memset(stack,0,sizeof(stack)); char c; int top=0; int flag=1;...
分类:其他   时间:2014-05-11 20:19:04    收藏:0  评论:0  赞:0  阅读:450
图的深度优先遍历--邻接表实现
这里用邻接表实现图的深度优先遍历,采用递归实现。 #include using namespace std; #define VERTEXNUM 5//结点数 struct edgenode { int to; int weight; // 边的权值 edgenode *next; }; struct vnode { int from...
分类:其他   时间:2014-05-11 20:45:45    收藏:0  评论:0  赞:0  阅读:528
centos 安装ganglia监控工具
ganglia是分布式的监控系统,有两个Daemon,分别是:客户端GangliaMonitoring Daemon (gmond)和服务端GangliaMeta Daemon (gmetad),还有GangliaPHP Web  Frontend(基于web的动态访问方式)组成是一个Linux下图形化监控系统运行性能的软件,界面美观、丰富,功能强大而ganglia又依赖于一个web服务器用来显...
分类:其他   时间:2014-05-11 20:44:43    收藏:0  评论:0  赞:0  阅读:562
GlusterFS源码解析 —— GlusterFS 源码安装
GlusterFS 挂载需要 fuse 支持,如果你的内核版本低于 2.6.16 则需要下载fuse的源码包自行编译安装,也可下载 fuse 的rpm包。安装fuse的方法我就不说了,不会源码安装的直接去rpmfind.net上下载rpm即可。高于此版本的内核中已经有了fuse.ko的模块,需要的时候可以执行以下命令进行加载: modprobe -b fuse 1、下载GlusterF...
分类:其他   时间:2014-05-11 20:18:04    收藏:0  评论:0  赞:0  阅读:638
Maximum Bipartite Matching
算法旨在用尽可能简单的思路解决问题,理解算法也应该是一个越看越简单的过程,当你看到算法里的一串概念,或者一大坨代码,第一感觉是复杂,此时不妨从例子入手,通过一个简单的例子,并编程实现,这个过程其实就可以理解清楚算法里的最重要的思想,之后扩展,对算法的引理或者更复杂的情况,对算法进行改进。最后,再考虑时间和空间复杂度的问题。        了解这个算法是源于在Network Alignment问题...
分类:其他   时间:2014-05-11 22:31:26    收藏:0  评论:0  赞:0  阅读:727
蓝桥杯——说好的进阶之完全背包问题
有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。...
分类:其他   时间:2014-05-11 21:18:37    收藏:0  评论:0  赞:0  阅读:346
特征选择(三)-K-L变换
上一讲说到,各个特征(各个分量)对分类来说,其重要性当然是不同的。 舍去不重要的分量,这就是降维。   聚类变换认为:重要的分量就是能让变换后类内距离小的分量。 类内距离小,意味着抱团抱得紧。   但是,抱团抱得紧,真的就一定容易分类么? 如图1所示,根据聚类变换的原则,我们要留下方差小的分量,把方差大(波动大)的分量丢掉,所以两个椭圆都要向y轴投影,这样悲剧了,两个重叠在一起,根本...
分类:其他   时间:2014-05-11 20:17:01    收藏:0  评论:0  赞:0  阅读:481
重要经验五:block作为属性的注意事项
现代ios应用的开发,不使用GCD和block,效率会降低很多,在今年3月份之前,我在block的学习和使用方面,精力和经验都明显不足,在SF有个牛逼同事,不仅自己积累了一套库,而且对这个库持续进行更新和维护,其架构能力和代码水平都不错,他的代码中使用了大量的GCD,为了适应这些技术,我在coding的过程中,开始有意识的多写GCD的代码,刚开始一切顺利,直到我使用block来作为一个对象的属性,...
分类:其他   时间:2014-05-11 20:51:55    收藏:0  评论:0  赞:0  阅读:483
细数人体器官仿生,还有哪些可开发的
物联网只是个技术名称,实则是人工智能!...
分类:其他   时间:2014-05-11 22:30:23    收藏:0  评论:0  赞:0  阅读:467
POJ 2002 点的hash
Squares Time Limit: 3500MS   Memory Limit: 65536K Total Submissions: 15489   Accepted: 5864 Description A square is a 4-sided polygon whose sides have equal length and adja...
分类:其他   时间:2014-05-11 20:56:04    收藏:0  评论:0  赞:0  阅读:412
[字典树] poj 2418 Hardwood Species
题目链接: http://poj.org/problem?id=2418 Hardwood Species Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 17511   Accepted: 6949 Description Har...
分类:其他   时间:2014-05-11 21:23:44    收藏:0  评论:0  赞:0  阅读:450
数位dp(求1-n中数字1出现的个数)
题意:求1-n的n个数字中1出现的个数。 解法:数位dp,dp[pre][now][equa] 记录着第pre位为now,equa表示前边是否有降数字(即后边可不可以随意取,true为没降,true为已降);常规的记忆化搜索 代码:/****************************************************** * author:xiefubao ...
分类:其他   时间:2014-05-11 20:47:49    收藏:0  评论:0  赞:0  阅读:431
【剑指offer】数值的整数次方
剑指offer上的第十一题,九度OJ上测试通过。 题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 输入: 输入可能包含多个测试样例。 对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。 输出: 对应每个测试案例, 输出一个浮点数代表答案,保留两位小数即可。...
分类:其他   时间:2014-05-11 21:22:45    收藏:0  评论:0  赞:0  阅读:409
OpenGLES 关于 数学 的分支 - 线性变化量、离散量、随机量
OpenGLES 关于 数学 的分支 - 线性变化量、离散量、随机量...
分类:其他   时间:2014-05-11 19:45:19    收藏:0  评论:0  赞:0  阅读:428
关联容器(底层机制) — hashtable
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制,即这四种容器中都包含一个hashtable。 解决碰撞问题的办法有许多,线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法,每个hash table中的元素用vector承载,每个元素称为桶(bucke...
分类:其他   时间:2014-05-11 21:07:23    收藏:0  评论:0  赞:0  阅读:550
进程创建与销毁
Unix操作系统紧紧依赖进程创建来满足用户需求...
分类:其他   时间:2014-05-11 22:22:16    收藏:0  评论:0  赞:0  阅读:753
小学生算术
memset用法size很重要...
分类:其他   时间:2014-05-11 21:58:41    收藏:0  评论:0  赞:0  阅读:423
【从0开始Tornado建站】总体设计
Tornado是一个非阻塞的web服务器,也是python的web框架中非常优秀的一款。网上关于django的tutorial非常多而且详细,关于tornado的使用就非常少了,我想以我从0开始的方式一步一步用这个优秀的tornado框架建一个小网站,一方面加深自己的理解,另一方面接受大家的建议和批评,更加进步~         我想建的是一个普通的网站,有登录、注册、发表文章、发表评论、群聊等...
分类:其他   时间:2014-05-11 20:37:41    收藏:0  评论:0  赞:0  阅读:458
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!