数据结构与算法
数据结构与算法学习笔记
Driver.SHAO
随心所欲不逾矩
展开
-
ACM掉坑指南
1.求数组内重复元素的最大次数题目A - Polycarp’s Pockets原代码#include<iostream>using namespace std;class Solution {private: int num; int min[100] = { 0 }; int val[100] = { 0 }; int poc[100] = { 0 };public: void PPockets();};void Solution::PPockets() {原创 2020-07-21 10:45:28 · 126 阅读 · 0 评论 -
牛客掉坑指南
1.格式错误:您的程序输出的格式不符合要求(比如空格和换行与要求不一致)case通过率为0.00%题目链接广州大学第十四届ACM大学生程序设计竞赛 A题 攀登初始代码#include <iostream>#include <cstring>using namespace std;class Madeline {private: int n = 0; int k[100] = { 0 }; string t[100] = { "/0" }; string s[1原创 2020-07-19 17:52:07 · 1274 阅读 · 0 评论 -
二进制的数制转换
十进制八进制十六进制二进制运算反码和补码原创 2020-05-22 09:09:14 · 294 阅读 · 0 评论 -
DSA学习笔记——向量
接口与实现向量ADT操作实例原创 2020-05-13 23:47:25 · 219 阅读 · 0 评论 -
数据结构与算法的一些基本概念
数据结构与算法的关系两者密不可分,相辅相成,可以说是黄金搭档,虽然分开来看好像也行,但是那样就失去了灵魂。如果说分开时是1+1=2的效果,那么合起来能起到1+1>>10的效果。数据结构概念数据可输入进计算机并被计算机处理的符号及其集合。如:文本,数字,音频,视频,图像等。数据对象具有同一性质的数据元素的集合,一般简称为数据。数据元素组成数据的基本单位。如:人类中的人...原创 2020-02-13 00:23:48 · 358 阅读 · 0 评论 -
数据结构与算法——动态规划
动态规划概念:Make it work,make it right,make it fast.—Kent Beck前两步可以用递归来解决,后一步可以用迭代来解决。描述:通过递归找出了算法的本质,并且给出了一个初步的解之后,再将其等效地转化为迭代的形式。fib():递归用递归计算Fibonaccis数列的第n项。fib(n)=fib(n-1)+fib(n-2):{0,...原创 2020-04-30 11:11:16 · 181 阅读 · 0 评论 -
冒泡排序学习笔记
冒泡排序(Bubble Sort):重复走访乱序元素列,依次比较相邻元素,交换乱序相邻元素,直到元素列顺序。来源这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。实质把小(大)的元素往前(后)调时间复杂度O(n²)...原创 2020-02-29 21:23:52 · 65 阅读 · 0 评论