复试回顾
整理在准备复试时的java和c以及408的知识点
。。。DY
这个作者很懒,什么都没留下…
展开
-
c语言回顾4
折半查找:通过中间值来判断,如果值小于n往右半轴移动,大于则往左半轴。注意折半查找需要时有序表,时间复杂度时O(logn)。快排:时间复杂度O(logn),空间复杂度O(logn)。归并:时间复杂度O(logn),空间复杂度O(n)。冒泡:注意第二层循环截至是n-i-1。下面所有排序都是升序。原创 2023-03-25 14:14:28 · 42 阅读 · 0 评论 -
c语言回顾3
层次遍历:使用队列进行层次遍历,注意队列结构体形式。先初始化队列,然后将根节点root入队。如果队列不为空,则出队返回出队的BiTNode节点,输出值,并将它的左孩子和右孩子加入队列。非递归中序遍历:利用栈,若读入元素不为空将元素压入栈并往左走,当元素为空时,弹出栈并往右走,直到栈为空。建树: 树的结构体和链表类似,有左右孩子。建树使用递归方式建树,注意刷入数字的顺序。邻接矩阵:用二维矩阵表示边的关系,用一维数组保存顶点。遍历:先序,中序,后序的递归形式相似。原创 2023-03-24 20:56:07 · 48 阅读 · 1 评论 -
c语言回顾2
front是链表头 从front开始->node1->node2->rear。下面是线性栈实现方式,为了统一操做使用指针的方式声明结构体,使用前先申请空间,使用->来读取数据。在操做时,基本上都是使用LinkList这种指针形式,比如申请空间等。链队和链表类似,需要声明Node节点和Queue队列的结构体,因为都是用*的方式所以都统一用->头插法/尾插法:下面代码都是带头节点版本,注意先初始化头节点head-> next=NULL。注意:LinkList是指针(地址),但->指向的元素还是元素。原创 2023-03-24 15:18:24 · 50 阅读 · 0 评论 -
c语言回顾1
另一种导入string.h,使用strlen()获得字符串长度,获得是有值的长度不一定是char数组的长度。atoi是将char[10]转化成int的方法,只对数组有效,所以如果是一个字符则要先补成数组。%f:float带小数的结果,%lf是double,都可以指定位数。若在函数中设置为static静态变量,函数结束也不会释放空间,被修改的值仍然保存。p1=p2 指的是p1指向p2所指向的位置,所以原值不变(没带*,p1指的是地址)结构体声明:可以在最后具体声明使用的结构体,或者在使用时在声明赋值。原创 2023-03-22 13:32:17 · 123 阅读 · 0 评论