qq_44761480的博客

这次2020字节跳动夏令营，我笔试前三天才报名，然后仅仅准备了一个下午和一个晚上，最后编程题一道也没有做出来，害，这里总结一下，也要明白自己的差距。这次笔试题目有选择，多选，填空题，涉及数据结构与算法，进程线程(读写什么的)，概率论等题目。其实我挺久没有复习数据结构了，就是c++也不是很熟悉了，不过我觉得给我一周时间我应该就可以捡回来。以后每周要制定leetcode刷题的计划，不能荒废呀。主要说一下程序题，第一道题是走迷宫，给定起点和终点，以及迷宫地图(1代表墙，0代表路)，让你找最短路径。第二题是

原题：https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344我记得以前上mooc时用的是链表解决，这里参考了柳婼（chuo）大神的方法，用两个double数组：arr[]存储第一组，ans[]保存结果，读取第二组数据时边读取边计算。数组解决（推荐）#include <iostream&g...

原文：https://blog.youkuaiyun.com/a1015553840/article/details/50579396文章目录1.cin的基本用法2.cin.get()基本用法（1）一参数（2）二参数3.cin.getline()基本用法（1）cin.getline(arrayname,size)与cin.get(arrayname,size)的区别（2）cin.getline(arrayn...

1.Vector1.1 definition变长数组//一维变长数组vector <typename> name//二维变长数组vector <typename> name[ArraySize]1.2 vector元素的访问通过下标访问通过迭代器访问iterator的定义是，类似指针的东西vector <typename> :: it...

两者的区别是：前者是先赋值，然后再自增；后者是先自增，后赋值。a=i++等价于a=i; i=i+1;a=++i等价于i=i+1; a=i;

4.3递归

一个操作模板使用fscanf, fprintf等看一个代码//input.txt3 20 1 11 2 2 A B C#include<stdio.h>#include<stdlib.h>/*这里截取部分代码*/int main(){ MGraph Graph; Edge E; Vertex V; int Nv, i; //file ope...

C语言 <string.h><string.h>Function函数原型功能strcatchar *strcat(char *str1, char * str2);拼接字符串，加上’\0’，返回字符串strcharchar * strchr( char * str, char ch);返回首次出现ch的位置的指针，如果Str中不存在c...

文章来源：https://www.cnblogs.com/KrystalNa/p/4806015.htmlI 全局常量一. 宏和全局变量的优缺点宏的优点在程序运行中的值永远是固定的,保证了数据的安全全局变量的优点不会产生很多临时的空间,所有用到的地方都访问的统一个变量宏的缺点宏是直接替换的,它会产生许多个临时的存储空间来存储需要替换的部分,这样会浪费内存,没有必要全局变量的缺点...

1、各种算法比较表选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，　冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。　　 2、研究排序算法的稳定性有何意义？首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。再简单具体一点，如果A i == A j，Ai 原来在 Aj 位置前，排...