- 博客(3)
- 收藏
- 关注
RSS订阅原创 python多维list初始化细节
python多维list初始化细节觉得list添加元素比较方便，最近使用二维list来存数据，最后转array进行处理。在想用多维list存储数据时，往往需要先对其进行初始化，但却发现了如下现象# P1a=[[]]*3 aOut[18]: [[], [], []]a[0].append(1)aOut[20]: [[1], [1], [1]]# P2b=[[] for _ in range(3)]bOut[22]: [[], [], []]b[0].append(1)bO
2020-07-12 16:08:28
912
原创 C++ 动态中位数（Dynamic Median）
题目输入一组整数a1,a2,…,ana1, a2, …, ana1,a2,…,an ，每输入一个整数，输出到此时为止的中位数。时间复杂度不超过O(nlogn)O(nlogn)O(nlogn)。此处中位数定义：如果数串的大小是偶数 2j2j2j，中位数是从小到大排列的第 jjj个数；如果数串的大小是奇数 2j+12j+12j+1，中位数是从小到大排列的第 j+1j+1j+1 个数。Samp...
2020-03-26 11:50:23
1986
原创 线性选择-最大值 中位数
目录选择1 Max & 对抗策略1.1 对抗策略1.2 同时找max & min1.3 找2nd2^{nd}2ndmax2 Median2.1 快排base2.2 Partition Improved2.3 对抗策略选择1 Max & 对抗策略常常会在某个数据集合中，找出某个符合条件的元素，如第k大的数。对于找最大的值，其下界显然为n−1n-1n−1个操作，需要...
2020-03-14 17:41:06
649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人