基础算法
小小的瓶子
计算机科学与技术专业研究生
展开
-
leetcode AddTwoNumbers 题解
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i原创 2017-04-12 19:49:35 · 261 阅读 · 0 评论 -
二进制位运算以及扩展问题
二进制位运算问题 问题描述:计算数n的二进制补码中有多少个1 Java源码: import java.util.Scanner; public class Main { /** * 计算数n的二进制补码中有多少个1 *int类型是32位的(9的补码二进制是3个1,-9的补码二进制是31个1) * @param n * @return */ static原创 2017-04-12 16:00:29 · 1312 阅读 · 0 评论 -
异或运算的经典算法题:找出数组中只出现一次的数字,其它数字都出现了两次
转载自:http://blog.csdn.net/u011826264/article/details/39269101 题目:一个整型数组里除了一个数字之外,其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 分析:由于题目要求时间复杂度为O(n),所以先排序然后比较相邻数字是否相同的思路被排除。转载 2017-04-19 15:44:55 · 3106 阅读 · 0 评论 -
位运算判断一个数的奇偶性
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int n=sc.n原创 2017-04-12 20:37:31 · 4036 阅读 · 0 评论