c基础编程
文章平均质量分 63
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
笔记:有关二叉树结点数的几个重要公式
设二叉树结点总数n,度为0的结点的结点数n0,度为1的结点数n1,度为2的结点数n2,则:n0 = n2 + 1n = 0*n0 + 1*n1 + 2*n2 + 1 (其中n1=0或1,由n的奇偶性决定)其中n1只可能是1或0。利用这两条公式结论可以解决有关与数据结构二叉树结点数有关的相关题目。...原创 2022-04-29 15:41:01 · 7118 阅读 · 0 评论 -
C++实现反转链表
#include <iostream>using namespace std;struct Node{ int val; Node* next; Node(int x):val(x),next(nullptr){}};Node* Reverse(Node* head){ Node* pre=nullptr; Node* p=head; while(p) { Node* next=p->next; p->next=pre; pre=p; .原创 2021-03-20 21:35:50 · 245 阅读 · 0 评论 -
四进制求和
四进制求和,先把两个四进制数按十进制相加,再对和从个位开始逐步转换为四进制数。例如:样例中四进制数12和23,按十进制数相加得:12+23=35。即sum为35。然后,35的个位为5,大于等于4,所以要向sum的高位(十位)进位,同时确定四进制数_sum的个位:sum=(sum/10+1)*10+sum%10-4;_sum+=sum%10*pow(10,i); //从最后一位开始相加,此时_sum=1,即确定了转换后的四进制数的个位为1。然后,再对sum的十位进行...原创 2020-09-27 17:20:18 · 2225 阅读 · 0 评论 -
B. Pashmak and Flowers
Problem LinkB. Pashmak and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak de原创 2014-09-05 14:06:10 · 830 阅读 · 0 评论 -
C/C++语言经典、实用、趣味程序设计编程百例精解
C/C++语言经典、实用、趣味程序设计编程百例精解(1) 1.绘制余弦曲线在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线*问题分析与算法设计如果在程序中使用数组,这个问题十分简单。但若规定不能使用数组,问题就变得不容易了。关键在于余弦曲线在0~360度的区间内,一行中要显示两个点,而对一般的显示器来说,只能按行输出,即:输出第一行信息后,只能向下一行输出转载 2014-08-31 20:37:23 · 11370 阅读 · 0 评论 -
uva10474 - Where is the Marble?
Link:Problem: Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju woul原创 2014-11-10 12:28:21 · 799 阅读 · 0 评论 -
STL中lower_bound()、 upper_bound()的返回值
lower_bound()返回值分类: STL标准库2011-08-31 08:37 9953人阅读 评论(0) 收藏 举报numbersvectoriteratorclass测试函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:转载 2014-11-10 17:11:01 · 2310 阅读 · 0 评论 -
Function Run Fun(递归转递推)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1579Problem:Function Run FunTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2223 A原创 2014-11-01 10:56:44 · 891 阅读 · 0 评论 -
军训报数(哈希+素数判断+状态压缩)
题目描述 Nosoul经过多年勤学苦练,终于考上大学了!上大学的第一堂课,当然是军训啦~ 时间过的真快,一上午的军训眨眼就过去了,又到了午饭时间了。这次,教官突发奇想要玩个游戏。游戏规则是:所有的学生站成一排,从个头最小的排头 Nosoul开始报数;凡是报到的数为素数(即除1和它本身,没有其他约数的数)的同学,即可出列去吃午饭,剩下的同学向前补齐;然后继续第二次从头开始 报数,依然是报到的转载 2014-12-25 20:06:40 · 1139 阅读 · 0 评论 -
混乱的LGH(字符串)
Link:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1004&cid=25995混乱的LGHTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 2原创 2014-12-27 17:24:43 · 799 阅读 · 0 评论 -
第二届程序设计大赛 正确的IP
第二届程序设计大赛 正确的IPTime Limit:1000MS Memory Limit:65536KTotal Submit:109 Accepted:34Description在网络课程上,我学到了很多有关IP的知识。IP全称叫网际协议,有时我们又用IP来指代我们的IP网络地址,现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个原创 2014-12-10 21:10:42 · 1122 阅读 · 0 评论 -
蓝桥杯训练题
入门训练 Fibonacci数列 时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在原创 2014-12-11 23:00:19 · 1123 阅读 · 1 评论 -
Bitset(十进制转二进制)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2051BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14434 Accepted Submiss原创 2015-02-22 21:53:24 · 1429 阅读 · 0 评论 -
Catch That Cow(简单BFS)
Link:http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51720 Accepted: 16230DescriptionF原创 2015-02-23 23:44:00 · 778 阅读 · 0 评论 -
Pangram(简单水题)
Link:http://codeforces.com/problemset/problem/520/AA. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2015-03-02 22:37:19 · 1680 阅读 · 0 评论 -
A and B and Team Training(贪心思想)
Link:http://codeforces.com/contest/519/problem/CC. A and B and Team Trainingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutp原创 2015-03-01 00:02:13 · 587 阅读 · 0 评论 -
A and B and Interesting Substrings(学习利用map容器提高效率的技巧)
Link:http://codeforces.com/contest/519/problem/DD. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard原创 2015-03-01 23:45:44 · 789 阅读 · 0 评论 -
oj提交遇到的问题
1. error: reference to 'max' is ambiguousambiguous是含糊的意思。系统内部有个max变量, 重名了。 换成另外一个变量名. 2. In function 'int main()': p.cc:46: error: overloaded function with no contextual type informat转载 2015-03-04 17:18:40 · 1705 阅读 · 0 评论 -
历届试题 核桃的数量 (最小公倍数)
Link:http://lx.lanqiao.org/problem.page?gpid=T24问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同2. 各组内必须能平分核桃(当然是不能打碎的)3. 尽量提供满足1,2条件原创 2015-03-19 23:38:45 · 646 阅读 · 0 评论 -
算法训练 矩阵乘法
问题描述 输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。原创 2015-03-06 11:05:32 · 683 阅读 · 0 评论 -
算法训练 关联矩阵
Link:点击打开链接问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例输入原创 2015-03-06 11:45:12 · 852 阅读 · 0 评论 -
算法提高 约数个数
Link:http://lx.lanqiao.org/problem.page?gpid=T209 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个AC code:#include#include#include #includeusing n原创 2015-03-07 13:12:52 · 745 阅读 · 0 评论 -
算法提高 十进制数转八进制数
Link:点击打开链接编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22AC code:#include#include#include #include原创 2015-03-07 13:51:30 · 2720 阅读 · 0 评论 -
ID Codes(字典序排序)
Link:http://poj.org/problem?id=1146ID CodesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6224 Accepted: 3734DescriptionIt is 2084 an原创 2015-03-17 14:19:16 · 906 阅读 · 0 评论 -
蓝桥杯历届试题 错误票据(排序(注意超时问题!!!))
转自:http://blog.csdn.net/misdom_tian_ya/article/details/44419167问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号转载 2015-03-21 16:42:16 · 1097 阅读 · 0 评论 -
算法训练 区间k大数查询
Link:点击打开链接问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大原创 2015-03-11 20:12:12 · 813 阅读 · 0 评论 -
历届试题 翻硬币
Link:http://lx.lanqiao.org/problem.page?gpid=T29问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问原创 2015-03-21 18:20:46 · 723 阅读 · 0 评论 -
题目1 : 01背包
Link:点击打开链接题目1 : 01背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i原创 2015-03-12 21:22:58 · 855 阅读 · 0 评论 -
#1043 : 完全背包
Link:http://hihocoder.com/problemset/problem/1043#1043 : 完全背包时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故原创 2015-03-12 21:26:31 · 633 阅读 · 0 评论 -
算法提高 日期计算
Link:http://lx.lanqiao.org/problem.page?gpid=T265问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W原创 2015-03-13 19:35:25 · 624 阅读 · 0 评论 -
算法提高 最大乘积 (排序+模拟+贪心)
Link:http://lx.lanqiao.org/problem.page?gpid=T136问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1 第2行依次给出这n个数,其中每个数字的范围满足:a[i]原创 2015-03-13 21:22:41 · 1590 阅读 · 0 评论 -
历届试题 连号区间数 (找规律+枚举)
Link:http://lx.lanqiao.org/problem.page?gpid=T30问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连原创 2015-03-21 18:47:00 · 1392 阅读 · 0 评论 -
哈尔滨理工大学第五届ACM程序设计竞赛(热身)
Link:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2234土豪银行Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 123(66 users)原创 2015-04-05 21:17:43 · 2404 阅读 · 0 评论 -
历届试题 回文数字 (暴力)
Link:http://lx.lanqiao.org/problem.page?gpid=T113问题描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输原创 2015-04-09 17:20:37 · 700 阅读 · 0 评论 -
Equations(哈希)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1496EquationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6091 Accepted Submi原创 2015-05-07 22:42:12 · 600 阅读 · 0 评论 -
贪心专题
RobbersSpecial Judge Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem Description N robbers have robbed the原创 2015-05-03 18:33:53 · 1085 阅读 · 0 评论 -
sort(哈希)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1425sortTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32912 Accepted Submissio原创 2015-05-07 17:23:12 · 635 阅读 · 0 评论 -
整体代码缩进
1.在 VS, PYCHARM 中只要 拉选块之后,按下tab键,整个块就会缩进 按下 shift + tab 就会反向缩进转自:http://blog.csdn.net/norsd/article/details/21473345转载 2015-07-26 10:59:59 · 2821 阅读 · 1 评论 -
string.find()函数、 strncat函数、strncmp函数的用法
strncat函数函数原型:extern char *strncat(char *dest,char *src,int n)参数说明:src为源字符串,dest为目的字符串,n为指定的src中的前n个字符。 所在库名:#include 函数功能:把src所指字符串的前n个字符添加到dest结尾处,覆盖dest结尾处的'/0',实现字转载 2015-07-26 09:35:33 · 1749 阅读 · 0 评论 -
BC#47
Senior's Array Accepts: 199 Submissions: 944 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述某天学姐姐得到了一个数组A,在这个数组的所有非空区间中,她找出了一个区间和最大的原创 2015-07-11 21:53:26 · 582 阅读 · 0 评论