2 极地的蚂蚁

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 9w+

1.位运算

位运算符在处理整形数值时,可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位(? ? )&(与)、| (或)、^(异或)、~ (非/取反)">>“和”<<"运算符将二进制位进行右移或者左移操作">>>"运算符将用0填充高位; >>运算符用符号位填充高位,没有<<<运算符对于int型,1<<35与1<<3是相同 的,而左边的操作数是long型时需对右侧操作数模64

2020-07-25 22:27:18

第十一届蓝桥杯JavaB组试题G:解码

[问题描述]小明有-串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母+出现次数的形式。例如,连续的5个a,即aaaaa,小明可以简写成a5(也可能简写成a4a、aa3a等)。对于这个例子: HHlllloo,小明可以简写成H3el5o2。为了方便表达,小明不会将连续的超过9个相同的字符写成简写的形式。.现在给出简写后的字符串,请帮助小明还原成原来的串。[输入格式]输入一行包含一一个字符串。[输出

2020-07-20 11:15:55

第十一届蓝桥杯JavaB组试题I:整数拼接

试题 I: 整数拼接时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 A**j(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。【输入格式】第一行包含

2020-07-18 19:28:19

第十一届蓝桥杯JavaB组试题H:走方格

试题 H: 走方格时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数,表示

2020-07-17 18:53:10

Idea中配置Vue开发环境

vue开发环境搭建1,安装node.js:https://nodejs.org/en/,选择对应的版本下载安装即可。安装成功后查看版本确认下是否安装成功:node -v2,webpack的安装由于vue-cli是基于webpack的,所以我们要在安装一下webpack,命令行输入: npm install webpack -g之后命令行输入:cnpm install vue-...

2020-04-11 22:48:20

数组中的逆序对

题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007//归并排序(分治思想)public class 数组中的逆序对 { int count=0; public int InversePairs(int [] ar...

2020-04-02 16:04:13

SSM框架整合

Spring + Spring MVC + MyBatisSpring MVC 负责实现 MVC 设计模式,MyBatis 负责数据持久层,Spring 负责管理 Spring MVC 和MyBatis 相关对象的创建和依赖注⼊。步骤:1,创建 Maven ⼯程,pom.xml<dependencies> <!-- SpringMVC --> <dep...

2020-04-01 22:18:15

PriorityQueue的用法和底层实现原理

先讲使用,再讲原理队列是遵循先进先出(First-In-First-Out)模式的,但有时需要在队列中基于优先级处理对象。举两个例子:作业系统中的调度程序,当一个作业完成后,需要在所有等待调度的作业中选择一个优先级最高的作业来执行,并且也可以添加一个新的作业到作业的优先队列中。每日交易时段生成股票报告的应用程序中,需要处理大量数据并且花费很多处理时间。客户向这个应用程序发送请求时,实际上就...

2020-03-30 11:47:41

生产者-消费者模型的Java实现

生产者-消费者(producer-consumer)问题,也称作有界缓冲区(bounded-buffer)问题,两个进程共享一个公共的固定大小的缓冲区。其中一个是生产者,用于将消息放入缓冲区;另外一个是消费者,用于从缓冲区中取出消息。问题出现在当缓冲区已经满了,而此时生产者还想向其中放入一个新的数据项的情形,其解决方法是让生产者此时进行休眠,等待消费者从缓冲区中取走了一个或者多个数据后再去唤醒它。...

2020-03-26 22:29:04

数据流中的中位数

题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。import java.util.ArrayList;import java.util.Collecti...

2020-03-26 22:17:53

二叉树中和为某值的路径

题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)import java.util.ArrayList;public class 二叉树中和为某值的路径 { ArrayList<ArrayList<Integer&gt...

2020-03-26 21:58:38

二叉搜索树的双向链表

题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。/**明确Convert函数的功能。输入:输入一个二叉搜索树的根节点。过程:将其转化为一个有序的双向链表。输出:返回该链表的头节点。明确成员变量pLast的功能。pLast用于记录当前链表的末尾节点。明确递归过程。递归的过程就相当于按照中序遍历,将整个树...

2020-03-26 19:20:15

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<Integer>(); if(root==n...

2020-03-26 18:39:31

序列化二叉树

题目描述请实现两个函数,分别用来序列化和反序列化二叉树二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。二叉树的反序列化是指:根据某种遍历顺序得到...

2020-03-26 15:47:52

按之字形打印二叉树

题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。import java.util.ArrayList;import java.util.Deque;import java.util.Iterator;import java.util.LinkedList;//类似层次遍历,加个判断...

2020-03-26 15:22:56

二叉搜索树的第K个节点

题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。import java.util.Stack;//??1,递归;2,栈public class 二叉搜索树的第K个节点 { int index = 0; //计数器 TreeNode KthNode(TreeNode root...

2020-03-25 14:40:59

把二叉树打印成多行

题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。package 树;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;//1,用队列(层次遍历深度);2.递归public class 把二叉树打印成多行 { ArrayList<ArrayLis...

2020-03-25 09:19:22

对称的二叉树

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。//1.递归;2.用栈;3,用队列public class 对称的二叉树 { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null) return true; return isSymmetri...

2020-03-24 20:06:44

二叉树的下一节点

题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。package 树;/**思路:(1) 若该节点存在右子树:则下一个节点为右子树最左子节点(2) 若该节点不存在右子树:这时分两种情况:2.1 该节点为父节点的左子节点,则下一个节点为其父节点2.2 该节点为父节点的右子节点,则沿着父节...

2020-03-24 19:39:01

二叉搜索树的后序遍历系列

题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。import java.util.Arrays;import java.util.Stack;//1.利用栈;2,分治思想/**思路:已知条件:后序序列最后一个值为root;二叉搜索树左子树值都比root小,右子树值都比root大。1、确...

2020-03-24 11:46:38

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。