算法
eydwyz
AA123456123456
展开
-
LeetCode动画
https://github.com/hexiaolong2008/LeetCodeAnimation转载 2020-09-09 11:42:36 · 163 阅读 · 0 评论 -
二叉树遍历(前序、中序、后序、层次、深度优先、广度优先遍历)
二叉树是一种非常重要的数据结构,非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树,有深度遍历和广度遍历,深度遍历有前序、中序以及后序三种遍历方法,广度遍历即我们寻常所说的层次遍历。由于树的定义本身就是递归定义,因此採用递归的方法去实现树的三种遍历不仅easy理解并且代码非常简洁,而对于广度遍历来说,须要其他数据结构的支撑。比方堆了。所以。对于一段代码来说,可读性有时候要比代码本身的效率...转载 2019-02-19 10:03:00 · 4580 阅读 · 0 评论 -
算法-有n步台阶,一次只能上1步或2步,共有多少种走法
https://blog.csdn.net/w8452960/article/details/79216847分析1、n=0 和 n=1 的时候 并没有其他可选择的,所以可以得出f(0)=0;f(1)=1;2、n>=2时情况就变复杂起来,但是这个时候可以操作的步骤也就2种也就是走1步(n-1)与走2步(n-2)。所以可以得到f(n)=f(n-1)+f(n-2);从当...转载 2019-03-14 17:27:33 · 26109 阅读 · 0 评论 -
八大排序算法
注明:转载请提示出处:http://blog.csdn.net/hguisu/article/details/7776068排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序...转载 2019-03-15 10:18:00 · 187 阅读 · 0 评论 -
内存操作函数memmove,memcpy,memset
https://blog.csdn.net/peiyao456/article/details/51287590通过字符串的学习,我们知道字符串操作函数的操作对象是字符串,并且它的结束标志是结束符\0,当然这个说的是不受限制的字符串函数。然而当我们想要将一段内存的数据复制到另一块内存时,我们不能使用字符串操作函数,当然也不能一个一个复制,所以就引入了内存操作函数。memcpy...转载 2019-03-15 11:09:50 · 304 阅读 · 0 评论 -
字符串函数的实现(strcpy, strcat, strcmp, memset, memcpy, memmove)
http://www.cnblogs.com/t427/archive/2012/11/13/2768855.html字符串函数是笔试面试中最易被考到的了,有以下几点需要注意:总是判断传入指针是否为空; 在有返回值的函数中要记得记录返回地址 根据函数不同形参可能为const, 如strcpy的const char* pSrc strncpy, memset等函数的最后形参...转载 2019-03-15 11:30:36 · 299 阅读 · 0 评论 -
中国象棋马走日(要求打印每一种走法) — 递归
https://www.cnblogs.com/houjun/p/6507691.html//在半个中国象棋棋盘上,马在左下角(1,1)处,马走日字,//而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有//几种不同的走法(函数的递归调用)//要求打印出每一种走法#include<stdio.h>#include<stdlib.h&...转载 2019-03-15 22:05:49 · 4278 阅读 · 0 评论