![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C-C++学习笔记
人景壶天
这个作者很懒,什么都没留下…
展开
-
各种内排序算法的C++实现(转)
和很多计算机系的同学们一样,我在大学二年级时也学了《数据结构》这门课。当时我的老师是一个中科大的博士,现在已经是教授了。他在课上曾经这样评价这门课:《数据结构》几乎是所有计算机课程的基础课,如果把这门课学好了,其他的专业课就不成问题了。还有,IT公司的面试经常涉及到数据结构的相关知识,该课程的重要性由此可见。但是当时年少无知根本没好好学习,等到笔试,面试时才幡然悔悟。下面的内排序算法可算是数据结构中转载 2016-02-14 17:49:56 · 227 阅读 · 0 评论 -
8皇后问题-回溯方法
八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上. 问题分析: 第一步 定义问题的解空间 这个问题解空间就是8个皇后在棋盘中的位置. 第二步 定义解空间的结构 可以使用8*8的数组,但由于任意两个皇后都不能在同行,我们可以转载 2016-02-14 17:52:57 · 357 阅读 · 0 评论 -
高精度模板总结(string 实现加、减、乘、除)常用版
#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())转载 2016-02-21 16:55:24 · 626 阅读 · 0 评论 -
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 · 254 阅读 · 0 评论 -
C语言sscanf函数的总结
在处理字符串的程序当中,经常会分析字符串,从一大长串的字符串截取我们需要的数据,这如果通过自己手写函数来分析,虽然可以,但当你知道sscanf的功能,那就自己写函数分析就显得多此一举。/***************************************************** ** Name : sscanf.c ** Author : gzshun *转载 2016-02-21 17:05:21 · 222 阅读 · 0 评论 -
STL sort源码剖析(转)
STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL sort算法(以上三种算法的综合) – Introspective Sorting(内省式排序)。一、In转载 2016-02-21 17:13:58 · 283 阅读 · 0 评论