- 博客(5)
- 收藏
- 关注
RSS订阅
1原创 二分查找的不易错版本
有个视频讲二分法很不错，然后记录一下。数组中的数不重复这种就很简单，不过用视频中的方法写一下就是int BinarySearch(vector<int> nums, int target) {//vector<int> nums({1,2,3,4,5,6,8,9});//int target = 5; int n = nums.size(); int l = -1; int r = n; while(l + 1 != r) {
2021-11-10 22:30:52
214
原创 计算机存储数字
看N皇后问题的时候，有使用位运算的，特此记录加强记忆。计算机存储计算机中所用整数是用补码进行存储。正数的补码不变，负数的补码是反码加一。反码是除了符号位，其他位数取反。使用补码的原因补码是为了让计算机将所有的加减法运算，都改成加法运算。简单例子：+4：0100（原码）0100（补码）-3： 1011（原码）1101(补码）那么4-3 = 4+(-3) = 0001（补码相加）->0001（取补码）当然如果按照4-3的话+3： 0011（原码）0011
2021-11-10 21:24:17
111
原创 位运算（待续）
不需要额外空间，可以往位运算方向想1.交换律 a ^ b ^ a = a ^ a ^ b2.0异或任何一个数都为那个数 0 ^ a = a3.相同数异或为0 a ^ a = 0.4.不知道输入法打出来“异或”是(・∀・(・∀・(・∀・*)x &= x-1## 待续...
2021-10-13 15:54:44
53
原创 回溯算法----N皇后问题
回溯算法----N皇后问题回溯算法一直都困扰我很长一段时间，看了回溯算法的视频，特地来写一下这个算法，加深印象。回溯算法的通式回溯算法有个通式。void backtrack(){ if(判断是否到头了){ 添加到vector里(一次正确的回溯结束，进行存储操作) return; } for(){ ... 存储元素; backtrack; 删除元素; }}
2021-09-19 11:44:53
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人