![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
unchainedmelody
这个作者很懒,什么都没留下…
展开
-
6月22日 阿里算法笔试
题目描述: 牛牛有一棵n个节点的二叉排序树,二叉排序树的定义如下: 1.左子树所有元素值小于当前节点值 2.右子树所有元素大于等于当前节点值 3.其左右子树仍然是二叉排序树 牛牛想知道这棵二叉树中第 k 个 X层中有多少个节点。X层的定义为: 1.根节点所在层次为第一个X层 2.每个左孩子节点与其父节点属于同一X层 3.每个右孩子节点所处X层为小于等于其父节点的所有节点组成的树中所含X层个数+1. 例如: 5 ...原创 2021-06-24 00:49:13 · 693 阅读 · 0 评论 -
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
关于本题,前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 f(3) = f(3-1) + f(3-2) + f(3-3) ... f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(n-(n-1)) + f(n-n) 说明: 1)这里的f(n) 代表的是n个台阶有一次1,2,...n阶的 跳法数。 2)n = 1时,只有1种跳...原创 2021-06-19 00:16:58 · 1439 阅读 · 0 评论 -
Compressed Sparse Row(CSR) Compressed Sparse Column (CSC)
看了很多介绍CSR的博客,发现对解码的一个细节没有介绍清楚,对于我这种菜鸡来讲还是需要花点时间才能想明白,故在此记录一下。 编码 行优先遍历矩阵Matrix values数组中保存矩阵中非零元素。 column indices数组保存values数组中对应位置非零元素的列索引。 row offsets数组的下标表示每一行第一个非零元素的行索引,元素值为values数组的下标,最后一个元素值为非零...原创 2020-04-13 17:41:06 · 1751 阅读 · 1 评论 -
深度学习中用到过的一些可复用的模块
深度学习中用到过的一些可复用的模块从文件夹中分批读取图像,供模型使用 从文件夹中分批读取图像,供模型使用 import tensorflow as tf import os def read_image(root_path: str, batch_size: int, shape: tuple, shuffle=True): """tensorflow 用队列读取大量图片 将r...原创 2019-10-19 19:59:39 · 236 阅读 · 0 评论 -
算法 java EOF
算法竞赛中经常有多组数据输入,以EOF结束的题目, 在c语言中使用很方便: while (scanf("%d",&m)!=EOF) { ... } 对应到java中可以使用: Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.nextInt();原创 2017-03-23 09:54:25 · 911 阅读 · 2 评论