题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 9 ...
分类:
其他好文 时间:
2021-04-07 11:11:06
阅读次数:
0
尚硅谷 Java 数据结构与算法【归档】 学习历程 时间 视频时间:2020-1 学习时间:2020-7-30 - 2020-9-13 背景 数据结构和算法属于很基础的部分,在大学也学习过,但是早就忘光了。Java 用多了,总觉得基础不牢,现在也是在补基础。 另外一部分原因就是为了面试。 目录 第 ...
分类:
编程语言 时间:
2020-09-17 23:52:43
阅读次数:
31
前段时间,项目中有个需要计算员工入职时间的功能,规则是这样的,入职当天开始算一天,显示效果是大于一年的算一年,不足一年的显示多少天,比如是1年300天。这个需求看上去吧,还是很简单的,原本以为10多分种就可以搞定,其实吧确实不复杂,但是涉及时间的计算,还真不是10多分钟搞定的,前前后后试了三种计算方 ...
分类:
编程语言 时间:
2020-08-05 14:30:14
阅读次数:
103
2021拼多多校招提前批 笔试 时间:2020-08-02 算法 飞行棋,输入K(距离),N(掷骰子的次数),问最后飞行棋到终点的距离是多少?,需要返回多少次?(因为飞行棋如果超出终点的话会返回的)如果为0的话输出“paradox”。 两个骰子如果同类,则通过上下,左右,前后反转,它们都相同,求不同 ...
分类:
其他好文 时间:
2020-08-02 22:25:00
阅读次数:
400
科大讯飞提前批 笔试 时间:2020-07-31 算法 给定纸币1,5,10,50,100的数量,给定对应的可用数量, 以及对应的目标值target。求出凑出目标值所用的最少纸币数量。 快速排序 矩阵相交:给定两个矩阵的对角点坐标,判断两个矩阵是否相交 给定字符串,尽可能提取字符串中整数 ...
分类:
其他好文 时间:
2020-07-31 18:00:11
阅读次数:
300
实验目的 (1)掌握曲线拟合的相应算法; (2)将拟合与插值法进行比较。 实验要求 实验步骤要有模型建立,模型求解、结果分析。 实验内容 (1)用给定的多项式,如y=x3-6x2+5x-3,产生一组数据(xi,yi,i=1,2,…,n),再在yi上添加随机干扰(可用rand产生(0,1)均匀分布随机 ...
分类:
其他好文 时间:
2020-05-24 14:05:11
阅读次数:
171
这篇论文主要研究素性测试的多项式时间算法,由于没有在网上找到合适的翻译版本,本人自行翻译了一个版本供学习使用。如有错误请指出。 英文原版的论文已打包上传 https://files.cnblogs.com/files/allegro vivace/PrimesinP_original.zip PRI ...
分类:
编程语言 时间:
2020-05-15 09:20:51
阅读次数:
80
壹 ? 引 在学习算法基础的同时,我还是继续捡起leetcode的算法题了,珍惜时间,算法每天进步一点点。不得不说,在了解了一些算法概念后,至少有些答案是能看懂了......(惭愧)虽然我很菜,但是多写多练应该还是会有提升。那么这篇文章就从 "两数之和" 开始。 原题如下: 给定一个整数数组 num ...
分类:
Web程序 时间:
2020-05-13 00:33:41
阅读次数:
90
算法的不同会导致其运行时间产生大幅变化。使用相同的算法,输入数据的量不同,运行时间也会不同。比如,对10 个数字排序和对1 000 000 个数字排序,很容易就想到后者的运行时间更长。 那么,实际上运行时间会长多少呢?后者是前者的100 倍,还是1 000 000 倍?就像这样,我们不光要理解不同算 ...
分类:
编程语言 时间:
2020-04-08 19:18:51
阅读次数:
81
在OpenCV中,如果源图像的高度和宽度都为偶数,且目的图像的高度和宽度都为源图像的一半,此时使用双线性插值算法对图像进行缩放时,所使用的时间非常短,比其他尺寸的双线性大约快了七八倍,甚至比同尺寸的最近邻插值都要快,本文分析和重现了此算法,并提供了参考代码。 ...
分类:
其他好文 时间:
2020-03-29 12:58:15
阅读次数:
56