选择排序[O(n^2), 不稳定],不断选最小。 #include <stdio.h> void...
快速排序[最好O(nlogn) 平均O(nlogn) 最坏O(n^2),不稳定]分治的策略,选基准数,小在其左,大在右。递归。 递归法: #include...
插入排序[O(n^2),稳定],不断插入到有序序列。 #include <stdio.h> void printArray(int...
https://www.zhihu.com/question/20184857 https://www.zhihu.com/question/34574154?sort=created https://www.zhihu.com/question/19794858 http://www.jizhuomi.com/software/129.html c++基本...
排序类 数组处理类 不使用额外空间删除已排序数组重复元素 给定排好序的数组A,大小为n,请给出一个O(n)的算法,删除重复元素,且不能使用额外空间。 /*...
05 Mar 2013
|
c/c++
语言与设计
工厂模式 简单工厂模式 https://www.cnblogs.com/cxjchen/p/3143633.html 常用的场景 例如部署多种数据库的情况,可能在不同的地方要使用不同的数据库,此时只需要在配置文件中设定数据库的类型,每次再根据类型生成实例,这样,不管下面的数据库类型怎么变化,在客户端看来都是只有一个AbstractProduct,使用的时候根本无需修改代码。提供的类型也可以用比较便于识别的字符串,这样不用记很长的类名,还可以保存为配置文件。...
跳表 是一种随机化的数据结构,目前开源软件 Redis 和 LevelDB...
module example: vtmain.py from engine...
进程 线程 多线程 同一进程间的线程究竟共享哪些资源呢,而又各自独享哪些资源呢? 共享的资源有:...
10 Feb 2013
|
语言与设计
|
lock
thread
锁 系统锁 原子操作锁 线程锁 数据库锁...
04 Feb 2013
|
网络与安全
|
socket
socket recv send 与 应用...
1)字符串操作 strcpy(p, p1) 复制字符串 strncpy(p,...
命名空间 程序的组织 namespace abc {...
https://www.v2ex.com/t/439846#reply39 https://www.enginego.org/%E5%9F%BA%E7%A1%80/%E5%B8%B8%E8%A7%81%E9%97%AE%E9%A2%98/%E9%9D%A2%E8%AF%95%E5%87%86%E5%A4%87/ uc 类对象中的内存对齐 结构体的内存对齐...
13 Jan 2013
|
python
c/c++
把python嵌入的C++里面需要做一些步骤 安装python程序,这样才能使用python的头文件和库 在我们写的源文件中增加“Python.h”头文件,并且链入“python**.lib”库(还没搞清楚这个库时静态库还是导出库,需要搞清楚) 掌握和了解一些python的C语言api,以便在我们的c++程序中使用 常用的一些C...
02 Jan 2013
|
c/c++
语言与设计
什么是STL STL就是C++ Standard Template Library,也就是标准模版库,是一个高效的C++程序库。STL包含六大组件:容器(container)、算法(algorithm)、迭代器(iterator)、配置器(allocator)、适配器(adapter)和函数对象(function...
01 Jan 2013
|
c/c++
语言与设计
c/c++ reference stl reference The...
#include <stdio.h> #include <stdlib.h> #include...
UNIX操作系统(尤尼斯),是一个强大的多用户、多任务操作系统,支持多种处理器架构,按照操作系统的分类,属于分时操作系统,最早由KenThompson、Dennis Ritchie和Douglas McIlroy于1969年在AT&T的贝尔实验室开发。它的商标权由国际开放标准组织所拥有,只有符合单一UNIX规范的UNIX系统才能使用UNIX这个名称,否则只能称为类UNIX(UNIX-like)。 GNU系统是一套向上兼容Unix的完全自由的操作系统。GNU代表“GNU’s Not...
https://blog.csdn.net/u010406802/article/details/52415992 C中,大于一个字节的数据类型在内存中表示时,不同CPU有不同的存放顺序,分为大端序和小端序。大端序即高字节存在低地址。 通常在网络间传输数据时,因为是在不同机器上进行交互,所以需要先将数据转换成网络字节序,再发往对端。网络字节序是TCP/IP中定义的数据格式,与具体CPU、OS无关,采用大端表示。 常用的转换函数有: #include...