笔试算法题中,有时候是要自己处理输入,比如从键盘中接收一个数,整理了一些常用的,真正笔试之前可以看一看。 输入 循环输入: Scanner sc = new Scanner(System.in); while (sc.hasNextLine()){ String s = sc.nextLine(); ...
分类:
编程语言 时间:
2021-04-23 12:06:51
阅读次数:
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解: 1.首先你要先确定你要对相关数据分成几类(或者说是几组) —— 先假定为k 2.再从这些数据中选出 k 个数据(成员)为组长(centroid) —— 为便于理解,下面把数据看成成员 可以随机选择,也可以指定第 ...
分类:
编程语言 时间:
2021-04-23 11:52:16
阅读次数:
0
恢复内容开始 题意:给一个长度为n的序列ai,每次从ai中挑出一个数字走ai步(不能重复用),对应坐标也增加ai.问你有多少种方案走完ai这个序列,且中途没有坐标停留在给定的 数字k上(k是一个或者是两个)。n=24 思路:n=24,非常微妙的数字。首先n!的算法的上界是11,所以全排列是不能用的。 ...
分类:
其他好文 时间:
2021-04-22 16:02:54
阅读次数:
0
快速排序: 1、执行流程(一趟快排): 2、一趟快排的结果:获得一个枢纽,在此左边皆小于此数,在此右边皆大于此数,因此可以继续使用递归获得最终的序列。 ...
分类:
编程语言 时间:
2021-04-22 16:00:56
阅读次数:
0
二分查找的基本框架 int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == tar ...
分类:
其他好文 时间:
2021-04-22 15:54:34
阅读次数:
0
概念解析 首先,我们先整理一下:平时在使用一些GPU加速算法是都是在Python环境下执行,但是一般的Python代码是没办法使用GPU加速的,因为GPU是更接近计算机底层的硬件,Python一类的高级语言是没办法直接和GPU沟通的。 然后就引出话题的重点:硬件的加速必须使用硬件语言。 查询Pyth ...
分类:
编程语言 时间:
2021-04-22 15:31:40
阅读次数:
0
前言 眼看研究生生涯就要结束了,为了能在最后时刻留下一点拼搏的痕迹,写下了这些日志。 日志主要用来记录自己一天的所得,论文+工作+其他。 论文 今天对第二篇论文《BiSRU+分层注意力机制》进行的大幅修改,按照编辑要求进行了相应的扩充,已发送编辑邮箱,等待结果 主要内容: 删除了第一节后面贡献点的介 ...
分类:
其他好文 时间:
2021-04-21 12:32:31
阅读次数:
0
算法这件事 广义, 不负责地说说算法这个东西. (语句不通顺见谅) 要解决一个问题, 首先第一步为定义问题 --> 目标定义; 在广义的信息行业(计算机, 电子, 通信, 自动化, ... ), 要解决问题, 第二步是收集数据 --> 数据获取; 其中包含有: 感知(视觉, 语音, 电磁, ...) ...
分类:
编程语言 时间:
2021-04-21 12:28:44
阅读次数:
0
递归算法 递归算法的三个要素: 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对 ...
分类:
其他好文 时间:
2021-04-21 12:25:37
阅读次数:
0
今天参加美团面试,讲了半个多小时的面经题目后面试官出了一道手写算法题。 题目很简单,给一个字符串,形如“3.1.0.1”的版本号,再给一个格式正确的版本号,然后判断两个字符串的大小。 我一看非常简单啊,啪的一下就写完了,其中用了split函数切割字符串,但没想到运行结果不对。 | ^ $ * . ( ...
分类:
其他好文 时间:
2021-04-21 12:18:45
阅读次数:
0