- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 6月22日 阿里算法笔试
题目描述：牛牛有一棵n个节点的二叉排序树，二叉排序树的定义如下： 1.左子树所有元素值小于当前节点值 2.右子树所有元素大于等于当前节点值 3.其左右子树仍然是二叉排序树牛牛想知道这棵二叉树中第 k 个 X层中有多少个节点。X层的定义为： 1.根节点所在层次为第一个X层 2.每个左孩子节点与其父节点属于同一X层 3.每个右孩子节点所处X层为小于等于其父节点的所有节点组成的树中所含X层个数+1.例如： 5...
2021-06-24 00:49:13
680
原创 二叉树 BFS 迭代方式
queue = collections.deque()if not root: return Nonequeue.append(root)while queue: node = queue.popleft() # do something if node.left: queue.append(node.left) if node.right: queue.append(node.right)return root例题：Leetcode剑指 Offer 3...
2021-06-22 10:01:31
166
原创 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(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
1431
转载 先序遍历、中序遍历、后序遍历的迭代写法（python）
https://blog.csdn.net/qq_34914551/article/details/107147749
2021-06-18 23:12:50
148
原创 Compressed Sparse Row（CSR） Compressed Sparse Column (CSC)
看了很多介绍CSR的博客，发现对解码的一个细节没有介绍清楚，对于我这种菜鸡来讲还是需要花点时间才能想明白，故在此记录一下。编码行优先遍历矩阵Matrixvalues数组中保存矩阵中非零元素。column indices数组保存values数组中对应位置非零元素的列索引。row offsets数组的下标表示每一行第一个非零元素的行索引，元素值为values数组的下标，最后一个元素值为非零...
2020-04-13 17:41:06
1655
1
原创 深度学习中用到过的一些可复用的模块
深度学习中用到过的一些可复用的模块从文件夹中分批读取图像，供模型使用从文件夹中分批读取图像，供模型使用import tensorflow as tfimport osdef read_image(root_path: str, batch_size: int, shape: tuple, shuffle=True): """tensorflow 用队列读取大量图片 将r...
2019-10-19 19:59:39
229
原创 leetcode刷题笔记
leetcode刷题笔记1、整数反转2、1、整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2 ^31 − 1]。请根据这个假设，...
2019-09-10 20:49:42
191
原创 算法 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
902
2
原创 蓝桥杯 数独 java
你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。 本题的要求就是输入数独题目，程序输出数独
2016-12-24 16:48:02
2081
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人