- 博客(20)
- 收藏
- 关注
原创 C++: RAII是什么——使用对象来管理资源
在本文中,我们介绍了C++中的RAII技术,它是一种管理资源的方法,可以帮助我们避免内存泄漏和资源泄漏等问题。在函数中由栈管理的临时对象,在函数结束时会自动析构,从而自动释放资源,因此,我们可以。本文较为详细介绍了RAII的原理、使用方法和优点,并且通过实例讲解了RAII在C++ STL中的应用,如智能指针和互斥锁等,在最后进行了编程实践。
2023-10-29 00:47:00 577
原创 PATB 1041 考试座位号(15)
#include <cstdio>#include <iostream>using namespace std;struct student{ char str[15]; int trys; int tests;}stu[1000];int main(){ int n,m,query,i; char s[15]; scanf("%d",&n)...
2018-02-13 15:40:32 209
原创 PATA 1009. Product of Polynomials (25)
1009. Product of Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file...
2018-02-13 15:38:59 201
原创 PATB 1004 成绩排名 (20)
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为 第1行:正整数n 第2行:第1个学生的姓名 学号 成绩 第3行:第2个学生的姓名 学号 成绩 ... ... ......
2018-02-13 15:35:55 210
原创 PATB 1028. 人口普查(20)
1028. 人口普查(20)注意特判合理人数为0,否则格式错误。时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的...
2018-02-13 15:30:17 211
原创 PATA 1065 A+B and C (64bit)
1065. A+B and C (64bit) (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者HOU, QimingGiven three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:...
2018-02-12 11:51:36 173
原创 埃氏筛素数法
从2开始枚举所有数(已知2为素数),筛去每一个素数的倍数,剩下的就都是素数。#include const int maxn = 1001; bool p[maxn] = {false}; int prime[maxn],pNum = 0;void find_prime(int n){ int i,j; for(i = 2;i < n;i++) //2为素数,已初始化,从2开始
2018-01-22 11:56:29 253
原创 随机选择算法
如何求解无序数组中第k大的数?问题:将数组划分为两个子集,元素个数分别为n1,n2,两个子集各自元素之和分别为S1,S2,使|S2-S1|尽可能大,使|n1-n2|尽可能小。求|S2-S1|。分析:仅寻找数组中第n/2大的数,将数组划分为两个集合,一个子集的元素都小于这个数,另一个子集的元素都大于这个数,而不在意子集内部的顺序,也无需关心这个数是什么。较为直接的排序的思路则是使两个子集内部
2018-01-22 10:37:05 267
原创 分数的表示和运算
分数的表示和运算#include #include //分数的表示和化简struct fraction{ int up,down;}f[2];int gcd(int a,int b){ //if(b == 0) return a; //else return gcd(b,a%b); return b==0?a:gcd(b,a%b);}fraction reduction
2018-01-22 10:27:14 280
原创 排序算法的实现
一.冒泡排序#include #include int main(){ int a[10]={5,8,16,7,9,10,14,12,2,1}; int i,j; for(i=0;i<9;i++) { for(j=0;j<9-i;j++) { if(a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a
2018-01-20 16:01:51 148
原创 图——广度优先遍历(邻接矩阵存储)
// Graph,BFS#include #include #include using namespace std;int graph[100][100]={0};int visited[100]={0};queue q;void Initgraph(){ int n,i; int p,q; cout<<"Input the edge num:"<<endl; ci
2017-05-08 16:42:44 947
原创 PATB 1015. 德才论 (25)
1015. 德才论 (25)比较函数折腾好久,最后还因为cout,printf的区别而超时,超时是因为cout输出效率低。时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之...
2016-11-19 10:51:43 522
原创 PATB1018. 锤子剪刀布
时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(<=105),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出...
2016-11-17 17:50:26 300
原创 PATB 1019. 数字黑洞 (20)
一个神奇的数字。时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将...
2016-11-16 08:53:24 388
原创 常用协议的默认端口号
20 DTP FTP数据连接端口 21 PI FTP控制连接端口23 Telnet服务 25 SMTP 简单邮件传输协议(SMTP)53 domain 域名服务 80 http 用于万维网(WWW)服务的超文本传输协议(HTTP) 110 POP3 邮局协议版本3 143 IMAP 互联网消息存取协议(IMAP)
2016-11-14 12:16:40 5751
原创 统一资源定位符URL
Uniform Resource Locate——URL用途:通过URL访问web网页;通过URL使用其它的Internet应用程序,例如FTP,Telnet(远程登录服务);对应IE浏览器窗口中的地址栏。URL格式:://:/协议:指明访问不同对象所使用的应用层协议主机:信息资源所在的节点,在计算机网络中用域名地址或IP地址标识该资源所在节点的网络连接端口:用来区分不同的网络
2016-11-14 11:07:05 1267
原创 hdoj1009 FatMouse' Trade——贪心算法
贪心思路:按单位猫粮能兑换到的javaBean从大到小将组合进行排序,总是在当前兑换尽可能多的javabeans问题描述:点击打开链接 hdoj1009 FatMouse's Trade源代码:#include #include #include #include #include #include using namespace std;struct change{
2016-10-30 13:06:34 342
原创 hdoj2037 贪心算法——今年暑假不AC
所谓“贪心算法”是指:在对问题求解时,总是作出在当前看来是最好的选择。也就是说,不从整体上加以考虑,它所作出的仅仅是在某种意义上的局部最优解(是否是全局最优,需要证明)。经典问题:时间序列问题 点击打开链接 hdoj2037解题思路:按照题目尽可能多看节目的要求,在证明贪心算法在此题的适用性后,将t[i]按照结束时间e进行排序,以总是选择开始时间大于等于上一个节目的
2016-10-30 11:07:36 1598
原创 hdoj2036 改革春风吹满地——叉积
利用向量积(叉积)计算三角形的面积和多边形的面积关于叉积计算三角形面积和多边形面积Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分地。谢谢!(乐队奏乐)”话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。好呀,老师的责任就是帮你解决问题,既然想种田,
2016-10-29 20:46:58 365
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人