lininnnn的博客

//十进制数转化为任意进制 #include "stdafx.h" #define L 10 void c(int N, int r); int main() { c(3467,8); return 0; } void c(int N,int r) { int s[L], top; int x; top = -1; while (N!=0) { s[++top] = ...

缺点：在找最小值和次小次时，会比已经匹配过的点再重新比较一次，有点浪费。 以后算法学好了再回来看看有什么可以更好的实现方法吧 #include "stdafx.h" #define N 10 //结点个数 #define MAXVALUE 1000000 //作比较用 typedef struct { int weight; //权值 int parent; int lch...

 思路：用一个栈保存数字，从左往右扫描字符串，遇到数字就存进入栈中，遇到运算符就从栈中取两个数字进行运算。 #include "stdafx.h" #include<cstdlib> #include<iostream> #include<stack> #include <string> using namespace std; int ope...

typedef struct { int data; btNode* leftChild; btNode* rightChild; }btNode; int firstVisit(btNode *p) { btNode* b; b = p; stack<btNode*> _stack; while (!(b==nullptr&&_stack.e...

#include "stdafx.h" #include<iostream> using namespace std; int BinarySearch(int *a,int x); int main() { int a[17] = {1,5,7,8,9,12,15,20,32,50,78,95,101,120,130,135}; int x = 15; int result...