
算法
gy5461
行成于思而毁于随
展开
-
中国传媒大学GPA算法
单门课程GPA=4-3*(100-X)**2/1600(60≤X≤100),X为课程分数;例如:60 1 61 1.15 62 1.29 63 1.43 64 1.57 65 1.7 66 1.83 67 1.96 68 2.08 69 2.2 70 2.31 71 2.42 72 2.53 73 2.63 74 2.73 75 2.83 76 2.92 77 3.01 78 ...原创 2018-09-20 19:04:40 · 3315 阅读 · 1 评论 -
随机位置生成随机数
#include<stdio.h>#include<stdlib.h>#include <time.h>int main(){ srand((unsigned)time(NULL)); int num [3][3]; // printf("%d\n",rand()%3); for(int i=0;i<3;i++) ...原创 2018-10-27 16:00:59 · 877 阅读 · 0 评论 -
深入理解并彻底掌握使用unique函数去重
宏观来看,使用unique函数去重主要分为以下几步:以vector为例:声明部分:#include<vector>#include<algorithm>vector<int>v;vector<int>::iterator new_end;三个主要步骤:sort(v.begin(),v.end());//第一步:排序(从小...原创 2018-10-27 21:11:33 · 1124 阅读 · 0 评论 -
洛谷 P1028 数的计算,递推优化版
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式:1个自然数(n≤1000)输出格式:1个整数,表示具有...原创 2018-11-07 22:27:49 · 293 阅读 · 0 评论 -
洛谷 P1308 统计单词数
import java.math.BigDecimal;import java.util.ArrayList;import java.util.Iterator;import java.util.Scanner;import java.io.*;public class Main { public static void main(String[] args){ ...原创 2018-11-17 16:27:59 · 388 阅读 · 0 评论 -
DFS无向网(邻接表)
#pragma warning(disable:4996)#include<cstdlib>#include<cstdio>#include<cstring>#define MAX_VERTEX_NUM 20#define TRUE 1#define FALSE 0#define ERROR -1 /*出错*/#define OK 1i...原创 2018-11-24 19:44:21 · 1178 阅读 · 0 评论 -
BFS无向图(邻接表)
#pragma warning(disable:4996)#include<cstdlib>#include<cstdio>#include<cstring>#define MAX_VERTEX_NUM 20#define TRUE 1#define FALSE 0#define ERROR -1 /*出错*/#define OK 1i...原创 2018-11-24 19:46:00 · 529 阅读 · 0 评论 -
ACM必须注意的一个问题
洛谷P1003 铺地毯第一次交:很奇怪这是为什么,明明很快就出结果了,12s不要太夸张,后来只改了一个字符:‘~’出乎意料的绿了,居然是因为while中scanf前面没有加~,一定要注意这个问题呀,AC代码:#include <map>#include <set>#include <cstring>#include <str...原创 2018-11-25 22:13:53 · 408 阅读 · 0 评论 -
BigInteger与String之间的转换与2-36位进制转换
import java.math.BigDecimal;import java.math.BigInteger;import java.util.*;import java.util.LinkedHashSet;import java.util.Iterator;import java.io.*;import java.applet.*;import java.util.Coll...原创 2019-09-26 22:11:29 · 2945 阅读 · 1 评论 -
统计字符串中字符个数
因为ASCII码只有256个,故可以这样做:#pragma warning(disable:4996)#include<cstdio>#include<cstdlib>#include<cstring>char str[200];int cnt[256];void CountChar(char* str) { //统计每个字符出现的个数并打印...原创 2018-10-27 15:50:36 · 532 阅读 · 0 评论 -
二叉树非递归后序遍历
#pragma warning(disable:4996)#include<cstdio>#include<cstdlib>typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild;//左右孩子指针}BiTNode,*BiTree;bool CreateBiTree(BiTree ...原创 2018-10-27 15:47:26 · 138 阅读 · 0 评论 -
循环队列
#pragma warning(disable:4996);#include<cstdio>#include<cstdlib>int MAXQSIZE = 5;typedef struct { int *base; int front;//队列开始 int rear;//队列结束的下一个位置}SqQueue;bool InitQueue(SqQueue...原创 2018-10-20 19:37:49 · 134 阅读 · 0 评论 -
冒泡排序(从小到大)
void bubble(int work[],size_t size,int(*compare)(int a,int b)){ void swap(int *element1Ptr,int *element2Ptr); for(unsigned int pass=1;pass<size;++pass){ for(size_t count=0;count&l...原创 2018-09-20 19:15:49 · 1574 阅读 · 0 评论 -
hypot函数
hypot函数头文件math.h或cmathhypot(a,b)的返回值为double类型,相当于sqrt(a*a+b*b)原创 2018-10-04 21:30:28 · 6173 阅读 · 0 评论 -
双向链表的逆置
#include<cstdio>#include<cstdlib>typedef struct dLNode{ int data; struct dLNode* prior; struct dLNode* next;}dLNode,*dLinkList;void CreatList(dLinkList &L,int n) { L = (dLinkL...原创 2018-10-07 19:26:31 · 1939 阅读 · 1 评论 -
顺序栈(括号匹配的检验)
#pragma warning(disable:4996)#include<cstring>#include<cstdio>#include<cstdlib>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10//顺序栈typedef struct { char *base; char *t...原创 2018-10-07 19:27:47 · 2707 阅读 · 0 评论 -
链栈(表达式求值)
#include<cstdio>#include<cstdlib>#include<cstring>typedef struct Snode { char data; struct Snode *next;}Snode, *LinkStack;int InitStack(LinkStack &S) { //创建一个空链栈 S = N...原创 2018-10-07 19:25:12 · 2707 阅读 · 1 评论 -
海伦公式:
l为半周长,s为面积float l = (a + b + c) / 2;float s = sqrt(l*(l - a)*(l - b)*(l - c));原创 2018-09-28 23:51:29 · 4411 阅读 · 0 评论 -
线性表(顺序表)
#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>using namespace std;//定义顺序表初始容量和扩容容量#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef str...原创 2018-09-28 23:53:00 · 215 阅读 · 0 评论 -
线性表(链表)
#include<stdio.h>#include<stdlib.h>typedef struct LNode { int data; struct LNode *next;}LNode,*LinkList;void CreatList_L(LinkList &L, int n) { //逆位序输入n个元素的值,建立带表头结点的单链线性表L. L ...原创 2018-09-28 23:56:18 · 305 阅读 · 0 评论 -
C++中字符数组与string的相互转换
字符数组转化成string类型charch[]="ABCDEFG";stringstr(ch);//也可stringstr=ch;或者charch[]="ABCDEFG";stringstr;str=ch;//在原有基础上添加可以用str+=ch;将string类型转换为字符数组charbuf[10];stringstr("ABCDEFG")...原创 2019-09-26 22:13:51 · 318 阅读 · 0 评论