随笔分类 - 数据结构/算法
摘要：渐进时间复杂度（渐进时间复杂度（asymptotic complexity） ），简称 时间复杂度。 1，T(n) :所有语句执行的次数。 需要每一段代码执行的次数之和计算。 2，时间复杂度 如果T(n)值是常数那么等于1，即O（1）； 如果T(n)值是多次方程，那么保留最高次去掉常数，即O（n2）
阅读全文
摘要：1，计算机解决客观世界中问题过程： 首先通过对客观世界的认知形成印象和概念从而得到了信息， 在此基础上建立概念模型， 它必须能够如实地反映客观世界中的事物以及事物间的联系； 根据概念模型将实际问题转化为计算机能够理解的形式，然后设计程序； 用户通过人机交互界面与系统交流， 使系统执行相应操作，最后解
阅读全文
摘要：是什么 “笛卡尔乘积是指在数学中， 两个集合X和Y的笛卡尔积（Cartesian product）， 又称直积，表示为X × Y， 第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。” 简单的说就是两个集合相乘的结果。 集合A{a1,a2,a3} 集合B{b1,b2} 他们的 笛卡
阅读全文
摘要：序偶(Ordered pair)的意思： 序:就是有序的意思 偶:一对儿. 序偶:一对有序的数.用一对儿 < >来表示序偶. 如: <a,b>是序偶, <b,a>也是序偶,两者是不同的. 如果无序, 则称为无序偶.表示为(a,b) (a,b)和(b,a)是相同的. 二元关系(Binary relat
阅读全文
摘要：n∑ 3k-1 = ？ 表示什么意思k=1 下标表示k的起始值 ：k=1，上标表示n是k的最大值，k会递增直到n,那么中间k会=1,2,3...n时，那么(3k-1)所有值之和 ∑是求和符号，上面n是指k的最大值，下面k=1表示k从1开始递增到n 展开为（3-1）+（6-1）+···+（3n-1）
阅读全文
摘要：使用位域或位操作移动一个字节中的位 Java中EnumSet代替位域代码详解 关于位域的一些东西 深入理解Java枚举类型(enum) 位域是指信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。 例如在存放一个开关量时，只有0和1 两种状态， 用一位二进位即可。 为了节省存储空
阅读全文
摘要：[算法]Java中的位运算优化:位域 快速小测试:如何重写下面的语句?要求不使用条件判断语句交换两个常量的值。 if (x == a) x= b; else x= a; 答案: x= a ^ b ^ x; //此处变量x等于a或者等于b 字符^是逻辑异或XOR运算符。上面代码为什么能工作呢?使用XO
阅读全文
摘要：深层次两张图解经典6大排序与6大基础数据结构——学完这些，妈妈再也不用担心我的排序算法与数据结构，学习笔记大放送 本科生码农应该会的6种基本排序算法(《数据结构与算法》)
阅读全文
摘要：Base64编码原理与应用 Java实现BASE64编解码 公钥证书也好，电子邮件数据也好，经常要用到Base64编码，那么为什么要作一下这样的编码呢？ 使用场景：
阅读全文
摘要：你必须知道的椭圆曲线算法（从零开始学区块链 31） 深度说一下RSA算法（从零开始学区块链 61） 聊聊离散对数加密算法（从零开始学区块链 62） RSA是最常见的公钥加密算法，也称为非对称加密算法，它和离散对数，椭圆曲线算法并称为三大公钥加密算法，椭圆曲线算法在比特币中使用
阅读全文
摘要：Hash算法的分类和原理（从零开始学区块链 194） 一致性hash算法详解（从零开始学区块链 57） Hash算法在信息安全方面的应用主要体现在三个方面： （1) 文件校验 （2) 数字签名 （3) 鉴权协议 Hash算法分类 Hash算法函数根据其原理，划分为例如以下几类：
阅读全文
摘要：http://www.jb51.net/article/125463.htm java分形绘制科赫雪花曲线(科赫曲线)代码分享 java使用回溯法求解数独示例 java求解汉诺塔问题示例 java打印正弦曲线示例 Java采用循环链表结构求解约瑟夫问题 java 求解二维数组列最小值 java语言求
阅读全文
摘要：java 实现最小二叉树堆排序的实例 java 实现最小二叉树堆排序的实例 java 实现最小二叉树堆排序的实例 java 实现最小二叉树堆排序的实例
阅读全文
摘要：数据结构：数据之间存在某种关系； 算法：对问题求解的步骤描述，在计算机中表现为一些列指令和操作 算法五个特性：输入（输入参数），输出（得到的结果），确定性（步骤是有意义的无歧义的），可行性（每个步骤都是可行的）正确性（除前面的特性外，还还具有反映出问题的需求并得到正确的答案） 算法效率度量： 事后计
阅读全文
