- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 【数据结构】用栈实现的简单计算器(先转换为后缀表达式、可以计算带括号的)
先将中缀表达式转化成后缀表达式再计算后缀表达式计算后缀表达式的规则:从左到右遍历表达式的每个数字和符号,遇到是数字就进栈,遇到是符号,就将处于栈顶的两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。代码 C++:VS2013 + WIN7#include using namespace std;#define ok 0#define error -1typede
2017-02-25 22:34:09 875
原创 【数据结构】中缀表达式转后缀表达式(带括号)用栈实现
中缀表达式:9+(3-1)*3+10/2转化为后缀表达式:931-3*+102/+规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或是优先级不高于栈顶符号则栈顶元素依次出栈并输出,并将当前符号进栈,直到最终输出后缀表达式为止。代码是用最简单的逻辑写的,没有绕任何弯子,绝对可以看懂。我是新手,勿喷望指正
2017-02-25 21:05:28 6487 1
原创 fibonacci数列的递归C++多种实现
有一对兔子,他们每一个月生一对小兔子,新生的小兔子两个月就长大了,在第二个月的月底就开始生他们的下一代小兔子,这样一代一代生下去。求解兔子增长的数量的数列。问题可以抽象成下列数学公式:Un = Un-1 + Un-2其中:n是项数(n>=3)。它就是著名的斐波那契数列,该数列的前几项为:1,1,2,3,5,8,13,21,...递归函数:把直接调用自己的函数
2017-02-23 21:57:30 5686
原创 【Linux基础学习之五】Linux管理命令的基础学习(df、du、free、kill、tar等)
Linux管理命令df、du命令1、df 用来查看磁盘的使用情况 可以看出磁盘用两个分区,一个文件系统/dev/sda2挂载到根目录下,一个文件系统/dev/sda1挂载到/boot引导分区下2、df -h 以直观的方式显示磁盘分区的使用状况更加直观的看出磁盘的容量,以G、M、Kb为单位显示出来3、df test 查询tes
2017-02-22 21:34:06 414
原创 【Linux基础学习之四】文件系统的基础知识总结(主要目录结构、文件类型、mount、硬连接)
文件系统什么是文件系统1、A diretory structure contained within a disk drive or disk area(文件系统是包括在一个磁盘或分区的目录结构)2、A method of organising files on a disk ,eg:NTFS,FAT,Sytem V,ext2,ext3。3、刚买回来的硬盘是没有文件系统
2017-02-22 21:32:55 582
原创 【Linux基础学习之三】Bash的一些基础知识总结(通配符、重定向、管道、命令补全)
Bash基础通配符 cp *.txt tmp表示将.txt为后缀的文件,复制到tmp的文件夹下 ls /dev/tty?表示匹配tty后的一个字符 ls /dev/tty[1-5]表示匹配tty后1到5范围内的字符 ls /dev/tty[136]表示匹配tty后不连续的
2017-02-22 21:32:17 412
原创 【Linux基础学习之二】关于Linux的一些基本命令(ls命令、cd命令、mv命令、cp命令…)
Linux基本命令ls命令 补充:ls -lh:显示文件时可把文件的大小以有单位的形式显示出来,1.2Kbcd命令 mkdir -v 目录名:表示创建一个目录,并显示创建信息“mkdir:已创建***”mkdir 目录名:表示创建一个空目录mkdir -p 目录名1/目录名2/目录名3:表示创建多层目录rmdir -p 目录名
2017-02-22 21:31:05 761
原创 【Linux基础学习之一】关于Linux的一些基本操作(linux登陆、口令文件、多终端登陆)
Linux基本操作Linux登陆文本方式登陆 1、输入用户名和密码 2、/etc/passwd文件对照 3、/etc/shadow文件对照 4、启动相应的外壳程序 5、用户得到一个虚终端,通过Shell与系统交互 6、进入到用户的家目录口令
2017-02-22 21:28:59 336
原创 【数据结构之线性表顺序存储】简单的数组的方式实现
线性表是数据结构中最基础的内容,虽然其理论不难理解,但是用代码实现起来每个人有不同的写法。本文用最简单的数组的方式的实现,直接在数组存入元素。实现线性表的任意位置插入元素,任意位置删除元素,获取任意位置的元素等等。《代码 C》在win7+VS2013中编写
2017-02-22 21:00:10 491
原创 【C/C++语言基础学习】在主函数的定义的指针数组、二维数组通过三级指针在被调用函数分配内存
程序的功能:在主函数中通过二维数组和指针的定义的字符串,在被调用函数中分配动态内存,并排序。一、在主函数定义二维数组和指针数组,并初始化int main(void){ char *p[] = { "11111", "22222", "33333" }; char str[][6] = { "aaaaa", "bbbbb", "ccccc" }; char **p1
2017-02-22 20:43:35 462
基础数据结构和算法(C、C++、Java各一套)
2018-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人