![](https://img-blog.csdnimg.cn/20210123202054540.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法导论
学习中
JamSlade
这个作者很懒,什么都没留下…
展开
-
课后自主练习(implement)1098. 构造多项式 hard《编程思维与实践》个人学习笔记
题目思路水题。。注意第一个输出和x = 1 x = 0的情况即可代码#include<iostream>using namespace std;struct Polynomial{ int x[9]; Polynomial(int * v) { for(int i = 0; i < 9; i++) x[i] = v[8 - i]; } void print() {原创 2021-05-11 20:55:02 · 104 阅读 · 0 评论 -
个人学习——《算法导论》 第八章 基数排序 个人笔记
#include<iostream>#include<string.h>using namespace std;void sort(int arr[],int len){ int *brr = new int[8]; memset(brr,0,8); int *crr = new int[len]; memset(brr,0,len); for(int i = 0; i < len;原创 2021-02-06 10:57:46 · 92 阅读 · 0 评论 -
个人学习——《算法导论》 第7章 快速排序 个人笔记
先找定一个数字,将所有比该数字小的内容放入左边,比该数字大的数字放入右边,然后再堆“左边”和“右边“的数字继续进行以上的操作C语言实现(递归法)#include<stdlib.h>#include<stdio.h>int arr[] = {69,56,94,37,66,75,73,12,16,68,10,78,44,48,93,9,70,32,90,52,97,11,69,74,67,24,75,59,61,92,80,74,42,91,66,20,44,82,28,9原创 2021-01-29 18:53:13 · 77 阅读 · 0 评论 -
个人学习——《算法导论》 第6章 堆排序 个人笔记
先将无序的一个数组转换成一颗二分树的形状二分树满足:每个节点的数字都会大于两个节点的数字节点对应的数字与子节点的数字有以下对应关系i,2i,2i+1.因此我们进行该类排序的时候有以下几步:①生成一个随机数组②转换成满足要求的二分树③将最高处的二分树和最后一个数字进行交换,再次转换成满足要求的二分树C语言实现①生成序列#include<stdio.h>#include<time.h>#include<stdlib.h>int * build_he原创 2021-01-28 10:21:04 · 120 阅读 · 0 评论 -
个人学习——《算法导论》 第4章 4.1最大子数组问题 个人笔记
要求:给出一个数组,求出其中连续的,和最大的子序列方法一 穷举假定数组中有n个数字,将所有的可能列出来逐一比较取最大值要进行n∗(n−1)2次的求和计算要进行\frac{n*(n-1)}{2} 次的求和计算 要进行2n∗(n−1)次的求和计算C语言的实现#include<stdio.h>#include<limits.h>int main(){ int arr[] = {1,-2,3,4,-5, 6, -7, 6}; int sum = INT_原创 2021-01-24 23:09:57 · 147 阅读 · 0 评论 -
个人学习——《算法导论》 2.3.1分治法 归并算法的个人笔记
为代码的实现原创 2021-01-23 20:02:05 · 151 阅读 · 0 评论