qq_35031375-优快云博客

原创 <leetcode> 33.搜索旋转排序数组

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1: 输入: nums = [4,5,6,...

2019-08-12 17:15:09 230

原创问题解决: Ubuntu Mysql Access denied

记录一下一个大坑按照网上的教程一步步安装没有问题启动的时候 mysql -uroot -p 报错:Access denied 网上各种方法都没用发现必须使用sudo 才可以, 命令台操作可以,但是还要JDBC连接啊，图形化界面的mysql bench也连接不上必须取消这个操X的sudo 方法如下: sudo vim /etc/mysql/my.cnf 添加： [...

2019-08-02 14:58:40 1328 3

下一个字典序的产生思想当前字典序和下一个字典序一定是共同前缀的从最后一位往前递归，保证后缀子串是从小到大有序的 (1) 比较当前nums[cur]和后缀子串，如果后缀子串中存在比当前nums[cur]大的数,则该nums[cur]与后缀子串组成的新的后缀子串存在更大的字典序,只需要找到原子串中比nums[cur]第一个大的元素，并与nums[cur]交换,即是下一个字典序.则完成任务,一路返...

2019-07-27 11:10:23 200

原创 ResNet 学习笔记

ResNet 出自论文Deep Residual Learning for Image Recognition 1.提出背景 1. 梯度爆炸/消失问题（这篇博客讲的很好） 2. 退化问题（随着网络深度增加，准确率达到饱和，然后迅速下降） 3. 为了使网络能够有更深的深度 2.什么是残差函数？我们使用一般网络拟合的是h(x),使得输入x,h(x)能够得到正确的解来帮助我们预测分类...

2018-08-11 14:47:45 5275 2

原创 HDU 2995 Robberies (0-1背包，背包恰好装满)

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4852 Accepted Submission(s): 1844 Problem Description The aspiring

2018-01-29 11:49:16 463

原创 HDU 3578 Greedy Tino

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3578 emm....理解不是很透彻....暂且先就这样吧，代码写了注释，便于复习的时候理解代码如下： #include #define INF 0x1fffffff #define OFFSET 2000 int list[101]; int dp[101][4001];//dp[x][y]

2018-01-23 21:17:00 367

原创 HDU 1175 连连看

连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24557 Accepted Submission(s): 6034 Problem Description “连连看”相信很多人都玩过。没玩过也没

2018-01-22 14:49:22 211

原创 HDU1072 Nightmare

原题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1072 分析：主要思想还是BFS，与简单BFS不同的是，这个题目用一个Left存放最高的剩余时间，凡是后到的并且小于这个位置Left的都不可能成为最终解，“剪枝”剪掉，同时还有一点非常重要：四号位只能经过一次！！！不然扩张的时候会利用四号位刷新Left，队列不停入队，最终超时，因此，第一次经过四号位

2018-01-19 23:28:30 236

原创 HDU2094 产生冠军（初涉Map）

Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了

2018-01-16 12:53:02 332

原创 HDU 1285 确定比赛名次（拓扑排序）

Problem Description 有N个比赛队（1 Input 输入有若干组，每组中的第一行为二个数N（1 Output 给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

2018-01-16 09:37:51 171

原创九度OJ 1162 I wanna go home

这两天做题被虐的难受..老是莫名其妙的不通过 ..也一直没更博写了这道题，AC了，算是找回点自信，还是在机试指南的提示下做出来的嗯，看下题目吧 ————————————————————————————————————————————————————— 题目描述： The country is facing a terrible civil war----cit

2018-01-14 16:32:13 351

原创九度OJ 1443/HDU 1575 Tr A（矩阵快速幂）

题目：Tr A 题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 输出：对应每组数据，输出Tr(A^k)%9973。样例输入： 2 2 2 1 0 0 1 3 9999

2018-01-10 15:33:20 368

原创九度OJ 1442/HDU 2817 （二分求幂）

题目描述 Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of each sequence

2018-01-10 14:17:41 269

原创九度OJ 1104 整除问题（求阶乘的质因数个数）

题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2 输出：一个整数. 样例输入： 6 10 样例输出： 1 身体欠佳....分析不想写了，最重要的一点就是n!的质因数的求法，要转为n的质因数的求法,详见机试指南P82，直接上代码： #i

2018-01-09 15:04:40 477 1

原创【重点】九度 OJ 1207 质因数的个数

题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1 输出：对于每组数据，输出N的质因数的个数。样例输入： 120 样例输出： 5 提示：注意：1不是N的质因数

2018-01-08 09:41:24 307

原创【重点】九度OJ 1163&1440/HDOJ 1397 Goldbach's Conjecture（素数筛法）

1163题目描述：输入一个整数n(2 输入：输入有多组数据。每组一行，输入n。输出：输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。样例输入： 100 样例输出： 11 31 41 61 71 来源： 2

2018-01-07 12:41:17 281

原创九度OJ 1439 Least Common Multiple

时间限制：1 秒内存限制：128 兆特殊判题：否提交：4287 解决：1251 题目描述： The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the nu

2018-01-07 09:35:28 623

原创【Hadoop学习笔记】HDFS编程实践——FilterAndMerge

emm..之前没学过java，hadoop的JAVA API接口用着很难受，边看代码边看hadoop接口说明（http://hadoop.apache.org/docs/stable/api/index.html）这个代码任务是完成筛选后缀为不为.abc的文件，并将他们的内容合并到另一个文件中资源说明：file1.txt , file2.txt , file3.abc ,file4.abc

2018-01-06 20:47:41 673

原创九度OJ1056 最大公约数（欧几里得算法）

题目1056：最大公约数时间限制：1 秒内存限制：32 兆特殊判题：否提交：4771 解决：3097 题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。输出：对于每组输入,请输出其最大公约数。样例输入： 49 14

2018-01-05 17:05:08 472

转载【转学】九度OJ 1138 进制转换（大数进制转换）

题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入： 0 1 3 8 样例输出： 0 1 11 1000

2018-01-05 16:14:23 308

原创九度OJ 1118 数制转换

题目描述：求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十

2018-01-05 12:31:18 171

原创 PAT 1021 Deepest Root

A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root

2018-01-04 10:03:21 160

原创九度OJ 1201 二叉排序树

题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出：可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一个数据之后有一个空格

2018-01-03 15:02:33 239

原创九度 OJ 1176 树查找

题目1176：树查找时间限制：1 秒内存限制：32 兆特殊判题：否提交：3979 解决：1700 题目描述：有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入：输入有多组数据。每组输入一个n(1 输出：输出该树中第d层得所有节点，节点间用空格隔开

2018-01-03 10:13:59 230

原创【重点】九度OJ 1078 二叉树遍历

本题涉及到二叉树的建立、根据二叉树的前序和后序重建二叉树，后序遍历二叉树，是二叉树的基本综合题，这个题也是之前学习数据结构一直没碰的题目，一定要重点复习，吃透了。题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序

2018-01-02 19:19:56 243

原创【北邮真题】哈夫曼树

题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2输出：输出权值。样例输入：5 1 2 2 5 9样例输出：37思路：使用优先队列（底层使用堆实现）来构造哈夫曼树。哈夫曼树

2018-01-02 16:09:25 1308

原创九度OJ 1019 简单计算器

题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：1 + 2 4 + 2 * 5 - 7 /

2018-01-02 14:20:14 257

原创九度OJ 1153

题目描述：在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 输入：输入包括多组数据，每组数据一行，包含一

2018-01-02 08:49:41 226

原创 PAT 1033 To Fill or not Fill

1033. To Fill or Not to Fill (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 ZHANG, Guochuan With highways available, driv

2018-01-01 22:26:41 234

原创九度 OJ 1173/HDOJ 2570 迷瘴

迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9168 Accepted Submission(s): 3179 Problem Description：通过悬崖的yifenfei，又面临着幽谷的考

2018-01-01 11:53:05 310

原创九度OJ 1161 Repeater

题目1161：Repeater（题目转载http://blog.youkuaiyun.com/j597960549/article/details/20560863）时间限制：1 秒内存限制：32 兆特殊判题：否提交：682 解决：225 题目描述： Harmony is indispensible in our daily life and

2017-12-30 08:03:50 345

原创九度OJ 1432 叠筐

题目1432：叠筐时间限制：1 秒内存限制：128 兆特殊判题：否提交：5570 解决：1290 题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：输入是一个个的三元组，分别是，外筐尺寸n（n为满足0 输出：输出叠在一起的筐

2017-12-29 12:39:36 280

原创九度OJ 1088：剩下的树

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4276 解决：1919 题目描述：有一个长度为整数L(1 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。可能有M(1 输入：两个整数L(1 接下来有M组整数，

2017-12-29 10:17:36 287

转载九度OJ 1156：谁是你的潜在朋友

时间限制：1 秒内存限制：32 兆特殊判题：否提交：5802 解决：2593 题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。

2017-12-29 09:45:01 324

qq_35031375的博客