Winjourn

  • 首页
  • 技术栈
    • JAVA
    • PHP
    • PYTHON
    • Linux
    • GIT
    • 机器学习
    • 算法与数据结构
  • 生活笔记
    • 阅读笔记
    • 个人随笔
    • 个人展示
  • 我的CSDN
  • 关于我
  • 友情链接
LeetCode

LRU缓存 C++实现

LRU缓存 Least Recently Used (LRU) cache. 运用你所掌握的数据结构,设计和实现一个  LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。…

2020年4月5日 0条评论 604次阅读 0人点赞 阅读全文
LeetCode

二叉树的非递归前中后序遍历

非递归的思路。 个人感觉这句话很有用。 本质上是在模拟递归,因为在递归的过程中使用了系统栈,所以在迭代的解法中常用Stack来模拟系统栈。 中序遍历 左根右,在递归的时候,如果当前节点有左子树,我们就递归左子树,然后输出…

2020年3月20日 0条评论 502次阅读 0人点赞 阅读全文
算法与数据结构

模拟退火算法C++

模拟退火算法 为什么叫做“退火”,还要从物理学说起 在热力学上,退火(annealing)现象指物体逐渐降温的物理现象,温度愈低,物体的能量状态会低;够低后,液体开始冷凝与结晶,在结晶状态时,系统的能量状态最低。大自然在…

2018年12月30日 1条评论 1,219次阅读 0人点赞 阅读全文
算法与数据结构

剑指Offer20-二叉搜索树的后序遍历序列

题目 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路 开始还是没有头绪,看了书。 感觉大部分还是计算机的一个非常重要的思想…

2018年3月6日 1条评论 1,740次阅读 0人点赞 阅读全文
算法与数据结构

剑指Offer19-栈的压入、弹出序列

题目 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但…

2018年3月6日 0条评论 1,709次阅读 1人点赞 阅读全文
算法与数据结构

剑指Offer18-包含min函数的栈

包含min函数的栈 要求O(1)的时间完成正常的栈操作,以及获取栈中最小元素的操作 思路 首先可能想到用一个辅助变量存最小值。但是当这个最小值被弹出,就不能以O(1)的时间找到次小值。因此次小值也许需要在push的时候存…

2018年2月28日 0条评论 1,488次阅读 0人点赞 阅读全文
算法与数据结构

归并排序

归并排序 解析看这一篇就好 http://blog.csdn.net/yuehailin/article/details/68961304 代码 #include <stdio.h> #include <…

2018年2月27日 0条评论 1,619次阅读 0人点赞 阅读全文
算法与数据结构

快速排序

快速排序 1、先从数列中取出一个数作为基准数 2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边 3、再对左右区间重复第二步,直到各区间只有一个数 步骤二的时间复杂度为O(n),而对序列n,假设…

2018年2月27日 0条评论 1,466次阅读 1人点赞 阅读全文
算法与数据结构

堆排序

堆排序 首先明确堆的性质 最大堆要求节点的元素都要不小于其孩子 对于数组的一个节点(下标为x),则的两个儿子节点的下标为 2x + 1 2x + 2; 算法步骤 将待排序序列初始化为大顶堆 从最后一个非叶子节点(有子节点…

2018年2月26日 0条评论 1,275次阅读 0人点赞 阅读全文
算法与数据结构

剑指Offer17-反转链表

题目 反转链表,思路一直接用栈转置一下链表,思路二,记录前驱。因为链表结点的移动需要知道next,而修改当前结点的next节点为前一个结点修改了next,所以再需要一个变量寸当前节点的next,也就是需要,前驱,当前,后…

2018年2月26日 0条评论 1,307次阅读 0人点赞 阅读全文
  • 1
  • 2
  • 3
  • >
  • »

近期文章

  • C++11常用特性快速一览
  • 倒排索引C++实现
  • LFU缓存 C++实现
  • LRU缓存 C++实现
  • 二叉树的非递归前中后序遍历

文章归档

  • 2020年九月
  • 2020年六月
  • 2020年四月
  • 2020年三月
  • 2019年十二月
  • 2019年十一月
  • 2019年八月
  • 2019年七月
  • 2019年五月
  • 2019年三月
  • 2019年二月
  • 2019年一月
  • 2018年十二月
  • 2018年八月
  • 2018年七月
  • 2018年六月
  • 2018年五月
  • 2018年三月
  • 2018年二月
  • 2018年一月
  • 2017年十二月
  • 2017年十月
  • 2017年九月
  • 2017年八月
  • 2017年七月
  • 2017年六月
  • 2017年五月
  • 2017年四月
  • 2017年三月
  • 2017年二月

分类目录

  • Android
  • Bootstrap
  • C++
  • Django
  • GIT
  • JAVA
  • kaggle
  • LeetCode
  • Linux
  • Metrics
  • PHP
  • PYTHON
  • Python教程
  • pytorch
  • tensorflow
  • ThinkPHP5
  • Ubuntu
  • Web
  • 个人展示
  • 个人日记
  • 个人随笔
  • 前端
  • 技术栈
  • 数据库
  • 未分类
  • 机器学习
  • 深度学习笔记
  • 生活笔记
  • 算法与数据结构
  • 计算机视觉
  • 阅读笔记

Copyright 2021 Winjourn. All Rights Reserved.
Theme Kratos made by Vtrois

鲁ICP备16011832号-5