CofJus

摘要： 无序对：对于二元集合{a,b}，由于元素之间没有次序，称{a,b}为无序对，记为（a,b）。 有序对：由两个元素x和y（允许x=y）按一定顺序排列成的二元组叫做一个有序对，记作<x，y>，其中x是它的第一元素，y是它的第二元素。 无序积：设A，B为集合，则称{（a,b）| a∈A∧b∈B}为A与B的 阅读全文

摘要： LeetCode树模板 TreeNode 先序遍历 层序遍历 中序遍历 LeetCode 100 相同的树 这种递归形式几乎算是树的基本模板，三条件并列的尾递归。 LeetCode 101 对称二叉树 先序遍历一次左子树，交换先序遍历的左右子节点顺序遍历一次右子树，比较两次遍历得到的序列。 用不可能 阅读全文

摘要： Wikipedia关于原地算法的描述：原地算法（in-place algorithm）基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时，输入的数据通常会被要输出的部分覆盖掉。 很容易看出，原地算法的特点是不需要辅助的数据结构而只需要辅助变量。通常，维护一个复 阅读全文

摘要： 描述：String并非Java支持的基本类型，而是包含在java.lang这个包下的一个类。 下面是JDK源码中String的声明： 1 public final class String 2 implements java.io.Serializable, Comparable<String>, 阅读全文

摘要： 1.string to others C++封装了一系列函数，使得string类型的数据能够被方便地转换到其他数据类型。 这些函数名有着统一的风格，即stox（string to x，x为要转换到的类型名缩写）。 运行结果： 2.others to string 从其他类型转换到string只要记住 阅读全文

摘要： 相关数据结构：树 相关算法：递归 || 深度优先搜索+回溯法+中序遍历 LeetCode 46 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: DFS回溯法：全排列要求序列中的元素不被重复使用，而从根节点开始遍历一棵树正好能得到所有元素的所有排列方式。 构建一棵树将所有元素存储进去再进 阅读全文

摘要： 1.散列表 描述：通过适当的散列函数在词条的关键码与向量单元的秩之间建立起映射关系的数据结构，也叫哈希表。 完美散列：在时间和空间性能上都达到最优的散列。 散列的查找和删除：根据散列函数可以在O(1)的时间里确定要查找/删除的关键码在散列函数中的地址。 空间利用率：散列表的查找和删除可以在时间复杂度 阅读全文

摘要： 1321: 恶搞指数 题目描述 小明的朋友过生日，小明准备了一件礼物，不过小明想恶搞一下他的朋友，所以他准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，小明想让你帮他算出恶搞指数，即最少需要拆多少个盒子才 阅读全文

摘要： 1.表达式树 描述：表达式树的叶节点为操作数，其他节点为运算符。 对表达式式树采用不同的遍历策略可以分别得到前中后缀三种表达式。 先序遍历：前缀表达式（不常用） 中序遍历：中缀表达式 后序遍历：后缀表达式 构造表达式树：把后缀表达式转化为表达式树（中缀转后缀已经在栈的应用中提到过），本质上还是借助了 阅读全文

摘要： 1.栈与递归 函数调用：运行的二进制程序都有一个调用栈或执行栈，借助调用栈可以跟踪属于同一程序的所有函数，记录它们之间的相互调用关系。 调用栈：调用栈的基本单位是帧，每次函数调用时，就会创建相应的帧，该帧记录了该函数实例在二进制程序中的返回地址、局部变量、传入参数等，然后将该帧压入栈中。 函数运行完 阅读全文