算法
文章平均质量分 68
只要c语言介绍常见的算法
小王11111
普通211自动化硕士在读,目前探索c++音视频方向!
展开
-
c++ 常见知识点
如果不初始化,它的值是未定义的初始值。我相信你应该知道,在Linux中线程其实是通过轻量级进程实现的,也就是LWP(light weight process),因此在Linux中每个线程都是一个进程,都拥有一个PID,换句话说,操作系统原理中的线程,对应的其实是Linux中的进程(即LWP),因此Linux内核中的PID对应的其实是原理中的TID。当我们需要做一个成绩管理系统,人数可能为全校学生,也可能为一个班的学生,当我们开辟一个班的数组大小时,如果要存储整个学校的人数时,会出现内存不够用的情况;原创 2024-05-17 14:47:28 · 753 阅读 · 0 评论 -
经典查找算法
每一次都是拿要查找的数和子序列的中间位置比较,如果要查找的数比中间位置的小就往左边找,反之向右边找,如果找到返回中间位置下边,精力多次找不到返回-1.选取头部(尾部)位置做哨兵,从尾部(头部)开始便利到头部(尾部),找到对应元素则返回下标。原来的内存中有一个单元是不用的,这个单元用来存储哨兵。一定会找到,因为有哨兵。左节点小于父节点,右节点大于父节点。链式存储,适合插入和删除。从序列的一端到另一端,找到元素返回对应下标,退出循环。左子树和右子树的高度之差的绝对值不超过1。可能找的到,也可能找不到。原创 2024-05-13 15:19:21 · 225 阅读 · 0 评论