数据结构和算法
Wayss_S
Java程序员。技术交流,工作推荐,欢迎交流。
展开
-
动态规划介绍
转载:漫画:什么是动态规划?地址:https://juejin.im/post/5a29d52cf265da43333e4da7转载 2019-10-21 15:40:51 · 212 阅读 · 0 评论 -
约瑟夫环
问题就不在描述了,就是那几个人围成一桌,原创 2014-08-02 17:19:53 · 641 阅读 · 0 评论 -
多项式加减乘法
多项式每项的结构体为:啊短发原创 2014-08-02 17:33:37 · 993 阅读 · 0 评论 -
C语言 迷宫求解
数据结构 C语言 迷宫求解原创 2014-08-07 10:17:55 · 2030 阅读 · 0 评论 -
二叉树的深度优先遍历、广度优先遍历和非递归遍历
二叉树的深度优先遍历、广度优先遍历和非递归遍历二叉树的遍历:D:访问根结点,L:遍历根结点的左子树,R:遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。1. 中序遍历(LDR)的递归算法:若二叉树为空,则算法结束;否则:转载 2015-10-14 13:03:05 · 514 阅读 · 0 评论 -
LRU缓存淘汰算法分析与实现
概述记录一下LRU缓存淘汰算法的实现。原理LRU(Least recently used,最近最少使用)缓存算法根据数据最近被访问的情况来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。介绍下图中,介绍了一个缓存空间为5的缓存队列,当访问数据的顺序是:1,2,3,4,5,6,7,6,4,0时空间中数据的变化过程。 可以发现: 1. 当缓存空间未满时,数据一直往原创 2017-04-06 00:56:28 · 2695 阅读 · 1 评论 -
C语言打印菱形
/*Please input the Number:5 * * ** * * * * **/#include void main() {int n,i,j,k;printf("Please input the Number:"); scanf("%d",&n); for(i = 0; i < n/2+1; i++) { for(j = i; j < n/2+1-1; j++) printf(" "原创 2014-07-29 15:16:31 · 720 阅读 · 0 评论 -
【面试题】同时给10万个人发工资,确保1分钟内全部发完
这个面试题考察的是如何设计并发,但是,这里并没有说“发工资动作”需要用时多少,所以,这里分情况讨论;假设发工资动作非常快,1μs(微妙)内可给一个人发送直接for(int i = 0; i < 100000; i++)即可,总耗时:100000/1000=100ms(毫秒)=0.1s(秒)假设发工资动作耗时1ms直接for(int i = 0; i < 100000; i++...原创 2019-05-27 08:47:05 · 3206 阅读 · 4 评论