HuanChan-CSDN博客

原创网易2018内推笔试编程题

题目1题目描述小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望老师讲到有趣的地方的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听到的知识点分值。输入描述第一行n，k, (1 <= n, k...

2018-08-13 19:37:10 1794

原创素数——求正整数 l - r 中素数的个数

打印素数1. 素数定义素数（prime number）又称质数，有无限个。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。2.方法假设 x 是素数，那么 x 的倍数 2x,3x,4x,5x…. 将全部都是素数。依次内推，可以将所有的素数找出定义一个一维数组，用于存储素数，数组的大小为 int [] array = new int[r+1];计算的时候，需要...

2018-08-06 13:53:23 1836

原创 java 多线程之 CountDownLatch

CountDownLatch闭锁是一种同步工具类，可以延迟线程的进度直到其到达终止状态；countDwon 方法递减计数器await 方法等待计数器到达 0 ，为 0 表示所有需要等待的事件都已经发生代码import java.util.Random;import java.util.concurrent.CountDownLatch;import java.util.co...

2018-08-05 16:33:05 265

原创网易 2018 春招实习编程大题

一、牛牛找工作为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述：每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数...

2018-08-05 15:44:56 322

原创拼多多2018年秋招提前批—— 票选球王

题目描述:M 个投票者给 N 个球星评等级，等级由英文字母表示，’a’级最高，’z’级最低，共26个级别。当 [球星X的评级比Y高] 的票数高于 [球星Y的评级比X高] 的票数时，称候选球星X强于候选球星Y。若有一个候选球星强于其他所有球星，则称为球王。根据这个规则至多有一个球王，否则没有球王。请你判断哪位换选球星是球王。输入描述：第一行包含两个数字N、M，分别代表候选球星数量和选...

2018-07-24 12:12:42 393

原创拼多多2018年秋招提前批——喝可乐复制问题

题目描述有A、B、C、D四个人排成一队喝可乐，每次喝完复制自己，问数字n的人名？思路假设总人数为 sumPeople，每次复制的递增规律为： sumPeople += 4 * Math.pow(2,i++); // i表示第几次复制i一直增加到大于等于总的可乐瓶数，然后根据 sumPeople 和可能总数的差值来计算谁买到的是最后一瓶可乐。代码pack...

2018-07-24 12:10:55 910

原创 Java 接受键盘输入数据的方法

在写 Java 程序过程中，尤其是在做面试题的过程中，需要用到 java 的 io 模块。今天算是总结一下 java 在接受键盘输入输出这一块。1） System.in.read() 接受一个字符System.in.read() 只能接受一个 java 字符，并且是 char 类型，不适合大量的输入输入。当我们需要的数据是其他类型时，还需要自己去手动转换。import jav...

2018-07-01 14:45:34 21312

转载 Echarts 折线图设置梯度背景色

在做线路的故障概率预测过程中，设计到使用 Echarts 的折线图显示概率的预测值。根据预测的结果，将折线图的背景色分为3层，从下到上概率的值从低到高，颜色依次变的更深，效果如下：主要是使用了 markArea 对颜色的分层，主要代码如下：var dom = document.getElementById("container");var myChart = echarts.i...

2018-06-11 16:59:29 11030 2

原创 MyBatis 汉字作为查询条件查询不到 MySQL 中的结果

在使用mybitis 查询mysql数据库的时候用到了汉字作为查询条件，sql语句在navcat里面可以查询的到但是在项目里确不行了1. 以下是项目中的SQL 文件。因为where条件中传输进来的参数是汉字，所以在查询的时候，加上 where 子句返回的结果就为空。<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE ma...

2018-05-05 11:40:46 4143 1

原创 LeetCode 617. 合并二叉树 Merge Two Binary Tree

617. 合并二叉树题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 ...

2018-04-26 20:35:28 657

原创 LeetCode 454. 四数相加 II 4Sum II

454. 四数相加 II 4Sum II题目给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 ...

2018-04-26 20:34:26 768

原创 LeetCode 441. 排列硬币 Arranging Coins

441. 排列硬币题目你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.示例 2:n = 8硬币可排列成以下几行:...

2018-04-26 20:33:54 608

原创 leetcode ——从排序数组中删除重复项 II

从排序数组中删除重复项 II题目数组中的元素最多允许重复两次思路采用 count 计数，如果 count >2 跳过；否者存储元素代码public class Solution { public int removeDuplicates_2(int[] nums) { if (nums.length == 0) ...

2018-04-25 09:43:07 151

原创 PTA— 04-树4 是否同一棵二叉搜索树（25 分）【java语言实现】

04-树4 是否同一棵二叉搜索树（25 分）【java语言实现】给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给...

2018-04-24 20:17:50 343

原创 LeetCode 142. 环形链表 II

142. 环形链表 II题目给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。说明：不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？思路1）采用 hashset ，返回第一个重复出现的节点2）采用双支针，出现重复之后，慢指针返回到头结点，快指针继续，两者每次都走一步，直到相遇代码/...

2018-04-24 15:24:02 1373

原创 Leetcode 141. 环形链表

141. 环形链表题目给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？思路1) 采用额外空间，使用 hashset2）采用快慢指针代码采用 hashsetpublic class Solution { public boolean hasCycle(ListNode head) { i...

2018-04-24 15:23:26 201

原创 LeetCode 27. 移除元素

27. 移除元素题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val...

2018-04-24 15:21:47 192

原创 LeetCode 154. 寻找旋转排序数组中的最小值 II

154. 寻找旋转排序数组中的最小值 II题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2]）。找到其中最小的元素。注意数组中可能存在重复的元素。示例 1:输入: [1,3,5],输出: 1示例 2:输入: [2,2,2,0...

2018-04-24 15:19:28 664

原创 PTA——03-树3 Tree Traversals Again（25 分）【java语言实现】

03-树3 Tree Traversals Again（25 分）题目An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys num...

2018-04-21 18:03:14 459

原创 PTA——03-树2 List Leaves（25 分）【java语言实现】

03-树2 List Leaves（25 分）题目Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For eac...

2018-04-21 17:48:17 220

原创 PTA——03-树1 树的同构（25 分）【java语言实现】

题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此...

2018-04-21 17:38:21 265

原创调用百度 Echarts 显示重庆市地图

因为 Echarts 官方不再提供地图数据的下载，在这里保存一份，供日后使用，重庆地图数据的 JSON 文件在 CSDN 上下载。<!DOCTYPE html><html style="height: 100%"> <head> <meta charset="utf-8"> </head>

2018-03-23 16:35:02 8988 1

原创 01-复杂度2 Maximum Subsequence Sum（25 分）

01-复杂度2 Maximum Subsequence Sum（25 分）Given a sequence of K integers { N 1 , N2 , …, NK }. A continuous subsequence is defined to be { N i , N i+1 , …, N j } where 1≤i≤j≤...

2018-03-16 22:41:51 299

原创 java 语言实现线性表

线性表（List）：零个或多个数据元素的有限序列package Mooc_zju.linearList;/** * 线性表的数组实现方式 * @author chenhuan * @time 2018-3-16 */public class ArrayList<E> { Object [] data = null; //用来保存内容的数组 pr...

2018-03-16 22:29:08 566 1

原创 Spark集群下的K-Means算法

Spark集群下的K-Means算法引言1.1背景由于刚刚开始学习Spark平台，希望通过学习基础的Spark机器学习算法的使用来对Spark平台以及Scala语言进行一个简单的了解和使用。在这里我首先以最常见的机器学习的K-Means聚类算法。后期希望能够在Spark上实现AHP算法。

2017-12-05 20:12:16 880

原创牛客：数据库SQL实战（一）查询入职最晚的员工的所有信息

1 题目描述查找最晚入职员工的所有信息CREATE TABLE `employees` (`emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(16) NOT NULL,`gender` char(1) NOT NULL,`hir

2017-11-20 20:59:36 5601

原创吴军《硅谷之谜》

制论的思维方式。机械思维做的是对未来做一种尽可能的预测，而控制论的思维方式则是根据变化不断进行调整。硅谷公司的管理特点，符合控制论中根据反馈不断调整的思维方式。信息论的思维方式，信息论本质是关于通信的理论，与机械思维是建立在一种确定性的基础上截然不同的是，信息论完全是建立在不确定性的基础上。

2017-11-19 16:41:32 1832

转载 IntelliJ IDEA 中右键新建（new）时，选项没有scala(java) class的解决方法和具体解释

首先注明：本文不是原创，我也是在网上找了好久，找到这篇博文（链接），解决了我的问题，顺便在这里总结一下，给有需要的人。项目是用Maven 创建的，具体的创建过程就不做解释了。出现的问题如下：具体问题的图，如下：打开设置界面的路径如下: 主界面File——>Project Structure——>modules 如上图红圈所示，我们可以根据对项目的任意目录进行这五种目录类型标注，这个知识点非常非

2017-11-19 16:10:04 43014 22

原创 Oracle 学习（三）：pl/sql自动保存上次的窗口界面

pl/sql developer 自动保存上次的窗口界面：解决： Tools —— preferences—— user interface ——optinos——autosave desktop 设置成自动保存桌面之后，就会只显示objects这个工具栏，因为平时用的最多的工具栏也就是它，OK。

2017-07-11 09:18:10 4800

原创 Oracle 学习（二）：导入数据

oracle导入数据库imp usename/password@SID full=y file= d:\data\xxxx.dmp ignore=y 出现如下错误：经由常规路径由 EXPORT:V11.02.00 创建的导出文件IMP-00013: 只有 DBA 才能导入由其他 DBA 导出的文件IMP-00000: 未成功终止导入解决方案：给当前导入数据的用户授权，grant dba to

2017-07-11 09:17:24 397

不能启动OracleOraDb11g_home1TNSListener服务不能启动OracleOraDb11g_home1TNSListener服务，错误3：系统找不到指定路径，参考博客，如果正常的安装成功，那就只需要去注册表中将这个服务的路径替换掉即可Oracle的默认密码有效期为180天，180天之后强制修改密码取消Oracle的默认180天强制更改密码的代码-- 查询用户的profile是否

2017-07-11 09:16:45 378

原创与Mybatis相关的错误

testException = org.apache.ibatis.binding.BindingException Invalid bound statement (not found)项目采用的是maven构建，程序也是参考的网上大牛的开源程序，这里。当我在这个代码的基础上加入一些其他的功能时，程序出现报错：testException = org.apache.ibatis.binding.Bi

2017-07-11 08:47:06 481

原创基于MVC的JFreeChart图表（一）

Spring +Spring MVC +JFreeChart+Maven 生成Web图表，Maven 引导jar包，搭建环境。项目采用MVC框架，将生成的图片发送到JSP页面上。最近项目里面有用到需要使用图表工具，准备先入手JFreeChart，上手快。

2017-07-04 21:37:58 528

转载 eclipse快捷键

eclipse快捷键 Ctrl+Shift+R 快速打开资源 Ctrl+Shift+T 快速打开类 Ctrl+Shift+H Ctrl+Shift+E 选择一个已经打开的编辑窗口 Ctrl+Shift+W 关闭所有编辑窗口 Ctrl+Shift+F 代码格式化 Ctrl+Shift+/ 选中加注释 Ctrl+Shift+\ 选中去掉注释 Ctrl+S

2017-06-08 21:26:27 218

原创 Oracle自带 SQL developer 导入.csv和.xls格式的文件

在项目过程中，遇到要将*.csv格式的文件导入到oracle数据库中，使用的工具是oracle自带的SQL developer，数据库版本为oracle 11g。第一步将*.csv格式的文件用记事本打开，修改文件的编码形式为utf-8或unicode，如下图所示：第二步在SQL developer中找到想要导入的表，右击会看到“导入数据”，如下图第三步选择.csv文件或.xls文件第四步读取到文件后

2017-06-07 21:54:15 9495 1

原创 javaweb学习（二）使用maven搭建SSM框架

目前使用比较多的框架有SSH框架：Struts，spring，hibernate；以及SSM框架：spring，springMVC，mybatis。本文采用了的项目管理采用maven，服务器采用tomcat7，软件为SSM框架，采用maven整合SSM框架。一、maven项目的建立在myeclipse或者eclipse软件中，点击左上角的new—other—选择maven project，如下图点

2017-05-24 22:06:10 550

原创 javaweb学习（一）Maven的安装

Maven是一款优秀的项目管理工具。之所以想学习maven，是因为GitHub上的很多项目都是采用maven来管理的，学习了maven，对于学习开源项目会更加的方便，maven对jar包管理的功能非常好，另外maven还提供各个jar包之间的依赖关系。 maven安装过程：-1.下载安装包在maven的官网上下载maven软件的安装包，解压即可，不用安装，网址： http://maven.apach

2017-05-24 21:44:56 289

原创使用mybatis 操作数据库的实例程序

MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。 MyBatis 消除了几乎所有的 JDBC 代码和参数的手工设置以及对结果集的检索。

2017-05-12 21:03:20 6830

转载在使用mybatis时遇到查询结果返回为空（NULL）的情况，但是查数据库能查到

初用mybatis，明明觉得语句没写错，也没有语法错误，就是没有结果，调试了一个小时，没整明白，上网查询发现别人也遇到过这种情况。记录如下：转载地址：http://blog.csdn.net/u014459937/article/details/47017571错误的结果为：程序里面写的sql语句放在数据库里面去查询能查询到数据，但是程序里面查询时候，返回的结果为null记录一下我出现的原因是

2017-05-12 20:37:39 43695 4

原创使用Spring框架管理Oracle数据库时注意问题

使用Spring框架管理Oracle数据库时注意问题最近着手学习JAVA WEB开发中的Spring框架，初学，遇到了很多的问题，刚开始的问题有的没重视，有的记录下来了。每回与刀问题全靠CSDN等网站上的热心网友们的回答，在这里我也想写下我在框架学习中遇到的问题，依次作为一个记录，也可以给后来者提供一些帮助！Oracle数据库的commit 在oracle 11g中，提供了数据库可视化操作工具 sq

2017-04-19 21:23:38 570