- 博客(23)
- 收藏
- 关注
原创 论文reviwe——Deep Label Distribution Learning with Label Ambiguity
摘要:CNN在多种视觉识别任务上取得了很好的识别性能,大量的带标记的训练集是CNN成功的重要因素。然而,在一些领域(如年龄估计,头部姿态估计,多标签分类和语义分割等)很难获得有准确标记的足够的训练图像;幸运的是,标签之间有模糊信息(ambiguous information)。提出的DLDL(Deep Label Distribution Learning) 方法有效的在特征学习和分类中利用了标签模糊(label ambiguity),它有助于防止训练集较小时的网络过拟合。
2019-12-22 21:12:50
1510
原创 ubuntu18.04 cuda9.1.85 cudnn7.0.5 RuntimeError: cuDNN error: CUDNN_STATUS_NOT_INITIALIZED
使用pytorch,训练CNN模型时报错:RuntimeError: cuDNN error: CUDNN_STATUS_NOT_INITIALIZED执行命令:sudo rm -rf ~/.nv解决问题
2019-04-05 10:45:45
3632
4
原创 ASUS win10+ubuntu18.04 NVIDIAdirver
安装Ubuntu18.04系统https://blog.youkuaiyun.com/xiaokedou_hust/article/details/82187860sudo apt-get updatesudo apt-get upgradeinstall NVIDIA dirverubuntu-drivers devicessudo ubuntu-drivers autoinst...
2019-03-24 11:03:53
182
原创 非常可乐
题目描述: 有一瓶可乐,体积为S,两个杯子,体积分别为N和M,它们三个之间可以互相倒可乐(都是没有刻度的,且S==M+N,101>S>0,N>0,M>0)。如果可以平分可乐,则输出倒可乐的最少次数,否则输出"NO"。输入: 三个整数:S 可乐的体积 N,M为两个杯子的体积,以"0 0 0"结束。输出: 如果可以平分可乐,则输出倒可乐的最...
2018-07-22 19:18:34
528
原创 广度优先搜索&深度优先搜索
将初始状态视为根结点,并将每一个状态扩展得到的新状态视为该状态的儿子结点,那么状态的转移与生成就得到了一棵状态转移树。将这棵包含搜索空间中全部状态的树称为搜索树,采用的搜索方法就是对这棵搜索树进行遍历时所使用的方法。一、广度优先搜索BFS 1.广度优先搜索: 即在遍历解答树时,使每次状态转移生成尽可能多的新状态结点,并且按照每个状态出现的先后顺序一次扩展他。其在解答树上的体...
2018-07-22 18:59:45
274
原创 胜利大逃亡(广度优先搜素BFS)
题目描述: 一个A*B*C的立方体,Ignatius被困在其中(0,0,0)的位置,离开立方体的门在(A-1,B-1,C-1)位置。在给定时间T内,若Ignatius能够离开立方体,则逃亡成功。如果可以输出逃亡时间,否则输出-1.输入: 输入数据的第一行是一个正整数K,表名测试数据的数量。每组测试数据的第一行是四个正整数A,B,C和T,(1<=A,B,C<=50...
2018-07-22 08:45:36
316
原创 最短路(Floyd算法&Dijkstra算法)
题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当工作人员把上百件的衣服从商店运回赛场的时候,非常累。现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入: 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口时商店所在地,标号为N的路...
2018-07-21 09:14:33
245
原创 畅通工程求最短公路长度
题目描述: 某省调查乡村交通情况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任意两个村庄之间都可以实现公路交通(但不一定有直接的公路相连,只要间接通过公路可达即可),并要求铺设的公路总长度最短。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(<100);随后的N(N-1)/2行对应村庄之间的距...
2018-07-20 15:34:57
293
原创 畅通工程
题目描述: 省政府畅通工程的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路连通,只要互相间接通过道路可达即可)。问至少还需要建设多少条道路?输入: 测试输入包含若干测试用例。每个测试用例的第一行给出两个正整数,分别是城镇数目N(<1000)和道路数目M,随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇...
2018-07-19 12:01:15
233
转载 并查集
转载参考:http://www.cnblogs.com/noKing/p/8018609.html参考代码:public class UnionFind { int size; int[] unionset; int[] weight; public UnionFind(int size){ this.size = size; ...
2018-07-18 23:05:18
124
原创 图论
一、预备知识1.图的种类有向图 无向图 带权图2.图的表示方法邻接矩阵 表示顶点之间相邻关系的矩阵。用一个二维数组来表示图的相关信息,即用二维数组单元edga[i][j]来表示结点i和结点j的关系。 优点 原理易懂、用法简单 在确定某对结点之间是否存在关系时,只需访问二维数组中的相关单元即可,耗时较少 缺陷 空间复杂度为O(n*n),n为图中结点个数...
2018-07-18 23:03:24
287
原创 人见人爱A^B
题目描述: 求A^B的最后三位数表示的整数。输入: 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0,B=0,则表示输入数据的结束,不做处理。输出: 对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输入: 2 3 12 6 6789 ...
2018-07-18 15:32:33
723
原创 质因数的个数
题目描述: 求正整数N(N>1)的质因数的个数。输入: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)输出: 对于每组数据,输出N的质因数个数样例输入: 120 样例输出: 5示例代码:import java.util.Scanner;public class Mai...
2018-07-17 22:41:52
228
原创 素数
题目描述: 输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1.输入: 输入有多组数据。 每组一行,输入n。输出: 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1.样例输入:...
2018-07-17 18:19:13
432
原创 数学问题II
六.素数筛法素数:只能被自身和1整除的大于1的正整数。确定一个数是否是素数:在[2,sqrt(n)]中,所有正整数均不能整除n,则可以判定n为素数。时间复杂度:O(sqrt(n))素数筛法: 从2开始遍历2到1000000的所有整数,若当前整数没有因为它是某一个小于它的素数的倍数而被标记为非素数,则判定其为素数,并标记所有它的倍数为非素数。然后继续遍历下一个数,直...
2018-07-17 17:07:28
132
原创 数学问题 I
一.%运算符 1.使用形如a%b形式的语句来调用%运算符。其中: 变量a,b必须为整型变量,如int,short等,而不能为浮点数; 变量b必须为非零值,若出现模零错误,程序会因为该异常意外终止。 2.运算特点: 首先计算出|a|被|b|除所得的余数,再使该余数的符号与a保持一致。 若a为正数,则该表达式结果必为非负数(可能为...
2018-07-17 10:08:52
326
原创 二叉搜索树
题目描述: 判断两序列是否为同一二叉搜索树序列输入: 开始一个数n(1<=n<=20),表示有n个需要判断,n=0的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0-9)的数字,没有重复数字,根据这个序列可以构造出一棵二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判读这两个序列是否能组成同一棵二叉树。输出:...
2018-07-16 21:50:18
318
原创 二叉树遍历
题目描述: 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历。(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)输入: 两个字符串,其长度n均小于等于26 第一行为前序遍历,第二行为中序遍历。二叉树中的结点名称以大写字母表示:A,B,C,D...最多26个结点输出: 输出样例可能有多组,对于每组测试样例,输出一行,为后序遍历的字符串。样例输...
2018-07-16 16:44:18
122
转载 二叉树binaryTree遍历规则
点击打开链接如图所示二叉树: 前中后是针对于根节点而言的。跟结点最先被访问即为前序遍历;根节点在左右子结点之间被访问,即为中序遍历;根节点最后被访问,即为后序遍历。对于每一棵子树而言,遍历时也需要按照所指定的遍历规则进行遍历,是一种递归的遍历方式。前序遍历:记为根左右,若二叉树为空,则结束返回。前序遍历的规则:访问根节点前序遍历左子树前序遍历右子树注意:在完成第2,3步的时候,也是要按照前序遍历...
2018-07-15 17:08:15
196
原创 看电视节目(贪心算法)
题目描述: 已经知道了所有你喜欢的电视节目的转播时间表,如何合理安排看尽量多的完整节目?输入: 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的电视节目的总数,然后是n行数据,每行包括两个数据,分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数来表示。n=0表示输入结束,不做处理。输出: 对于每个测试实例,输...
2018-07-15 16:28:03
2934
原创 查找学生信息(二分查找)
题目描述: 输入N个学生的信息,然后进行查询输入: 输入的第一行为N,即学生的个数(N<=1000) 接下来N行表示N个学生的信息,格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个学号,格式如下: ...
2018-07-15 12:41:56
729
原创 叠框(排版题)
题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符; Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一...
2018-07-15 12:26:48
291
原创 哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入: 5 1 2 2 5 9样例输出: ...
2018-07-15 12:07:49
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人