structures for searching experiments with data

视觉特征-自监督-掩码特征预测【2024-10】:D-JEPA【生成模型:下一Token组自回归预测(组内并行去噪),自回归合成图像】【JEPA、Diffusion损失均针对Mask处Token计算】 Dengsheng Chen1 Jie Hu2 Xiaoming Wei1 Enhua Wu2∗1Meituan 2Key Laboratory of System Software (Chinese Academy of Sciences) and State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences {chendengsheng, weixiaoming}@meituan. 阅读详情


Homework 2: experiments with data 
structures for searching 
 
BE205 2024 MUST 
Overview 
We have learned several data structures that can support data storage and searching, including: 
AVL tree (self-balancing binary search tree)
Hash table
Binary Heap (priority queue). 
In this homework, we will write a C/C++ program to use these data structures. More exactly, your 
program should accomplish the following tasks: 
Tasks 
Part 1: Read the words from a file to a linked list 
 A token is a sequence of letters. For example for the sentence: 
That I could make those people dance, 
And maybe they'd be happy for a while. 
The sequence of words, described here as a string marked by double quotes, will be : 
"That" "I" "could" "make" "those" "people" "dance" "And" "maybe" "they" "d" "be" "happy" 
"for" "a" "while"
<Task 1.1> 
 Open an input file message.txt (provided with this homework). It includes a paragraph of the 
lyrics of the song "American Pie" and an English article excerpt from the book "Tractatus LogicoPhilosophicus"
 written by the philosopher Ludwig Wittgenstein. 
<Task 1.2> 
Read the sequence of words into a linked list 
Each node of the linked list should contain a string, which is the word. 
You can choose to use a C-string or a C++ string object. 
Do not use some library of linked lists. The nodes should be defined in your code. 
Hint: The provided code for reading a word can be useful. 
<Task 1.3> 
Print the words in the linked list. Maybe something like :
 1) That --> 2) I --> 3) could --> 4) make --> 5) those --> 6) people --> 7) 
dance --> 8) And --> 9) maybe --> 10) they --> 11) d --> 12) be --> 13) happy --> 
14) for --> 15) a --> 16) while You can design the printing visual effect. 
Part 2 AVL Tree Construction 
<Task 2.1> 
Insert the words in list (built in task 1.2) one by one into an AVL Tree
Each node in the tree should store:
A distinct word (case ignored, e.g., "The" is the same as "the").
The count of occurrences of the word.
Nodes are ordered alphabetically by the word (dictionary order).
<Task 2.2> 
Print the tree. 
Hint: the provided the helpful code of printing a tree can be useful. 
<Task 2.3> 
Print the words (with their occurrence number) in the tree, in ascending dictionary order. 
Hint: using some traversal on the tree. 
Part 3 Hash Table 
Task 3.1 
Build a Hash table. Insert the words of the list of task 1.2, one by one, into the list. Here are some 
requirements: 
Each item in the hash table should be a pair <word, count> , So, when trying to insert a 
word again into the table, its count should increase. 
The programmer can choose 
the size of the hash table (array size).
a collision resolution strategy (separate chaining, linear probing, or quadratic probing).
Task 3.2 
Search on the hash table 10 words that are in the input file. Also, seach 5 words that are not 
in the input file
When a word is found, print the word together with its count. 
When a word is not found, print a message like "The word is not found".
The printing result could be like: Part 4 : Binary Heap 
<Task 4.1> 
Build a binary heap where each node stores a pair <word, count> . Here are some description
The order between two pairs is defined as follows:
<word1, count1> is less than <word2, count2> if 
count1 < count2 
or, count1 == count2, but word1 < word2 by the dictionary order. 
<Task 4.2> 
Print the <word, count> pairs on the heap in an ascending order (the order is defined above). 
Hint: Just pop the items from the binary heap and print them individually. 
 
Submission 
A most three students can form a group to do the assignment together. Only one student in 
the group needs to submit the homework. 
The files to be submitted on Moodle include: 
A .zip file containing all the source code files of your program.
Proper modularization by dividing your program into multiple files is encouraged. 
Putting all code in one text file is not good for this assignment. 
A text report file. The format can be (.docx, pdf, etc.). The file should describe 
What tasks have you accomplished? What are the remaining problems? 
The cooperation and workload sharing among the members of the group. 
Anything you want to describe, like the troubles you met and how you dealt with 
the problems. 
For the submission deadline, see the setting of this homework on the Moodle webpage. 
 
Search: facts       Found, Count: 3
Search: picture     Found, Count: 2
Search: logical     Found, Count: 2
Search: world       Found, Count: 2
Search: truth       Found, Count: 1
Search: representation Found, Count: 1
Search: philosophy   Not found
Search: language     Not found
Search: model       Found, Count: 1
Search: science     Not found
 

