基本素养
文章平均质量分 74
Andy Dennis
知足而上进,温柔且坚定,用代码书写身边的世界。
展开
-
矩阵化简_python实现
前言某师妹问了一题:想着以后有用,罢了,还是写个代码吧。代码解析引入一个库,可以用来分数计算。(默认直接算成小数,会有精度缺失…from fractions import Fraction创造一个支持分数运算的矩阵def make_matrix(list_matrix): fra_matrix = [] for i in range(len(list_matrix)): row = [] for j in list_matrix[i]:原创 2021-10-12 23:57:57 · 1911 阅读 · 1 评论 -
等价无穷小
正文(1)xxx ~ sinxsin xsinx ~ tanxtanxtanx ~ arcsinxarcsin xarcsinx ~ arctanxarctan xarctanx ~ ln(1+x)ln(1 + x)ln(1+x) ~ ex−1e^x-1ex−1(2)(1+x)a−1(1+x)^a-1(1+x)a−1 ~ axaxax1−cosx1 - cosx1−cosx ~ 12x2\frac{1}{2}x^221x2ax−1a^x-1ax−1 ~ xlnaxlnaxlna(3)x原创 2021-08-14 10:40:51 · 500 阅读 · 0 评论 -
操作系统复习
前言重点进程管理进程组织: 进程控制块PCB、程序段、数据段处理机调度先来先服务(FCFS)短作业有限 (SJF)优先级调度算法高响应比优先调度算法响应比Rp=等待时间+要求服务时间要求服务时间响应比 R_p = \frac{等待时间+要求服务时间}{要求服务时间}响应比Rp=要求服务时间等待时间+要求服务时间时间片轮转调度算法多级反馈队列调度算法死锁条件: 互斥、不剥夺、请求和保持、循环等待策略:死锁预防避免死锁银行家算法原创 2021-07-17 11:44:43 · 86 阅读 · 2 评论 -
最短路径(慢慢更ing
前言又来一篇水文Dijstra该博主文章最短路径算法的基本思想讲的很清楚,这里就不额外码字了。Fordfor (int k = 0; k < graph.length; k++) {// floyd for (int i = 0; i < graph.length; i++) { for (int j = 0; j < graph.length; j++) { if (graph[i][k] + graph[k][j] &g原创 2021-07-11 20:58:32 · 84 阅读 · 0 评论 -
Ting Machine完全指令集
前言做编译原理作业用到了,这里就记录一下吧。第七个寄存器为专用寄存器,一般用来作为PC,指令计数器。RO指令寄存器指令 opcode r, s (t)HALT停止执行(操作数无意义)HALT 0, 0 (0)IN标准输入流读取一个值放入 reg[r]IN 1, 0 (0) 从标准输入流读取一个值放入寄存器 1中OUTreg[r]输出到标准输出流OUT 1, 0 (0) 把寄存器1输出到屏幕中ADDreg[r] = reg[s] + reg[t] ,原创 2021-06-11 15:37:20 · 156 阅读 · 1 评论 -
大物下第9章熟记内容
前言最近都没有好好学习,赶紧记记笔记吧。教材: 物理学(第六版)下册东南大学等七所工科院校 编马文蔚 周雨青 解希顺 改编第九章 振动简谐振动角频率(圆频率) ww2=kmw ^ 2 = \frac{k}{m} w2=mk简谐振动方程x=Acos(wt+ϕ)x = Acos(wt + \phi)x=Acos(wt+ϕ)速度vv=−wAsin(wt+ϕ)v = -w Asin(wt + \phi)v=−wAsin(wt+ϕ)加速度a=−w2Acos(wt+ϕ原创 2021-04-19 22:00:01 · 970 阅读 · 5 评论 -
python实现二叉树
前言开始写编译原理课程项目…累趴…qaq这学期突然想用python写一下编译原理课程项目,那就动手搞一搞吧…qaq,早知道上个月就开始搞了二叉树先写个二叉树小试牛刀class TreeNode: def __init__(self, data, l_child=None, r_child=None): self.data = data self.l_child = l_child self.r_child = r_childclas原创 2021-04-04 21:01:34 · 99 阅读 · 2 评论 -
腾讯事务型开发实习生一面凉经
前言其实自己投的是NLP,不过被后端捞了,甚是感激。面试过程面试官人很好,说话也很客气,比较热情。可惜我还是太菜了,问的问题好多答不上来。1. 自我介绍首先他让我介绍了一下我自己, 这里插一句嘴,我之前一直以为腾讯面试要用英文…然后介绍一下项目。2. 项目介绍他问了问我项目的分工,项目的架构,是以功能划分吗。问了一下查询的频繁的表,有什么解决方案。我回答了负载均衡,用redis先记录下是存到哪个表,然后每次查找前访问一下redis。然后他就问了我redis的实现机制…(吓, 我只知原创 2021-03-24 23:40:50 · 962 阅读 · 6 评论 -
2021面试准备
数据库1. 第N范式1NF(第一范式)第一范式是指数据库表中的每一列都是不可分割的基本数据项,即同一列中不能有多个值。2NF(第二范式)第二范式建立在第一范式的基础上,非主属性完全依赖于码。这里不清楚 完全函数依赖,部分函数依赖 的同学可以搜一搜哦。3NF(第三范式)满足第二范式的条件下不存在传递函数依赖。BCNF所有的主属性对每一个不包含它的码,也是完全函数依赖。PS:主属性:一个属性在任何一个候选码中出现过,该属性即为主属性。非主属性:如果没有在任何候选码中出现过原创 2021-03-24 09:43:12 · 168 阅读 · 1 评论 -
git入门使用
下载官网淘宝镜像首次安装配置ssh 这部分有一个好教程: Git配置多个SSH-Key设置全局的用户和密码(如果要设置某个项目的话可以初始化后再config,局部会覆盖掉全局,用法和全局的类似,只是去掉 --global参数而已):git config --global user.name "这里换上你的用户名"git config --global user.email "这里换上你的邮箱"另外,个人实测还是ssh比较稳定,推送到github或者gitee。下面就说一下原创 2021-02-03 18:49:20 · 354 阅读 · 0 评论 -
浅谈对计算机专业和AI的看法
前言自己读计算机专业不知不觉已经二年半了,今日一个师弟问我,师兄能聊聊你对计算机专业和AI的看法吗,不经提起一段感慨。想写下此文。因学识浅薄,若有不妥,请各位海涵并指正。第一次接触计算机第一次接触计算机时三年级,那时候喜欢玩4399(捂脸)。初中的时候接触了点HTML, 那时候喜欢在w3cschool看一些代码。对了,对于初学者还是挺推荐这两个网站的,一个是w3school 还有 菜鸟教程。这是两个不错的网站,有时候我回顾某些知识点还是会回来看。顺带推一下B站,也挺不错。为何选择了计算机说实话原创 2021-01-25 19:08:41 · 1348 阅读 · 5 评论 -
大物上重点
前言早上老师讲了一些重点,这里记录一下(不完全一样,加了一些自己的理解,仅供参考),顺带记下写这篇博客前看到的两个链接, 还不错,喜欢c++的朋友可以看看:C++20Changes between C++17 and C++20 DIS马文蔚改编 物理学(第五版)上册 高等教育出版社一,指点运动学1. 基本概念位矢 r⃗位矢~~\vec{r}位矢 rv⃗=dr⃗dt⃗\vec{v} = \frac{d\vec{r}}{d\vec{原创 2021-01-05 11:37:21 · 1997 阅读 · 0 评论 -
编译原理词法分析
前言词法分析作为编译过程中很重要的一环,我们需要认真学习一下。(另外,若有错请及时留言,时间仓促,仅供参考)DFA看看基本的其他的照葫芦画瓢就好了:aba | ba*(ab)*(a | b) *ab | ac注:考试中如果没有明确说明要从写出NFA则可以直接写出DFANFA如果要求写NFA或者实现算法的话,就没法直接得到DFA了。同样看看基本的其他的照葫芦画瓢就好了:aba | ba*(ab)*(原创 2021-01-04 17:58:24 · 913 阅读 · 0 评论 -
qt打包/pyinstaller打包
前言每次写qt写完打包都要查一下(每次都忘了),干脆写一篇记录吧过程按win键输入qt注意这里的exe是release文件夹下的exe然后输入windeployqt 【exe名字】.exe然后就可以了原创 2020-12-28 12:47:06 · 282 阅读 · 4 评论 -
详细二叉树实现c++
前言当初学数据结构遗留下来的代码。不过代码中空指针建议用nullptr, 而不要用0。当初没有优化。代码#include <iostream>#include<stack>#include<queue>using namespace std;//二叉树结点template<class T>struct BinTreeNode{ T data; BinTreeNode* leftchild, * rightchild;原创 2020-12-09 18:41:51 · 870 阅读 · 0 评论 -
自顶向下生成语法树和汇编代码
前言写了这篇使用文法规则实现四则运算博客, 顺手也写了本篇。生成语法树//// Created by Andy Dennis on 2020/12/9.// 文法规则:/*exp -> term {addop term} * addop -> + | - * term -> factor {mulop factor} * mulop -> * | / * factor -> (exp) | n * */# include <iostream&g原创 2020-12-09 18:36:41 · 1384 阅读 · 0 评论 -
逆波兰实现四则运算
前言写过的四则运算相关的博客:c++使用栈实现表达式四则运算使用文法规则实现四则运算这里使用中缀转后缀,再计算的方法来实现四则运算。思路:图片来源(截图): https://www.cnblogs.com/chensongxian/p/7059802.html代码//// Created by Andy Dennis on 2020/12/9.// 使用中缀转后缀表达式来计算四则运算//#include <iostream>#include <stac原创 2020-12-09 16:46:24 · 637 阅读 · 2 评论 -
使用文法规则实现四则运算
前言四则运算经常提到, 之前我们可能用中缀转后缀的方法。现在可以试试将文法规则写出来。(优先级和结合性体现在文法规则中了)exp -> term {addop term} addop -> + | - term -> factor {mulop factor}mulop -> * | /factor -> (exp) | n文法规则实现四则运算//// Created by Andy Dennis on 2020/12/9.//原创 2020-12-09 14:25:29 · 1869 阅读 · 0 评论 -
自底向上分析总结
1 前言这章和上一章自顶向下是语法分析的两种方法。然而自顶向上的分析方法更为强大一些,主要有:LR(0)SLR(1)LR(1)LALR(1)我们仍然是以例子的方式,带大家慢慢了解这些知识点。引用的课本: 《编译原理及实践》 Kenneth.C.Louden 机械工业出版社 2000.32 LR(0)2.1 LR(0) 例子我们考虑下列文法,并分析一下用该文法分析 ((a))A→(A) ∣ aA → (A) ~|~ aA→(A) ∣&nbs原创 2020-12-02 14:02:48 · 1719 阅读 · 2 评论 -
文法规则自顶向下分析
前言文法规则的分析有两种方法, 一种是自顶向下,一种是自底向上。这里我们先来聊一聊自顶向下。左递归我们都知道我们要把文法规则写成递归下降子程序,要保证没有左递归和左公因子的问题(值得一提的是,尽管如此,但可能还是会有二义性的问题产生)。看个例子吧:A→Aa∣bA → Aa | bA→Aa∣b有两种方式,一种是用EBNF改写:A→b{a}A → b \{a\} A→b{a}推导过程靠归纳得到。另一种方式是改成右递归:A→bA′ &原创 2020-11-18 16:27:45 · 1009 阅读 · 1 评论