输出：[5, 7, 10, 14, 15, 20, 21, 25, 28, 30, 35, 40, 42, 45, 49, 50, 55, 56, 60, 63, 65, 70, 75, 77, 80, 84, 85, 90, 91, 95, 98, 100] True 已完成 执行用时: 20 m ...
分类：
编程语言 时间：
2020-01-07 00:27:26
阅读次数：
94
1.您认为一个软件工程师的软件工程知识技能水平高低主要体现在哪些方面，请您简要总结一下? 1. 具有扎实的计算机基础知识,如数据结构与算法、操作系统、计算机组成原理等基础知识的熟练掌握。 2. 对设计模式的掌握，有助于更好地构建大型软件。 3. 拥有良好的代码风格，遵守编码规范。 4. 对软件开发过 ...
分类：
其他好文 时间：
2020-01-06 00:03:54
阅读次数：
128
拓扑排序 问题 一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp 依赖 B.cpp，那在编译的时候，编译器需要先编译 B.cpp，才能编译 A.cpp。 解析 解决思路与“图”这种数据结构的一个经典算法“拓扑排序算法”有关 拓 ...
分类：
编程语言 时间：
2020-01-05 22:28:31
阅读次数：
101
软件工程师应该具备的知识： 1. 了解基本计算机基础知识，包含但不限于数据结构与算法、数据库、计算机网络、操作系统的基本知识。 2. 了解基本的项目管理知识，开发软件的过程就是参与项目管理的过程。 3. 掌握一门面向对象的编程语言。 4. 了解一个软件项目开发的全过程。 5. 基本的工作技能，如基本 ...
分类：
其他好文 时间：
2020-01-05 20:52:51
阅读次数：
90
2. 顺序表 在程序中，经常需要将一组（通常是某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录他们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。 对于这种需求，最简单的解决方法便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应 ...
分类：
编程语言 时间：
2020-01-05 19:09:35
阅读次数：
92
1 大O：数步数 数步数 为了统一描述，大O不关注算法所用的时间，只关注其所用的步数。 数组不论多大，读取都只需1步。用大O记法来表示，就是：O（1） 很多人将其读作“大O1”，也有些人读成“1数量级”。一般读成“O1”。虽然大O记法有很多种读法，但写法只有一种。 若用大O记法来描述一种处理一个N元 ...
分类：
其他好文 时间：
2020-01-05 11:54:28
阅读次数：
98
软件工程师应该具备的知识： 1. 了解基本计算机基础知识，包含但不限于数据结构与算法、数据库、计算机网络、操作系统的基本知识。 2. 了解基本的项目管理知识，开发软件的过程就是参与项目管理的过程。 3. 掌握一门面向对象的编程语言。 4. 了解一个软件项目开发的全过程。 5. 基本的工作技能，如基本 ...
分类：
其他好文 时间：
2020-01-04 23:53:21
阅读次数：
102
动态规划理论 一个模型三个特征 多阶段决策最优解模型 最优子结构 最优子结构指的是，问题的最优解包含子问题的最优解。反过来说就是，我们可以通过子问题的最优解，推导出问题的最优解。 如果我们把最优子结构，对应到我们前面定义的动态规划问题模型上，那我们也可以理解为，后面阶段的状态可以通过前面阶段的状态推 ...
分类：
编程语言 时间：
2020-01-03 21:11:59
阅读次数：
80
动态规划 初识 使用动态规划解决回溯算法中的 0-1背包问题： 把整个求解过程分为 n 个阶段，每个阶段会决策一个物品是否放到背包中。 每个物品决策（放入或者不放入背包）完之后，背包中的物品的重量会有多种情况，也就是说，会达到多种不同的状态，对应到递归树中，就是有很多不同的节点。 把每一层重复的状态 ...
分类：
编程语言 时间：
2020-01-02 22:17:00
阅读次数：
97
2019年初定的flag有一部分没有完成,在开展的过程中换过目标,更多的开始关注基础技术,而不是某个框架怎么用。 以下是在2019年除了工作以外在技术上的主要付出时间: 学完极客时间的两门课程; 学习了一部分ES6、设计模式、数据结构与算法、60节左右的.net core课程;vue.js.reac ...
分类：
其他好文 时间：
2020-01-01 10:14:53
阅读次数：
83
