首页 > 其他
【BZOJ1455】罗马游戏 可并堆
题解: 可并堆: 其实它只是个函数,而不是数据结构,它的数据结构只是“堆”? 可并的随机堆才算一个? 两个堆合并时,对比大小决定谁是父亲,然后劣的和优的 的子再递归进行比较,直到一头为空(无法也不用再比较时),能满足正常插入就可以保证二叉的性质时停止。 代码: 可并随机堆(随机挂到某子上) #include #include #include #include #define...
分类:其他   时间:2015-03-21 11:20:25    收藏:0  评论:0  赞:0  阅读:303
第三周项目1-三角形类(一)
下面设计一个三角形类,请给出各成员函数的定义。 #include #include using namespace std; class Triangle { public: void setABC(double x, double y, double z);//置三边的值,注意要能成三角形 void getABC(double *x, double *y, double *z)...
分类:其他   时间:2015-03-21 11:19:35    收藏:0  评论:0  赞:0  阅读:296
Subsets
问题来源:https://leetcode.com/problems/subsets/import java.util.ArrayList; import java.util.Collections; import java.util.List;/** * * * ClassName Subsets * * * Description Given a set...
分类:其他   时间:2015-03-21 11:18:15    收藏:0  评论:0  赞:0  阅读:290
第三周项目2-三角形类(二)
程序功能同项目1,main()函数如下,请重新定义Triangle类,其中逻辑特别简单的set和get成员函数,要处理为内置成员函数,直接在类内定义。 /* * Copyright (c) 2015,烟台大学计算机学院 * All right reserved. * 作者:邵帅 * 文件:Demo.cpp * 完成时间:2015年03月21日 * 版本号:v1.0 */ #inc...
分类:其他   时间:2015-03-21 11:18:05    收藏:0  评论:0  赞:0  阅读:352
使用RAMDirectory 和 FSDirectory对于索引创建的优化
/*  * 这里使用的是索引的优化  * 这里有话使用的是对于FSDirectory和RAMDirectory的路径的选择,  * FSDirectory使用的是系统磁盘上文件的路径  * 而RAMDiectory使用的是内存中的路径  * RAM的不可以永久保存  * 下面的代码就是分别演示这两种建立存储索引的方法。  * */ package merge; impor...
分类:其他   时间:2015-03-21 11:17:45    收藏:0  评论:0  赞:0  阅读:370
【9】洋葱炒肉丝
来自美食杰...
分类:其他   时间:2015-03-21 11:17:25    收藏:0  评论:0  赞:0  阅读:254
vs2010 自动关闭 无法加载dll uiautomationcore.dll
打开项目后,编写代码或做其他操作时,vs会自动关闭,其 中一个错误提示是: 无法加载dll uiautomationcore.dll :找不到指定的程序..异常来自:hresult:0x800700F。今天我遇到了这个问题,打过这个补丁 WindowsServer2003-KB971513-x86-CHS.exe 就可以了。因为我用的是server 2003的系统,如果你的是xp的,请下载 W...
分类:其他   时间:2015-03-21 11:17:15    收藏:0  评论:0  赞:0  阅读:321
回朔法求数独
你一定听说过“数独”游戏。 如【图1.png】,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 数独的答案都是唯一的,所以,多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。 本题的要求就是输入数独题目,程序...
分类:其他   时间:2015-03-21 11:17:05    收藏:0  评论:0  赞:0  阅读:250
Codeforces 294E Shaass the Great 树形dp(水
题目链接:点击打开链接 题意: 给定n个点的树,任意拆掉一条边,得到2个子树,再用刚拆掉的边把这两个子树连起来。 得到新的树,这个树的权值为任意两个点间的距离和。 使得新的树权值最小。输出这个权值。 枚举拆掉的边(u,v) 得到2个以u为根的子树和以v为根的子树 计算每条边对答案的贡献,拆掉的边贡献就是siz[u]*siz[v]*edge[u,v].dis 剩下的就是计算如何连接2...
分类:其他   时间:2015-03-21 11:16:55    收藏:0  评论:0  赞:0  阅读:344
产生多位随机数
// 一次产生六个随机数 #define SHU_COUNT 6 //每个随机数的大小范围 #define ALL_NUM 10 - (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions {     se...
分类:其他   时间:2015-03-21 11:16:35    收藏:0  评论:0  赞:0  阅读:275
我眼中的开发和测试
在IT行业,开发和测试之间的关系一直是一个大家津津乐道的话题。在整个软件产品的生命周期中,开发和测试人员所做的工作分别对应不同的阶段,如图1所示。图1 开发和测试人员的分工        工作内容       从图1可以看出,开发和测试大致是一个上下游的关系。       具体而言,开发人员主要做这几件事情:       第一,对软件需求说明书进行详细评审,弄清楚要开发一个什么样的软件。     ...
分类:其他   时间:2015-03-21 11:16:25    收藏:0  评论:0  赞:0  阅读:271
一起话单业务量下降问题的排查过程
【文章摘要】       最近,某局点支持人员反映某模块重启之后话单业务量下降,希望研发人员帮助查找问题原因。       本文对该问题原因的查找过程进行了详细的介绍,为相关软件问题的分析及解决提供了有益的参考。         一、问题描述       在某局点,有一个软件系统实现话单的生成功能。某天,该局点的现场支持人员发来邮件,反映现场某话单分拣模块重启之后生成的话单的量较之前有大幅度的降低...
分类:其他   时间:2015-03-21 11:15:35    收藏:0  评论:0  赞:0  阅读:420
一种对软件模块进行单元测试的方法
【文章摘要】       在软件的开发阶段,单元测试是确保代码质量的重要方法。因此,掌握基本的单元测试方法是对一个软件开发人员的基本要求。       本文基于作者的实际项目经历,介绍了一种采用得比较多的单元测试方法。         一、软件模块概述        在实际的软件系统中,各个模块之间的关系可以用错综复杂来形容。根据模块之间有无消息交互,可以将软件模块划分为以下四类。        ...
分类:其他   时间:2015-03-21 11:14:55    收藏:0  评论:0  赞:0  阅读:277
hdu4268 multiset应用 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=4268 Problem Description Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular ca...
分类:其他   时间:2015-03-21 11:14:45    收藏:0  评论:0  赞:0  阅读:349
hdu 1533 流流流
把每个点移动到对应位置的总费用最小。建图后费用流。继续水水练练手~ #include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; const int MAXN=20005, MAXE=4000000; int e[MAXE][4];int head[MAXN];int num...
分类:其他   时间:2015-03-21 11:14:35    收藏:0  评论:0  赞:0  阅读:288
HBase1.0.0版源码分析之HMaster启动代码分析(1)
本文其实还算不上真正的启动代码解析,本文主要还是从启动流程上分析到startHMaster部分,初次之外本文将就HBase的伪分布式调试方式进行相关的介绍. 我们将源码倒入到Intellij IDE之后会得到如下的代码结构: 这里我们进入hbase-server中在src/main下面的resources中添加hadoop-metrics2-hbase.properties,hbase...
分类:其他   时间:2015-03-21 11:14:15    收藏:0  评论:0  赞:0  阅读:357
Hadoop分布式平台概述
Hadoop是Apache软件基金会旗下的开源分布式存储计算平台,它以HDFS(Hadoop Distributed File System)和MapReduce为核心,为用户提供了系统底层细节透明的分布式基础架构。其中,HDFS的高容错性、高伸缩性等优点允许用户将Hadoop部署在低廉的硬件上.....
分类:其他   时间:2015-03-21 11:12:25    收藏:0  评论:0  赞:0  阅读:350
std 迭代器的几种用法
转自 :http://blog.csdn.net/kjing/article/details/6936325C++ primer (中文版第四版)第273页9.3.2 begin和end成员 begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器,如下所示。这两个迭代器通常...
分类:其他   时间:2015-03-21 11:11:15    收藏:0  评论:0  赞:0  阅读:343
3.0.35 platform 设备资源和数据
在结构体 platform_device 的定义(include/linux/platform_device.h)中:struct platform_device { const char * name; int id; struct device dev...
分类:其他   时间:2015-03-21 11:09:35    收藏:0  评论:0  赞:0  阅读:327
LeetCode – Refresh – Number of 1 Bits
1 class Solution { 2 public: 3 int hammingWeight(uint32_t n) { 4 int result = 0; 5 while (n > 0) { 6 if (n & 1) { 7 ...
分类:其他   时间:2015-03-21 11:09:15    收藏:0  评论:0  赞:0  阅读:336
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!