![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
老船长
这个作者很懒,什么都没留下…
展开
-
cin、cin.get()、cin.getline()、getline()、gets()等函數的用法 以及cin.ignore,cin.clear等。。
<br /><br />學C++的時候,這幾個輸入函數弄的有點迷糊;這裏做個小結,為了自己復習,也希望對後來者能有所幫助,如果有差錯的地方還請各位多多指教(本文所有程序均通過VC 6.0運行)轉載請保留作者信息;<br />1、cin<br />1、cin.get()<br />转载 2011-04-22 21:03:00 · 1065 阅读 · 0 评论 -
poj1001java语言版
import java.math.BigDecimal;import java.util.Scanner;public class BigNumber { public static void main(String[] args) { Scanner cin = new Sc原创 2011-07-18 19:57:09 · 732 阅读 · 0 评论 -
java在ACM中的用法
1、Java的语法和C++几乎相同2、Java在执行计算密集任务的时候并不比C/C++慢多少,只是IO操作较慢而已3、Java简单而功能强大,有些东西用Java实现起来更为方便 a、比如输入输出 b、字符串解析 c、高精度4、Java不易犯细微的错误原创 2011-07-18 21:48:10 · 922 阅读 · 0 评论 -
kmp的next数组值得求法
int get_nextval(SString T,int &nextval[ ]){ //求模式串T的next函数修正值并存入数组nextval。 i=1; nextval[1]=0; j=0; while(i转载 2011-07-19 20:33:06 · 11962 阅读 · 1 评论 -
zoj1091经典的广搜题目
#include #include#includeusing namespace std;struct point{ int x,y; int c;} from,to;char src[3],dist[3];//8个方向的坐标增量int原创 2011-07-21 11:39:54 · 1128 阅读 · 0 评论 -
zoj1029贪心算法
Moving TablesTime Limit: 1 Second Memory Limit: 32768 KB The famous ACM (Advanced Computer Maker) Company has rented a floor of a build原创 2011-07-21 19:37:01 · 1005 阅读 · 0 评论 -
不用栈实现二叉树非递归中序遍历源代码说明
偶尔看到这样一个问题: 有个二叉树,每个节点除了左右指针外,还有一个指向父节点的指针。要求不用递归,中序遍历这棵树。另要求空间复杂度是O(1). 空间复杂度为O(1),摆明就是不让用堆栈模拟递归,所以想了想思路,也请教过好几个朋友,大家都基本想法都差不多,由于有指向父节点的指针,转载 2011-07-22 11:14:15 · 1242 阅读 · 0 评论 -
常见的链表题目
一些常见的单链表题目,总结思路和实现代码。1.单链表的反序2.给单链表建环3.检测单链表是否有环4.给单链表解环5.检测两条链表是否相交6.不输入头节点,删除单链表的指定节点(只给定待删除节点指针) 1.单链表的反序view plain//逆转链表,并返回逆转后的头节点 nod转载 2011-07-22 11:20:29 · 500 阅读 · 0 评论 -
poj1200hash
#include#include#includeusing namespace std;char word[10000000];int assc[128];int hash[10000000];int j,i;int sum = 0,key;原创 2011-08-01 10:02:15 · 575 阅读 · 0 评论 -
poj1503java大数
package hah;import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { BigDecimal sum1 = ne原创 2011-08-02 21:58:28 · 730 阅读 · 0 评论 -
JAVA大数的处理
在ACM做题时经常遇到让人头疼的高精度处理问题,此时若用java处理那么会有想不到的快感。读入: Scanner cin = Scanner (System.in);while(cin.hasNext())//等价于!=EOFn=cin.nextInt();//读入一个int型的原创 2011-07-18 18:58:27 · 801 阅读 · 0 评论 -
湖南省第六届大学生计算机程序设计竞赛 The Sixth Hunan Collegiate Programming Contest 主办:湖南省教育厅 协办:湖南省高
湖南省第六届大学生计算机程序设计竞赛The Sixth HunanCollegiate Programming Contest 主办:湖南省教育厅协办:湖南省高等教育学会计算机教育专业委员会承办:长沙理工大学 2010年10月31日 本次比赛11道原创 2011-07-18 19:07:16 · 4709 阅读 · 2 评论 -
双向循环链表的操作源码
//其实是一道水题,但是可以用它来学习双向循环链表的构建和基本使用方法 #include #include using namespace std; struct List//双向链表结构体 { char name[20]; struc原创 2011-07-26 14:40:55 · 788 阅读 · 0 评论 -
zoj1025贪心算法
Wooden SticksTime Limit: 1 Second Memory Limit: 32768 KB There is a pile of n wooden sticks. The length and weight of each stick are kn原创 2011-07-21 19:35:28 · 1503 阅读 · 0 评论 -
zoj1091经典的搜索题目
A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that原创 2011-07-21 19:07:54 · 1906 阅读 · 1 评论 -
zoj1107记忆化搜索
FatMouse and CheeseTime Limit: 10 Seconds Memory Limit: 32768 KB FatMouse has stored some cheese in a city. The city can be considered原创 2011-07-21 19:04:17 · 955 阅读 · 0 评论 -
sort函数和qsort的用法详解
今天在看程序时,遇见了sort()这个函数,我在网页上搜了一些资料,整合一下sort()函数是C++中的排序函数其头文件为:#include头文件;qsort()是C中的排序函数,其头文件为:#include先说一下qsort()吧,搜索到的资料容易懂一些。六类qsort排序方法转载 2011-07-21 19:31:22 · 1172 阅读 · 0 评论 -
背包问题初步入门--背包2 poj1276
引言:这道题是一个多重背包问题,能够很好的说明多重背包的问题,但是由于poj要求比较严,所以,单纯的用方程式会tle所以需要剪枝操作,接下来上代码。#includeusing namespace std;struct TBill{ int num,val;};TBill Bill[15];int dp[100010],value[10010];int main(){原创 2011-06-18 15:53:00 · 781 阅读 · 0 评论 -
队列,数组实现,指针实现的源码详细讲解
int rear ;//队尾指针int front;//对头指针const int MAXQUEUE = 10;//该队列最大能放多少数据int queue[MAXQUEUE] ;int InQueue(int value){ if(rear>=MAXQUEUE原创 2011-07-22 21:19:43 · 1624 阅读 · 0 评论 -
poj1656作为新手我都觉得水!!
Counting BlackTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7990 Accepted: 5130DescriptionThere is a board with 100 * 100 grids原创 2011-07-23 14:40:56 · 687 阅读 · 0 评论 -
二叉排序树的简单实现
struct treenode{ double cnt; char data[32]; treenode* left; treenode* right; treenode()原创 2011-07-23 19:28:39 · 546 阅读 · 0 评论 -
ACM/ICPC Java高精度计算
ACM/ICPC竞赛中会遇到许多高精度计算的题目,比如两个大整数相加(1111111111111111111111111111111111111111 + 22222343259435894305894301243)。如果我们还采用普通类型比如long long来存储这些值,是装原创 2011-07-26 10:58:59 · 3586 阅读 · 0 评论 -
poj1166
#include #include#include#includeusing namespace std;int test;char word[26];int sum,space;int max1 = 100;int minlne;int main(){原创 2011-08-02 11:00:00 · 1616 阅读 · 1 评论