
编程语言
机智的小cc
这个作者很懒,什么都没留下…
展开
-
栈与链表小结
1.栈栈的特点就是后进先出,始终使用top和pop语句来实现每一个元素的遍历,同时在使用pop和top函数的时候,要先使用empty来判断栈是否为空。下面为一道很经典的栈的例题1.1题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格...原创 2019-04-10 13:13:29 · 2547 阅读 · 0 评论 -
程序设计mooc刷题2
数字的反转样例输入123-380样例输出321-83通过while(n) { r = r*10+(n%10); n /=10;}完成对数字的反转,例如求123 第一次取余数,是得到最后一位3,除以10之后,得到12,再次取余数得到2,12除以10之后得到1,再次取余数得到1,通过不断的*10,将每次的余数向前进位,得到反转数。...原创 2019-02-15 20:54:44 · 583 阅读 · 0 评论 -
算法笔记刷题1
1.比较3个数的大小题目描述有3个整数a, b, c,由键盘输入,输出其中最大的数。输入以空格分割的三个整数。输出三个数中的最大值,末尾换行。样例输入1 3 2样例输出3程序如下:#include<cstdio>int main(){ int a,b,c,t; scanf("%d %d %d",&a,&b,&...原创 2019-02-18 19:23:46 · 774 阅读 · 0 评论 -
算法笔记刷题2
1.问题 A: 日期差值题目描述有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出每组数据输出一行,即日期差值样例输入2013010120130105样例输出5分析:主要需要考虑的是闰年,以及不同月份的日数不同,还是需要数组的方式来实现...原创 2019-03-02 20:21:31 · 171 阅读 · 0 评论 -
sort排序
1.注意选择排序以及插入排序的思想1.选择排序要进行n次,他的思想是,对于数组中的1-n,i=1-n,对第i-n个数,求出他们的最小值,并且与第i个值交换,从而使得,每次i-n的序列中,第一位的数值始终是最小的,这样就可以进行排序。2.插入排序要进行n-1次,他的做法是,从第二个数开始,将其与前面的数值进行比较,将其放在相应的位置,使得前面的序列是有序的。2.sort函数的使用so...原创 2019-03-05 20:54:35 · 342 阅读 · 0 评论 -
散列 hash
1.问题 A: 谁是你的潜在朋友题目描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书...原创 2019-03-06 20:10:44 · 230 阅读 · 0 评论 -
数学问题
1.问题 A: 守形数题目描述守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入输入包括1个整数N,2<=N<100。输出可能有多组测试数据,对于每组数据,输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。样例输入611样例输...原创 2019-03-12 18:36:20 · 397 阅读 · 0 评论 -
vector的用法
1.vector的定义1.vector<int> name;2.vector<vector<int> > name; // int> > 之间需要加空格,否则会被视为右移3.vector<int> name[10];注意2与3的区别,两者均为定义二维数组,即vector中的元素也是vector,区别是vector<...原创 2019-03-20 18:52:14 · 478 阅读 · 0 评论 -
string
1.string的定义string str;string str="abcd";2.string的访问类似数组的访问方式 str[i](1)使用 cin cout输入输出字符串 若要用printf输出,要使用:printf("%s",str.c_str());(2)或者用迭代器string::iterator it;3.string和char数组...原创 2019-03-27 21:17:13 · 271 阅读 · 0 评论 -
map、queue、priority_queue
1.map#include<iostream>#include<map>using namespace std;int main(){ map<char,int>mp; mp['c']=10; mp['b']=20; mp['a']=30; map<char,int>::iterator it=mp.begin(); for(...原创 2019-04-08 12:55:02 · 333 阅读 · 0 评论 -
visual studio 调试快捷键
逐过程 F10:一行一行的执行,如果某一行是一个函数的调用,不进入该函数。逐语句 F11:一行一行的执行,如果某一行是一个函数的调用,会进入该函数。跳出函数shift + F11执行到光标处:Ctrl + F10...转载 2019-09-23 15:12:16 · 713 阅读 · 0 评论