需要做一个算法用来将文件名转换为数字,望各位大力相助!

Alkaid 2000-08-21 05:21:00
需要将文件名对应到数字,方便搜索。
文件名长度:255 char
数字类型: DWORD
如果转换后有重复的,可以启用二级索引
...全文
134 3 打赏 收藏 转发到动态 举报
写回复
用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;
内容简介: 无论你是从事业务开发,还是从事架构设计,想要优化设计模式,数据结构与算法是必备的一门学科,本课程使用Java来讲解数据结构和算法,考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。为什么学数据结构与算法算法一个程序员真正的核心竞争力。无论用哪种语言开发,算法从程序角度而言都是灵魂内核般的存在。程序的躯体可以各式各样,但是内核一定要追求高效整洁。同时掌握了算法,大厂名企的Offer不再是梦寐以求的梦想,而让程序高效且健壮,也不再是难以完成的技术难题。所以无论是为提升自我内功修炼,还是提升程序灵魂内核健全,学习算法,都是现有可供选项里的最优解。课程大纲:为了让大家快速系统了解数据结构与算法知识全貌,我为你总结了「数据结构与算法框架图」,帮你梳理学习重点,建议收藏!! CSDN学院Java答疑群:

19,468

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC 图形处理/算法
社区管理员
  • 图形处理/算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