基础
PanicJaw
这个作者很懒,什么都没留下…
展开
-
Flink中Java开发的必要辅助(一)——Scala
Flink中Java开发的必要辅助(一)——Scala主要是一些基本的语法点两者还是很像的,都是基于JVM运行的,因为看很多论文中的实现部分都是通过Scala实现的,所以大致根据官网的文档和自己查的一些资料,总结一下Scala和Java相同和一些不同之处。一、类和主函数声明方式Java中class 类名 public static void main(String[] args)Scala中object 名 def main(args:Array[String])Scala中所原创 2020-08-01 11:05:38 · 480 阅读 · 0 评论 -
操作系统的一些回顾
操作系统进程间的通信的几种方式管道/匿名管道(Pipes) :用于具有亲缘关系的父子进程间或者兄弟进程之间的通信。——半双工,文件是内存中的特殊文件有名管道(Names Pipes) : 匿名管道由于没有名字,只能用于亲缘关系的进程间通信。为了克服这个缺点,提出了有名管道。有名管道严格遵循先进先出(first in first out)。有名管道以磁盘文件的方式存在,可以实现本机任意两个进程通信。——全双工信号(Signal) :信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生;原创 2020-07-28 23:49:17 · 317 阅读 · 0 评论 -
常见算法要点思路——贪心与搜索问题
常见算法要点思路——贪心与搜索问题贪心算法需要满足的条件:问题具有贪心选择性,并且具有优化子结构(就是在选择完之后的子问题,和总的问题达到最优解是一致的);证明贪心选择性,就是证明某一个最优解中包含了贪心选择的内容和动态规划相比,二者都需要描述清除问题的优化子结构;但是贪心算法重点是证明贪心选择的合理性,DP重点是找到子问题和合理的递推关系式二者和分治相比,前两者面对最优化问题,分治不考虑而他的重点是拆分递归和合并树搜索将问题求解的步骤转换为树的搜索过程,每一步的多种选择作为树的分支原创 2020-07-23 20:17:42 · 671 阅读 · 0 评论 -
常见算法要点思路小总结
常见算法要点思路小总结子问题的构思:对于整体的问题的抽象化理解,不要往分解问题的角度去想,而是想排除某个或者某些元素之后问题规模缩小,然后递归调用。同样注意,分治中按照区块进行分组调用,然后合并。对于初始条件和递归退出条件:分治算法递归的调用是需要退出条件的,而DP算法是需要初始条件去逐层构造分治算法划分子问题+递归求解子问题+合并子问题——自上而下既然是递归解决子问题,那么递归的要求:递归主体,退出条件都要明确例如寻找在大小为n的数组中找到第i大的数,如果不使用分治算法,需要O(n原创 2020-07-22 21:37:37 · 230 阅读 · 0 评论 -
常用的几种设计模式简略总结
设计模式简略总结首先,设计模式是解决特定问题的一系列套路,目的是为了提高代码的可重用性、代码的可读性和代码的可靠性。软件设计模式重要组成模式的名称问题:描述了该模式的使用场景和解决了什么问题解决方案:提供问题的抽象描述效果分析:使用时利弊的权衡分类创建型模式:描述怎么创建对象。结构型模式:怎么将类按照某种布局组成更大的结构行为模式:怎么将类和对象相互协作完成单独对象无法完成的任务描述设计模式用到的类图类的表示:[可见性]属性名:类型[=默认值] [可见性]名称(参数列原创 2020-07-17 20:53:21 · 202 阅读 · 0 评论