数据结构
刷题。
无明wjy
祝你玩得开心。
展开
-
秦九韶算法。任意进制转换为十进制。
int get(string s, int b) //将b进制的S数字转换为十进制{ // 秦九韶算法 int num = 0; for(auto c:s) { num = num*b + c - '0'; } return num;}原创 2022-01-05 16:07:16 · 426 阅读 · 1 评论 -
散列表学习笔记。
参考链接:散列表—维基百科1.0 散列表使用的场景编译查找处理时,涉及变量及其属性的管理:插入:变量的定义查找:变量的引用删除当变量名为字符串时,利用查找树(搜索树)进行变量管理的效率并不高,查找时需要字符串之间进行比较。查找的本质:已知对象找位置,有序安排对象:全序、半序直接“算出”对象的位置:散列即,当我们需要进行查找时,有对应的关键词,我们如何更快地找到需要的关键词,而关键词不方便比较时,使用散列表(Hash table,也叫哈希表)。散列查找法的两项基本工作:计算位原创 2021-10-30 21:13:59 · 265 阅读 · 0 评论 -
01-复杂度1 最大子列和问题——分而治之
#include<stdio.h>int DC(int left, int right, int *num){ //已经分到了最小 if (left==right) { return num[left]; } //分 治 int mid = (right+left)/2; int left_sum = DC(left, mid, num); int right_sum = DC(mid+1, righ原创 2021-10-17 15:51:03 · 191 阅读 · 0 评论 -
02-线性结构2 一元多项式的乘法与加法运算
结果:具体后面有时间再写吧,要找时间复习一下指针和结构体之类的了。#include<stdio.h>#include<stdlib.h>typedef struct PolyomialNode* PolyomialType;struct PolyomialNode{ int coef;//系数coefficient int expon; //指数 PolyomialType link;};PolyomialType input_init原创 2021-10-13 19:11:44 · 92 阅读 · 0 评论