
数据结构
lkinga
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【每天一道算法题】割绳子
题目链接:https://www.nowcoder.com/practice/57d85990ba5b440ab888fc72b0751bf8?tpId=13&&tqId=33257&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 简单的描述的话,就是一个数分解为几个正整数之和,使之乘积最大 。 简单的递归和 动态规划都都可以解决这个问题,题目上表示要用贪心解决。 这需要原创 2020-07-15 14:47:24 · 902 阅读 · 0 评论 -
字符串关键字的散列映射
7-59 字符串关键字的散列映射 给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×32 2 +4×32+6=3206;然后根...原创 2019-03-11 16:24:17 · 492 阅读 · 0 评论 -
数据结构—顺序表,链表
顺序表 #include <stdio.h> #include <string.h> #include <stdlib.h > //以下为函数运行结果状态代码 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 //线...原创 2019-04-02 20:47:22 · 182 阅读 · 0 评论