青城墨白的

原创 【c++】容器的基本操作

操作\容器 vector list string set stack queue map 插入 push_bcak()、insert() push_back() 、push_front()、insert() append(string)、push_back(char)、insert(string) insert() push() push() insert(pair<int,int>(5,1) ) 删除

原创 输入流简单汇总和用例结束的解决方式

各种输入流简单汇总：1、cin     //会过滤掉不可见字符（如 空格 回车，Tab 等）2、cin.get(字符变量名)或 cin.get(字符数组名,接收字符数目) 用来接收字符   可以接收空格并输出//      char ch;//      ch=cin.get(); 或cin.get(ch);//    cout// 输入：jljkljk

原创 将代码项目上传到github【自用记录】

在github上创建代码库按照github库中的提示操作即可

原创 【EDA Synopsys仿真工具】 VCS的使用

【EDA Synopsys仿真工具】 VCS的使用。

原创 【EDA Synopsys工具】Design Compiler基础使用

【EDA Synopsys工具】Design Compiler基础使用。

原创 【Vivado使用】从0开始 综合后生成门级网表

【Vivado使用】从0开始 综合后生成门级网表

原创 Linux上安装RePlace

RePlAce: Advancing Solution Quality and Routability Validation in Global Placement项目地址https://github.com/The-OpenROAD-Project/RePlAce/tree/standalone安装步骤：$ cd ~/RePlAce$ ./prerequisite/install_centos7.sh // for centos 7$ ./prerequisite/install_ubun

原创 Make-learning

Make学习笔记make是工具，Makefile是指导make工作的文件，而CMake则是生成Makefile的工具要点：终极目标是Makefile里面的第一个规则目标目标下面的命令必须接的是Tab制表符，不能是空格隔开在规则的命令前加一个@符号，则该命令不会打印在控制台Makefile规则目标：依赖 规则目标：依赖 规则 ...变量只有字符串类型，不需要声明使用$符号对变量进行取值运算符号=延后赋值，可以理解为引用:=一般的赋值，只会赋值当前值

原创 使用docker安装centos6.10镜像并安装新版gcc

使用docker安装centos6.10镜像并安装新版gcc环境：linux ubuntu16.04 STL使用docker安装镜像安装dockersudo apt-get install docker.io安装centos6.10镜像下载镜像docker pull centos:6.10查看镜像IDdocker images此处的IMAGE ID用于下一步建立容器创建容器-name选项为给这个镜像命名docker run -i -t -d --name cen

原创 编程避坑小习惯

编程避坑小习惯一鸣惊人是幻觉，厚积薄发才是真相1. windows和linux对于回车的识别不一致。注意，windows认为换行是"\r\n"，而linux认为换行是’\n’，’\r’是回车。所以在windows下编辑的文件放到linux下用c++读取文件流时，一行的末尾会是’\r’，因为它只认为’\n’就是换行了。...

原创 【代码大全2 学习笔记】ADT 抽象与封装

ADT abstract data type 抽象数据类型要理解面向对象编程，就要先理解ADT这个概念。不懂ADT的程序员开发出来的类只是名义上的“类”而已——只是单纯的把一些相关的数据和子程序堆砌在一起。然而要在深入理解ADT之后，程序员就能够写出在一开始很容易实现、日后也易于修改的类来ADT指的仅仅是一个对象和其对应需要的操作这样的逻辑结构，这样的抽象思维，忽略底层实现。这样可以使得调用者更加的透明化且代码更加易于理解，注意，ADT抽象应该选择更加高级的概念进行抽象，这样才更加符合人的思维，例如，用

原创 软件工程几门核心课之间的一些关系（浅）

原创 【C++】二叉树的遍历（前中后）- 迭代法

力扣题目：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/今天自己琢磨了很久如何不用递归将二叉树的遍历写出来，于是乎写出了如下代码。优点：前中后序均只需要改一行代码的顺序；树的结构不会被破坏。用栈显式的实现遍历，栈中元素为pair结构体，first是TreeNode*，second是int整形作为一个标记，0表示该树结点未被拓展（访问）过，1表示已经拓展过了。思路（这里针对中序遍历）是栈中存放元素，如果第一次访问某个结点，

原创 编译原理——小白看这一篇很有帮助

编译原理的一些理解目录前言一、 编译器翻译流程二、 词法分析以及Flex工具三、 TINY源码中看词法分析四、 语法分析和Bison工具五、 TINY源码中看语义分析和中间代码（目标代码）生成六、 TM目标平台和中间代码规范七、 总结前言编译，这个词作何解释？可以说是一个字一个字的翻译，何解？“译”解为翻译之意。如同我们与外国人交流时，要将我们的语言转换翻译成...

原创 【编译原理】文法的定义与分类

