数据结构与算法
文章平均质量分 91
记录学习数据结构与算法的笔记和心得
au--lx
这个作者很懒,什么都没留下…
展开
-
机试笔记
#oj常见错误1.runtime error 内存非法之类的错误,例如访问了空指针,对地址取地址#疑问解答原创 2021-06-10 19:26:29 · 123 阅读 · 0 评论 -
位运算总结
运算符位运算就是对整数在内存中的二进制位进行操作操作数以二进制补码形式按位参与运算,且操作数只能是整型或字符型,不能是实型不同长度的数据进行位运算时,如a&b,a–long,b–Int右端对齐b是正数,则左侧16位补0b是负数,则左侧16位补1b是无符号整数,则左侧补0与&–全1才1或|–有1就1异或^–相同为0移位0&0=00|0=00^0=0左移一位==乘2(右边位补0)0&1=00|1=10^1=1正数右移一原创 2021-06-01 12:46:59 · 221 阅读 · 0 评论 -
二分查找法
二分法二分法不难,主要是要注意细节不同的区间,写法不一样。搜索区间有两种,[left,right] 和 [left,right)首先,左闭右闭的搜索区间有三个细节:right=strlen(nums)-1因为搜索区间是[left,right] ,所以right应该是指向有效元素的,如果是right=strlen(nums),那搜索区间就越界了while(left<=right)当left==right时,这个搜索区间只有一个元素,且这个区间是有效的,应该继续查找是否为原创 2021-05-30 14:36:03 · 77 阅读 · 0 评论