- 博客(5)
- 收藏
- 关注
RSS订阅原创 cin输入错误时导致failbit为1时的缓冲区分析。
//当cin尝试将输入的字符读为int型数据失败后，会产生一个错误状态//会把cin的failbit设定为1，所以会出现cin错误。所以must i？//依然会留在缓冲区中（由此我们可以做一个假定当输入触发cin中的failbit//为1时，数据仍然留在缓冲区中并没有被丢弃）//要使程序能够继续正常工作需要用clear清除failbit状态#include using nam
2016-01-06 10:04:01
567
转载 背包问题。
一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号：0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i]。排好后这哥们开始思考： 背包总共也就只能装下体积为C的东西，那我要装下哪些宝石才能让我获得最大的利益呢？OK，如果是你，你会怎么做？你斩钉截铁的说
2015-05-22 12:03:38
389
原创 算法导论，堆排序，c实现。
//只是建堆#include#includeint heapmax(int A[],int i,int length);int heapsort(int A[],int length);int main(void){ int A[10]={4,1,3,2,16,9,10,14,8,7}; int length=sizeof(A)/sizeof(int); h
2015-01-12 12:47:04
427
原创 算法导论，合并排序，c实现。
/*INSERTION-SORT*///直接插入排序#includeint insertionsort(int A[],int n);int mergesort(int A[],int p,int r);int merge(int A[],int p,int q,int r);int insertionSSort(int A[],int p,int r);int main(void)
2015-01-10 19:03:44
463
原创 迷宫之解。
//定义状态常量#define OVERFLOW -2#define ERROR 0#define NULL 0#define true 1#define TRUE 1#define false 0#define FALSE 0#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#include #include
2013-05-25 21:44:33
445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人