- 博客(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
608
转载 背包问题。
一切都要从一则故事说起。 话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号：0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i]。排好后这哥们开始思考： 背包总共也就只能装下体积为C的东西，那我要装下哪些宝石才能让我获得最大的利益呢？ OK，如果是你，你会怎么做？你斩钉截铁的说
2015-05-22 12:03:38
410
原创 算法导论，堆排序，c实现。
//只是建堆 #include #include int 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
447
原创 算法导论，合并排序，c实现。
/*INSERTION-SORT*/ //直接插入排序 #include int 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
480
原创 迷宫之解。
//定义状态常量 #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
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人