算法
文章平均质量分 85
有理唔理
金融证券行业,游戏,互联网行业参与者
展开
-
protobuf编解码研究
背景一.优势1、json: 一般的web项目中,最流行的主要还是json。因为浏览器对于json数据支持非常好,有很多内建的函数支持。 2、xml: 在webservice中应用最为广泛,但是相比于json,它的数据更加冗余,因为需要成对的闭合标签。json使用了键值对的方式,不仅压缩了一定的数据空间,同时也具有可读性。 3、protobuf:是后起之秀,是谷歌开源的一种数据格式,适合高性能,对响应速度有要求的数据传输场景。因为profobuf是二进制数据格式,需要编码和解码。数据本身不具有可读原创 2020-11-25 17:17:48 · 1075 阅读 · 0 评论 -
十大经典排序算法
近期博主去实习了5个月了,尤其感觉算法的重要性,加上博主求职招聘中偶感,计算机类的面试大同小异,万变不离其中,算法是基础,无论工作中需不需要用到,但是深刻理解这十种算法,不说走遍天下不怕,面试成功大部分公司是没问题的。因此决定再次下苦工重温一次常用的算法。先贴一张各个算法的复杂度比较一,插入算法:public static void insertSort(int[] array)...原创 2018-05-18 20:26:39 · 356 阅读 · 0 评论 -
贪心算法与动态规划的区别
转自:https://www.cnblogs.com/codeskiller/p/6477181.html【一】动态规划: 依赖:依赖于有待做出的最优选择 实质:就是分治思想和解决冗余。 自底向上(每一步,根据策略得到一个更小规模的问题。最后解决最小规模的问题。得到整个问题最优解) 将待求解的问题分解为若干个子问题,按顺序求解子...原创 2019-03-03 00:31:56 · 2260 阅读 · 1 评论