上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 31 下一页
摘要: ##面向对象思想概述 ###类与对象 类中的成员变量对应着对象的状态 类中的成员函数对应着对象的行为 在只属于类的一部分中有类的静态变量和类的静态函数 逻辑上存在 物理上 在其中的employee类代码中,只有一个getpaid函数,那么怎么给这两个用呢,这就有了this. ###类的静态变量和静态 阅读全文
posted @ 2021-03-03 13:59 DbWong_0918 阅读(58) 评论(0) 推荐(0) 编辑
摘要: ##编码技巧之算法复杂度【笔记】 ###算法复杂度 抽象来说 具体来说 对这些抽象和具体有了一些概念以后,就可以看一些结构情况了 像是O(N^2)(插入排序,选择排序) 像是O(NlogN)(归并排序,快速排序(平均)) ####算法的组合 先用一种算法来计算,再使用另一种算法来计算,最后怎么求这种 阅读全文
posted @ 2021-03-02 13:51 DbWong_0918 阅读(112) 评论(0) 推荐(0) 编辑
摘要: ##编码技巧之数据结构【笔记】 ###数据结构回顾 列表中的数组,链表,队列,栈 树中的二叉树,搜索树,堆/优先队列 图中的无向图,有向图,有向无环图 图的算法中的深度优先遍历,广度优先遍历,拓扑排序和最短路径/最小生成树 ###树的遍历 ####二叉树的遍历方法: 前序遍历 先遍历树根,然后前序遍 阅读全文
posted @ 2021-03-02 13:49 DbWong_0918 阅读(103) 评论(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 阅读(82) 评论(0) 推荐(0) 编辑
摘要: ##编码技巧之循环【笔记】 ###循环控制 在循环中要定义一个循环不变式 循环不变式是一句断言定义各变量所满足的条件 与递归不同,在递归里面断言就是证明一个函数,而在循环中,是没法直接看到的,是心中默认的一个条件 ###循环的书写方法 定义一个循环不变式,并在循环体每次结束后保持循环不变式 和递归一 阅读全文
posted @ 2021-03-02 13:45 DbWong_0918 阅读(102) 评论(0) 推荐(0) 编辑
摘要: ##编码技巧之递归【笔记】 把想法用程序写出来是很重要的 ###使用数学归纳法的思想来进行编程 首先要明白数学归纳法怎么用,数学归纳法是用于证明断言对所有自然数成立,首先证明对于n=1成立,然后证明n>1时:如果对于n-1成立,那么就对于n成立 那么对整个过程进行程序化我们就可以得到 ###递归控制 阅读全文
posted @ 2021-03-01 21:05 DbWong_0918 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ##程序设计语言基础入门【笔记】 ###程序设计语言类型方面 ####从类型检查方面来说 编译时,有c,c++,java,go等语言 运行时,有python,Perl,JavaScript,ruby等 ####从运行/编译方面来说 编译为机器代码运行:c,c++等 编译为中间代码,在虚拟机上运行:j 阅读全文
posted @ 2021-03-01 17:39 DbWong_0918 阅读(306) 评论(0) 推荐(0) 编辑
摘要: ##数据库相关入门【笔记】 ###什么是关系型数据库? 关系型数据库是基于关系代数理论的一个二维表,其缺点是表结构不直观,实现起来复杂,速度慢,优点也很明显,就是健壮性高,社区庞大 健壮性的体现一部分是因为外连接的原因 ###事务 其满足ACID四种特性 atomicity,简单来说就是一堆的事情, 阅读全文
posted @ 2021-03-01 17:36 DbWong_0918 阅读(176) 评论(0) 推荐(0) 编辑
摘要: ##网络入门相关【笔记】 ###网络基础 首先我们要知道网络是干嘛的? 就好比我和我朋友发消息,我希望发出去的信息是可靠和安全的,但是呢,我们俩手头上的物理的线路是不可靠不安全的 那么网络解决的问题就是建立一个可靠安全的渠道在这个不可靠不安全的线路上 我们都知道网络有七层结构,那么操作就是搭了一个数 阅读全文
posted @ 2021-03-01 17:34 DbWong_0918 阅读(57) 评论(0) 推荐(0) 编辑
摘要: ##操作系统的面试入门相关【笔记】 ###进程vs线程? 两者都是操作系统的管理的对象 ###进程是什么? 相当于一个容器,有自己的独立空间 包含很多线程 逻辑内存也包含在进程中,文件/网络句柄也包含其中 ###线程是什么? 线程中包含了 栈(调用堆栈),将函数放入栈中 PC,里面放置的是下一条指令 阅读全文
posted @ 2021-03-01 17:31 DbWong_0918 阅读(57) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 31 下一页