随笔分类 - Java
摘要：代码如下：主要是利用java中写好的DecimalFormat类进行设置（#，0，%） 控制台显示如下：
阅读全文
摘要：编写一段程序实现如果输入的一组数中含非整数数字，输出数字相加的和以及"attention"字符，如果全部是数字便输出数字的和。 程序1： 程序2：
阅读全文
摘要：注意在java中在比较引用类型时==和原生的equals（）方法比较的都是看它们否是同一个对象（说的更直白一点就是他们在内存的位置是否是一样的），但我们在真实世界中关注的往往只是其中的某个属性是否相等，如果某个属性相等我们就认为他们是相等的，所以我们需要在自己定义的类中重写equals()方法。 当
阅读全文
摘要：封装，是java这门语言的重要核心思想之一，封装也是对面向对象这一思想很好的体现。 在很多情况下，我们需要对数据进行一些转换，如：将一字符串"123"转换成int类型的123，或者将123转换成"123"这样的字符串，再或者，我们站在对象的角度，获取int类型所能表示的最大整数(Integer.MA
阅读全文
摘要：递归就是数学上数学归纳法的一种代码化。 特殊化：当n==1时成立（在代码中特殊情况不一定是n==1,可能n==0，或者n==null），一般化的过程有时也会影响特殊情况。所以在写代码的时候应该尽量先写完一般化的逻辑过程再去考虑特殊化。 一般化：对于n-1成立某种关系，对于n也成立（在写程序中）数学中
阅读全文
摘要：题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解题：用临时变量tmp保存a[i]的值，之后将a[i]=1;b[i]计算出来之后再将a
阅读全文
摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 演示： 5:0101 n=5; n&1;n>>>=1的模拟 n & 1 0101&0001=0001 0010&0001=0000 0001&0001=0001 0000 有几个1，向右移位时与1相与会保留1，所以res就是
阅读全文
摘要：题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。解题：简单ha
阅读全文
摘要：题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合
阅读全文
摘要：string 和int之间的转换 string转换成int :Integer.valueOf("12") int转换成string : String.valueOf(12) char和int之间的转换 首先将char转换成string String str=String.valueOf('2') I
阅读全文
摘要：方式1：遍历输出 方式2：for each循环 注意：在for (int n : ns)循环中，变量n直接拿到ns数组的元素，而不是索引。 显然for each循环更加简洁。但是，for each循环无法拿到数组的索引，因此，到底用哪一种for循环，取决于我们的需要。 方式3：使用Java标准库提供
阅读全文
摘要：Java包 包主要用来对类和接口进行分类。当开发Java程序时，可能编写成百上千的类，因此很有必要对类和接口进行分类。 Import语句 在Java中，如果给出一个完整的限定名，包括包名、类名，那么Java编译器就可以很容易地定位到源代码或者类。Import语句就是用来提供一个合理的路径，使得编译器
阅读全文
摘要：题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 类似桶排序的思路： 注意：在java中String的长度不能用str.size()，而只有str.length()； public cla
阅读全文
摘要：题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1
阅读全文
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 类似于桶排序的思路： 弊端：数组中的值不能过大，否则必须开辟很大的空间（或者得
阅读全文
摘要：本质是：等差数列求和公式 sn=n*(a1+an)/2;（本题中sn=n*(1+n)/2） 因为不能用到乘法，先展开进行变形sn=(n+n*n)/2 >sn=(n+n^2)/2; 除2可以用右移一位实现 乘法可以用pow实现 public class Solution { public int Su
阅读全文
摘要：题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 c++代码如下： class Solution { public: void reOrderArray(vector<i
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方
阅读全文
浙公网安备 33010602011771号