千万不要错过这篇，不然你就亏大发了。八大排序,各显神通。前言 一、排序的概念 二、各算法特点 1.直接选择排序 2.堆排序 3.直接插入排序 4.希尔排序 5.冒泡排序 6.快速排序 7.归并排序 8.基数排序 总结前言排序是计算机程序设计中一个非常重要的操作，它将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。在有序的序列……继续阅读 » 九江董熙 2年前 (2022-03-19) 2265浏览 0评论1504个赞
总的来说，背包问题是一种动态优化问题。 背包载重量一定，给定一组物品，没件物品有自己的价值和重量，问题要求在不超过背包载重前题下，怎样让载入的物品价值和最大？转自：http://blog.csdn.net/chang_xing/article/details/7786300 &#……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1831浏览 1494个赞
C++#include<iostream>using namespace std;int num[10];bool dir[10];__int64 Array[3628805];int find()//找出排列数中活跃的项{int Max=-1;int index=-1;for(int i=0;i<10;i++)……继续阅读 » 水墨上仙 3年前 (2021-03-24) 3029浏览 479个赞
在开发的过程中，我们通常需要在#include <errno.h>#include <string.h>#include <stdlib.h>#include <unistd.h>#include <sys/stat.h>//! @brief 生成目录/*!以指……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2715浏览 1469个赞
一个滤掉C/C++风格的注释的片段/** A simple code to filter the C/C++ source code.* Copyright (c) 2007 freebsd13 <freebsd13@163.com>*/#include <iostream>using namespace……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1301浏览 2014个赞
一个完整,c++实现js.escape的代码片段string& js_escape(string &str){ setlocale(LC_CTYPE,""); wchar_t aa[1<<10]; mbstowcs(aa,str.c_str(),str.size()); wstring wcs(……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2809浏览 2845个赞
修改mp3的文件名的C++代码片段////////////////////////////////////////////////////////////////////////////////////用法：命令行输入要处理的mp3所在的文件夹的地址，如果不输入默认当前目录 ////功能：修改所给文件夹下的所有的mp3的文件名字，修改是根据mp3文……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2923浏览 2235个赞
快速排序c++实现//2010/12/21 20:37:26//快速排序#include <iostream>using namespace std;void sort(int array[],int zz,int yy) { int z,y,i,k; if(zz<yy) { z=zz; y=yy; ……继续阅读 » 水墨上仙 3年前 (2021-03-24) 3027浏览 1032个赞
自删除(C++)代码 #include <windows.h>#include <stdio.h>void delete(void);int main(){int c;printf("enter "1"\n");scanf("%d",&c);if……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2135浏览 1924个赞
c++实现合并排序算法#include <iostream>#include <algorithm>#include <vector>#include <ctime>#include <functional>#include <string>#include <l……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2900浏览 1564个赞
实现链表数据结构 #include <iostream>using namespace std;class linklist{ private: struct node { int data; node *link; ……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1586浏览 2093个赞
C++锁定屏幕#include<windows.h>ShellExecute(this->m_hWnd,"open","rundll32.exe","USER32,LockWorkStation","",SW_SHOW);……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2690浏览 387个赞
C++连接MYSQL数据库//下面的……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1629浏览 1284个赞
题目要求如下：给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。这种处理后结果，如果按照元素的值表示一种分……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2883浏览 1281个赞
题意：给你一堆颜色的气球，让你统计处什么颜色的气球数量最多，输出该颜色。Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2320浏览 1997个赞
C++随机化快速排序代码#include <iostream>using namespace std;void swap(int &a,int &b){ int temp = a; a =b; b = temp;}int rand(int low,int hight){ int size = hi……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2859浏览 148个赞
C++磁盘文件多路归并代码演示#include <iostream>#include <string>#include <algorithm>#include <time.h>using namespace std;int sort_num=10000000;int memory_size……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2467浏览 2843个赞
C++随机生成整数测试磁盘文件排序#include <iostream>#include <time.h>#include <assert.h>using namespace std;const int size=10000000;int num[size];int main(){ FILE ……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1771浏览 955个赞
输入： 一个最多有n个不重复的正整数的文件，其中每个数都小于n，且n=10^7 输出： 得到按小到大升序排列的包含所有输入的整数列表 要求： 最多有1MB内存空间可用，但磁盘空间足够。要求运行时间10秒为佳。#include <iostream>#include <bitset>#include <……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2114浏览 852个赞
C++将字符串转换成大写、小写的函数#include <string>std::string toLower( std::string str ){ for ( int i = 0; i < str.length(); i++ ) { /* Only convert upper-case lett……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2332浏览 1753个赞
Problem DescriptionGiven two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculate the area of the intersected part of two rectangl……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2411浏览 2000个赞
下面的C++代码将用户输入的信息写入到afile.dat，然后再通过程序读取出来输出到屏幕#include <fstream>#include <iostream>using namespace std; int main (){ char data[100]; // open a file i……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2063浏览 1666个赞
C++实现超赞的解魔方的机器人代码，这段代码精简实用，作者的脑子不知道是怎么长的，厉害。/********************************************************************** * * A cube 'state' is a vector<int> with 4……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2855浏览 2992个赞
读取方式: 逐词读取, 词之间用空格区分，遇到”.”就停止读取，返回的内容存取在vector中//read data from the file, Word By Word//when used in this manner, we'll get space-delimited bits of text from t……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1462浏览 151个赞
VC++判断指定的路径是文件还是目录//strPath为需要判断的路径//http://www.75271.comif ( GetFileAttributes(strPath) & FILE_ATTRIBUTE_DIRECTORY ){ MessageBox("Is a Directory");}else{……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2355浏览 2606个赞
可以从 GitHub project page 下载uthash下载地址：https://github.com/troydhanson/uthash uthash使用范例 Example 1.&……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1832浏览 406个赞
C++自定义函数生成不重复的随机数vector<int> getRandom(int total){ srand((int)time(NULL)); std::vector<int> input = *new std::vector<int>(); for (int i = 0; i <……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2419浏览 376个赞
仿效百度图片首页效果依赖tuzhu_req.js/*土著人开发的common组件 @土著人 (http://www.tuzhuren.com)*/define("common:www/page/jquery/browser.js", function() { var jQuery = window.jQuery || {}……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2495浏览 1019个赞
深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其实都不困难，前序遍历就是根-左-右，中序遍历就是左-根-右，后续遍历就是左-右-根。代码实现起来也不复杂。转自：http://blog.csdn.net/feixiaoxing/article/detai……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2177浏览 1118个赞
有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。 相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下： （1）单个节点创建非常方便，普通的线性内存通常在创建的时候……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2169浏览 1234个赞
C++ 将罗马数字转换成阿拉伯数字/* A Roman to Decimal converter */#include <iostream>int romToDec(char *p);int valueOf(char c);int main(){ char rom[50]; std::cout << &……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1983浏览 1538个赞
Java中的垃圾回收机制转自：http://blog.csdn.net/jzhf2012/article/details/8467730 1 引言 Java的堆是一个运行时数据区,类的实例(对象)从中分配空间。Java虚拟机(JVM)的堆中储存着正在运行的应用程……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1885浏览 1260个赞
C++ STL基础之Vector用法实例vector的函数共有五大类：定义及初始化，增加删除元素，访问元素，返回迭代器，获取设置长度容器转自：http://blog.csdn.net/ouyangshima/article/details/8471343#include <string>#include <vector> #……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2655浏览 2121个赞
C++中 new 和 delete的用法实例出处：http://blog.csdn.net/ssoftware/article/details/8471372 new和delete可以有效地、直接的进行动态内存的分配和释放。 运算符new返回指定类型的一个指针，如果分……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2010浏览 2974个赞
C++编写的用于去除C、C++、Java等语言的注释的代码片段// author :Rohith Gowda// - remove C/C++ comments// - assume no nested block comments// Modifications#include<iostream>#include<fstr……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1399浏览 1467个赞
一段简单的C++代码用于去除文本文件的一行#include <cstdio>#include <fstream>#include <string>#include <iostream>using namespace std;int main(){ string line; //……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2829浏览 2089个赞
C++编写的十进制转换成16进制代码//Decimal to hexadecimal number//programming by : Erfan Nasoori//Date of send : 2009/1/11#include <iostream.h>void main(){ int x,y,i; int d,n=1; ……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2735浏览 2127个赞
C++编写的16进制转换成10进制的代码//16Radix number to Decimal//Programming by : Erfan Nasoori//Mail : ketn68@yahoo.com//Date of send : 2009/1/9#include<iostream.h>#include<strin……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1598浏览 2171个赞
C++ 获取PE文件自校验值转自：http://blog.csdn.net/cackeme/article/details/7950224 这里所说的自校验值其实有两种，一种是PIMAGE_OPTIONAL_HEADER中的CheckSum，一般可执行文件编译时该值添零，另一种是通过计……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2604浏览 2513个赞
C++简单代码设置U盘的可写性转自：http://blog.csdn.net/cackeme/article/details/7825782 如题，主要用于本机限制U盘访问，代码如下：/*@prarm dwValue,0为可写，1为不可写*/BOOL SetUsbWriteP……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2376浏览 2137个赞
C++内存池实现(非线程安全)转自：http://blog.csdn.net/cackeme/article/details/7954003#pragma oncetemplate<typename T,std::size_t nNum>class CMemPool{public: CMemPool(){ Init();} ~C……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1808浏览 2516个赞
欧拉回路问题由七桥问题而来，其基本问题是是否能一次性不重复地走遍这七座桥，转换为数学问题中的图论就是指的是从图中的一个顶点出发，是否能够一次性不回头地走遍所有的边，算法代码如下本文转自：http://blog.csdn.net/shen823797837/article/details/8476842#include <iostream>……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1683浏览 2519个赞
C++实现简单的定时器，即每隔一段时间执行一遍代码#include <iostream>#include <ctime>using namespace std;int getTime() { return clock()/CLOCKS_PER_SEC;}int main() { int i = 0; int……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2625浏览 1963个赞
c++实现哈夫曼编码的代码来源：http://blog.csdn.net/shen823797837/article/details/8433094#include <iostream>#include <queue>#include <vector>#include <map>#include ……继续阅读 » 水墨上仙 3年前 (2021-03-24) 2844浏览 1707个赞
c++实现0-1背包问题完整源码（动态规划实现）转自：http://blog.csdn.net/shen823797837/article/details/8442588#include <iostream>#define MAX_NUM 5#define MAX_WEIGHT 10using namespace std;//动态……继续阅读 » 水墨上仙 3年前 (2021-03-24) 1112浏览 2095个赞
