摘要: 区间重叠的问题:给定包含起始时间s和终止时间t(s < t) 的n个区间段,依据区间重叠情况衍生出来的一系列问题,一般以会议室的安排为外壳作为题目,给定n个会议的开始和结束时间,求相关问题,输入格式为: n s1 t1 s2 t2 ... sn tn 以下整理了三种常见题目: 1、最少会议室(最多重 阅读全文
posted @ 2020-08-02 12:39 huochaitiantang 阅读(4327) 评论(1) 推荐(1) 编辑
摘要: 1、哈希函数 哈希函数是一个映射,将关键字key映射到某一地址,可以直接确定查找值所在位置,addr = H(key); 比较直观的一个运用是知道数值范围时的桶排序,给定n个输入0<= a1,a2,...,an<m,定义一个长度为m的数组,ai的值就对应其在数组中的位置,可以在O(n+m)的时间内对 阅读全文
posted @ 2020-08-01 15:21 huochaitiantang 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 给定一个问题:依次输入n个整数a1,a2,a3,...,an,输出b1,b2,b3,...,bn,其中bi表示a1,a2,a3,...,ai的中位数。 暴力解法:对于输入的ai,保证a1,a2,a3,...,ai-1有序,找到ai的正确位置插入,复杂度为O(n2)。 双堆解法:我们知道利用小顶堆的结 阅读全文
posted @ 2020-08-01 12:22 huochaitiantang 阅读(317) 评论(0) 推荐(0) 编辑
摘要: Linux下: 服务节点,用户节点安装N2N: 服务节点启动: 用户节点启动,加入服务节点的公网IP为12.34.56.78: Win10下客户端: 需首先安装OpenVPN,以获得TAP Adpater V9网络适配器。 总是报错:WARNING: Rx REGISTER_SUPER_ACK wi 阅读全文
posted @ 2019-04-30 12:03 huochaitiantang 阅读(897) 评论(0) 推荐(0) 编辑
摘要: 本文针对MBR引导启动,在ubuntu16.04和windows原来的双系统环境下重装windows10,重装之前请务必备份好原有系统中的所有数据!!! 1,从微软官网下载win10镜像文件。 2,安装u盘格式化工具gparted。 3,选择u盘驱动器,首先右键卸载。 4,设备>创建分区表,选择“m 阅读全文
posted @ 2019-02-14 23:26 huochaitiantang 阅读(682) 评论(0) 推荐(0) 编辑
摘要: 1,关掉原有teamviewer守护进程 sudo teamviewer --daemon stop 2,重新启动teamviewer守护进程 sudo teamviewer --daemon start 3,打印teamviewer的id信息 sudo teamviewer --info prin 阅读全文
posted @ 2018-11-10 11:53 huochaitiantang 阅读(2367) 评论(0) 推荐(0) 编辑
摘要: git clone git@github.com:cocodataset/cocoapi.git cd PythonAPI 编译,运行需保证为pyhon3.5及以上环境,进入python3虚拟环境 make pip install matplotlib sudo apt install python 阅读全文
posted @ 2018-09-30 13:50 huochaitiantang 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 1,添加 git submodule add sub-repo 2,克隆 git clone --recursive repo 阅读全文
posted @ 2018-09-13 20:02 huochaitiantang 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1,install proxychains4git clone https://github.com/rofl0r/proxychains-ng.gitcd proxychains-ng./configuresudo make && sudo make installsudo cp ./src/pr 阅读全文
posted @ 2018-09-12 16:16 huochaitiantang 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 1,-DOpenCL_ENABLE=OFF 2,-DMICROHTTPD_ENABLE=OFF sudo apt install libmicrohttpd-dev 3,-DOpenSSL_ENABLE=OFF sudo apt install libssl-dev 4,-DHWLOC_ENABLE 阅读全文
posted @ 2018-09-12 11:40 huochaitiantang 阅读(144) 评论(0) 推荐(0) 编辑