• avatar 随便发挥 2021-01-10 16:00:24

    程序员面试金典 - 面试题 03.02. 栈的最小值

    题目难度: 简单 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 请设计一个栈,除了常规栈支持的 pop 与 push 函数以外,还支持 min 函数,该函数返回栈元素中的最小值。执行 pu

    来自 随便发挥
    00
  • avatar SevenLee# 2021-01-10 16:08:50

    手写一个发布-订阅模式

    var Observer = (function () { //防止消息队列被暴漏而被篡改所以将消息容器作为静态私有变量保存 var __messages = {}; return {

    来自 SevenLee#
    00
  • avatar SevenLee# 2021-01-10 16:35:13

    状态模式

    状态模式(State):当一个对象的内部状态发生改变时,会导致其行为的改变,看起来像是改变了对象。当代码中的条件判断语句多而复杂,可以使用状态模式,将被一种条件作为一种状态,面对不同的判断结果,其他就是选择对象内的一种状态。 //投票结果状态对象 var ResultState = function

    来自 SevenLee#
    00
  • avatar binz030 2021-01-10 16:44:20

    【从0-1的Java学习路线】

    必学 JavaSE 1个月 数据结构与算法 (刷题持续到秋招) 数据库(2周) JavaWeb (1个半月) SSM半个月 SpringBoot (3-5天) 实习期间 操作系统+计算机网络 JVM虚拟机+并发编程

    来自 binz030
    01
  • avatar zzFon 2021-01-10 16:49:28

    数组中重复的数字

    法1 时间复杂度:O(N)空间复杂度:O(N) # -*- coding:utf-8 -*- class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self,

    来自 zzFon
    00
  • avatar 牛客680551196号 2021-01-10 16:54:51

    视频号的推出会对自媒体行业造成影响吗?

    2020年底推出的视频号,吸引了大部分人的注意,无论是个人还是企业都想入场,似乎是想借此来进入微信视频流量红利期,以前他们没抓住抖音那个时机,现在就争先恐后的进入视频号,似乎只要自己入场早,就一定能获得流量一样,在这个环境下,视频号的推出会对自媒体行业造成影响吗? 视频号是一个全新的分类暂时不会产生

  • avatar 喵渺淼妙的死忠粉 2021-01-10 16:55:05

    储物点的距离

    算法: 前缀和,开始以为要离散化一下,写到一半发现不用. 思路: 就是按着题意给的意思模拟这个过程就好了.取模的时候别偷懒,会wa的. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; cons

  • avatar 求求给我一个offer叭 2021-01-10 16:56:30

    【面试】IOC和DI区别 你还傻傻分不清吗?

    1、IOC是Inversion of Control的缩写,“控制反转”。 引进了第三方IOC容器来实现对象之间的解耦 也就是创建对象的控制权转移到了第三方的IOC容器2、IOC是通过DI来实现控制反转: 所以DI就是具体实现! DI就是做如下几点的工作:

  • avatar 求求给我一个offer叭 2021-01-10 17:00:11

    什么是脏读、不可重复读、幻读

    1、脏读 在事务A修改数据之后提交数据之前,这时另一个事务B来读取数据,如果不加控制,事务B读取到A修改过数据,之后A又对数据做了修改再提交,则B读到的数据是脏数据,此过程称为脏读Dirty Read。 2、不可重复读 一个事务内在读取某些数据后的某个时间,再次读取以前读过的数据,却发现其读

  • avatar 求求给我一个offer叭 2021-01-10 17:00:33

    Spring事务的管理

    1).编程式事务管理 通过 TransactionTemplate或者TransactionManager手动管理事务,实际应用中很少使用 第一种:使用TransactionTemplate 进行编程式事务管理的示例代码如下: @Autowired private TransactionTempl

  • avatar 求求给我一个offer叭 2021-01-10 17:00:53

    Grunt下载贼慢!怎么办?请看这里!!

    Grunt下载贼慢!怎么办?请看这里!! 在执行命令的时候可以直接加上镜像后缀, 命令如下: npm install -g grunt-cli --registry=http://registry.cnpmjs.org 加上之后就起飞了!!我们一起飞!! 其余命令:npm install --r

  • avatar 求求给我一个offer叭 2021-01-10 17:01:14

    Leetcode:682. 棒球比赛

    Leetcode:682. 棒球比赛 1、题目描述 你现在是棒球比赛记录员。 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数。 2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。 3. “D”(一轮的得分)

  • avatar 求求给我一个offer叭 2021-01-10 17:01:35

    阿里面试阿里巴巴2016研发工程师笔试题(三) 第四题

    阿里面试阿里巴巴2016研发工程师笔试题(三) 第四题 题目:进程P1和P2,资源A和B,进程对资源的操作定义如下:读取资源A:rA;读取资源B:rB;写入资源A:wA;写入资源B:wB。同时规定,进程读取某一资源前,必须加上共享锁,写入某一资源前必须加上排他锁;资源在被进程加共享锁时,可以被其他

  • avatar 求求给我一个offer叭 2021-01-10 17:01:55

    Leetcode:914. 卡牌分组

    Leetcode:914. 卡牌分组 1、题目描述 给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。

  • avatar zzFon 2021-01-10 17:02:10

    二维数组寻值

    法1 时间复杂度:O(N^2)空间复杂度:O(1) # # 寻找目标是否在二维数组内 # @param array int整型二维数组 二维数组 # @param target int整型 目标值 # @return bool布尔型 # class Solution: def Find(se

    来自 zzFon
    00
  • avatar 求求给我一个offer叭 2021-01-10 17:02:16

    Leetcode:999. 车的可用捕获量

    Leetcode:999. 车的可用捕获量 1、题目描述 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则

  • avatar 求求给我一个offer叭 2021-01-10 17:02:36

    Java基础练习五十题第二题

    Java基础练习五十题第二题 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。 程序分析: * 素数是:只能被1或本身整除的数,如:3,5,7,11,131… *判断素数的方法:用一个数分别去除2到sqrt(这个数), *其实用这个数分别去除2到他本身少1的数也可以,但是运算

  • avatar 福大大架构师每日一题 2021-01-10 17:09:28

    2021-01-09:linux中,某一个实时日志通过什么命令查?

    福哥答案2020-01-09:答案来自此链接:1.tailtail -f首先就是 tail -f,tail 命令是实时显示日志文件的最常用解决方案,加上 -f 参数可以实时拉取日志最新的更新:tail -f /var/log/access.log同时,默认是查看最后 10 行,可以加上行数增加查看的

  • avatar 求求给我一个offer叭 2021-01-10 17:15:10

    【面试】Spring中Bean的生命周期是怎样的?

    对于普通的Java对象,当new的时候创建对象,当它没有任何引用的时候被垃圾回收机制回收。而由Spring IoC容器托管的对象,它们的生命周期完全由容器控制。Spring中每个Bean的生命周期如下: 实例化Bean对于BeanFactory容器 当客户向容器请求一个尚未初始化的bean时,或

  • avatar 骨子里的颓废 2021-01-10 17:22:53

    图形学-变换2

    旋转-负角度正价矩阵是一个正交矩阵,转至等于逆矩阵 观测变换缩放与平移 三维空间的旋转,围绕三轴旋转,围绕哪个轴哪个轴的坐标就不变一般的旋转,分解为三个欧拉角相乘罗德里的四旋转公式,旋转轴n(默认起点是原点,如果是任意轴就是起点不确定,需要先把轴平移回到原点,再旋转,再进行平移),旋转角度 四元

  • avatar 求求给我一个offer叭 2021-01-10 17:39:11

    【面试】知识点的学习链接

    1、Spring中Bean的生命周期是怎样的? https://www.zhihu.com/question/38597960 2、

  • avatar Linyk 2020-12-12 12:44:00

    近期计划学习内容

    近期计划学习内容 注意计划二字(不过我会加油的!) 图论: 学习内容 完成情况 掌握程度 树链剖分  √  ★★ dsu on tree √ ★★

    来自 Linyk
    00
  • avatar Linyk 2020-12-21 21:04:00

    【学习笔记】树上启发式合并 概念+基础运用

    引入 现在考虑这样一类树上统计问题: 无修改操作,询问允许离线 对子树信息进行统计(链上的信息在某些条件下也可以统计 用什么来做呢?暴力?树上差分?树上莫队? 今天要介绍的这种算法 将吊打以上 有请它闪亮登场——dsu on tree!!! 看到这个名字,嗯?dsu

    来自 Linyk
    00
  • avatar Linyk 2020-12-14 15:17:00

    [HAOI2006]数字序列 题解

    Solution 题目链接 题目描述 现在我们有一个长度为 n的整数序列 a。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 输入格式 第一行是一个整数,表示序列长度 n。 第二行有 n个整数,第 i个整数表示

    来自 Linyk
    00
  • avatar Linyk 2020-12-14 11:51:00

    [SHOI2015]自动刷题机 题解

    Solution 题目链接 自动刷题机TT(蒟蒻也好想拥有),可惜目前不存在,留着给以后的oier发明吧; 这是本蒟蒻第一次做SHOI,发现是道好水的蓝题 题目大意就是让你求一个最小值n和一个最大值n满足题意能恰好A掉k题; 我们会发现 当n越大的时候 A掉的题目会越少(这很显然吧,想想看

    来自 Linyk
    00
  • avatar Linyk 2020-12-11 19:10:00

    浅谈多种方法求LCA(最近公共祖先)

    LCA   首先来看下例题 洛谷 P3379  点这里看题目 相信求LCA是每位Oier学习算法的必经之路 那么啥是LCA呢? 引用OI wiki的定义——    那么步入正题 如何求LCA呢? 第一种方法·朴素求法 我们选择深度最深的点往上跳 最后两点一定会相遇 相遇的

    来自 Linyk
    00
  • avatar Linyk 2020-11-05 10:50:00

    洛谷P1021 邮票面值设计 题解

    首先,看到这题,大家肯定首先想到暴力+dfs吧! 可是这题暴力会超时; 好吧我们还是来认真思考下正解 思路应该是枚举出所有种类的邮票,最后判断一下,并记录最大值 暴搜,不行的话,可以剪枝? 1.使a数组保持单调递增,dfs中每次从a[k-1]+1开始搜索,以此来消除重复的搜索;(常规思路)

    来自 Linyk
    00
  • avatar Linyk 2020-11-04 20:54:00

    NOIP2013 火柴排队 题解

    题解   首先的话,上个题目链接  https://www.luogu.com.cn/problem/P1966 读懂了题目大意,稍微有点头绪   我们发现要求这个和的最小值   即min{∑(ai-bi)^2 (1<=i<=n)}    展开,得min{∑(ai^

    来自 Linyk
    00
  • avatar Linyk 2020-10-12 21:13:00

    蒟蒻的CSP-J/S 2020游记

    初赛   Day 0 学校还在上whk啊啊啊要疯,反正明天要请假今天作业干脆别写了。 回到家里花了一个晚上水题,初赛的题就稍微看了几眼 Day 1 这次是第一次参加提高(才学了一年OI的蒟蒻) 上午: 感觉难度还行,和去年差不多(?) 可是有些细节没注意啊啊啊,到了收考卷时候才

    来自 Linyk
    00
  • avatar Linyk 2020-08-28 21:34:00

    数据结构篇_线段树(引入+概念)

    线段树   首先,如果你在这之前不知道线段树的话,那么希望我的文章对你有帮助;   如果您已经会了,那么请移步,这里只介绍线段树最基本的概念;   引入 ~先来看引入: 给定一个整数序列,每次操作会修改序列上某个位置的数,或者是询问序列中某个区间内的所有数和。 如果我们采取暴力的话

    来自 Linyk
    00
  • avatar Linyk 2020-08-26 17:36:00

    洛谷P6745 『MdOI R3』Number 题解

    Solution 这个题没啥好说的,一道裸的高精加 如果说你不会高精的话,其实会点数学稍微思考下也会做了, 想学高精可以去做一做洛谷1601; 好吧,这么水的题,代码: #include<bits/stdc++.h> using namespace std; string

    来自 Linyk
    00
  • avatar Linyk 2020-08-08 16:52:00

    导弹拦截(升级版)JZOJ5354(提高)

    Solution 第一问很明显,是动态规划 先把每个导弹排序后,f[i]表示拦截最后一颗导弹为i的最大拦截数 f[i]=max(f[i],f[j]+1) 那么对于第二问,就要换个思路 我们可以想,在系统拦截一个导弹i后,再拦截一个导弹j,点i向j连一条有向边 这样就形成了有向无环图(DA

    来自 Linyk
    00
  • avatar Linyk 2020-08-06 12:26:00

    投票游戏

    题目大意:有 n 个人参加投票游戏。 每个人会投支持票或者反对票,第 i 个人投支持票的概率是p[i] 。 选出k个人使平票的概率最大。 全部的输入数据满足: 2≤k≤n,k是偶数。 0≤pi​≤1(1≤i≤n) n≤2000   思路:根据样例我们可以发现

    来自 Linyk
    00
  • avatar 焱德 2021-01-10 18:15:44

    初级排序算法之选择排序与插入排序

    一、选择排序 选择排序:首先,找到数组中最小的元素;其次,将它和数组的一个元素交换位置(如果第一个的元素就是就是最小的元素那么它就与自己交换);再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。此后循环这个过程(找到剩下元素中最小的,将它与第i个元素交换位置),直到将整个数组

    来自 焱德
    00
  • avatar 奇~ 2021-01-10 18:43:08

    SQL练习题第3道:找经理工资。题目意思表述的不清晰。注意!

    s.emp_no, s.salary, d.dept_no select s.*,d.dept_no from salaries s join dept_manager don s.emp_no=d.emp_nowhere s.to_date='9999-01-01' and d.to_date='

    来自 奇~
    10
  • avatar Bernard5 2021-01-10 19:02:11

    物理复习

    选填以第一次为主 圆周运动,切向加速度,法向加速度,公式,角位移,角量,全都不用加箭头 电学和第一次两个大题一样,高斯定理,球,场强分布,球体 磁场,不是电磁感应,换成p200T20,用安培环路定理,求磁感应强度分布 轴套轴 三道大题 10‘+15’+15‘ 简答题:静电场中的导体,静电平衡;光学杨

    来自 Bernard5
    00
  • avatar 仲夏的田野 2021-01-10 19:17:00

    NC140:排序

    调用库函数Arrays.sort 冒泡排序BubbleSort 快速排序QuickSort 归并排序MergeSort 堆排序HeapSort 优先级队列PriorityQueue 解法1:调用库函数Arrays.sort import java.util.Arrays; public class

    来自 仲夏的田野
    10
  • avatar CirnoWei 2021-01-10 19:28:04

    机票统计

    这里只要注意审题,别的没什么难点。比如题目要求按照候选人的输入顺序输出结果,假设我们使用了HashMap来存储,那么直接遍历HashMap是不对的,因为HashMap并不能保证输入的顺序,使用LinkedHashMap可以解决这个问题。或者像我这样,干脆根据String[]的顺序来输出,通常认为Li

    来自 CirnoWei
    10
  • avatar 牛客217203181号 2021-01-10 19:29:05

    一分快三技巧顺口溜买法怎么看走势教程

    我也是从一败涂地到目前的稳稳盈利,目前我有一套比较稳定的打法,如果目前还在亏损,可以找我,我愿意帮助这个圈子的朋友,毕竟当初我受过其他人的帮助,我乐意结交更多的朋友。人生总是充满诸多的机遇和选择,你选择我我必不让你失望,你选择不信我,我也祝愿你能赢得更多,事实莫过于雄辩,实力才是硬道理,每个人都在努

  • avatar 牛客217203181号 2021-01-10 19:32:27

    一分一开快三大小单双技巧,快三技巧顺口溜玩法

    我也是从一败涂地到目前的稳稳盈利,目前我有一套比较稳定的打法,如果目前还在亏损,可以找我,我愿意帮助这个圈子的朋友,毕竟当初我受过其他人的帮助,我乐意结交更多的朋友。人生总是充满诸多的机遇和选择,你选择我我必不让你失望,你选择不信我,我也祝愿你能赢得更多,事实莫过于雄辩,实力才是硬道理,每个人都在努

  • avatar 求求给我一个offer叭 2021-01-10 19:47:35

    【面试】java反射的field.get(null)

        field.get(null) :  通过字段获取对象 1、字段不是静态字段的话,要传入反射类的对象 Field field=A.class.getDeclaredField("fild"); 

  • avatar issue是云哥的小迷×呀 2021-01-10 19:51:00

    牛客挑战赛47 B.又一道gcd题

    传送门 因为是,所以选出来的数一定都是答案的倍数 那么有一个很直观的方法 由于枚举每个数的约数复杂度是根号的 那就直接枚举约数,让 最后如果就代表有个数含有因子 那么选出这些数来一定是 然后从后往前更新答案 因为可以作为个数的,那么去掉任何一个属,也还可以作为选出个数的 #include <b

  • avatar issue是云哥的小迷×呀 2021-01-10 19:53:46

    牛客挑战赛47 C.条件

    传送门 一定存在的边放一起跑一边弗洛伊德 然后再加上可能存在的边跑弗洛伊德 这样是的 但是由于这里只需要判断是否连通,所以可以使用或运算、 也就是把每个点能到的点看成一个二进制数,这样可以使用优化复杂度 一定存在的边放一起跑一边弗洛伊德 然后再加上可能存在的边跑弗洛伊德 这样是的 但是由于这里只需要

  • avatar 陈小房 2021-01-10 19:54:28

    一个中科大差生的8年程序员工作总结

    今年终于从大菊花厂离职了,离职前收入大概60w不到吧,在知乎属于比较差的,今天终于有空写一下自己的职场故事,也算是给自己近8年的程序员工作做个总结复盘。近8年有些事情做对了,也有更多事情做错了,在这里记录一下,希望能够给后人一些帮助吧,也欢迎私信交流。文笔不好,见谅,有些细节记不清了,如果有出入,就

    来自 陈小房
    136