腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在
C++11
中
,
有没有
一个
很好
的
方法
可以
打
印出
类似
JSON
的
trie
结构
(
仅限
迭代
解决方案
)
的
扁平化
名称
空间
?
c++
、
c++11
、
dictionary
、
traversal
、
trie
我正尝试
在
C++
中
创建
一个
trie
结构
,其中每个节点包含
一个
名称
和一些数据,并且
可以
包含对任意数量
的
子节点
的
引用。 我想遍历我
的
trie
,以便以
迭代
的
方式打
印出
到给定节点
的
“扁平”路径。(root); 输出应该是(不关心顺序): root root.a.c root
浏览 37
提问于2019-07-04
得票数 0
回答已采纳
1
回答
以高效内存方式
在
Java
中
实现
trie
data-structures
、
heap-memory
、
trie
我必须读取
一个
10 GB
的
文件,并找出文件中最常用
的
短语。我正在使用扫描仪以块为单位读取文件,并将短语存储
在
Trie
数据
结构
中
。我将在稍后搜索短语,以便更新它们
的
计数,因此使用
trie
数据
结构
进行高效搜索。我已经使用java
中
的
Hashmap实现了
Trie
,如下所示。TrieNode() { TrieNode(char da
浏览 0
提问于2016-10-24
得票数 1
5
回答
这个hashmap场景
的
数据
结构
是什么?
java
、
data-structures
、
map
我有
一个
将值存储
在
hashmap
中
的
场景。现在,对于给定
的
输入,比如fruits_fleshly,我需要检索以"fruits_fleshly“开头
的
所有情况--在上面的情况下,我需要获取fruits_fleshly一种
方法
是对所有的键执行String.indexOf。
有没有
其他有效
的
方法
来代替
迭代
地图中
的
所有键?
浏览 8
提问于2013-08-01
得票数 4
回答已采纳
3
回答
用嵌套
的
散列映射实现
TRIE
?
java
、
algorithm
、
data-structures
、
hashmap
、
trie
使用嵌套
的
散列映射进行
TRIE
会有什么好处?
在
书中,我从未见过这种
方法
,而是“经典
的
”Node类。为什么?
浏览 2
提问于2013-11-11
得票数 4
回答已采纳
1
回答
实现字典
的
最佳数据
结构
?
string
、
algorithm
、
dictionary
、
data-structures
存储字典中所有单词
的
最佳数据
结构
是什么?我能想到
的
最好
的
方法
是使用HashMap,它将映射到HashTable。基本上,根据第
一个
字符,我们将获得相关
的
HashTable,然后使用这个,我们
可以
添加从该字符开始
的
单词。然后,我们将根据字符串选择
一个
好
的
散列函数。
有没有
更好
的
方法
?
浏览 0
提问于2012-04-05
得票数 73
回答已采纳
2
回答
如何使用Python从数百个
JSON
文件创建单个数据集?
python
、
json
、
rest
、
csv
我是Python和REST
的
新手(但我是
一个
很长时间
的
SAS程序员)。我正在试着从威斯康星州法院
的
REST应用程序接口下载大约10年
的
法庭文件。我不需要
JSON
中
的
所有信息,所以我希望提取出我想要
的
变量,并将其
扁平化
成
类似
于数据集
的
东西,每个case一行,我感兴趣
的
变量(
名称
、case类型、费用等)列。然后,我
可以
将其导出为SA
浏览 0
提问于2016-06-24
得票数 0
2
回答
压缩包含windows文件路径
的
字符串
的
有效算法
string
、
algorithm
、
encoding
、
compression
、
decoding
我需要设计一种高效
的
方法
来对包含windows文件路径
的
多个字符串进行编码/解码,例如,
在
具有有限长期存储
空间
的
嵌入式系统上使用C:\Users\Public\Documents\CompanyName目前,我们采取3个字符,并将他们转换成
一个
唯一
的
整数,然后我们存储
在
一个
寄存器位置。由于整个单元只有大约500个存储位置,很明显,对3个字符使用
一个
寄存器并不是
一个
好<em
浏览 1
提问于2017-01-02
得票数 0
4
回答
数据
结构
,以检查静态数组是否包含给定范围
的
元素。
algorithm
、
data-structures
、
big-o
关于数据
结构
类
的
以下家庭作业问题,我被困了几个小时: 描述
一个
大小为O(n log )
的
数据
结构
,它
可以
在
O(1)时间内回答以下查询:使用y-快速
trie</
浏览 0
提问于2019-08-01
得票数 19
回答已采纳
2
回答
根据另
一个
列表C++ Qt
中
对象
的
属性创建值
的
新列表
c++
、
qt
、
qlist
我使用
的
是
一个
具有QString属性名
的
mothers对象
的
QList。我想从母亲那里创建另
一个
列表,只列出母亲
的
名字。这
可以
做到这一点:for(int i=0; i<mothers.length<i++0{}但是我想知道我是否
可以
做一些更有效率
的
事情。
浏览 15
提问于2015-08-14
得票数 0
3
回答
想要
的
街道
名称
压缩算法
compression
、
huffman-code
我有
一个
数以百万计
的
街道
名称
的
列表,并希望使用压缩算法来压缩它们。我不知道哪种算法最适合。大多数街道
名称
中都有常见
的
子字符串,例如" street“、"way”、.所有街道
名称
的
集合都是固定
的
,不会动态变化。 起初,我
在
考虑赫夫曼编码,但那只是编码单个字母,所以它不会提供
很好
的
性能。所以我想要生成
一个
trie
并计数最常见<em
浏览 0
提问于2013-03-26
得票数 2
回答已采纳
4
回答
使用哪种数据
结构
来实现电话簿,
可以
在
姓名或电话号码上进行搜索?
algorithm
、
data-structures
pl建议
一个
适当
的
数据
结构
来实现
一个
电话字典,它仅仅有人名和电话号码。我
可以
考虑使用哈希表
的
名称
作为密钥和电话号码作为价值。阿什什
浏览 8
提问于2017-10-24
得票数 1
回答已采纳
5
回答
C++
中
的
自动补全库
c++
、
ubuntu
、
autocomplete
、
debian
我需要
一个
自动补全例程或库
在
C++为一百万字。我想我
可以
在网上找到像拉宾-卡普那样
的
套路。你知道有什么图书馆
可以
做到这一点吗?我
在
Boost中看不到它。另外,使用像SQL request这样
的
MySql来做这件事是不是
一个
疯狂
的
想法?编辑:我需要更多
的
建议,而不是自动完成(当用户输入前2个字母时,建议10个单词)。我实际上也有“尼康数码相机”
的
表达。但对于第
一个
版本,我只需
浏览 2
提问于2011-05-30
得票数 2
回答已采纳
2
回答
为什么ostream_iterator没有像预期
的
那样工作?
c++
、
stream
不用说,除了下面的代码之外:#include <vector>#include <iterator> {} { v
浏览 0
提问于2010-12-15
得票数 12
回答已采纳
1
回答
使用自定义类型和Boost程序选项
c++
、
boost
、
command-line-arguments
、
boost-program-options
我试图使用Boost ProgramOptions解析
一个
配置文件来初始化我自己
的
类类型数据集(下面的代码)config_.add_options()("dataset", po::value<Dataset>()->required(),"Dataset");#ifndef DATASET_H_ #includeruntime_error("Invalid D
浏览 1
提问于2013-11-06
得票数 4
回答已采纳
8
回答
如何在哈希表和
Trie
(前缀树)之间进行选择?
algorithm
、
data-structures
、
hashtable
、
trie
因此,如果我必须在哈希表或前缀树之间进行选择,那么导致我选择
一个
而不是另
一个
的
判别因素是什么。从我自己天真的观点来看,使用
trie
似乎有一些额外
的
开销,因为它不是作为数组存储
的
,但是在运行时(假设最长
的
键是最长
的
英文单词),它基本上
可以
是O(1) (相对于上界)。也许最长
的
英语单词是50个字符?有人能给我提供
一个
浏览 19
提问于2008-10-29
得票数 164
回答已采纳
1
回答
在
英语以外
的
语言中尝试
的
局限性和替代方案?
string
、
data-structures
、
internationalization
、
trie
trie
数据
结构
通常是存储英语字符串
的
好
方法
。它
的
工作原理是构建一棵树,其中每条边都标有字母,树中标记节点
的
路径拼写出数据
结构
中
的
一个
单词。这种数据
结构
在
英语
中
运行良好,因为
在
英语字母表
中
“只有”26个字母(
一个
“合理
的
”分支因子),这些字符具有连续
的
ASCII值(因此,子指
浏览 49
提问于2014-12-05
得票数 17
回答已采纳
8
回答
在
二进制搜索树上实现
迭代
器
algorithm
、
iterator
、
binary-search-tree
最近,我编写了一系列不同
的
二进制搜索树实现(AVL、splay、treap),我
很好
奇是否有一种特别“好”
的
方法
来编写
迭代
器来遍历这些
结构
。我现在使用
的
解决方案
是让BST存储指针
中
的
每个节点指向树
中
的
下
一个
元素和前面的元素,这将
迭代
简化为
一个
标准
的
链接列表
迭代
。然而,我对这个答案并不满意。我知
浏览 15
提问于2011-01-03
得票数 35
回答已采纳
2
回答
模板化
的
命名
空间
和typedefs是非法
的
--变通
方法
?
c++
、
function
、
templates
、
namespaces
、
typedef
我有
一个
模板化
的
函数fct,它基于模板参数使用一些复杂
的
数据
结构
。它还调用一些帮助器函数(
在
同一类型上模板化),这些函数位于单独
的
helpers
名称
空间
中,并使用相同
的
复杂数据
结构
。helpers::h1(bar);现在,我想让它更漂亮,使用
一个
所有函数都
可以
使用
的
类型定义。
一个
模板化
的
typedef会
很好</em
浏览 2
提问于2009-04-15
得票数 1
回答已采纳
1
回答
使用模板类型和命名
空间
的
“无效使用不完全类型”
c++
、
templates
、
c++11
、
namespaces
在
它
中
,我
在
一个
名称
空间
中定义了
一个
模板类型,并在第二个
名称
空间
中使用它,如下所示: template<size_t> struct meta_size_t {}
中
编译得
很好
,但是
在
g++ 4.8和clang3.5 (-std=
c++11
)
中
,通过达到模板
的
最大递归深度而失败。
浏览 3
提问于2015-08-15
得票数 3
回答已采纳
1
回答
如何在Java
中
打印无效/不完整
的
JSON
java
、
json
、
pretty-print
假设
一个
不完整
的
JSON
字符串(例如,
在
中间切断)我怎样才能最漂亮地打印我所拥有的人物呢?我
在
JSON
中
遇到
的
所有漂亮
的
打印都涉及库,但是它们都假定了
一个
有效和完整
的
JSON
结构
。我不介意使用“蛮力”
方法
,如这里描述
的
XML: 对于
类似
的
JSON
处理有什么想法吗?(我不想解析整个
JSO
浏览 1
提问于2013-12-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Java-protocbuf
按比例替换或检索文档中的关键词
Hyperledger Fabric启用CouchDB为状态数据库
使用 ReJSON在Redis 中保存 Go 结构体
Python 文件与目录操作方法总结
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券