- 博客(11)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #678 (Div. 2)
Codeforces Round #678 (Div. 2)F. Sum Over Subsets题意：给定一个集合S，求所有A,B集合，满足以下条件：1.B⊂AB \subset AB⊂A2.∣B∣=∣A∣−1|B|=|A|-1∣B∣=∣A∣−13.gcd(A)=1gcd(A)=1gcd(A)=1对所有的A,B集合求和∑x∈Ax⋅∑x∈Bx\sum_{x\in A}x \cdot \sum_{x\in B}x∑x∈Ax⋅∑x∈Bx结果对9982443539982443539982443
2020-10-31 22:52:32
243
1
原创 LeetCode 第 36 场双周赛
1.设计停车系统做法：按照题意模拟。代码：class ParkingSystem {public: ParkingSystem(int big, int medium, int small) { this->big = big; this->medium = medium; this->small = small; } bool addCar(int carType) { if(ca
2020-10-05 21:24:13
131
原创 红黑树的C++实现
红黑树定义： 红黑树是一颗二叉排序树，同时它还满足一下性质： １.节点是红色或者黑色。 ２.根节点是黑色。 ３.所有的叶子都是黑色（叶子是指那些ｎｕｌｌ节点）。 ４.每个红色节点的两个子节点是黑色。 ５.从任一节点到其叶子的所有路径都包含相同数目的黑色节点。只要满足以上性质，红黑树的效率就是O(logn)O(logn)O(logn)。因为红黑树的最短深度是路径上都是黑色节点，最深深度是红黑节点相间隔，那么最深深度最多就是最短深度的两倍。红黑树并不是一颗平衡的树
2020-05-18 20:55:58
179
原创 腾讯2020校园招聘-后台-编程题
A 压缩算法做法：递归处理每个匹配的[ ]中的单词，再拼接起来。B 逛街做法：假设现在在i楼，一定可以看到i-1和i+1的楼，i-1楼往左看是形成的序列是一个单调增的序列，用单调栈可以求出离当前楼最近，而且高度还要高于当前楼的楼。C 逆序对做法：把序列的归并树画出来，每一层是由许多段构成的。而每一层段内的逆序数在颠倒的时候会循环变化，段与段之间的逆序数是不会变得。所以维护每一层段内的逆序...
2020-03-20 15:39:39
670
原创 Educational Codeforces Round 57 E,F,G
E. The Top Scorer题意：输入p,s,r。a1+a2+...+ap=sa1>=r,ai>=0a_1+a_2+...+a_p=s\\a_1>=r,a_i>=0\\a1+a2+...+ap=sa1>=r,ai>=0a1a_1a1如果是最大值，最大值有k个，则有1k\frac{1}{k}k1几率获..
2019-01-01 16:32:53
252
1
原创 ubuntu intel OpenCL
1.配置OpenCL 1.下载https://software.intel.com/en-us/intel-opencl 2.安装过程中会自动检查缺少的库。2.CMakelistsinclude_directories(/opt/intel/opencl-sdk/include/CL)target_link_libraries(untitled1 /opt/intel/openc...
2018-07-19 20:59:42
1236
原创 MKL CLion FFT
1.MKL的安装 2.CMkeListsinclude_directories(/opt/intel/mkl/include)target_link_libraries(untitled1 /opt/intel/mkl/lib/intel64/libmkl_intel_ilp64.so /opt/intel/mkl/lib/intel64/libmkl_...
2018-07-19 20:50:23
1100
原创 OpenBLAS API
S：单精度，D：双精度，C：单精度复数，Z：双精度复数 1.cblas_?asum 作用：∑|xi|∑|xi|\sum \left | x_i \right |float cblas_sasum (const MKL_INT n, const float *x, const MKL_INT incx);float cblas_scasum (const MKL_INT n, cons...
2018-07-18 17:39:07
2683
原创 ubuntu下配置OpenBLAS
OpenBLAS是高度优化的线性代数库。1.下载编译git clone https://github.com/xianyi/OpenBLAS.gitcd OpenBLASmakesudo make PREFIX=/usr/local/OpenBLAS install2.CMakeListstarget_link_libraries(untitled1 /usr/local...
2018-07-14 15:33:29
2465
原创 图片插值
实现部分图片插值算法（最近邻，双线性，双立方）#include <iostream>#include <cmath>#include<highgui.h>#include <opencv2/core/mat.hpp>#include<opencv2/highgui/highgui.hpp>#include <ope...
2018-07-13 09:44:29
433
原创 二维傅里叶变换
二维傅里叶变换 第一种做法是拆成一维的做。#include <iostream>#include <cmath>#include <algorithm>using namespace std;const int N = 1000;const double PI = acos(-1);int a[N][N], b[N][N], c[N][N...
2018-07-13 09:40:58
3204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人