上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 31 下一页
摘要: ##高级知识点:多线程,资源管理【笔记】 ###多线程 线程安全性对于多线程来说是至关重要的,因此我们要加锁来加强安全性 ###死锁分析 在任何地方都可以线程切换,甚至在一句语句中间也可以 要尽力的设想对自己不利的情况 不利的情况: ###死锁的条件 第一就是互斥等待 第二个就是hold and w 阅读全文
posted @ 2021-03-03 14:11 DbWong_0918 阅读(112) 评论(0) 推荐(1)
摘要: ##高级知识点:并行计算【笔记】 ###并行计算 ####并行计算的方法 将数据拆分到每个节点上,对应的问题就是如何拆分 每个节点并行的计算出结果,对应的问题是每一个节点算出来的是什么结果 将结果汇总,问题就是如何汇总结果 ####例如,如何排序10G个元素? 外部排序一般会使用扩展的归并排序 归并 阅读全文
posted @ 2021-03-03 14:09 DbWong_0918 阅读(226) 评论(0) 推荐(0)
摘要: ##设计模式【笔记】 ###设计模式 ####设计模式历史发展 最早出来的时候是篇博士论文,后出版成了书,不好读,难懂 然后遇到了语言的限制 在后面这段时间中,增加了很多的模式,比如并发模式,架构模式等等 ####Singlethon优缺点 确保全局至多只有一个对象,主要适用于构造缓慢的对象,需要统 阅读全文
posted @ 2021-03-03 14:07 DbWong_0918 阅读(39) 评论(0) 推荐(0)
摘要: ##面向对象思想 PS:类似于这种list<T.>,请将最后的.给去除掉 ###继承 继承的关系就是一种is-a的关系 子类增加或修改基类(增加成员变量,函数) java中所有函数都相当于c++中的虚函数 ###封装 默认也称package private 尽量只使用private和public # 阅读全文
posted @ 2021-03-03 14:05 DbWong_0918 阅读(58) 评论(0) 推荐(0)
摘要: ##面向对象思想概述 ###类与对象 类中的成员变量对应着对象的状态 类中的成员函数对应着对象的行为 在只属于类的一部分中有类的静态变量和类的静态函数 逻辑上存在 物理上 在其中的employee类代码中,只有一个getpaid函数,那么怎么给这两个用呢,这就有了this. ###类的静态变量和静态 阅读全文
posted @ 2021-03-03 13:59 DbWong_0918 阅读(69) 评论(0) 推荐(0)
摘要: ##编码技巧之算法复杂度【笔记】 ###算法复杂度 抽象来说 具体来说 对这些抽象和具体有了一些概念以后,就可以看一些结构情况了 像是O(N^2)(插入排序,选择排序) 像是O(NlogN)(归并排序,快速排序(平均)) ####算法的组合 先用一种算法来计算,再使用另一种算法来计算,最后怎么求这种 阅读全文
posted @ 2021-03-02 13:51 DbWong_0918 阅读(126) 评论(0) 推荐(0)
摘要: ##编码技巧之数据结构【笔记】 ###数据结构回顾 列表中的数组,链表,队列,栈 树中的二叉树,搜索树,堆/优先队列 图中的无向图,有向图,有向无环图 图的算法中的深度优先遍历,广度优先遍历,拓扑排序和最短路径/最小生成树 ###树的遍历 ####二叉树的遍历方法: 前序遍历 先遍历树根,然后前序遍 阅读全文
posted @ 2021-03-02 13:49 DbWong_0918 阅读(114) 评论(0) 推荐(0)
摘要: ##编码技巧之边界【笔记】 ###边界控制 以二分查找为例,假设我们在一个有序数组中查找元素k,需要返回k所在的下标 例如在【1,2,3,4,5,6】中找4,那么返回的话就要返回3 ###二分查找的思路 规定要查找的值k可能在的数组arr内下标区间a,b 计算区间a,b的中间点m 如果k<arr[m 阅读全文
posted @ 2021-03-02 13:46 DbWong_0918 阅读(95) 评论(0) 推荐(0)
摘要: ##编码技巧之循环【笔记】 ###循环控制 在循环中要定义一个循环不变式 循环不变式是一句断言定义各变量所满足的条件 与递归不同,在递归里面断言就是证明一个函数,而在循环中,是没法直接看到的,是心中默认的一个条件 ###循环的书写方法 定义一个循环不变式,并在循环体每次结束后保持循环不变式 和递归一 阅读全文
posted @ 2021-03-02 13:45 DbWong_0918 阅读(119) 评论(0) 推荐(0)
摘要: ##编码技巧之递归【笔记】 把想法用程序写出来是很重要的 ###使用数学归纳法的思想来进行编程 首先要明白数学归纳法怎么用,数学归纳法是用于证明断言对所有自然数成立,首先证明对于n=1成立,然后证明n>1时:如果对于n-1成立,那么就对于n成立 那么对整个过程进行程序化我们就可以得到 ###递归控制 阅读全文
posted @ 2021-03-01 21:05 DbWong_0918 阅读(133) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 31 下一页