- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [linux] linux学习笔记 1：Shell入门
1. 在虚拟机中新建一个test.sh文件也可以直接在控制台输入/bin/bash test.sh ,这时文本里和控制台都不用写#！查看gcc版本 gcc --version2. 新建一个c文件，保存为 test.c, 在控制台输入 gcc test.c,会在同一目录下生成 a.out 文件，此时 ./test.c即可运行也可以通过下面的方式给生成的文件制定一个名字：...
2019-03-19 00:14:37
586
原创 【c/c++】机试中的二叉排序树问题
二叉排序树，又叫二叉搜索树，它的主要特点是对于每个结点，它的左子树上所有结点的值都要小于该结点的值，而右子树所有结点的值都要大于该结点的值，由此我们知道，在对二叉排序树进行中序遍历时，得到的序列一定是一个递增序列。所以这类问题的重点就是如何构造二叉树。注意create()函数只有在新建一个结点时才需要，类似于new或malloc出一个，分配适当的空间，要注意的是Node* cur, 如果是 c...
2019-03-06 14:52:34
434
原创 【c/c++】机试中的二叉树遍历问题
首先解决一个问题，int a[10]; change(a); 而子函数则写为void change(int a[]) 此时相当于传入的是指针，此时可以在子函数中实现对数组a[]的修改！先序遍历，就是先遍历根结点，再遍历左子树，然后是右子树；中序遍历，就是先遍历左子树，再遍历根结点，再遍历右子树；后序遍历，就是先遍历左子树，再遍历右子树，最后遍历根结点。可以根据先序遍历序列和中序遍历序列，建...
2019-03-05 19:57:57
478
原创 【c/c++】queue, priority_queue, 堆以及哈夫曼树
1. 首先对 queue 队列进行介绍，队列是一种先进先出(FIFO)的数据结构，与栈很相似，不同之处就是它每次从队首出队，而不是从队尾出队，在c++中引用 #include<queue>使用相关函数，定义方法: queue<int> q; 用queue<int> q2(q) 实现拷贝操作。主要的函数有push(i), pop(), front(), back...
2019-03-04 21:05:20
365
原创 【c++】栈stack stl 的相关问题
stack 栈是一种LIFO(后进先出last in first out)的数据结构, 它在stl 函数中是通过其它容器，如队列实现的，stack不能使用iterator迭代器，在首部的声明是#include<stack>, 一般c++自己的头文件都不带.h。stack的常用个函数包括了，push(),pop(),top(),empty()，swap() (为空时返回true)，s...
2019-03-01 20:10:34
355
原创 【c/c++】机试贪心算法问题(javaBeans问题和今年暑假不AC问题)
贪心算法就是在解决问题时，总是做出当前看来最好的选择，不从整体最优上进行考虑，做出的是局部意义上的最优解。这样看来好像贪心算法有很大的风险，只考虑当前的情况是否能得到总体上的最优解，实际上，贪心算法要求当前做出的每一步都是独立的，不能对以后的状态产生影响，只与当前状态有关。先看一个题目:FatMouse prepared M pounds of cat food, ready to tr...
2019-03-01 16:55:05
234
原创 【c/c++】查找问题
查找可以按照简单的直接进行遍历，当然最好的方法是先排序，然后按照二分搜索的方法进行查找。先来看题目:题目描述：输入 N 个学生的信息，然后进行查询。输入：输入的第一行为 N，即学生的个数(N<=1000)接下来的 N 行包括 N 个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一...
2019-03-01 15:40:04
439
gxemul-0.6.0.1.tar.gz
2020-10-16
gxemul-0.4.3
2020-10-15
mips-2007-01-21.iso
2020-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人