06 2020 档案

摘要:随手实现, 直接上代码, 如有错误疏漏欢迎指正 1 //折半插入排序 : 时间复杂度为n^2 2 void binary_insert_sort(std::vector<size_t> &arr) 3 { 4 for (size_t idx = 0; idx < arr.size(); ++idx) 阅读全文
posted @ 2020-06-10 18:54 public_tsing 阅读(249) 评论(0) 推荐(0)
摘要:做个简单记录, 如有疏漏, 欢迎指正 第一种是时间复杂度为 2^n 的递归实现 1 size_t rec_fibonacci(int idx) 2 { 3 if (0 >= idx) return 0; 4 if (2 >= idx) return idx; 5 6 return (rec_fibo 阅读全文
posted @ 2020-06-02 19:49 public_tsing 阅读(692) 评论(0) 推荐(0)
摘要:最近帮着同事搞了一下嵌入式的gtk界面, 中间有用到系统signal来进行进程通讯, 做个简单的记录 在使用linux系统信号之前需要先了解一下信号基础知识, 这里给出一个参考博文, 讲的很仔细 : https://www.cnblogs.com/taobataoma/archive/2007/08 阅读全文
posted @ 2020-06-02 19:26 public_tsing 阅读(1364) 评论(2) 推荐(0)