• avatar 拱白菜的阿秀 2020-12-20 14:01:41

    NO29、最小的K个数(应该记住大顶堆和小顶堆的区别与联系,并不难)

    29、最小的K个数 应该记住大顶堆和小顶堆的区别与联系,并不难 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 示例1输入 [4,5,1,6,2,7,3,8],4返回值 [1,2,3,4]1、优先队列来做,用小顶堆来做

  • avatar 拱白菜的阿秀 2020-12-20 14:03:09

    NO30、连续子数组的最大和(挺好的题)

    30、连续子数组的最大和 过 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-

  • avatar 常壹言 2020-12-20 14:06:30

    为什么 HashMap 的容量大小要设置为2的N次方?

    原文链接:https://www.changxuan.top/?p=1208 前两天,我在一位同学提交中看到了下面这样的一行代码。 Map<String, String> temp = new HashMap<>(6); 我给他说,你这样实例化 Map 对象不好用,他不服气

    来自 常壹言
    00
  • avatar 拱白菜的阿秀 2020-12-20 14:13:23

    NO31、整数中1出现的次数( 从1 到 n 中1出现的次数 ) 好题,需要好好理解

    31、整数中1出现的次数( 从1 到 n 中1出现的次数 ) 好题,需要好好理解 求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他

  • avatar 拱白菜的阿秀 2020-12-20 14:14:40

    NO32、把数组排成最小的数(很好的一道题)

    32、把数组排成最小的数 很好的一道题 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 示例1输入 [3,32,321]返回值 "321323"1、

  • avatar 拱白菜的阿秀 2020-12-20 14:15:43

    NO33、第N个丑数(好题)

    33、第N个丑数 好题 示例1输入 7返回值 81、三指针法 很经典 1-6之间都是丑数 1 2 3 4 5 6 直接返回即可 维护三个index,采用三index齐头并进的做法。 int GetUglyNumber_Solution(int index) { if(index &l

  • avatar 拱白菜的阿秀 2020-12-20 14:17:13

    NO34、第一个只出现一次的字符(挺好的题目)

    34、第一个只出现一次的字符 挺好的题目 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)示例1输入 "google"返回值 41、挺简单的,想多

  • avatar 拱白菜的阿秀 2020-12-20 14:19:47

    NO35、数组中的逆排序(建议再刷)

    35、数组中的逆排序 很好的题目,建议再刷 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数

  • avatar 拱白菜的阿秀 2020-12-20 14:20:39

    NO36、返回两个链表中的第一个公共节点(一道可以二刷的题)

    36、返回两个链表中的第一个公共节点 可以二刷 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 1、暴力遍历法 ListNode* FindFirstCommonNode(ListNode* pHead1, Lis

  • avatar 拱白菜的阿秀 2020-12-20 14:24:01

    NO37、 统计一个数字在排序数组中出现的次数(还可以)

    37、 统计一个数字在排序数组中出现的次数 还可以 统计一个数字在升序数组中出现的次数。示例1输入 [1,2,3,3,3,3,4,5],3返回值 41、STL中取巧的一种写法,直接调equal_range() 方法 int GetNumberOfK(vector<int> da

  • avatar 拱白菜的阿秀 2020-12-20 14:25:56

    NO38、二叉树的深度(不咋难)

    38、二叉树的深度 过 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。示例1输入 {1,2,3,4,5,#,6,#,#,7}返回值 41、BFS,迭代版本 int TreeDepth(TreeNode* pRoot) {

  • avatar 拱白菜的阿秀 2020-12-20 14:27:17

    NO39、平衡二叉树(得再刷)

    39、平衡二叉树 再刷 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树输入 {1,2,3,4,5,6,7}返回值 true1、暴力法,笨方法 最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平

  • avatar 拱白菜的阿秀 2020-12-20 14:29:06

    NO40、数组中只出现一次的数字(再刷)

    40、数组中只出现一次的数字 再刷 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 1、常规做法 void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {

  • avatar 欢笑的大表哥cc 2020-12-20 14:36:54

    [剑指OFFER] JZ2 替换空格

    题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 首先看到这个题目, 第一感觉就是要自己另外开辟一个数组, 然后在遍历str的过程中, 将str中的非空格字符copy到新

  • avatar 心里的字节在跳动 2020-12-20 14:51:10

    第6章 (第②篇 虚拟DOM)VNode

    什么是VNode 在Vue.js中存在一个VNode类,使用它可以实例化不同类型的vnode实例,而不同类型的vnode实例各自表示不同类型的DOM元素,例元素节点,文本节点或者是注释节点。VNode类的代码: export default class VNode{ constructor(

  • avatar Antrn 2020-12-20 15:16:41

    C++ 简单方法

    #include<iostream> #include<cstring> #include<vector> using namespace std; int main (){ string str; while(cin >> str)

    来自 Antrn
    10
  • avatar 拱白菜的阿秀 2020-12-20 15:23:07

    NO41、和为S的连续整数序列(好题,再刷)

    41、和为S的连续整数序列 再刷 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把

  • avatar 拱白菜的阿秀 2020-12-20 15:24:12

    NO42、和为S的两个数字(可以再看看吧)

    42、和为S的两个数字 可以再看看吧 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出示例1输入 [1,2,4,7,11,15],15返回值 [4,11]1、很简单

  • avatar 马小舍 2020-12-20 15:24:29

    sql语句:获取所有部门中当前员工薪水最高的相关信息

    题目描述:获取所有部门中当前(dept_emp.to_date = '9999-01-01')员工当前(salaries.to_date='9999-01-01')薪水最高的相关信息,给出dept_no, emp_no以及其对应的salary,按照部门编号升序排列。 分组(group by)计算每

    来自 马小舍
    30
  • avatar 拱白菜的阿秀 2020-12-20 15:25:29

    NO43、左旋转字符串(easy, 过)

    43、左旋转字符串 过 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单

  • avatar 拱白菜的阿秀 2020-12-20 15:26:48

    NO44、反转单词序列(过,这个也不难)

    44、反转单词序列 过 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“

  • avatar code_java 2020-12-20 15:32:20

    字符串的排列

    题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。方法:搜索回溯 思路:本题目是

    来自 code_java
    00
  • avatar 牛客238459914号 2020-12-20 16:02:26

    牛客编程巅峰赛s2第十场第二题单调栈和递归解法

    思路:在冒泡排序(升序)中,每次都是从排列的最左端开始,逐个和身后的比较, 如果大于身后的,则交换位置继续和后面的比较,如果身后的,则身后的接着和 后面的比较直到到达队尾。但是在这里,在冒泡的过程中,如果选择的人比身后 的人矮就会停止冒泡,这时仍然每次选择从最左端开始冒

  • avatar 马小舍 2020-12-20 16:15:31

    sql语句:查找所有员工自入职以来的薪水涨幅情况

    问题描述:查找所有员工自入职以来的薪水涨幅情况,给出员工编号emp_no以及其对应的薪水涨幅growth,并按照growth进行升序(注:可能有employees表和salaries表里存在记录的员工,有对应的员工编号和涨薪记录,但是已经离职了,离职的员工salaries表的最新的to_date!=

    来自 马小舍
    50
  • avatar 拱白菜的阿秀 2020-12-20 16:37:43

    NO45、扑克牌顺子(easy,过)

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

  • avatar 拱白菜的阿秀 2020-12-20 16:40:35

    NO46、孩子们的游戏(圆圈中最后剩下的数, 二刷的方法不错)

    46、孩子们的游戏(圆圈中最后剩下的数) 二刷的方法不错 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m

  • avatar 福大大架构师每日一题 2020-12-20 16:41:22

    2020-12-19:系统load过高,你怎么去查?

    福哥答案2020-12-20:答案来自此链接:1.top命令查看该机器的负载状况。2.cd /proc/pid 查看对应高占用程序的位置。3.进入对应程序中查看日志,根据CPU和内存这两个因素分析。4.ps -ajxf 查看进程及其之下的线程,通过stat查看是否存在D僵尸进程。

  • avatar 拱白菜的阿秀 2020-12-20 16:44:13

    NO47、求1+2+3+...+N(很精妙的一道题,再刷)

    47、求1+2+3+...+N 再刷 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例1输入 5返回值 151、他妈的,我服了 int Sum_Solution(int n) { bo

  • avatar 拱白菜的阿秀 2020-12-20 16:45:47

    NO48、求两个数相加 (这题剑指爆炸,再刷)

    48、求两个数相加 再刷 题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。示例1输入 1,2返回值 31、这种解法真的太厉害了.. int Add(int num1, int num2) { while( num2!=0 ){

  • avatar 拱白菜的阿秀 2020-12-20 16:47:07

    NO49、字符串转化为整数(挺好的题,需要考虑的情况很多,可以再刷一次)

    49、字符串转化为整数 可以再刷一次 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字,否则返回0示例1 输入 +2147483647

  • avatar 拱白菜的阿秀 2020-12-20 16:50:34

    NO50、数组中重复的数字(方法很精妙,可以再刷)

    50、数组中重复的数字 再刷 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。返回描

  • avatar 拱白菜的阿秀 2020-12-20 16:52:00

    NO51、构建乘积数组(这题还可以)

    51、构建乘积数组 可以再刷一遍 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]A[1]...A[i-1]*A[i+1]...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[

  • avatar 拱白菜的阿秀 2020-12-20 16:53:15

    NO52.正则表达式匹配(很难的题目,反正我不会 哈哈)

    52.正则表达式匹配 很经典的题目,应该是很难的题目 请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式&quo

  • avatar 拱白菜的阿秀 2020-12-20 16:55:20

    NO53、表示数值的字符串(好题,可以再刷一遍)

    53、表示数值的字符串 好题,可以再刷一遍 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示

  • avatar 拱白菜的阿秀 2020-12-20 16:57:53

    NO54、字符流中第一个不重复的字符(这题倒是不难)

    54、字符流中第一个不重复的字符 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"

  • avatar 拱白菜的阿秀 2020-12-20 16:58:49

    NO55、链表中环的入口结点(这题很经典,真的经典)

    55、链表中环的入口结点 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 1、老办法,借助unordered_map ListNode* EntryNodeOfLoop(ListNode* pHead) { if (pHead == nullptr) return

  • avatar 拱白菜的阿秀 2020-12-20 17:00:20

    NO56、删除链表中的重复结点(不保留重复点,很好的题目)

    56、删除链表中的重复结点,不保留重复点 很好的题目 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5示例1输入 {1,2,3,

  • avatar 拱白菜的阿秀 2020-12-20 17:01:14

    NO57、二叉树的下一个结点(建议再刷,很好的一道题)

    57、二叉树的下一个结点 建议再刷 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 1、没有思路,自己瞎写的,错误 TreeLinkNode* GetNext(TreeLinkNode* pNode) {

  • avatar 拱白菜的阿秀 2020-12-20 17:09:02

    NO58、对称的二叉树(可以再刷一遍)

    58、对称的二叉树 可以再刷一遍 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。示例1输入 {8,6,6,5,7,7,5}返回值 true示例2输入 {8,6,9,5,7,7,5}返回值 false1、递归法比较好做,也很方便 b

  • avatar 拱白菜的阿秀 2020-12-20 17:11:05

    NO59、按之字形顺序打印二叉树(挺好的题目)

    59、按之字形顺序打印二叉树 挺好的题目 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。示例1输入 {8,6,10,5,7,9,11}返回值 [[8],[10,6],[5,7,9,11]]1、注意左右

  • avatar lifehappy 2020-12-20 17:11:39

    算式子

    #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 10; ll ans1[N], ans2[N], cnt[N], sum[N]; int n, m;

    来自 lifehappy
    30
  • avatar 拱白菜的阿秀 2020-12-20 17:12:55

    NO60、把二叉树打印成多行(不难)

    60、把二叉树打印成多行 可以过 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 示例1输入 {8,6,10,5,7,9,11}返回值 [[8],[6,10],[5,7,9,11]]1、队列做法,保存每层的节点个数 vector<vector<int> &g

  • avatar 拱白菜的阿秀 2020-12-20 17:14:23

    NO61、序列化二叉树(有点难,应该说是比较难,挺经典的)

    61、序列化二叉树 有点难,挺经典的 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,

  • avatar 拱白菜的阿秀 2020-12-20 17:15:44

    NO62、二叉搜索树的第K个节点(终于有道简单点的了,过)

    62、二叉搜索树的第K个节点 过 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。示例1输入 {5,3,7,2,4,6,8},3 返回值 {4} 说明按结点数值大小顺序第三小结点的值为4 1、笨方法,全部保存下

  • avatar 拱白菜的阿秀 2020-12-20 17:16:56

    NO63、数据流中的中位数(值得再看的一道题)

    63、数据流中的中位数 值得再看 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读

  • avatar 拱白菜的阿秀 2020-12-20 17:19:13

    NO64、滑动窗口的最大值(经典,越到最后越经典)

    64、滑动窗口的最大值 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {

  • avatar 拱白菜的阿秀 2020-12-20 17:22:35

    NO65、矩阵中的路径(超级经典的题目,考过很多遍)

    65、矩阵中的路径 超级经典的题目 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 示例1 输入 "A

  • avatar 拱白菜的阿秀 2020-12-20 17:25:07

    NO66、机器人的运动范围(DFS的经典的题型)

    66、机器人的运动范围 十分经典的题目 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入

  • avatar 拱白菜的阿秀 2020-12-20 17:28:47

    NO67、剪绳子(其实就是求3和4的个数)

    67、剪绳子 其实就是求3和4的个数 给你一根长度为n的绳子,请把绳子剪成整数长的m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段

  • avatar 牛客323535755号 2020-12-20 17:29:53

    连接查询

    select t1.emp_no,(t1.salary-t2.salary) as growth from ( (select emp_no,salary from salaries where to_date ='9999-01-01') as t1 inner join (se

  • avatar 鸟托邦 2020-12-20 17:44:21

    python动态规划解法

    不知为啥爆内存, 这是python标准的动态规划解法了。相较于原始的编辑距离题目(插入,删除,替换代价相同),这道题插入,删除,替换的代价不同。不过难度并没有多大提升。如果还不会原始题目的动态规划解法,建议先去弄懂(把三种方式的代价固定为1就是原始题目的答案)看代码: # # min edit co

    来自 鸟托邦
    10
  • avatar 牛客718413479号 2020-12-20 17:47:24

    Bang! Bang!题解

    本题最重要的点在于因为了n>=1的缘故,所以第一个数必然是互质的,则k=0和k>n的情况必然不存在此时考虑n为奇数时,则1的位置可置1,2,3互换4,5互换直至k == 0为止偶数时从1开始互换即可代码如下 #include<bits/stdc++.h> using name

  • avatar 马小舍 2020-12-20 17:48:38

    sql语句:获取所有非manager员工当前的薪水情况,给出dept_no、emp_no以及salary

    题目要求:获取所有非manager员工当前的薪水情况,给出dept_no、emp_no以及salary ,当前表示to_date='9999-01-01'。 思路:三表连接,在部门员工表dept_emp基础上,增加部门管理人dept_manager信息,再增加薪资salaries信息,根据员工em

    来自 马小舍
    00
  • avatar 马小舍 2020-12-20 18:35:52

    sql语句:找描述信息中包含robot的电影对应的分类名称以及电影数目

    题目要求:查找描述信息(film.description)中包含robot的电影对应的分类名称(category.name)以及电影数目(count(film.film_id)),而且还需要该分类包含电影总数量(count(film_category.category_id))>=5部 思路

    来自 马小舍
    10
  • avatar 子永 2020-12-20 18:35:54

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

    第三章 线性模型 线性模型的预测值的范围为全体实数,对于分类问题,我们需要将实数域使用一个判别函数转换为离散的类型。判别函数 思考一个问题,如果实际类别的分布如何并不是均匀分布的,使用上面的那种判别函数是否合理。3.1线性判别函数和决策边界 二分类问题 这类的分类问题只有两类需要划分的标签。

    来自 子永
    00
  • avatar 有理想的咕咕 2020-12-20 19:16:57

    三行代码搞定,一定要熟用工具类啊哥哥们

    思路:熟悉工具类的都知道,Math里面有个floor就是向下取整的而且参数为double类型,而int转double是没问题的,然后向下取整后,double类型强转回int也不会有精度缺失了。。。 public int sqrt (int x) { // write code her

    来自 有理想的咕咕
    110
  • avatar 福大大架构师每日一题 2020-12-20 20:05:12

    2020-12-20:为什么整型的最小负数的绝对值比最大正数大1?

    福哥答案2020-12-20: 两条规则:规则1:最高位为1的数,必须取反加1后,才能按权展开计算出值,最后取相反数。规则2:最高位为1的数是负数,最高位为0的数是非负数。 实例如下:A=1111 1011取反加1后是B=0000 0101,这个时候可以按权展开了,B按权展开后是5,所以A=-5。A

  • avatar 做错就掌嘴 2020-12-20 20:42:56

    排序Java

    如果你想简单: import java.util.*; public class Solution { public int[] MySort (int[] arr) { Arrays.sort(arr); return arr; } }如果你想归并: imp

    来自 做错就掌嘴
    201
  • avatar gemone 2020-12-20 20:58:00

    [C++] 类的入门

    构造和析构函数 构造函数和析构函数,这两个函数将会被编译器自动调用,构造函数完成对象的初始化动作,析构函数在对象结束的时候完成清理工作。 注意: 对象的初始化和清理工作是编译器强制我们做的事情,即使你不提供初始化操作和清理操作,编译器也会给你增加默认操作,只是这个默认初始化操作不会做任何事。 构造函

    来自 gemone
    00
  • avatar XQ不学习 2020-12-20 20:59:26

    Java学习Day15(第六章,第七章)(JDK8新特性,内部类,异常)

    JDK 8 接口新特性 package com.atguigu.java; /* * * JDK8:除了定义全局常量和抽象方法之外,还可以定义静态方法,默认方法。 */ public interface CompareA { //静态方法 public static void

    来自 XQ不学习
    00
  • avatar 我又回来啦 2020-12-20 21:03:57

    关于STL自定义排序

    struct MyInt { MyInt(int _val):val(_val){} int val; }; struct cmp { bool operator()(MyInt a, MyInt b) { return a.val > b.val; /

    来自 我又回来啦
    00
  • avatar 帅宝&JIAYIbabyA 2020-12-20 21:10:48

    《深入理解计算机系统(原书第3版)》读书笔记

    这个“基本编程模型”指的就是“客户端-服务器模型”。与通常的理解不同,这个模型中的“客户端”和“服务器”不必是不同的主机,仅仅指的是两个进程,既可以是不同主机上的进程,也可以是同一个主机上的进程。在网络编程中,服务器是提供资源、响应请求的一方;而客户端则是呼叫服务、请求资源的一方。这个模型中的基本操

  • avatar JZZZZZZZZZZZ 2020-12-20 22:01:01

    [JS]字符串的排列

    先用递归方法列出所有组合的可能。递归逻辑: 在当前str长度为n的情况下,提取出str[0]作为我们这一轮要插入的数。 此时我们只要知道剩下n-1的排列组合,每一种组合从[0,length]依次插入str[0]得到新的排列组合。 function calculate(arr){ if(arr.

    来自 JZZZZZZZZZZZ
    10
  • avatar C.C.A 2020-12-20 22:01:50

    牛客练习赛 74 题解

    首先要给大家道个歉, 题的子串和字符串界定并没有说清楚,当且仅当也给部分人带来了歧义,给大家带来了一些不好的体验,对不起【鞠躬】 但是总的来说,本场题目质量还是很不错的,难度也比上次比赛控制得好,共有 人 。他们分别是 让我们恭喜他们! 这是 在牛客上出的第 场比赛,他喜欢将自己的 用

    来自 C.C.A
    00
  • avatar CnuhXuyaen 2020-12-20 22:01:57

    牛客练习赛74 A-D 简要题解

    A: CCA的数列 分析 签到题, 依照题意模拟即可. 只不过我写的等比数列有精度错误, 换成 的形式就过了. 时间复杂度: 代码实现 #include <cstdio> const int N = 1e5; int n; long long A[N + 5]; int ma

    来自 CnuhXuyaen
    71
  • avatar 墨染空 2020-12-20 22:02:37

    牛客练习赛74题解

    我太神必了,B 炸了 次,C 炸了 次,DEF 一遍过。 不过第一次 AK 练习赛,还是比较激动的吧qwq。 A. CCA的数列 根据题意判断一下即可。 注意模和等比不能 的特判。 #include <cstdio> #include <cstring> using n

    来自 墨染空
    291
  • avatar 一个在东 2020-12-20 22:05:34

    连续子数组的最大和_JAVA_简单

    求最大连续子数组和 可以转化为 求以每一个元素结尾的最大子数组和的最大值,而以当前元素结尾的最大子数组和可以由以上一个元素结尾的最大子数组和求得,则可使用动态规划qiuj 设n为当前遍历元素下标,e为当前元素,f(n)为以当前元素结尾的子数组和最大值,则f(n) = MAX(f(n - 1) + e

    来自 一个在东
    10
  • avatar C.C.A 2020-12-20 22:06:25

    牛客练习赛 74 题解

    首先要给大家道个歉, 题的子串和字符串界定并没有说清楚,当且仅当也给部分人带来了歧义,给大家带来了一些不好的体验,对不起【鞠躬】 但是总的来说,本场题目质量还是很不错的,难度也比上次比赛控制得好,共有 人 。他们分别是 让我们恭喜他们! 这是 在牛客上出的第 场比赛,他喜欢将自己的 用

    来自 C.C.A
    00
  • avatar issue是云哥的小迷×呀 2020-12-20 22:18:08

    牛客练习赛74 CCA的期望(累加期望和)

    传送门 求期望的套路题 转化为每个点染成黑色期望的累加和 那么如果本来就是黑色,期望直接加上 如果是白色,概率是多少呢??实际上可以考虑这个点在多少的最短路径上 选点有种方式 再计算有条最短路径经过这个点,那么一次操作覆盖这个点概率为 那么至少覆盖一次期望就是 累加即可 至于一个点在多少最短路径上,

  • avatar issue是云哥的小迷×呀 2020-12-20 22:25:33

    牛客练习赛74 CCA的图(并查集贪心)

    本来不算裸题,但是这个数据范围提示的太明显了 先对边按照编号排序 先保证最大 那么我们的边从一直并查集合并,一旦连通就停下来 那么这个一定是最大的 现在我们要求最小 那我们把并查集数组再次初始化,按顺序加边 一旦连通就停下来,此时是最小的 正确性显然....(不显然可以留言) #include &l

  • avatar FL68 2020-12-20 22:29:13

    IDEA遇到的问题

    idea Tomcat没有配置成功 JSP页面中文乱码 //JSP页面中文乱码,开头加入代码: <%@ page contentType="text/html;charset=UTF-8" language="java" %> Server

    来自 FL68
    11
  • avatar 我又回来啦 2020-12-20 22:30:17

    python map,reduce的简单应用

    # ================================================= # map操作 items = [1,2,3,4,5] sequared = [] for i in items: sequared.append(i**2) print(sequared

    来自 我又回来啦
    00
  • avatar FL68 2020-12-20 22:30:24
    来自 FL68
    00
  • avatar JZZZZZZZZZZZ 2020-12-20 23:04:45

    [JS]删除有序链表重复元素

    遍历链表的时候保留两个指针,prev表示前一个节点,cur表示当前节点。prev的主要作用是在发现cur节点和后面有重复的时候断掉对cur的连接在去重的时候我先保留了第一个重复的节点,直到删干净后面的重复节点以后再删除第一个重复节点 function deleteDuplicates( head )

    来自 JZZZZZZZZZZZ
    20
  • avatar gemone 2020-12-20 23:09:29

    [数据结构] 链表

    链表 依照视频的思路,过一段时间再去leetcode验证 预备知识: 链表基础 #include <iostream> namespace LinkedList { struct ListNode { int val{0}; // 存储元素的数据域

    来自 gemone
    00
  • avatar 摩金 2020-12-21 01:25:54

    牛客编程巅峰赛S2第10场 第二题题解 优先队列 小根堆 十行代码

    链接:https://ac.nowcoder.com/acm/contest/10166/B来源:牛客网 题目描述操场上有n个人排成一队,这n个人身高互不相同,可将他们的身高视为一个1到n的排列。这时需要把队伍变成升序,也就是从矮到高排序。每次可以选择一个人,让这个人和在他身后的人比高矮,如果比对方

    来自 摩金
    00
  • avatar NightDW 2020-12-21 02:16:15

    Leetcode - 131. 分割回文串

    解题思路参考代码中的注释: class Solution {     //首先,找到字符串s中所有是回文的子串,然后使用回溯法进行回文切分     public List<Lis

    来自 NightDW
    00
  • avatar code_java 2020-12-21 10:09:44

    回溯法求解

    题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 最简单直白的做法是排列出所有可能的数字,然后选出其中最小的那一个数作为返回结果。涉及到穷举出所有可能的排列结果,当

    来自 code_java
    10
  • avatar monody157 2020-12-21 10:17:00

    字符串方法

    1、concat() 用于将一个或多个字符串拼接成新的字符串 let stringValue = "hello "; let result = stringValue.concat("world", "!"); console.log(re

    来自 monody157
    00
  • avatar magician3306 2020-12-21 10:44:45

    链表相加

    题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代表一个整数。给定两个这种链表,请生成代表两个整数相加值的结果链表。例如:链表 1 为 9->3->7,链表 2 为 6->3,最后生成新的结果链表为 1->0->0->0。 思路 使用栈

    来自 magician3306
    00
  • avatar 刘旷 2020-12-21 10:45:41

    在线教育并购潮为时不远?

    配图来自Canva可画 在疫情影响和在线教育风口之下,整个在线教育行业呈现出“冰火两重天”的景象。一边是在线教育企业急剧增多、行业热度急剧攀升;另一边是诸多中小机构相继曝出裁员、倒闭、跑路的消息,行业整合加速。 据多家媒体消息显示,跟谁学旗下K12品牌高途课堂,正式在近日无偿接收优胜教育旗下学员,并

    来自 刘旷
    00
  • avatar 韭菜财经 2020-12-21 11:02:07

    好未来如何突破猿辅导、作业帮们的围攻?

    对于教培行业来说,2020年绝对是值得载入史册的一年。年初疫情带来的经济寒冬冻得众多行业瑟瑟发抖,却给线上教育带来了“史上最暖春天”。 据网络数据,2020年1月至11月,在线教育行业共披露89起融资事件,总融资金额近388亿元,较去年同期激增257%。天眼查数据显示,截至今年10月,在线教育企业新

    来自 韭菜财经
    21
  • avatar 执梦 2020-12-21 11:03:27

    百度网盘视频使用360浏览器倍速播放方法

    最近忙着复习考研,但是电脑上播放百度网盘视频太不方便了,倍速播放还有开会员,上网搜了一下教程,很多方式都是在控制台粘贴一段JS代码,但是这些教程都是很长时间之前发的,而且经过我试验,这个方法已经失效了,便折腾了一下。 用到的浏览器:360极速浏览器(谷歌浏览器也行) 用到的插件:tampermo

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:03:48

    设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志,R是读控制标志,R 1 和R 2 是暂存器

     设CPU中各部件及其相互连接关系如下图所示。图中W是写控制标志,R是读控制标志,R1和R2是暂存器。 (1)假设要求在取指周期由ALU完成 (PC) + 1→PC的操作(即ALU可以对它的一个源操作数完成加1的运算)。要求以最少的节拍写出取指周期全部微操作命令及节拍安排。 (2)写出指令

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:04:09

    计算机考研计组简答题复习-本篇长期更新

    1. 指令和数据均存放在内存中,计算机如何从空间和时间上区分它们是指令还是数据? 答:时间上,取指令事件发生在取指周期,取数据事件发生在执行周期;空间上,从内存读出的指令流流向控制器,从内存读出的数据流流向运算器。 2. 说明软、硬件的特点,如何理解软、硬件之间的等价性? 答:硬件执行速度快,

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:04:29

    假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式......

    假设指令字长为16位,操作数的地址码为6位,指令有零地址、一地址、二地址三种格式。  (1)设操作码固定,若零地址指令有M种,一地址指令有N种,则二地址指令最多有几种?  (2)采用扩展操作码技术,二地址指令最多有几种?  (3)采用扩展操作码技术,若二地址指令有P条,零地址指令有Q条,则一地

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:04:51

    利用堆排序查找数组中第K小的元素方法

    先从数组A[ ]中取前k个元素建立大根堆,然后再遍历剩下的n-k个元素, 如果大于或者等于堆顶,则舍弃; 如果小于堆顶,则将其与堆顶替换,并将换下来的堆顶舍弃,然后重新向下调整为大根堆,最后堆顶即为所求。 时间复杂度为O(nlogk) /*给定数组A[n],设计最优算法查找第k小元素,最优算

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:05:12

    微程序控制器原理(增量方式和断定方式结合法)

    目录 一、微程序控制的基本思想 二、主要部件 三、工作过程 四、微指令格式和编码方法 五、微地址形成方式          1.微程序的入口地址的形成 2.后续地址的形成 2.1 增量方式 2.2 断定方式 六、微程序的时序安排 七、微程序控制方式优缺点及应用 一、微程序

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:05:33

    超详细!各种内部排序算法的比较

    先来个表格总结直观展示下: <caption> 各种内部排序算法的性质 </caption>            算法种类                    时间复杂度  空间复 杂度 稳定性 最好情况

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:05:54

    堆排序分析(大根堆为例,由小到大排序)

    时间复杂度为O(nlogn),思路就是从最后一个非叶结点开始,依次往回遍历每个结点,将以该结点为根的子树建立成大根堆,直到遍历到整棵完全二叉树的根结点时为止,此时整棵树为大根堆。 以当前结点为根的子树建立大根堆: //向下调整,将该结点的子树变成大根堆 void AdjustDown(int

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:06:14

    中断和异常

    来自王道计算机组成原理  

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:06:35

    总线标准的发展

     其中ISA(并行总线)、EISA(并行总线)、PCI(并行总线)、PCI-E-全称是PCI-Express(串行总线)、USB(串行总线)这五种考试频率较高!

    来自 执梦
    00
  • avatar 执梦 2020-12-21 11:06:56

    让你秒懂的折半查找(二分查找)

    折半查找又称二分查找,只能适用于有序的顺序表。 //折半查找 int Bsearch(int R[],int low,int high,int key){ int min; while(low<=high){ mid=(low+high)/2; //取中间位置 if(R[mid]

    来自 执梦
    00