jiang199912的博客

题目链接：两数相除题目要求：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: divid...

二分法就是在有序的数组中进行二分查找，来缩短查找时间的一种方法，时间复杂度为o(logn)。通用模板如下：int binarySearch(vector<int>& nums, int target) { int left=0,right=nums.size()-1; while(left<right){ int...

dfs和bfs的相关题目，dfs可以使用递归实现，bfs使用quene实现。题目描述：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入...

1.与运算0&0=0，1&1=1，0&1=02.或运算1|0=1，1|1=1，0|0=03.异或运算1^1=0, 1 ^0=1, 0 ^0=0第一种用法：一个数字，可以被当成一个bool类型数组来处理，不过这个数组的大小最大是64例题：面试题 01.01. 判定字符是否唯一第二种用法：当求解一个整形数组，除某个元素外，每个元素都出现了2次（Single...

双指针一般用于有序数组使用两个指针从两个相反的方向来遍历数组一般格式是这样的：while(left<=right){ #这儿放一些处理的代码 if() left++; else if() right++;}例如：leetcode 16. 最接近的三数之和实现方法为将数组进行排序，然后使用双指针进行处理，外面还有一个外循环class Solution {pu...

好久没用过树了，复习一下1.数的构建（递归构建typedef struct node *Node;struct node{ Node left; Node right; int data;};void create_tree(Node &tree){ int n; cin>>n; if(n==-1) tree=NULL; else{ tree ...

指针引用测试代码如下#include<iostream>#include<string>#include<cstring>#include<stdlib.h>using namespace std;void process(int* &a) { cout<<"传进函数的a的地址： "<<&a...

1.代码如下#include<iostream>using namespace std;int main(){ int *a=new int(); a[0]=1; a[1]=2; cout<<"a "<<a<<"\n" <<"a+1 "<<a+1<<"\n" <<"&amp...