数据结构算法
楼兰公子
这个作者很懒,什么都没留下…
展开
-
[算法竞赛题]cow浮点数二分
#include<iostream> #include<bits/stdc++.h> using namespace std; const int N=2e5; int a[N]; double sum[N]; int n,f; int check(double mid){ for(int i=1;i<=n;i++){ sum[i] = sum[i-1]+a[i]-mid; } double midx = N; for(in.原创 2021-08-07 21:25:41 · 81 阅读 · 0 评论 -
LZ4源码交叉编译
wget https://github.com/lz4/lz4 #解压缩 tar xf v$lz4_version.tar.gz touch imx_arm imx_arm64 #交叉编译 32 位库 make lib CC=arm-linux-androideabi-gcc -j $(grep "cpu cores" /proc/cpuinfo | wc -l) make install PREFIX=$(pwd)/imx_arm make clean #交叉编译 64 位库 make li..原创 2020-05-27 17:48:17 · 1695 阅读 · 0 评论 -
二分查找的表达方式
int binarySearch(int[] nums, int target) { int left = 0, right = ...; while(...) { int mid = left + (right - left) / 2; if (nums[mid] == target) { ... }...原创 2020-04-21 09:45:09 · 122 阅读 · 0 评论