算法和数据结构
关注
分享
扫一扫
LinuxG_G
90年程序员，坐标深圳某IT公司。对新技术充满兴趣，使用的编程语言：C/C++，python, Linux shell;
熟悉常见数据结构及算法，Linux编程，了解java，Android开发。
技能库：
STL, python, 多线程编程, TCP/IP, Linux shell
java, android, 数据库
爱好运动，兴趣比较广泛：basketball，badminton，swim，running等
博客主要用Github 及 csdn，欢迎交流。
联系方式：qq 754860961
展开
-
时间轮算法好文推荐
基于Linux内核的时间轮算法设计实现【附代码】原创 2023-01-31 17:09:06 · 128 阅读 · 0 评论 -
【转】基于Linux内核的时间轮算法设计实现【附代码】
首先声明，本文内容参考了以下博客文章，向这三篇文章的作者表示感谢。https://www.cnblogs.com/arnoldlu/p/7078262.html https://blog.csdn.net/HELPLEE601276804/article/details/36717979 https://www.cnblogs.com/lsgxeva/p/8072468.html1. 时间轮算法基本思想对于一个复杂的软件系统，定时器的对任务的管理和调度至关重要，通常定时器的管理已成为一转载 2021-08-29 10:14:08 · 493 阅读 · 0 评论 -
关联容器中“相等”与“等价”的区别及注意事项
STL对于set/map这类关联容器，涉及到插入和查找操作。由于set/map是有序的，插入(insert)操作就需要根据key的大小进行排序，实现中使用了operator < 用于比较key大小; 其成员函数find操作也是基于operator <来找到给定的元素。我们称之为“等价”。而<alogrithm> 中的find函数则不然：因为find算法针对的是普通的前向迭...原创 2020-03-22 22:17:06 · 491 阅读 · 0 评论 -
STL洗牌程序
STL中的洗牌程序为random_shuffle，其源码如下：template inline void random_shuffle(RandomAccessIterator first, RandomAccessIterator last) { if(first != last)原创 2017-10-10 22:20:49 · 332 阅读 · 0 评论 -
linux C/C++服务器后台开发面试题总结
分享一篇文章：linux C/C++服务器后台开发面试题总结原创 2017-10-10 21:49:25 · 857 阅读 · 0 评论 -
海量数据问题处理
1、 对于海量数据问题，一般数据量都远大于内存大小，没法一次装入所有数据。所以第一步是使用hash映射，以将数据分散到各个子集中。2、使用hash表、set、map或bitmap数据结构对各个子集进行处理，3、对各个子集的统计结果再进行汇总，得到最终的结果。具体例子可以查看july 的博客，很经典：十道海量数据处理面试题与十个方法大总结原创 2017-07-16 17:29:44 · 315 阅读 · 0 评论 -
各个版本的快速排序源码
请参考：各个版本的快速排序源码原创 2017-07-16 17:06:16 · 322 阅读 · 0 评论 -
base64编码详解
转载链接：http://www.cnblogs.com/chengmo/p/3735917.html Base64编码，是我们程序开发中经常使用到的编码方法。它是一种基于用64个可打印字符来表示二进制数据的表示方法。它通常用作存储、传输一些二进制数据编码方法！也是MIME（多用途互联网邮件扩展，主要用作电子邮件标准）中一种可打印字符表示二进制数据的常见编码方法！它其实只是定义用可打印字符传转载 2017-06-28 07:41:41 · 451 阅读 · 0 评论 -
海量数据解决思路之Hash算法
转载链接：http://www.colabug.com/thread-1148595-1-1.html一、概述 本文将粗略讲述一下Hash算法的概念特性，里边会结合 分布式系统负载均衡 实例对Hash的一致性做深入探讨。另外，探讨一下Hash算法在海量数据处理方案中的通用性。最后，从源代码出发，具体分析一下Hash算法在MapReduce框架的中的应用。 二转载 2016-01-02 21:22:55 · 559 阅读 · 0 评论 -
stl容器中的元素删除方法
STL中元素的删除方法：问题描述：对于容器：container c;要删除其中元素值为1的元素。container为一类容器。1、 连续内存的容器（vector、deque或string）采用erase-remove方法c.erase(remove(c.begin(), c.end(), 1),c.end());对于list而言，这一方法也适用，但方法2更有效调用原创 2015-09-06 22:45:37 · 666 阅读 · 0 评论