2020-04-06 18:45:31 问题描述: 有一个无向无环连通图,每条边通过两个顶点x[i],y[i]来描述,每条边的长度通过d[i]来描述。求这样的一个点p,使得其他点到p的距离和最小,如果有多个这样的点p,返回编号最小的。 样例 样例 1: 给出 x = `[1]`, y = `[2]` ...
分类:
其他好文 时间:
2020-04-06 19:03:49
阅读次数:
73
"CSDN同步" "原题链接" 简要题意: 给定一棵树,求最长的 “挂链” 长度。 挂链定义为:一条链上所有节点与其相连的节点构成的生成树。(非严谨定义)(原题中是 “毛毛虫”,本人以为挂链更形象) 这题有多种做法,这里给出思路,以及其中一种做法的代码。 算法一 注意到,其实我们只需要选出 “最长链 ...
分类:
其他好文 时间:
2020-04-06 15:44:55
阅读次数:
53
给一棵 $m$ 个结点的无根树,你可以选择一个度数大于 $1$ 的结点作为根,然后给一些结点着以黑色或白色。方案应保证根结点到每个叶子的简单路径上都至少包含一个有色结点。 对于每个叶结点 $u$ ,定义 $c[u]$ 为从根结点从 $u$ 的简单路径上最后一个有色结点的颜色。给出每个 $c[u]$ ...
分类:
其他好文 时间:
2020-04-06 15:18:56
阅读次数:
56
Description约瑟夫问题:有n个人,按顺时针方向围成一圈(编号从1到n),从第1号开始报数,一直数到m,数到m的人退出圈外,剩下的人再接着从1开始报数。,编程求输入n,m后,输出出圈的序号。Input每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。 ...
分类:
其他好文 时间:
2020-04-06 13:57:52
阅读次数:
53
以前项目中读写ini配置文件,都是以单个key-value形式进行读写,现在项目中又用到了需要把数据数组放置到ini配置文件中,这里结合Qt官方文档进行验证和总结。 配置文件中数据格式,存放三组数据,如图1所示: 图1 1、写入数据 1 void WriteIni() { 2 QList<Login ...
分类:
编程语言 时间:
2020-04-06 13:52:30
阅读次数:
294
private void processGetPreviousPeriodFunc(Map<String, String> expressionInfo, List<Condition> conditionList) { String expressionFunc = expressionInfo. ...
分类:
其他好文 时间:
2020-04-06 11:54:26
阅读次数:
69
策略模式简单来说就是将业务和实现业务的具体方法剥离开来依然以仓库拣货来说,合并拣货分单拣货是一种模式,但具体根据所出库单中的品是什么类型,从哪种类型仓库出,还是要有具体的拣货策略来生成拣货列表比如服装仓按动线进行拣货,快消仓分整拣散拣,数码仓的品要扫码标记SN与单据关系出库那么就要根据各种不同的仓库划分出不同的拣货列表创建方式,这样就把拣货这个业务本身,和具体拣货列表的生成进行剥离。不写死在具体业
分类:
编程语言 时间:
2020-04-06 11:20:50
阅读次数:
150
跟很多学生聊过,很多学生不是不努力,只是找不到感觉。有一点不可否认,同样在一个教室上课,同样是一个老师讲授,学习效果迥然不同。关键的问题在于,带入感,我能给出的建议,就是咬咬牙,坚持住,没有学不会的知识。会陆续分享图形化编程的经验,希望能够做成一个专题。如果您觉得有用,就给点个赞吧。涉及的软件包括K ...
分类:
其他好文 时间:
2020-04-06 09:30:51
阅读次数:
83
lstm:长短时记忆网络,是一种改进后的循环神经网络,可以解决RNN无法处理的长距离依赖问题。 原始 RNN 的隐藏层只有一个状态,即h,它对于短期的输入非常敏感。再增加一个状态,即c,让它来保存长期的状态,称为单元状态(cell state)。 按照时间维度展开如下所示: 在t时刻,lstm的输入 ...
分类:
其他好文 时间:
2020-04-05 20:37:18
阅读次数:
889
"CSDN同步" "原题链接" 简要题意: 给定一个 $01$ 棋盘,每次可以翻转一个“十”字形(即一个格子连同它四方向的相邻格子,出界则不翻)。求在哪些格子上翻转( 十字形的中心 )可以使得 翻转后全 $0$ 且 方案字典序最小 。 首先 $n,m \leq 15$,本着面向数据范围做题的原理,分 ...
分类:
其他好文 时间:
2020-04-05 13:57:00
阅读次数:
72