上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页
摘要: 题目: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路: 分析:实现两个是相加不用四则运算,根据计算机中的运算不用四则运算那么肯定是位运算了。 (以下分析来自剑指offer)比如我们计算5+17=22这个结果,世界上,我们可以分为3个步骤计算,第一步各位数相加不 阅读全文
posted @ 2020-03-16 15:32 少年π 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a 阅读全文
posted @ 2020-03-16 14:59 少年π 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 双指针索引技术 数组类问题,我们通常也许会采用单索引来解决问题。但明显有一些问题,采用双索引来解决,似乎具有更优的效果。双索引通常包括碰撞指针和滑动窗口两种形式,无论是哪种形式,都表明了针对某一类问题,我们可以使用双索引的方式来解决这一类的问题。 先给上简书上的一个地址:https://www.ji 阅读全文
posted @ 2020-03-16 14:32 少年π 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的 阅读全文
posted @ 2020-03-16 05:58 少年π 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 刚看到这个题目的时候,我的第一直觉是,不能对数组排序,因为排序打乱了数字的相对顺序,无法 阅读全文
posted @ 2020-03-14 20:10 少年π 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 很多算法题中使用位运算能够巧妙的解决很多问题,比如: 找出只出现一次的数 如果数组中只有一个数字出现一次,其他数字都出现两次。试找出这个数据 通常的情况,我们会采用遍历的思路。但是其实不用。因为异或运算有个十分重要的性质:任何一个数字异或它自己都等于0,而0异或任何数都等于那个数。 因此,但凡出现两 阅读全文
posted @ 2020-03-14 19:39 少年π 阅读(661) 评论(0) 推荐(0) 编辑
摘要: 题目如下: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 当我第一次拿到这个题目的时候,我是怎么想的呢?第一步就是对数组排序。因为 排序号相同的元素是相邻的。也就是说。如果某个数字只出现了一次,那么其相邻的两个数据肯定都与它不相同。当然了,如果是第一个 阅读全文
posted @ 2020-03-14 15:58 少年π 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 凡是高效的排序算法无疑都是采用了分治的策略。我们先来看一下什么是分治的思想: 分治法,字面意思是“分而治之”,就是把一个复杂的问题分成多个相同或相似的子问题,再把子问题分成更小的子问题直到最后子问题可以简单地直接求解,原问题的解即子问题的解的合并。即,分治法的思想是将原问题拆解成相同或者相似的子问题 阅读全文
posted @ 2020-03-13 20:07 少年π 阅读(3241) 评论(1) 推荐(3) 编辑
摘要: 1—一般二分查找 一般的二分查找代码如下: int search(int A[], int n, int target){ int low = 0, high = n-1; while(low <= high) { // 注意:若使用(low+high)/2求中间位置容易溢出 int mid = l 阅读全文
posted @ 2020-03-10 19:14 少年π 阅读(900) 评论(0) 推荐(0) 编辑
摘要: vector可以说是使用最为频繁的STL容器,那么这个高频使用的容器,其构造函数有: vector的构造函数 构造函数 作用 举例 vector(); 创建一个没有任何元素的空向量 vector<int>v1 vector(vector&& _Right); 创建一个向量,并使用向量_Right初始 阅读全文
posted @ 2020-03-08 21:05 少年π 阅读(942) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页