首先作者提到软件=程序+软件工程,以及程序=数据结构+算法。 提到了一些来自大部分人的疑问。例如“1.我写了二叉树的遍历算法实现,在这里,二叉树是数据结构,遍历的实现细节是算法。C程序就是结果。但是这个程序有什么实际用处呢?在Java和其他一些语言中,似乎没有指针,那我可以不必了解二叉树么?2.我成 ...
分类:
其他好文 时间:
2020-01-15 14:18:09
阅读次数:
109
导读:Kubernetes 作为当下最流行的容器自动化运维平台,以声明式实现了灵活的容器编排,本文以 v1.16 版本为基础详细介绍了 K8s 的基本调度框架、流程,以及主要的过滤器、Score 算法实现等,并介绍了两种方式用于实现自定义调度能力。 调度流程 调度流程概览 Kubernetes 作为 ...
分类:
编程语言 时间:
2020-01-13 14:26:21
阅读次数:
111
java 1.Java 核心技术卷I 基础知识(第10版) 2.Java8 实战 3.Effective Java 4.Java 并发编程的艺术 5.Java 并发编程实战 6.深入理解Java虚拟机 计算机网络 1.图解TCP/IP 2.图解HTTP 3.Computer Networking A ...
分类:
其他好文 时间:
2020-01-11 20:35:05
阅读次数:
98
上代码: 1 //用结构和STL常用算法实现对学生成绩的排序和查找。 2 #include<iostream> 3 #include<vector> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 8 struct ...
分类:
其他好文 时间:
2020-01-11 18:31:53
阅读次数:
101
【总结】 归并排序 归并排序和冒泡排序,选择排序,桶排等一样属于排序方式 优点: 归并排序是一种稳定的排序方式 时间复杂度同快速排序一样为O(nlogn) 缺点: 需要O(n)的辅助空间 然后就是算法实现的具体流程辣 (图片来自百度百科 1.拆分 对于一个序列,我们每次将它分为两部分 对于每一部分再 ...
分类:
编程语言 时间:
2020-01-11 18:14:34
阅读次数:
80
1. 直推式的PCA 基本步骤: 对样本数据进行中心化处理(这步操作比较重要,特别是对推导公式) 求样本的协方差矩阵; 对样本的协方差矩阵进行特征值分解,并通过前k个特征值对应的特征向量进行映射: PCA的优化目标是: X = D + N,即低秩矩阵D和独立同分布的Gaussian噪声; 1 def ...
分类:
编程语言 时间:
2020-01-10 22:12:25
阅读次数:
95
代码托管,github与gitee(码云)免费功能对比 项目迁移:从码云迁移到Github https://github.com/ 清华大学计算机系课程攻略 浙江大学课程攻略共享计划 数据挖掘18大算法实现以及其他相关经典DM算法 深度学习框架PyTorch:入门与实践 最全中华古诗词数据库 Dee ...
分类:
其他好文 时间:
2020-01-10 14:08:24
阅读次数:
83
一、etcd简介与应用场景 etcd 是一个分布式一致性k-v存储系统,可用于服务注册发现与共享配置,具有以下优点:1、简单 : 相比于晦涩难懂的paxos算法,etcd基于相对简单且易实现的raft算法实现一致性,并通过gRPC提供接口调用;2、安全:支持TLS通信,并可以针对不同的用户进行对ke ...
分类:
其他好文 时间:
2020-01-09 17:11:04
阅读次数:
76
平面最近点对的算法实现 O(nlogn) 平面最近点对是在谈到归并算法时常用的例子,其复杂度可以到达优秀的$O(nlogn)$;但当真正去实现这样的复杂度实际并不显然。 算法核心思想: 1. 对点集按照$x$坐标排序 2. 分成两部分$S$,$Q$;分别求这两部分的最近点对,假设为$minl$ 3. ...
分类:
编程语言 时间:
2020-01-07 01:12:24
阅读次数:
112
11.5最小生成树(Minimum Spanning Trees) 对加权图求使得权值和最小的生成树,即为最小生成树,基于以点为基准和以边为基准,有两种求最小生成树的方法:Prim算法和Kruskal "最小生成树的具体算法实现" ...
分类:
其他好文 时间:
2020-01-05 00:45:27
阅读次数:
100