trafalgar999

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 阅读(170) 评论(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 阅读(690) 评论(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 阅读(337) 评论(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 阅读(797) 评论(0) 推荐(0) 编辑

2020年5月22日

c++：函数

摘要：函数函数基础局部对象在 C++语言中，名字有作用域，对象有生命周期(lifetime), 理解这两个概念非常重要。 + 名字的作用域是程序文本的一部分，名字在其中可见。 + 对象的生命周期是程序执行过程中该对象存在的一段时间。自动对象局部静态对象函数声明分离式编译 C++语言支持所谓的阅读全文

posted @ 2020-05-22 13:51 trafalgar999 阅读(245) 评论(0) 推荐(0) 编辑

2020年5月21日

使用 RAID 与 LVM 磁盘阵列技术

摘要：使用 RAID 与 LVM 磁盘阵列技术 RAID（独立冗余磁盘阵列） RAID 技术通过把多个硬盘设备组合成一个容量更大、安全性更好的磁盘阵列，并把数据切割成多个区段后分别存放在各个不同的物理硬盘设备上，然后利用分散读写技术来提升磁盘阵列整体的性能，同时把多个重要数据的副本同步到不同的物理硬阅读全文

posted @ 2020-05-21 16:52 trafalgar999 阅读(256) 评论(0) 推荐(0) 编辑

2020年5月20日

存储结构与磁盘划分

摘要：存储结构与磁盘划分一切从“/”开始在Linux系统中，目录、字符设备、块设备、套接字、打印机等都被抽象成了文件在 Windows操作系统中，想要找到一个文件，我们要依次进入该文件所在的磁盘分区（假设这里是D盘），然后在进入该分区下的具体目录，最终找到这个文件。但是在Linux 系统中并不存在阅读全文

posted @ 2020-05-20 18:59 trafalgar999 阅读(346) 评论(0) 推荐(0) 编辑

公告