面向自由编程

Posted on Edited on In
Symbols count in article: 5.4k Reading time ≈ 5 mins.

总览

排序算法 平均时间复杂度 最好情况 最坏情况 辅助空间 稳定性
冒泡排序 $O(n^2)$ $O(n)$ $O(n^2)$ $O(1)$ √
选择排序 $O(n^2)$ $O(n^2)$ $O(n^2)$ $O(1)$ x
直接插入排序 $O(n^2)$ $O(n)$ $O(n^2)$ $O(1)$ √
归并排序 $O(n * \log(n))$ $O(n * \log(n))$ $O(n * \log(n))$ $O(n)$ √
快速排序 $O(n * \log(n))$ $O(n * \log(n))$ $O(n^2)$ $O(n * \log(n))$ x
堆排序 $O(n * \log(n))$ $O(n * \log(n))$ $O(n * \log(n))$ $O(1)$ x
希尔排序 $O(n^{1.3})$ $O(n)$ $O(n^{2})$ $O(1))$ x
计数排序 $O(n + k)$ $O(n + k)$ $O(n + k)$ $O(n + k)$ √
桶排序 $O(n + k))$ $O(n + k)$ $O(n + k)$ $O(n + k)$ √
基数排序 $O(d * (r + n))$ $O(d * (rd + n))$ $O(d * (r + n))$ $O(n + rd)$ √

n代表元素长度，r代表元素的基数个数，d代表基数长度, k为辅助数组长度

Read more »

Posted on Edited on In
Symbols count in article: 1.1k Reading time ≈ 1 mins.

问题描述

1
2
3
4
5
6
7
8
9
10
11
/tmp/cc961U4H.o: In function `main':
ie.cpp:(.text+0xac): undefined reference to `cv::imread(std::__cxx11::basic_string<char, std::char_traits<char>, std::allocator<char> > const&, int)'
/tmp/cc961U4H.o: In function `cv::Mat::~Mat()':
ie.cpp:(.text._ZN2cv3MatD2Ev[_ZN2cv3MatD5Ev]+0x39): undefined reference to `cv::fastFree(void*)'
/tmp/cc961U4H.o: In function `cv::Mat::operator=(cv::Mat const&)':
ie.cpp:(.text._ZN2cv3MataSERKS0_[_ZN2cv3MataSERKS0_]+0x111): undefined reference to `cv::Mat::copySize(cv::Mat const&)'
/tmp/cc961U4H.o: In function `cv::Mat::create(int, int, int)':
ie.cpp:(.text._ZN2cv3Mat6createEiii[_ZN2cv3Mat6createEiii]+0x9d): undefined reference to `cv::Mat::create(int, int const*, int)'
/tmp/cc961U4H.o: In function `cv::Mat::release()':
ie.cpp:(.text._ZN2cv3Mat7releaseEv[_ZN2cv3Mat7releaseEv]+0x47): undefined reference to `cv::Mat::deallocate()'
collect2: error: ld returned 1 exit status
Read more »

Posted on Edited on In
Symbols count in article: 661 Reading time ≈ 1 mins.

问题描述

vscode Remote SSH 抽风系列：报错command ‘_workbench.downloadResource’ failed” when connecting to a remote host via ssh.

  1. 主要问题是我的远程Linux环境是连不上网的，我用本机Windows系统搭建了一个Apache服务器，Linux代理到本机端口实现访问外网。
  2. vscode Remote SSH连接的时候需要下载一个.vscode-server文件，vscode中一直显示下载失败。一直提示重新输入密码？？就不能提示下下载失败吗？？什么伞兵设置？
    Read more »

Posted on Edited on In
Symbols count in article: 546 Reading time ≈ 1 mins.

RPC框架

分布式系统常见通信方式，RPC就是一台机器上通过参数传递的方式调用另一台机器的一个函数或方法并返回结果。

Read more »