摘要: Backtracking | (Rat in a Maze) Description: A Maze is given as N N binary matrix of blocks where source block is the upper left most block i.e., maze[ 阅读全文
posted @ 2018-02-10 22:06 一棵球和一枝猪 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 该函数用于判断needle是否为haystack的子串,如果是,则返回needle在haystack中首次出现的索引。如果不存在,返回 1。 int strstr(string haystack, string needle) { int h = haystack.size(); int n = n 阅读全文
posted @ 2018-02-09 09:15 一棵球和一枝猪 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 近日,有更改文本中内容的需求,学了一下关于 脚本的操作, 记下来,以防后日忘记。 首先,要知道 中单引号与双引号之间的区别 双中有双,单中有单都需要\ 转义。 双中有单或单中有双均不需要转义。 单引号直接了当,引号内是什么就显示什么,双引号则需要考虑转义或变量替换等。 所以说,比较推荐使用 单引号 阅读全文
posted @ 2017-12-25 20:28 一棵球和一枝猪 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 判断一个数字是不是回文数,我目前能想到两种方法。 倒置, 看是否与原数相同 优化版倒置,取一半 倒置,看是否与另一半相同 第二种更好一些,因为有可能测试的数据越界了,会遇到麻烦。 直接上我用c++写好的代码 bool isPalindrome(int x) { if(x half_reverted_ 阅读全文
posted @ 2017-12-22 22:11 一棵球和一枝猪 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 除了不用想就知道的 int a = xxx; if(a % 2 == 1) std::cout 阅读全文
posted @ 2017-12-17 14:17 一棵球和一枝猪 阅读(375) 评论(1) 推荐(0) 编辑
摘要: SSD6 Exercise3学习报告 最近在系统级程序设计的实验课上,老师布置了这项作业,经过几天的尝试,终于做出来了。下面来简单的回顾一下这次作业。 最终结果 操作系统 Macintosh Tips 在开始做之前,由于实在Mac下进行的编码,所以说要将driver.c中的 改为 接着开始编码 具体 阅读全文
posted @ 2017-11-23 16:20 一棵球和一枝猪 阅读(759) 评论(2) 推荐(0) 编辑
摘要: antlr4 ===== 本文包括: antlr4基本操作:下载、安装、测试 Listener模式和Visitor模式比较 通过增加操作修饰文法 antlr4 优先级、左递归及相关性 antlr4 实现的简单计算器(java版) 基本操作 1. 下载安装antlr 设置antlr4和grun别名的两 阅读全文
posted @ 2017-09-22 21:18 一棵球和一枝猪 阅读(7691) 评论(0) 推荐(0) 编辑
摘要: 初值 因为const修饰变量时,变量不可更改,所以一定要给变量初始化 写法 下面两种写法作用是一样的,都是修饰局部变量,使number的值不可更改 当常量遇到指针 分享一下个人理解指针的小技巧: 右边代表指针本身的属性, 左边代表指针指向的内容的属性。 在一个操作系统中,指针本身的数据类型总是固定的 阅读全文
posted @ 2017-09-20 21:01 一棵球和一枝猪 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 首先我们写一个简单的练习,命名为exercise1.c 直接编译: —— 可执行文件 预处理: —— 注意: 即是预处理, 指定了预处理之后的文件存放的位置。如果去掉 ,预处理之后的内容将直接显示在命令行 上图是exercise1.i文件内容,我们可以看到 被替换成了 的文件内容 编译: —— 上图 阅读全文
posted @ 2017-09-20 19:38 一棵球和一枝猪 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 如何安装 由于是在MAC OS 下面,所以跟着官网的教程,直接copy5行代码搞定 但是经历多了,就会发现 把与环境相关的内容都copy进来,这样的话重启计算机后仍能生效 保存退出 更新环境变量。 好了,现在就可以进行初步的操作了。 grun 这个命令的基本格式为 grun xxx.g4 __gar 阅读全文
posted @ 2017-09-19 10:05 一棵球和一枝猪 阅读(5213) 评论(1) 推荐(2) 编辑