- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 Linux学习笔记-第一章
1 系统分区1.1 分区主要有主分区和拓展分区两种主分区加拓展分区的总数不能超过4个主分区可以正常格式化和存储数据,拓展分区不行拓展分区的用途用来实现逻辑分区逻辑分区的数量没有限制以上主分区加拓展分区不能超过4个的限制是由硬件设备决定的1.2 格式化格式化指的是写入文件系统格式化相当于将分区之后的硬盘切分为更小的block,一般来讲是是4kb(所以有时候在查看文件的时候实际文件大小和占用空间会不一样)1.3 硬件设备和文件名对于Linux而言硬件是作为设备来进行管理的,每个硬件设
2020-12-30 20:56:46
285
原创 机试中的常见模板
根据先序遍历和中序遍历建立二叉树#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 27using namespace std;struct Node{ char value; struct Node* left; struct Node* right;};int findData(c.
2020-09-21 16:28:10
215
原创 机试指南练习-第八章
机试指南练习总结第八章机试指南练习总结第八章-标准模板库STL例8.1:字符串的查找删除机试指南练习总结第八章-标准模板库STL熟悉STL中常用的string,map等数据结构的使用对于string对象,可以直接使用=实现深拷贝,同时对于string还有以下几个需要熟悉的函数str.size(); //求字符串的大小str1 = str1 + "a"; //直接拼接字符串str.insert(index, str1); //在index的位置插入字符串str1str.insert(index,
2020-09-20 20:13:15
134
原创 机试指南练习-第七章
机试指南练习总结第七章机试指南练习总结第七章-递推求解例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
517
原创 机试指南练习-第六章
机试指南练习总结第六章机试指南练习总结第四章-枚举机试指南练习总结第四章-广度优先搜索(BFS)例6.2:胜利大逃亡机试指南练习总结第四章-枚举机试指南练习总结第四章-广度优先搜索(BFS) 常用的广度BFS, 一般使用队列实现,可以用来求最佳值例6.2:胜利大逃亡提交OJ题目描述Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成
2020-09-09 12:05:08
269
原创 机试指南练习-第五章
机试指南练习总结第五章机试指南练习总结第四章-并查集例5.1:畅通工程例5.2:More is better机试指南练习总结第四章-最小生成树(MST)例5.3:还是畅通工程机试指南练习总结第四章-并查集 在图论中时常用到的一种数据结构是集合,而其中为了实现快速查找和合并的数据结构就是并查集。并查集采用树结构来表示集合,而在存储时使用双亲结点表示法来表示一棵树,每个结点存储其双亲结点。
2020-09-02 11:01:57
658
原创 机试指南练习-第四章
机试指南练习总结第四章机试指南练习总结第四章-%运算符练习题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
2339
原创 机试指南练习-第三章
机试指南练习总结第三章机试指南练习总结第三章-栈的应用例题3.1:括号匹配问题机试指南练习总结第三章-栈的应用例题3.1:括号匹配问题题目描述在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$“标注,不能匹配的右括号用”?"标注.输入描述输入包括多组数据,每组数据一行,包含一个字符串,只包
2020-08-21 10:40:19
926
原创 机试指南练习-第二章
机试指南练习总结第二章-贪心例题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
396
原创 手写快排
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
307
空空如也
无法轻量级服务器配置SSL证书
2019-03-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人