数据结构
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 · 844 阅读 · 0 评论 -
字符串关键字的散列映射
7-59 字符串关键字的散列映射给定一系列由大写英文字母组成的字符串关键字和素数P,用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数,每个字符占5位;再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中,我们首先将26个大写英文字母顺序映射到整数0~25;再通过移位将其映射为3×322+4×32+6=3206;然后根...原创 2019-03-11 16:24:17 · 461 阅读 · 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 · 158 阅读 · 0 评论