Yxter - 博客园

470. 用 Rand7() 实现 Rand10() 力扣（中等） rand理解

摘要： 470. 用 Rand7() 实现 Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。示例 1: 输入: 1输出: [7] 题解：代码： // 阅读全文

posted @ 2021-09-05 14:14 Yxter 阅读(46) 评论(0) 推荐(0)

1109. 航班预订统计力扣（中等）差分数组不会但神奇

摘要： 1109. 航班预订统计这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti 阅读全文

posted @ 2021-08-31 10:36 Yxter 阅读(67) 评论(0) 推荐(0)

528. 按权重随机选择力扣（中等）前缀和rand(）

摘要： 528. 按权重随机选择给定一个正整数数组 w ，其中 w[i] 代表下标 i 的权重（下标从 0 开始），请写一个函数 pickIndex ，它可以随机地获取下标 i，选取下标 i 的概率与 w[i] 成正比。例如，对于 w = [1, 3]，挑选下标 0 的概率为 1 / (1 + 3) = 阅读全文

posted @ 2021-08-30 19:31 Yxter 阅读(90) 评论(0) 推荐(0)

归并排序

摘要：和快速排序代码，有类似思想 c++版本： #include <iostream> #include <vector> using namespace std; void merge(vector<int> &arr,int L,int mid,int R) // 这里必须加上取地址符号！！！！ { 阅读全文

posted @ 2021-08-28 09:48 Yxter 阅读(24) 评论(0) 推荐(0)

冒泡排序

摘要： //冒泡排序，从小到大（方向可改）。 #include <stdio.h> void bubble_sort(int a[], int n); //申明函数"bubble_sort" int number[10000000]; //在主函数外面定义数组可以更长 void bubble_sort(i 阅读全文

posted @ 2021-08-28 09:40 Yxter 阅读(34) 评论(0) 推荐(0)

快排模板写法

摘要： #include <iostream> using namespace std; //数组打印 void P(int a[],int n) { for(int i=0; i<n; i++) cout<<a[i]<<" "; cout<<endl; } int quickSortPartition(i 阅读全文

posted @ 2021-08-28 09:11 Yxter 阅读(67) 评论(0) 推荐(0)

295. 数据流的中位数力扣（困难）优先队列

摘要： 295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添阅读全文

posted @ 2021-08-27 15:43 Yxter 阅读(55) 评论(0) 推荐(0)

797. 所有可能的路径力扣（中等）爆搜dfs，一开始写不清楚

摘要： 797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点，空就是没有下一个结点了。译者注：有向图是有方向的，即规定了 a→b 你阅读全文

posted @ 2021-08-25 15:10 Yxter 阅读(72) 评论(0) 推荐(0)

787. K 站中转内最便宜的航班力扣（中等）动态规划/Bellman Ford/bfs 不会做

摘要： 787. K 站中转内最便宜的航班有 n 个城市通过一些航班连接。给你一个数组 flights ，其中 flights[i] = [fromi, toi, pricei] ，表示该航班都从城市 fromi 开始，以价格 pricei 抵达 toi。现在给定所有的城市和航班，以及出发城市 src 阅读全文

posted @ 2021-08-24 23:00 Yxter 阅读(72) 评论(0) 推荐(0)

python的中文输入

摘要： import numpy as np import sys # from collections import defaultdict data=[] while True: line = sys.stdin.readline().strip() if not line: break else: d 阅读全文

posted @ 2021-08-22 22:05 Yxter 阅读(249) 评论(0) 推荐(0)