文法的定义文法G = ( Vt, VN, P ,S ）Vt：终结符集合VN：非终结符集合P：产生式集合S：文法开始符号（最大的语法成分）Chomsky文法分类体系乔姆斯基把文法分成了四类，0~3型文法有文法中的一个产生式 α -> β。0型文法：α中至少包含一个非终结符1型文法：也就是上下文有关文法(CSG) 满足 |α| <= |β| ，|x|表示x的符号个数。也就是α1Aα2 -> α1Bα2(且B不为空)2型文法：也就是上下文无关文法(CFG)，即α只能为V

原创 【编译原理】自底向上分析方法——LR文法分析方法的总结

LR(0)、SLR(1)、LR(1)、LALR(1) de 若干方面的区别目录推导过程分析能力本质区别文法对比可以适当利用物理意义对二义性文法进行冲突处理推导过程LR(0)的基础上才有SLR(1) SLR分析方法只用在分析表上，DFA与LR(0)相同LR(1)的基础上才有LALR(1) LR(1)的DFA合并同心项才能为LALR(1)分析能力LR(1)>LALR(1)>SLR(1)>LR(0)分析能力指的是分析方法对于文法的甄别能力，也就是可以理解成文法包括的范围，LR(1)

原创 保研很迷茫？ 迅速让你了解什么是夏令营，什么是九推

九推什么是九推？不是推九次看看能不能推免上，而是九月正式推免的简称。（简称误解千千万）《百度词条》九推，推免服务系统正式开放时间是9月28日，在9月28日到10月25日之间，各院校会根据自己的招生名额进行招生，一般是进行名额补录。保研同学需要经过网申、材料邮寄、初审、复试等程序。9推所交材料较为简单，考核也较为简单，一般只有面试（有的学校会增加笔试）。教育部推免系统于每年9月22日开放，9月22—27日注册填写个人， 9月28日开始填报志愿。学生可以登录全国研究生推免系统查询是否具有保研资格，当

原创 [前端学习]vue的指令学习记录 vu-if | text | for | on | model | bind | pre

vue的指令学习记录 vue-if | text | for | on | model …目录vue的指令学习记录 vue-if | text | for | on | model ...预备下载vue.js引入vue.js准备vue环境vue基本使用vue-if & vue-else-if & v-else & v-showvue-if & vue-else-if & v-elsev-showv-forv-text & v-htmlv-onv-mode

转载 vscode快速生成html的基本代码

转载自：https://blog.csdn.net/suwyer/article/details/81237880在vscode里新建html文件， 总是要一行一行的写标准的html代码； 而DW新建html文件，都会自动生成标准的html代码；所以在使用vscode是总觉得很麻烦，各种百度终于找到了使用的方法（很好用的一个快捷键）：步骤： 一、先输入一个 !二、点击 tab 键三、自动生成标准的html...

原创 【零碎小bug系列】安卓开发是遇到空指针异常java.lang.NullPointerException: Attempt to invoke...

这里是引用安卓开发是遇到空指针异常java.lang.NullPointerException: Attempt to invoke virtual method ‘android.text.Editable android.widget.EditText.getText()’ on a null object reference解决有可能在如下三点当在Activity里面使用se...

原创 【零碎小bug系列】windows下的回车和换行符，cmd（telnet）上输出不左对齐

cmd（telnet）上输出不左对齐，而是有莫名其妙的空格目录cmd（telnet）上输出不左对齐，而是有莫名其妙的空格背景解决细究背景在cmd上使用telnet连接本地端口的服务器时，以此作为一个应答echo的客户端，却发现输入的时候签名总有莫名其妙的空格解决是输出时的’\n’的问题，win下的回车应该为"\r\n"，单单一个’\n’就会出现上述问题。ok问题得到解决细究...

原创 TINY语言采用递归下降分析法编写语法分析程序

目录自顶向下分析方法TINY文法消左提左、构造first follow基本思想python构造源码运行结果参考来源：聊聊编译原理（二） - 语法分析自顶向下分析方法自顶向下分析方法：递归下降分析法，LL1分析法。其实本质上核心思想是一样的，也就是LL，从左至右，最左推导，因而我觉得其实可以把前一个称为LL0分析法，即不使用向前看符号，这也是他们的不同点，具体实现不同罢了，递归下降需要用回溯和...

原创 【哔哔猿】实习的第一天

今天是12月31日，今天是2019年的最后一天，今天也是我开始寒假实习的第一天。当明晨透窗边清晨，八点半的闹钟在喧嚣，不过没一会，它已经战败在我的翻身之际。本着眯一会的心态，再次醒来时，已经九点半过了，这时，我本该慌得一匹的，但是我与常无异的下了床，不慌不忙的洗漱，然后拿起桌面上舍友买的早餐，边吃边打开电脑。为什么丝毫不慌呢，那是因为我在翻身之际处理将闹铃摁息外还看到了一个重要...

原创 【哔哔猿】1024，展望一下未来的模样

路明非忽然想起在莫斯科的时候，也曾看到过类似的景象，男人们聚在街边吸烟，一言不发，眼神也不交流，仿佛一群为了不同君王效劳的武士，吸烟点是他们的中立场所，在一根烟里思念自己的亲人和朋友后，拧灭烟头奔赴不同的未来。 零说那就是俄国男人们抽烟的礼仪，要沉静，要酷，因为抽烟是他们思考人生的时候。 ...

原创 对于计算机系统的一点个人理解

cpu访问内存的一个数据的流程： cpu会在逻辑地址空间中找到它要访问的逻辑地址，即得到一个虚拟地址 然后交给mmu硬件去访问TLB，命中则得到真实的物理地址，不命中则去访问主存DRAM，得到包含该页的页表，然后得到物理地址。 之后这个物理地址会按照cache的匹配方式分为标记位、组索引、块偏移，去访问SRAM（cache），命中则返回所需数据，不命中则访问主存DR...

原创 QT 如何让release生成的EXE可在他人电脑上运行（尝试了全网的方法后，这应该能帮你解决）

这两天，迅速上手了QT并用其基于C++编写了一个含UI的小程序跳过中间的开发阶段当我兴致满满的要将程序打包时，却是费尽周折，搜尽全网的关于QT的打包教程，最后都不顶用。后面自己和队友的共同发现，尝试之后找到了问题的突破点。如果你也已经几乎搜尽全网而束手无策的话，往下看吧相信都知道了qt库自动适配的工具windeployqt 可以帮助你把exe程序所需要的dll链接库和一...

原创 中小学数学卷子自动生成程序--对G同学的代码分析

前几天，在课程要求下完成了个人项目的项目工程编写，即一个中小学数学卷子自动生成程序。程序主要功能是用户预设账户登录后可以选择等级进行对应的小中高的数学卷子对应出题生成txt文本。本文针对partner G 的工程进行分析，讲解这个项目的一些过程得失。据需求分析，项目难点在于1.文件流的使用，包括文件夹的生成，试卷txt的生成2.随机出题已经保证出的题目不会重复3.题目的数学...

原创 【java】密码检查

【问题描述】开发一个密码检查软件，密码要求: 长度超过8位 包括大小写字母.数字.其它符号,以上四种至少三种 不能有相同长度超2的子串重复 【输入形式】一组或多组长度超过2的子符串。每组占一行【输出形式】如果符合要求输出：OK，否则输出NG【样例输入】021Abc9000021Abc9Abc1021ABC9000021...

原创 拼写检查-c++

【问题描述】 作为一个新的拼写检查程序开发团队的成员，您将编写一个模块，用已知的所有形式正确的词典来检查给定单词的正确性。 如果字典中没有这个词，那么可以用下列操作中的一个来替换正确的单词（从字典中）： 1. 从单词中删除一个字母； 2. 用一个任意字母替换单词中的一个字母； 3. 在单词中插入一个任意字母。 你...

原创 缺席考试的是谁

【问题描述】程序设计考试结束了，传来个不好的消息：有一个学生没参加考试!需要尽快知道缺席考试的人是谁，以便尽快做出处理。糟糕的是，尽管有签到表，但由于人数较多，签到情况比较混乱：有的签到表签在一张白纸上，有的虽然签在名册上，但并不是签在自己姓名旁，更有学生签到了别的签到表上……现在只能根据这2n-1个姓名（名册上有n个学生姓名，签到有n-1个姓名，签到姓名和名册姓名可能混在一起了），来...

原创 棋盘

【问题描述】 棋盘是指一个行和列编号从1~N的NxN的二进制矩阵，当行号和列号之和为偶数时该矩阵对应位置为黑色的(1)，否则为白色的(0)。以下图示为N=1、2、3时的棋盘。 給出一个NxN的二进制矩阵，请找出位于该矩阵内的最大尺寸的完整棋盘，以及最大尺寸棋盘的数量（棋盘可以交叠）。【输入形式】 每个测试用例的第一行是一个正整数N(1&l...

原创 小希的数表

【问题描述】Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她...

原创 导弹防御

【问题描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。【输入形式】每组输入有两行，...

原创 打牌

【问题描述】牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的...

原创 魔咒词典

【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”...

原创 最少钱币数

【问题描述】这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者 1 个 5 元、1个 10 元，等等。显然，最少需要 2 个钱币才能凑成 15 元。 你的任务就是，给定若干个互不相同的钱币面值，编程计算，最少...

原创 数塔

给定一个数塔，如下图所示。在此数塔中，从顶部出发，在每一节点可以选择走左下或右下，一直走到底层。请找出一条路径，使路径上的数值和最大。 9 12 15 10...

原创 深入理解计算机系统bomb炸弹实验

1. You can Russia from land here in Alaska.x /s 0x804a26c0x804a26c: "You can Russia from land here in Alaska.”You can Russia from land here in Alaska.2. 1 2 4 7 11 16...

原创 打表法

#include<iostream>#include<stdio.h>#include<math.h>using namespace std;bool zi(int a) { int n=sqrt(a); for(int i=2; i<=n; i++) { if(a%i==0) return false; ...

原创 买菜

问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的...