- 博客(8)
- 收藏
- 关注
RSS订阅原创 C++中一些小函数
记录一些C++中自己遇到的，当时却不懂的小函数；（1）exit();结束当前进程/当前程序，在整个程序中，只要调用 exit ，就结束。exit(0):表示正常退出；exit(1):表示非正常退出；（2）inline void v();inline写在函数定义或者声明的前面，表示该函数是一个内联函数。应该是一个为了改善栈空间或者减少程序调度的功能吧。详细可见：https...
2020-04-24 21:24:45
154
原创 记录本学期学习内容和过程
疫情原因，在家开始上学上课了，不过说实话，在家是真的学不下去啊，我是真的那种不自律的人，又懒又笨，管不住自己，这学期任务又多实验更多，还老难；还面临今年考研，真的是太难了。只能是逼自己一把，尽量让自己在没事的时候少玩手机少玩游戏，多学点东西，要不然学期实验做不完，考研考不上，工作又找不到，那可太惨了！就在这里记录下自己学习过程吧，记一个小白的学习的知识，且看看自己能不能顺利完成这学期的实验...
2020-04-10 18:56:44
269
原创 程序设计课 期末考试复习 专题五：树形结构
前言：由于时间真不多了。。。之后的专题都会是题目加代码，可能会有一点分析。。。我真的复习不完了~~~第五个专题：树形结构。并查集和最小生成树的算法：kruskal。比较重要的两个算法。有关题目：CSP 2018-12-T4。首先要抓住这几个要素：无向图、有边权、求最小生成树。这题本意就是要求最小生成树中最大的边。首先说一下kruskal的执行过程：适用于无向图，首...
2019-06-19 10:11:55
196
原创 程序设计课 期末考试复习 专题四：线性结构
第四个专题是：线性数据结构线性数据结构有很多：一维数组、指针、栈、队列、还有STL里面定义的一些数据结构等等。这些线性结构在解决一些问题方面也是很有用的。一维数组，大家都很清楚，有固定长度，有下标，每一个下标的位置对应一个值；指针，也可以看成一维数组；栈是一个先进后出的数据结构；队列是一个先进先出的数据结构，等等。这一专题也没什么好写的，只能说做题，利用这些线性数据结构来完成一些题目。...
2019-06-17 20:41:20
173
原创 程序设计课 期末考试复习 专题三：搜索
第三个专题是搜索算法。搜索算法有很多，比如深度优先搜索（dfs）、广度优先搜索（bfs），A*算法等等。在这一个专题中，我争取让自己能够更加熟悉的掌握dfs和bfs。以及一些剪枝优化。（1）深度优先搜索为了求得问题的解，从起始节点开始，找到它的下一个节点，然后沿着这个节点一直找下去，直到没有下一个节点，回溯到其父节点，查看其父节点的其他子节点，如果有，就沿着这个子节点找下去，如果没有就...
2019-06-17 10:10:00
237
原创 程序设计课 期末考试复习 专题二：二分
第二个专题是二分算法。基本用法：二分算法就是利用每次对有序的数组进行折半判断，进行查找某一特定元素（该元素可能直接是给出的数据，也有可能是二分搜索要求得的答案）。时间复杂度：O（logn）。对于普通的一维数组的进行某一规定元素的查找的基本算法：int binarySearch(int a[],int n,int k){ int l=0,r=n-1; while(l<...
2019-06-16 16:28:20
207
原创 程序设计课 期末考试复习 专题一：贪心
前言：期末来临，为了复习这门课，我会按照学长给的考试范围复习下整个学期的内容，每个专题我会根据学长的教学资料和查找网上资料来写一篇总结和自己的理解，并将专题中留下来的题目再做一遍（有精力的话就从网上找一些相关类型的题做做）。第一个专题是贪心。我对贪心的理解：在求解一个问题时，把这个问题分成一步步来解决，在每一步的实现时，仅仅依据当前已有的信息来做出选择，不去考虑这步决策对未来对整体有什么影...
2019-06-14 22:13:26
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人