- 博客(17)
- 问答 (1)
- 收藏
- 关注
原创 简易计算器实现混合运算——栈的应用
如果把操作限制于一个表,那么这些操作会执行的很快,然而,令人惊奇的是,这些少量的操作非常强大和重要,这就表明表、栈和队列的应用十分广泛。这里笔者谈谈栈的一个应用,在日后的学习总结中再慢慢将其余的应用展示说明。 栈的应用有很多,例如编译器检查程序的语法错误,但是常常由于缺少一个符号引起编译器列出上百行的诊断,而真正的错误并没有找出,在这种情况下一个有用的工具就是检验是否每件事情都能成对出现的一
2016-11-30 21:46:43 4244 1
原创 表、栈和队列
表ADT 形如A1,A2,A3…An的表,这个表的大小为n,而大小为0的表称为空表,非空表中,Ai+1后继Ai,Ai-1前驱Ai,表ADT的相关操有PrintList打印表中的元素;CreateEmpty创建一个空表;Find返回关键字首次出现的位置;Insert和Delete从表的某个位置插入和删除某个关键字。 对表的所有操作都可以通过使用数组来实现,但在这里使用链表的方式来
2016-11-29 19:50:23 481
原创 linux指令之touch,chattr
man touchNAME touch - 更改文件的时间戳SYNOPSIS touch [OPTION]... FILE...DESCRIPTION 更新文件的atime和mtime为现在的时间 -a 仅修文件被取用的时间 -c, --no-create 文件不存在是不建立新的档案 -d, --date=STRING 使用STRING的设定而不使用现在的时间 -m 仅修改
2016-11-26 22:37:35 401
原创 栈和队列的数组实现—《算法导论》学习笔记之六
《算法导论》在介绍了一些排序算法以及关于它们运行的时间分析后,开始介绍一些简单的数据结构,栈,队列,表,有根树···这些是实现高级数据结构以及更多算法设计的基础知识,有一种排序算法是桶排序,可以利用链表的结构在线性时间内完成排序。 栈和队列是经常放在一块比较的两种结构,栈的特性是先进后出(FILO),而队列的特性是先进先出(FIFO)。在现实生活中可以找到很多有这两种特性的例子,笔者在此不作
2016-11-26 20:38:47 538
原创 linux指令之cat,tac,nl,head,tail,od
man catNAME cat - 将文件内容打印到标准输出设备SYNOPSIS cat [OPTION]... [FILE]...DESCRIPTION 将文件或者是标准输入设备的内容打印到标准输出设备 -A, --show-all 相当于-vET的参数设置情况 -b, --number-nonblank 显示非空行的行号 -e 相当于-vE的参数设置情况 -E, --s
2016-11-25 08:05:51 579
原创 计数排序—《算法导论》学习笔记之五
在之前的学习中,各元素的次序基于输入元素间的比较,这类排序算法称为比较排序。在本书的第八章,介绍了三种以线性时间运行的算法:计数排序、基数排序和桶排序,用非比较的一些操作确定排序顺序。 计数排序(counting sort)的主要思想就是统计数组中每个小于元素x的个数为k,那么x在排序中的位置为k。其伪代码如下:for i : 0 to k C[i] = 0for j = 1 to
2016-11-25 07:50:42 414
原创 日常记录:常用linux指令man page之rm,mv
man rmNAME rm - 移除文件档案或者目录SYNOPSIS rmdir [OPTION]... FILE...OPTIONS -f, --force 忽略不存在的文件,不显示提示信息 -i, --interactive 移除前询问 -r, -R, --recursive 递归移除目录及其包含的文件 --help 显示帮助信息 --version 显示版本信息 m
2016-11-23 19:30:13 443
原创 日常记录:《算法导论》学习笔记之四—快速排序
《算法导论》第7章讲到了快速排序(quick sort),快速排序通常是用于排序的最佳的实用选择,因为其平均性能比较好。与合并算法相同,快速排序也是基于分治模式的,笔者再次选择整理扑克牌的情形来解释这一排序过程。 合并排序中,是将杂乱的牌堆分为两堆,依次再堆子堆牌分解,而在快速排序中,分出子牌堆加了些条件,我们将牌堆底部的牌作为对照牌,将牌堆中大于或者小于这张对照牌的牌分成左右两堆,然后利用
2016-11-23 13:08:21 430
原创 日常记录:常用linux指令之pwd,mkdir,rmdir
在前几天自行翻译学习指令的man page中,笔者的英语水平有限,所解释的man page并不是很好,有很多错误,在学习阶段,如果一开始就形成了错误的认识不是一件好事情,所以在以后的学习笔记中,以参考书为准,结合这些指令的man page去学习,对于目前用不到的选项参数也不再翻译解释,日后的学习阶段中如果用到了再回过头来增改。 man pwdNAME pwd - 打印现在目前所在目录
2016-11-22 12:03:51 458
原创 日常记录:常用linux指令man page之cp
在linux中,常常需要文件的复制等操作,这时候,指令cp为我们提供了方便的操作。 man cp
2016-11-21 17:27:24 670
原创 日常记录:常用linux指令man page之chown,chgrp,chmod
目录管理作为linux系统比较中要的一部分,设置目录和档案的权限所属群组及拥有者指令比较常用,其中chgrp,chown,chmod是最常用的三个。 man chownNAME chown - 改变文件档案拥有者和群组SYNOPSIS chown [OPTION]... [WONER][:[GROUP]] FILE... chown [OPTION]... --reference
2016-11-20 20:45:45 593
原创 日常记录:《算法导论》学习笔记之二
在《算法导论》中还提到了合并算法,该算法采用分治法(divide-and-conquer)的思想。再次以整理扑克牌为例说明,当一堆杂乱无序的牌堆分为有序的两堆,比较两堆牌最上面的一张,按从小到大的方式合并起来,最后得到的一定是有序的,但由一堆无序的牌分为两堆时,所得到的仍旧是杂乱无序的,我们可以依次下去,直到最小的牌堆中只有一张牌时,此时是绝对有序的,然后依次合并,最后得到整理好的牌,这种算法称为
2016-11-20 20:40:35 458
原创 日常记录:常用linux指令man page之ls
熟悉Unix/Linux环境下编程是现在程序员必备的技能之一,要熟练使用Linux系统,就要了解一些常用的指令,这样才能更方便的运用Linux系统。
2016-11-18 11:23:49 1635
原创 日常记录:《算法导论》学习笔记之一
算法作为计算编程中的重要组成部分,其意义显而易见,所以我选择算法和数据结构中的经典书籍《算法导论》作为主要参考书目来深入学习算法和数据结构的内容。
2016-11-18 11:19:26 643
原创 Avin:Start Day0
2016年11月13日上午10点46分,大三上,不论之前有多迷茫,此时开始,never waste every second!
2016-11-13 10:48:15 348
空空如也
Leetcodes 38 看不懂题目的一道
2017-02-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人