- 题意描述
- 水和桶的问题,给定两个大小不同的桶,和要量的水的体积z,判断由两个桶是否可以量出水的体积
- 思路
- 数学问题,欧几里得问题,包括两个数是素数可以量出所有的值
- 还有有点不太明白
第363题---Max Sum of Rectangle No Larger Than K
- 题意描述
- 给定一个二维数组,求长方形的和不超过k的最大的数
- 给定一个二维数组,求长方形的和不超过k的最大的数
- 思路:
- 先转化为一维数组,然后动态规划
- 先转化为一维数组,然后动态规划
网络路由的基本概念
为什么(why)
- 说来惭愧,学计算机从本科算起来到现在已经有7年时间,如果打游戏也算对计算机学习的话,那就要从小学三年级开始了。最近,临近硕士毕业的时候,竟然对网络中的基本概念和基本认识没有理解,不知道其中的原理。
- 最近,写硕士论文的时候,因为使用到了Teredo隧道知识,用到了Miredo软件搭建服务,因而又涉及到了网络路由的相关知识,但是我发现,名词都看的懂,但是就不是不明白背后是怎么运行。发现本科学习的计算机网络真是还给了老师。所以自己就最基本的网络路由的知识拾起点皮毛。
第383题---Random Note
题意描述
- 给定两个字符串,判断第一个字符串是否可以从第二个字符串构造出来,也就是说第一个字符串中的字符,都包含在第二个字符串当中
思路:map思想,统计第二个字符串中的字符,对应的字符的index的值+1,相反,遍历第一个字符串的字符,对应的字符的index的值-1,如果index的值小于0,则返回false
第332题---Reconstruct Itinerary
题意描述
- 给定一了一系列的pair,表示出发地到目的地,重新规划路线,同一出发地,不同目的地,按字母序排
思路
- 其实就是一个图,深度优先搜索遍历