随笔分类 -  Data Structure

Know Thy Complexities!
摘要：https://www.bigocheatsheet.com/ Know Thy Complexities! Hi there! This webpage covers the space and time Big-O complexities of common algorithms used i 阅读全文
posted @ 2023-08-12 09:11 功夫 熊猫 阅读(14) 评论(0) 推荐(0) 编辑
哈希函数的构造方法
摘要：https://www.cnblogs.com/gj-Acit/archive/2013/05/06/3062628.html 哈希函数的构造方法 哈希函数的构造方法 本文阐述了哈希函数的构造方法有很多，但应注意两个原则：第一，函数值应在1至记录总数之间；第二，尽可能避免冲突。 设要存放的数据元素有 阅读全文
posted @ 2022-08-22 02:53 功夫 熊猫 阅读(328) 评论(0) 推荐(0) 编辑
图的深度
摘要：https://www.tutorialspoint.com/degree-of-vertex-of-a-graph It is the number of vertices adjacent to a vertex V. Notation − deg(V). In a simple graph w 阅读全文
posted @ 2020-07-06 09:50 功夫 熊猫 阅读(274) 评论(0) 推荐(0) 编辑
Year 2038 problem (2038年问题)
摘要：From Wikipedia, the free encyclopedia Animation showing how the date would reset, represented as a signed 32-bit integer (at 03:14:08 UTC on 19 Januar 阅读全文
posted @ 2018-01-26 01:53 功夫 熊猫 阅读(4015) 评论(0) 推荐(1) 编辑
算法的时间复杂度和空间复杂度-总结
摘要：算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增 阅读全文
posted @ 2017-03-30 14:47 功夫 熊猫 阅读(516) 评论(0) 推荐(0) 编辑
进制转换
摘要：1. 十进制到二进制 口诀：除2取余倒排2. 二进制到10进制 口诀：按位乘权相加3. 二进制到8进制 口诀：三位压成一位 000：0 001：1 010：2 011：3 100：4 101：5 110：6 111：74. 8进制到二进制 口诀：1位转成3位 过程参考 35. 二进制到16进制 口诀：1位转成4位 0000：0 0001：1 0010：2 0011：3 0100：4 0101：5 0110：6 0111：7 1000：8 1001：9 1010：A 1011：B 1100：C 1101：D 1110：E 111... 阅读全文
posted @ 2010-12-14 18:49 功夫 熊猫 阅读(2106) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示