- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 逆序打印数组-递归
逆序打印数组-递归题目递归地逆序打印数组思路状态变量程序import org.junit.Test;/** * description: * * @author liyazhou * @since 2017-09-25 8:50 */public class Test20170925 { public void print(int[] arr, int index){
2017-09-25 08:57:00 978
原创 Leetcode-easy题目总结-Java实现
Leetcode-easy题目总结-Java实现001组xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx002组xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
2017-09-23 20:32:29 578
原创 【Leetcode-13】罗马数字转换为阿拉伯数字
题目罗马数字转换为阿拉伯数字思路程序package leetcode.subjects;import org.junit.Test;import java.util.HashMap;/** * description: * * @author liyazhou * @since 2017-09-20 21:58 */public class RomanToInt { @Test
2017-09-20 22:18:22 499
原创 20170919迅雷笔试-整数和问题
20170919迅雷笔试-整数和问题题目输入正整数N和M,求出和为M的所有组合,每个元素均在1-N之间。 比如N=6,M=6;则有[1,5], [1,2,3], [2,4]三种情况。思路跟去哪儿笔试中的部分和问题的升级版本。程序
2017-09-19 20:31:13 488
转载 去哪儿笔试20170916 部分和问题
原文地址题目描述输入一个数组arr和一个目标数字k,问我们能否从数组中找到几个数字,使得它们的和为k 如果能找到,则输出YES和这些数字,否则输出NO输出的第一行包括两个数,分别表示数组的长度和目标数字k 如果能找到,输出YES,以及这些数字;反之输出NO输入描述 4 13 1 2 4 7输出描述 YES 2 4 7思路:考查深搜,递归不太好写数组中的每一个数都存在两种可能,
2017-09-16 18:07:19 303
原创 2017年秋招各大公司后台岗面经总结-1
头条后台岗三面面经题目可能没有记全一面: 1.自我介绍,项目 2.网络模型以及各层协议,TCP拥塞控制 3.IO复用以及select,poll,epoll区别 4.指针和引用区别 5.数据库索引有哪些,他们的数据结构 6.复杂度为Onlogn的排序有哪些 7.LRU cache数据结构的实现,leetcode原题,但是stl规定只能用map,其他全都自己实现。(写了好久,主要是要自己写
2017-09-04 09:10:23 2293
原创 原码反码补码详解与十进制转换为二进制的各种实现
原码反码补码详解在计算机中,为了方便计算(计算机中只有加法运算),所有数字都是用其补码表示的 原码、反码和补码详解:int类型的表示范围是 [-2^31, 2^31-1]正整数,表示范围是 [1, 2^31-1] 正整数的原码 = 反码 = 补码负整数(不能超出表示范围 [-2^31, -1]) 负整数的原码,求负整数绝对值的原码,并将(最左边、最高位)符号位设置为 1 负整数的反
2017-09-03 16:33:27 4120
原创 【查找】二分查找
二分查找,也称为折半查找/** * 二分查找,折半查找 * @param arr 有序数组 * @param key 关键字 * @return 关键字在数组中的下标 */public int binsearch(int[] arr, int key){ int low = 0; int high = arr.length-1; while(low <= high
2017-09-03 15:29:11 253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人