2022年12月11日
哈尔曼夫树以及前缀编码
摘要： 题目1： The Huffman code is one kind of optimal prefix codes. For a given alphabet and its characters' frequencies，the Huffman codes may not be unique, b 阅读全文
posted @ 2022-12-11 23:52 noob-lian 阅读(45) 评论(0) 推荐(0)
平衡二叉树：avl树旋转
摘要： 定义：左右子树都是avl树，对于任意节点，左右子树高度差的绝对值（节点的平衡因子）不超过1，超过就要旋转。 插入：以二叉搜索树的规则来插入，最有查找时间复杂度数log N。 平衡二叉树中所有节点的平衡因子都为0，则该平衡二叉树为perfect binary tree完美二叉树。 旋转：旋转简单来说， 阅读全文
posted @ 2022-12-11 23:40 noob-lian 阅读(72) 评论(0) 推荐(0)
二叉树，树，二叉搜索树的插入与删除
摘要： 1. 树的度：树中所有节点最大的度为树的度，节点的度为儿子个数 2. In which of following data strutures, keys along each of the paths from any node to the root are ordered? 答案：堆，heap 阅读全文
posted @ 2022-12-11 23:07 noob-lian 阅读(54) 评论(0) 推荐(0)
2022年12月10日
【PTA】【数据结构与算法】散列冲突
摘要： 1：题目集 【PTA】【数据结构与算法】散列冲突 2.：设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）。 p：应该是小于等于tablesize最大素数，所以是 97。 3：散列表的平均查找长度：与冲突次数+散列表表长+加载密度等都有关系。 4：分离链接法：has 阅读全文
posted @ 2022-12-10 23:44 noob-lian 阅读(318) 评论(0) 推荐(0)
2022年12月7日
c语言打印杨辉三角
摘要： #include <math.h> #include <stdio.h> #include <string.h> #include <stdlib.h> //#pragma GCC optimize(1) //#pragma GCC optimize(2) //#pragma GCC optimiz 阅读全文
posted @ 2022-12-07 23:17 noob-lian 阅读(128) 评论(0) 推荐(0)
2022年12月3日
c++ 对象类型识别
摘要： 在我们使用泛型编程时候，需要针对不同类型的对象，采取不同的操作，如何判断类型是不是你所想的那个类型？ int main(int args, char* argv[]) { //ios::sync_with_stdio(false); //cin.tie(nullptr); //cin.tie(nul 阅读全文
posted @ 2022-12-03 00:20 noob-lian 阅读(66) 评论(0) 推荐(0)
2022年11月30日
7-5 凯撒密码(简单做法)
摘要： 问题 为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零 阅读全文
posted @ 2022-11-30 22:44 noob-lian 阅读(782) 评论(0) 推荐(0)
7-6 字符串中的十六进制整数转换成十进制整数
摘要： 问题 输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。 输入 输入在一行中给出一个以#结束的非空字符串。 输出 在一行中输出转换后的十进制数。题 阅读全文
posted @ 2022-11-30 21:26 noob-lian 阅读(154) 评论(0) 推荐(0)
2022年11月24日
c++ 代码模板
摘要： #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long double doubleL; typedef long long ll; #define _SILENCE_CXX2 阅读全文
posted @ 2022-11-24 09:17 noob-lian 阅读(91) 评论(0) 推荐(0)
codeforce E - Binary Inversions题解
摘要： 题目： 给你一个01串，现在你可以（或者不用）选取其中一个元素进行一次反转操作0-1，1-0；从而使得串中的逆序对个数最多。 题目链接：codeforce origin problem 思路： 1. 如何统计逆序对的个数？ 从后向前扫描，定义zero，记录0的个数，如果遇到1，则逆序对增加的个数就等 阅读全文
posted @ 2022-11-24 08:23 noob-lian 阅读(64) 评论(0) 推荐(0)
Language: