- 博客(10)
- 收藏
- 关注
RSS订阅原创 备战秋招——算法编程题集锦（持续更新）
1. 清雨的自助餐题目描述：清雨又在吃自助餐了。排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都不合胃口的时候，他可以一种都不选，即一个都不选也算为一种方法。请问他有多少种选择食物的方法？输入：一个整数n（1<=n<=90）输出：一个正整数表示答案样例输入：3样例输出：5Hint：有3种食物，方案为1、2、3、1+3、不选，共五种
2019-07-02 11:36:28
333
原创 备战秋招——常规算法笔试题集锦（持续更新）
1.任何一个递归过程都可以转换成非递归过程(✓)2.Hanoi问题假设个盘子的Hanoi问题需要次操作来完成，三根柱子分别为A，B，C，则实现算法主要分为三个步骤：1）把n-1个盘子由 A 移到 B2）把第n个盘子 由 A 移到 C3）把n-1个盘子由 B 移到 C可以看出，此问题是一个递归问题：。个盘子的Hanoi问题的总移动次数为：。3.设哈希表长为11，哈希函...
2019-06-24 12:15:59
1604
原创 矩阵乘法——算法题的奇技淫巧
一、二维坐标下点的平移、缩放、翻转和旋转假设初始时，某个点的坐标为，平移操作：缩放操作：翻转操作：和旋转操作：假设有个点，个操作，利用矩阵乘法在的时间里，计算出操作矩阵，用操作矩阵乘上每个点的坐标，故时间复杂度为。二、快速计算矩阵幂给定矩阵，求。当为偶数，；当为奇数时，。举个例子，如果想计算，只需要递归计算，就可以。时间复杂度为。三、计算矩阵幂列的和给定...
2019-06-05 12:20:51
1097
原创 斐波那契数列问题解法总结--递归、动态规划、矩阵幂
一、递归方法时间复杂度。def fibonacci(n): if n == 1: return 1 elif n == 2: return 1 elif n > 2: return fibonacci(n-1)+fibonacci(n-2)for n in range(1,100): print(n...
2019-06-04 14:42:57
410
原创 备战秋招——CV方向算法工程师笔试题集锦（持续更新）（含机器学习内容）
1.（来源：百度2019校招计算机视觉方向问答题合集）关于K-means聚类算法，请回答以下问题：1) K-means是有监督聚类还是无监督聚类？（2分）2)写出将N个样本（X=(x1,…,xN)）聚成K类的K-means聚类算法的优化目标函数。（6分）3) 请用伪代码写出聚类过程。（8分）4)假设样本特征维度为D，请描述Kmeans算法时间复杂度。（4分）An...
2019-05-20 22:33:16
1694
原创 tf.image.resize_images 与 PIL/scipy.misc.imresize 的不同
起因：我想将对图片的预处理步骤放到GPU里来做，这样可以一定程度上节省GPU从内存读数据的时间。但是在查阅了一些资料后发现，截止至2018年10月，依然有人反映tf.image.resize 对图片下采样的结果会有大约几个像素的位移。(无论align_corners=True 还是False）对此我自己做了小实验，发现PIL的resize和tf的resize结果不同。（插值方法是BICU...
2019-05-14 14:59:56
1232
转载 Git 常用命令速查表
转载：https://coding.net/help/doc/git/push.html创建版本库$ git clone <url> #克隆远程版本库$ git init #初始化本地版本库修改和提交$ git status #查看状态$...
2019-04-01 21:40:13
102
转载 git status查看文件状态
转载于：https://coding.net/help/doc/git/push.html情况1:当下述指令没有生效，即文件没有被追踪git add 文件名则显示On branch masterYour branch is up-to-date with 'origin/master'nothing to commit, working directory clean...
2019-04-01 21:37:25
3363
原创 命令行将本地代码上传于github
以github网页版拖拽的方式，无法同时上传超过100个文件，而且用Github Desktop也没有办法对那么多条修改一个一个地点击确定，所以要用到命令行将本地代码上传到github的方法。情况1：上传代码至空项目Step1. 在终端中，cd到你要上传的文件所在的文件夹Step2. 初始化本地仓库git init .Step3. 追踪文件（如果添加当下文件夹中的所有文件，...
2019-04-01 21:31:18
85
原创 Matlab_Kmeans函数用法
IDX = kmeans(X, K)Ｘ为N＊P的矩阵，Ｋ为分类数。IDX为N＊１矩阵，内容为类别数，类似于label。Example 1:>> A = rand(5,5);>> B = kmeans(A,3)B = 1 3 1 2 2 当X为N＊P大小的图像，应写为IDX = kmeans(X(...
2018-08-25 15:27:10
14043
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人