2018年10月_不知所措的云

原创 2018.10.31 递归算法总结

///十进制转二进制void dectobin( int n ){ if(n==0) return; dectobin(n/2); printf("%d",n%2);}///递归求斐波那契数列int fib(int n){ if(n==1 || n==2) return 1; return fib(n-1)+fib(n-2);}...

2018-10-31 15:20:18 304 3

原创递归实现逆转链表

//递归实现逆转链表ListNode *reverseLink2(ListNode *head){ ListNode *newHead; if(head->next==NULL) return head; newHead=reverseLink2(head->next); head->next->next=head; ...

2018-10-29 22:58:17 635

原创碱基序列匹配（25 分）

地理项目是IBM和国家地理学会的合作研究项目，从成千上万捐献的DNA分析地球上人类是如何繁衍的。作为一个IBM的研究人员，请你写一个程序找出给定的DNA片段之间的相同之处，使得对个体的调查相关联。一个DNA碱基序列是指把在分子中发现的氮基的序列给罗列出来。有四种氮基：腺嘌呤 (A)、胸腺嘧啶(T)、鸟嘌呤(G)和胞嘧啶(D)，例如，一个6碱基DNA序列可以表示为 TAGACC。给出一个...

2018-10-24 21:19:24 5292

原创队列法求解约瑟夫环问题

#include<bits/stdc++.h>using namespace std;int main(){ int n,p; cin>>n>>p; queue<int> qu; for(int i=1;i<=n;i++) qu.push(i); while(!qu.empty(...

2018-10-17 20:24:43 719

原创求前缀表达式的值

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如2+3*(7-4)+8/4的前缀表达式是：+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式:输入在一行内给出不超过30个字符的前缀表达式，只包含+、-、*、\以及运算数，不同对象（运算数、运算符号）之间以空格分隔。输出格式:输出前缀表达式的运算结...

2018-10-13 10:34:22 203

所谓中缀表达式，指的是运算符处于操作数的中间（例：3 * ( 4 + 2 )），中缀表达式是人们常用的算术表示方法，但中缀表达式不容易被计算机解析，因为既要考虑运算符的优先级，还要考虑括号的处理。但中缀表达式仍被许多程序语言使用，因为它符合人们的普遍用法。后缀表达式，指的是不包含括号，运算符放在两个操作数的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，也不需要考虑...

2018-10-11 19:53:51 1637 2

原创括号匹配

#include<iostream>#include<stack>using namespace std;bool ismatch(string s){ stack<char> stac; int flag=0; for(int i=0;i<s.size();i++) { if(s[i]=='['...

2018-10-11 19:05:49 215

原创逆波兰表达式求值

逆波兰表示法是一种将运算符（operator）写在操作数（operand）后面的描述程序（算式）的方法。举个例子，我们平常用中缀表示法描述的算式（1 + 2）*（5 + 4），改为逆波兰表示法之后则是1 2 + 5 4 + *。相较于中缀表示法，逆波兰表示法的优势在于不需要括号。请输出以逆波兰表示法输入的算式的计算结果。输入格式:在一行中输入1个算式。相邻的符号（操作数或运算符）用1个空...

2018-10-11 19:02:29 411

原创单链表删除重复元素

///带附加头结点LinkNode* deleteDuplicates(LinkNode *L){ if(L->next==NULL) return L; LinkNode *pre=L->next,*p=L->next->next,*n; while(p) { if(pre->data==p->data)...

2018-10-07 12:38:23 787

原创单链表插入排序

#include <stdio.h>#include <stdlib.h>typedef int ElemType; //元素的数据类型typedef struct LNode { ElemType data; //结点的数据域 struct LNode *next; //指向后继结点} LinkNode; //单链表结点类型//尾插法建立单链...

2018-10-06 22:04:37 4633 2

原创求集合（用单链表表示）的并、交和差运算

目的：掌握单链表的应用和有序单链表的二路归并算法设计。内容：编写程序，采用单链表表示集合（假设同一个结合中不存在重复的元素），将其按递增方式排序，构成有序单链表，并求这样的两个集合的并、交和差。这里一定要建新表，不要在原来的表上改，不然后面全错了，血的教训，浪费了我贼多时间。#include <stdio.h>#include <stdlib.h&g...

2018-10-06 21:15:28 12412 8

原创回文链表

题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。测试样例：1->2->2->1返回：truestruct ListNode { int val; struct ListNode *...

2018-10-02 15:37:58 155

Bright的博客