
数据结构
本专栏主要讲解数据结构相关知识及算法,希望对您有所帮助~
Eastmount
北理本硕,武大博士。欢迎加入“网络攻防和AI安全之家”和“数智人文与文本挖掘”知识星球!自幼受贵州大山的熏陶,养成了诚实质朴的性格。经过寒窗苦读,考入BIT,为完成自己的教师梦,放弃IT、航天等工作,成为贵州高校的一名教师,并想把自己所学所感真心传授给自己的学生,帮助更多陌生人。已发表论文30余篇,撰写专著8部,主持课题6项,感恩遇到的每一位读者,且看且珍惜。
贵州纵美路迢迢,为负劳心此一遭。收得破书三四本,也堪将去教尔曹。娜美人生,醉美生活。他和她经历风雨,慢慢变老。
展开
-
[C/C++基础知识] 面试再谈struct和union大小问题
最近找工作参加了很多笔试,其中考察结构体和联合体的大小问题是经常出现的一个问题。虽然题目简单而且分值比较低,但是还是想再给大家回顾下这些C和C++的基础知识。希望文章对你有所帮助~PS:意外惊喜第三部分,所有权归它们公司所有。我只想分享学习并无它,望海涵~这面多笔试,让我牢记一点:山外有山,人外有人,尤其是程序猿;但是什么时候都不能丢失自我和自己感兴趣的东西,即使再累再苦,做自己喜欢的东西就是幸福,比如写博客、玩爬虫、赏美文、学习新知识。原创 2015-09-23 03:54:48 · 8476 阅读 · 1 评论 -
[C/C++基础知识] 一篇就让你彻底搞懂qsort快速排序的文章
最近在做LeetCode的题目、面试和笔试后发现经常考察快速排序的知识。通过这篇文章介绍,能让你彻底的了解和学习快排,主要从一下三个部分进行介绍: 一.C语言实现qsort快速排序 二.快速排序的原理及手写快排源码 三.LeetCode关于Two Sum的快排实现希望文章对你有所帮助~原创 2015-10-11 05:45:39 · 13643 阅读 · 2 评论 -
[C/C++基础知识] 那些被遗忘的链表知识
最近快毕业了,复试又复习了一些知识.其中就包括那些被遗忘的链表知识,而它又是C语言中非常重要一个知识点.同时发现很多同学都会忘记该知识,所以通过这篇文章一方面帮助大家回忆链表知识,同时对刚接触C语言的同学也有帮助.我采用问答的方式回顾那些知识,希望能接受!提示:该文章引用李凤霞(北理)的《C语言程序设计教程》及课件和谭浩强(清华)的《C程序设计》.一.链表基本概念1.什么是链表?链原创 2014-03-28 01:25:39 · 11369 阅读 · 1 评论 -
[C/C++基础知识] main函数的参数argc和argv
该篇文章主要是关于C++\C语言最基础的main函数的参数知识,是学习C++或C语言都必备的知识点.不知道你是否知道该知识?希望对大家有所帮助.一.main()函数参数通常我们在写主函数时都是void main()或int main() {..return 0;},但ANSI-C(美国国家标准协会,C的第一个标准ANSI发布)在C89/C99中main()函数主要形式为:(1).int原创 2014-03-05 01:13:37 · 96531 阅读 · 26 评论 -
[笔试题目] 简单总结笔试和面试中的海量数据问题
最近在笔试和面试中遇到了很多关于海量数据的问题,在此进行简单的总结,写一篇方便自己下次学习的处理海量数据的相关及在线笔记,同时也希望对你有所帮助。当然,海量数据最出名的还是七月July,但这里我是想直接从实际题目出发,并参考他们那些大牛的文章及自己的想法进行简单总结。主要是Hash方法,建议大家去阅读July的文章。同时最近屠呦呦获得了中国第一个非文学的诺贝尔奖,也多么希望什么时候中国能获得以下图灵奖啊!原创 2015-10-08 06:16:03 · 9077 阅读 · 0 评论 -
数据结构之堆排序
在数据结构中,堆排序是非常重要的一个知识点,尤其像在期末考试、考研等计算机考试中经常会考察堆排序,并要求画出示意图.下面主要通过一道考研题目讲述堆排序的知识,希望对大家有所帮助.例使用堆排序对序列{38,49,13,97,27,76,65,50}进行排序,要求画出最小堆,并画出堆排序的示意图 其中主要介绍初始建堆和堆排序过程.原创 2013-12-17 16:39:01 · 8329 阅读 · 0 评论 -
算法知识之最长公共子序列问题(动态规划)
关于动态规划的最长公共子序列的问题希望对大家有所帮助,同时也帮助自己回顾该知识点.一.最长公共子序列的定义 二.最优子结构性质 三.动态规划方法分析 四.问题的提出与解决 五.问题的升华与解决最后现实输出所有最长公共子序列并输出c和b表原创 2013-11-05 15:41:29 · 42455 阅读 · 0 评论 -
[课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1
作者最近在复习考博,乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题,一方面分享给考研、考博、找工作的博友,另一方面也是自己今后完成这些课程的复习资料,同时也是在线笔记。基础知识,希望对您有所帮助,不喜勿喷~原创 2019-01-28 18:06:08 · 24233 阅读 · 11 评论 -
[课程复习] 数据结构之线性表、树、图、查找、排序经典算法复习
作者最近在复习考博,乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题,一方面分享给考研、考博、找工作的博友,另一方面也是自己今后完成这些课程的复习资料,同时也是在线笔记。基础知识,希望对您有所帮助,不喜勿喷~还有四天考试,加油!!!原创 2019-03-11 20:52:50 · 6413 阅读 · 8 评论