告别环境配置噩梦:用Docker Desktop + WSL2在Windows上5分钟搞定vLLM运行环境 本文详细介绍了如何在Windows系统上使用Docker Desktop和WSL2快速搭建vLLM开发环境,5分钟内完成配置。通过容器化技术解决传统环境配置中的依赖冲突、环境污染等问题,提供一键复用的高效方案,特别适合AI开发者快速部署和测试vLLM框架。 阅读详情

相关推荐

华为昇腾 Atlas 200I DK A2 开发板编程接口学习入门:系统安装和开发步骤、注意事项与典型案例实战

华为昇腾开发板编程接口指南:从入门到进阶 本文系统介绍了华为昇腾开发板的编程接口体系,涵盖MindXSDK和AscendCL两大核心框架。MindXSDK提供高层封装接口,适合快速搭建视觉应用;AscendCL则是底层接口,需手动管理设备内存。文章详细讲解了: 开发环境搭建步骤,包括系统配置、依赖安装 MindXSDK组件化编程流程(图像分类实例) AscendCL底层开发方法(内存管理、模型推理) 常见问题解决方案和调试技巧 两个典型应用实例(摄像头目标检测和图像分类) 针对小白开发者,推荐从MindXS

bother3000的博客 2430

CPU 缓存 | 原理、映射、一致性

……

u013669912的博客 415

Fortran环境配置:VS2022+Intel oneAPI安装全流程指南

Fortran环境配置:VS2022+Intel oneAPI安装全流程指南

shuyisuisuinian的博客 2万+

学习C#开源报表组件Seal Report(45:报表服务安全配置)

学习Seal Server Manager软件内与报表服务安全配置相关的各类属性的用途

gc_2299的博客 153

SpringBoot与Flowable整合:构建高效审批工作流的实战指南

本文是一份SpringBoot与Flowable整合构建高效审批工作流的实战指南。通过一个经典的二级审批场景,详细介绍了从项目搭建、BPMN流程设计、核心服务编写到RESTful API构建的完整步骤。文章深入探讨了如何利用Flowable工作流引擎实现审批流程的自动化驱动与灵活管理,并分享了变量管理、监听器、异步执行等进阶技巧与常见避坑指南,帮助开发者快速构建健壮、可维护的企业级审批系统。

qsc9012345的博客 524

避开这些坑!STM32H750 IAP升级实战:从Bootloader设计到APP接收的完整避坑指南

本文深入探讨STM32H750 IAP升级的完整避坑指南,从Bootloader设计到APP接收的全流程实践。特别针对QSPI Flash运行限制、SRAM跳转机制和固件校验等核心问题,提供工业级解决方案,帮助开发者提升升级成功率和系统稳定性。

weixin_30471561的博客 275

C# 系列教程_12 字符串 string 保姆级系统教程(面向新手,大量示例 + 原理讲解)

C#中string与String为同一类型,均为不可变引用类型,任何“修改”操作均返回新字符串。常用创建方式包括字面量、逐字字符串@""、插值$""及new String()。字符串本质是字符数组,支持索引访问但不可修改。所有方法如IndexOf、Substring、Replace等均不改变原字符串,返回新实例。

zhanghaha1314的博客 280

领域驱动设计整理——实体和值对象设计

实体引言在领域驱动设计里,实体的设计可以说是通用语言的核心,也是最开始在模型划分中需要考虑的。怎么样设计实体和怎么样划分限界上下文同样重要。实体的概念就是要保证通用语言的完整性。领域驱动让设计实体的关注点从数据的属性和表的关联转化到了富有行为的领域概念上。 实体是具有可变性的,这是一个和值对象比较明显的区分,也即实体是可以持续得变化,持续得修改,并且具有唯一的标识。在设计实体的时候需要跳出CRUD的

马猴烧酒└(┐卍^o^)卍ドゥルルル~楪詩月「YUZURIHA SHIZUKI」 2万+

Advance Steel工具栏菜单的创建

创建jigdesignpalettedata.xml文件并放置于...\INT\Steel\Support\Toolbars\目录下,随后修改C:\ProgramData\Autodesk\Advance Steel 2025\INT\ASSettings_User.xml,添加对应键值对以加载该配置。示例中设置面板位置、大小及可见性,通过ParentId指定父窗口,确保自定义工具栏正确显示。

Advance Steel二次开发 37

自偏置电流镜设计实例

