DooDia的博客

面向对象三大特性封装封装  利用抽象数据类型将数据以及基于数据的操作封装在一起，构成不可分割的独立实体。数据被保护在抽象数据类型内部，尽可能向外界隐藏内部细节，只保留对外的接口与外部发生联系。外界不需要关心内部的细节，只利用对象提供的接口来访问。  讲一下我自己的理解，抽象数据类型指的就是各种类（class），数据以及基于数据的操作我认为是指类的成员变量和成员函数，对象就是指从一个类创建的实例。...

春招项目经历的整理数学建模题目问题解决第一问第二问第三问信息检索题目解法  整理一下迄今为止做过的一些大大小小项目的经历。数学建模  2018年参与了当年的全国大学生数学建模竞赛拿到了全国一等奖，记得应该是浙江省第一名的顺位上推拿的，但可惜时间太久远很多东西忘记了，所以华为的主管面详细问起这个项目就没讲清楚挂了。题目  设计一款高温防护服，包含三层织物Ⅰ，Ⅱ，Ⅲ以及最内层和皮肤之间的空气层Ⅳ层。已知环境温度75摄氏度，Ⅱ层，Ⅳ层厚度分别为6mm， 5mm，假设假人体表起始温度为37摄氏度，工作

链表相关算法（翻转，k个翻转）链表结构反转链表思路代码K个反转（不足K不反转）思想  之前在leetcode上刷题的时候碰到链表的题目就会有一点绕，这里整理一下。链表结构  首先统一一下链表的结构struct ListNode { int val; struct ListNode *next;};反转链表思路  定义三个Node，分别是pre，cur，next，用于保存上一个Node，本Node以及下一个Node， 这里的pre实际上就是我们的反转链表的头节点。想法就是遍历链表，每一次

关于算法的边界问题二分查找  有很多算法思路很简单，但是具体要实现的时候总会碰到一些麻烦的边界问题，这边整理一下。二分查找  思路不用多说，先贴一种可行的代码int binarySearch(vector<int> nums,int tar){ // 第一个边界 int l = 0, r = nums.size()-1; // 第二个边界 while(l<=r){ int m = (l + r)/2; if(nums[m] == tar) return m;

C++中虚函数，纯虚函数以及多态虚函数和纯虚函数虚函数纯虚函数关于构造函数和析构函数  在整理排序算法的时候想到可以借此熟悉一下类的构造以及继承等知识点，就写了一个排序基类声明一个排序函数，然后写多个排序算法的子类重写这个排序函数，过程中顺便研究了一下virtual和多态的概念。虚函数和纯虚函数  首先回顾一下虚函数和纯虚函数的八股文，虚函数是多态的实现机制，声明一个虚函数就是在一个函数的声明（不需要定义）前加上virtual，而纯虚函数则还要函数声明后加上=0来表明纯虚函数身份，如果想要定义纯虚函数

排序算法整理项目地址选择排序复杂度分析  今天面试的时候问了归并和快排，没有讲得太清楚，掌握地不太熟练，不能太依赖sort函数，所以自己整理一下。项目地址github选择排序  目前的想法看来这个是最简单的排序了，我叫他笨蛋法。思想就是遍历数组，把最小的放在最前面，然后再后移一位遍历剩下的数组，找出剩下的最小的放在第二位，一直到最大的放在最后一位。#include "selectSort.h"#include <iostream>int main(){ std::vec

阿里笔试题：或运算的最小翻转次数 C++题目描述输入输出示例解题思路代码题目描述给出一个数字n，表示有n组输入用例子，每一组输入给出三个正整数a、b、c，可以对a和b进行位翻转操作，每一次操作可以翻转a或b的某一位，比如0010操作一次可以得到0011，求使得 a∣b=ca|b=ca∣b=c 成立的最小操作次数。∣|∣ 表示按位或操作。输入输出示例输入：12，6，5输出：3解释：a = 0010，b = 0110，c = 0101对最低位进行一次翻转操作，对a和b第二位各进行一次翻转操

Windows和Linux下的不同类型的大小WindowsLinux指针  之前在书上看到long的大小是4字节，但在Linux下测了一下是8个字节，今天就完整地整理了一下Linux和Windows下不同类型的大小：Windows  不管是32位还是64位的Windows这几中常见类型的大小都是一样的：size of int 4size of long 4size of short 2size of long long

算法第一篇：N皇后问题的回溯解法 C++实现题目来源问题描述问题思路运行结果总结题目来源牛客网-N皇后问题问题描述N皇后问题是指在N∗N的棋盘上摆N个皇后要求：任何两个皇后不同行，不同列也不再同一条斜线上返回：一个整数N，返回N皇后的摆法数问题思路  本人能力有限只能想到用回溯法求解，回溯法的思想和和暴力穷举类似，但不同的是回溯法设置了中止结果，当运行到某一步发现不可行的时候就会回退一步，从而减少了开销。就像走迷宫，记录每一个岔口，当我发现某条路前面的路不通时，就返回上一个岔口选择另一条路，