![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 75
BlazeAndOcean
I act like i don't want anything,because I never got anything I wanted
展开
-
计算机网络学习笔记 计算机网络概述
文章目录前言三种交换方式1、电路交换(Circuit Switching)2、分组交换(Packet Switching)3、报文交换(Message Switching)三种交换方式的对比计算机网络体系结构常见的计算机网络体系结构计算机网络体系结构分层的必要性计算机网络体系结构分层思想举例计算机网络体系结构中的专用术语 前言 来源视频:计算机网络微课堂 internet与Internet的区别 internet(互联网或互连网)是一个通用名词,它泛指多个计算机网络互连而成的网络。在这些网络之间的通信协转载 2021-03-09 21:52:04 · 251 阅读 · 0 评论 -
华为机试
题目描述 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。 输入: 合法坐标为A(或者D或者W或者S) + 数字(两位以内) 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如: A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程: 起点(0,0) A10 = (-10,0原创 2021-03-08 17:20:46 · 194 阅读 · 0 评论 -
刷题笔记:千奇百怪的排序算法
前言 以下是一些最基本的排序算法。虽然在C++ 里可以通过std::sort() 快速排序,而且刷题时很少需要自己手写排序算法,但是熟习各种排序算法可以加深自己对算法的基本理解,以及解出由这些排序算法引申出来的题目。 只要你需要,我永远都在。 快速排序(Quicksort) 快排在最糟糕得情况下时间复杂度是O(n²),平均的复杂度是O(nlogn),我们采用左闭右闭的二分写法。 void quick_sort(vector<int> &nums, int l, int r)原创 2021-01-27 20:40:50 · 144 阅读 · 0 评论 -
刷题笔记:双指针
前言 双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。也可以延伸到多个数组的多个指针。若两个指针指向同一数组,遍历方向相同且不会相交,则也称为滑动窗口(两个指针包围的区域即为当前的窗口),经常用于区间搜索。若两个指针指向同一数组,但是遍历方向相反,则可以用来进行搜索,待搜索的数组往往是排好序的。 I act like i don't want anything,because I never got anything I wanted leetcode 167 因为数组原创 2021-01-14 16:25:47 · 164 阅读 · 0 评论 -
刷题笔记:贪心算法
前言 顾名思义,贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。 leetcode 455 因为饥饿度最小的孩子最容易吃饱,所以我们先考虑这个孩子。为了尽量使得剩下的饼干可以满足饥饿度更大的孩子,所以我们应该把大于等于这个孩子饥饿度的、且大小最小的饼干给这个孩子。满足了这个孩子之后,我们采取同样的策略,考虑剩下孩子里饥饿度最小的孩子,直到没有满足条件的饼干存在。 class Solution { public: int findContent原创 2021-01-11 17:21:25 · 105 阅读 · 0 评论