面试
Dick-andy
这个作者很懒,什么都没留下…
展开
-
二叉树基础题型(C++)
一、求二叉树的深度// 1.广度优先搜索(BFS):int maxDepth(TreeNode* root){ queue<TreeNode*> q; if(root) q.push(root); int Tdepth = 0; while(!q.empty()){ for(int i=q.size()-1;i>=0;i--){ TreeNode* cur = q.front(); q.pop(); if(cur->left) q.push(cur原创 2020-06-17 10:36:59 · 211 阅读 · 0 评论 -
基础排序算法(c++)
选择排序:第一次从待排序的数据元素中选出最小(或最大)的一个元素,与序列中第一个元素进行交换,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。#include <iostream>using namespace std;void selectsort(int *list, const int n) {//const限定n,是的在函数中不能改变它的值 for (int i = 0; i原创 2020-05-15 15:04:55 · 217 阅读 · 0 评论 -
计算机网络、操作系统、数据库面试题汇总
套娃一下,找出前辈们已经整理好(遵循数据为王原则)的面试题供毕业僧们快速学习。计算机网络:计算机网络面试问题集锦计算机网络常见面试题整理操作系统:操作系统面试常见知识点操作系统常见面试题数据库:数据库面试知识点汇总数据库面试题sql语句快速复习...原创 2020-03-05 18:42:02 · 3622 阅读 · 1 评论