Jason333

摘要： 清华大学的机试题，求N！（1<=n<=1000) 其实是一个大数和一个小于等于4位的int相乘 阅读全文

摘要： 这个高精度没有使用两个char来模拟，而是用每个int保存大数的4位 阅读全文

摘要： 2018-3-12 在牛客网上提交了一下，贼坑，每一行最后一个元素后有空格，并且输入可能有相同的元素。 思路简单，但是实现时有的地方需要注意， 1） insert(Node *rt,int num)的传参，指针做形参是地址传递，可以达到修改形参所指地址内容的目的，但这个形参的值即地址值不会发生变化， 阅读全文

摘要： 带权路径长度：从根结点到该结点的路径长度再乘以该结点权值 哈夫曼树的带权路径长度和：所有构造得到的中间结点（非叶子结点）的权值和 构造中，每次寻找权值最小的两个结点，使用堆优化指logn 阅读全文

摘要： 运算符为+，-,*,/；操作数为整数；且没有括号 设定符号优先级，先在栈底压运算符0 阅读全文

摘要： 题意：一个有向图，每个结点 被赋予一个小写字母，一条路径的value等与这条路径上出现次数最多的字母的数目，求该图的最大value 比赛时，用dfs超时，看官方题解用的dp和拓扑排序，a--z用0-25表示，用dp[i][j]表示以第i个结点结尾的路径上第j个字母出现的次数 拓扑排序每排到一个点，就 阅读全文

摘要： 2018-3-6 按照王道机试书上的思路再做了一遍，先根据先序和中序建树，然后后序遍历。 静态分配数组用于建树，可以返回数组地址当作结点指针。 2018-3-3 又做了一遍，这次是自己根据思想自己码了一遍 看了上次的代码，感觉还是上次的好一点 2018-1-3 研究生考试初试结束一个周了，开始准备复 阅读全文

摘要： /* 二叉树先序遍历 思路： 1,先访问当前结点，将其入栈（其可能有右孩子） 2,若其存在左结点，执行1 3,若不存在左结点，则将栈顶元素出栈，若其不存在右孩子，继续出栈，若有右孩子，执行1 */ void pre_Order(BTree T) { InitStack(S); BiTree pCur=T; while(pCur ... 阅读全文

摘要： /* 后序遍历二叉树 思路： 1,若当前结点没有左右孩子，则访问并出栈 2,若当前结点有左孩子或右孩子，并且孩子被访问过，则访问并出栈（若当前结点有左右孩子，只要有一个孩子已被访问，那么它的两个孩子都已被访问，这与入栈顺序有关，它的孩子在栈中一定在它的上方） 3,若当前结点有左孩子或右孩子，并且都没有被访问，那么先将右孩子入栈，再将左孩子入栈 */ void beh_Order(BiTree ... 阅读全文

摘要： 一、原理： CTR模式是一种通过将逐次累加的计数器进行加密来生成密钥流的流密码，在CTR模式中，每个分组对应一个逐次累加的计数器，并通过对计数器进行加密来生成密钥流。最终的密文分组是通过将计数器加密得到的比特序列与明文分组进行XOR而得到的。 二、原理图： 三、CRT模式的优点： 1、硬件效率高，同 阅读全文