社区
图形处理/算法
帖子详情
需要做一个算法用来将文件名转换为数字,望各位大力相助!
Alkaid
2000-08-21 05:21:00
需要将文件名对应到数字,方便搜索。
文件名长度:255 char
数字类型: DWORD
如果转换后有重复的,可以启用二级索引
...全文
127
3
打赏
收藏
需要做一个算法用来将文件名转换为数字,望各位大力相助!
需要将文件名对应到数字,方便搜索。 文件名长度:255 char 数字类型: DWORD 如果转换后有重复的,可以启用二级索引
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Alkaid
2000-08-23
打赏
举报
回复
softsprite:
filename1 = "AAAAABBBBB"
filename2 = "ABBBBAAAAB"
时取值重复
hyzx2000
2000-08-21
打赏
举报
回复
这不就是要找hash table的hash function吗?
有很多方法,要尝试。比如:取每一个字符的第k位;取每一个字符的几位组合;字符经过一些运算后得到一个数值。
示例:
int hashvalue = 0;
char * p = 文件名地址;
while( *p )
{
hashvalue = hashvalue << 1 + (*p) & 0x1;
p ++;
}
int index = hashvalue % N; // N为hash表的桶数
建议:找有关数据结构关于hash查找的资料研究一下。
U皮特U
2000-08-21
打赏
举报
回复
是否需要从数字反推出文件名?如果不需要,我的算法如下:
文件名第一个字节*0x1000000 + 文件名最后一个字节*0x10000 + 文件名所有字节的和
CString strFile="TMP.DOC";
DWORD dwRet;
DWORD dw1 = strFile[0] * 0x1000000;
DWORD dw2 = strFile[strFile.GetLength()-1] * 0x10000;
DWORD dw3 = 0;
for ( int i = 0 ; i < strFile.GetLength() ; i++ )
{
dw3 += (DWORD)strFile[i];
}
dwRet = dw1 + dw2 + dw3;
程序员编程艺术第二十六章 基于给定的文档生成倒排索引(含源码下载)
合并时,同时打开所有块对应的文件,内存中维护了为10个块准备的读缓冲区和
一个
为最终合并索引准备的写缓冲区。每次迭代中,利用优先级队列(如堆结构或类似的数据结构)选择最小的未处理的词项ID进行处理。如下图...
探究!
一个
数据包在网络中的心路历程
每日一句英语学习,每天进步一点点:前言 文末尾有「轻松时刻彩蛋」,别轻易走开哦!想必不少小伙伴面试过程中,会遇到「当键入网址后,到网页显示,其间发生了什么」的面试题。还别说,这真是挺常问...
计算机网络基础 各个分层功能,当键入网址后,到网页显示,其间发生了什么,Linux 系统是如何收发网络包的?
实际场景中,两台设备并不是用一条网线连接起来的,而是通过很多网关、路由器、交换机等众多网络设备连接起来的,那么就会形成很多条网络的路径,因此当数据包到达
一个
网络节点,就
需要
通过路由
算法
决定下一步走哪条...
程序员编程艺术第二十六章:基于给定的文档生成倒排索引(含源码下载)
出处:结构之法
算法
之道引言 本周实现倒排索引。实现过程中,寻找资料,结果发现找份资料诸多不易:1、网上搜倒排索引实现,结果千篇一律,例子都是那几个同样的单词;2、到谷歌学术上想找点稍微有价值水平的资料,...
JB的Python之旅-豆瓣自动顶贴功能
然后群里就各种大神出马
相助
,各种填代码给资料的,也有同学说用selenium模拟下就好了等等,其实大家都说的对,伸手党固然不好,但是考虑到让
一个
不了解的同学去
做
这个事,的确有门槛,更别说查资料用selenium了;...
图形处理/算法
19,468
社区成员
50,700
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章