• avatar Lighthouse✨ 2021-02-20 10:19:12

    《机器学习》读书笔记

    2.4 比较检验在比较学习器泛化性能的过程中,统计假设检验(hypothesis test)为学习器性能比较提供了重要依据,即若A在某测试集上的性能优于B,那A学习器比B好的把握有多大。2.4.1 假设检验假设检验中的“假设”是对学习器泛化错误率分布的某种判断或猜想。可通过测试错误率来推测泛化错误率

    来自 Lighthouse✨
    00
  • avatar 刘旷 2021-02-20 10:23:47

    1亿年轻人在Soul找到社交新选择

    配图来自Canva可画 如今社会中,越来越多的年轻人并不满足于微信等熟人社交,他们希望有更多渠道来认识新朋友并了解世界。特别是今年就地过年的举措,让很多年轻人只能独自度过这个本该团聚的春节,而这也进一步放大了其对社交的需求。 于是一些更新奇的渠道成了他们更好的选择,比如最近ClubHouse的火热就

    来自 刘旷
    00
  • avatar 仰望丶空 2021-02-20 10:29:15

    递归法,java版本

    思路:就是对137递归;然后对7,3,0递归;递归出口就是0,2注意点:如果对1递归,输出的是"2",而不是"2(1)" import java.math.BigInteger; import java.util.*; public class Main{

    来自 仰望丶空
    00
  • avatar Kur1su 2021-02-20 10:38:44

    2021牛客寒假算法基础集训营4 G. 九峰与蛇形填数(线段树)

    Description Solution 显然对于每个方格上的数字都可能被多次覆盖,但是真正起作用的是最后一次覆盖的时候。考虑一个问题:如果我知道某个点最后一次覆盖是第几次操作,那么意味着我知道最后一次覆盖的方阵初始点与边长,能不能推算当前点的值呢?显然是可以的——这个自己手推一下吧, 应该几分

    来自 Kur1su
    50
  • avatar ACOOLAcer 2021-02-20 10:39:41

    数据结构——并查集

    并查集被很多OIer认为是最简洁而优雅的数据结构之一,主要用于解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作: 合并(Union):把两个不相交的集合合并为一个集合。主要思想是路径压缩,把沿途的每个节点的父节点都设为根节点 查询(Find):查询两个元素是否

    来自 ACOOLAcer
    00
  • avatar 920544 2021-02-20 11:02:49

    扫雷游戏

    n, m = input().split()n = int(n)m = int(m)lis = []lis_new = []'''生成 * 周围的八个坐标'''dirs = [ lambda x, y: (x - 1, y), # 上 lambda x, y: (x + 1, y), #

    来自 920544
    00
  • avatar 韭菜财经 2021-02-20 11:11:23

    粉笔教育:表面风光,内里承压

    2021年初,在线职业教育迎来融资热,粉笔教育、当猩学堂纷纷获得融资。 (配图来自Canva可画) 2月7日,粉笔教育宣布完成3.9亿美元的A轮融资,由IDG资本和挚信资本领投、CPE、德弘资本(DCP)、昆裕润源、华兴新经济基金、弘毅投资,泓睿投资等跟投,而本轮融资的资金将用于扩大师资的招聘和培

    来自 韭菜财经
    00
  • avatar 牛客447925832号 2021-02-20 11:26:12

    递归解法,类似背包问题

    //我看很多大神采用最长上升子序列来解,确实很简便,牛逼2333,作为一个编程新手,递归不是很会用,我就想用它试试//采用递归的方法来写,用数组缓存来解决超时问题,不然试了好多次都超时//转化成类似背包问题,找到紧邻的下一个更大的数(更高的桩),选择踩还是不踩,再//找下一个相邻的更大的数(更高的桩

  • avatar 阿锋丶 2021-02-20 11:36:25

    扑克牌顺子(可以适用于抽取n张牌)

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.

    来自 阿锋丶
    00
  • avatar 裙袂沾荷香 2021-02-20 11:37:13

    [题解] 小A与小B

    来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置,而他们希望能够迅速找到对方,然后再考虑如何逃离迷宫的事情。小A每

    来自 裙袂沾荷香
    00
  • avatar hyandsg 2021-02-20 11:42:28

    数列还原-回溯法

    开始想了一下动态规范和贪心什么的,完全没思路。 最后用dfs+回溯竟然没超时。 import java.util.*; public class Main{ private static int result=0; public static void main(String[] a

    来自 hyandsg
    00
  • avatar 牛客866024387号 2021-02-20 11:49:57

    编辑器有问题

    grep参数-v取反 -n打印行数

  • avatar Hile_Meow 2021-02-20 12:20:36

    jiufeng and CFOP

    C-jiufeng and CFOP 做题时,一般都要揣摩出题人的意图,像是这道题,一看就知道,出题人想让我死 #include<bits/stdc++.h> using namespace std; int n,m,a[6][9],b[6][9],d[6][9],g[9]; int c

    来自 Hile_Meow
    220
  • avatar 回归梦想 2021-02-20 12:42:05

    CF1183H Subsequences (hard version)

    题意: 长度为n的字符串S,现在要找出k个不同的子序列,使得这些序列的总价值最低一个序列的价值等于删去的字符长度(空串也算子序列)1≤n≤100,1≤k≤10^12^ 题解: 一看就是dp,我们先想想串a可以有多少不同的子序列dp[i][j]表示前i个字符构造出来的长度为j的子序列数量转移方程不难得

    来自 回归梦想
    00
  • avatar hyandsg 2021-02-20 12:49:16

    混合颜料-求向量组的秩

    1 xor是位运算符亦或^;2 x^y (x&y)<<1 可以模拟加法,而且在不考虑进位的情况下,x^y就可以模拟加法。3 这题的数学本质是求向量组的秩,模拟高斯消元法即可 import java.util.*; public class Main{ public st

    来自 hyandsg
    00
  • avatar 小熠小熠很不容易 2021-02-20 12:52:19

    九峰与签到题

    思路 关键点在任意时间内都通过率大于等于50%的题为签到题这句话每一次都进行判断是不是满足条件即可 代码 // Problem: 九峰与签到题 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/9984/A // Mem

  • avatar 小熠小熠很不容易 2021-02-20 13:01:44

    邬澄瑶的公约数

    思路 我们可以先求如果它的值为1,那么值也应该为1否则我们可把的值进行质因数分解分别求出每一个数的中有多少个质因数对每一个质因数的幂次取最小,再用快速幂乘起来即可 代码 // Problem: 邬澄瑶的公约数 // Contest: NowCoder // URL: https://ac.now

  • avatar 毛发旺盛的程序员 2021-02-20 13:22:33

    难倒力扣99%程序员的“90道LeetCode算法题解析”

    面试大厂必刷:LeetCode算法90题 1. 买股票的最佳时机 难度级别:简单 题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不

  • avatar matter 2021-02-20 13:27:03

    F题 魏迟燕的自走棋 题解(贪心+匈牙利)

    F题 魏迟燕的自走棋 题解(贪心+匈牙利) 题意 有 个人, 件装备,每个人只能装备一件装备,每件装备只能分配给一个人。 其中,第 件装备可以给 个人中的一个,分别为 获得的战力提升为 ,总战力提升即为所有士兵战力提升之和。 魏迟燕想知道他能获得的最大总战力提升为多少? 数据范围: 思路

    来自 matter
    00
  • avatar liuxi7086 2021-02-20 13:27:05

    NC14709 奇♂妙拆分

    题目:给你t个样例,每个样例给你一个数n,求n有几个因数(因数互不相同)思路:枚举贪心,从1开始枚举到n(但是这个n是动态变化的),每当n能整除这个数的时候就直接整除这样就能快很多,代码就可以通过了代码 #include <iostream> using namespace std;

    来自 liuxi7086
    00
  • avatar 子永 2021-02-20 13:28:24

    《神经网络与深度学习》4.5读书笔记

    4.5 自动梯度计算 神经网络的参数主要通过梯度下降来进行优化.当确定了风险函数以及网络结构后,我们就可以手动用链式法则来计算风险函数对每个参数的梯度,并用 代码进行实现.但是手动求导并转换为计算机程序的过程非常琐碎并容易出错,导致实现神经网络变得十分低效.实际上,参数的梯度可以让计算机来自动计

    来自 子永
    00
  • avatar 木灬页 2021-02-20 13:38:06

    面试题

    TCP三次握手,四次挥手的过程 1 为什么需要三次2 序号能固定吗3 如果同时释放连接呢4 为什么要等2msl5 涉及哪四种计时器6 状态的转移是怎样的7 知道backlog吗 页面置换 1 页表是什么2 虚拟内存是什么3 512MB的系统如何运行1GB的程序4 置换算法有哪些 并发 1 死锁的条件

    来自 木灬页
    00
  • avatar 小熠小熠很不容易 2021-02-20 13:46:12

    吴楚月的表达式

    比赛时只想到把表达式存起来,再转化成后缀表达式计算的方式,结果MLE了最后一个点看了题解之后还能这么维护 思路 我们可以维护一个的表达式 第一个值即为 如果后面接了一个 ,则变成 如果后面接了一个 ,则变成 如果后面接了一个 ,则变成 ;如果后面接了一个 ,则变成 。-----by

  • avatar Java架构狮狮 2021-02-20 13:55:10

    入阿里P6?最少啃完这本500页Java并发多线程源码笔记

    写在前面: 近年来在大厂的面试中,高并发不但占比较多,而且已经不局限于并发工具的使用,更多的会深入到底的层实现原理,这样能考察候程序员的内功,看其是否能知其所以然。关于市面上关于Java并发编程的资料感觉有些知识点不是很清晰,于是展开了对Java并发编程原理的讨论。在这收集整理了这些Java并

    来自 Java架构狮狮
    00
  • avatar Dragon.Wang 2021-02-20 13:55:31

    PlantUML 小白简易攻略

    PlantUML 小白简易攻略 程序猿必备绘图工具PlantUML,不再像visio一样调整线条,边框,位置等等。只需要简单几行代码,export出最舒适的图。PlantUML 是一个开源项目,支持快速绘制时序图、用例图、类图、活动图、组件图、状态图、对象图、部署图等。作为一款快速绘图工具,其更多的

    来自 Dragon.Wang
    00
  • avatar WX13823153201 2021-02-20 13:56:14

    公安情报研判管理系统开发,智慧警务平台开发解决方案

    公安情报研判管理系统开发,智慧警务平台开发解决方案公安情报研判管理系统具有开放性、集约化、高效化的情报研判管控系统。公安情报研判管理系统集中统一管理重点关注人员根底信息,实时会聚全量的轨迹数据,经过多形式的比对预警后,实时对预警数据同步停止剖析发掘,以构成预警信息的闭环运转。最终完成”重点人员异动能

    来自 WX13823153201
    00
  • avatar chelse 2021-02-20 14:02:44

    博弈论入门(论和威佐夫、巴什、尼姆打牌被吊打是什么感受(╥﹏╥)

    威佐夫博弈---黄金分割比 经典例题: 有两堆石子,有两个绝顶聪明的人在玩一个游戏,每次每个人可以从一堆石子中取任意数量但不少于1个的石子,或从两堆中同时取走相同数量的石子,最后一个取完石子的人获胜。 面对博弈题,最重要的找出必败点 (0,0)(1,2)(3,5)(4,7)(6,10)…… 通过观察

    来自 chelse
    00
  • avatar 阿锋丶 2021-02-20 14:13:42

    孩子们的游戏(看了一圈 都没有这个思路 补上)

    思路 设置一个状态数组,是否被选中过,一开始将所有数组元素置为1,然后只要被选中就置为0,分别设置一个num和count(初始值为0)计数,如果num的值等于m选中此位置,然后选中一个count加1,当count 等于 n-1 时跳出循环,最后为1的数就是最后留下来的 class Solutio

    来自 阿锋丶
    10
  • avatar 努力向上的小高 2021-02-20 14:15:08

    2021阿里云/百度/蚂蚁金服Java岗面经最新总结

    前言 去年,从java转到别的行业的人不少,也有不少人挤进这个市场想要分得一杯羹。年复一年,年年如此。当然,Java程序员市场需求依然是比较大的,而且Java岗位晋升方向多,这就为许多人带去了机会。但是另一方面,高级人才紧缺,很多即使是有工作经验的程序员都达不到大厂招聘的要求,对比阿里,看下你

  • avatar 920544 2021-02-20 14:23:06

    给你n∗m的二维网格,求2∗2的方格的个数,方框里面的字符可以构成'face'

    n, m = input().split() n = int(n) m = int(m) lis = [] s = set() s1 = set('face') coun

    来自 920544
    00
  • avatar 生白 2021-02-20 14:30:23

    合唱队

    最长上升子序列问题,求从前往后的最长上升子序列和从后往前的最长上升子序列,相减加一之后求最大值,就是队列里能够留下来的人,然后把全部的人减去能够留下来的人,剩下的就是要出列的人了,数据量有点大的,数组开到一万了 #include<stdio.h> #include<algorit

    来自 生白
    00
  • avatar hnist_tzq 2021-02-20 14:31:26

    G 九峰与蛇形填数

    G 九峰与蛇形填数 其他题目题解点击此处,持续更新…… 思路 这个题目直接暴力就可以了,不需要用啥线段树。每个点每次取值肯定是最后一个覆盖到它区域的值,所以直接取那个数即可。然后还有一个细节就是剪枝,预处理区域的大小,如果这个点不在这个区域直接break。不用赋值了。 AC代码 #include&

    来自 hnist_tzq
    10
  • avatar 码农小高 2021-02-20 14:48:08

    牛年最新干货!字节/阿里/腾讯Java技术经验面经总结

    新年牛气冲天 新的一年开始啦!希望阅读本文的人春风得意,点赞的人爱情甜蜜,转发的人大吉大利,评论的人依然好运气,祝大家牛年大吉,牛气冲天! 话又说回来,我自认为对于我们这个行业的从业者来说,进入互联网大厂才算是对职业生涯的一种肯定,我相信这也是绝大多数同行的目标。如果想一直在这个行业发展

    来自 码农小高
    00
  • avatar 稚园 2021-02-20 15:02:23

    Leetcode-78. 子集

    78. 子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

    来自 稚园
    00
  • avatar 稚园 2021-02-20 15:04:23

    Leetcode-77. 组合

    77. 组合给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路和子集问题一样,只不过这里有结束条件,也就是我们只要长

    来自 稚园
    00
  • avatar 疯不觉201904181317132 2021-02-20 15:20:34

    java

    下面是鄙人的解题思路,不足之处欢迎大佬指正public static void main (String args[]){ Scanner scanner1 = new Scanner(System.in); String line1 = scanner1.nextLin

  • avatar 牛客667791050号 2021-02-20 17:20:09

    个人感觉比较详细地解释

    #include<iostream> #include<cstdio> using namespace std; const int maxn=100; int weight[maxn]; int dp[maxn]; //每张邮票价值为1,求背包容量M,N个物品,装满

  • avatar chelse 2021-02-20 17:35:48

    SDNU_ACM_ICPC_2021_Winter_Practice_7th [个人赛]

    传送门 L - 同余方程 题意: 关于x的同余方程ax三1(mod b)的最小正整数解。 思路: 板子题 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define MAX 500000 + 5

    来自 chelse
    11
  • avatar 稚园 2021-02-20 17:38:22

    Leetcode-22. 括号生成

    22. 括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3输出:["((()))","(()())","(())()","()(())",

    来自 稚园
    00
  • avatar 牛客385447号 2021-02-20 17:50:49

    超过98.67%, 变量和max 清晰思路

    使用max ,设置变量思路更清晰 # 运行时间:32ms # 超过98.67%用Mysql提交的代码 select e.emp_no, s.salary, e.last_name, e.first_name from employees as e, salaries as s, (select

    来自 牛客385447号
    00
  • avatar lidgew 2021-02-20 18:12:33

    华为机试66:配置文件恢复

    solve:create dictionary to solve import sys #create commend dictionary command={'reset':'reset what','reset board':'board fault','board add':'where to

    来自 lidgew
    00
  • avatar 稚园 2021-02-20 18:18:30

    Leetcode-37. 解数独

    37. 解数独编写一个程序,通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数独。 答案被标成红色。 提示: 给定的数独

    来自 稚园
    00
  • avatar imbacc 2021-02-20 18:24:13

    js 开发中灵活运用

    格式化金钱 var a = 1999; console.log(a.toLocaleString('zh', {})) // 输出 -> 1,999 // 正则格式 var format = num => num.toString().replace(/\B(?=(\d{3})+(?!

    来自 imbacc
    00
  • avatar 月夜面尊 2021-02-20 18:34:06

    容易理解的方法

    select de.emp_no, dm.emp_no as manager from dept_emp as de join dept_manager as dm on de.dept_no=dm.dept_no where de.emp_no not in ( select emp_no

    来自 月夜面尊
    00
  • avatar 努力向上的小高 2021-02-20 19:17:40

    最新整理大厂面经:阿里|字节|美团(附面试宝典+答案解析)

    前言 “找工作 3 个多月了,还没有遇到合适的,坐标杭州。”“坐标北京,2 年工作经验,裸辞 1 个月了,Java/Python 方向都在找,投的简历都石沉大海了。”“金三银四找的全是 996 的,双休只有外企和非互联网行业。”“去年冬天被裁员的,今年到现在还没找着像样的工作。”“投了半

  • avatar 牛客886085396号 2021-02-20 19:39:30

    浅析[HNOI2003]激光炸弹

    https://ac.nowcoder.com/acm/problem/20032题目: 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。 现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。 激光炸弹

  • avatar 牛客987487497号 2021-02-20 19:46:43

    left join+去除emp_no重复

    select d.emp_no,m.emp_no as manager from dept_emp as d left join dept_manager as m on d.dept_no=m.dept_no where d.emp_no!=m.emp_no

  • avatar 林伟星 2021-02-20 19:50:53

    旋转数组的最小数字-递归解法

    旋转数组的最小数字-递归解法 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。输入[3,4,5,1,2]返回值1 解题思路 1.标签上写的是二分,示意我

    来自 林伟星
    00
  • avatar 码农小高 2021-02-20 20:21:26

    GitHub爆火!字节总监亲自手码Java开发笔记(面试真题+电子书+简历)

    如何才能高效学习Java?如何才能快速提升开发技能?最近有幸在一位字节跳动总监手里扒到了这份Java高级开发笔记,部分知识章节发布到了GitHub,已标星80.6K! 正所谓“独乐乐不如众乐乐”,今天就拿出来分享给大家,你们想要的Java学习资料来啦!不管你是学生,还是已经步入职场的同行,希望

    来自 码农小高
    00
  • avatar 五分钟学大数据 2021-02-20 20:44:12

    Hive底层原理:explain执行计划详解

    不懂hive中的explain,说明hive还没入门,学会explain,能够给我们工作中使用hive带来极大的便利! 理论 本节将介绍 explain 的用法及参数介绍 HIVE提供了EXPLAIN命令来展示一个查询的执行计划,这个执行计划对于我们了解底层原理,hive 调优,排查数据倾斜等很

  • avatar henu_251717 2021-02-20 20:50:37

    错排

    这道题是用错排的性质来做,比如: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题。递推公式: D(n) = (n-1) [D(n-2) + D(n-1)]特殊地,D(1) = 0, D(2) = 1.D(n) = n! (1/0! - 1/

    来自 henu_251717
    00
  • avatar Energy_Making 2021-02-20 21:45:00

    【小A与小B】题解

    1.前置知识 双向bfs 2.题意 已经很明了了吧。。。 3.解法 这道题要我们模拟两个人的移动,数据范围也不大,所以直接对两个人同时bfs即可。第一次相遇时即为最小时间。我喜欢每次模拟一步,至于b能移动两次就跑两次bfs就好了。 4.时间复杂度 5.代码 #include<stdio.h&

    来自 Energy_Making
    00
  • avatar 溢流眼泪 2021-02-20 21:48:42

    【解题报告】2021牛客寒假算法基础集训营4

    【解题报告】2021牛客寒假算法基础集训营4 前面的话 比赛连接:2021牛客寒假算法基础集训营4 有些题目是自己思考做出来的,有些是看他人的思路自己做的,也有的是参考别人的代码然后写的。我决定这里以及以后都会写出来,标记在思路右边。不同解法的时间复杂度也不同,会标记在代码内。如果是简单题或者复

    来自 溢流眼泪
    00
  • avatar 努力向上的小芷 2021-02-20 21:51:18

    如何成功斩获滴滴50W年薪offer?“Java天梯图”你值得拥有

    双非二本计算机专业,在外包从事Java开发5年,赶工期,工作压力大,受尽剥削,但是技术上成长得却很慢,没有足够的时间打磨产品,也没有足够的机会实践新技术,甚至没有足够的业余时间。(薪资给得到是还可以,不然也不会待这么久) 今年也不想忍了,就准备跳出这个伤心的地方,去个好点的公司,试着投了十几家

  • avatar 牛客44738297号 2021-02-20 21:52:52

    python位运算

    位运算基础案例,二进制位运算符 a >> n 等同于 a // 2^n , 反之 a << n 等同于 a * 2^n,即为在二进制末尾补零。‘与’运算 a & b:二者的二进制表示中的相同位置处都为1的个数,如7 => 111, 2 => 10,二者倒数

  • avatar Java架构狮狮 2021-02-20 22:03:18

    字节跳动总监5716赞的Java开发笔记!金三银四面试必备

    如何才能高效学习Java?如何才能快速提升开发技能?最近有幸在一位字节跳动总监手里扒到了这份Java高级开发笔记,部分知识章节发布到了在知乎上竟然获得了5000+点赞! 正所谓“独乐乐不如众乐乐”,今天就拿出来分享给大家,你们想要的Java学习资料来啦!不管你是学生,还是已经步入职场的同行,希

    来自 Java架构狮狮
    00
  • avatar hnist_tzq 2021-02-20 22:10:13

    D 温澈滢的狗狗

    D 温澈滢的狗狗 其他题目题解点击此处,持续更新…… 思路 这个题目看了我好久,,(主要是太菜了)做题的时候想到了用二分,但是不知道怎么去定义它的性质。两两不同颜色的狗之间会产生亲密度,对每一对有亲密度的狗按照关键词进行排序,求第k对狗的下标。如果模拟的话肯定会超时,所以要往快速找到第k对狗的方向

    来自 hnist_tzq
    10
  • avatar 努力向上的小芷 2021-02-20 22:11:38

    纯干货!总结阿里/字节/京东Java岗面经(2021最新版)

    很多人面试之前,可能没有在互联网公司工作过或者说工作过但年头较短, 不知道互联网公司技术面试都会问哪些问题? 再加上可能自己准备也不充分,去面试没几个回合就被面试官几个问题打蒙了,最后以惨败收场。 针对这些的同学,总结了一份互联网公司Java高面试专题,进行了解析整理做成pdf,

  • avatar 牛客44738297号 2021-02-20 22:15:45

    python借助队列存储移动窗口内的下标,时间复杂度O(n)

    while True: try: s = input().strip() k = int(input()) queue = [] for i in range(k): if s[i] in 'CG':

  • avatar 划水_小星 2021-02-20 22:40:07

    python温度转换实例

    代码 TempStr = input("请输入带有符号的温度值:") if TempStr[-1] in ['F' , 'f']: C = (eval(TempStr[0:-1])-32)/1.8 print("转换后的温度是{:.2f}C"

    来自 划水_小星
    00
  • avatar 开心的吃货 2021-02-20 22:52:51

    质因数的个数

    需要注意判断n是否为质数,个数有所不同 #include<stdio.h> int main(){ int n; while(scanf("%d",&n)!=EOF){ int count=0; for(int

    来自 开心的吃货
    00
  • avatar 划水_小星 2021-02-20 23:07:39

    python蟒蛇绘制实例

    代码 import turtle turtle.setup(650, 350, 200, 200) turtle.penup() turtle.fd(-250) turtle.pendown() turtle.pensize(25) turtle.pencolor("purple&quo

    来自 划水_小星
    00
  • avatar 福大大架构师每日一题 2021-02-20 23:15:27

    2021-02-20:手写代码:读写锁。

    福哥答案2021-02-20: 四大方法:读加锁,读解锁,写加锁,写解锁。读加锁里有写加锁,读解锁里有写解锁。代码有写线程饥饿现象,但实现简单。 代码用golang编写,代码如下: package main import ( "fmt" "sync&q

  • avatar Peterliang 2021-02-20 23:34:11

    最短Hamilton路径

    我们可以先自然想到一个朴素的做法,就是直接通过枚举n个点所以的序列,然后求出每条路的权值和,最后取最小的即可。但是,我们看一下数据范围,发现如果这样算的话时间复杂度为n(n!)。所以我们要想一下用什么办法进行优化,我们发现,对于最多n个点的状态,我们可以用一个二进制进行表示,比如,我们遍历了1,3,

    来自 Peterliang
    00
  • avatar Praying_ 2021-02-20 23:50:13

    拆盲盒题解

    设新加入盲盒的数量为y概率为(C(n,x-1)*C(y,1))/C(n+y,x)在y变成y+1的过程中,式子乘上了(y+1)(n+y-x+1)/((n+y+1)y)这个式子>1时,概率是递增的,解得y<(n-x+1)/(x-1),所以y取 时概率最大

    来自 Praying_
    00
  • avatar Praying_ 2021-02-21 00:08:57

    贸易旅行题解

    贪心,肯定是低价买高价出售。一个很显然的结论,设a[0]=无限大,a[n+1]=0,当a[i-1]>a[i]<a[i+1]时肯定是买进的,当a[i-1]<a[i]>a[i+1]时肯定是卖出的。所以O(n)扫一遍就行了,注意答案可能会超过int。

    来自 Praying_
    00
  • avatar Chaxx 2021-02-21 02:15:26

    输入10科成绩,换行显示输入的10科成绩

    输入输出题目描述输入10科成绩,换行显示输入的10科成绩。输入描述:一行,输入10科成绩(整数表示,范围0~100),用空格分隔。输出描述:一行,输出输入的10科成绩,用空格分隔。代码: num = list(map(int, input().split())) s = "" f

    来自 Chaxx
    00
  • avatar 夜路无灯 2021-02-21 09:29:11

    辗转相除法求最大公约数

    //求最大公约数 #include <iostream> #include <cstdio> using namespace std; int GCD(int a, int b) { if (b == 0) { return a; } else {

    来自 夜路无灯
    00
  • avatar 我是一只小肚肚 2021-02-21 09:29:49

    题解

    奈何本人的知识储备有限,就采取了循环;见谅 int main() { int n, i; scanf("%d", &n); for (i = 1;i <= n; i++) { if((i*i)>n)

  • avatar 牛客44738297号 2021-02-21 09:49:13

    python O(n)复杂度解法

    从较短的字符串从头到尾遍历一遍即可:设置一个初始最大公共子串长度 max_length = 0,当遍历到s1[i]时,若s1[i:i+max_length+1] in s2,则最大公共子串长度可增加1,继并续判断直至不满足条件时,i 增加 1,即遍历到 i+1的位置,以此类推。由于仅需要输出较短字符

  • avatar ACOOLAcer 2021-02-21 09:55:40

    数据结构——堆排列

    二叉树是最简单、常用的堆,是一颗符合堆性质的完全二叉树 它可以在O(logn)地插入或删除某个值,在O(1)地查询最大(最小值) 关于节点存储: 作为一棵完全二叉树,二叉堆完全可以用一个1-index的数组来存储, 对于节点p,p2即为左儿子,p2+1即为右节点。 同时,用size记录当前二叉

    来自 ACOOLAcer
    00
  • avatar hunxuewangzi 2021-02-21 10:04:49

    I 九峰与分割序列 题解(线段树维护dp)

    题目链接 题目思路 首先要想到一个dp模型 为右端点为i前一个子区间小于等于k的最大贡献 为右端点为i前一个子区间大于k的最大贡献 那么这样利用前缀和可以写出一个的dp 暴力dp #include<bits/stdc++.h> #define fi first #define se se

    来自 hunxuewangzi
    00
  • avatar 雷鸣领 2021-02-21 10:20:08

    pair的基本用法

    在一些问题里,常常需要将两种数据捆绑处理,除了利用结构体的方式外还可以利用STL里面的pair函数他也可以作为map函数的键值,来进行数据处理。第一种用法: #include<bits/stdc++.h> using namespace std; int main() { pai

    来自 雷鸣领
    00
  • avatar 我是一只小肚肚 2021-02-21 10:21:26

    题解

    int main() { int n; int yu;/*个位 数字 */ /*我们知道整数相除只保留整数,因此,一下代码*/ int shang;/* 删除个位数字的数值 */ scanf("%d", &n); shang = n

  • avatar YangYL° 2021-02-21 10:30:57

    P2605 [ZJOI2010]基站选址解题思路

    解题思路 数据结构优化 前置知识:线段树区间修改 / 区间求最小值 + 看到本题,我们首先要想最暴力的状态设置以及转移方程式。令 表示在第 个村庄建设第 个基站同时 只考虑 前 个村庄的最小费用。 ps.这里的"只考虑"指的是只计算前 个村庄的补偿款或者建设基站的费用

    来自 YangYL°
    00
  • avatar WX13823153201 2021-02-21 10:32:15

    智慧公安系统开发方案,重点人员管控大数据分析研判平台搭建

    智慧公安系统开发方案,重点人员管控大数据分析研判平台搭建 近年来,随着互联网时代和大数据的迅猛发展,千奇百怪的犯罪手段,其犯罪分子的反侦查意识提升,让警务人员的工作加大难度。所以将大数据应用于公安领域势在必行,为适应新形势的要求,全国各地公安机关正在全面实施“情报信息主导警务”战略,情报信息已成为公

    来自 WX13823153201
    00
  • avatar 夜路无灯 2021-02-21 10:42:42

    素数判定

    //素数判定 #include <iostream> #include <cstdio> #include <cmath> using namespace std; bool Judge(int n) { if (n < 2) { retu

    来自 夜路无灯
    00
  • avatar 随便发挥 2021-02-21 11:04:36

    程序员面试金典 - 面试题 04.02. 最小高度树

    题目难度: 简单 原题链接 今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~ 题目描述 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-1

    来自 随便发挥
    00
  • avatar 多情应笑我 2021-02-21 11:59:00

    C++最小公倍数

    #include <iostream> #include <algorithm> using namespace std; int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } int main

    来自 多情应笑我
    00
  • avatar 多情应笑我 2021-02-21 11:59:27

    C++迷宫问题 DFS

    #include <iostream> #include <algorithm> #include <vector> #include <map> using namespace std; int row = 0, col = 0; vector&

    来自 多情应笑我
    00
  • avatar Energy_Making 2021-02-21 12:00:11

    【网络优化】题解

    1.前置知识 贪心&优先队列 2.题意 有编号1-n的n个点与m条线段。其中第i条线段能容纳v[i]个编号在l[i]~r[i]之中的点,求最多有几个点能被放在线上。 3.思路 依次讨论每个点。每次将不合要求的线删去,符合要求的线加入。最后将这个点放入l最小的线段(满足贪心)即可。 4.时间复

    来自 Energy_Making
    00
  • avatar 牛客44738297号 2021-02-21 12:24:59

    python, 采用哈希表存储输出

    while True: try: d = {} n = int(input()) method = input() for i in range(n): name,score = input().spli

  • avatar ZangYH 2021-02-21 12:41:01

    NC51032 八数码

    BFS+Cantor #include <bits/stdc++.h> #include <queue> using namespace std; const int maxn = 362880; int start[9]; int goal[9] = { 1,2,3,4,5

    来自 ZangYH
    00