- 博客(11)
- 收藏
- 关注
RSS订阅原创 二叉树学习笔记（六）
操作给定的二叉树，将其变换为源二叉树的镜像。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/clas...
2018-07-17 19:29:30
187
原创 二叉树学习笔记（五）
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。 给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tre...
2018-07-17 19:16:55
174
原创 扫描透镜
题目描述 在N*M的草地上,提莫种了K个蘑菇,蘑菇爆炸的威力极大,兰博不想贸然去闯,而且蘑菇是隐形的.只 有一种叫做扫描透镜的物品可以扫描出隐形的蘑菇,于是他回了一趟战争学院,买了2个扫描透镜,一个 扫描透镜可以扫描出(3*3)方格中所有的蘑菇,然后兰博就可以清理掉一些隐形的蘑菇. 问:兰博最多可以清理多少个蘑菇? 注意：每个方格被扫描一次只能清除掉一个蘑菇。 输入描述: ...
2018-07-16 11:02:25
444
原创 定义动态二维数组
经常需要输入不定大小的二维矩阵数据，但是不想使用vector，故使用二维数组实现#include <iostream>using namespace std;int main(){ int row, col; cin >> row >> col; int** max = new int*[row]; for (int i...
2018-07-10 20:09:24
20441
5
原创 排序算法（交换排序）
冒泡排序将关键字按照纵向排列，自下至上的对每两个相邻的关键字进行比较，若ai&amp;amp;amp;gt;aj(i=j-1)，则将两个记录交换位置. 当排序过程中，序列已将有序便不再需要排序，因此设置一个关键字flag，当已排好序，令其为true。 时间复杂度为o（n^2） 具体算法如下void bubble_sort(int *v, int n){ int i, j, temp; ...
2018-07-10 16:51:19
279
原创 排序算法学习（插入排序）
排序算法分为内部排序和外部排序： 外部排序：当文件较大，以至于内存不足以存放全部记录，需要借助外存的访问。 内部排序：适合 小文件。一般分为插入排序，选择排序，交换排序，归并排序，基数排序等。 稳定与不稳定： 对于在原始文件中，如果第i个数据等于第j个数据，且i&gt;j，当排序之后如果i&gt;j,那么称算法为稳定的，否则就是不稳定的。插入排序插入排序就是将待排序的算法分为两个...
2018-07-10 16:40:00
2080
2
原创 二叉树学习笔记（四）
要求使用广度优先遍历时，按行打印二叉树。 在我的理解中，按行打印的关键就是找出换行的条件，也就是找到每一行最后一个节点。 那么从根节点开始，当根节点出队列之后，根节点的子节点就要入队列，而且入队列的是第二层最靠右的子节点。那么依次类推，当第二层最后一个节点出队列时，入队列的也肯定是第三层最靠右的结点，即使第二层最后一个节点没有子节点，最新入队列的节点依然是第三层最靠右的节点。我们可以根据这个特...
2018-07-10 16:32:10
166
原创 100 道 Linux 笔试题笔记（五）41-50
41.在一行结束位置加上什么符号，表示未结束，下一行继续？ A. / *B. * C. ; D. | 解析： 反斜杠起到换行作用，用于宏定义和字符串换行。其中宏定义中使用居多。 如果一行代码有很多元素，导致太长影响阅读，可以通过在结尾加\的方式，实现换行，编译时会忽略\及其后的换行符，当做一行处理。42.命令 kill 9 的含义是： A. kills the ...
2018-07-06 15:05:11
4050
1
原创 100 道 Linux 笔试题笔记（四）31-40
31.使用ln命令将生成了一个指向文件old的符号链接new，如果你将文件old删除，是否还能够访问文件中的数据？ A. 不可能再访问 B. 仍然可以访问 C. 能否访问取决于文件的所有者 D. 能否访问取决于文件的权限 解析： ln是linux中又一个非常重要命令，它的功能是为某一个文件在另外一个位置建立一个同步的链接.当我们需要在不同的目录，用到相同的文件时，我们不需要在...
2018-07-05 21:24:37
3329
原创 100 道 Linux 笔试题笔记（三）21-30
21．在Linux中，如何标识接在IDE0上的slave硬盘的第2个扩展分区？ A. /dev/hdb2 B. /dev/hd1b2 C. /dev/hdb6 D. /dev/hd1b6 解析： IDE，SATA，SCSI是硬盘的三个大类，技术上有较大区别。 装置 装置在Linux内的文件名 IDE硬盘机 /dev/hd[a-d] SCSI/SATA/USB...
2018-07-04 10:53:47
3068
原创 100 道 Linux 笔试题笔记（二）11-20
11.作为一个管理员，你希望在每一个新用户的目录下放一个文件 .bashrc ，那么你应该在哪个目录下放这个文件，以便于新 用户创建主目录时自动将这个文件复制到自己的目录下： A. /etc/skel/ B. /etc/default/ C. /etc/defaults/ D. /etc/profile.d/ 解析： Linux中的/etc/skel目录（sk...
2018-07-03 22:02:34
4331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人