- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 c++ 大小写转换
char 字符大小写转换#include <iostream>using namespace std;int main(){ char c = 'e'; c = toupper(c);//并不会直接覆盖 cout << c; system("pause"); return 0;}string 字符串大小写转换#i...
2018-09-16 21:17:35 488 1
原创 大数运算
乘法数组保存值,最好逆向保存。一个数的第i 位和另一个数的第j 位相乘所得的数,累加到结果的第i+j 位上。这里i, j 都是从右往左,从0 开始数。ans[i+j]=a[i]∗b[j];ans[i+j]=a[i]∗b[j];ans[i+j] = a[i]*b[j];数组里保存原始值,最后再处理进位。例题描述: 求2^N的值,其中512<=N<=1024。...
2018-09-16 21:15:47 241
原创 回溯法
回溯法一般思路:void func(层数){ if(满足结束条件){ 输出; } else{ for i in 当前层数可行解{ func(层数+1); } }}n皇后问题代码#include "stdafx.h"#include <vector&
2018-09-16 21:15:31 274
原创 贪婪算法
贪婪算法huffman树最短路径算法 dijkstra贪婪算法在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择,贪心策略使用的前提是局部最优能导致全局最优。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无...
2018-09-16 21:15:11 385
原创 动态规划
动态规划走格子问题最长公共子序列例题 hero shoot eagle动态规划一般解法: 1. 利用最优子结构定义一个关于解的目标值的递归方程,采用“自底向上”而非使用递归时的“自顶向下”。 2. 将每个子问题的解保留,需要时可以查找。走格子问题问题:从左下角走到右上角,每步只能往上、右方向,每个格子有值,求到终点值最大。思路: 假设矩阵为如下形...
2018-09-08 20:19:10 219
原创 OJ 正则二叉树(使用递归)
问题给定一颗二叉查找树,其中结点上存储整数关键字,请你判断它是否一棵正则二叉树,即每个内部结点均有两个子结点。输入第一行是测试样例数 T(T <= 20),接下来是 T 个测试样例。对于每个测试样例,第一行是二叉树结点个数 n (n <= 30),第二行是一个含有n个关键字的序列,表示二叉树的先序遍历结果。保证关键字均不相同。输出如果二叉查找树是正则的,则输...
2018-09-08 19:22:39 3484
原创 OJ(while+cin.get()判断结束)
今天要记录一道看起来十分简单的OJ题目,但开始对于cin的一些操作忘得差不多了,没做出来,故记下来给自己提个醒。描述给出包含N个单词的一行输入,输出N行。第一行和输入一样。每次输出过一行后,这一行的第一个单词在下一行被放到最后。输入包含N个单词的字符串,单词以一个空格分开。N不在输入中给出,你需要计算单词的数量来获得。字符串包含的字符数小于100。输出输出N行。...
2018-09-01 17:10:18 1867
原创 OJ(string截取与初始化)
Description给定一个正整数,在中间添加一个加号,要求得到的加法式子的结果最小。Input输入的第一行是一个整数T(T <= 60),代表输入数据的组数。每组数据是一个整数N,N至少2位,最多8位,且不含0。Output对于每组数据,输出可能得到的最小和。ExampleInput3 19 217 5123Output1...
2018-09-01 17:10:03 293
原创 OJ(getline自定义分隔符)
描述输入是某电话公司的若干客户姓名及电话号码,中间用逗号分隔,然后是若干要查询的客户姓名,输出是这些查询的客户姓名及其电话。输入第一行是一个正整数n(不超过100000),表示某电话公式的客户个数,然后是n个客户,每个客户占一行,由一个字符串构成的姓名和一个电话号码组成,中间用逗号分隔,每个姓名的长度不超过45。接下来是一个正整数m,然后是m个需要查询的客户姓名,每个姓名占一行。...
2018-09-01 17:09:46 1845
POJ---1456.Supermarket测试数据及答案
2018-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人