查看: 3951|回复: 18
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID79302积分2644经验85 点金币25588 枚元宝0 个注册时间最后登录
七品, 积分 2644, 距离下一级还需 2356 积分
UID79302积分2644经验85 点金币25588 枚注册时间最后登录
江阴长捎麻将胡数算法：
花：每个4胡
A。明刻（拍到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个4胡
& && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个2胡
B。明杠（拍到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个8胡
& && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个4胡
C。暗刻（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个8胡
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个4胡
D。暗杠（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个16胡
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个8胡
E。胡牌时有翻数的牌做桨的（就是麻将头）：2胡
F。胡牌时根据自己所听的牌型：边（如一二万听三万）：2胡
& && && && && && && && && && && && && && & 吊（如单吊1万，或跑百搭）：2胡（如单吊有翻数的牌，一摸4胡）
& && && && && && && && && && && && && && & 锴（如一三万听二万）：一摸2胡
& && && && && && && && && && && && && && & 两头庄（如二三万听一四万）：0胡
& && && && && && && && && && && && && && &
胡牌后，F+A+B+C+D+E+12（底胡数）=G，G的数字只要出头就进位按整数算，如加出来是32就按40算，38也按40算。
再按翻数（江阴传统叫法为代头），1翻乘以2，2翻乘以4，3翻乘以8，4翻乘以16，5翻乘以32，以此类推。
如有不明之处，请跟贴，我将热心为广大国粹爱好者解答！
[ 本帖最后由 搞七念三 于
09:37 编辑 ]
分享阅读权限100在线时间0 小时主题精华2好友记录帖子日志相册UID75450积分71115经验10160 点金币609551 枚元宝0 个注册时间最后登录
孤独的疯子
UID75450积分71115经验10160 点金币609551 枚注册时间最后登录
我不会算胡头，学习一下
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID33445积分2491经验859 点金币16318 枚元宝0 个注册时间最后登录
七品, 积分 2491, 距离下一级还需 2509 积分
UID33445积分2491经验859 点金币16318 枚注册时间最后登录
我也不会，听人说3代基本可以胡了。
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID78373积分2903经验451 点金币24523 枚元宝0 个注册时间最后登录
七品, 积分 2903, 距离下一级还需 2097 积分
UID78373积分2903经验451 点金币24523 枚注册时间最后登录
胡牌时有翻数的牌
什么叫有翻数的牌？
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID79302积分2644经验85 点金币25588 枚元宝0 个注册时间最后登录
七品, 积分 2644, 距离下一级还需 2356 积分
UID79302积分2644经验85 点金币25588 枚注册时间最后登录
原帖由 透明海86 于
15:29 发表
胡牌时有翻数的牌
什么叫有翻数的牌？
比如：中、发、白三个字牌，圈风（东南西北中的一个），自己的门风（东南西北中的一个）
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID68805积分353经验308 点金币445 枚元宝0 个注册时间最后登录
九品, 积分 353, 距离下一级还需 147 积分
UID68805积分353经验308 点金币445 枚注册时间最后登录
你说的胡数是游戏里的胡数吧.
现在中的可不一样,老头明杠16胡,暗杠32胡,嫩头明杠8胡,暗杠16胡
吊嫩头,一吊4,吊老头1吊6,边和开都是4胡,两头章2胡,有台数的老头做麻将头有2胡
我说的都是现实中的胡数,不知道你是不是说的都是游戏中的胡数.
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID79302积分2644经验85 点金币25588 枚元宝0 个注册时间最后登录
七品, 积分 2644, 距离下一级还需 2356 积分
UID79302积分2644经验85 点金币25588 枚注册时间最后登录
原帖由 luwei0307 于
09:41 发表
你说的胡数是游戏里的胡数吧.
现在中的可不一样,老头明杠16胡,暗杠32胡,嫩头明杠8胡,暗杠16胡
吊嫩头,一吊4,吊老头1吊6,边和开都是4胡,两头章2胡,有台数的老头做麻将头有2胡
我说的都是现实中的胡数,不知道你 ...
不好意思，你不说我还真没在意，是我打错了，谢谢指正，，PS：现实中的和游戏里的一样
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID79302积分2644经验85 点金币25588 枚元宝0 个注册时间最后登录
七品, 积分 2644, 距离下一级还需 2356 积分
UID79302积分2644经验85 点金币25588 枚注册时间最后登录
江阴长捎麻将胡数算法：
花：每个4胡
A。明刻（拍到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个4胡
& && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个2胡
B。明杠（拍到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个16胡
& && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个8胡
C。暗刻（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个8胡
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个4胡
D。暗杠（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个32胡
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个16胡
E。胡牌时有翻数的牌做桨的（就是麻将头）：2胡
F。胡牌时根据自己所听的牌型：边（如一二万听三万）：2胡
& && && && && && && && && && && && && && & 吊（如单吊1万，或跑百搭）：2胡（如单吊有翻数的牌，一摸4胡）
& && && && && && && && && && && && && && & 锴（如一三万听二万）：一摸2胡
& && && && && && && && && && && && && && & 两头庄（如二三万听一四万）：0胡
& && && && && && && && && && && && && && &
胡牌后，F+A+B+C+D+E+12（底胡数）=G，G的数字只要出头就进位按整数算，如加出来是32就按40算，38也按40算。
再按翻数（江阴传统叫法为代头），1翻乘以2，2翻乘以4，3翻乘以8，4翻乘以16，5翻乘以32，以此类推。
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID113392积分180经验180 点金币0 枚元宝0 个注册时间最后登录
九品, 积分 180, 距离下一级还需 320 积分
UID113392积分180经验180 点金币0 枚注册时间最后登录
原帖由 搞七念三 于
09:36 发表
江阴长捎麻将胡数算法：
花：每个4胡
A。明刻（拍到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个4胡
& && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个2胡
B。明杠（拍到的） ...
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID21893积分48744经验45407 点金币33365 枚元宝0 个注册时间最后登录
五品, 积分 48744, 距离下一级还需 1256 积分
UID21893积分48744经验45407 点金币33365 枚注册时间最后登录
（如单吊有翻数的牌，一摸4胡），&&两张牌会有翻数？
分享阅读权限10在线时间0 小时QQ主题精华1好友记录帖子日志相册UID81645积分11338经验2053 点金币92849 枚元宝0 个注册时间最后登录
五品, 积分 11338, 距离下一级还需 38662 积分
UID81645积分11338经验2053 点金币92849 枚注册时间最后登录
什么是有翻数的牌
分享阅读权限10在线时间0 小时QQ主题精华2好友记录帖子日志相册UID11351积分104433经验15410 点金币890228 枚元宝0 个注册时间最后登录
UID11351积分104433经验15410 点金币890228 枚注册时间最后登录
我要打印下来
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID13583积分1218经验1106 点金币1123 枚元宝0 个注册时间最后登录
七品, 积分 1218, 距离下一级还需 3782 积分
UID13583积分1218经验1106 点金币1123 枚注册时间最后登录
我怎么老输？一有什么诀窍？
我要胡辣子！！
分享阅读权限10在线时间0 小时QQ主题精华1好友记录帖子日志相册UID81645积分11338经验2053 点金币92849 枚元宝0 个注册时间最后登录
五品, 积分 11338, 距离下一级还需 38662 积分
UID81645积分11338经验2053 点金币92849 枚注册时间最后登录
一般有什么诀窍，几乎都是少于240胡，而胡不了
分享阅读权限0在线时间0 小时QQ主题精华0好友记录帖子日志相册UID79317积分7985经验4054 点金币39314 枚元宝0 个注册时间最后登录
头像被屏蔽
UID79317积分7985经验4054 点金币39314 枚注册时间最后登录
回复 #1 搞七念三 的帖子
误人子弟啊你
.B。明杠（拍到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个8胡 应该是16
& && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个4胡 应该是8
C。暗刻（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个8胡
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个4胡
D。暗杠（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个16胡 应该是32
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个8胡:lol 应该是16
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID62193积分1045经验891 点金币1543 枚元宝0 个注册时间最后登录
七品, 积分 1045, 距离下一级还需 3955 积分
UID62193积分1045经验891 点金币1543 枚注册时间最后登录
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID20287积分481经验237 点金币2438 枚元宝0 个注册时间最后登录
九品, 积分 481, 距离下一级还需 19 积分
UID20287积分481经验237 点金币2438 枚注册时间最后登录
有的地方花杆开算番,有的地方不算.江阴游戏上开档和边张也能算朋胡,但实际打不算.
分享阅读权限10在线时间0 小时QQ主题精华0好友记录帖子日志相册UID83688积分178经验39 点金币1390 枚元宝0 个注册时间最后登录
九品, 积分 178, 距离下一级还需 322 积分
UID83688积分178经验39 点金币1390 枚注册时间最后登录
分享阅读权限0在线时间0 小时QQ主题精华0好友记录帖子日志相册UID16673积分34经验21 点金币125 枚元宝0 个注册时间最后登录
头像被屏蔽
UID16673积分34经验21 点金币125 枚注册时间最后登录
D。暗杠（自己抓到的）：1，老头刻（字牌：东南西北中发白和一，九牌）：每个16胡
& && && && && && && && && && && &&&2，嫩张：（除了上面的以外）：每个8胡
这一段话在瞎说
优秀版主奖章
工作认真，受网友好评，对版块有引导能力的模范版主。
热心社员奖章
经常发表贴子，积极参于讨论，并有较高人气的版友。鄱阳翻精麻将规则
_2014鄱阳翻精麻将规则
- noYes游戏王国
单机游戏分类
与“鄱阳翻精麻将规则
”相关应用推荐
《麻将宝典》是由佛山市空空谷有限公司聘请全国各地麻将大师，经过多年实战经验编写而成......
《麻将宝典》是由佛山市空空谷有限公司聘请全国各地麻将大师，经过多年实战经验编写而成的iphone版麻将教程。主要目的是让广大麻将爱好者快速提升麻将专业技巧，达到专业选手级别。
为了编好此应用，我们查询了国内绝大多数麻将资料，并且走访了四川、安徽、浙江、广东、东北等地的麻坛高手，掌握了他们在实战中的技巧和反技，我们运用各种方式给大家详细解说麻将牌战中的逻辑思维和推理分析。
其内容综合全国各地麻将竞技经验，以丰富的牌例向麻将爱好者展示了别具一格的麻将智慧，详细的介绍麻将了制胜的战略战术、要领技巧等。
应用推出不到一月，下载量已经过万，每天还不断的增加。《麻将宝典》还收集了常见的出千手法已经预防方法，让你打麻将的同时，防止别人作弊。
*限时降价促销！原价￥18.00元。希望今天下载的用户能给上你最真诚的评论，这将是我们不断改......
*限时降价促销！原价￥18.00元。希望今天下载的用户能给上你最真诚的评论，这将是我们不断改进/更新本产品的动力。 *雀友必备：史上唯一一款收集各种麻将技巧的软件，让你闲暇时间能提高自己的麻将技能！ *这不仅仅是一款iOS麻将技巧的软件，它还是一款能预测你今天赌博运势的应用，操作简单，非常实用！ --------------------------------------- **本来这个程序是做来给自己用的，当时界面ui都很简单。我是经常跟朋友打麻将但是经常输钱的人，所以在有空的时候都会去上网看看麻将技巧之类的文章以提高自己的麻将技能，但用浏览器去搜索文章并浏览这样的方式太麻烦了，有些很经典的技巧文章看到一半就再也找不回来，所以就有了这款程序。后来跟兄弟朋友们聚会玩麻将的时候，他们发现了我iOS这款软件，他们基本上都是一个问法：“哥们，这么一个软件哪弄的啊？” 问的朋友多了，于是就有了这款软件的在苹果商店上架销售。 **相信读到这里，并结合上面的截图，你们都应该了解这款软件的大概功能模块了吧？如果是这么想你们就错了，它的功能远不止此，不仅提供经典文章给你阅读，还有收藏模块，分享模块，还有要特别说明的“今日运势”模块----它可以告诉你今日的赌博运势。 **麻将是大家都喜欢的娱乐方式，朋友小聚，生意应酬，都少不了打几把，以此为生的也有。所以我相信这款软件发布上来应该会赢得大家的青睐。尤其是销售行业人士，更应该备一个在您的iphone上，不为别的，就为了您的那么多的应酬，那么多的麻将邀请。 **本产品不但讲解了很多麻将不输的技巧，而且还讲解了麻将老千的出千技巧与破解方法并且还讲述了麻将台上的禁忌。 **内容相当丰富，敬请下载后认真阅读品味！ ------------------------------------ 友情反馈 *如果您喜欢本软件，请一定要给我们你最真诚的评分，您积极的评分和回复，将是我们不断改进/更新本产品的动力，另外，如果本产品有什么问题，或者有什么功能需要补充，请一定要通过下面的邮箱联系我们，而不要写在你的回复内容上（因为这样我们不能回复您），在邮件里面您提到的任何问题，我们都非常乐意给您做出回复，因为您是我们真诚的用户！感谢阅读，使用愉快！ ------------------------------------ ********************** ****** 联系方式 **
** /AstuAllan **********************
十赌九输, 所渭兵不厌诈, 在麻将牌桌上的尔虞我诈, 自然也是极为正常而合理的行为, 虽......
十赌九输, 所渭兵不厌诈, 在麻将牌桌上的尔虞我诈, 自然也是极为正常而合理的行为, 虽然不能成为千王之王, 但是其中的玄机将为您一一展示。本合集为AppStroe上最全的麻将扑克千术合集。13本简繁版, 《赌场大揭秘》《麻将速成教程》《扑克圣经》《扑克的奥秘》《扑克算命》《千王之王》《千神正传》《千门系列》 《异界赌王》《我的老千生涯》《最后一张牌》《王爷的赌妃》《用视频揭秘赌场千术暗灯》
您关注麻将么？想了解麻将信息么？想在麻将桌上翻云覆雨么？还在为全国各地不同的麻将规则苦......
您关注麻将么？想了解麻将信息么？想在麻将桌上翻云覆雨么？还在为全国各地不同的麻将规则苦恼吗？那您还在等什么，赶快下载麻将大全。麻将大全是一款麻将信息整合软件。提供全国各地的麻将基本信息，更根据麻将流行地提供特色麻将地图。麻将社区为新手提供新手指南，为老手提供麻将技巧。更提供麻将趣图，麻将笑话，麻将历史。
提供全国各地的麻将基本信息，软件还提供麻将趣图，麻将笑话等有趣分类。麻雀、麻将、马将......
提供全国各地的麻将基本信息，软件还提供麻将趣图，麻将笑话等有趣分类。麻雀、麻将、马将或蔴雀是一种源自中国的策略游戏。游戏参与者以四人居多，但也有二人、三人等变种（在日本、韩国较为常见）。麻将在各地的规则有很大不同。游戏侧重技巧、策略运用和计算，但也涉及相当多的运气成份。比起扑克，麻将的组合方式更为变化多端。
在款游戏中无需担心玩家不够，全世界各地的玩家都在这里和你一起，玩游戏还可以送手机、平......
在款游戏中无需担心玩家不够，全世界各地的玩家都在这里和你一起，玩游戏还可以送手机、平板电脑，怎么样，是不是很爽很过瘾呢？那就快点来找我吧，开好房间等你来挑战。
“鄱阳翻精麻将规则
”相关资讯推荐
更新时间：&&&&点击次数：1487次
更新时间：&&&&点击次数：395次
更新时间：&&&&点击次数：0次
更新时间：&&&&点击次数：3次
更新时间：&&&&点击次数：0次
手游资讯推荐
Copyright & 2004- noYes游戏王国 版权所有&
公司：建始县鼎盛广告
备案号：沪ICP备号-4麻将牌型概率算法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
麻将牌型概率算法
上传于||文档简介
&&麻​将​牌​型​概​率​算​法
阅读已结束，如果下载本文需要使用5下载券
想免费下载本文？
下载文档到电脑，查找使用更方便
还剩5页未读，继续阅读
你可能喜欢顺序查找的基本思想：
从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。
说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。
适用于线性表的顺序存储结构和链式存储结构。
计算平均查找长度。
例如上表，查找1，需要1次，查找2需要2次，依次往下推，可知查找16需要16次，
可以看出，我们只要将这些查找次数求和（我们初中学的，上底加下底乘以高除以2），然后除以结点数，即为平均查找长度。
设n=节点数
平均查找长度=（n+1）/2
演示代码：
int[] aa = { 3, 6, 8, 7, 10, 15, 12, 14, 16, 17, 20, 21 };
for (int i = 0; i & aa.L i++)
if(8 == aa[i])
Console.WriteLine("找到目标元素");
&二分法查找（折半查找）的基本思想：
（1）确定该区间的中点位置：mid=（low+high）/2&&&&
min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置
（2）将待查a值与结点mid的关键字（下面用R[mid].key）比较，若相等，则查找成功，否则确定新的查找区间：
如果R[mid].key&a，则由表的有序性可知，R[mid].key右侧的值都大于a，所以等于a的关键字如果存在，必然在R[mid].key左边的表中。这时high=mid-1
如果R[mid].key&a,则等于a的关键字如果存在，必然在R[mid].key右边的表中。这时low=mid
如果R[mid].key=a，则查找成功。
（3）下一次查找针对新的查找区间，重复步骤（1）和（2）
（4）在查找过程中，low逐步增加，high逐步减少，如果high&low，则查找失败。
平均查找长度=Log2(n+1)-1
注：虽然二分法查找的效率高，但是要将表按关键字排序。而排序本身是一种很费时的运算，所以二分法比较适用于顺序存储结构。为保持表的有序性，在顺序结构中插入和删除都必须移动大量的结点。因此，二分查找特别适用于那种一经建立就很少改动而又经常需要查找的线性表。
代码实现：
/// &summary&
/// 二分法查找
/// &/summary&
/// &param name="array"&目标数组(已经排序好了)&/param&
/// &param name="a"&查找的数&/param&
/// &returns&目标数的索引&/returns&
public int BinarySearch(int[] array, int T)
int low, high,
high = array.Length - 1;
while (low &= high)
mid = (low + high) / 2;
if (array[mid] & T)
low = mid + 1;
else if (array[mid]&T)
high = mid - 1;
return -1;
&分块查找的基本思想：
分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法
前提条件： 块内无序块间有序方法：二分查找块间 顺序查找块内二分查找表由"分块有序"的线性表和索引表组成1."分块有序"的线性表表R[1..n]均分为b块，前b-1块中结点个数为2.索引表抽取各块中的最大关键字及其起始位置构成一个索引表ID[l..b]，即：
ID[i](1&i&b)中存放第i块的最大关键字及该块在表R中的起始位置。由于表R是分块有序的，所以索引表是一个递增有序表。因此采用顺序或二分查找索引表，以确定待查结点在哪一块，由于块内无序，只能用顺序查找
using System.Collections.G
using System.T
namespace 分块查找
class Program
static void Main(string[] args)
int[] aa = { 3, 6, 8, 7, 10, 15, 12, 14, 16, 17, 20, 21 };
for (int i = 0; i & aa.L i++)
if (8 == aa[i])
Console.WriteLine("找到目标元素");
int ysnum, zu, ww = 0;
for (int aa1 = 0; aa1 & aa.L aa1++)
Console.Write(aa[aa1] + " ");
Console.WriteLine();
Console.WriteLine("元素个数：{0}", aa.Length);
ysnum = aa.L
#region 分块
Console.Write("请输入组数：");
zu = Convert.ToInt32(Console.ReadLine());
int d = aa.Length /
int[,] fenkuai = new int[zu, d];
Console.WriteLine("分块如下：");
for (int z = 0; z & z++)//进行分块
for (int y = 0; y & y++)
fenkuai[z, y] = aa[ww];
for (int z = 0; z & z++)//输出分块
for (int y = 0; y & y++)
Console.Write("{0}
", fenkuai[z, y]);
Console.WriteLine();
#endregion
#region 确定各分块的索引表
Console.WriteLine("关键字：");
int[] suoyin = new int[zu];
int q = 0;
int index = 0;
for (int z = 0; z & z++)
for (y = 0; y & y++)
if (q & fenkuai[z, y])
q = fenkuai[z, y];
//Console.Write("{0}
", q);//输出索引表
////建立索引表
if (index & zu)
suoyin[index] =
for (int n = 0; n & n++)
Console.Write(suoyin[n] + " ");
#endregion
#region 块内进行顺序查找
Console.WriteLine("请输入要查找的值：");
int kk = Convert.ToInt32(Console.ReadLine());
int pp = shunxu(suoyin, kk);
for (int n = 0; n & n++)
if (kk == fenkuai[pp, n])
Console.WriteLine("该数值在元素当中");
#endregion
Console.ReadLine();
public static int shunxu(int[] aa, int k)
for (int a = 0; a & aa.Length - 1; a++)
if (k &= aa[a])
return -1;
&散列表查找（哈希表）
哈希技术是查找和检索与唯一标识键相关信息的最好方法之一。哈希表的基本原理是将给定的键值转换为偏移地址来检索记录。
键转换为地址是通过一种关系来完成，就是哈希函数。哈希函数对键执行操作，从而给定一个哈希值，该值是代表可以找到该记录的位置。
哈希法的基本思想是：设置一个长度为m的表T，用一个函数将数据集合中n个记录的关键字尽可能唯一地转换成0~m-1范围内的数值
哈希表的冲突现象
两个不同的关键字，由于哈希函数值相同，因而被映射到同一个位置，为冲突。
解决哈希冲突
链表法：将所有关键字为同义词的结点链接在同一个单链表中。即同一位置用单链表存储键相同而值不同的记录。
/// &summary&
/// 在哈希表中插入记录，用链表法解决冲突
/// &/summary&
/// &param name="a"&&/param&
/// &param name="key"&&/param&
/// &param name="Mod"&&/param&
/// &returns&&/returns&
public bool HashInsert(chaintype[] a, int key, int Mod)
i = Hash(key, Mod);
pre = a[i];
cur = a[i];
while (cur != null && cur.Key != key)
cur = cur.N
/*未查找到时插入该记录在对应的链表尾*/
if (cur == null)
cur = new chaintype();
cur.Next = null;
/*在该链插入第一个记录*/
if (a[i] == null)
pre.Next =
return true;
return false;
public chaintype HashSearch(chaintype[] a, int key, int Mod)
int i = Hash(key, Mod);
while (p != null && p.Key != key)
{ p = p.N }
if (p == null) return null;
代码调用：
searchA.HashInsert(a, 70, 13);
searchA.HashInsert(a, 30, 13);
searchA.HashInsert(a, 40, 13);
searchA.HashInsert(a, 10, 13);
searchA.HashInsert(a, 80, 13);
searchA.HashInsert(a, 20, 13);
searchA.HashInsert(a, 90, 13);
searchA.HashInsert(a, 100, 13);
searchA.HashInsert(a, 75, 13);
searchA.HashInsert(a, 60, 13);
searchA.HashInsert(a, 45, 13);
Console.WriteLine("请输入要查找的数字：");
long time1 = System.DateTime.Now.T
int num = Convert.ToInt32(Console.ReadLine());
chaintype p = searchA.HashSearch(a, num, 13);
if (p == null)
Console.WriteLine("{0}在数据列表中不存在", num);
Console.WriteLine("您查找的关键字是：{0}", p.Key);
long time2 = System.DateTime.Now.T
Console.WriteLine("哈希表查找用时{0}", time2 - time1);
阅读(...) 评论()