- 博客(17)
- 收藏
- 关注
RSS订阅原创 周先生带你学RPC
周先生带你学RPC什么是RPCRPC是Remote Procedure Call的英文缩写，其翻译为远程程序调用。那么其核心是调用远程程序服务并获取到返回的值。我们尝试将远程服务视作一个黑盒程序，即调用一次远程访问，如HTTP请求等，来获取远程服务的返回值。简单流程如下图所示。这个流程与HTTP请求看起来极为相似。RPC与HTTP请求的区别RPC服务通常基于 Interface来实现...
2019-08-21 22:22:12
152
原创 2019届网易JAVA实习2面经历
二面前一天晚上打电话过来没有接到，再回过去的时候已经9点多了。没人接….. 第二天上班时间再回电话过去还是没人接，本以为凉凉。 然后对方过来约时间定在了5点首先是自我介绍， 我把大学期间的一些经历给面试官(后面称为王哥，感觉聊的挺开心的��)简单的介绍了一下，毕竟虽然曲折了点，但怎么也是让人成长的一段经历然后是技术相关的问答，我把知识点罗列一下：JVM内存模型GC算法GC过...
2018-06-06 10:14:36
1512
1
原创 KMP算法
KMP算法silver叨逼叨 这个算法比较难以理解实际使用也不常见但不可否认其优秀性,希望读者自行取舍. 但是该算法算是以空间换时间 在算法进行预处理用以缩短程序所需时间,按照学习顺序这应该是第一次接触相信多理解这类会对后边学习有所帮助 该算法的核心就是求得Next数组 时间复杂度为O(m+n)算法简介 KMP算法对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而
2017-12-20 14:47:17
190
原创 贪心算法
贪心算法概念 所谓贪心算法是指，在对问题求解时，总是做出在==当前==看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 ==贪心算法没有固定的算法框架==，算法设计的==关键是贪心策略的选择==必须注意的是，贪心算法不是对所有问题都能得到整体最优解，==选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态
2017-12-18 16:54:16
254
原创 分治算法
分治算法算法概念分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。算法步骤分解，将要解决的问题划分成若干规模较小的同类问题；求解，当子问题划分得足够小
2017-12-18 16:53:32
186
原创 树形DP
树形DP算法简介 树形 DP 就是在树上做的 DP，大部分都是用子节点的信息推导出父节点的信息。在考虑问题可以被抽象出一个树状的模型的时候，可以尝试考虑一下树形DP。简单来说就是结合了树的性质的动态规划(问树有哪些性质的人，自己去补)树的表示 在树形 dp 中的树的形状各异，所以我习惯用vector来存储一个节点的所有子节点。用push_back方法去加入一个子节点，这将比自己实现的左子树
2017-12-18 16:51:10
183
原创 单调队列优化
单调队列优化算法简析 单调队列是一种严格单调的队列，可以单调递增，也可以单调递减。队首位置保存的是最优解，第二个位置保存的是次优解。 单调队列可以有两个操作： 1、插入一个新的元素，该元素从队尾开始向队首进行搜索，找到合适的位置插入之，如果该位置原本有元素，则替换它。 2、在过程中从队首删除不符合当前要求的元素。 单调队列实现起来可简单，可复杂。简单的一个数组，一个h
2017-12-18 16:50:40
595
原创 单调队列
单调队列Silver说两句这一章相当于引入概念不会进行深度的挖掘读者根据案例题目来就可以了题目输入： 输入数据第一行为一整数T，表示有T组输入数据。 每组数据第一行为”START”，表示面试开始 接下来的数据中有三种情况： 序号 输入 含义 1 C NAME RP_VALUE名字为NAME的人品值为RP_VALUE的同学加入面试队伍。(名字长度不大于5，0 <= RP
2017-12-18 16:50:07
197
原创 完全背包
完全背包问题简介 已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。 条件:每种物品都有无限件，能放多少就放多少。 问题:在不超过背包容量的情况下，最多能获得多少价值或收益 举例：物品个数N = 3，背包容量为V = 5，则背包可以装下的最大价值为40.算法简析 由于本问题类似于01背包问题，在01背包问题中，物品要么取，要
2017-12-18 16:49:29
152
原创 混合背包
混合背包问题简述 结合此前的三种背包问题。也就是说有的武平可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有上限(多重背包)算法思路 ①、将01背包和完全背包混合 考虑到在01背包和完全背包中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据物品的类别选用顺序或逆序的循环即可
2017-12-18 16:49:02
264
原创 多重背包
多重背包问题简析 已知:有一个容量为V的背包和N件物品，第i件物品最多有Num[i]件，每件物品的重量是weight[i]，收益是cost[i]。 问题:在不超过背包容量的情况下，最多能获得多少价值或收益 举例：背包容量为V = 8，则背包可以装下的最大价值为64.即2个物品三，4个物品一 算法简析 本问题和完全背包很类似,不过添加了数目的限制条件。这里直接给出方
2017-12-18 16:48:23
288
原创 01背包
01背包问题描述01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 ==问题特点：每种物品仅有一件，可以选择放或不放。==算法简析 子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。 状态转移方程便是： f[i][v]
2017-12-18 16:47:37
184
原创 分布式学习路线__回顾
2017.11.28 大三。 从最开始的C到现在的分布式，没有人引路 全靠自己去摸索，一步一个坑的填满。 现在，对过往的学习进行一次总结，也希望能给别人当作一种参考(欢迎大牛指导)我学的比较斑驳，哪怕是现在也不敢说自己精通哪一方面。基本功 : c、数据结构、Linux(Shell)、计算机网络(通信原理)、java、JVM、java多线程编程 进阶1 ： tomcat(服务
2017-11-28 22:27:47
649
原创 Arduino与ESP8266进行串口通信
在与arduino连线之前我们先通过usb转TTL(本文采用的CH340)，将esp8266用串口调试助手进行测试烧录固件至esp8266准备工作: http://espressif.com/zh-hans/products/hardware/esp8266ex/resources 在乐鑫官网下载最新的SDK与烧录工具 http://www.wch.cn/download/CH340I
2017-04-26 15:00:08
14067
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人