HDU - 2544 https://vjudge.net/problem/HDU-2544 没有什么太多好说的，优先队列优化的dikstra，时间复杂度可近似看为mlogn，m为边，n为点 // // Source code recreated from a .class file by IntelliJ IDEA // (powered by FernFlower decompiler) // import java.util.*; public class Main { //既代表了list中的边权和终点，也代表了优先队列中的点和到达该点的最小权值 static c...

深深的感受到了自己操作系统这一块的不足 另外面试中有些题记不太清了，先写这些吧 8.4一面 先问项目 kafka 手写平方根（我用的二分） hashmap底层及其扩容机制 concurenthashmap 底层 tcp和udp的区别 tcp如何保证可靠 死锁 mysql锁相关（排他锁的时候如何保证从库不被读等） mysql存储引擎相关（b+树，hash等） 还有些忘了 8.9二面 单个单核cpu运行多进程的益处（开放题） 操作系统内核需要有哪些功能 操作系统如何给jvm分配内存 虚拟内存 建立了a,b,c的联合索引，a=1,b>1,c=1时索引的...

今天的每日一题有些难度，一开始没看数据范围直接用的最长公共子序列不行，仔细一看，A串不重复，想到了用最长上升子序列，树状数组太久没写有点生疏，顺便复习了一下树状数组 class Solution { private int T[]; private int L; void update(int i, int x) { for (; i <= L; i += i & -i) T[i] = Math.max(T[i], x); } int query(int i) { int ...

1.A市B，C两个区，人口比例为3：5，据历史统计B区的犯罪率为0.01%，C区为0.015%，现有一起新案件发生在A市，那么案件发生在B区的可能性有多大？（）题中犯罪率应该是指犯罪人数与总人数的比例,A和B区的人数比为3：5,那么A和B的犯罪人数比为（3 * 0.01%）：（5 * 0.015%）.新案件发生在A区的可能性应当为A区犯罪人数除以A和B区犯罪人数的总和.即（3*0.01%）/（（3 * 0.01%）+（5 * 0.015%））=0.2857=28.6% 2.递归（recursion）：递归常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自...

笔记整理来源 B站UP主狂神说https://www.bilibili.com/video/BV1jJ411S7xr借鉴博客https://www.kuangstudy.com/bbs/1374942542566551554文章中只有理论知识，具体内容和配置见项目一.学习前言1基础熟练使用SpringBoot 微服务快速开发框架了解过Dubbo + Zookeeper 分布式基础2.文章大纲服务注册与发现——Netflix Eureka客户端负载均衡——Netflix Ribbon服务端负载均衡：——Feign(其也是依赖于Ribbon，只是将调用方式RestTemplete 更改成Servi...

树状数组求区间最值 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。 ...

树状数组求逆序对+离散化 In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. For the input sequence 9 1 0 5 4 , Ultra-QuickSort produc...

离散化+线段树 The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall for placing the posters and introduce the following rul...

Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard the road to the boss’s castle as a line (the length is n), on every integer point i there is a brick on height ...

状压dp Simple String Problem fzu-2218 A sample Hamilton path HDU - 3538 God of War HDU - 2809 Tunnels HDU - 4856 Simple String Problem fzu-2218 Recently, you have found your interest in string theory. Here is an interesting question about strings. You are given a...

单身!   依然单身！   吉哥依然单身！   DS级码农吉哥依然单身！   所以，他生平最恨情人节，不管是214还是77，他都讨厌！      吉哥观察了214和77这两个数，发现：   2+1+4=7   7+7=72   77=711   最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！ 什么样的数和7有关呢？ 如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关——   1、整数中某一位是7；   2、整数的每一位加起来的和是7的整数倍；   3、这个整数是7的整数倍； 现在问题来了：吉哥想知道在一定区间内和7无关的数字的平方和。 ...

A school bought the first computer some time ago(so this computer’s id is 1). During the recent years the school bought N-1 new computers. Each new computer was connected to one of settled earlier. Managers of school are anxious about slow functioning of the net and want to know the maximum distance...

树状数组+dp Problem Description Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to have a spy in Cao Cao’s army. But all generals and soldiers of Cao Cao were loyal, it’s impossible to convince any o...

写点常用板子，随时可以用。 题目是k-th number poj2104 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int maxn=100010; const int N=maxn*40; int n,m,q,tot=0; int T[maxn],A[maxn],B[maxn]; struct node{ int sum,lson,rson; }tree[N]; int geti...