面试错题本
创始人
2025-06-01 00:18:30
0次

目录

  • 2023.3.21 深信服
    • 哈夫曼树
      • 哈夫曼编码

2023.3.21 深信服

​同一线程共享的有堆、全局变量、静态变量、指针，引用、文件等，而独自占有栈 友元函数不能被继承，友元函数不是成员函数

友元函数不能被继承，友元函数不是当前类的成员函数，而是独立于类的外部函数，但它可以访问该类所有的成员，包括私有成员、保护成员和公有成员。

通过一个对象调用虚函数时，C++系统对该调用采用静态联编。动态联编必须先使用基类指针指向子类型的对象，再使用基类指针调用虚函数

int main() {char str[] = "hello ";char* p = str;int n = 10;cout << sizeof(str) << endl;cout << sizeof(p) << endl;cout << sizeof(n) << endl;return 0;
}
/*
7
4
4
*/

有四个整数，用8位补码分别表示为r1=FFH,r2=F9H,r3=9EH,4=F3H。运算结构存入8位存器中，不会溢出的是?
Arlr2
Br3r4
Cr4I4
Dt2r3
正整数的补码是其二进制表示，与原码相同
负数的补码则是将其对应正数按位取反再加1
8位寄存器能保存的补码整数的范围是-128~+127
r1：-2 r2:-7 r3: -29 r4: -13
A:14<127 B:337>127 C169>127 D 203>127

哈夫曼树

在这里插入图片描述
在这里插入图片描述
构造哈夫曼树的原则:
权值越大的叶结点越靠近根结点。
权值越小的叶结点越远离根结点。
贪心策略
在这里插入图片描述
WPL=所有非叶子节点的权值（8+19+42+100+58+29+15）

在这里插入图片描述
给定n个权值，其对应哈夫曼树的结点总数为2*n-1

哈夫曼编码

规定哈夫曼树中的左分支为0，右分支为1，则从根结点到
每个叶结点所经过的分支对应的0和1组成的序列便为该结点对
应字符的编码。这样的编码称为哈夫曼编码。
在这里插入图片描述
在这里插入图片描述

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：“龙舟水”期间出游安全提示

下一篇：选拔高等学校棒球大会

相关内容

热门资讯

向往的生活 传祺向往S7智趣家... 以露营之名，探寻人生每一种与众不同的意义，6月1日，在这个充满活力的初夏，【向往的生活 传祺向往S7...
新场景新业态层出不穷 文旅“玩... 来源：央视网央视网消息： 这个端午假期，形式丰富的文化演出在满足群众假日文化需求的同时，也为文旅融合...
河南人的鱼头酒，从头到尾108... 在河南的酒桌文化中，有一种极具特色的饮酒习俗——“鱼头酒”，甚至衍生出“鱼头酒108杯”的说法。 这...
家常炖燕鱼：简单美味，轻松享受... 在家里做饭，很多人都会追求简单又美味的菜肴。今天，我想和大家分享一种简单易学的炖燕鱼的家常做法。燕鱼...
不是鱼却很补脑，这个优质蛋白被... ⚬ 小管鱿鱼（北方人称其为“海兔”“笔管”）——这种细长如火箭的夏日小海鲜，蛋白质堪比牛肉，脂肪却不...
“水果夹酸奶”风靡长沙，湘菜馆... 文/视频 三湘都市报全媒体记者 仝若楠 继“干噎酸奶”火爆全网后，“水果夹酸奶”又成为近期又一出圈甜...
2025年零食饮料趋势白皮书-... 今天分享的是：2025年零食饮料趋势白皮书-Flywheel飞未 报告共计：90页 《2025年零食...
恒顺健康新品闪耀大阪世博 非遗... 扬子晚报网6月2日讯（通讯员 杨永忠 王娜 记者 万凌云） 端午节前，2025年日本大阪世博会中国馆...
中国十大硬菜 要说中国菜里那些镇得住场子的"硬角色"，可不是随便什么菜都能上榜的。这些硬菜要么得有排面，要么得有功...
苏州柏悦酒店五周年庆典：四城名... 为庆祝苏州柏悦酒店开业五周年，一场以“吾载岁悦”为主题的美食美酒晚宴于5月29日璀璨开幕。晚宴特邀知...
潮声丨旅居的魅力，哪里最知道？ 潮新闻客户端 执笔 陶韬 去“有风的地方”吹散疲惫，去“有水的村寨”肆意欢笑，到“有篝火的村庄”围炉...
魅力潮汕五日游攻略：探索潮汕旅... 潮汕五日，邂逅山海人文之美 在祖国大陆的南端，有一片神奇而迷人的土地——潮汕。这里，湛蓝的海水与金...
端午假期，阳江这里热！热！热！ 今年端午假期恰逢儿童节 传统文化与童趣时光的奇妙邂逅 为海陵岛旅游市场注入全新活力 随着“传统文化+...
游客拍到九寨沟6月飘雪，导游：... 极目新闻记者 谢茂 6月2日，多位前往四川九寨沟旅游的游客发视频称，前往景区途中偶遇下雪，景色绝美。...
旅居云南·AI了爱了丨云南小菌... 云南小菌主旅居云南推荐官我是云南的 “小菌主”，妥妥的一枚山野小精灵！说到我的家乡云南，那可是拥有超...
贵州大礼包叠加升级！ 5月30日，记者从省政府新闻办新闻发布会获悉，今年贵州为让更多游客与旅游企业享受优惠，开展全年景区门...
甘南，你为什么把「诗和远方」藏... 甘南，你为什么把「诗和远方」藏得这么深？附 6 个治愈到哭的小众角落！在青藏高原的东缘，有一片宛如世...
双飞去黄山旅游三天两晚需要多少... 黄山，作为中国著名的风景名胜区，以其奇松、怪石、云海、温泉四绝闻名于世，一直是众多游客向往的旅游胜地...
甘南的夏天太犯规！草原花海 +... 个藏族自治州之一，属于安多藏区的核心区域，也是藏、汉文化的交汇带，有着丰富的宗教历史和迷人的人文魅力...
四川九寨沟峨眉山旅游旅行团五天... 深入四川：九寨沟与峨眉山五天四晚的奇妙之旅 四川旅游推荐！当地导游-乐乐：185 8335 5758...