- 博客(6)
- 收藏
- 关注
RSS订阅转载 对于一个n位正整数a，去掉其中任意k(k<=n)个数字后，剩下的数字按原次序排列可以组成一个新的正整数。设计一个删数算法，使得剩下的数字组成的正整数最小。例如，a=13243221，k=5，输出：12
对于一个n位正整数a，去掉其中任意k(k 分析 一个n位数，删去k位后，也就是剩下一个 n-k位 数，那么这个数要最小，我们就要保证我们我们得出的数是所有删除后得到的数的最小值。那么怎么保证呢？ 问题转换一下，如果最后就剩下一位，那么无意结果就是这些数字的最小值； 如果最后剩下两位呢，那么我们所要结果的最高位肯定在给定数的哪个区间呢，在这个区间（从左往右数第一位，从右往左数第二位
2017-10-30 22:07:30
4235
1
转载 c/c++:内存泄露和野指针的概念
内存泄漏 用动态存储分配函数动态开辟的空间，在使用完毕后未释放，结果导致一直占据该内存单元，不能被任何程序再次使用，直到程序结束。即所谓内存泄漏。 注意：内存泄漏是指堆内存的泄漏。 简单的说就是申请了一块内存空间，使用完毕后没有释放掉。它的一般表现方式是程序运行时间越长，占用内存越多，最终用尽全部内存，整个系统崩溃。由程序申请的一块内存，且没有任何一个指针指向它，那么这
2017-10-28 15:28:56
339
转载 I/O复用select、poll、epoll
I/O复用使得程序能够同时监听多个文件描述符，对于提高程序性能至关重要。I/O复用不仅仅在网络程序中使用，但是我接触到的例子中，TCP网络编程那块使用I/O复用比较多，例如，TCP服务器同时处理监听socket和连接socket. 在了解I/O复用之前，我们需要先了解几个概念。 1，同步I/O与异步I/O 2，LT（水平触发）和ET（边缘触发） POSIX把两个术语定义如下： 同
2017-10-26 13:16:56
319
转载 Linux下/proc目录
1. /proc目录 Linux 内核提供了一种通过 /proc 文件系统，在运行时访问内核内部数据结构、改变内核设置的机制。proc文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。它以文件系统的方式为访问系统内核数据的操作提供接口。 用户和应用程序可以通过proc得到系统的信息，并可以改变内核的某些参数。由于系统的信息，如进程，是动态改变的，所以用户或应用程序读取proc文
2017-10-26 13:16:03
328
转载 指针和引用的区别
指针和引用的定义和性质区别： (1)指针：指针是一个变量，只不过这个变量存储的是一个地址，指向内存的一个存储单元；而引用跟原来的变量实质上是同一个东西，只不过是原变量的一个别名而已。如： int a=1;int *p=&a; int a=1;int &b=a; 上面定义了一个整形变量和一个指针变量p，该指针变量指向a的存储单元，即p的值是a存储单元的地址。 而下面2句
2017-10-25 20:17:36
245
转载 TCP拥塞控制机制
一.拥塞的发生与其不可避免 拥塞发生的主要原因：在于网络能够提供的资源不足以满足用户的需求，这些资源包括缓存空间、链路带宽容量和中间节点的处理能力。由于互联网的设计机制导致其缺乏“接纳控制”能力，因此在网络资源不足时不能限制用户数量，而只能靠降低服务质量来继续为用户服务，也就是“尽力而为”的服务。 拥塞其实是一个动态问题，我们没有办法用一个静态方案去解决，从这个意义上来说，拥塞是
2017-10-24 17:53:47
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人