• avatar wiseXu 2020-07-28 12:23:00

    AcWing 796. 子矩阵的和

    AcWing 796. 子矩阵的和 #include <bits/stdc++.h> using namespace std; const int N=1e3+10; int a[N][N],S[N][N]; int main(){ int n,m,q; scanf

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-28 12:21:00

    AcWing 795. 前缀和

    AcWing 795. 前缀和 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N],S[N]; int main(){ int n,m; scanf("%d%

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-28 12:20:00

    AcWing 794. 高精度除法

    AcWing 794. 高精度除法 #include <bits/stdc++.h> using namespace std; vector<int> div(vector<int> &A,int b,int &r){ vector&

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-28 12:19:00

    AcWing 792. 高精度减法

    AcWing 792. 高精度减法 #include <bits/stdc++.h> using namespace std; bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-28 12:18:00

    AcWing 791. 高精度加法

    AcWing 791. 高精度加法 #include <bits/stdc++.h> using namespace std; vector<int> add(vector<int> &A,vector<int> &B){

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-28 12:16:00

    AcWing 790. 数的三次方根

    AcWing 790. 数的三次方根 #include <bits/stdc++.h> using namespace std; int main(){ double n,mid; scanf("%lf",&n); double

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-28 12:14:00

    AcWing 788. 逆序对的数量

    AcWing 788. 逆序对的数量 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N=1e6+10; int q[N],tmp[N]; LL merge_sort(int

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 20:04:00

    AcWing 789. 数的范围

    AcWing 789. 数的范围 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N]; int check_min(int x,int l,int r){ while(l&l

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 20:01:00

    AcWing 787. 归并排序

    AcWing 787. 归并排序 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N],tmp[N]; void merge_sort(int q[],int l,int r){

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 12:54:00

    AcWing 785. 快速排序

    AcWing 785. 快速排序 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N]; void quick_sort(int q[],int l,int r){ if(l&g

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 12:52:00

    AcWing 786. 第k个数

    AcWing 786. 第k个数 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int q[N]; void quick_sort(int q[],int l,int r){ if(l&g

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 12:51:00

    AcWing 91. 最短Hamilton路径

    AcWing 91. 最短Hamilton路径 #include <bits/stdc++.h> using namespace std; const int N=21,M=1<<20; int weight[N][N],f[M][N]; int main(){

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 12:49:00

    AcWing 90. 64位整数乘法

    AcWing 90. 64位整数乘法 #include <bits/stdc++.h> using namespace std; typedef long long int lll; lll mul(lll a,lll b,lll p){ lll ans=0; fo

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-27 12:48:00

    AcWing 89. a^b

    AcWing 89. a^b #include <bits/stdc++.h> using namespace std; typedef long long int lll; int power(lll a,lll b,lll p){ lll ans = 1%p;

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-21 17:53:00

    ACwing算法基础课_5

    ACwing算法基础课_5 原文链接:here Trie树 int son[N][26], cnt[N], idx; // 0号点既是根节点,又是空节点 // son[][]存储树中每个节点的子节点 // cnt[]存储以每个节点结尾的单词数量 // 插入一个字符串 void ins

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-21 17:51:00

    ACwing算法基础课_4

    ACwing算法基础课_4 原文链接:here 单链表 // head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点 int head, e[N], ne[N], idx; // 初始化 void init() { head =

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-03 21:03:00

    ACwing算法基础课_3

    ACwing算法基础课_3 原文链接:here 位运算 求n的第k位数字: n >> k & 1 返回n的最后一位1:lowbit(n) = n & -n 双指针算法 for (int i = 0, j = 0; i < n; i ++ )

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-02 22:25:00

    ACwing算法基础课_2

    ACwing算法基础课_2 原文链接:here 高精度加法 // C = A + B, A >= 0, B >= 0 vector<int> add(vector<int> &A,vector<int> &B) { ve

    来自 wiseXu
    00
  • avatar wiseXu 2020-07-01 20:49:00

    ACwing算法基础课_1

    ACwing算法基础课_1 原文链接:here 快速排序模板 void quick_sort(int q[],int l,int r) { if(l>=r) return; int x=q[l+r >> 1],i=l-1,j=r+1; while(i<j)

    来自 wiseXu
    00
  • avatar wiseXu 2020-02-25 09:58:00

    Server returns invalid timezone. Go to 'Advanced' tab and set 'serverTimezone' property manually.

    时区错误,MySQL默认的时区是UTC时区,比北京时间晚8个小时。 所以要修改mysql的时长,在mysql的命令模式下,输入: set global time_zone='+8:00';

    来自 wiseXu
    00
  • avatar wiseXu 2020-02-23 18:03:00

    Hello,World

    include<stdio.h> int main(){ printf("Hello,World"); return 0; }

    来自 wiseXu
    00
  • avatar rk_no 2020-10-15 18:53:47

    Quasi Binary(完全背包)

    题目: 给你一个,让你将其拆成最少的若干个十进制数的和,这些十进制数只由和构成。要求输出方案。 做法: 这些特殊的十进制数其实与二进制数一一对应,以内只有个(对应于位以内二进制数和)。我们考虑先将以内的数先求出来。然后这就变成了一个完全背包问题,要求输出方案。方案用一个辅助记录当前最后一个选的数即

    来自 rk_no
    31
  • avatar DeNeRATe 2020-10-15 19:03:18

    Quasi Binary

    分析 易证:对于一个位置上的1来说,直接消除,绝对比进位消除优(显然所以我们只需要每次贪心消去非零位上的一个1即可 代码 //20zr 18 day4 C #include <algorithm> #include <iostream> #include <cstrin

    来自 DeNeRATe
    21
  • avatar lifehappy 2020-10-15 19:04:37

    Quasi Binary

    Quasi Binary 思路 对答案k还是挺显然的,等于n的最大数位,能想到这一点就简单了,只要存下所有的数位,然后一位一位模拟即可。 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std

    来自 lifehappy
    30
  • avatar 秃头小白 2020-10-15 19:07:02

    整数划分

    题目链接 NYOJ好像没了,不知道哪里能测评 题目及大佬题解链接 https://www.cnblogs.com/mooncode/p/10989408.html 解题思路 代码1: dp[i][j]表示前i位数,由j个乘号得到的最大值转移方程: dp[i][j]=max(dp[i][j],dp[k

    来自 秃头小白
    10
  • avatar 。。。201910131627798 2020-10-15 19:09:24

    Quasi Binary

    分析 直接贪心,没有什么思维难度。主要是考虑到贪心的选取更少的元素。那么元素个数为 其中 。那么考虑 如果分解完后 仍然这一位有 ,那么 。 代码 #include<bits/stdc++.h> using namespace std; int a[100],n,L,Ans

  • avatar 求大大的Offer~ 2020-10-15 19:12:16

    蓝贝科技一面凉经

    1.自我介绍。2.介绍一下redis键过期策略限流。3.还有什么其他的限流措施?(凉凉)4.如何确认已发送的消息已被消费者消费。5.讲一讲使用MySQL锁来防止超卖的问题。6.分布式锁的概念。7.synchronized的作用。8.JAVA线程池都有哪些的参数。( 没用过)9.MySQLInnoDB

  • avatar jxnu19-软技1班-刘晟 2020-10-15 19:16:10

    【每日一题】10月14日Garland,树形dp

    题目描述 你有n个节点的一棵树,n的量级是1e6。后面存在n-1行,第i行代表第i个节点的父节点是谁,并且给出第i个节点的权值,父节点是0的节点就是根。现在需要你找出一种方案,把两条连接的边切断,把这棵树分成三颗树,并且三棵树的权值之和相等。是否存在这种切法。如果不存在的话,需要输出-1。 Solu

  • avatar 林思艺 2020-10-15 19:38:33

    Quasi Binary

    题意 给你一个数,要求你将这个数拆成个每一位为或的数,如等。求的最小值,以及任意一种方案 分析 首先对于第一问,对于每个数位分析,你每次最多每个数位只能加,所以我们只需要找到数位里最大的那个数,那就是的最小值。对于任意一种方案,我们只需要每次求数位时,就需要当前位置数字个,用数组记录一下就好。 代码

    来自 林思艺
    21
  • avatar 苟且的狮子 2020-10-15 19:49:33

    Warm up

    我真蠢 这道题wa了一下午,最后后发现是is数组开小了。。。。。。想死 思路:我们先进行缩点,以桥为边构造成一棵树。然后我们,求这棵树的最大直径,这就是我们能够消去的最多桥。 代码如下: #include<iostream> #include<algorithm> #incl

    来自 苟且的狮子
    10
  • avatar liubiyongge 2020-10-15 20:15:40

    我的大学~第四篇~ASC世界大学生超算竞赛

    刚刚进入大学的我还充满着傲气,渴望挑战自我。偶然看到ASC的海报,于是屁颠屁颠的跑去听徐老师的宣讲会,听完后顿时热血沸腾,本想着自己必能在其中大展身手,于是就找了几个人一起参加,但是由于自己知识储备(基本什么都还不会,连百度都不会用,C语言刚刚自学完)以及团队合作能力的不足,在刚开始就被淘汰了,就这

    来自 liubiyongge
    00
  • avatar 喵渺淼妙的死忠粉 2020-10-15 20:17:59

    [ZJOI2006]物流运输

    总体思路就是暴力,我们定义cost[i][j]表示第i天到第j天选择同一道路的花费(对于这个我们用起点跑个dij即可).好,下一步呢,我们不妨再设置一个状态f[i]表示到了第i天的最小花费是多少.它可以由<=的任何j转移过来.代码如下: #include <bits/stdc++.h&g

  • avatar 牛客703842422号 2020-10-15 20:18:13

    Python语法坑

    1、【剑offer58-1】切片负下标引用 >>>s='asdnfd' >>>s[-2:0] >>> '' 因为下标中0的存在,输出的并不是'fd'而是空的 2、 sorted与sort的区别: sort是应用在list上的方法,sorted

  • avatar ZhangyiA 2020-10-15 20:22:12

    背包问题(整理)

    在这里推荐一些,关于背包九讲,非常好的视频讲解和相关的博客学习背包九讲 —— yxc 直播回放   B站 大雪菜背包九讲 —— 全篇详细理解与代码实现   CSDN 良月澪二,博主提供了很多背包方面的题解。结合视频和博客的学习,这里提供一些 java 的实现版本,其实就是翻译一下,大佬们的 C++

    来自 ZhangyiA
    00
  • avatar 。。。201910131627798 2020-10-15 20:29:05

    多项式exp

    引入 求解 系数对一个数取模 。 前置知识 泰勒展开, 这个相信学习过高数的朋友都知道。 牛顿迭代,我们可以通过牛顿迭代找出一个函数的零点,当然这个是有一定限制的,这个可以百度搜一下。换句话就是已知 ,要求求出满足 的多项式 。考虑倍增,如果我们已经知道 。那么根据泰勒展开 因为 的

  • avatar Dear㉿You 2020-10-15 20:38:08

    Angry Cows(Silver)

    Angry Cows(Silver) 前言 大菜鸡看错题了QwQ 分析 大水题(我是怎么把他看成单调队列优化dp的?) 如果想要把所有的草堆点燃,那么我们就不能多浪费一米,即从左边开始圈,也就是说,如果点 i 还没有被点燃,那么一定得在这里降落一个,因为长度为R,所以能引爆的区域就是[a[i]

    来自 Dear㉿You
    21
  • avatar 秃头小白 2020-10-15 20:39:30

    Two Rabbits(最长回文子序列变形)

    题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4745 题解转自 https://my.oschina.net/u/4402652/blog/3524396 题目大意 给n个环状的数,A、B两个兔子沿相反的方向走,每次走一步,要求两个兔子每次到达的数要

    来自 秃头小白
    10
  • avatar 微分几何 2020-10-15 20:49:35

    POJ1639 Picnic Planning

    题目链接:https://ac.nowcoder.com/acm/contest/1056/B书P368 ①:Kruskal算法https://blog.nowcoder.net/n/012b92baab1f4ee59bb17b9bcb8dadb4本题中用这个算法求去掉根节点1后的最小生成树 ②贪心

    来自 微分几何
    00
  • avatar 雷中曲 2020-10-15 20:51:37

    navact for mysql

    今天打开navact for mysql突然发现连接不上数据库了报了个这样的错,昨天还是正常使用着的,没有修改什么。 处理:重启下mysql服务 win+r cmd 以“管理员身份运行” 停止mysql服务---net stop mysql 启动mysql服务---net start mysql

    来自 雷中曲
    00
  • avatar lifehappy 2020-10-15 21:00:23

    Crash的数字表格

    Crash的数字表格 推式子 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e7 + 10, mod

    来自 lifehappy
    40
  • avatar 喵渺淼妙的死忠粉 2020-10-15 21:06:39

    Quasi Binary

    对于本题而言,我们不妨可以直接贪心,每次尽可能多的把每一位的1消掉一个.如此在线性的复杂度内即可做出. #include <bits/stdc++.h> int cnt[8];//统计每位的个数. std::vector<int>v; int main() { int

  • avatar 福大大架构师每日一题 2020-10-15 21:13:28

    2020-10-15:mysql的双1设置是什么?

    福哥答案2020-10-15:#福大大架构师每日一题# 答案来自知乎: 其实就是innodb_flush_log_at_trx_commit和sync_binlog两个参数设置,都设置为1就是双1设置。MySQL 默认配置就是双1配置。innodb_flush_log_at_trx_commit 是

  • avatar lifehappy 2020-10-15 21:18:42

    [HAOI2011]PROBLEM B

    [HAOI2011]PROBLEM B 推式子 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 +

    来自 lifehappy
    40
  • avatar 微分几何 2020-10-15 21:18:58

    0/1分数规划

    书P185 0/1分数规划是指给定n对整数ai和bi,从中选若干对,使选出的数对的a之和与b之和的商最大 猜测一个值L,然后考虑是否存在一组解{x1,x2,...,xn},满足: 如果:则L比答案小,否则比答案大 因为L具有单调性,所以可以使用二分法。 模版题:POJ2976 更详细地介绍:htt

    来自 微分几何
    00
  • avatar 不爱吃鱼的馋猫 2020-10-15 21:24:17

    这两个表设计的不合理,需要多次join才能得到结果,需要维度退化

    select         t5.dept_no,         t5.emp_no,         t5.salary from (     selec

  • avatar Noobqxy 2020-10-15 21:31:55

    DP——正则表达式匹配

    Leetcode hard题 Rating:[5, 5, 4]本题主要工作围绕"c*"应该匹配那些元素展开。难点是选择dp、写出递推方程并正确填表。 解法:dp 1.输入输出 (1) 输入:字符串s,长度为n。正则表达式p,长度为m。正则表达式中含有单个字符(记为'c'),&qu

    来自 Noobqxy
    00
  • avatar lifehappy 2020-10-15 21:32:40

    YY的GCD

    YY的GCD 推式子 到这一步可以用min_25筛出区间质数个数,然后再整除分块来写, 但是显然复杂度有点高,继续化简。 整体复杂度 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std;

    来自 lifehappy
    40
  • avatar lifehappy 2020-10-15 21:35:10

    Gcd

    Gcd 推式子 到这一步可以用min_25晒出区间质数,然后再整除分块来写, 但是显然复杂度有点高,继续化简。 整体复杂度 代码 /* Author : lifehappy */ #include <bits/stdc++.h> using namespace std; typ

    来自 lifehappy
    40
  • avatar 。。。201910131627798 2020-10-15 21:40:09

    多项式快速幂

    引入 求出满足 的多项式 。 做法 既然可以快速幂求 ,其实多项式也是可以的。那么总的复杂度为 其实这个好写,常数也小,一般不会被卡。 我们可以对一个多项式求 和 。那么 求出 。之后在做一次 就可以了。记住,如果 下面给出的代码并不能通过。 代码 #include<

  • avatar ycyaw 2020-10-15 21:41:41

    题解 luoguP1772 【[ZJOI2006]物流运输】

    模拟赛居然考了这道题,前一天刚看过,结果看了舍不得(不会)做,结果只骗到30pt​讲课人:很容易想到最短路+(我靠一点都不容易) 模拟赛后分析,才知道是处理出第i天到第j天都走同一条最短路的花费为 然后进行,表示前i天的最小花费 转移方程很好想:,预处理要赋值为 方程的意思,即在第天改变路线,第天~

    来自 ycyaw
    00
  • avatar lifehappy 2020-10-15 21:42:39

    [CQOI2013]新NIM游戏

    [CQOI2013]新NIM游戏 思路 NIM游戏,先手获胜的条件就是,所以值异或后不为0,也就是在进行完第二轮后,场面不为0即可获胜。也就是让第二***作的人不能从这若个个数得到0,这个判断就可以用线性基来完成了,同时我们又要保证第一轮拿的值最小,所以我们考虑贪心,优先把较大的放入线性基这样我们就

    来自 lifehappy
    50
  • avatar Dear㉿You 2020-10-15 21:49:24

    牛客练习赛49 D-筱玛爱线段树

    筱玛爱线段树 分析 刚开始看着挺懵的。注意到题目的条件1.区间加一 2.操作数区间加一根据分析,如果某一个类型为2的操作不可能形成一个自环,且只会影响前面的操作。据此,我们可以尝试从后往前做(重点一),每次求出后面对当前操作的影响,然后接着更新前面的操作。我们建立一棵以操作编号为关键字的线段

    来自 Dear㉿You
    30
  • avatar 骨子里的颓废 2020-10-15 21:50:18

    单例模式

    将构造函数设置为私有,这样在外面就不能直接被构造,使得对象只能在自己的函数中被创建 这个版本非线程安全 线程安全 内存屏障

  • avatar Arthur118 2020-10-15 22:04:14

    子数组最大累加和问题-java

    import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 *

    来自 Arthur118
    00
  • avatar 程序蒟蒻 2020-10-15 22:13:53

    表达式求值 (字符串)

    用ti来判断是否要有乘法,如果有乘法的话ti的值为上个数的值,即为要乘的数,直接用sign乘上ti就得到这个值了,如果ti==-1就代表暂时没有乘法,只需要正常进行加法运算就可以。输出后四位一直%10000就可以了。 #include<iostream> using namespace

    来自 程序蒟蒻
    10
  • avatar 冯语兮 2020-10-15 22:14:36

    常见布局

    常见布局 参考网站(http://www.ruanyifeng.com/blog/2020/08/five-css-layouts-in-one-line.html) 空间居中布局 空间居中布局指的是,不管容器的大小,项目总是占据中心点 Grid方式(https://codepen.io/un

    来自 冯语兮
    10
  • avatar シンドリー 2020-10-15 22:14:42

    Step to One

    CF1139D Step to One 题目描述 你手中有集合 ,然后每一次操作你都会从数集中等概率抽取一个数放到新的序列中,直到新的序列的 的值为 。 求你的期望操作次数 分析 这道题十分的精妙,它集合了数学期望还有莫比乌斯反演,十分考验 的基础能力 数学期望 首先知道, 表示对于事件 的数

    来自 シンドリー
    53
  • avatar 牛客863086060号 2020-10-15 22:16:56

    for in for of

    for in 枚举对象属性,包括原型上的, 遍历对象for of 遍历具有迭代器对象的数据结构,比如 数组,字符串,arguments,map容器,set容器。迭代器(遍历器对象)底层实现可以用闭包,其实他就是一个遍历数据结构的结构体 function myIterator(arr){ le

  • avatar 容斥原理均匀性 2020-10-15 22:27:24

    NGCF实践

    NGCF实践:格瓦拉数据集:item_list: org_id->remap_iduser_list: org_id->remap_idtrain.txt: uid \t item_id \t item_id \t item_id \t item_id ...test.txt: uit

  • avatar IronBoiler 2020-10-15 22:28:29

    算法记录-1-(次小生成树-Kru解法)

    例题:https://vjudge.net/problem/POJ-1679算法描述:关于次小生成树,首先求出最小生成树,然后枚举每条不在最小生成树上的边(在原本的节点上添加一个vis属性进行判断即可),并把这条边放到最小生成树上面,然后就一定会形成环,那么我们在这条环路中取出一条(除了新加入的那一

    来自 IronBoiler
    00
  • avatar 容斥原理均匀性 2020-10-15 22:49:01

    Catboost整理

    https://blog.csdn.net/chencas/article/details/104418476/https://blog.csdn.net/qq_42003997/article/details/104400825https://mp.weixin.qq.com/s/xloTLr5N

  • avatar 容斥原理均匀性 2020-10-15 22:51:31

    NGCF实践

    NGCF实践:格瓦拉数据集:item_list: org_id->remap_iduser_list: org_id->remap_idtrain.txt: uid \t item_id \t item_id \t item_id \t item_id ...test.txt: uit

  • avatar yyjbfdm 2020-10-15 23:34:17

    1

    function strLength(s, bUnicode255For1) { var length=s.length; if(!bUnicode255For1){ for( var i in

    来自 yyjbfdm
    00
  • avatar 柚子树 2020-10-15 23:54:59

    《白帽子讲Web安全(纪念版)》第三章 跨站脚本攻击(XSS攻击)

    XSS简介 跨站脚本攻击(XSS)是客户端脚本安全中的头号大敌。跨站脚本攻击,英文全称是Cross Site Script,本来缩写是CSS,但是为了和层叠样式表(Cascading Style Sheet, CSS)有所区别,所以在安全领域叫做“XSS”。 XSS攻击,通常指黑客通过“HTML

    来自 柚子树
    00
  • avatar 喵渺淼妙的死忠粉 2020-10-16 00:10:46

    Camels and Bridge

    这题也是拖欠了几天的...emmm 题目大意:你有n头骆驼,他们要过桥,桥呢,有m座有两个属性l,v,l是它的长度,v表示在这个长度下,你不能超过v的载重,你呢,必须.让你安排下他们的过桥顺序.假如它们能够过桥,就要算出你安排的第一头骆驼和最后一头骆驼的间距,否则的话,输出-1. 思路是这样滴.

  • avatar 小熠小熠很不容易 2020-10-16 00:28:56

    Quasi Binary

    做法:构造 思路: 由样例+对数字的敏感可以得到最大拆分数是出现最大的数字。然后将数按条件拆分。 为了方便,先把数字转成字符串 当每位数为0时,输出0;大于0时,输出1并减去1. 注意删去前导零 代码 #include <bits/stdc++.h> using namespace

  • avatar 秃头小白 2020-10-16 01:18:35

    String painter

    题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2476 解题思路 大思路:题目要求字符串A转换到字符串B,我们先求空串(即与B串中任意同一位置的字符都不相等的字符串)转换到字符串B最少需要进行多少次操作(此情况为字符串A转换到字符串B的最坏情况,即每个

    来自 秃头小白
    20
  • avatar 苟且的狮子 2020-10-16 08:19:25

    Matrix Game

    nim 我们可以很清楚地看出来,这应该是一个nim游戏。因为,我们可以把它分为每一行地小博弈所组成的一个矩形的大博弈。那么我们的关注点就要放在,每一行上的小博弈上了。乍一看,这个小博弈很复杂。还牵扯到每一列。但是,我们究其本质还会发现,取哪一列其实并没有什么关系。是否?关键是我取了多少石子,还剩多少

    来自 苟且的狮子
    20
  • avatar Dear㉿You 2020-10-16 08:32:54

    CF538B Quasi Binary

    前言 大菜鸡早上做题,误视作贪心,QwQ 分析 这就是一个背包问题。因为 n<=1e6 ,可以dfs枚举出所有只含0和1的数。然后,就是一个完全背包。只是在转移的时候记录一下从哪个地方转移过来的,然后回溯就能找到答案。 代码 #include<bits/stdc++.h&

    来自 Dear㉿You
    21
  • avatar issue是云哥的小迷×呀 2020-10-16 09:17:08

    Quasi Binary

    我的解法非常暴力 开10个的数组 因为最多只有9个数去构造 因为对于某一位来说,等于几就需要几个1来构造 #include <bits/stdc++.h> using namespace std; bool a[10][1000009]; int n,top; int main() {

  • avatar 苟且的狮子 2020-10-16 09:41:53

    Detect the Virus

    题意是真恶心!!!!!!!!但还好,锻炼了编码的能力。 代码: #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<vector&g

    来自 苟且的狮子
    10
  • avatar Fate鹏飞 2020-10-16 10:20:47

    1亿个数中找出最大的100个数(top K问题)

    如何在1亿个数中找出最大的100个数(top K问题) ​ 最容易想到的方法是将数据全部排序,然后在排序后的集合中进行查找,最快的排序算法的时间复杂度一般为O(nlogn),如快速排序。但是在32位的机器上,每个float类型占4个字节,1亿个浮点数就要占用400MB的存储空间,对于一些可用内存小

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:21:08

    电商项目—商品的spu、sku概念及其之间的关系

    电商项目—商品的spu、sku概念及其之间的关系 电商项目中涉及到商品时必然会遇到的几个概念,SPU、SKU、单品等。彻底搞懂和明白了这几个概念对我们设计商品表是十分必要的前提条件。 SPU:标准化产品单元 SPU = Standard Product Unit (标准化产品单元),SPU是商

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:21:29

    Java异常知识点总结

    Java异常知识点总结 1. 异常处理机制主要回答了三个问题: What,Where,Why What:异常类型回答了什么被抛出 Where:异常堆栈跟踪回答了在哪抛出 Why:异常信息回答了为什么被抛出 2. Java异常体系 RuntimeException

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:24:00

    Java多线程与并发相关 — 原理

    Java多线程与并发相关 — 原理 一 synchronized同步 1. 线程安全问题的主要诱因? 存在共享资源(也称临界资源); 存在多条线程共同操作这些共享数据; 2. 解决办法. 同一时刻有且只能有一个线程在操作共享数据,其他线程必须等到该线程处理完数据后再对共享数据进行操

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:24:29

    Java多线程和并发

    Java多线程和并发 一 进程和线程的区别 1.1 进程和线程的由来 串行 : 初期的计算机只能串行执行任务,并且需要长时间等待用户输入; 批处理 : 预先将用户的指令集中成清单,批量串行处理用户指令,仍然无法并发执行; 进程 : 独占内存空间,保存各自运行状态,相互不干扰且可以相互切

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:24:50

    计算机网络面试核心

    计算机网络面试核心 一 OSI七层模型 1 OSI (开放式系统互联) 7层模型的小结 OSI定义了网络互连的七层框架(物理层、数据链路层、网络层、传输层、会话层、表示层、应用层),即ISO开放互连系统参考模型。每一层实现各自的功能和协议,并完成与相邻层的接口通信。OSI的服务定义详细说明了各

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:25:33

    从浏览器中输入一个URL之后会发生什么?

    参考答案: 在浏览器中输入一个网址,首先要做的就是域名的解析,也就是域名->ip的解析,依次查看了浏览器缓存,系统缓存,hosts文件,路由器缓存,递归搜索根域名服务器,直到找到最终的ip地址。 然后就是TCP协议的三次握手建立连接,由浏览器发送一个HTTP请求;经过路由器的转发,通过服务

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:25:54

    SQL模糊查询学习心得

    SQL模糊查询学习心得 在进行数据库查询时,有完整查询和模糊查询之分。 1. 一般模糊查询语句如下: SELECT 字段 FROM 表 WHERE 某字段 Like 条件 其中关于条件,SQL提供了四种匹配模式: 1. % :表示任意0个或多个字符。可匹配任意类型和长度的字符,有些情况

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:26:14

    图解SQL面试题:多表如何查询?

    图解SQL面试题:多表如何查询? 1.【题目】 现在有两个表,“学生表”记录了学生的基本信息,有“学号”、“姓名”。 “成绩”表记录了学生选修的课程,以及对应课程的成绩。 这两个表通过“学号”进行关联。 现在要查找出所有学生的学号,姓名,课程和成绩。 2.【解题思路】 1.确定查询结

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:26:36

    TCP三次握手和四次挥手

    TCP三次握手和四次挥手 1.三次握手 简单示意图: 客户端–发送带有 SYN 标志的数据包–一次握手–服务端 服务端–发送带有 SYN/ACK 标志的数据包–二次握手–客户端 客户端–发送带有带有 ACK 标志的数据包–三次握手–服务端 为什么要三次握手 三次握手的目的是

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:26:57

    循环(迭代)与递归的区别

    循环(迭代)与递归的区别 1.循环&迭代&回溯&递归&递推 循环:不断重复进行某一运算、操作。 迭代:不断对前一旧值运算得到新值直到达到精度。一般用于得到近似目标值,反复循环同一运算式(函数),并且总是把前一 次运算结果反代会运算式进行下一次运算 递推:从初值

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:27:18

    [剑指offer_07] 由前序和中序遍历重建二叉树

    [剑指offer_07] 由前序和中序遍历重建二叉树 [剑指offer_07] 由前序和中序遍历重建二叉树 1.由前序和中序遍历重建二叉树 2.递归 3.递归:传入子数组的边界索引 4.测试用例 1.由前

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:27:38

    [剑指offer_32] 从上到下打印二叉树

    [剑指offer_32] 从上到下打印二叉树 [剑指offer_32] 从上到下打印二叉树 1.从上到下打印二叉树 2.使用队列进行BFS 3.测试用例 1.从上到下打印二叉树 题目描述:从上到下打印出二叉树的

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:30:09

    [剑指offer_04] 二维数组中查找目标值

    [剑指offer_04] 二维数组中查找目标值 [剑指offer_04] 二维数组中查找目标值 1. 二维数组中查找目标值 2. 右上角开始找 3. 左下角开始找 4. 逐行遍历+二分查找 5. 测试用例

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:30:29

    Java死锁、活锁、饥饿的区别

    Java死锁、活锁、饥饿的区别 Java死锁、活锁、饥饿的区别 Java死锁、活锁、饥饿的区别 1. Java死锁 1.1. 死锁定义 1.2.产生死锁的原因 1.3. 死锁的比喻 1.

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:30:54

    思考类加载过程

    思考类加载过程 思考类加载过程 思考类加载过程 什么是类加载? 说说类的加载过程? ClassLoader的作用是啥? 类加载器种类 类加载器间的关系 **面试官:那自己怎么去实现一个ClassLoader呢?请举个

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:31:18

    阻塞IO和NIO学习心得

    阻塞IO和NIO学习心得 阻塞IO和NIO学习心得 阻塞IO和NIO学习心得 1.阻塞IO的问题在哪? 2.NIO(New IO) 2.1. 概述 2.2. Channel 2.3. Buf

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:31:39

    漫谈五种网络IO模型

    漫谈五种网络IO模型 漫谈五种网络IO模型 漫谈五种网络IO模型 1. 举个通俗的栗子 2. Block I/O模型(阻塞I/O) 3. Non-Block(非阻塞I/O模型) 4. Multiplexing I/O (多路复用)

    来自 Fate鹏飞
    00
  • avatar Fate鹏飞 2020-10-16 10:33:07

    RabbitMQ Centos7 安装以及使用

    RabbitMQ Centos7 安装以及使用 1.Rabbit MQ Linux环境下安装 安装环境:Centos7 1.1.指定安装路径:可参考 1.2.Yum安装socat 1.3.下载erlang软

    来自 Fate鹏飞
    00