自偏置电流镜设计实例 一、概述 ​ 众所周知,电流镜属于模拟电路设计中的一个基本模块,可为其他模块提供偏置电流,例如在放大器中提供偏置电流以形成尾电流源并确定直流偏置点。本文将会介绍一种自偏置的电流镜,从原理出发,并以0.18um的工艺进行设计和仿真。 二、原理 ​ 如图一所示的电路,也称之为Beta-multiply reference电路,其中M2的尺寸是M1的k倍。M3复制M4的电流,M2和M1的漏极电流相同,但是VGS并不相等。其中 VGS=2IμnCoxW/...

aonuanjiang的博客 1万+

电信光猫隐藏的VOIP功能揭秘:不用座机也能打电话(EasySip实战)

本文揭秘了电信光猫隐藏的VOIP功能,通过EasySip实战演示如何无需座机实现高清通话。详细解析了光猫的SIP协议支持、语音VLAN配置及网络架构优化,帮助用户利用现有设备提升通话质量并扩展设备兼容性,特别适合智能家居和企业级应用场景。

weixin_29268385的博客 768

Swift 字符详解:从 Character 到字符串遍历

Swift中Character代表扩展字形簇,符合人类对“一个字符”的直观理解。它与String为集合关系,可通过for-in遍历或数组拼接。Character基于Unicode,组合字符(如带重音字母、表情符号)视为整体,count统计字形簇数而非码点或字节。访问需用String.Index,不可直接整数下标。字符支持比较、大小写转换及ASCII互转,但必须用双引号声明,且与String类型区分。理解其设计可避免常见错误,提升字符串处理可靠性。

2402_85743155的博客 288

告别定位不准!Inner-IoU助力YOLOv11边界框回归精度飙升

Inner-IoU 凭借辅助边框的创新设计,成功解决了传统 IoU 损失在小目标、遮挡场景下的收敛难题,为 YOLOv11 注入了更强的定位能力。从原理剖析到代码集成,本教程已为你铺就了一条“精度提升”的实战路径。现在,不妨亲自上手尝试,让你的目标检测模型在各类数据集上都能交出一份“精度优异”的答卷——相信我,当你看到检测框精准贴合目标的那一刻,你会明白这份尝试的价值。

FJN110的博客 192

C#转Python第5.3篇:类型提示与静态分析:Python 的“伪静态类型“

Python的类型提示是“伪静态类型”——注解由IDE和工具(如mypy)使用,解释器运行时忽略。与C#强制编译时类型检查不同,Python类型注解仅作开发辅助,提升代码可读性、智能提示与静态分析能力。通过List[int]、Optional[str]、Protocol等特性,实现类型安全与泛型支持。Python 3.14起引入延迟求值与annotationlib,优化性能并支持前向引用。核心理念:类型注解是“给开发者看的文档”,而非运行时保障。

hanzhixintianxia的博客 265

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

第6章第4节:自定义分词器

本节详解Elasticsearch自定义分词器,解析analyzer三段式结构(char_filter→tokenizer→filter),掌握常用组件如ik_max_word、synonym_graph、ngram等。通过_analyze API调试分词效果,实现“索引时扩展同义词、搜索时不带”的生产级方案,提升中文搜索与智能提示体验。

啊渊的专栏 797

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

SQL 基础查询与模糊查询全解 + C# WinForm 数据库连接实战:ADO.NET、参数化查询与 where 1=1 动态条件

上篇把表建好、关系连好。,再。从select *到,从到,从拼字符串到参数化,最后讲清楚where 1=1到底解决什么问题——顺便把课上那道选择题的答案讲透。

2501_94699871的博客 172

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

C# 数据结构和特殊类型

.NET Core(现称.NET)提供丰富数据结构,优化性能与开发效率。日常开发首选List<T>和Dictionary<TKey,TValue>;高性能场景推荐Span<T>与Memory<T>减少内存分配;并发环境使用ConcurrentDictionary等线程安全集合;避免非泛型集合如ArrayList。

cccloveforever的博客 764

C# NModbus4 实战:ModbusTCP 读取以太网温湿度传感器

本文基于C#与NModbus4库,实战演示如何通过ModbusTCP协议读取以太网温湿度传感器(如H-THRJ45)数据。涵盖设备配置、寄存器地址解析、缩放换算及常见调试坑点,提供可运行的控制台Demo,适用于机房动环、GSP库房等物联网场景。代码支持异步扩展、数据持久化与告警逻辑,助力快速搭建自研采集系统。

weixin_41865733的博客 283

C# 系列教程_10 方法(Methods)保姆级精讲

