C++_数据结构与算法
文章平均质量分 83
Video Decoder丶
从事视频解码的十八岁少年。邮箱:136854353@qq.com
展开
-
二叉树的遍历——链表描述
#include <iostream>#include <string>#include <cmath>using namespace std;template<class T>struct binaryTreeNode{ T element; binaryTreeNode<T> *leftNode;...原创 2019-04-04 21:57:59 · 261 阅读 · 0 评论 -
常用排序算法总结:选择法、冒泡法、直接插入法、希尔算法、快速算法、归并算法
本文总结了六种排序算法,分别是:选择法、冒泡法、直接插入法、希尔算法、快速算法、归并算法。一、选择法排序/*选择排序的基本思想是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。*//*第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待...原创 2019-04-08 10:52:26 · 2622 阅读 · 0 评论 -
找出第一个不重复的字符(C++)
题目:给你一个字符串,找出第一个不重复的字符,如“abbbabcd”,则第一个不重复就是c。思路:遍历字符串,为每一个出现的字符计数(要判断该字母是否为第一次出现,若是第一次出现,则计数为1,若不是,则计数加1),最后,计数为1的且先出现的,即为第一个不重复的字符。代码:#include <iostream>#include <string>#...原创 2019-07-29 16:35:37 · 4062 阅读 · 0 评论 -
异或位运算(^)交换两基础变量的值,注意事项!
今天在重新学习排序算法时,遇到了一个大坑。同样一段快排代码:分别使用两种swap(交换两个数)方法,结果迥然不同。下面我先演示一下:第一种swap算法及排序结果:void swap(int * array, int x, int y){ int temp = 0; temp = array[x]; array[x] = array[y]; array[y] = temp;}...原创 2019-07-23 14:12:08 · 244 阅读 · 0 评论 -
2020秋招C++刷题笔记,本人秋招已上岸,所以,特来分享,由于上岸早,内容不多,但是基础的该有的还是有!
如题:2020秋招C++刷题笔记,本人秋招已上岸,所以,特来分享,由于上岸早,内容不多,但是基础的该有的还是有!废话不多说,直接贴图,看看有些什么内容:附上github,可以直接fork哦,顺便点个小星星《https://github.com/MeanLife/2020th_WriteAndInterview_C-_Notes》1、总的目录:2、STL常用操作和算法操作:...原创 2019-09-10 20:46:12 · 718 阅读 · 3 评论