Michael是个半路程序员

两个孩子的父亲，8年机械工程师，已转行互联网做算法，一起继续加油！高举智慧，她就使你高升；怀抱智慧，她就使你尊荣。-- 箴言（4:8）我的微信公众号：Michael阿明

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创数据结构--栈--浏览器前进后退应用

浏览器前进后退：当你依次浏览a，b，c,然后回到b，再浏览d，就只能查看a，b，d，了。原理：利用两个栈A,B浏览新网页的时候，压入栈A，清空栈B前进，栈A获取栈B的栈顶元素，并压入栈A后退，栈B获取栈A的栈顶元素，并压入栈Bbrowser.h头文件//// Created by mingm on 2019/3/31.//#ifndef STACK_BROWSER_H#...

2019-03-31 23:56:05 1764

原创数据结构--栈--共享顺序栈

共享顺序栈：内部也是一个数组将两个栈放在数组的两端，一个从数组首端开始压栈，一个从数组尾部开始压栈，等到两边栈顶在中间相遇时，栈满。共享顺序栈在某些情况下可以节省空间。头文件 sharingStack.h//共享顺序栈// Created by mingm on 2019/3/28.//#ifndef STACK_SHARINGSTACK_H#define STACK_SHARI...

2019-03-29 00:09:31 2180

原创数据结构--栈--顺序栈/链式栈(附: 字符括号合法配对检测)

栈结构：先进后出，后进先出，像叠盘子一样，先叠的后用。代码github地址 https://github.com/hitskyer/course/tree/master/dataAlgorithm/chenmingming/stack1.顺序栈（数组存储，需给定数组大小，到达容量需要copy转移数据）1.1 头文件 arrStack.h//// Created by mingm on 2...

2019-03-28 20:28:54 1418 3

原创数据结构--链表--单链表中环的检测，环的入口，环的长度的计算

就如数字6一样的单链表结构，如何检测是否有6下部的○呢，并且求交叉点位置思路使用快慢指针（一个一次走2步，一个走1步），若快慢指针第一次相遇，则有环慢指针路程 s = a+b快指针路程 2s = a+b+nRs = nR链表的长度 L = a+b+c = nR+c又 L = a + R则 nR+c = a+R 变形—> (n-1)*R+c = a 意味着从h...

2019-03-26 15:12:04 1631 2

原创数据结构--链表--单链表归并排序mergesort

思路：1.将链表的中点找到，对其切分成2条2.继续步骤1，切成4条，8条。。。,直至每段链表只有1个元素3.归并操作，对两两链表进行合并排序，并返回回并后的链表的头结点，依次向上递归回去C++代码实现链表头文件链接：https://github.com/hitskyer/course/tree/master/dataAlgorithm/chenmingming/linkedLi...

2019-03-23 19:45:38 2091

原创数据结构--单链表single linked list（无表头哨兵）重写

针对上次写的单链表中不足的地方进行修改：1.构造函数需要让用户输入（bad）2.函数功能不单一，既操作链表，还打印输出（bad）代码链接（包含无头\有头单链表、循环单链表、双链表、循环双链表）接口 singleList.h//// Created by mingm on 2019/3/18.//#ifndef _SINGLELIST_H#define _SINGLEL...

2019-03-21 00:05:10 3107 2

原创数据结构--链表--LRU缓存

LRU（Least Recently Used）缓存策略：通俗的讲就是，最近使用的放在最前面，不经常使用的放后面，满了就删除C++代码实现//用单链表实现LRU策略 2019.3.17#include <iostream>#include <string>using namespace std;struct weburl{ string web...

2019-03-18 21:21:19 1003

原创数据结构--链表--约瑟夫环问题（单向循环链表）

问题：一群人站成一个圆圈，从一个人开始报数，1， 2 ，。。。m，报到m的拉出去砍了，求被砍的顺序和最后一个活下来的。利用单向循环链表实现C++代码如下：（参考书籍：数据结构与算法实验指导书）#include <iostream>using namespace std;struct NodeType{ int num; char name[20...

2019-03-14 23:10:51 5281 5

原创数据结构--链表--判断一个字符串是否为回文串（单向链表，双向链表）

回文串为首尾对称的字符串：如a，aba，abba等单链表思路1.将字符读入链表2.找到链表中点3.将链表从中点断开成2条，将后半条反转4.比较两条链表是否相等（比较次数以少的为准（长度为奇数时））双向链表思路1.将字符读入链表2.找到链表尾节点3.从首尾依次向中间比较（双向链表可以双向移动，代码上更简洁，见下面）单链表C++代码实现//...

2019-03-14 22:12:30 3775 1

原创 poj 1250 解题（链表法）

http://poj.org/problem?id=1250题意大意住宿床位有限，按顺序入住，用ABC等代表单个人，第1次出现代表入住，第2次出现代表离开输入：1 ABCBCA代表有1个床位，A入住，B入住，入住失败C入住，入住失败B离开，共1人离开（未住店）C离开，共2人离开（未住店）A离开计算有几个人来了没床位离开了思路用2个链表存储床位上的人，等待队...

2019-03-12 00:22:22 1056 1

原创数据结构--单链表single linked list数据结构C++实现

2018年2月开始学习的 C++ Primer，到今天2019年3月已经整整一年了，非常感谢在一起交流的小伙伴，是你们的无私帮助和分享使得我能跨越很多技术的坑，感谢你们！期待我们2019年一起拿下《数据结构与算法》以及Python入门。我的github代码链接https://github.com/hitskyer/course/tree/master/dataAlgorithm/chenmi...

2019-03-09 20:34:31 1484