- 博客(11)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Linux学习笔记-第一章
1 系统分区 1.1 分区 主要有主分区和拓展分区两种 主分区加拓展分区的总数不能超过4个 主分区可以正常格式化和存储数据，拓展分区不行 拓展分区的用途用来实现逻辑分区 逻辑分区的数量没有限制 以上主分区加拓展分区不能超过4个的限制是由硬件设备决定的 1.2 格式化 格式化指的是写入文件系统 格式化相当于将分区之后的硬盘切分为更小的block，一般来讲是是4kb（所以有时候在查看文件的时候实际文件大小和占用空间会不一样） 1.3 硬件设备和文件名 对于Linux而言硬件是作为设备来进行管理的，每个硬件设
2020-12-30 20:56:46
274
原创 机试中的常见模板
根据先序遍历和中序遍历建立二叉树 #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> #define MAX 27 using namespace std; struct Node { char value; struct Node* left; struct Node* right; }; int findData(c.
2020-09-21 16:28:10
199
原创 机试指南练习-第八章
机试指南练习总结第八章机试指南练习总结第八章-标准模板库STL例8.1：字符串的查找删除 机试指南练习总结第八章-标准模板库STL 熟悉STL中常用的string，map等数据结构的使用 对于string对象，可以直接使用=实现深拷贝，同时对于string还有以下几个需要熟悉的函数 str.size(); //求字符串的大小 str1 = str1 + "a"; //直接拼接字符串 str.insert(index, str1); //在index的位置插入字符串str1 str.insert(index,
2020-09-20 20:13:15
127
原创 机试指南练习-第七章
机试指南练习总结第七章机试指南练习总结第七章-递推求解例7.1：N阶楼梯上楼问题例7.2：不容易系列之一 机试指南练习总结第七章-递推求解 例7.1：N阶楼梯上楼问题 提交OJ 题目描述 N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入描述 输入包括一个整数N,(1<=N<90)。 输出描述: 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 示例1 输入： 4 输出： 5 解题思路 这道dp还是比较简单的，对于第一个楼梯只有一
2020-09-18 15:05:39
505
原创 机试指南练习-第六章
机试指南练习总结第六章机试指南练习总结第四章-枚举机试指南练习总结第四章-广度优先搜索(BFS)例6.2：胜利大逃亡 机试指南练习总结第四章-枚举 机试指南练习总结第四章-广度优先搜索(BFS) 常用的广度BFS， 一般使用队列实现，可以用来求最佳值 例6.2：胜利大逃亡 提交OJ 题目描述 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成
2020-09-09 12:05:08
249
原创 机试指南练习-第五章
机试指南练习总结第五章机试指南练习总结第四章-并查集例5.1：畅通工程例5.2：More is better机试指南练习总结第四章-最小生成树（MST）例5.3：还是畅通工程 机试指南练习总结第四章-并查集 在图论中时常用到的一种数据结构是集合，而其中为了实现快速查找和合并的数据结构就是并查集。并查集采用树结构来表示集合，而在存储时使用双亲结点表示法来表示一棵树，每个结点存储其双亲结点。
2020-09-02 11:01:57
621
原创 机试指南练习-第四章
机试指南练习总结第四章机试指南练习总结第四章-%运算符练习题1：还是A+B 机试指南练习总结第四章-%运算符 练习题1：还是A+B 提交OJ 题目描述 读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。 输入描述 测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。 输出描述: 对每个测试用例输出1行，即A+B的值或者是-1。 示例1 输入：
2020-08-23 18:56:41
2311
原创 机试指南练习-第三章
机试指南练习总结第三章机试指南练习总结第三章-栈的应用例题3.1：括号匹配问题 机试指南练习总结第三章-栈的应用 例题3.1：括号匹配问题 题目描述 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注. 输入描述 输入包括多组数据，每组数据一行，包含一个字符串，只包
2020-08-21 10:40:19
889
原创 机试指南练习-第二章
机试指南练习总结第二章-贪心 例题2.11：FatMouse’Trade 题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and req
2020-07-29 22:25:59
371
原创 手写快排
int partition(double a[], int low, int high){ double tmp = a[low]; while(low < high){ while(low<high&&a[high]>=tmp){ high--; } a[low] = a[high]; while(low<high&&a[low]<=tmp)
2020-07-29 21:32:36
296
空空如也
无法轻量级服务器配置SSL证书
2019-03-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人