Loading...
今天我努力了吗？
外部排序给你一个包含20亿个int类型整数的文件，计算机的内存只有2GB，怎么给它们排序？一个int数占4个字节，20个亿需要80亿字节，大概占用8GB的内存，而计算机只有2GB的内存，数据都装不下！可以把8GB分割成4个2GB的数据来排，然后在把他们拼凑回去。如下图：排序的时候可以选择快速排序或归并排序等算法。为了方便，我们把排序好的2G有序数据称为有序子串。接着把两个小的有序子串合并成一...
1 基本概念介绍进程(线程)切换：所有系统都有调度进程的能力，它可以挂起一个当前正在运行的进程，并恢复之前挂起的进程。进程(线程)的阻塞：运行中的进程，有时会等待其他事件的执行完成，比如等待锁，请求I/O的读写；进程在等待过程会被系统自动执行阻塞，此时进程不占用CPU。文件描述符：在Linux，文件描述符是一个用于表述指向文件引用的抽象化概念，它是一个非负整数。当程序打开一个现有文件或者创建...
1.深度分页情景select * from table limit 0,10; select * from table limit 1000,10;这两条语句查询时间在毫秒级完成。select * from table limit 3000000,10;你可能没想到，这条语句执行之间在5s左右。为什么相差这么大？可能mysql并没有你想的那么智能，比如你要查询 300w开始后面10条数据；m...
到期末了，算法课老师要求翻译一篇论文。显然，使用word和typor太不上道了。所以学习了一下latex的使用。下面总结一下LaTeX常用标签：1.导入常用包及配置图片路径\documentclass[twocolumn]{article} %两行显示 \usepackage{xeCJK} % 使...
从去年10月份到今年4月10号，准备了好久的比赛，还是没能进入决赛。分析原因APP开发的完成度、文档的完善性和视频的美观性我认为都是非常到位的，可能还是app的架构方案不合适吧，毕竟将视频传送到云端从流量和速度上来说不是一个好的选择，半年来的努力付诸东流也非常遗憾吧，"尽吾志也而不能至...