- 博客(38)
- 收藏
- 关注
RSS订阅原创 受标签影响的最大值
我们有一个 n 项的集合。给出两个整数数组 values 和 labels ，第 i 个元素的值和标签分别是 values[i] 和 labels[i]。还会给出两个整数 numWanted 和 useLimit。输入：values = [5,4,3,2,1], labels = [1,1,2,2,3], numWanted = 3, useLimit = 1。解释：选出的子集是第一项，第三项和第五项。返回子集 s 的最大 分数。
2023-06-21 15:21:52
84
原创 华为OD机试-箱子之字形摆放-通过所有用例
要求将一批箱子按从上到下以‘之’字形的顺序摆放在宽度为n的空地上，输出箱子的摆放位置，例如：箱子ABCDEFG，空地宽为3，摆放效果如下图：
2023-05-21 14:01:12
138
原创 华为od机试-优秀学员统计
员工编号范围为0~10，id为10的员工连续打卡30天，排第一，id为0,1,6,7的员工打卡都是两天，id为0,1,7的员工在第一天就打卡，比id为6的员工早，排在前面，0,1,7按id升序排列，所以输出[10,0,1,7,6]加入打卡次数相同，将较早参与打卡的员工排在前面，如果开始参与打卡的时间还是一样，将id较小的员工排在前面。注:不考虑并列的情况，按规则返回前5名员工的id即可，如果当月打卡的员工少于5人，按规则排序返回所有有打卡记录的员工id.之后30行为每天打卡的员工id集合，id不会重复。
2023-05-03 20:15:12
213
原创 Hadoop 入门基础 及HiveQL
Hadoop的创始人、Cloudera首席架构师Doug Cutting。结合 Google的三篇论文，《Google File System》、《Google Bigtable》和《Google MapReduce》（*其实描述的就是Google的三种技术，GFS分布式文件系统，Bigtable分布式数据存储系统，MapReduce编程模型，都是基于分布式并行运行的，都是部署在大量普通机器组成的集群之上，其实相互之间都有相似之处，也能协调在一起运行和工作。
2023-01-08 23:54:22
448
原创 nginx location 路径匹配
官网location 路径匹配规则介绍 http://nginx.org/en/docs/http/ngx_http_core_module.html#location。
2023-01-03 00:57:04
1403
原创 java stream 中 map() 和 flatMap() 的区别
java stream 中 map() 和 flatMap() 的区别？通过接口定义可以看出，区别主要有以下两点：1.map 的mapper 每个输入项产生单个值，flatMap 的mapper 每个输入项产生一个流。2.map 接口会把多个值组成一个流，flatMap 会把多个流合并成一个流（扁平化）。
2022-12-05 11:28:16
651
1
原创 ES搜索案例（汽修类问题）
一、index结构{ "settings":{ "number_of_shards":5, "number_of_replicas":1 }, "mappings":{ "problem":{ "dynamic":"strict", "properties":{ "arrivalRecordVin":{ "type"
2020-11-02 15:29:07
112
原创 马踏棋盘-回溯法
回溯是一个算法模式，通过尝试不同的解决方案直到找到一个可行的解决方案。用回溯法解决的问题有下列共同特征：该类问题只能通过尝试每一种可能来解决且每一种可能只尝试一次。这类问题的朴素解决方法是尝试每一种可能然后输出满足给定问题约束的一种可能，而回溯法是以渐进的方式运行相比朴素解法是一种优化，因为朴素解法生成了所有可能并尝试。马踏棋盘问题：在一个8*8的棋盘上，马走日字，如何走才能走过每一个位置且每个位置只走一次。package com.lixusheng.study.Backtracking;publi
2020-09-19 00:11:42
298
原创 图的深度优先遍历（处理非连通图）
图的深度优先遍历和树的深度优先遍历类似。与树不同，图可能包含环，一个顶点可能被访问多次。为了避免同一个顶点被访问多次，用一个数组来标记某顶点是否被访问过。下面是图的深度优先遍历的一个简单实现。用邻接表表示图，用List存储相邻接点。在非连通图中，从一个给定顶点会不可达所有顶点。在一次DFS遍历后，继续DFS遍历未访问过的顶点。package com.lixusheng.study.graph;import java.util.Iterator;import java.util.LinkedLi
2020-09-15 21:20:35
3136
原创 图的广度优先遍历
图的bfs和树的bfs类似。与树不同图可能包含环，所以可能再次访问同一顶点。为了避免访问同一顶点多次，我们用一个布尔数组标志顶点是否被访问过。为了简化，我们假定从起始顶点可达所有顶点。如下图，我们从顶点2开始遍历。当我们遍历到顶点0，查找他的所有相邻顶点。2也是0的一个相邻顶点。如果不标记访问过得顶点，那么顶点2将被再次处理，遍历将变得不可终止。下图的广度优先遍历的结果为2,0,3,1。下面是广度优先遍历的一个简单实现。图用邻接表表示。List用来存储相邻节点，广度优先遍历需要一个队列。packag
2020-09-14 00:27:01
815
原创 JAVA BIO NIO AIO一文搞懂
同步和异步是相对于应用和内核的交互方式而言的，同步 需要主动去询问，而异步的时候内核在IO事件发生的时候通知应用程序，阻塞和非阻塞仅仅是系统在调用系统调用的时候函数的实现方式而已。BIO(blocking input output)BIO 就是传统的 java.io 包，它是基于流模型实现的，交互的方式是同步、阻塞方式.在此种方式下，用户进程在发起一个IO操作以后，必须等待IO操作的完...
2020-04-07 01:36:57
135
原创 mysql游标使用-遍历结果集
USE milkstore;DELIMITER $$DROP PROCEDURE IF EXISTS `p1`$$CREATE PROCEDURE p1()BEGIN DECLARE flag INT DEFAULT 0; DECLARE courseId INT; DECLARE userId INT; DECLARE createdTime DATETIME; DEC...
2019-05-23 13:54:46
861
1
翻译 马斯克：把人脑和电脑连接起来的技术不远了
Elon Musk has revealed hist Neuralink startup is close to announcing the first brain-machine interface to connect humans and computers.The entrepreneur took to Twitter to tell followers the technolo...
2019-05-01 14:00:18
575
翻译 如何在工作中得到他人的尊重?
Never,ever be late to a mettingTo think about it real terms,it does not usually matter if you are a few minutes late to everything.In practice,though,being late by so much as a minute annoys people ...
2019-04-15 09:26:39
438
翻译 工作996生病ICU 互联网公司加班成行规惹争议
Activists are calling for more supervision over labor exploitation in an online crusade spearheaded by software developers against the so-called 996 work schedule,which is widely practiced in China’s ...
2019-04-13 20:57:13
372
原创 ~(-5)在java中等于几？
要解决此类问题：准备， 真值，原码，反码，补码，移码，及其相互转换，自行Google。第一，要明白整数是如何在计算机中存储的，也就是-5在内存中的二进制串是什么？真值就是具有现实意义的数字，在本例中就是-5，和等于几的那个几。计算机存储真值的补码，位运算作用在补码上。-5的补码为1111 1111 1111 1111 1111 1111 1111 1011。第二，~单目运算符对-5...
2019-03-12 15:13:54
3479
1
原创 JavaScript简易教程3——函数
函数定义和调用在JavaScript中，定义函数的方式如下：function abs(x) { if (x >= 0) { return x; } else { return -x; }}上述abs()函数的定义如下：function指出这是一个函数定义；abs是函数的名称；(x)括号内列出函数的参数，多个参数以,分隔...
2019-01-18 10:49:09
170
1
原创 JavaScript简易教程2——快速入门
概述JavaScript代码可以直接嵌在网页的任何地方，不过通常我们都把JavaScript代码放到中：<html><head> <script> alert('Hello, world'); </script></head><body> ...</body></ht
2019-01-18 10:10:39
335
原创 JavaScript简易教程1——基本介绍
JavaScript简介JavaScript是世界上最流行的脚本语言，因为你在电脑、手机、平板上浏览的所有的网页，以及无数基于HTML5的手机App，交互逻辑都是由JavaScript驱动的。Flash背后的ActionScript曾经流行过一阵子，不过随着移动应用的兴起，没有人用Flash开发手机App，所以它目前已经边缘化了。相反，随着HTML5在PC和移动端越来越流行，JavaScri...
2019-01-17 17:35:39
268
原创 unix环境高级编程（第三版）-读书笔记4
文件I/O文件描述符对于内核而言，所有打开的文件都通过文件描述符引用。文件描述符是一个非负整数。当打开一个现有文件或创建一个新文件时，内核向进程返回一个文件描述符。UNIX系统shell把文件描述符0与进程的标准输入相关联，文件描述符1与标准输出关联，文件描述符2与标准错误关联。文件描述符的变化范围是0 ~ OPEN_MAX-1。I/O的效率所有常用的UNIX系统shell都提供...
2019-01-14 16:10:24
127
原创 awk 介绍及简单使用
awk简介AWK是一种处理文本文件的语言，是一个强大的文本分析工具。之所以叫AWK是因为其取了三位创始人 Alfred Aho，Peter Weinberger, 和 Brian Kernighan 的Family Name的首字符。awk、sed、grep更适合的方向grep 更适合单纯的查找或匹配文本sed 更适合编辑匹配到的文本awk 更适合格式化文本，对文本进行较复杂格式处理...
2019-01-09 18:45:15
169
原创 unix环境高级编程（第三版）-读书笔记1
本书关注4种实际的UNIX系统：FreeBSD8.0Linux 3.2.0Mac OS X 10.6.8Solaris 10在这4种系统中，虽然只有Mac OS X 和 Solaris 10 能够称自己是一种UNIX系统，但是所有这4种系统都提供UNIX编程环境。因为所有这4种系统都在不同程度上符合POSIX标准，所以我们也将重点关注POSIX.1标准所要求的功能，并指出这4种系统具...
2019-01-07 11:51:31
342
原创 java Collection 集合接口关系及对应实现类
先上图：Collection: 根接口，包含add()，remove()，contains()，isEmpty()，addAll()…等方法Set:不允许重复元素，Set接口的实现类有 HashSet(基于哈希算法)和TreeSet(基于平 衡二叉搜索树)。注意 TreeSet 实现 SortedSet接口。List:可以包含重复元素并且元素是有序的，实现类有 LinkedL...
2018-11-13 14:41:50
1017
翻译 “带电栽培”助力中国新农业革命
Chinese growers have the answer to a question that has been baffling scientists for three centuries:Can electricity boost plan growth?电能促进植物生长吗？对于这个困扰了科学家三个世纪的问题，中国的种植户们有了答案。To find out ,China has ...
2018-10-08 07:31:31
300
翻译 阿里巴巴成立独立芯片公司 加速AI芯片布局
Alibaba Group Holding Ltd announced last Wednesday it will establish a dedicated chip subsidiary thataims to create customized artificial intelligence chips and embedded processors to further support...
2018-09-26 19:45:33
248
原创 跳台阶(递推代替递归)
问题一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）思路当n为1时，有一种跳法；当n为2时，有两种跳法：1. 直接跳2级。2. 跳1级再跳1级。当n为3时，第三级要么是从第1级跳到要么是从第2级跳到，所以3级台阶的跳法f(3)就等=f于2级台阶的跳法法f(2)加上1级台阶的跳法f(1)(加法原理) 即 f(3)=f(2)...
2018-09-26 18:54:29
323
原创 26进制
问题在Excel 2003中,用A表示第1列,B表示第2列……Z表示第26列，AA表示第27列，AB表示第28列……以此类推。请写一个函数，输入用字母表示的列号编码，输出它是第几列。.思路这是一道关于进制的题目,其本质是把十进制数字用A~Z表示成二十六进制code#include<stdio.h>#include<math.h>#define ...
2018-03-28 08:12:43
1226
原创 快速排序(C语言)
算法介绍设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。具体过程设置两个变量i、j，排序开始的时候：i=0，j=N-1以第一个数组元...
2018-03-22 19:08:39
219
原创 JVM内存模型
名称 特征 作用 配置参数 异常 程序计数器 占用内存小，线程私有，生命周期与线程相同 大致为字节码行号指示器 无 无 虚拟机栈 线程私有，生命周期与线程相同，使用连续的内存空间 Java 方法执行的内存模型，存储局部变量表、操作栈、动态链接、方法出口等信息 -Xss StackOverflowError OutOfMemoryError j
2017-08-03 15:44:37
163
原创 点点滴滴巩固 java基础
java中这些问题你可以不清楚，但都得知道！（1）Short a=1;Short b=2;a+=b代码会产生编译错误。java -D java.lang.Integer.IntegerCache.high=129 <字节码文件>，是干嘛的？java虚拟机之client虚拟机和server虚拟机。int[][] a = new int[2][];a[0] = new int[4];a[1] =
2017-07-13 21:27:09
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人