本文系统讲解C#方法的定义与使用,涵盖语法结构、参数传递、返回值、作用域及重载机制。通过无参无返回值、有参、有返回值等示例,阐明方法如何减少冗余、提升代码可读性与维护性。重点强调方法重载(同名异参)、返回值类型不可单独决定重载、局部变量作用域限制等核心概念,并提醒新手常见误区,如缺少return、误判重载条件等。最后介绍可选参数与传值机制,帮助初学者掌握方法调用的规范与技巧。

zhanghaha1314的博客 339

BPE分词器的完整实现:字节对合并与词表构建

本文深入解析了大语言模型分词器的核心机制,以字节级BPE为例,揭示其如何将文本转化为token。通过字节编码实现无外生词(OOV)问题,但带来跨语言价差与计数故障等挑战。文章完整实现BPE训练与编码逻辑,强调预切分正则与语料配比的关键作用,并指出分词器不仅是技术组件,更是决定模型感知粒度与成本结构的底层决策——它塑造了模型对文字的理解方式,也影响着每一次推理的效率与费用。

2601_96733043的博客 260

C# ScottPlot 曲线控件

本文介绍使用ScottPlot.WinForms在WinForms中绘制高性能图表的实践。通过NuGet安装后,实现多种图形绘制:添加水平/垂直参考线、信号图与散点图(支持百万级数据)、自定义线段及多曲线叠加,并通过异步任务实现实时动态曲线更新,结合Refresh()与AutoScale优化渲染性能,有效解决大数据量下的显示问题。

m0_47020592的博客 43

用Python删除PPTX中的牛皮癣广告

本文介绍了一款免费的PPTX广告清理工具,利用Python与python-pptx库实现批量删除模板中的广告元素。该工具可自动清除幻灯片备注、母版名称、文档属性、最后两页广告页,并支持关键词搜索替换隐藏广告。通过GUI界面实现文件导入与一键清理,大幅提升效率,避免手动操作耗时出错。代码开源免费,适合需要快速处理大量带广告PPT模板的用户。

henanlion的博客 231

C# SerpBase 谷歌搜索API:请求、建模与核账实战

上周二晚上 9 点 40 分,我还在改一个 .NET 看板:运营要监控 300 个品牌词在谷歌美国区的排名,第二天早上 10 点演示。原来基于 HtmlAgilityPack 硬解析页面的服务连续三天被拦截,返回忽长忽短。我决定连夜换成结构化搜索 API,用 C# 接,最后选了 SerpBase——它是纯 HTTP 的 POST JSON 接口,Base URL 固定为,.NET 这边不用任何第三方 SDK,一个HttpClient就能打通,而且同一个 Key 可以覆盖文档里列出的 43 个端点。

Y381532662的博客 194

如何使用C#代码清理 Excel 表格中的空白行与空白列

通过 C# 代码,可以自动检查并删除 Excel 工作表中的空白行和空白列。利用IsBlank属性判断行或列是否为空,再分别调用和方法,即可完成清理操作。与手动逐行、逐列检查相比,这种方式更适合处理包含大量数据的 Excel 文件,能够减少重复操作,提高数据整理效率,使工作表保持整洁、清晰。在实际使用中,建议从工作表的末尾向前遍历并删除空白行和空白列,避免删除操作改变索引位置,影响后续检查。

2501_93070778的博客 238

QML学习日记 Day2:布局控件+登录界面

Column是纵向布局,里面的子控件,不要写 top、bottom、verticalCenter;Row是横向布局,里面的子控件,不要写 left、right、horizontalCenter;定位器规则:自动排布子控件,布局方向上,子控件不要写同方向锚点,会冲突;锚点原理:把控件边缘绑定到父控件、或者别的控件的边缘,窗口缩放时自动适配位置。作用:基础可视容器,用来做背景、色块、边框、圆角面板,包裹其他子控件。控件放满一行,自动换行。1. QtQuick:底层图形、基础容器、基础文字、基础输入、定位器;

2201_75293893的博客 421

使用C#代码在 Word 中设置行距和段落间距

通过 C# 代码,可以灵活调整 Word 文档中的行间距和段落间距,从而改善文档的整体排版效果。设置段前间距: 使用属性调整段落前方的空白距离。设置段后间距: 使用属性调整段落后方的空白距离。设置行间距: 使用属性控制同一段落中各行文本之间的距离。合理设置这些间距,不仅可以提高 Word 文档的可读性,还能优化页面空间利用率。这种方式适用于批量格式调整、自动化文档生成以及统一文档排版等场景。

2501_93070778的博客 201
上一篇: representing the numbers
下一篇: SIM1004 FUNDAMENTALS OF COMPUTING
wx____codehelp
博客等级 码龄2年 538粉丝 99原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值