算法
TheSecondWorld
这个作者很懒,什么都没留下…
展开
-
简单算法
单链表反转迭代实现//VC测试环境#include "stdafx.h"#include <stdlib.h>//链表结构typedef struct tagList{ struct tagList *next; int data;}List,*pList;//创建链表pList createList(int n){ pList head=NULL...转载 2019-04-02 17:07:59 · 268 阅读 · 0 评论 -
两个栈实现一个队列
博文出处两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。用C++描述,题目大致是这样的:已知下面Stack类及其3个方法Push、Pop和Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Deq...转载 2019-04-02 18:11:38 · 134 阅读 · 0 评论 -
喝汽水
最近面试碰到一个喝汽水的问题,记录一下原始问题:20块钱,一块钱一瓶汽水,两个空瓶能换一瓶汽水,问最终能喝多少瓶汽水?自我扩展:m元钱, 一瓶汽水单价是n, y个空瓶换一瓶汽水,问最终能喝多少瓶汽水?在VC6上面测试大致通过,//递归解法#include<stdio.h>/** Function:空瓶换汽水* 输入 emptyNum:空瓶数* ...原创 2019-04-11 21:22:55 · 190 阅读 · 0 评论 -
快排
#include<stdio.h>#include<string.h>void quickSort(int array[], int left, int right){ int x=array[left]; int l =left; int r =right; //printf("标兵:%d\r\n", x);#if 0 for(int i=...转载 2019-04-18 23:12:52 · 123 阅读 · 0 评论