- 博客(50)
- 收藏
- 关注
RSS订阅原创 程序员常用工具网页
慕客：https://www.mockplus.cn/，设计原型图 ProcessOn：https://www.processon.com/，在线作图，支持流程图、思维导图、原型图、UML、网络拓扑图、组织结构图等 Github：https://github.com/github，git团队协作，版本控制 牛客网：https://www.nowcoder.com/，面经和面试题 掘金：https://juejin.im/，帮助程序员成长...
2020-07-24 12:30:06
176
原创 mac 程序员装机必备 一篇齐全
一、Homebrew使用自动快速安装包，本人使用了中科大镜像，速度蛮快，还算稳定/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"安装完后检查是否安装成功brew -vHomebrew常用命令：brew search 软件名 brew install 软件名 brew uninstall 软件名 brew reinstall 软件名 brew upgr
2020-07-19 17:25:51
1922
1
原创 团队协作神器Git——命令学习
这是一个很全面的git命令学习网站，他采用了关卡任务式的学习方式，通过一关关的要求来让你快速学习git的各种命令git学习网址这个网址如果电脑上不去可以切换手机流量进入
2020-07-19 16:16:37
187
原创 字节跳动Android客户端开发 2020暑期实习一面
字节的面试官问的会比较深入一点，所以我基本都不太会，好多东西都是一知半解，真的得找个时间看看书了。。。JAVA1、object里面有什么方法？答：finalize、hashCode、wait、clone、getClass、toString、equals、notify、notifyAll2、关于hashCode的方法？3、object的equals怎么实现？4、hashmap的数据结构？5、hashmap的哈希冲突怎么解决？6、hashmap哈希冲突的时候给一个key，怎么去.
2020-05-26 18:37:44
236
原创 美团点评 Android开发二面2020暑期实习面经
这天基本都在面试。。早上面了美团一面，下午腾讯一面，晚上吃饭的时候就打电话来说8点美团二面，是真的累。。。不过也学到了很多，相信这一切都是值得的！Android面试官就问问自己平时怎么学习Android的，有没有做什么项目，感觉android那块掌握的比较好？答：都是正在学，所以说掌握好的也不好说，那我说下我的劣势吧，就是service...后面略 跨进程的通信方式？答：AIDL和Service，其他没想出来 内存管理回收？答：GC的四种引用和两种方法 有没有关注什么新技术？答：最近在巩固.
2020-05-09 23:07:25
229
原创 腾讯Android客户端开发 2020暑期实习一面
面试官一上来就给我四道算法题，算法题没记下题目，只能自己编下题目，应该能明白大概意思。而且他每道题写完就会问一下这道题时间复杂度是多少。算法题：1.小明发明了自增数组，数组中任意的数都能+1，现在要保证数组中每一个数都是唯一的，请问需要几步。时间复杂度尽量小输入：1 2 2 3 5输出：2#include <iostream>#include<bits/stdc++.h>using namespace std;int main() { int a[
2020-05-09 19:10:54
229
原创 美团点评 Android开发一面2020暑期实习面经
面试过程中突然10010打电话来打断了我的录音，挂掉电话后看到还在录，最后完成录音后发现都没了，心态爆炸。题目只能靠依稀的记忆了总的来说面试官很友善，遇到不会的会慢慢引导，也会有一点点小小的提示，问的东西也不会很难，没有怎么去深究。计算机网络TCP三次握手。 三次握手中会传输什么？ 四次挥手。 两次挥手会怎样？ 两次握手会怎样？ 通过url获得信息的过程JAVAJAVA内存分配了解多少，JVM的分区。 垃圾回收机制的两种方法？（引用计数器，是否可达） 四种引用及其什么时.
2020-05-09 12:03:49
367
原创 Android面试传送门合集（集成各路大佬的文章）
一、Android启动模式1. 关于onNewIntent你应该知道的https://blog.csdn.net/my_csdnboke/article/details/847872812. Android Activity生命周期解析https://www.jianshu.com/p/96fa44c550eb3. Android：四种启动模式分析https://blo...
2020-05-08 15:57:13
123
原创 浅谈七层网络模型
一、OSI模型的概念七层模型也称为OSI（Open System Interconnection）。它是一个七层的、抽象的模型体，不仅包括一系列抽象的术语或概念，也包括具体的协议。OSI模型各层间关系和通讯时的数据流向如图所示： 七层...
2020-05-07 14:36:06
184
原创 MVC、MVP和MVVM浅谈
一、MVC的定义Model-View-Controller的简写。即模型(model)-视图(view)-控制器(controller)。使用MVC的目的是将M和V的代码分离，也就是说View和Model之间必须使用Controller来承上启下，确保M和V的同步，一旦M改变，V应该同步更新。MVC的组成：Model（模型）程序中用于处理应用程序数据逻辑的部分，通常负责在数据库中...
2020-05-06 17:05:56
205
原创 网易互娱 Android开发2020暑期实习面经
面试官有两个，大概问了四个大部分：Android、java和网络方面和算法。准备的不是很充分，好多也是以前学完就忘了，基本上是凉凉了。1、首先自我介绍2、做过什么安卓的项目，然后就开始挖项目里的坑3、在学校参加过ACM比赛？校内的还是校外，比赛结果如何？4、项目里面有步数统计，有没有遇到什么问题？怎么解决？5、有没有办法不开app也能获取传感器的步数？6、后台服务被杀...
2020-04-23 15:46:34
584
原创 mysql不能使用中文的修改方法
不知道为什么修改my.ini无效，并没有办法插入中文，还是会显示？？整理了网上一些人的做法，最后才成功修改查看mysql的字符集：show variables where Variable_name like '%char%';查看某一个数据库字符集：show create database enterprises;查看某一个数据表字符集：show crea...
2019-09-18 21:35:26
486
转载 ij maven 搭建ssm框架（转载）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...
2019-09-06 10:57:51
246
原创 codeforces 1084 C. The Fair Nut and String
题目来源思路： 我们考虑在字符串末尾增加一个”哨兵“，其值为b。然后用b对a进行分割，每一段a 的个数为ai。最后统计结果：(a1+1)*(a2+1)*...*(ax+1)-1。这里减去1是因为至少没有什么都不选的情况。代码：#include<bits/stdc++.h>const int mod=1e9+7;using namespace std;...
2018-12-16 14:07:46
164
原创 codeforces 1084B - Kvass and the Fair Nut
题目原题思路： 以最小值为平均，然后算出sum-min*n-m的值，可以得到当前是缺少还是多余，若是还缺少，就从平均数中再相应的减去去补齐，若多余则直接输入代码：#include<bits/stdc++.h>using namespace std;int main(){ long long n,m; while(~scanf("%lld %lld",...
2018-12-16 13:22:34
133
原创 2018 Multi-University Training Contest 10----hdu 6434 Count
题目链接题意： 如题所求和思路： 暴力是肯定会TLE的，这道题只能是找规律，先打一个表，再oeis一下，发现n和n-1项的差符合欧拉函数线性筛代码： #include <cmath>#include<bits/stdc++.h>using namespace std;const ...
2018-08-23 11:17:37
86
原创 2018 Multi-University Training Contest 10----hdu 6432 Cyclic
题目链接题意： 找到n个数的循环排列组合之中不会出现[ i , i+1 % n ]的情况 例如第一个样例n=4的时候 不能出现1 - 2 ， 2 - 3 ， 3 - 4 ， 4 - 1这几种情况 1 3 2 4像这种是错误的，因为可以循环排列，实际上是1 3 2 4 1 3 2 4 ...
2018-08-23 10:27:31
158
原创 2018 Multi-University Training Contest 10----hdu 6433 Pow（大数运算）
点击链接题意： 给你一个n，找共有多少种组个方式思路： 其实这个东西就是个幌子，真正让你求的其实就是n个数字总共有多少种排列方式，也就是次，而题目给的数字较大，需要大数板来写 一般来说这个是需要大数板来写的，但是看大佬的代码看到了一个神奇的东西，代码如下#include<bits/stdc++.h>using na...
2018-08-23 10:15:31
251
原创 2018 Multi-University Training Contest 9----hdu 6418 Rikka with Stone-Paper-Scissors
点击链接题意： 两个人在玩剪刀石头布，每一种都有各自的卡牌数，求第二个人赢的最大期望值 思路： 因为第一个人出牌是随机的，所以直接从第二个人看，假设第二个人出了剪刀，那么他的得分就是此人的剪刀*布的概率-剪刀*石头的概率，也就是 ，以此类推 代码： #include<bits/stdc++.h>usi...
2018-08-21 09:38:19
172
原创 2018 Multi-University Training Contest 9----hdu 6425 Rikka with Badminton
点击链接题意： 学生既没有球拍也没有球，b学生只有球拍，c学生只有球，d学生同时有球拍和球。俱乐部将组织学生打羽毛球。每个学生都可以选择自由参加。因此，有可能的注册状态。要打羽毛球，必须至少有两名学生有球拍，至少有一名学生有球。因此，如果没有足够的球或球拍，活动将失败。现在，Rikka想要计算所有可能的注册状态中的状态数，这将使活动失败。 求失败的数量 这道题可以...
2018-08-20 21:43:47
307
原创 2018 Multi-University Training Contest 9----hdu 6415 Rikka with Nash Equilibrium
点击链接这道题根据大佬推出来的公式就是n!*m!*(n*m)!/(n+m-1)! #include<bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int n,m,k; scanf("%d %d %d",&n,&m...
2018-08-20 21:18:46
175
2
原创 2018 Multi-University Training Contest 8----hdu 6406 Taotao Picks Apples （线段树）
点击链接题意：给你一串数字让你求严格递增的有多少个 思路： 用线段树可以提升查找的速度，tr[rt].ma就是记录当前到此的最大值，而ans就是左子树的ans加上右子树大于该值前的max值的数量 代码：#include<bits/stdc++.h>using namespace std;int a[100005];struct p...
2018-08-16 15:52:14
110
原创 2018 Multi-University Training Contest 8----hdu 6400 Parentheses Matrix （构造）
点击链接题意：给你h和w代表矩形的长和宽，让你构造一个仅包含‘（’‘）’的具有最大完美值的矩形完美的定义如下()(()) 横着一整行如果全部匹配成功，，完美值为1 ( ( ) )像上面这样一列也满足则也算匹配成功，，完美值+1 这道题来看有很多种情况，我们可以先参考一下题解也就是说总的就分成几类来看...
2018-08-16 10:14:18
130
原创 2018 Multi-University Training Contest 7----hdu 6396 Swordsman （IO输入挂）
点击链接 题意： 给一个人的k个属性，，然后给n只怪的k个属性，当主角所有属性高于怪的时候能将怪的属性吞噬并杀死 求主角能杀多少只怪并且属性最高到多少 思路： 因为题目的属性最多为五，用一个一维优先队列，队列里面放怪的单个属性进行排序，这里我们需要用到pair绑定属性和怪的id，优先队列里面我们可以直接判断能打死的怪，...
2018-08-14 16:42:51
96
原创 2018 Multi-University Training Contest 7----hdu 6386 Age of Moyu（Dijkstra）
点击链接题意：给你一些路径，每次换路径的id时加收一块，求到终点所需的最少钱 思路：用Dijkstra跑一遍所有路径，从某条边到另一条边如果遇到不同的路径的时候cost+1，遇到相同的保留该cost 如果只是普通的跑会TLE，这时候我们需要用动态数组来存遍，以便在某个点时访问所有路径时候快点，还需要一个优先队列进行bfs操作代码：#include<bits/st...
2018-08-14 10:57:57
122
原创 HDU 6375 度度熊学队列（双端队列）
点击链接题意：根据输入可以添加或者删除或者合并的操作 用双端队列或者list直接写，用动态数组vector会超时 双端队列和list可以实现直接队头队尾插入，删除等操作， 双端队列可以随机访问但是list不行，，而list的插入会比双端队列快，， #include<bits/stdc++.h>using namespa...
2018-08-11 22:36:29
245
原创 2018 Multi-University Training Contest 6----hdu 6373 Pinball （这是道纯物理题啊！！）
点击链接题意：给你一个球的坐标和一个板的斜率，求几次能落下斜面 思路：完完全全的一道高中物理题啊，考虑把坐标系给转一下会好做很多 这样就可以把重力g分解成gx和gy，把球看做是上下弹，并且右移，而上下弹的时间是相同的，通过x=1/2*g*t...
2018-08-08 20:23:21
104
原创 2018 Multi-University Training Contest 5----hdu 6351 Beautiful Now（全排列爆搜）
点击链接题意： 给出一段数字，在更换k次后，找到最大值和最小值。题解： 这道题没办法用贪心算，只能用dfs或者全排列爆搜，题目给的范围只有10位数，我们可以全部列出来全排列 10*9*8*7*6*5*4*3*2*1 暴力列出所有就是10!次 我们用下标来进行排列变换， 来排列好的值按照1 2 3 ...
2018-08-07 15:17:08
100
原创 HDU 2089 不要62 (数位DP)
HDU：2089题意：给一个区间，把一个区间内所有4，和62的数字给除去了思路：用数位dp做题，dp[i][j]中的i表示第i位数，j表示当前值的数例如：dp[2][2]，代表20的值，dp[4][3]则代表3000的值 由此 我们可以推出公式dp[i][j]=dp[i-1][k]; 高位的数会等于所有低位的数之和 如...
2018-08-05 16:29:26
73
原创 2018 Multi-University Training Contest 4----HDU 6341 Let Sudoku Rotate （DFS）
链接题意：分大块旋转完成数独，并且找到最小的旋转数 查每一行每一列，如果都能满足不重复，就可以记录一次答案，并于之前答案对比寻找较小值使用dfs跑可以找到所有的答案。。。 #include<bits/stdc++.h>using namespace std;char s[20][20];char temp[5][5];int vis[20];i...
2018-08-02 15:33:14
120
原创 HDU 4193 单调队列
题意：求长度为n的循环数组中，长度为n不重复连续大于0的数字和的个数只需要维护长度大于n就行#include<bits/stdc++.h> using namespace std;int a[2000002];int q[2000002];int main(){ int n; while(~scanf("%d",&n) && n){ ...
2018-07-31 11:45:08
130
原创 HDU3530--Subsequence
打开链接题意：给n个数和m，k，问数列中最长的子序列，其中最大值减去最小值大于等于m小于等于k用两个单调队列，一个递增一个递减同时跑一遍，如果max-min大于k，就把i小给去除了保证len最长 #include<bits/stdc++.h>using namespace std;int main(){ int n,m,k; while(~sc...
2018-07-31 11:13:17
403
原创 2018 Multi-University Training Contest 3----hdu 6319 Ascending Rating（单调队列）
题意：求从1到n-m+1分别为起点的连续的m个区间长度中从起点开始的上升序列的长度和最大值用单调队列从后往前就行#include<bits/stdc++.h>using namespace std;const int maxn=10000005;long long nex[maxn],a[maxn],qq[maxn],t;long long p,q,r,mo,an...
2018-07-31 09:45:57
158
原创 2018 Multi-University Training Contest 2----hdu 6315 Naive Operations（线段树）
题意：给一个长度为n的a数组和b数组，b数组给固定值做分母，每次可以add a数组的一个区间，区间内的数全部加一，也可以query a数组区间内各个数模b数组的值的和这道题单纯暴力或者线段树都是会TLE，需要用个sub数组来记录当前需要更新的最小值，每次需要add的时候sub就会-1，只有当sub[root]=0的时候才会更新lazy和sum #include<bit...
2018-07-26 16:52:54
101
原创 2018 Multi-University Training Contest 2----hdu 6313----Hack It
题意:构造一个n*n 的矩阵 满足, 任意一个子矩阵 的4个角 不能全是1 , 且满足 1 的个数>= 85000.例如当n=5时，分为五大板块，构造一个n*n的矩阵如下：i/j | 0 1 2 3 4 0 | 10000 10000 10000 10000 10000 1 | 10000 0...
2018-07-26 10:12:43
112
原创 2018 Multi-University Training Contest 1----hdu 6299
题意：找到能够使组成'(' ')'个数的排列，不同行可以组合先把能自己组成“()”的去掉所以也就只剩下下面几类( ( ( ( () ) ) ) )) ( ( ( () ) ) ) (关键在于把这些排序好就可以了让'('多的在左边 ')'多的在右边 #include<bits/stdc++.h>using namespace st...
2018-07-24 18:47:13
125
原创 2018 Multi-University Training Contest 1----hdu 6301
题意： 给出一组长度为n的数组，有m个区间内的数不相同，并且按字典排序为最小 例如题目中的第三个例子为 5 2 1 3 2 4 共有5个数，有2个要求 1-3不一样 2-4不一样 很明显就可以知道1-3的排序为1 2 3，而2-4的排序为2 3 1，剩下没有要求的按1填充 所以答案就为1 2 3 1 1 思路： 用一个优先队列把...
2018-07-24 11:32:57
119
原创 CodeForces 520B
Vasya has found a strange device. On the front panel of a device there are: a red button, a blue button and a display showing some positive integer. After clicking the red button, device multiplies th...
2018-05-19 00:29:21
214
原创 CodeForces 520A
A word or a sentence in some language is called a pangram if all the characters of the alphabet of this language appear in it at least once. Pangrams are often used to demonstrate fonts in printing or...
2018-05-19 00:28:19
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人