臻舍

转自：http://www.cnblogs.com/ggjucheng/archive/2011/12/18/2292089.htmlC++异常处理引言异常，让一个函数可以在发现自己无法处理的错误时抛出一个异常，希望它的调用者可以直接或者间接处理这个问题。而传统错误处理技术，检查到一个局部无法处理的问题时:1.终止程序(例如atol,atoi,输入NULL，会产生段错误

1.Roman to Integer(将罗马数字转化为整数)   Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 思路：1）罗马数字到整数的转换规则个位数举例I,1 】II,2】 III,3】 IV,4 】V,5

1.插入排序1）直接插入排序（稳定）代码：void DirectInsertSort(int* arr, int len){ if(NULL==arr || len<=1) return; int keyIndex;//要插入的值下标 for(keyIndex=1;keyIndex<len;++keyIndex) { int key=arr[keyIndex]

转自：作者：zdd出处：http://www.cnblogs.com/graphics/C++ 初始化列表何谓初始化列表与其他函数不同，构造函数除了有名字，参数列表和函数体之外，还可以有初始化列表，初始化列表以冒号开头，后跟一系列以逗号分隔的初始化字段。在C++中，struct和class的唯一区别是默认的访问性不同，而这里我们不考虑访问性的问题，所以下面的

1.题目Count Primes（计算质数个数）Count the number of prime numbers less than a non-negative number, n.计算小于n的非负数中质数的个数思路：对于每一个数k，检查是否能被2到sqrt(k)整除代码：class Solution {public: int countPrimes(int

1.题目：单链表的逆转（循环和递归）思路：循环：用两个指针p1,p2,p1指向node，p2指向node->next;在将p2->next指向p1前，先将p2->next保存下来。然后将p1,p2依次往后挪动递归：将链表拆分为表头节点和余下链表，将余下链表逆序后，再表头节点链接到逆序后的余下链表中注：对于线性数据结构，比较适合用迭代循环方法，而对于树状数据结构，比如二叉树，递归方法

转自：http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使

转自：http://www.cnblogs.com/kaituorensheng/archive/2013/03/05/2944008.htmlC/C++产生随机数C/C++产生随机数用到两个函数rand() 和 srand()一. 不指定范围产生随机数     用到函数rand（），函数原型为int rand(),无参数。此时会产生一个介于0~RAND_M

1.stack类转自：http://www.169it.com/article/2839007600903800247.htmlc++ stl栈stack介绍C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。c++ stl栈stack的头文件为: #include  c++ stl栈s

堆简介堆并不是STL的组件，但是经常充当着底层实现结构。比如优先级队列（Priority Queue）等等。堆是一种完全二叉树，因此我们可以用数组来存储所有节点。在这里的实现中，采用了一个技巧：将数组中索引为0的元素保留，设置为极大值或者为极小值（依据大顶堆或者小顶堆而定）。那么当某个节点的索引是i时，其左子节点索引为2*i，右子节点索引为2*i+1.父节点是i/2（这里/