线性表、哈希散列
yichudu
code anything
展开
-
求交集
有两个相等长度的正整数序列A和B,都是有序的(递增排序),同时一个序列中没有重复元素,现在需要求这两个序列的交集序列C,同时打印输出。原创 2014-09-18 13:13:04 · 1674 阅读 · 0 评论 -
栈在表达式计算中的应用
逆波兰式(Reverse Polish notation,RPN,或逆波兰记法),也叫后缀表达式(将运算符写在操作数之后) 将一个普通的中序表达式转换为逆波兰表达式的一般算法是: 首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入逆波兰式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。可指定其他字符,不一定非#不可原创 2014-09-19 23:06:11 · 1377 阅读 · 0 评论 -
简单哈希-hdoj-1425-sort
简单哈希-hdoj-1425-sort原创 2014-04-14 10:22:07 · 1377 阅读 · 0 评论 -
哈希-poj-3349-相同的雪花
哈希-poj-3349-相同的雪花原创 2014-04-16 19:28:30 · 1618 阅读 · 0 评论 -
查找与散列(Hash)
查找与散列(Hash) 1.查找的一些概念 查找——在给定集合中查找特定的元素。 在查找的过程中,查找的长度是指关键字间的比较次数,而平均查找长度则是数学上的期望:ASL=P1*C1+P2*C2+...+Pn*Cn。 Pi为查找第i个元素的概率,Ci为查找第i个元素所需的查找长度。一般认为每个元素查找概率相同。平均查找长度分为查找成功和查找不成功长度两种。原创 2014-04-05 22:44:13 · 2470 阅读 · 0 评论 -
leetcode-1-two-sum-散列查找
题目: https://leetcode.com/problems/two-sum/#/submissions/11.题意给一个list, 给一个target. 问list中哪两个数的和为target.2.法一逐个求差. 用map[num]=index存储信息. 不需要预先把所有的值都放到map中, 因为遍历到a的时候发现map里面没有b也没关系, 遍历到b的时候a就已经在map里了.class原创 2017-03-27 15:53:40 · 497 阅读 · 0 评论