请教一种数据结构

pure_flame 2006-09-14 02:49:36

现在需要一种高效的数据结构来实现这样一种功能，即
1 可以通过key来快速查找value
2 也还可以按照value来快速排序（排序是基于以排好序的序列）
请各位大侠多多指点

...全文

194 1 打赏收藏转发到动态举报

写回复

用AI写文章

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

fflush 2006-09-14

打赏
举报

你可以用支持随机访问的线性表（比如说数组）来存放value，然后再建一个索引，索引的关键字是key，每一个key指向其对应的value。这样，如果你的索引用hash table来实现，你可以在O(1)的时间内根据key访问到对应的value，并且对于value的quick sort也可以照常进行，而外的开销在于移动value的时候需要同步更新key中的指针，这样在每一个<key, value>中需要双向引用，可以各维护一个指向对方的指针来实现

1 简介最近在使用git时遇到了远程分支需要版本回滚的情况，于是做了一下研究，写下这篇博客。 2 问题如果提交了一个错误的版本，怎么回退版本？如果提交了一个错误的版本到远程分支，怎么回退远程分支版本？如果提交了一个错误的版本到公共远程分支，又该怎么回退版本？ 3 本地分支版本回退的方法如果你在本地做了错误提交，那么回退版本的方法很简单先用下面命令找到要回退的版本的...

本地仓库让你的项目历史和所有变更都在你的掌控之中，而版本历史则是你项目的时间线，记录了从初始提交到最新更改的每一个步骤。在你的团队成员也在同时工作时，他们可能已经修改了项目中的某些文件，并推送了他们的更改到 GitHub。假设在你的 Python 项目中，你不小心提交了一个包含严重错误的代码，这个错误甚至可能导致应用崩溃。在你推送你的分支后，你可以在 GitHub 上对该分支创建一个新的 PR，并等待你的团队审查。来回退这个更改，这将创建一个新的提交，撤销之前的更改，而不丢失之后的工作。

目录Git是什么下载地址git客户端安装1.鼠标快捷菜单2.运行说明3.换行符转换常用git命令版本库初始化本地仓库设置签名形式：命令：查看状态添加到缓存区从缓存区移除从暂存区提交到本地仓库添加备注提交上次提交补充查看提交日志版本回退/前进reset命令的三个参数比较：softmixedhard命令帮助删除文件找回比较比较本地和暂存区比较本地某个版本：比较所有文件分支查看分支创建分支切换分支远程库地址别名push远程库下载到本地邀请成员加入团队githubPull解决冲突跨团队协作SSH免密登录在线学习 G

git 如何彻底删除已经提交到远程仓库的文件？而不是覆盖删除？git 如何删除已经提交到本地的文件？Git 在项目开发中常用的 50 种高频操作场景，覆盖日常开发、协作和高级用法的核心需求。