- 博客(214)
- 收藏
- 关注
原创 每日一题之 考试
题目1给定一个无序的数组,数组内的数字可重复,求要使得这个数组内元素按升序排列元素交换的最少次数是多少?输入:[2, 1, 2, 1, 2, 1]输出:2题目2给一个由数字,"(", “)” 以及 “,” 所组成的字符串,如 “9(18(12,12),(11))”,其中每一对“()”代表一个级别,可以嵌套,级别从0开始,9没有在"()“内,所以9的级别为0,18在第一个”()"内,级...
2020-04-26 21:43:00
213
原创 Hiho303周 H国的身份证号码I
H国的身份证号码I时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码,而106、123、421等都是非法的号码。给定一个正整数N以及K,...
2020-04-22 19:17:21
331
原创 Hiho301周缺失的拼图
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi在玩一个拼图游戏。如下图所示,整个拼图是由N块小矩形组成的大矩形。现在小Hi发现其中一块小矩形不见了。给定大矩形以及N-1个小矩形的顶点坐标,你能找出缺失的那块小矩形的顶点坐标吗?输入第一行包含一个整数,N。 第二行包含四个整数,(X0, Y0), (X'0, Y'0...
2020-04-10 22:55:21
258
2
原创 每日一题之 hiho 1551 统计子目录
#1551 : 统计子目录 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的电脑的文件系统中一共有N个文件,例如:/hihocoder/offer22/solutions/p1 /hihocoder/challenge30/p1/test /game/moba/d...
2020-04-04 23:16:41
268
原创 每日一题之 hiho1542 无根树变有根树
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一棵包含 N 个节点的无根树,小Hi想知道如果指定其中某个节点 K 为根,那么每个节点的父节点是谁?输入第一行包含一个整数 N 和 K。1 ≤ N ≤ 1000, 1 ≤ K ≤ N。 以下N-1行每行包含两个整数 a 和 b,代表ab之间存在一条边。 1...
2020-02-06 21:49:23
261
原创 hiho292 题目1 : SCI表示法
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述每一个正整数 N 都能表示成若干个连续正整数的和,例如10可以表示成1+2+3+4,15可以表示成4+5+6,8可以表示成8本身。我们称这种表示方法为SCI(Sum of Consecutive Integers)表示法。 小Hi发现一个整数可能有很多种SCI表示,例如15...
2020-02-05 20:03:17
151
原创 每日一题之 hiho1855 合法数字
#1855 : 合法数字 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的手机屏幕上有0-9十个数字,按如下方式排列:1 2 34 5 67 8 9 0每当小Hi输入一个数字之后,下一个输入数字只能是其上下左右4个相邻数字之一。例如123是合法的输入,而122和124都不...
2020-01-12 22:18:39
587
原创 每日一题之 hiho1854 禁止登录
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述为了提升用户帐号的安全性,H站决定实施一项措施:对在1小时内(注:00:00:00与01:00:00仍视为在1小时内)出现5次或5次以上密码错误的账户,暂时禁止该帐号被登录。 现在小Hi拿到了某日全部密码错误的日志,他想知道有哪些帐号被暂时禁止登录。输入第一行包...
2020-01-12 22:07:52
187
转载 VMware安装Centos7
原文:https://www.jianshu.com/p/ce08cdbc4ddb?utm_source=tuicool&utm_medium=referral 本篇文章主要介绍了VMware安装Centos7超详细过程(图文),具有一定的参考价值,感兴趣的小伙伴们可以参考一下1.软硬...
2019-03-04 15:33:01
126
原创 使用sublime LaTex编译 bib.tex的问题
用sublime写论文的时候发现 编译bib.tex文件有问题,这是Latex使用默认的编译engine的问题,这时候找到Packages\LaTeXTools\LaTeXTools.sublime-settings文件 并打开, 找到 “builder”:“traditional”, 并将原来的 “traditional” 改成 “simple” 即可...
2019-02-23 20:41:34
2181
原创 每日一题之 hiho236周 水陆距离
描述给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。矩阵中每个位置与它上下左右相邻的格子距离为1。输入第一行包含两个整数,N和M。以下N行每行M个0或者1,代表地图。数据保证至少有1块水域。对于30%的数据,1 <= N, M <= 100对于100%的数据,1 <= N, M <= 800输出...
2019-01-08 14:14:56
614
原创 每日一题之 hiho235周 润秒(简单模拟)
描述计算机系统中使用的UTC时间基于原子钟,这种计时方式同“地球自转一周是24小时”的计时方式有微小的偏差。为了弥补这种偏差,我们偶尔需要增加一个“闰秒”。最近的一次闰秒增加发生在UTC时间2016年的最后一天。我们在2016年12月31日23时59分59秒和2017年1月1日0时0分0秒之间增加了这样一秒:2016年12月31日23时59分60秒,记作2016-12-31 23:59:60。...
2019-01-01 11:34:54
387
原创 每日一题之 hiho234周 矩形计数 (容斥原理)
描述如图所示,在由N行M列个单位正方形组成的矩形中,有K个单位正方形是黑色的,其余单位正方形是白色的。你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗?输入第一行三个整数:N, M和K。之后K行每行包括两个整数R和C,代表一个黑色单位正方形的位置。1 <= N,M <= 10001 <= K <= 101 <= R <= N1...
2018-12-23 21:13:17
296
原创 每日一题之 hiho233周 数组分拆
描述小Ho得到了一个数组作为他的新年礼物,他非常喜欢这个数组!在仔细研究了几天之后,小Ho成功的将这个数组拆成了若干段,并且每段的和都不为0!现在小Ho希望知道,这样的拆分方法一共有多少种?两种拆分方法被视作不同,当且仅当数组断开的所有位置组成的集合不同。输入每组输入的第一行为一个正整数N,表示这个数组的长度第二行为N个整数A1~AN,描述小Ho收到的这个数组对于40%的数据,满足...
2018-12-17 16:11:24
290
原创 每日一题之 hiho232周 拆字游戏
描述小Kui喜欢把别人的名字拆开来,比如“螺”就可以拆成“虫田糸”,小Kui的语文学的不是很好,于是她决定使用编程的方式来解决这个问题。给出一个01矩阵,1占据的部分即为需要拆的字,如果两个1分享一条边,那么它们连通。连通具有传递性,即如果a、b连通,b、c连通,则a、c连通。连通的一系列1被看做可以拆出的一块,现在小Kui需要输出这些拆出的块(用一个01矩阵表示,并且要求矩阵的大小尽可能的...
2018-12-09 13:31:38
782
2
原创 每日一题之hiho231周 小Ho的强迫症 (数学题)
描述小Ho在一条笔直的街道上散步。街道上铺着长度为L的石板,所以每隔L距离就有一条石板连接的缝隙,如下图所示。小Ho在散步的时候有奇怪的强迫症,他不希望脚踩在石板的缝隙上。(如果小Ho一只脚的脚尖和脚跟分别处于一条缝隙的两侧,我们就认为他踩在了缝隙上。如果只有脚尖或脚跟接触缝隙,不算做踩在缝隙上)现在我们已知小Ho两只脚的长度F以及每一步步伐的长度D。如果小Ho可以任意选择起始位置,请你判...
2018-12-03 00:08:49
220
原创 每日一题之 hiho230周 Smallest Substring
描述Given a string S and an integer K, your task is to find the lexicographically smallest string T which satisfies:T is a subsequence of SThe length of T is K.输入The first line contain an int...
2018-11-27 16:31:36
280
2
原创 每日一题之 hiho229周 Same Letters In A Row
描述Litter Ho has a string of lowercase letters. He wants to re-order the letters so that the same letters are placed together in a row.Unfortunately he can do at most K times of swaps. Each time he c...
2018-11-18 12:47:48
322
原创 每日一题之 Splay (伸展树)
描述小Ho:小Hi,上一次你跟我讲了Treap,我也实现了。但是我遇到了一个关键的问题。小Hi:怎么了?小Ho:小Hi你也知道,我平时运气不太好。所以这也反映到了我写的Treap上。小Hi:你是说你随机出来的权值不太好,从而导致结果很差么?小Ho:就是这样,明明一样的代码,我的Treap运行结果总是不如别人。小Hi,有没有那种没有随机因素的平衡树呢?小Hi:当然有了,这次我就跟你讲讲一...
2018-11-16 11:24:45
224
原创 每日一题之 hiho1325 Treap
描述小Ho:小Hi,我发现我们以前讲过的两个数据结构特别相似。小Hi:你说的是哪两个啊?小Ho:就是二叉排序树和堆啊,你看这两种数据结构都是构造了一个二叉树,一个节点有一个父亲和两个儿子。 如果用1…n的数组来存储的话,对于二叉树上的一个编号为k的节点,其父亲节点刚好是k/2。并且它的两个儿子节点分别为k2和k2+1,计算起来非常方便呢。小Hi:没错,但是小Hi你知道有一种办法可以把堆和二...
2018-11-13 19:22:55
290
原创 每日一题之 hiho228周 Parentheses Matching (简单题)
描述Given a string of balanced parentheses output all the matching pairs.输入A string consisting of only parentheses ‘(’ and ‘)’. The parentheses are balanced and the length of the string is no more th...
2018-11-11 13:06:38
300
原创 每日一题之 两个有序数组合并
描述:给定两个有序数组 A,B,在不用临时缓冲区的情况下将两个数组合并,假设A数组有足够大的空间思路:题意就是把A,B两个数组都合并到A中,写过有序链表合并的都知道,可以从头开始比较两个节点之间的大小然后依次连接,这种是确认最小的值一定在前面的情况,那么对于此题呢?我们可以反过来想,既然两个数组都有序,那么最大的值一定会被放在最后的位置,以此类推,可以从两数组的最后一个数比较,将较大的数放在...
2018-11-09 13:33:01
386
原创 RNN中梯度消失和爆炸的问题公式推导
RNN首先来看一下经典的RRN的结构图,这里 xxx 是输入 WWW 是权重矩阵 (RNN的权重矩阵是共享的所以都是W) hhh 是隐藏状态 yyy是输出RNN简单公式定义ht=W∗f(ht−1)+W(hx)∗x[t]h_t = W*f(h_{t-1}) + W^{(hx)}*x_{[t]}ht=W∗f(ht−1)+W(hx)∗x[t]yt=W(S)∗f(ht)y_{t} =...
2018-11-08 12:13:03
2744
原创 word2vec TensorFlow 注释版本
import tensorflow as tfimport numpy as npimport timeimport randomfrom collections import Counterimport osos.environ['TF_CPP_MIN_LOG_LEVEL'] = '2'import matplotlib.pyplot as pltfrom sklearn.ma...
2018-11-06 21:57:31
288
原创 每日一题之 hiho227周 Longest Subsequence
描述You are given a set of N words W1, W2, … WN and a target string S. Find the longest word which is also a subsequence of S.输入The first line contains an integer N. (1 <= N <= 10000)The follo...
2018-11-04 17:38:07
155
原创 每日一题之 面试题 幸运巧克力(前缀和+hash)
题目描述思路:注意到每个元素都是 x >= 0, 所以该数组的前缀和是递增的。要找到连续的子序列之和等于k 即找到 sum[i] - sum[j] = k 且 0 <= j < i , 两重for循环会超时,注意到前缀和是递增的,那么将上式改写成 sum[i] - k = sum[j] ,这时候只要将前缀和映射成下标,这样只需要一重for循环,也就是遍历sum[i]的时...
2018-11-02 22:48:50
578
原创 每日一题之 hiho1312 八数码问题
描述在小Ho的手机上有一款叫做八数码的游戏,小Ho在坐车或者等人的时候经常使用这个游戏来打发时间。游戏的棋盘被分割成3x3的区域,上面放着标记有1~8八个数字的方形棋子,剩下一个区域为空。游戏过程中,小Ho只能移动棋子到相邻的空区域上。当小Ho将8个棋子都移动到如下图所示的位置时,游戏就结束了。小Hi:小Ho,你觉得如果用计算机来玩这个游戏应该怎么做?小Ho:用计算机来玩么?我觉得应...
2018-11-01 19:19:07
260
原创 每日一题之 hiho226周 Ctrl-C Ctrl-V
描述Yor are bored. So you open a notepad and keep pressing letter ‘A’ to type a lot of 'A’s into the text area.Suddenly an idea come out. If you can do the following 4 kinds of operations N times, how...
2018-10-29 23:42:18
243
转载 Understanding LSTM Networks
转自https://blog.csdn.net/juanjuan1314/article/details/52020607 1. 循环神经网络(RNNs)人们并不是每一秒都重新开始新的思考的,就像你读这篇论文,你基于以前对词句的认知来理解每一个词,而不是丢掉以前所有的知识,重...
2018-10-22 14:25:05
220
原创 每日一题之 hiho225周 Inside Triangle
描述Determine if a point is inside a 2D triangle.输入The first line contains an integer T denoting the number of test case. (1 <= T <= 10)The following T lines each contain 8 integers, Px, Py, A...
2018-10-22 11:55:45
171
原创 每日一题之 非递归后序遍历打印二叉树所有路径
描述给一个二叉树,打印其所有路径思路:利用后序非递归遍历,因为后序非递归遍历的特性,对于每次访问的节点,栈里面存的元素都是当前节点的祖先,所以只要判断当前节点是不是叶子节点,如果是叶子节点,那么将栈中元素取出,和当前叶子节点组成一条路径。#include &lt;bits/stdc++.h&gt;using namespace std;struct Node { char da...
2018-10-19 16:19:04
798
原创 每日一题之删除排序链表重复元素
描述:给一个排好序的链表,如 1->2->3->3->5; 删除其中的重复元素之后结果为 1->2->5思路:遍历链表,用pre指针记录当前节点的前一个节点,然后每次遍历的时候比较 p->data 与 p->next->data。其中需要注意的是,需要一个标记,来处理pre是直接后移,还是需要再跳过重复元素。#include <b...
2018-10-19 14:33:11
131
原创 每日一题之 两个排序好的数组的中为数
描述:给定连个排序好的数组,求这两个数组的中为数;如:a: 1 2 3b: 4 5中位数为 3思路:本题若没有限制时间复杂度为O(log(m+n))的话,对两个数组使用归并排序,很容易可以找到他们的中位数,所用时间复杂度为O(m*n)。但是要将时间复杂度降为O(log(m+n)),就需要尝试对两个数组同时进行二分查找,逐步排除掉不可能出现中位数的区间,最后找到所求的中位数。这种解法的...
2018-10-18 16:53:32
97
原创 每日一题之hiho1308 骑士问题 (bfs)
输入第1行:1个正整数t,表示数据组数,2≤t≤10。第2…t+1行:用空格隔开的3个坐标, 每个坐标由2个字符AB组成,A为’A’-‘H’的大写字母,B为’1’~'8’的数字,表示3个棋子的初始位置。输出第1…t行:每行1个数字,第i行表示第i组数据中3个棋子移动到同一格的最小行动步数。样例输入2A1 A1 A1B2 D3 F4样例输出02思路:可以bfs每个骑士走到每...
2018-10-15 16:00:38
233
原创 每日一题之 hiho224 周 Split Array (暴力)
描述You are given an sorted integer array A and an integer K. Can you split A into several sub-arrays that each sub-array has exactly K continuous increasing integers.For example you can split {1, 1, ...
2018-10-14 22:46:13
162
原创 每日一题之 hiho1304 24点
周末,小Hi和小Ho都在家待着。在收拾完房间时,小Ho偶然发现了一副扑克,于是两人考虑用这副扑克来打发时间。小Ho:玩点什么好呢?小Hi:两个人啊,不如来玩24点怎么样,不靠运气就靠实力的游戏。小Ho:好啊,好啊。<经过若干局游戏之后>小Ho:小Hi,你说如果要写个程序来玩24点会不会很复杂啊?小Hi:让我想想。<过了几分钟>小Hi:我知道了!其实很简单嘛...
2018-10-11 00:31:00
179
转载 中文分词
关于HMM模型的介绍,网上的资料已经烂大街,但是大部分都是在背书背公式,本文在此针对HMM模型在中文分词中的应用,讲讲实现原理。尽可能的撇开公式,撇开推导。结合实际开源代码作为例子,争取做到雅俗共赏,童叟无欺。没有公式,就没有伤害。模型介绍第一次听说HMM模型是从李开复的博文论文中听说的:李开复1988年的博士论文发表了第...
2018-10-09 18:52:24
287
原创 每日一题之 头条笔试题
思路BFS,对每个出口标记走k步能到达的点,然后记录每个点的距离。如果有某个点在之前的出口被标记走过且距离要大于当前的出口到这个点的距离的话,那么就将该点的距离更新为离当前出口最近的距离。#include <cstdio>#include <iostream>#include <bits/stdc++.h>using namespace std;...
2018-10-09 12:44:18
137
原创 每日一题之 hiho223周 Interval Coverage
描述You are given N intervals [S1, T1], [S2, T2], [S3, T3], … [SN, TN] and a range [X, Y]. Select minimum number of intervals to cover range [X, Y].输入The first line contains 3 integers N, X and Y. (1...
2018-10-08 15:52:57
147
原创 每日一题之 hiho222周 Big Plus
描述Given an NxN 01 matrix, find the biggest plus (+) consisting of 1s in the matrix.size 1 plus size 2 plus size 3 plus size 4 plus 1 1 1 1 11...
2018-10-08 11:17:40
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人