loulyx-CSDN博客

原创算法题中模1000000007的原因

大数相乘，大数的排列组合等为什么要取模1000000007是一个质数（素数），对质数取余能最大程度避免结果冲突/重复 int32位的最大值为2147483647，所以对于int32位来说1000000007足够大。 int64位的最大值为2^63-1，用最大值模1000000007的结果求平方，不会在int64中溢出。所以在大数相乘问题中，因为(a∗b)%c=((a%c)∗(b%c))%c，所以相乘时两边都对1000000007取模，再保存在int64里面不会溢出。...

2021-11-24 18:29:58 931

原创 ubuntu 安装软件时出现you have held broken packages错误解决办法

可能是源和当前系统的版本不匹配，查看当前系统版本，并修改源和系统版本一致即可。

2021-11-09 12:03:54 1204

原创 C语言实现hashtable

#pragma once#include <corecrt_malloc.h>#define MAXBUCKET 100typedef int ElemtypeKey;typedef int ElemtypeValue;//hash节点typedef struct HashNode { ElemtypeKey key; ElemtypeValue value; struct HashNode* next;}HashNode, *LinkNode;typedef str.

2021-08-27 17:21:38 202

原创数据结构之二叉树 C++实现

在二叉树的非递归遍历以及层序遍历中，需要用到栈和队列，此处调用了数据结构之链队 C++实现_loulyx的博客-CSDN博客和数据结构之链栈 C++实现_loulyx的博客-CSDN博客的实现，注意需要修改相应的ElemType为TNode*。#include <iostream>#include <string>#include "LinkStack.h"#include "LinkQueue.h"typedef char ElemType_LinkBiTree;

2021-05-04 22:08:41 151

原创数据结构之链队 C++实现

#include <iostream>typedef int ElemType_LinkQueue;class QNode {public: ElemType_LinkQueue data; QNode* next; QNode() :data(0), next(nullptr) {} QNode(ElemType_LinkQueue _data) :data(_data), next(nullptr) {}};class LinkQueue {public: QNo.

2021-05-04 10:30:41 92

原创数据结构之循环队列 C++实现

#include <iostream>typedef int ElemType_Queue;class Queue {public: ElemType_Queue* data; int front; int rear; int maxSize; //默认构造函数 Queue() :data(nullptr), front(0), rear(0), maxSize(0) {} //构造函数 Queue(int _maxSize) { maxSize = _maxSiz.

2021-05-04 10:29:43 74

原创数据结构之链栈 C++实现

#include <iostream>typedef int ElemType_LinkStack;class SNode {public: ElemType_LinkStack data; SNode* next; SNode() :data(0), next(nullptr) {} SNode(ElemType_LinkStack _data) :data(_data), next(nullptr) {}};//带头结点的链栈class LinkStack {pu.

2021-05-03 15:49:30 111

原创数据结构之顺序栈 C++实现

#include <iostream>typedef int ElemType_Stack;class Stack {public: ElemType_Stack* data; int maxSize; int top; //默认构造函数 Stack() :data(nullptr), maxSize(0), top(0){} //构造函数 Stack(int _maxSize) :maxSize(_maxSize), top(0) { data = new Elem.

2021-05-01 21:42:49 70

原创数据结构之链表 C++实现

#include <iostream>typedef int ElemType_LinkList;//结点class LNode {public: ElemType_LinkList data; LNode* next; LNode() :data(0), next(nullptr) {} LNode(ElemType_LinkList _data) :data(_data), next(nullptr) {}};//带头结点的链表class LinkList {p.

2021-05-01 21:41:17 82

原创数据结构之顺序表 C++实现

#include <iostream>typedef int ElemType;class SqList {public: ElemType* data; int maxSize; int length; //默认构造函数 SqList() : data(nullptr), maxSize(0), length(0) {}; //构造函数 SqList(const int _maxSize) : maxSize(_maxSize), length(0) { data .

2021-05-01 15:29:44 144

weixin_45002731的博客