- dfs 二叉树中序遍历迭代解法——求解BST中第k小元素
BST中第K小的元素中文English给一棵二叉搜索树，写一个 KthSmallest 函数来找到其中第K小的元素。Example样例1:输入：{1,#,2},2输出：2解释： 1 \ 2第二小的元素是2。样例2:输入：{2,1,3},1输出：1解释：2/\13第一小的元素是1。Challenge如果这棵BST经常会被修改(......
- heapq 对有序的数组列表进行整体排序
"""功能：实现对有序的多个数组整体排序，获取topk个最小元素"""fromheapqimport*defheap_sort(arr,top_k):q=[]foriinrange(len(arr)):heappush(q,(arr[i][0],i,0))result=[]forkinrange(top_k):ifq:......
- Gym - 101174F[(DSU)+树状数组]
题目链接:https://vjudge.net/problem/Gym-101174F 解题思路:其实这题不同启发式合并也可以做，对rank排个序，然后在做个dfs序，把rank值小的先插入树状数组中更新，然后对每个节点查询它的dfs序的区间和就好了。对于DSU来说就更加无脑了，本来就是"暴力"，所以我们直接DSU再加一个树状数组维......
- python二维数组切片
随堂测试这道题错了，于是怒而发blog,是分割维度的标识符，如果对象是二维数组，则切片应当是x[,]的形式，逗号之前和之后分别表示对象的第0个维度和第1个维度；如果对象是三维数组，则切片应当是x[,,]，里面有两个逗号，分割出三个间隔，三个间隔的前、中和后分别表示对象的第0、1、2个维度。每个......
- wukong引擎源码分析之索引——part 1 倒排列表本质是有序数组存储
searcher.IndexDocument(0,types.DocumentIndexData{Content:"此次百度收购将成中国互联网最大并购"})engine.go中的源码实现：//将文档加入索引////输入参数：//docId标识文档编号，必须唯一//data见DocumentIndexData注释////注意：//1.这个函数是线程安全......
- 算法 dfs —— 将二叉树 先序遍历 转为 链表
将二叉树拆成链表中文English将一棵二叉树按照前序遍历拆解成为一个 假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。Example样例1：输入：{1,2,5,3,4,#,6}输出：{1,#,2,#,3,#,4,#,5,#,6}解释：1/\25/\\3461\2......
- python二维数组初始化
>>>a=[[0]*3foriinrange(3)]>>>a[[0,0,0],[0,0,0],[0,0,0]]>>>a[1][1]=121>>>a[[0,0,0],[0,121,0],[0,0,0]]>>>a[0][0]=11>>>a[[11,0,0],[0,121,0],[0,0,0]]>>>......
- 数组中找最大值
数组中找最大值#include<stdio.h>intmain(){ inta[]={3,2,5,8,4,7,6,9}; intlen=sizeof(a)/sizeof(a[0]); intmax=a[0]; for(inti=1;i<len;i++){ if(a[i]>max){ max=a[i]; } } printf("%d",max); retur......
- 一维数组的动态和
给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的动态和。示例1：输入：nums=[1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为[1,1+2,1+2+3,1+2+3+4]。示例2：输入：nums=[1,1,1,1,1]输出：[1,2,3,4,5]解释：动态和......
- 差分数组,经常在数组某段区间内统一进行加减相同值
假设某一数组d经常做在某一段区间[a,b]内统一进行加减的操作，由于每次进行操作都需要从a循环遍历到b,时间开销较大,所以可以采用差分数组来解决此类问题.设数组d[]={8,1,3,6,5,4,2}当需要在区间[0,3]上统一加3时,不采用循环的方式,而是新创建一数组c,初始每个下标上的值均为0,则:......