Wzc's Blog

To Be A Lean Developer!

leetcode刷题Day01

leetcode刷题Day01 贪心算法：1.什么是贪心算法？贪心的本质是选择每一阶段的局部最优解，从而达到全局最优 2.什么样的题目是贪心？一般是找出局部最优解，并可以推出全局最优解 445.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的......

Posted by wzc on 2021-04-07

leetcode刷题Day02

leetcode刷题Day02 122.买卖股票的最佳时机II题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 第一天当然没有利润，至少要第二天才会有利润，所以利润的序列比股票序列少一天！从图中可以发现，其实我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要......

Posted by wzc on 2021-04-07

leetcode刷题Day03

leetcode刷题Day03 134.加油站12345678910111213141516171819202122232425262728293031//思路一：暴力求解-全部遍历，效率很低O(n2)//思路二：一次遍历，先计算所有gas[i]-cost[i]的总和是否大于0，即是否存在一个起点可以环绕一周//当总和大于0，即必定存在一点可以绕环一周时，可以这样考虑//先从0开始，令cu......

Posted by wzc on 2021-04-07

leetcode刷题Day04

leetcode刷题Day04 406.根据身高重建队列 123456789101112131415161718192021222324252627//先按照身高从大到小排序，身高一样的按照k从小到大排序//再按照k插入排序class Solution { static bool cmp(vector<int> a,vector<int> b) ......

Posted by wzc on 2021-04-07

编译原理_1

编译原理导论 1.什么是编译程序翻译程序：将一种语言程序等价的转换成另一种语言程序编译程序：将一种高级语言等价的转换为另一种低级语言程序编译程序分类诊断编译程序-帮助程序员调错优化编译程序交叉编译程序可变目标编译程序解释程序：将源程序作为输入，不产生目标程序，而是边解释边执行编译程序和解释程序的区别：在编译方式下，机器上运行的是与源程序等价的目标程序，源程序和......

Posted by wzc on 2021-04-07

编译原理_2

编译原理 1.字母表上的运算字母表的乘积字母表的n次幂字母表的正闭包：字母表正数次幂的并集字母表的克林闭包：正闭包的基础上再加上空 2.串串是字母表中符号的一个有穷序列串s的长度，通常记作｜s｜，是指s中符号的个数，例如：｜aab｜=3 空串是长度为0的串，用epsilon表示 3.串上的运算乘法可看作连接 4.文法形式化定义：G=（VT，VN，P，S）终结符......

Posted by wzc on 2021-04-07

编译原理_3_词法分析

编译原理_3_词法分析 1.正则表达式regular正则文法和正则表达式等价 2.正则定义 3.有穷自动机 4.有穷自动机的分类确定的FA（DFA）从状态s出发，沿着标记为a的边所能到达的状态是唯一确定的比NFA更容易实现非确定的FA （NFA）从状态s出发，沿着标记为a的边所能到达的状态不是唯一确定的正则表达式和FA等价，构造一个正则表达式就可以构造一个有限自动......

Posted by wzc on 2021-04-07

5个数排序7次比较，中间值6次

6次比较求5个数的中间值，7次比较对5个数排序 6次比较求中间值（a，b，c，d，e) 任取两组数，比较，如a>b,c>d —两次再将两组数中的最大值进行比较，假设a>c，得到a>c>d,a>b. —1次由上步比较可知a必定不是中间值，去掉，剩余c>d,b,e. 此时中间值为第2较大者 b和e比较，如b>e，此时得到c>......

Posted by wzc on 2021-03-31

英语听力对话

TV/program What is your favorite tv program? Well i watch a lot.but the one i like best is [how it is made]. is that a international tv program? Yes it is.it is available in austria,new Zealand , w......

Posted by wzc on 2021-03-31

复试准备

1.解释TCP/IP的三次握手Step1:客户机向服务器端发送请求连接报文，报文中syn=1,随机发送一个序号seq=x； Step2:服务器TCP接收到连接请求后，同意连接，返回确认报文，确认报文中syn=1,ACK=1,ack=x+1,seq=y; Step3:客户机接收到服务器的确认连接报文后，同样返回确认报文，确认报文中ACK=1，ack=y+1,seq=x+1 2.RIP、BGP和......

Posted by wzc on 2021-03-31