KINGHMY-优快云博客

原创深度学习 NLP-Transformer and variant (TF and 魔改s）

实际工业界里，很难在论文中找到模型+数据都直接符合需求的NLP model。如果要在某类task上开始一轮新的工作，最好在相似的任务上“魔改”操作。

2020-11-15 22:18:19 940

原创【已解决】Mysql-5.7.19(win10-64) 安装后首次使用，workbench连接root用户，但要求输入密码

以下按照解决标题所述问题，而辗转遇到的其他问题按先后顺序记录解决过程。（虽然问题都很常见，但是总是记不住，每次都要伸手搜索，这次做个笔记记下来）background:在解压mysql后，使用mysqld -install安装服务,mysqld --initialize进行初始化；使用win+r打开运行，输入services.msc打开服务，检查mysql是否开始运行。

2017-10-25 18:30:23 2401

原创【已解决】Anaconda3 4.2.0版本创建虚拟python环境 / 安装tensorflow 出现HTTPError网络错误

在陆续安装-卸载-安装的循环后，让我深深地觉得只要是看到提示网络错误字样，就可以按照以下方案走|------------------------------------可爱的分割--------------------------------------------|先说重点【解决方案】：进入C:\Users\mengfy，找到文件.condarc并用文本工具打开不要理睬原来里

2017-07-15 18:45:25 1854 1

原创 Reverse Nodes in k-Group-LeetCode

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number o

2017-03-15 22:43:08 448

原创 Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. Y

2017-03-15 21:17:54 498

原创 Merge k Sorted Lists-LeetCode

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题目描述：归并排序k个有序单链表。（感觉LeetCode说到排序默认即是自然会顺序，数字递增，字母按顺序）题目思路：先说一个由二路归并得来的思维简单、看似取巧实则复杂度奇高的方法：直接k路归并

2017-03-13 11:59:47 365

原创 Generate Parentheses-LeetCode

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())

2017-03-12 16:14:24 421

原创 Valid Parentheses-LeetCode

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va

2017-03-12 12:38:37 393

原创 Remove Nth Node From End of List-LeetCode

Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the

2017-03-12 10:52:17 295

原创 3Sum Closest-LeetCode

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact

2017-03-10 22:17:17 418

原创 3Sum-LeetCode

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain

2017-03-10 19:11:01 330

原创 Container With Most Water-LeetCode

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin

2017-03-04 22:26:19 360

原创 String to Integer (atoi)-LeetCode

Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca

2017-02-21 14:50:57 377

原创 Reverse Integer && Palindrome Number-LeetCode

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to show spoilers.Note:The input is assumed to be a 32-bit signed integer. Your function

2017-02-21 12:01:42 389

原创 ZigZag Conversion-LeetCode

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

2017-02-20 22:21:22 311

原创 Longest Palindromic Substring-LeetCode

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.

2017-02-19 19:41:45 347

原创二分搜索求利率近似解

问题背景：零存整取的保险利率求解问题假设：因为不清楚真实的保险金额计算过程，所以假定为每年存入一定金额everyyear，在连续购买nbought年之后，再保障nwork-nbought年。在nwork年之内对被保险人有保障，（nbought现在已知，nwork年后保险的返还总金额totalmoney和上述变量值，求解年化利率（当年的本金为上一年度本金与利息之和）。问题求解：当然是二分

2017-02-19 15:03:24 631

原创 Median of Two Sorted Arrays-LeetCode

题目大意：求得两个升序数组的中位数（根据两个数组长度和中位数定义稍有区分）题目限定：The overall run time complexity should be O(log (m+n)).题目思路：看到这个时间复杂度要求，我最先想到的是二叉树相关的数据结构。如果能做出一个平衡二叉树，左子树都是小于等于根节点，右子树都是大于根节点，那这题目岂不是很简单吗？简直无脑输出。仔细想想

2017-02-19 13:25:49 510

转载二叉树前序、中序、后序遍历非递归写法的透彻解析

原文地址：http://blog.youkuaiyun.com/zhangxiangdavaid/article/details/37115355在前两篇文章二叉树和二叉搜索树中已经涉及到了二叉树的三种遍历。递归写法，只要理解思想，几行代码。可是非递归写法却很不容易。这里特地总结下，透彻解析它们的非递归写法。其中，中序遍历的非递归写法最简单，后序遍历最难。我们的讨论基础是这样的：

2017-01-02 15:03:03 534

转载更简单的非递归遍历二叉树的方法

原地址 http://www.jianshu.com/p/49c8cfd07410更简单的非递归遍历二叉树的方法解决二叉树的很多问题的方案都是基于对二叉树的遍历。遍历二叉树的前序，中序，后序三大方法算是计算机科班学生必写代码了。

2017-01-01 21:26:10 643

原创 Longest Substring Without Repeating Characters-LeetCode

题目：求得给定字符串的最长连续子字符串（不能有重复字符）题意的理解：1.首先是对于字符串的匹配，我想当然的理解为了由小写字母组成的字符串，因为给的例子都是小写字母啊，而且一般OJ里的不都是这样吗！果然大意失荆州，文化差异还是存在的，实际评测字符串为ascll码所表示的字符串。（交上去第一发就挂了，然后改代码！）2.题目所要求得的最长不重复子字符串，不就是两个相同的字符之间的最大距离吗？

2016-12-31 13:55:51 361

原创 Add Two Numbers-LeetCode

