
编程练习(java)
程序员龙湫
全栈开发,阿里&字节 面试官,目前在字节写Android;分享经验与技术干货,帮你少走弯路
展开
-
不用中间变量实现俩个数交换
第一类方法也是常用的方法,通过多次的数值计算来完成交换,到现在知道的有下面三种:(1)加减法。a = a + b;b = a - b;a = a - b;该方法可以交换整型和浮点型数值的变量,但在处理浮点型的时候有可能出现精度的损失,例如对数据:a = 3.123456b = 1234567.000000交换后各变量值变为:a转载 2014-10-22 09:18:52 · 779 阅读 · 0 评论 -
谈谈冒泡算法
昨天百度一面的时候主要考察算法问题竟然让手写冒泡算法,当时很惊讶,百度不会这么简单的问题吧,当时觉得这里暗藏杀机的最常见冒泡算法莫过于public static void bubbleSort(int[] arr){ //安全性检查 if(arr==null){ System.out.println("输入有误!"); } //中间变量 int tem原创 2015-09-17 10:49:03 · 1235 阅读 · 2 评论 -
面试常用算法总结——排序算法(java版)
面试常用算法总结——排序算法(java版)原创 2015-08-06 15:57:19 · 14703 阅读 · 2 评论 -
像素翻转
题目描述有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。测试样例:[[1,2,3],[4,5,6],[7,8,9]],3返回:[[7,4,1],[8,5,2],[9,6原创 2015-07-31 21:21:40 · 792 阅读 · 0 评论 -
翻转子串
题目描述给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区分大小写解析:通过旋转一个字串即可 public boolean checkReverseEqual(String s1, String s2) { //安全性检查 if(s1==null||s2==null) return false; String t原创 2015-07-31 22:45:39 · 807 阅读 · 0 评论 -
清除行列
题目描述请编写一个算法,若MxN矩阵中某个元素为0,则将其所在的行与列清零。思路:为行列各自建立一个boolean数组,先用双重循环遍历将0对应的位置填上true,然后再双重循环一遍,结合行列boolean数组将对应的位置填写0即可 public int[][] clearZero(int[][] mat, int n) { // 遍历一遍将0的元素行列标记为true bo原创 2015-07-31 22:06:08 · 1535 阅读 · 0 评论 -
java单链表常用操作
java单链表常用操作原创 2015-08-09 17:22:31 · 1493 阅读 · 0 评论 -
关于局部函数返回值的一个有趣问题
先贴出俩个代码1#include char *returnStr() { char *p="hello world!"; return p; } int main() { char *str; str=returnStr(); printf("%s\n", str); retur原创 2014-10-11 19:08:49 · 921 阅读 · 0 评论 -
存储空间布局
局部函数是可以返回局部值的,但是很容易弄错。这里涉及到原创 2014-10-11 17:14:07 · 1114 阅读 · 0 评论 -
java反射
概述在android中很多开源框架都用到了反射,比如eventbus等,掌握好反射对以后进行更深层的开发是大有好处的。 Java反射机制主要提供了以下功能:在运行时判断任意一个对象所属的类;在运行时构造任意一个类的对象;在运行时判断任意一个类所具有的成员变量和方法;在运行时调用任意一个对象的方法。即在运行状态时,对于任何一个类,都可以获取这个类的所有属性和方法。使用先看一个非常简单的例子原创 2016-04-05 19:06:49 · 830 阅读 · 0 评论