输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 重点掌握原码和补码的转换！！！ 解题思路：对于正数使用模2取余法实现；对于负数先让它和2147483647（即：int类型下最大正数）与运算再按照正数的计算方法，最后加上一位符号位即可 代码如下： 1 public class Sol ...
分类：
其他好文 时间：
2019-12-27 12:02:55
阅读次数：
97
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 这道题如果没有相对位置的要求的话，可以让两个指针i和j分别指向头和尾，指针i从前往后走，当指针i指向偶数时，停下来；指针j从 ...
分类：
编程语言 时间：
2019-12-21 20:54:45
阅读次数：
110
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 这道题可以用模拟的方法解决，初始时令a=0, b=1，因为斐波那契数列就是求前两个数的和，所以我们通过变量r对a和b求和。 在循环的开始，令r=a+b，然后依次赋值移动，令a=b， ...
分类：
其他好文 时间：
2019-12-21 20:54:27
阅读次数：
103
1、题目 已有一个10个元素的整形数组a，且按值从小到大有序。输入一个整数x，然后在数组中查找x，如果找到，输出相应的下标，否则，输出"Not Found"。 二分查找法前提：在一个严格递增的序列中找出给定的数字X。 2、思路 初始化指针在数组的开头和结尾，然后得到中间数，进行比较，移动头尾指针，进 ...
分类：
其他好文 时间：
2019-12-17 00:39:23
阅读次数：
188
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 ''' 首先判断n是不是负数，当n为负数的时候，直接用后面的while循环会导致死循环，因为负数 向左移位的话最高位补1 ！ 因此需要一点点特殊操作，可以将最高位的符号位1变成0，也就 是n & 0xffffffff，这样就 ...
分类：
编程语言 时间：
2019-12-15 10:54:45
阅读次数：
138
大家都知道斐波那契数列(1、1、2、3、5、8、13、21、34、……)，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 斐波那契数列满足递归的条件:既F(n) = F(n-1)+F(n-2) # -*- coding:utf-8 -*- class So ...
分类：
编程语言 时间：
2019-12-14 17:14:54
阅读次数：
88
题一：【二进制中1的个数】 输入一个整数n，输出该数二进制表示中1的个数。其中负数用补码表示。 分析：常规解法：n的二进制每次和flag做与运算 =》查看当前位是否为1，如果是count++，然后将flag左移一位。 1 public class Solution { 2 public int Nu ...
分类：
其他好文 时间：
2019-12-11 13:10:17
阅读次数：
90
动态规划（递归）解题步骤： 1.将原问题拆分成子问题。 2.确认状态。 3.确认边界状态（初始条件）。 4.状态转移方程。 题一：【斐波那契数列】 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：斐波那契数列：{0 1 1 2 ...
分类：
其他好文 时间：
2019-12-11 11:23:46
阅读次数：
93
递推算法与二分算法 递推算法： （一）斐波那契数列 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔 ...
分类：
编程语言 时间：
2019-12-11 00:13:26
阅读次数：
100
递归 （一）简单的斐波那契数列 以下数列0 1 1 2 3 5 8 13 21 …被称为斐波纳契数列。 这个数列从第3项开始，每一项都等于前两项之和。 输入一个整数N，请你输出这个序列的前N项。 输入格式 一个整数N。 输出格式 在一行中输出斐波那契数列的前N项，数字之间用空格隔开。 数据范围 0< ...
分类：
编程语言 时间：
2019-12-07 14:13:09
阅读次数：
92
