今天在写个小的十进制转换程序时，遇到个问题就是关于vector容器的逆序访问问题，后来知道其中有多种方法可以解决，下面介绍我应用的两种简单方法，顺便熟悉一下vector容器的相关函数。下面是相关代码： 程序中用蓝色和黄色标记的分别是两种不同的方法，第一种利用的是逆置迭代器，要注意逆置迭代器的初始化。 ...
分类：
编程语言 时间：
2016-05-02 16:58:31
阅读次数：
450
逆置：
使用递归
//考虑递归算法，若只有一个结点，则直接返回，若存在两个结点（a1,a2）则需要做的操作有：
//a2->next=a1;a1->next=NULL;return a2;
//a2即新的头结点，若有三个结点,则应先将子链（a2,a3）先逆置且返回该子链的新的头结点，然后把子链（a2,a3）当作一个复合结点a2',
//组成新的二元组（a1,a2'）然后就可以执行前...
分类：
编程语言 时间：
2016-05-02 07:12:15
阅读次数：
328
//GCC编译方式：C:\MinGW\project>gcc-std=c99main.c
//编码环境GBK
#include<stdio.h>
intmain(){
intarray[3][4]={{0,1,2,3},{4,5,6,7},{8,9,10,11}};
//遍历二维数组，并打印
for(inti=0;i<3;i++){
for(intj=0;j<4;j++){
printf("array[%d][%d]=%d\n..
分类：
编程语言 时间：
2016-05-01 17:52:36
阅读次数：
228
求第一，第二，第三大的值#include<stdio.h>
intmain(){
intarr1[10]={1,3,2,5,4,7,5,6,9};
intmax=0;
intsecond_max=0;
intthird_max=0;
for(inta=0;a<10;a++){
if(arr1[a]>max){
third_max=second_max;
second_max=max;
max=arr1[a];
}
}
prin..
分类：
编程语言 时间：
2016-04-25 22:53:45
阅读次数：
306
题目四、三角形面积 描述 给你三个点，表示一个三角形的三个顶点，现你的任务是求出该三角形的面积 输入 每行是一组测试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。（坐标值都在0到10000之间）输入0 0 0 0 0 0表示输入结束测试数据不超过10000组 输出 输出 ...
分类：
其他好文 时间：
2016-04-15 21:52:19
阅读次数：
205
当完全逆置链表时，只用配置好标头，并在另写递归函数逆置链表即可并由主函数调用，程序如下： ListNode* reverseList(ListNode* head) { if(head == NULL) return NULL; ListNode* p=head; while(p->next!=NU ...
分类：
其他好文 时间：
2016-04-14 15:41:20
阅读次数：
125
对于单链表而言，它没有双链表那么复杂，它只有头节点，尾节点，节点数据，后继指针。在下面本人实现了单链表的增删插查改。
#include<stdio.h>
#include<assert.h>
#include<malloc.h>
#include<stdlib.h>
typedefintDatatype;
typedefstructSListNo..
分类：
其他好文 时间：
2016-04-13 00:35:36
阅读次数：
178
第24题: 链表操作， (1).单链表就地逆置， (2)合并链表
分类：
编程语言 时间：
2016-03-13 15:58:04
阅读次数：
164
单个数组 1、n个元素的数组，将之原地逆置（反序） 2、n个整型元素的数组，计算所有元素的和（求和） 3、n个整型元素的数组，非递减（或非递增）排序 4、字符型元素的数组，通过移位，是否包含子串？例：A：AABCD B：CDAA 5、给定一个含有n个元素的整型数组a，从中任取m个元素，求所有组合 6
分类：
编程语言 时间：
2016-03-10 18:44:51
阅读次数：
225
