3 龍的天空

中国电信 - 软件工程师

我要认证

微信公众号、头条号:码农历险技

等级
TA的排名 11w+

java如何遍历Map

1.利用map.keySet()普通遍历public static void main(String[] args) { Map<Integer,String> map=new HashMap<>(); map.put(1,"努力"); map.put(2,"勤奋"); map.put(3,"懒惰"); for(Integer key:map.keySet()){ Syste

2020-07-02 10:07:09

centos7安装jdk8

1.下载jdk-8u65-linux-x64.rpm文件2.修改权限:chmod 777 jdk-8u65-linux-x64.rpm3.执行命令:rpm -ivh jdk-8u65-linux-x64.rpmjdk默认安装在 /usr/java目录中:4.加上环境变量,先输入以下两个命令:cd ~vim ~/.bash_profile进入编辑文件界面,在文件中加上:JAVE_HOME=//usr/java/jdk1.8.0_65 PATH=$PAT...

2020-06-07 01:29:09

mysql行转列汇总数据

最近找工作面试的时候做了这一道题:score表:要求根据score表汇总为下面这种:这道题要用到汇总,所以我们要用 sum函数,一个人对应一条数据,所以我们要对name进行group by分组:SELECT s.name,SUM(CASE WHEN s.category='语文' THEN s.score ELSE 0 END) AS '语文', SUM(CASE WHEN s.category='数学' THEN s.score ELSE 0 END) AS ..

2020-06-03 21:19:10

回溯法求解N皇后

题目:解法:这道题用回溯法求解,我们从第一行开始尝试放棋子,如果这一行有位置不冲突就放下去,继续下一行,如果这一行没有可行的位置就回溯到上一行,以此类推下去。检测对角线是否冲突是有规律的,下面这种的规律是:对于同一对角线的元素,他们的横坐标与纵坐标相加的和是相等的,数量为2*n-1个;而这种的规律是:对于同一对角线的元素,他们的横坐标与纵坐标相减的和是相等的,数量也为2*n-1个;class Solution { private boolean[] col; .

2020-06-02 10:20:33

回溯法求解组合问题

题目:典型的回溯算法问题,就是在一颗决策树上一直做选择,没有可以选择的时候就撤销选择,class Solution { List<List<Integer>> res=new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { if(n<=0 || k<=0) return res; Lis.

2020-05-31 16:09:11

剑指offer:二进制中1的个数

题目:解题:用&运算(&运算的规则就是两个1做&运算结果为1,其他为0) ,对于n-1,它的 最右边的1相比n 变成0,此1右边的0都变成1。n跟n-1做&运算的时候会消去最右边的一个1,所以每次消去一个1就计数一次,直到n等于0为止:public class Solution { // you need to treat n as an unsigned value public int hammingWe...

2020-05-28 18:28:32

面试题13:机器人的运动范围

题目:题解:典型的dfs问题,可以理解为在行坐标和列坐标的数位之和小于等于k的情况下,从左上角走到右下角一共可以走多少步。class Solution { private int count=0; //结果数 public int movingCount(int m, int n, int k) { boolean [][] visit=new boolean[m][n]; //走过的坐标记录下来 dfs(0,0,m,n,k,visit);

2020-05-27 22:08:39

centos中把10进制数转为16进制数

我们在Linux服务器排查java线程的时候,需要把线程号转为16进制数,再用jstack命令打印出来。线程号为十进制数,转为16进制的命令为:printf "%x" 线程pid;这样子jstack命令就能用到16进制打印线程栈信息了:jstack 线程pid | grep 线程16进制...

2020-05-25 17:46:13

BFS求解腐烂的橘子

题目:分析:这道题其实就是求腐烂橘子到所有新鲜橘子的最短路径。直接用BFS遍历整个图,把所有新鲜的橘子都感染。class Solution { public int orangesRotting(int[][] grid) { int row=grid.length; //行 int col=grid[0].length; //列 Queue<int []> queue=new LinkedList<>(); /.

2020-05-19 16:47:14

LinkedHashMap实现LRU缓存

题目:解答:java集合类中LinkedHashMap是基于哈希链表结构的,刚好用来实现LRU缓存很方便。class LRUCache {private int capacity;Map<Integer,Integer> map; //构造函数 public LRUCache(int capacity) { this.capacity=capacity; map=new LinkedHashMap<>(); //哈希

2020-05-15 14:39:35

二维数组的查找

题目:解答:根据二维数组从上到下,从左从右递增的特点,我们可以从右上角出发开始比较 。1.如果等于目标数就返回结果;2.如果小于目标数就向下移动;3.如果大于目标数就向左移动;class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if (matrix.length == 0 || matrix[0].length == 0) { .

2020-05-14 17:33:10

二叉树的层次遍历

二叉树的层次遍历也叫广度优先遍历,用队列来实现:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public List<List<Integer&gt

2020-05-11 20:47:44

华为社招面试笔试

1.机试题机试有两道题,一道题200分,120分及格。题目一:给你一个正整数n,假设有两个质数加起来等于n,问一共有多少组这样的质数?题目二:字符串匹配,给你一个父串,一个子串,求父串中子串出现的次数?温馨提示:机试题其实用暴力破解就可以得120分了,两道题一共240分就可以通过了,所以假如你遇到的机试题目刚好是你不太会做的,不妨试试暴力破解。2.两轮面试面试题问的知识点全...

2020-05-07 10:18:12

CentOS7安装redis

1.下载安装包:wget http://download.redis.io/releases/redis-5.0.5.tar.gz2.安装包下载完之后修改安装包权限:chmod -R 777 redis-5.0.5.tar.gz3.解压:tar -xvzf redis-5.0.5.tar.gz4.进入redis-5.0.5目录进行编译,编译的命令为:make5.编...

2020-04-30 15:39:45

限流算法之RateLimiter的使用

RateLimiter的底层是基于令牌桶算法来实现的,来自谷歌的Guava包中,所以我们要先引入依赖: <dependency> <groupId>com.google.guava</groupId> <artifactId>guava</artifactId> <version>28.0-jre&lt...

2020-04-29 10:20:11

计算字符串中有多少回文子串

判断回文串我们可以从中间向两边遍历:public static int isPalindrome(String s,int left,int right){ if(s==null) return 0; while(left>=0 && right<s.length() && s.charAt(left)==s.c...

2020-04-28 23:04:43

LeeCode198:打家劫舍

题目:题解:动态规划的典型例子, 核心思路:小偷从左到右走过这一排房子,在每间房子前都有两种选择:抢或者不抢。假设小偷在某个房间,那么小偷现在就有两个选择,第一是偷这个房子以及这个房子隔壁的隔壁的房子,第二是不偷我现在所在的房子而偷隔壁的房子。class Solution { public int rob(int[] nums) { int len=nums.l...

2020-04-28 11:07:48

LeeCode:删除链表的倒数第N个节点

题目:解法:双指针,先让一根指针走n+1步,再两根指针同时走直到快的指针指向null,慢的指针的next指向后面的后面那个元素。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x)...

2020-04-21 15:48:19

CentOS7如何安装mysql数据库

1. 输入命令:yum install mysql*,安装mysql相关依赖,安装的东西比较多,耐心等待一下;2.输入命令:yum install mariadb-server3. 启动数据库:systemctl start mariadb.service启动完成之后我们可以通过查看mysql进程有没有启动成功:ps -ef | grep mysql查看330...

2020-04-21 13:14:33

tomcat实现按天来生成日志文件

方法:开启tomcat access_log, 如下为效果图:如何开启?只需要在配置文件中加多几个配置:

2020-04-21 10:07:24

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享小兵
    分享小兵
    成功上传3个资源即可获取