C语言
饮水思源---图论学子
图论优秀学子。精通C语言,拜师于贺宏宏大师门下。
展开
-
C语言实现N阶的2048小游戏
内存是一条铺满板砖的街道。不存在二维结构。生活中处处有二维结构。为了让计算机解决更多的问题。将物理上的内存中的一维数组划分为逻辑上的二维数组。请参考《C和指针》。p[i] = *(p+i),那么p[-i] = p[p-i];前者是指针向后滑动i个元素。后者是向前滑动i个元素。则p[i][j] = *(*(p+i)+j) ;本次用到了p[i][-j] = *(*(p+i)-j);表示的意思是指针数组原创 2017-09-07 20:17:44 · 360 阅读 · 0 评论 -
怎样判断链表是否相交
关于数据结构的知识经常是互联网公司面试的重点内容,而对于链表的考察更是重中之重。经常会问到单链表中关于是否相交是否存在环的问题,笔者不才,自己想出一种方法。看到其他博客所写的规律,很难理解,并且缺乏证明。让我们一起来看看这个高频率的考点。1、判断链表是否相交,并且返回一个相交的节点。链表是否相交,并不是你想的两条线相交的样子,一般考察的是链表只有一个next域的单链表。那就简单了许多。原创 2017-09-18 21:07:51 · 717 阅读 · 0 评论 -
怎样将不稳定排序变为稳定的排序
初次学到数据结构的排序部分,很多同学对于排序的稳定性搞不懂,不知道稳定性是什么意思。举个栗子,上高中,大家最关心的是自己的名次了,那么最让人尴尬的事情就是同样分数的人该怎样排名呢!比如说高三年级的一二三班各有一个考了总分250分的同学,一班的叫刘备,二班的叫关羽,三班的叫张飞,学校统计成绩的时候是按照刘关张所在班级的顺序将成绩依次录入全年级的成绩库中,然后按照总分分数进行排名。可是排出来的名次是关原创 2017-09-22 21:00:01 · 2880 阅读 · 2 评论