题目本意：单向链表模拟大数相加分析：链表结构已经给定了，需要自己完成大数链表的构造（PS:从头部到尾部存放的依次是从各位到高位的数据），然后按照加法法则去做就可以了。思路：如果完全按照加法法则去做的话，逻辑会比较复杂，因为每一位计算完毕都要判断是否进位，是否有哪个链表已经为空需要退出计算。所以讨巧点的思路就是借鉴归并排序的做法，现将两个链表每一位相加，保存在新链表里。随后在扫描一遍

2016-12-30 14:16:02 387

原创 Two sum-LeetCode

LeetCode单纯考算法，避免了java输入输出对程序设计的干扰。主要会给出错误的用例，简直很贴心！本题是要求出nums整形数中，两数之和为target的下标。下标小的在前，大的在后，而且“You may assume that each input would have exactly one solution.”。下面的代码，考虑到复杂度的缘故：最坏的情况下需要将nums

2016-12-30 12:11:38 280

原创集合竞价-CCF往届题（90分，系统显示WA）

题记：这道题就此打住，再也不去做优化，刷分了。分析：1.需要这道题需要将数据先暂时保存起来，后面根据局cancel的情况，决定那些行有效（最坑的一点）；2.目标是要找出最大化交易量的最高价格，那么这个最大价格肯定在buy的离散价格里面，因为抛出的价格要小于等于买入价格才能成交；3.遍历买入价格，寻找当前价格下最大成交量，循环更新最大成交量和价格。

2016-12-27 23:41:57 1462

原创 ISBN号码-CCF往届题

第一眼瞧见这题，觉得水的不行不行的啊！完全送分，可是还是败在了大意二字上！第三次提交才完全做正确。总结：1.把题目读三遍（敲黑板，咚咚咚！！！）；2.各个基本类型表示的转换，比如解析字符串为数字，又由数字变为char数组或字符串，熟悉了效率能提高很多；3.多用库函数：安全、避免出奇葩问题，也能提高效率。试题编号：201312-2试

2016-12-27 15:40:33 485

原创权限查询-CCF往届题（结果：90分，超时）

模拟题：认真读题，理解题意（敲黑板！！！）注意到：权限输入（级别可以重复，即会被抬高，取最高）；用户角色，具有相同权限时，级别也取最高；所以又两次取极值过程。留意：输入时，用scanner取一行字符时，后面一定要继续取一行，否则很难猜测取到什么值。结果：90分，超时。(PS：已经使用了hash在内的很多方法优化时间，然而没用。截止编辑博客时）试题编号：

2016-12-26 18:44:52 1657 1

原创工资计算-CCF往届题

1.题目的本意：提供税后工资，求得税前工资。2.思路：根据提供的工资交税办法，暂时无法产生由税后到税前的数学映射关系。所以，暴力计算构建映射表（由税前到税后），然后查表输出即可。3.做法：注意到所有评测数据保证小明的税前工资为一个整百的数，所以就用整百数来构建映射表。试题编号：201612-2试题名称：工资计算时间限制

2016-12-26 18:35:43 2021

原创中间数-CCF往届题

对于所有的数据，将输入的数字n和其出现的次数time都记录在unit中，利用public static void sort(List list, Comparator c)根据指定比较器产生的顺序对指定列表进行排序。进而从小到大来检查当前数字两边的数字各有多少，是否相等。出现相等则输出，否则输出-1。在本例中留意，list的访问越界情

2016-12-26 18:26:26 998

原创交通规划-CCF往届题（系统判断WA）

这个题目的思路，是使用迪杰斯特拉来选择1号城市到其他城市的最短路径长度（题目最基本的要求）；当然1号城市到达某城市的最短径可能不止一条，所以在最短路径长度一致的前提下，使新加入的城市到父城市的距离最小（贪婪），就可以保证最后在全部最短路选中的路径集合的总长度为要改造的铁路长度。基础的算法是实现迪杰斯特拉，在父节点添加时使用了贪婪思想。（PS:然而系统判断是WA，截止编辑博客尚未

2016-12-26 17:18:23 901

原创炉石传说-CCF往届题

试题编号：201609-3试题名称：炉石传说时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操

2016-12-26 17:07:18 474

原创火车购票-CCF往届题

试题编号：201609-2试题名称：火车购票时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，

2016-12-26 17:05:12 694

原创最大波动-CCF往届题

试题编号：201609-1试题名称：最大波动时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

2016-12-26 17:02:17 561

原创 LeetCode-Sort Colors-排序

Sort Colors Java 排序Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

2016-09-12 21:41:12 524

原创集合竞价-CCF测试往届题（50分)

问题描述试题编号：201412-3试题名称：集合竞价时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。　　该程序的输入由很多行构成，每一行为一条记录，记录可能

2015-10-26 15:03:04 1112

原创网络延时-CCF测试往届题（70分）

问题描述试题编号：201503-4试题名称：网络延时时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都

2015-10-26 12:25:53 844

原创最大的矩形-CCF测试往届题

试题编号：201312-3试题名称：最大的矩形时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5

2015-09-12 22:23:04 548

原创窗口-CCF测试往届题

试题编号：201403-2试题名称：窗口时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　

2015-09-12 21:39:24 625

原创相反数-CCF测试往届题

试题编号：201403-1试题名称：相反数时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。　　第二行为 N 个用

2015-09-12 19:54:06 559

原创字符串匹配-CCF测试往届题

试题编号：201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同

2015-09-11 21:32:36 1362 2

原创画图-CCF测试往届题

试题编号：201409-2试题名称：画图时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1

2015-09-11 20:08:28 722

哈工大数据挖掘理论与算法 作业2

哈工大数据挖掘理论与算法 作业1

空空如也

哈工大数据挖掘理论与算法作业2

哈工大数据挖掘理论与算法作业1