随笔分类 -  数据结构与算法

选择排序 C++实现
摘要：实现思想： 1.寻找[i, n)区间里的最小值min （ i>= 0 ） 2.交换min和第i的数 （ i>= 0 ） #include <iostream> #include <algorithm> using namespace std; void selectionSort(int arr[] 阅读全文
posted @ 2020-02-16 20:06 鸿鹄当高远 阅读(1475) 评论(0) 推荐(0) 编辑
算法-反转一个单链表
摘要：示例: 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！ 阅读全文
posted @ 2019-11-22 22:49 鸿鹄当高远 阅读(324) 评论(0) 推荐(0) 编辑
常见的8中数据结构
摘要：原文：The top data structures you should know for your next coding interview 译者：Fundebug 本文采用意译，版权归原作者所有 1976 年，一个瑞士计算机科学家写一本书《Algorithms + Data Structur 阅读全文
posted @ 2019-11-21 22:29 鸿鹄当高远 阅读(731) 评论(0) 推荐(1) 编辑
基础算法之查找数组中第二小的元素
摘要：找到数组中，第二小的元素 阅读全文
posted @ 2019-11-20 23:15 鸿鹄当高远 阅读(2111) 评论(0) 推荐(0) 编辑
冒泡排序的实现
摘要：一、冒泡排序简介 冒泡排序，重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 二、算法的运作 冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一 阅读全文
posted @ 2016-05-21 20:20 鸿鹄当高远 阅读(938) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示