CSDN论坛 > 企业IT > 消息协作

询问mail50模板的问题,给100分,不够再给 [问题点数:0分]

Bbs2
本版专家分:160
结帖率 100%
CSDN今日推荐
Bbs5
本版专家分:2354
Bbs2
本版专家分:160
Bbs5
本版专家分:2354
Bbs1
本版专家分:8
Bbs2
本版专家分:395
Bbs3
本版专家分:602
Bbs3
本版专家分:602
匿名用户不能发表回复!
其他相关推荐
【图-最短路】 gentree
题目描述 给你一个无向连通图G,每点有个权值di(>0),要求生成一棵树根为1号节点的有根树T。对于树中边e,e的代价为所有从根出发的且包含e的路径的终点权值的和。现求生成树T,使得边的代价总和最小。 输入 第一行n,m分别为点数,边数。N <= 100000; m <= 300000; 接下来m行,每行两个数 u,v描述边的两个端点 最后一行 n个数,顺次给出每个点的权值 输出 一个数,最小代
有向图 两点间的最短距离
1、[问题描述]已知有向图有12个顶点,21条边,起点为S,终点为E,求从S到E的最小成本花费W。(如图)[输入要求]有多组测试数据,第一行输入S(1[输出要求]每组测试数据对应一个输出,输出S到终点E最小成本花费W[样例输入]12[样例输出]1610#include using namespace std; int arr[12+1][12+1]; int count =0; int total[100]; void init() { memset(arr,0,sizeof(ar
祖孙询问 (模拟栈代替DFS)
祖孙询问 (tree.pas/c/cpp) 【问题描述】     已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。 【输入格式】     输入第一行包括一个整数n表示节点个数。     接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。     第n+2行是一个整数m表示询问个数。     接下来m行
解决ubuntu系统boot分区空间不足的办法
系统出现错误如下: 解决办法: 先用如下命令查看系统已安装内核的版本:$dpkg --get-selections |grep linux-image linux-image-4.4.0-72-generic install linux-image-4.4.0-75-generic install linux-image-4.4.0-78-generi
已知有向图任意两点的最短距离,求最小边数
题目描述 相信大家都会解决有向图的最短路问题。这次我们反着来,给你一个有向图中每一对顶点之间的最短路的长度,请你计算出原图中最少可能包含多少条边。 输入格式 输入的第一行是一个整数T(T 每组输入的第一行是一个整数N(1 接下来N行,每行输入N个整数,这些整数都小于10000。 第i行的第j个整数表示从顶点i到顶点j的最短路的长度。 第i行的第i个数字一定是0,其他的数字
L1-029. 是不是太胖了
本题要求:据说一个人的标准体重应该是其身高(单位:厘米)减去100、再乘以0.9所得到的公斤数。已知市斤是公斤的两倍。现给定某人身高,请你计算其标准体重应该是多少?(顺便也悄悄给自己算一下吧……)输入格式:输入第一行给出一个正整数H(100 < H <= 300),为某人身高。输出格式:在一行中输出对应的标准体重,单位为市斤,保留小数点后1位。输入样例:169输出样例:124.2解题思路 :注意输出
海量数据处理十题
题目 思考方向(很重要) 解题思路 1)查找出现次数最多的IP地址 2)查找出现次数在前K的IP地址 3)找只出现一次的整数 4)找存整数文件交集 5)找出现次数为2次的整数 6)找Query文件交集 精确算法 近似算法 题目 1)给⼀一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址? 2)与上题条件相同,如何找到...
100亿个query,1G内存如何找出这俩个文件的交集?分别给出近似算法和精确算法?
分析  近似算法,用布隆过滤器,对query进行哈希,开70亿个位,刚好差不多比1G小点,再从第一个文件中,读取query,一 个 一 个映射到布隆过滤器里面,再从第二个文件中读取query,一个一个在布隆过滤器里面查询,看是否存在,因为存在不一定准确,但是不存在一定准确,所以这个是可以解决的,所以它是近似算法。   精确算法,一个query字符串大概算60字节,100亿大概600G,那么我们可以
解决boot分区不足的问题
心情:2017年10月16日,今天ubuntu开机遇到问题了,作为一个linux菜鸟,期待问题的出现同时又害怕问题的到来。开机提示root空间不足,用df -h查看,发现boot分区使用率100%,卧槽,咋整?莫非又要重新做系统,(心累),最终上网查询找到了原因,特地写下此博客记录一下。 查看系统已经安装的内核版本 dpkg-get-selection | grep linux-image这时候会看
面试问题:发一个随机红包,100块钱给10个人。每个人最多12块钱,最少6块钱。怎么分?
以前想过一个类似问题,就是没有每个人最大、最小的得钱数的限制,以前的问题可以很好用随机数解决。 于是这个问题也被以前的思想带坑里了,把突破口完全放在了如何处理每个人的随机数上。 于是在面试时间就没有解决这个问题,直到面试结束自己安静下来,仔细想想,发现思路错了。 我认为正确的思路是:每个人先得6块钱,这样剩下40块钱,之后每次拿出一块钱,随机分配给一个人,如果某个人的
关闭