C/C++
Lambo Chen
Life is so simple, I do not have complicated thoughts.
Github: LamboChen
展开
-
通讯录管理软件的设计C++实现(含源代码)
通讯录管理软件的设计 /* 课题名称:通讯录管理软件的设计 说明:通讯录至少包括以下数据项:姓名,地址,电话,邮编,E-mail等。 要求: 1)通讯录编辑(添加、删除); 2)按不同的项进行查找; 3)对已存在的通讯录按不同的项排序; 4)将通讯录写入文件; 5)从文件读入通讯录。 */ 本项目是我学习C++过程中编写的程序,有不足的地方还望见谅,欢迎大家留言评论。 本项目原创 2017-04-10 19:27:43 · 18674 阅读 · 5 评论 -
最大子串和
本文讨论的最大子串和指的是在一个数字序列中,求出所有子串各数字之和最大对于给定的一个数字序列,这里以{-4,11,-2,13,-7,-3,12}为例说明(代码示例则是普遍对于整型数字序列先给出代码,不懂的读者再看讲解#include <iostream>using namespace std;int a[1010];long maxSubStr(int a[],int n){ int m原创 2017-09-15 17:40:35 · 2693 阅读 · 1 评论 -
C语言网1074-数字整除
原题链接:问题 1074: 数字整除问题 1074: 数字整除时间限制: 1Sec 内存限制: 128MB 提交: 601 解决: 134题目描述定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,原创 2017-09-11 19:51:37 · 2789 阅读 · 1 评论 -
主元素问题探索算法的妙不可言
题目描述:已知一个数组的大小,并且其中存在一个数,出现的频率大于50%,则称其为该数组的主元素。用一个算法找出这个数,要求其时间复杂度尽可能低。ps:看过《啊哈,算法》的朋友或许知道这是作者当年的面试题目,据说还是一道考研题目。(未查证,只是听说而已)题目分析拿到这道题目,就题目描述来看,显然这道题目就是单纯的找一个数嘛。Q: 额?就晚了,这也叫分析题目? A:hhhh,对呀,就是这样分析题目的呀原创 2017-11-28 17:15:17 · 1726 阅读 · 1 评论 -
C/C++初学攻略
C++小白菜(初学笔记) (博客搬家,原MyBlog) 最近有朋友问我C++(or C)怎么入门,其实这个还真不是很好回答的,想了下就写下这篇博文以说下我自己的学习路程吧!正儿八经的,其实我觉得自己也学得不咋地,不管是C还是C++都是如此的强大,要真正的说精通C++的,我觉得至少得花好几年的时间吧。我是大学里边才接触到计算机语言的(现大二),学校课程安排是大学二年级才开始学习C++的,上手就是原创 2017-11-27 22:20:06 · 454 阅读 · 1 评论 -
关于C/C++和Java中的j=j++问题
” j = j++ “ (博客搬家,原MyBlog)初识问题前段时间,一朋友说起一个有趣的程序,关于Java中的j=j++问题public class Test{ public static void main(String [] args){ int j=0; for(int i=0;i<100;i++){ j=j++;原创 2017-11-27 22:28:07 · 1718 阅读 · 0 评论 -
进制转换专题
(原MyBlog)前要说明在我们学习程序设计的过程中,总是会遇见进制转换的题目或者是一个程序片段,什么十进制转二进制呀、十进制转十六进制呀等等的,现在请允许我使用杭电OJ的Problem-2051题目进行引入分析。HDU-Problem2051Problem DescriptionGive you a number on base ten,you should output it on base t原创 2017-11-27 22:33:40 · 402 阅读 · 0 评论 -
蓝桥杯:十六进制转八进制
基础练习 十六进制转八进制 原题链接 时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。原创 2018-01-13 10:02:48 · 923 阅读 · 0 评论 -
阶乘计算(蓝桥杯)
基础练习 阶乘计算 基础练习 阶乘计算 时间限制:1.0s 内存限制:512.0MB问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组原创 2018-01-09 15:22:29 · 7860 阅读 · 6 评论 -
【杭电OJ】Problem-2004 成绩转换题析坑点
前言题目链接:Problem-2004 成绩转换注:因为本题其实并不难,主要是通过本题来分析我们遇到一个问题后的处理方法,找寻边界条件等题目描述Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 168123 Ac...原创 2018-03-17 11:15:32 · 388 阅读 · 0 评论 -
【DFS】深度优先搜索递归方式讲解
前言记得第一次接触到DFS还是在去年大概三四月份,当时也是在准备比赛的时候听说DFS很重要(原谅我是个小白),然后就去Google了一波什么叫做DFS,当时的我刚开始学习C++,还没有学习数据结构,讲道理当时我看懂了算法原理,但是对于什么图呀,树呀的还真是一窍不通。后边学习了数据结构后,对于DFS原理也是相当的了解(自我感觉),但从来没有总结过,今天主要是进行DFS的算法进行简单的自我总结,一...原创 2018-03-27 19:21:46 · 44248 阅读 · 4 评论 -
NYOJ-一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB 难度:3原题链接描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽都相同,就只原创 2017-09-15 15:27:09 · 298 阅读 · 0 评论 -
集合相减A-B
hdu2034原题描述 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?Input 每组输入数据占1行,每行数据的开始是2个整数n(原创 2017-08-29 20:57:34 · 9105 阅读 · 1 评论 -
使用控制符转换进制——“投机取巧”
本文是作者在研读“在标准输入流与输出流中使用控制符”看到的十进制转十六进制或者八进制的一个小技巧,也就是运用控制符直接输出,不用自己书写进制转换的代码,纯属作者的兴趣,还望见谅。代码如下:#include #include using namespace std;int main (){int x; //十进制数xcoutcin>>x;coutcout原创 2017-04-04 16:22:32 · 353 阅读 · 0 评论 -
关于最大公约数算法的思考
公约数1,欧几里得算法 2,暴力求解算法:k=min{m,n}->判断k是否为最大公约数 ->不是则k递减 3,对暴力发的一个优化:主要是对于k的值更新做相应的优化,本来最开始想到的是每次都取较小值n除以相应的数(1,2,3,5、、、后边就是素数递增),但是想到每次运用此法都要求相应的素数,这样就加大了程序的运算量,于是就选择了更新值时选择除以递增的自然数 本文纯属作者无事瞎想,不足之处,还望见谅代原创 2017-04-17 23:00:55 · 397 阅读 · 0 评论 -
C++living——C++初步知识
1、“带类的C”:1)C++在C原来基于过程的机制基础上,对C语言的功能做了不少扩充2)增加了面向对象的机制2、Hello World#include using namespace std;int main (){cout return 0;}3、C++标准1)main函数必须声明为int型2)如果程序正常执行,则向操作系统返回数值 0 ,否则原创 2017-07-11 11:35:59 · 236 阅读 · 0 评论 -
芯片测试(蓝桥基础练习)详解
问题描述 有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。 给出所有芯片的测试结果,问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n,表示芯片个数。 第原创 2017-07-19 15:14:36 · 3569 阅读 · 3 评论 -
大数加法
本程序应用C++ STL中的容器stack、list实现,支持多组测试数据#include #include #include #include #include #include using namespace std;int main (){string a,b;while(cin>>a>>b){stack > s1,s2,res;int l原创 2017-08-26 17:30:28 · 314 阅读 · 0 评论 -
NYOJ-Binary String Matching
Binary String Matching原题链接时间限制:3000 ms | 内存限制:65535 KB 难度:3**原题描述** 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a原创 2017-09-15 10:14:53 · 253 阅读 · 0 评论 -
NYOJ-喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB 难度:3原题链接描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0-15)的圆被湿润,这有充足的喷水装置i(1 - 600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据原创 2017-09-15 11:17:13 · 255 阅读 · 0 评论 -
NYOJ-街区最短路径问题
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB 难度:4原题链接描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户原创 2017-09-15 11:26:57 · 385 阅读 · 0 评论 -
进制转换
进制转换hdu2031输入一个十进制数N,将它转换成R进制数输出。输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。#include <iostream>#include <stack>#include <vector>原创 2017-08-29 20:19:34 · 258 阅读 · 0 评论 -
《C++ STL基础及应用》学习笔记(未完待续)
前言学习这本书已经快两年的时间了,平时在写C++程序的时候,都会时不时的翻阅STL相关的API,已经将这本很适合初学者使用的书籍当作了一本工具书使用。同时,每次在翻看的时候都会得到新的启发和学习。为方便以后更快,更高效的查阅到相关的知识,特写此学习笔记,将平时经常用到的内容进行简要记录。学习笔记,如有错误,还望指正。STL概述常用STL包含头文件#include &amp;amp;amp;lt;iterato...原创 2019-03-08 17:40:12 · 592 阅读 · 2 评论