前言 编程珠玑一书对快速排序讲得较为透彻，最早的快排是单向的，慢慢演化成双向的，也就是目前的版本。从此书能看到这种演化的必要性。我想这是我最后一次看快排，原理搞懂了就不会忘了。 ...
插入排序的精髓就是首先将第一个元素视为有序子数组x[0...0]，然后插入x[1]...x[n-1].思想很简单，代码也很简单，简单的代码有没有优化的空间呢？编程珠玑中提供了几个优化后的方案，效率提高...
问题描述： 输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。当所有的输入都是负数时，总和最大的子...
问题描述 请将一个具有n个元素的一维向量向左旋转i个位置。例如，假设n=8，i=3，那么向量abcdefgh旋转之后得到向量defghabc。简单编码使用一个具有n个元素的中间向量分n步即可完成此作业。你...
问题描述 输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。 输出：按升序排列的输入正数的列...
项目中有这种场景：C/S通过RPC方式通信。服务端提供一个域名（如：www.xxx.xxx.com），客户端每次请求需要将该域名转换成相应的IP，然后才可以发起请求。这里做一个小小的总结。 #include <...
简单的讲，关键字explicit可以禁止单参构造函数被用于自动类型转换。 看个单参构造函数用于自动类型转换的例子： #include <iostream> using namespace std; class Stack { public: S...
面试中如问到memcpy的实现，那就要小心了，这里有陷阱。 先看下标准memcpy()的解释： void *memcpy(void *dst, const void *src, size_t n); //If copying takes place between objects tha...
System V IPC分为三种： System V消息队列 System V信号量 System V共享内存区 这三种类型的IPC使用key_t值做为它们的名字。key_t这个数据类型在<sys/types.h>有定义，通常是一个至少32位的整...
没有更多内容
加载失败，请刷新页面
没有更多内容
文章删除后无法恢复，确定删除此文章吗？
动弹删除后，数据将无法恢复
评论删除后，数据将无法恢复