人景壶天-CSDN博客

转载 STL sort源码剖析(转)

STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL sort算法(以上三种算法的综合) – Introspective Sorting(内省式排序)。一、In

2016-02-21 17:13:58 281

转载 C语言sscanf函数的总结

在处理字符串的程序当中，经常会分析字符串，从一大长串的字符串截取我们需要的数据，这如果通过自己手写函数来分析，虽然可以，但当你知道sscanf的功能，那就自己写函数分析就显得多此一举。/******************************************************* Name : sscanf.c ** Author : gzshun*

2016-02-21 17:05:21 219

原创 C++ map的基本操作和使用

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 1. map最基本的构造函数； map #include <map> #include <iostream> using namespace std; int main( ) { map <int, int> m1,

2016-02-21 17:03:51 251

转载归并排序

概要本章介绍排序算法中的归并排序。内容包括： 1. 归并排序介绍 2. 归并排序图文说明 3. 归并排序的时间复杂度和稳定性 4. 归并排序实现 4.1 归并排序C实现 4.2 归并排序C++实现 4.3 归并排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3602369.html更多排序和算法请参考：数据结构与算法

2016-02-21 17:02:25 710

转载高精度模板总结（string 实现加、减、乘、除）常用版

#include<stdio.h>#include<string>#include<string.h>#include<iostream>using namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length())

2016-02-21 16:55:24 613

转载 01背包问题

1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数 knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值可分为以下几种情况讨论:( 1) 当s= 0时可知问题有解, 即函数knap( s, n) 的值为true; (

2016-02-14 18:05:33 414

转载优先队列详解

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值

2016-02-14 18:00:50 338

转载 8皇后问题-回溯方法

八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上. 问题分析: 第一步定义问题的解空间这个问题解空间就是8个皇后在棋盘中的位置. 第二步定义解空间的结构可以使用8*8的数组，但由于任意两个皇后都不能在同行，我们可以

2016-02-14 17:52:57 352

转载各种内排序算法的C++实现（转）

和很多计算机系的同学们一样，我在大学二年级时也学了《数据结构》这门课。当时我的老师是一个中科大的博士，现在已经是教授了。他在课上曾经这样评价这门课：《数据结构》几乎是所有计算机课程的基础课，如果把这门课学好了，其他的专业课就不成问题了。还有，IT公司的面试经常涉及到数据结构的相关知识，该课程的重要性由此可见。但是当时年少无知根本没好好学习，等到笔试，面试时才幡然悔悟。下面的内排序算法可算是数据结构中

2016-02-14 17:49:56 222

原创 Sicily水题大全

Sicily水题大全A-B 不解释√To and Fro 理解题意即可，单词横着写，竖着读出来。要求反过来解密Specialized Four-Dig 循环，进制 *1027. MJ, Nowhere to Hide 字符串比较与排序*1070. Hansel and Grethel 根据两点坐标及方向确定所在位置，简单几何 *1087. A Funny Game 博弈小游戏，对称思想，

2016-02-14 17:43:41 401

人景壶天