- 博客(5)
- 收藏
- 关注
原创 「软工博客作业」:提问回顾和个人总结
巴克斯顿说技能的反面是 “Problem Solving” — “ 解决问题” , 这个听起来有点绕, 我们看看 IT 人士熟悉的一个例子吧。一个 IT 专业的大学生来面试, 简历上写“技能: 精通 Visual Studio C# 编程” : 于是面试官请他用 Visual Studio IDE 写一段程序。一个 “不精通” 的面试者的编程过程实际上就是一个 “解决问题” 的过程——嗯, 怎么开始一个 C# 的命令行程序呢?定义数组是怎么弄的?
2023-06-18 11:25:15
316
1
原创 「软工结对编程」:最长英语单词链
Information Hiding意为信息隐藏,也就是说我们只把外部需要的信息暴露出去,而把那些外部不需要的或者不关心的信息隐藏。我们都知道,OOP有三大特性——封装、继承、多态,而封装的核心就是信息隐藏——我们在设计一个类中,通常会把一些外部可以调用的函数设为 public ,也就是暴露给使用者;而把类的数据和实现细节隐藏在类内部。首先,调用者在使用某个类时只希望知道两个东西——“WHAT”(这个类提供了什么功能)和“HOW”(我怎么使用这个类的功能)。
2023-03-18 17:07:10
1136
原创 状压DP解决哈密顿回路问题(C/C++实现)
状压DP解决哈密顿回路问题(C/C++实现)文章目录状压DP解决哈密顿回路问题(C/C++实现)一、序言1. 什么是Hamilton图?2. 题目描述二、为什么可以使用**状压DP**?三、解题思路1.判断是否存在哈密顿路径(状压DP)2.判断是否有哈密顿回路四、后记一、序言1. 什么是Hamilton图?哈密顿图:图G的一个回路,若它通过图的每一个节点一次,且仅一次,就是哈密顿回路.存在哈密顿回路的图就是哈密顿图.2. 题目描述刚看到这个哈密顿回路的题时,第一感觉就是可以采用回溯法并通过 深
2021-10-24 10:00:55
1507
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人