边城浪子_2013-CSDN博客

原创 c++简单计算器

问题 C: 某计算器的超电磁炮时间限制: 1 Sec 内存限制: 64 MB 提交状态题目描述输入由非负整数、+、-、*、/、(、)组成的计算表达式，计算该表达式的值。输入每个输入文件中一组数据。输入只有一行，不超过200个字符，其中不存在空格。数据保证表达式一定合法，且所有的整数都不小于0、不大于1024。中间结果保证不超过15位有效数

2017-03-02 01:06:44 755 1

原创中序遍历，层次遍历构建二叉树

题目链接：点击打开链接问题 C: 还原二叉树时间限制: 1 Sec内存限制: 128 MB提交: 324解决: 155提交状态题目描述给一棵二叉树的层序遍历序列和中序遍历序列，求这棵二叉树的先序遍历序列和后序遍历序列。输入每个输入文件中一组数据。第一行一个正整数N（1输出输出两行，每行N个正整数，分别代表二叉树的先序遍历序列和后序遍历序列。每行末尾不输出额外的空格。样例输入73 5 4 2 6

2017-03-01 10:37:59 5856 3

原创 1114. Family Property (25)

点击打开链接并查集的使用~#include #include #include #include #include #include #include #include #include using namespace std; struct Node { int id; int m; int area; Node() { m = 0; area = 0;

2017-02-24 20:39:38 233

原创 1112. Stucked Keyboard (20)

题目链接：点击打开链接问题：字符串中连续出现K次的字符为坏键.AC思路：用vector记录每个字符出现的位置（遍历一遍字符串），然后根据每个字符出现次数，若不能整除K，则说明该字符合法;否则依次对比出现的位置pos[i + K - 1] - pos[i] == K - 1，若是，则该字符不合法；否则记为合法。代码如下：#include #include #include #include

2017-02-23 01:15:29 278

原创 1021. Deepest Root (25)

#include #include #include #include using namespace std; const int maxn = 10010; int deepest = 0; vector city[maxn]; int deep_r[maxn], p = 0; bool visit[maxn] = {false}; bool visit1[maxn] = {fa

2017-02-20 12:12:46 227

原创回文判断

个人笔记

2017-02-08 15:03:37 219

原创 c++精度输出

#include cout // cout setiosflags(ios::fixed)

2017-02-07 16:37:22 256

原创 C++单向链表反转

C++单向链表反转基本原理遍历一遍链表，当访问到下一个节点时，将当前指针块与上一块指针块相连。根据我的理解，我这里用到用到三个指针假设有如下链表：新建三个指针，信息分别如下： *Head、*Curr都指向List，而*Temp指向一个空块然后将Curr移动到下一块链表，这时将Head->Next指向Temp 最后移动Temp到Head，再将Head移动到Curr，整个过程大概就这样：代码

2016-03-22 12:03:36 766

原创 Hough提取边缘直线

1. 提取图像的边缘原理：采用Sobel算子对图像进行卷积运算. 其中Sobel算子为: 分别分为水平方向的边缘提取以及竖直方向上的边缘提取。提取这两个方向进一步通过下面这条公式进行计算该像素点的灰度值。对于几个样例的图像，由于图像高清，像素区间比较大，边缘提取方法步骤如下： 1）首先对图像进行灰度化处理，即Gray= (R + G + B)

2016-03-20 20:57:25 4357 2

原创 Sicily 1321(Dijkstra算法)

1321. Robot Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Karell Incorporated has designed a new exploration robot that has the ability to explore new terrains, thi

2016-02-25 10:37:28 379

原创 1005. F．Snowy Roads最小生成树Kruskal算法

1005. F．Snowy Roads最小生成树Kruskal算法 Description There was a heavy snow in the town yesterday. Some roads in the town are covered with thick snow so that t

2015-12-20 13:33:54 392

江湖小虾米的博客