c++
Stark_JC
这个作者很懒,什么都没留下…
展开
-
Prim算法--c++
prim算法数据结构c++最小生成树原创 2018-03-16 10:02:40 · 561 阅读 · 0 评论 -
大数运算
乘法数组保存值,最好逆向保存。一个数的第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 · 242 阅读 · 0 评论 -
回溯法
回溯法一般思路:void func(层数){ if(满足结束条件){ 输出; } else{ for i in 当前层数可行解{ func(层数+1); } }}n皇后问题代码#include "stdafx.h"#include <vector&原创 2018-09-16 21:15:31 · 274 阅读 · 0 评论 -
贪婪算法
贪婪算法huffman树最短路径算法 dijkstra贪婪算法在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择,贪心策略使用的前提是局部最优能导致全局最优。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无...原创 2018-09-16 21:15:11 · 385 阅读 · 0 评论 -
动态规划
动态规划走格子问题最长公共子序列例题 hero shoot eagle动态规划一般解法: 1. 利用最优子结构定义一个关于解的目标值的递归方程,采用“自底向上”而非使用递归时的“自顶向下”。 2. 将每个子问题的解保留,需要时可以查找。走格子问题问题:从左下角走到右上角,每步只能往上、右方向,每个格子有值,求到终点值最大。思路: 假设矩阵为如下形...原创 2018-09-08 20:19:10 · 219 阅读 · 0 评论 -
OJ 正则二叉树(使用递归)
问题给定一颗二叉查找树,其中结点上存储整数关键字,请你判断它是否一棵正则二叉树,即每个内部结点均有两个子结点。输入第一行是测试样例数 T(T <= 20),接下来是 T 个测试样例。对于每个测试样例,第一行是二叉树结点个数 n (n <= 30),第二行是一个含有n个关键字的序列,表示二叉树的先序遍历结果。保证关键字均不相同。输出如果二叉查找树是正则的,则输...原创 2018-09-08 19:22:39 · 3485 阅读 · 0 评论 -
OJ(while+cin.get()判断结束)
今天要记录一道看起来十分简单的OJ题目,但开始对于cin的一些操作忘得差不多了,没做出来,故记下来给自己提个醒。描述给出包含N个单词的一行输入,输出N行。第一行和输入一样。每次输出过一行后,这一行的第一个单词在下一行被放到最后。输入包含N个单词的字符串,单词以一个空格分开。N不在输入中给出,你需要计算单词的数量来获得。字符串包含的字符数小于100。输出输出N行。...原创 2018-09-01 17:10:18 · 1868 阅读 · 0 评论 -
OJ(string截取与初始化)
Description给定一个正整数,在中间添加一个加号,要求得到的加法式子的结果最小。Input输入的第一行是一个整数T(T <= 60),代表输入数据的组数。每组数据是一个整数N,N至少2位,最多8位,且不含0。Output对于每组数据,输出可能得到的最小和。ExampleInput3 19 217 5123Output1...原创 2018-09-01 17:10:03 · 293 阅读 · 0 评论 -
OJ(getline自定义分隔符)
描述输入是某电话公司的若干客户姓名及电话号码,中间用逗号分隔,然后是若干要查询的客户姓名,输出是这些查询的客户姓名及其电话。输入第一行是一个正整数n(不超过100000),表示某电话公式的客户个数,然后是n个客户,每个客户占一行,由一个字符串构成的姓名和一个电话号码组成,中间用逗号分隔,每个姓名的长度不超过45。接下来是一个正整数m,然后是m个需要查询的客户姓名,每个姓名占一行。...原创 2018-09-01 17:09:46 · 1847 阅读 · 0 评论 -
从C到C++
从 c 到 c++语法及数据类型实用函数及标准模板库STL函数 getline数据结构 vector数据结构 map迭代器原创 2018-03-09 17:22:29 · 487 阅读 · 0 评论 -
PAT甲级练习题(持续更新中...)
PAT考试c++数据结构算法原创 2018-03-19 21:58:13 · 585 阅读 · 0 评论 -
c++string 和 c-string
c++ stringc string原创 2018-03-25 17:30:15 · 2007 阅读 · 0 评论 -
c++自定义LinkedList
c++单链表数据结构原创 2018-03-11 23:30:23 · 1073 阅读 · 0 评论 -
c++自定义二叉树
c++二叉树数据结构原创 2018-03-11 23:29:03 · 1012 阅读 · 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 · 489 阅读 · 1 评论