07 2017 档案
摘要：题目：对2G的数据量进行排序，这是基本要求。 数据：1、每个数据不大于8亿；2、数据类型位int；3、每个数据最多重复一次。 内存：最多用200M的内存进行操作。 我听过很多种类似问题的解法，有的是内存多次利用，有的用到了外存，我觉得这两种做法都不是比较好的思想，太慢。由于这个题目看起来没有对效率进
阅读全文
摘要：#!/bin/python #-*-coding: utf-8 -*- x = 100 ''' 函数内部的作用域对于全局变量x仅有只读权限，想要在main()中对x进行改变，不会影响全局变量，而是会创建一个新的局部变量， 显然无法对还未创建的局部变量直接使用x += 1。如果想要获得全局变量的完全引用，则需要global声明 ''' ''' def func(): x += 100 ...
阅读全文
摘要：reference： http://www.cnblogs.com/OnlyXP/archive/2007/08/10/851222.html http://www.cnblogs.com/yuuyuu/p/5103744.html
阅读全文
摘要：fg、bg、jobs、&、ctrl + z都是跟系统任务有关的，虽然现在基本上不怎么需要用到这些命令，但学会了也是很实用的一。& 最经常被用到这个用在一个命令的最后，可以把这个命令放到后台执行二。ctrl + z可以将一个正在前台执行的命令放到后台，并且暂停三。jobs查看当前有多少在后台运行的命令
阅读全文
摘要：http://dougmccune.com/blog/2007/03/23/why-i-dont-read-books/ I’ve never read a programming book. I realized this when I got sent a promo copy of the F
阅读全文
摘要：我们知道， 在C++中， 是允许函数重载的， 也就引出了编译器的name mangling机制， 今天我们要介绍的c++filt命令便与此有关。 对于从事linux开发的人来说， 不可不知道c++filt命令的使用。 在linux开发中， 如果要调用基础模块库， 就要包含对应的头文件， 并在make
阅读全文
摘要：http://blog.csdn.net/Solstice/article/details/6208634 今天收到一位网友来信： 在 simple 中的 daytime 示例中，服务端主动关闭时调用的是如下函数序列，这不是只是关闭了连接上的写操作吗，怎么是关闭了整个连接？ 陈硕答复如下： Mudu
阅读全文
摘要：http://www.jianshu.com/p/eecab8d50697 shutdown() doesn't actually close the file descriptor—it just changes its usability. To free a socket descriptor
阅读全文
摘要：为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当
阅读全文
摘要：在Linux中，新建的线程并不是在原先的进程中，而是系统通过一个系统调用clone()。该系统copy了一个和原先进程完全一样的进程，并在这个进程中执行线程函数。不过这个copy过程和fork不一样。 copy后的进程和原先的进程共享了所有的变量，运行环境。这样，原先进程中的变量变动在copy后的进
阅读全文
摘要：linux支持的哪些操作是具有原子特性的？知道这些东西是理解和设计无锁化编程算法的基础。 下面的东西整理自网络。先感谢大家的分享！ __sync_fetch_and_add系列的命令，发现这个系列命令讲的最好的一篇文章，英文好的同学可以直接去看原文。Multithreaded simple data
阅读全文
