- 博客(13)
- 收藏
- 关注
RSS订阅转载 【转】位运算符异或“∧”的作用
https://blog.csdn.net/sakuramyb/article/details/63684382异或运算符∧也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即0∧0＝0，0∧1＝1，1∧1＝0。如： 即071∧052，结果为023（八进制数）。“异或”的意思是判断两个相应的位值是否为“异”，为“异”（值不同）就取真（1），否则为（0）。 ...
2018-05-22 09:38:55
2116
原创 剑指offer：数组中出现次数超过一半的数字
1. 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。2. 解法一 解法一比较容易想到，利用map空间换时间，map的key值是数组中每个元素，value值是元素出现的次数，时间复杂度是O(n)。具体代码实现如下：c...
2018-05-14 23:23:38
105
原创 吴恩达Coursera机器学习：exercise2
1. 逻辑回归 根据exam1和exam2的考试成绩，来预测学生能否被大学录取。1.1 可视化数据 画出训练样本exam1和exam2的分布散点图。 1.2 步骤1.2.1 sigmoid函数 1.2.2 代价函数和梯度 代价函数为： 梯度为： ...
2018-05-14 18:45:38
433
原创 数据结构与算法：查找算法
先把代码上传到github了，后续再整理。https://github.com/Chenjing95/SearchAlgorithm
2018-05-11 17:32:09
147
原创 剑指offer：用两个栈实现队列
1. 题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。2. 题目思路 栈：先进后出，队列：先进先出，利用两个栈可以实现队列先进先出的特点。 需要注意的点： 1. 利用stack1顺序保存入队的数据。 2. 利用stack2实现出队的正确顺序。 3. stack1和stack2中一定没有相同的元素。 4. 在每次执行出队...
2018-05-11 15:41:29
118
原创 剑指offer：连续子数组的最大和
1. 题目描述 该题在leetcode和剑指offer中都有，题目描述为：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和...
2018-05-11 11:26:54
108
原创 LeetCode: 1. Two Sum
1. 题目Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sa...
2018-05-10 18:17:17
89
原创 剑指offer：求1+2+3+...+n
1. 题目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。2. 思路一 如果忽视题目的限制条件，这道题就比较简单了，用一个简单的递归就能实现。class Solution {public: int Sum_Solution(int n) { int sum = n...
2018-05-09 18:12:12
150
原创 剑指Offer：二维数组中的查找
1. 题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。2. 题目分析2.1 思路一 这是二维遍历，最简单直接的方法就是两重for循环实现。如下： class Solution { public: bool Find(int targ...
2018-05-09 17:26:17
222
原创 实现斐波那契数列的几种方式
1. 斐波那契数列的定义：1 1 2 3 5 8 13 21 34...即f(0) = 1; f(1) = 1; f(n) = f(n-1) + f(n-2), n>=2.2. 方式一：递归调用
2018-05-09 14:50:31
900
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人