<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[人景壶天]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/potatobeef</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; potatobeef]]></copyright><item><title><![CDATA[STL sort源码剖析(转)]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50708741</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50708741</guid><author>potatobeef</author><pubDate>Sun, 21 Feb 2016 17:13:58 +0800</pubDate><description><![CDATA[STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL sort算法(以上三种算法的综合) – Introspective Sorting(内省式排序)。一、In]]></description><category></category></item><item><title><![CDATA[C语言sscanf函数的总结]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50708702</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50708702</guid><author>potatobeef</author><pubDate>Sun, 21 Feb 2016 17:05:21 +0800</pubDate><description><![CDATA[在处理字符串的程序当中，经常会分析字符串，从一大长串的字符串截取我们需要的数据，这如果通过自己手写函数来分析，虽然可以，但当你知道sscanf的功能，那就自己写函数分析就显得多此一举。/*****************************************************
** Name         : sscanf.c 
** Author       : gzshun
*]]></description><category></category></item><item><title><![CDATA[C++ map的基本操作和使用]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50708694</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50708694</guid><author>potatobeef</author><pubDate>Sun, 21 Feb 2016 17:03:51 +0800</pubDate><description><![CDATA[Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！ 
1. map最基本的构造函数； 
   map  #include <map>
  #include <iostream>
  using namespace std;
  int main( )
  {
      map <int, int> m1,]]></description><category></category></item><item><title><![CDATA[归并排序]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50708682</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50708682</guid><author>potatobeef</author><pubDate>Sun, 21 Feb 2016 17:02:25 +0800</pubDate><description><![CDATA[概要 
本章介绍排序算法中的归并排序。内容包括： 
1. 归并排序介绍 
2. 归并排序图文说明 
3. 归并排序的时间复杂度和稳定性 
4. 归并排序实现 
4.1  归并排序C实现 
4.2  归并排序C++实现 
4.3  归并排序Java实现转载请注明出处：http://www.cnblogs.com/skywang12345/p/3602369.html更多排序和算法请参考：数据结构与算法]]></description><category></category></item><item><title><![CDATA[高精度模板总结（string 实现加、减、乘、除）常用版]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50708649</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50708649</guid><author>potatobeef</author><pubDate>Sun, 21 Feb 2016 16:55:24 +0800</pubDate><description><![CDATA[#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1
int compare(string str1,string str2)
{
    if(str1.length()>str2.length())]]></description><category></category></item><item><title><![CDATA[01背包问题]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50663743</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50663743</guid><author>potatobeef</author><pubDate>Sun, 14 Feb 2016 18:05:33 +0800</pubDate><description><![CDATA[1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白, 它的算法根本思想是假设用布尔函数 
knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap 函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值可分为以下几种情况讨论:( 1) 当s= 0时可知问题有解, 即函数knap( s, n) 的值为true; (]]></description><category></category></item><item><title><![CDATA[优先队列详解]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50663732</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50663732</guid><author>potatobeef</author><pubDate>Sun, 14 Feb 2016 18:00:50 +0800</pubDate><description><![CDATA[优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 
百度百科上这样描述的： 
　　优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 
　　优先队列的类定义　　 
　　优先队列是0个或多个元素的集合,每个元素都有一个优先权或值]]></description><category></category></item><item><title><![CDATA[8皇后问题-回溯方法]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50663706</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50663706</guid><author>potatobeef</author><pubDate>Sun, 14 Feb 2016 17:52:57 +0800</pubDate><description><![CDATA[八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上.  
问题分析:  
第一步 定义问题的解空间  
这个问题解空间就是8个皇后在棋盘中的位置.  
第二步 定义解空间的结构  
可以使用8*8的数组，但由于任意两个皇后都不能在同行，我们可以]]></description><category></category></item><item><title><![CDATA[各种内排序算法的C++实现（转）]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50663698</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50663698</guid><author>potatobeef</author><pubDate>Sun, 14 Feb 2016 17:49:56 +0800</pubDate><description><![CDATA[和很多计算机系的同学们一样，我在大学二年级时也学了《数据结构》这门课。当时我的老师是一个中科大的博士，现在已经是教授了。他在课上曾经这样评价这门课：《数据结构》几乎是所有计算机课程的基础课，如果把这门课学好了，其他的专业课就不成问题了。还有，IT公司的面试经常涉及到数据结构的相关知识，该课程的重要性由此可见。但是当时年少无知根本没好好学习，等到笔试，面试时才幡然悔悟。下面的内排序算法可算是数据结构中]]></description><category></category></item><item><title><![CDATA[Sicily水题大全]]></title><link>https://blog.youkuaiyun.com/potatobeef/article/details/50663678</link><guid>https://blog.youkuaiyun.com/potatobeef/article/details/50663678</guid><author>potatobeef</author><pubDate>Sun, 14 Feb 2016 17:43:41 +0800</pubDate><description><![CDATA[Sicily水题大全
A-B 不解释√
To and Fro 理解题意即可，单词横着写，竖着读出来。要求反过来解密
Specialized Four-Dig 循环，进制 
*1027. MJ, Nowhere to Hide 字符串比较与排序
*1070. Hansel and Grethel 根据两点坐标及方向确定所在位置，简单几何 
*1087. A Funny Game 博弈小游戏，对称思想，]]></description><category></category></item></channel></rss>