自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4561)
  • 收藏
  • 关注

转载 在外包干了三年,我废了……不吹不黑!

去年国庆,栈长分享了一次我的真实相亲经历:《一个程序员的国庆血泪相亲史,惨败而归…》,大家反响爆蓬,感觉十分有意思,今年国庆我再来分享一下我在外包的真实经历,是不是很想听?没错,栈长也干过外包,一干就是三年,三年后,我废了……虽说废的不是很彻底,但那三年我几乎是出差了三年、玩了三年、荒废了三年,那三年,我的技术能力几乎是零成长的。说起栈长这段三年的外包经历,也并不是没有收获,只是技...

2019-10-08 09:46:00 2853

转载 国庆加了三天班,公司不给钱,咋办?

没错,栈长我就遇到过这样的事情,那是在行业内还是小有名气和规模的中大型公司。国庆让我加了三天班,居然不想给钱?(&……×(@¥!……&,粗话就不说了)具体哪个公司我就不点名了,反正,最后,凭我的三寸不烂之舌,以及我打死不要脸一定要拿到钱的精神,我最终还是拿到钱了。我这个人什么苦都能吃,就是不能吃亏,是自己的,我一定会去争取,不是自己的,一分也不会要,出来打工的,不都是为了赚钱...

2019-10-08 09:41:00 890

转载 前端框架之vue初步学习

Vue.js介绍:Vue.js是一个构建数据驱动的web界面的渐进式框架。Vue.js的目标是通过尽可能简单的API实现响应的数据绑定和组合的视图组件。它不仅易于上手,还便于与第三方库或既有项目整合。MVVM模式  MVVM是Model-View-ViewModel的简写。它本质上就是Mvc的改进版。mvvm就是将其中的view的状态和行为抽象化,让我们将视图ui...

2019-10-02 18:24:00 824

转载 cf 1216f

https://codeforc.es/problemset/problem/1216/F有直线上n个位置,每个位置上可以花费i的代价使得联网,某些位置可以放置路由器,放路由器的代价也是i,放置了路由器以后,可以让[i-k,i+k]的范围内上网,要求每台电脑都可以上网,最少需要多少代价。思路: 动态规划+贪心+线段树维护f[i]表示前i个电脑上网所需要的...

2019-09-28 01:07:00 449

转载 cf 1216e2

https://codeforc.es/problemset/problem/1216/E2同e1,由于k最大是$10^{18}$,所以我们不能预处理,只能每次二分的时候临时去计算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll unsigned long ...

2019-09-27 22:47:00 167

转载 cf 1216e1

https://codeforc.es/problemset/problem/1216/E1求1121231234...序列里面第k个数字,k不超过10亿。我们只要预处理一个sum数组,然后每次二分一下(其实不二分也可以) 1 #include <bits/stdc++.h> 2 using namespace std; 3 int...

2019-09-27 22:44:00 188

转载 面试官问线程安全的List,看完再也不怕了!

最近在Java技术栈知识星球里面有球友问到了线程安全的 List:扫码查看答案或加入知识星球栈长在之前的文章《出场率比较高的一道多线程安全面试题》里面讲过 ArrayList 的不安全性。那么面试官会问你,既然 ArrayList 是线程不安全的,怎么保证它的线程安全性呢?或者有什么替代方案?往下看,看我如何碾压他!大部分人会脱口而出:用Vector,这样只会让面试官鄙视!除...

2019-09-27 18:44:00 174

转载 cf 1216d

https://codeforc.es/problemset/problem/1216/D贪心:找出最大的a[i],令为t,即假设这个t就是原来的x然后b[i]=t-a[i]; b[i]表示每个缺了的数量。 最后求一个所有b[i]的最大公约数。答案就是累加b[i]/gcd 1 #include <bits/stdc++.h>...

2019-09-27 13:18:00 190

转载 cf 1216c

https://codeforc.es/problemset/problem/1216/C判断一个矩形是否被另外两个矩形完全覆盖,这题是我是用离散化的方法来做的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int x[7],y[7],tx[7],ty[7]; 4 i...

2019-09-26 22:56:00 176

转载 cf 1216b

https://codeforc.es/problemset/problem/1216/B 这题还是贪心,直接排序即可 。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000+10; 4 int a[N],n,b[N]; 5 i...

2019-09-26 22:14:00 224

转载 cf 1216a

https://codeforc.es/problemset/problem/1216/A本题直接$O(n)$贪心。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=200000+10; 4 char s[N]; 5 int main(){...

2019-09-26 22:04:00 164

转载 MySQL select from where multiple conditions

Maybe one of the most used MySQL commands is SELECT, that is the way to stract the information from the database, but of course one does not need all the info inside a database, therefore one sho...

2019-09-26 16:09:00 146

转载 Qt 做一个类似微信滑动聊天界面的demo

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://www.cnblogs.com/lihuidashen/p/11588939.html由于编译器不可以上传视频,想要视频效果,可以访问以下链接。https://mp.weixin.qq.com/s/gS9DYF18z966kp1m-QNn...

2019-09-26 09:33:00 1269

转载 mysql再回首

Mysql与Oracle的区别1.实例区别  Mysql是一个轻量型数据库,开源免费。Oracle是收费的而且价格非常高。  Mysql一个实例可以操作多个库,而Oracle一个实例只能对应一个库。  Mysql安装完后300M而Oracle有3G左右。2.操作区别  主键:Mysql一般使用自动增长类型,而Oracle则需要使用序列对象。  单引号的处理:m...

2019-09-23 14:49:00 287

转载 loj 121 「离线可过」动态图连通性

这是一道被离线爆艹的模板题。你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。0:加入一条边。保证它不存在。1:删除一条边。保证它存在。2:查询两个点是否联通。本题解法:1.lct2.对操作进行分块,然后维护并查集(需要回到过去)。 时间复杂度$O(m*sqrt(m)*logn)$由于时限只有800ms,时间复杂度比较...

2019-09-21 01:23:00 410

转载 cf 1217E Sum Queries?

http://codeforces.com/problemset/problem/1217/E这题的思路是:1.首先不能有进位2.由于要求和最小,所以我们只要选择两个数就可以了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=200000+10; ...

2019-09-21 01:17:00 146

转载 cf 1217D Coloring Edges

http://codeforces.com/problemset/problem/1217/D这题的思路是构造,我们可以知道颜色最多只需要两种,然后按照dfs的顺序。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=5000+10; 4 struct...

2019-09-21 01:14:00 170

转载 oracle之回顾二

TCL1.事务(Transaction)事务(Transaction)是一个操作序列。这些操作要么都做, 要么都不做, 是一个不可分割的工作单元, 是数据库环境中的最小工作单元。1.1 事务的特性(ACID)1.1.1 Atomicity(原子性)原子性是指事务包含的所有操作要么全部成功, 要么全部失败回滚, 因此事务的操作如果成功就必须要完全应用到数据库...

2019-09-21 00:09:00 203

转载 莫队算法

https://www.cnblogs.com/WAMonster/p/10118934.html转载于:https://www.cnblogs.com/Aiahtwo/p/11557884.html

2019-09-20 16:14:00 57

转载 【字符串】后缀自动机

参考博客:https://www.luogu.org/problemnew/solution/P3804转载于:https://www.cnblogs.com/Aiahtwo/p/11557881.html

2019-09-20 16:13:00 138

转载 oracle再回首

第一章 Oracle 数据库的使用一、 数据库相关概念1 什么是数据库所谓的数据库其实就是数据的集合。用户可以对集合中的数据进行新增、查询、更新、删除等操作。数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合。2 数据库类型2.1关系型OracleMysqlPostgreSQLD...

2019-09-20 14:40:00 197

转载 【P1984 [SDOI2008]烧水问题】找规律

https://www.luogu.org/problem/P1984、类似这种题,n数据比较大且输出比较简单都可以从找规律去想。其实就是一个贪心的思想把一杯水的温度升高t℃所需的能量为(4200*t/n)J第一杯水a1:花100度第二杯水a2:花50度 =1/2 *a1第三杯水a3:花37.5度 = 3/4*a2第四杯a4:花31.25度 = 5/6*a3...

2019-09-19 17:18:00 121

转载 年轻人的第一个自定义 Spring Boot Starter!

陆陆续续,零零散散,栈长已经写了几十篇 Spring Boot 系列文章了,其中有介绍到 Spring Boot Starters 启动器,使用的、介绍的都是第三方的 Starters ,那如何开发一个自己的 Spring Boot Starter 呢?下面带大家开发一个年轻人的第一个 Spring Boot Starter!不知道 Starters 为何物的请进这个传送门===&g...

2019-09-18 18:47:00 212

转载 程序员视角看手机计算器上为什么10%+10% != 0.2 ?

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://www.cnblogs.com/lihuidashen/p/11543960.htmlhttps://mp.weixin.qq.com/s/MnZFWk_yYN67jSq7fruhHg争议话题近日,一则热搜#手机计算器全线阵亡#的...

2019-09-18 17:33:00 387

转载 Qt 模拟一个导航定位系统

版权声明:本文为博主原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。本文链接:https://www.cnblogs.com/lihuidashen/p/11539755.htmlhttps://mp.weixin.qq.com/s/b-DK1ndudiPtyFpbE8lseQ效果视频软件结构现...

2019-09-18 09:50:00 828

转载 bzoj 5416 noi 2018 冒泡排序

这是一个好题,感觉是noi2018里面最好的题目,考验打表能力,动态规划和对卡特兰数的理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=1000000+10; 4 int const mod=998244353; 5 int n,a[N],pw[N&l...

2019-09-17 23:43:00 143

转载 bzoj 1856: [Scoi2010]字符串

1856: [Scoi2010]字符串Time Limit:5 SecMemory Limit:64 MBSubmit:2284Solved:1305[Submit][Status][Discuss]Descriptionlxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,...

2019-09-17 23:41:00 124

转载 cf 1215F Radio Stations

题目链接题目大意:有n个地方需要通讯,每个地方可以用两种基站里面的其中一种,有p种基站, 每种基站能够接收的频率在l到r范围内,最大的频率是M,有m对基站会相互干扰,所以不能同时选。要求一种频率,使得每个地方都能通讯。 输出使用的频率和哪几个基站。题目分析: 这题明显可以用2sat来做,但是我们知道只有在确定频率的基础上我们才可以建图。 所以最朴素的做法就...

2019-09-17 23:36:00 189

转载 安装oracle时出现的问题

数据库引擎和几个功能安装失败后 ,重新再装还是一样,好不容易全部功能装完成后结果发现登录不了oracle!!!!!!!!!!!!!气死人,搞了一上午才发现原来是微软账号在搞事,登录本地管理员账户就好了。转载于:https://www.cnblogs.com/yunshangren/p/11531670.html...

2019-09-17 09:32:00 173

转载 数组去重的一些方法以及数组排序

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta htt...

2019-09-16 22:06:00 191

转载 这个中秋,我用 Java 画了一个月饼!

栈长代表微信公众号 "Java技术栈" 祝所有粉丝中秋佳节快乐!为了用一种特殊的方式表达我的心意,去年中秋节,我写了这篇文章:为了写中秋这篇文章,我学了 20 种编程语言!没错,去年一天,我学了 20 种编程语言,刺激。。看过这篇文章的在下面留个言,是时候露个脸了,你已经是微信公众号 "Java技术栈" 的铁粉了,感谢一直关注,感谢有你~今年中秋节,我又想写点不一样的来给大家祝...

2019-09-16 13:49:00 825

转载 沈阳2019icpc

【K题】Guanguan's Happy water题意:其实就是求当前节点的前k个的期望值对n分两种情况:1.n<=k-----直接就加到a[1...n]2.n>k----ans=suma+f[k+1...n]最需要注意的是里面的数据类型:非常需要注意,能取模的尽量都取模#include <bits/stdc++.h>using ...

2019-09-14 19:43:00 345

转载 【p2888】求路径的最长边可取的最小值

题意:有很多条路径,每条路径有最长的边x,选取x最小的情况作为答案代码:1.Floyd写法:#include<bits/stdc++.h>#define LL long long#define maxn 302#define inf 0x3f3f3f3fusing namespace std;int mp[maxn][maxn];i...

2019-09-14 19:25:00 250

转载 树的重心专题

解题思路:选择一个节点作为根,设dp[i]表示以i为根的树的总节点个数,dp[i]=满足j为其子节点的的d[j]之和再加1(根节点)。只需在dfs过程中找到最大的子树节点,并与其上方的节点数做比较,就可以找出树的重心了。题目大意:对于一棵无根树,找到一个点使得树以该点为根的有根树,最大子树(选择该节点后其子树的最大节点)的节点数最小。https://blog.csdn.net/q...

2019-09-14 11:49:00 70

转载 【图论】最短路专题

https://www.cnblogs.com/c1299401227/p/5401240.html转载于:https://www.cnblogs.com/Aiahtwo/p/11515277.html

2019-09-12 21:28:00 122

转载 【洛谷P1359 】租用游艇多种写法

一.dijkstra模板#include<iostream>#include<cstring>using namespace std;const int inf=0x3f3f3f3f;const int maxn=205;bool visit[maxn];int dis[maxn];int map_dis[maxn][maxn]...

2019-09-12 21:17:00 178

转载 kruskal 重构树 学习笔记

https://blog.csdn.net/hwzzyr/article/details/81190442转载于:https://www.cnblogs.com/ZJXXCN/p/11511824.html

2019-09-12 14:39:00 145

转载 bzoj 3732: Network

Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 (1 < = K < = 20,000)。每个询问的格式是:A B,表...

2019-09-12 14:37:00 134

转载 bzoj 3545: [ONTAK2010]Peaks

3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:3631Solved:976[Submit][Status][Discuss]Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难...

2019-09-12 14:34:00 141

转载 bzoj 3551: [ONTAK2010]Peaks加强版

3551: [ONTAK2010]Peaks加强版Time Limit:20 SecMemory Limit:128 MBSubmit:3889Solved:1143[Submit][Status][Discuss]Description【题目描述】同3545Input第一行三个数N,M,Q。第二行N个数,第i个数为h_i接...

2019-09-12 14:32:00 120

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除