
算法+数据机构
算法+数据结构总结
little_color
多多交流啊!
展开
-
【算法+数据结构】多种方法实现二叉树遍历
二叉树遍历也是面试中经常碰到的题目,这篇文章主要总结一下有关二叉树遍历的相关问题。二叉树结构 public static class Node{ //左子节点 public Node left; //右子节点 public Node right; public int value; public Node(int v){ value = v; } }二叉树的遍历原创 2020-12-11 10:35:19 · 398 阅读 · 0 评论 -
【算法+数据结构】矩阵相乘
矩阵相乘特别容易搞晕。其实理解了矩阵相乘的来源也就没有那么难理解了。不过在此之前,要记住一个,矩阵相乘只有在第一个矩阵的列和第二个矩阵的行数相等时才有效哦。对于普通的二元一次方程2x + 4y = 10;x + 3y = 7;我们用矩阵可以表示为:这个属于第一个矩阵是多行,第二个矩阵为单列的情况。当第一个矩阵为多行,第二个矩阵为多列时例如:2x + 4y = 10;x + 3y = 7;2k + 4m = 10;k + 3m = 7;这样的表达式表示成矩阵如下:那么根据上原创 2020-11-26 16:43:56 · 1057 阅读 · 0 评论 -
【算法+数据结构】位运算常识
程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。了解位运算,不仅可以在一些情况下让程序运行效率更高,而且位运算也是学习算法必备的知识之一。位运算都是基于二进制数进行的。逻辑与 &两个位置都为1才为1,否则为0.比如 12的二进制位为 :1100,14 的二进制位为 : 1110,那么与运算的结果为 : 1100.这里不太好记忆,容易与其他位运算混淆,可以想象成java中的逻辑与运算1为true,0为false,只有都为true才原创 2020-07-15 19:19:42 · 1202 阅读 · 0 评论