上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 20 下一页
2020年8月9日
C++中求数组长度与memset的用法
摘要： 1 在有数组作为参数的函数里，这个时候的参数已经不是数组，而是“指针” 总所周知，在C++中我们通过sizeof(arr)/sizeof(arr[0])来获取数组arr的长度。但是当数组作为函数参数时，不能再使用sizeof(arr)来获取数组的总大小，或者使用sizeof(arr)/sizeof( 阅读全文
posted @ 2020-08-09 14:41 程序员曾奈斯 阅读(718) 评论(0) 推荐(0)
什么是素数/质数/合数
摘要： 素数（质数）：一个大于1的自然数，除了1和它自身以外，不能整除其它的自然数。 合数：一个大于1的自然数，除了1和它自身以外，还能整除其它的自然数。 其实大于1的自然数中，如果不是素数（质数），那么它就是合数 扩展： 所有大于2的偶数都是合数 所有大于5的奇数中，个位为5的都是合数 最小的（耦）合数为 阅读全文
posted @ 2020-08-09 09:45 程序员曾奈斯 阅读(10697) 评论(0) 推荐(0)
2020年8月7日
深度和广度优先搜索：如何找出社交网络中的三度好友关系？
摘要： 1 深度优先搜索（DFS） 深度优先搜索（Depth-First-Search），简称 DFS。最直观的例子就是“走迷宫”。假设你站在迷宫的某个岔路口，然后想找到出口。你随意选择一个岔路口来走，走着走着发现走不通的时候，你就回退到上一个岔路口，重新选择一条路继续走，直到最终找到出口。这种走法就是一种 阅读全文
posted @ 2020-08-07 17:03 程序员曾奈斯 阅读(641) 评论(0) 推荐(0)
如何存储微博、微信等社交网络中的好友关系？
摘要： 1 邻接矩阵存储方法(Adjacency Matrix) 邻接矩阵的底层依赖一个二维数组。对于无向图来说，如果顶点 i 与顶点 j 之间有边，我们就将 A[i][j]和 A[j][i]标记为 1；对于有向图来说，如果顶点 i 到顶点 j 之间，有一条箭头从顶点 i 指向顶点 j 的边，那我们就将 A 阅读全文
posted @ 2020-08-07 15:01 程序员曾奈斯 阅读(734) 评论(0) 推荐(0)
2020年8月6日
为什么说堆排序没有快速排序快？
摘要： 1 如何理解堆？ 堆是一种特殊的树。只要满足以下两点，它就是一个堆： 堆是一个完全二叉树； 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 第一点，堆必须是一个完全二叉树。还记得我们之前讲的完全二叉树的定义吗？完全二叉树要求，除了最后一层，其他层的节点个数都是满的，最后一层的节 阅读全文
posted @ 2020-08-06 17:05 程序员曾奈斯 阅读(597) 评论(0) 推荐(0)
回溯法（五）——打印全排列
摘要： 1 求解思路 全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n个元素全排列的个数。P(n, n)中的第一个n表示元素的个数，第二个n表示取多少个元素进行排列。 给定一个n个元素数组，其全排列的过程可以描述如下： 任意取一个元素放在第一个位置，则有n种选择； 再剩 阅读全文
posted @ 2020-08-06 12:45 程序员曾奈斯 阅读(545) 评论(0) 推荐(0)
为什么工程中都喜欢用红黑树，而不是其他平衡二叉查找树呢？
摘要： 前言 二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于log2n 的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复 阅读全文
posted @ 2020-08-06 09:46 程序员曾奈斯 阅读(1425) 评论(0) 推荐(0)
二叉树的基本概念
摘要： 高度（Height）、深度（Depth）、层（Level）。它们的定义是这样的： 阅读全文
posted @ 2020-08-06 08:58 程序员曾奈斯 阅读(409) 评论(0) 推荐(0)
2020年8月5日
二叉树常用操作（包括二叉搜索树）
摘要： 创建1个节点 连接3个节点 前序遍历、中序遍历、后续遍历二叉树（包括递归法与非递归法（辅助栈）） 清除二叉树 在二叉搜索树中插入1个节点（和链表一样，注意使用二级指针，因为可能插入的是根节点） 在二叉搜索树中查找1个节点 在二叉搜索树中删除一个节点（和链表一样，注意使用二级指针，因为可能删除的是根节 阅读全文
posted @ 2020-08-05 22:15 程序员曾奈斯 阅读(257) 评论(0) 推荐(0)
哈希算法的应用
摘要： 带着问题来学习： 如何防止数据库中的用户信息被脱库？ 你会如何存储用户密码这么重要的数据吗？仅仅 MD5 加密一下存储就够了吗？ 在实际开发中，我们应该如何用哈希算法解决问题？ 一、什么是哈希算法？ 不管是“散列”还是“哈希”，这都是中文翻译的差别，英文其实就是“Hash”。 1.1 定义 将任意长 阅读全文
posted @ 2020-08-05 13:03 程序员曾奈斯 阅读(672) 评论(0) 推荐(0)
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 20 下一页