- 博客(8)
- 收藏
- 关注
RSS订阅原创 链表复习
链表的基本操作:创建头，头插，尾插，增，删，改，查；基本结构结构体+主函数+子函数。结构体：链表的结构体分为数据域和指针域两部分，单链表的指针域只有一个指针，指向的是下一个节点，而双链表的指针域中存在两个指针，这两个指针域分别指向下一个节点和上一个结点。typedef struct node { int data; node *next;}Node, *pNode; 这里的node 和 Node地区别：node：只是一个名字，跟学生管理系统中的student相同，用node是因为no
2021-04-29 20:21:39
100
原创 周报4-19--04-25
本周学习内容1.每日算法.2.贪心算法的思想和部分例题3.贪心算法和动态规划的区别分享内容贪心算法基础遇到的问题1.动态规划在选择的过程中的具体流程2.动态规划的选择操作下周计划1.继续熟悉动态规划2.继续每日算法3.复习之前写过的题目。...
2021-04-26 16:12:00
60
原创 4.25分享(贪心算法基础)
解题的基本思路贪心算法基本的解题思路：⒈ 建立数学模型来描述问题。⒉ 把求解的问题分成若干个子问题。⒊ 对每一子问题求解，得到子问题的局部最优解。⒋ 把子问题的解局部最优解合成原来解问题的一个解。贪心选择的性质贪心算法的重点在于解决局部的问题，通过选择局部的最优解最终得到整体的最优解。也就是将一个大问题分解成小的问题后，只需考虑小问题的最优解就可以了，最终组成大问题的最优解。这就需要确定每一步所做的贪心选择能够使问题整体最优解。对贪心算法的理解:尽最大的可能将满足题意的物品（或其他）选中，
2021-04-23 21:43:30
305
原创 周报4.12 - 4.18
本周学习内容：1.每日算法2.复习结构体的用法3.栈的基本思想；分享内容初学贪心与分治遇到的问题：1.DFS算法还是只能理解最基本的思想，不能将其用于做题中。2.分治思想和贪心算法看的云里雾里的，感觉自己已经绕进去了。3.链表相关知识出现遗忘的现象。下周计划：1.继续每日算法2.复习链表的相关知识。3.准备分享的内容。...
2021-04-19 18:17:42
47
原创 初识贪心算法和分治思想
这是为下周的初步分享准备知识点。解题的基本思路贪心算法基本的解题思路：⒈ 建立数学模型来描述问题。⒉ 把求解的问题分成若干个子问题。⒊ 对每一子问题求解，得到子问题的局部最优解。⒋ 把子问题的解局部最优解合成原来解问题的一个解。贪心选择的性质贪心算法的重点在于解决局部的问题，通过选择局部的最优解最终得到整体的最优解。也就是将一个大问题分解成小的问题后，只需考虑小问题的最优解就可以了，最终组成大问题的最优解。这就需要确定每一步所做的贪心选择能够使问题整体最优解。对贪心算法的理解:尽最大的可
2021-04-18 18:51:34
175
原创 神奇的幻方(C语言）
[NOIP2015 提高组] 神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。怎么说呢，先说一下这个方盘怎么放数字的，这个盘子方数字的大体顺序是从左下到右上，到头了就换一条斜线，也就是题目中的第4种情况。前3种情况就是在进行换斜线，并保证遍历过的斜线不在重复遍历。接下来就是代码了：#include<stdio.h>int main(void){ int a[40][40],
2021-04-17 15:07:39
1587
1
原创 周报3.31-4.11
标题本周学习内容：1.快速排列算法和二分法查找的基本应用。2.归并排序的基本思想；3.复习了一遍数据结构中的线性表部分。4.算法题目的练习。标题分享内容：快排与二分标题遇到的问题：1.归并的基本思想了解了，但是具体用归并解题还有一定的难度。2.对于较大的数字，不会进行高精度存储。3.对于链表的应用还不是很熟练。标题下周计划：继续消化归并排序，并做到可以运用。了解贪心算法的基本思想。继续练习算法题。复习链表的相关知识。看《数据结构与算法》第二章。...
2021-04-11 10:13:08
58
原创 快排与二分
[快排与二分]今天是第一下在博客上写东西，有什么不足还希望各位大佬帮忙指出。今天记录一下我在上周的学习内容上周的学习主要是算法练习，我主要联系的是快速排序算法和二分法查找，在这里谈一下我对这两个算法的理解。快排：快排是在我学习完冒泡和选择后的一个新的排序算法，快排的优点在于，快排可以降低排序的时间复杂度，也就是快排所要用到的步数比前面两个少，这样就可以提高代码的效率。思想为将第一个数作为中间数，将大于等于这个数的所有数放在后半边，小于等于这个数的所有数放到前半边，然后递归调用下去，就可以将所有的数排
2021-04-05 15:15:46
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人