程序员小宇

2020年4月22日

摘要：迭代思想：先用一个 for 循环找到第 m 个位置，然后再用一个 for 循环将 m 和 n 之间的元素反转。但是我们的递归解法不用一个 for 循环，纯递归实现反转。迭代实现思路看起来虽然简单，但是细节问题很多的，反而不容易写对。相反，递归实现就很简洁优美，下面就由浅入深，先从反转整个单链表说阅读全文

posted @ 2020-04-22 13:14 程序员小宇阅读(625) 评论(0) 推荐(0)

单调栈问题解析

摘要：单调栈是什么单调栈就是一个简单的栈，只不过运用了一些巧妙的逻辑，使得每次元素入栈后都保持这有序递增（或者递减），用来处理一种典型问题Next Greater Element 比如求[2,1,2,4,3]的Next Greater Element,不存在设置 1 结果是：[4,3,4, 1, 1] 阅读全文

posted @ 2020-04-22 11:58 程序员小宇阅读(206) 评论(0) 推荐(0)

Linux进程状态切换

摘要： Linux进程状态切换 volatile long stage在进程控制块中描述进程状态在Linux下，一个进程可以有5种不同的状态。运行状态（TASK_RUNNING）：指正在被CPU运行或者就绪的状态。这样的进程被成为runnning进程。运行态的进程可以分为3种情况：内核运行态、用户运行阅读全文

posted @ 2020-04-22 10:38 程序员小宇阅读(2101) 评论(1) 推荐(0)

Shell编程小例子

摘要：比较俩个数的大小从若干数寻找最小值选择菜单获取系统时间当前目录下有几个文件俩个数比较大小查找阅读全文

posted @ 2020-04-22 09:36 程序员小宇阅读(263) 评论(0) 推荐(0)

Linux之shell编程

摘要： Shell是什么： Liunx终端命令行,它既是一个命令解释器又是一门程序设计语言把很多命令按照语法规则写到一个文本文件中就是Shell脚本如何运行一个shell程序？入门案例定义变量 echo是显示变量的值定义环境变量相当于高级语言的全局变量，如果子函数也定义了相同的变量，那么子函数访阅读全文

posted @ 2020-04-22 09:18 程序员小宇阅读(245) 评论(0) 推荐(0)

2020年4月21日

树的遍历框架

摘要：一般框架：二叉搜索树框架二叉树设计总路线： 1. 二叉树算法设计的总路线：把当前节点要做的事做好，其他的交给递归框架，不用当前节点操心。 2. 如果当前节点会对下面的子节点有整体影响，可以通过辅助函数增长参数列表，借助参数传递信息。例题1：判断是否是一个BST,有些时候直接写不出来需要使用辅助阅读全文

posted @ 2020-04-21 22:53 程序员小宇阅读(139) 评论(0) 推荐(0)

你真的会求1-100有多少个素数吗

摘要：素数定义：该数只能被1和它本身整除（1不是素数）解法不断优化版：定义一个函数判断是否是素数判断函数的优化，循环只需要从[2,sqrt(n))即可。使用排除法的思想，2是素数 2的整数倍（2倍以上）不是素数；3是素数，3的整数倍不是素数等等再上述方法再加上循环的优化，循环只需要从[2,s 阅读全文

posted @ 2020-04-21 22:26 程序员小宇阅读(490) 评论(0) 推荐(0)

java实现LRU算法

摘要：什么是LRU算法 LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，为虚拟页式存储管理服务。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被阅读全文

posted @ 2020-04-21 22:16 程序员小宇阅读(3554) 评论(0) 推荐(2)

从上到下打印二叉树 III

摘要：题解1：基于上一题的递归，给递归函数再加一个变量，代表从左往右还是从右往左题解3：双端队列法2优缺点：链接：https://leetcode cn.com/problems/cong shang dao xia da yin er cha shu iii lcof/solution/mian 阅读全文

posted @ 2020-04-21 10:12 程序员小宇阅读(176) 评论(0) 推荐(0)

从上到下打印二叉树I

摘要：题解1：阅读全文

posted @ 2020-04-21 09:59 程序员小宇阅读(109) 评论(0) 推荐(0)

公告