2020年9月20日
二分查找算法
摘要： 二分查找算法 二分查找算法是一个非常常用的算法，也能解决很多问题，只要在一个区间内存在一个元素，使得这个数的左边满足某种性质，但是右边不满足这个性质，就可以用二分查找算法找出这个元素。 整数的二分查找 整数的二分查找会产生很多的边界问题 bool check(int); int bsearch_1( 阅读全文
posted @ 2020-09-20 07:49 trafalgar999 阅读(134) 评论(0) 推荐(0) 编辑
题解：第k个数
摘要： 题解：第k个数 第k个数 给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~109109范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数据范围 1≤n 阅读全文
posted @ 2020-09-20 07:45 trafalgar999 阅读(120) 评论(0) 推荐(0) 编辑
算法：前缀和与差分
摘要： 算法：前缀和与差分 一维前缀和 a[N]为一数组，若存在s[N], 使得s[i]=a[1]+a[2]+a[3]+...+a[i], 则称s[N]为a[N]的前缀和数组。 前缀和用来求一个数组内给定区间所有元素的和，将其时间复杂度降为O(1). #include <iostream> using na 阅读全文
posted @ 2020-09-20 07:43 trafalgar999 阅读(169) 评论(0) 推荐(0) 编辑
2020年9月19日
算法：高精度运算
摘要： 算法：高精度运算 高精度加法 A+B A/B中存放的是大正整数的每一位，并且是倒序存放的 ：如："12345678" >[6,5,4,3,2,1] // C = A + B vector<int> add(vector<int> &A, vector<int> &B) { vector<int> C 阅读全文
posted @ 2020-09-19 22:28 trafalgar999 阅读(161) 评论(0) 推荐(0) 编辑
2020年6月15日
一起学习shell脚本：如何处理用户输入？
摘要： 处理用户输入 bash shell提供了一些不同的方法来从用户 处获得数据，包括命令行参数（添加在命令后的数据）、命令行选项（可修改命令行为的单个字 母）以及直接从键盘读取输入的能力。 命令行参数 向shell脚本传递数据的基本方法是使用命令行参数。命令行参数允许在运行脚本时向命令 行添加数据。 读 阅读全文
posted @ 2020-06-15 17:20 trafalgar999 阅读(658) 评论(0) 推荐(0) 编辑
2020年6月13日
shell编程：条件判断，循环
摘要： 使用结构化命令 使用 if-then 语句 基本的结构化命令就是 if-then 语句。if-then 语句有如下格式。 if command then commands fi 在其他编程语言 中，if 语句之后的对象是一个等式，这个等式的求值结果为 TRUE 或 FALSE。但 bash shel 阅读全文
posted @ 2020-06-13 18:57 trafalgar999 阅读(332) 评论(0) 推荐(0) 编辑
shell编程：for循环
摘要： shell编程 结构化命令 for 命令 bash shell 提供了 for 命令，允许你创建一个遍历一系列值的循环。每次迭代都使用其中一个 值来执行已定义好的一组命令。下面是 bash shell 中 for 命令的基本格式。 for var in list do commands done 在 阅读全文
posted @ 2020-06-13 18:56 trafalgar999 阅读(790) 评论(0) 推荐(0) 编辑
2020年5月22日
c++：函数
摘要： 函数 函数基础 局部对象 在 C++语言中，名字有作用域，对象有生命周期(lifetime), 理解这两个概念非常重要。 + 名字的作用域是程序文本的一部分，名字在其中可见。 + 对象的生命周期是程序执行过程中该对象存在的一段时间。 自动对象 局部静态对象 函数声明 分离式编译 C++语言支持所谓的 阅读全文
posted @ 2020-05-22 13:51 trafalgar999 阅读(242) 评论(0) 推荐(0) 编辑
2020年5月21日
使用 RAID 与 LVM 磁盘阵列技术
摘要： 使用 RAID 与 LVM 磁盘阵列技术 RAID（独立冗余磁盘阵列） RAID 技术 通过把多个硬盘设备组合成一个容量更大、安全性更好的磁盘阵列，并把数据切割成多个区 段后分别存放在各个不同的物理硬盘设备上，然后利用分散读写技术来提升磁盘阵列整体的 性能，同时把多个重要数据的副本同步到不同的物理硬 阅读全文
posted @ 2020-05-21 16:52 trafalgar999 阅读(255) 评论(0) 推荐(0) 编辑
2020年5月20日
存储结构与磁盘划分
摘要： 存储结构与磁盘划分 一切从“/”开始 在Linux系统中，目录、字符设备、块设备、套接字、打印机等都被抽象成了文件 在 Windows操作系统中，想要找到一个文件，我们要依次进入该文件所在的磁 盘分区（假设这里是D盘），然后在进入该分区下的具体目录，最终找到这个文件。但是在Linux 系统中并不存在 阅读全文
posted @ 2020-05-20 18:59 trafalgar999 阅读(345) 评论(0) 推荐(0) 编辑