PTAJava题目集

PTA数据结构与算法题目集（中文）4-10 二分查找 (20分)

本题要求实现二分查找算法。函数接口定义：PositionBinarySearch(ListTbl,ElementTypeK);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/};Tbl是用户传入的一
NananaJ·2016-12-10 22:27

PTA数据结构与算法题目集（中文）4-9 二叉树的遍历 (25分)

本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;
NananaJ·2016-12-10 22:01

PTA数据结构与算法题目集（中文）4-8 求二叉树高度 (20分)

本题要求给定二叉树的高度。函数接口定义：intGetHeight(BinTreeBT);其中BinTree结构定义如下：typedefstructTNode*Position;typedefPositionBinTree;structTNode{ElementTypeData;BinTreeLeft;BinTreeRight;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例：#includ
NananaJ·2016-12-10 21:21

PTA数据结构与算法题目集（中文）4-6 带头结点的链式表操作集 (20分)

本题要求实现带头结点的链式表操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{El
NananaJ·2016-12-09 12:08

PTA数据结构与算法题目集（中文）4-5 链式表操作集 (20分)

本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToL
NananaJ·2016-12-08 21:36

PTA数据结构与算法题目集（中文）4-4 链式表的按序号查找 (10分)

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链式表的第K
NananaJ·2016-12-08 20:16

PTA数据结构与算法题目集（中文）4-3 求链式表的表长 (10分)

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#include#inc
NananaJ·2016-12-08 20:21

PTA数据结构与算法题目集（中文）4-2 顺序表操作集 (20分)

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty();PositionFind(ListL,ElementTypeX);boolInsert(ListL,ElementTypeX,PositionP);boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition;typedefstructLNode*List;struc
NananaJ·2016-12-08 20:49

PTA数据结构与算法题目集（中文）4-1 单链表逆转 (20分)

本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;/*定义单链表类型*/L是给定单链表，函数Rev
NananaJ·2016-12-08 20:59

Java面试题目集锦

1.equals方法用于比较对象的内容是否相等（覆盖以后）2.hashcode方法只有在集合中用到3.当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。4.将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。如果hashcode值相等，然后再通过
dian张·2016-09-23 09:32

PTA 基础编程题目集 -函数12题

4-1 简单输出整数   (10分)voidPrintN(intN) { inti,sum=0; for(i=1;iData); sum+=m; L=L->Next; } returnsum; }4-7 统计某类完全平方数   (20分)intIsTheNumber(constintN) { intM=N; doublem=sqrt(N); intm1=sqrt(N),a[10]={0},i,
acmmiao·2016-05-08 21:00

bfs题目集锦

ZOJ1438: http://acm.zju.edu.cn/show_problem.php?pid=1438一道最基础的BFS题,就是求在三维迷宫中从一个点到另外一个点的最短距离.就是在输入的时候它不像以前那样先行再列最后层数,要小心/** 简单的BFS* 由于输入问题一开始WA了n次*/#include#include#include usingnamespacestd; structNod
qq_31138083·2016-04-21 23:00

PTA 基础编程题 5-29 删除字符串中的子串 (20分)

**PTA测验基础编程题目集**5-29删除字符串中的子串(20分)输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。
VisData·2016-03-20 21:54

PTA 5-10 公路村村通 (30) - 图 - 最小生成树 - Prim

题目：http://pta.patest.cn/pta/test/18/exam/4/question/630PTA-数据结构与算法题目集（中文）-5-10现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本
ClareMore·2015-11-25 09:00

PTA 5-9 旅游规划 (25) - 图 - 单源最短路 - Dijkstra

题目：http://pta.patest.cn/pta/test/15/exam/4/question/717PTA-数据结构与算法题目集（中文）-5-9有了一张自驾旅游路线图，你会知道城市间的高速公路长度
ClareMore·2015-11-17 11:00

android面试题目大全<完结部分>,android笔试题目集锦

1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存   B、内存回收程序负责释放无用内存    C、内存回收程序允许程序员直接释放内存    D、内存回收程序可以在指定的时间释放内存对象  2.下面异常是属于Runtime Exception
·2015-11-13 08:05

[NDK 球迷购票]

[题目来源]：NOIP基础题目集 [关键字]：数学 [题目大意]：m个人拿50的去买票，n个人拿100的去买票，问有多少种能使钱找开的方案。
·2015-11-13 02:15

[NDK 出栈序列统计]

[题目来源]：NOIP基础题目集 [关键字]：数学 [题目大意]：求出n个数的出栈序列数目 //==================================================
·2015-11-13 02:14

[NDK 百事世界杯之旅]

[题目来源]：NOIP基础题目集 [关键字]：数学 [题目大意]：每个瓶盖上有一个球星的名字，有N个不同的球星，平均情况下，要买多少瓶饮料才能集齐所有名字。
·2015-11-13 02:14

ASP.NET面试题目集锦 -130

ASP.NET面试题目集锦 对ASP.NET程序员来说，面试时经常遇到一些技术问题。本文为您收集130道常见的ASP.NET面试题目，供大家参考。 1.
·2015-11-12 22:37

ASP.NET面试题目集锦 -130

ASP.NET面试题目集锦 对ASP.NET程序员来说，面试时经常遇到一些技术问题。本文为您收集130道常见的ASP.NET面试题目，供大家参考。1.
·2015-11-12 20:36

c 中有关打印*,字符的题目集

#include<stdio.h> //1、打印* void priStar() { printf("输入一个整数\n"); int num; scanf("%d",&num); for(int i=1; i<= num; i++) { for(int j=1; j<=i; j++) printf("*")
·2015-11-11 03:37

网络流题目集锦(by 戴神)

转载自  daizhy_acm 最终编辑  AekdyCoin   最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 211
·2015-11-07 15:03

网络流题目集锦

最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignme
·2015-11-01 10:48

网络流题目集锦(by 戴神)

转载自  daizhy_acm 最终编辑  AekdyCoin   最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance POJ 1459 Power Network POJ 211
·2015-10-31 11:13

后缀数组题目集锦

基础题 ：       论文其实写的很详细了，但是模板可能有点难看懂，需要花点时间去搞，建议一开始的时候写个nlogn^2的算法，推荐watashi翻译的那本书里面的讲解与代码实现，灰常清晰，其实也就是倍增排序的时候用快速排序来做，虽然时间上慢了点，但是对深刻理解SA RANK HEIGHT这三个数组有很大的好处，比赛的时候还是用论文里面的模板吧，速度快。 &nb
·2015-10-31 10:31

网络流题目集锦

网络流题目集锦(转) 最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ
·2015-10-31 08:54

pta-数据结构与算法题目集（中文）--4-4 链式表的按序号查找

本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementTypeFindKth(ListL,intK);其中List结构定义如下：typedefstructLNode*PtrToLNode; structLNode{ ElementTypeData; PtrToLNodeNext; }; typedefPtrToLNodeList;L是给定单链表，函数FindKth要返回链
小代码2016·2015-10-16 01:00

pta-数据结构与算法题目集（中文)-4-3 求链式表的表长

本题要求实现一个函数，求链式表的表长。函数接口定义：intLength(ListL);其中List结构定义如下：typedefstructLNode*PtrToLNode; structLNode{ ElementTypeData; PtrToLNodeNext; }; typedefPtrToLNodeList;L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例：#includ
小代码2016·2015-10-15 23:00

  pta-数据结构与算法题目集（中文）-4-2 顺序表操作集

本题要求实现顺序表的操作集。函数接口定义：ListMakeEmpty(); PositionFind(ListL,ElementTypeX); boolInsert(ListL,ElementTypeX,PositionP); boolDelete(ListL,PositionP);其中List结构定义如下：typedefintPosition; typedefstructLNode*List;
小代码2016·2015-10-15 22:00

pta-数据结构与算法题目集（中文）-4-1-单链表逆转

4-1 单链表逆转   (20分)本题要求实现一个函数，将给定的单链表逆转。函数接口定义：ListReverse(ListL);其中List结构定义如下：typedefstructNode*PtrToNode; structNode{ ElementTypeData;/*存储结点数据*/ PtrToNodeNext;/*指向下一个结点的指针*/ }; typedefPtrToNodeList;/*
小代码2016·2015-10-15 14:00

PTA 5-8 哈利波特的考试 (25) - 图 - 多源最短路 - Floyd

题目：http://pta.patest.cn/pta/test/15/exam/4/question/716PTA-数据结构与算法题目集（中文）-5-8哈利·波特要考试了，他需要你的帮助。
ClareMore·2015-10-13 17:00

阿里巴巴校招面试题目集锦

（1）在浏览器上输入地址后，接下来会发生什么？详细解答：http://blog.csdn.net/wuhenliushui/article/details/20038819（2）线程池线程池采用预创建的技术，在应用程序启动之后，将立即创建一定数量的线程(N1)，放入空闲队列中。这些线程都是处于阻塞（Suspended）状态，不消耗CPU，但占用较小的内存空间。当任务到来后，缓冲池选择一个空闲线程，
u010951938·2015-07-24 20:00

二叉树题目集

题目：输入两棵二叉树A和B，判断树B是不是A的子结构boolIsChildTree(Node*father,Node*son) { if(father==NULL&&son==NULL) returntrue; if(father==NULL&&son!=NULL) returnfalse; if(father!=NULL&&son==NULL) returntrue; //如果当前结点相同
xtzmm1215·2015-07-23 00:00

网络流题目集锦

【HDU】3549FlowProblem(入门)[最大流]3572TaskSchedule(基础)[最大流]任务分配,判断满流2732Leapin'Lizards(较难)[最大流]3338KakuroExtension(较难，好题)[最大流][数和]神奇最大流行进列出2883kebab(中等)[最大流]判断满流3605Escape(中等，好题)[最大流](可用多重匹配)4183PahomonWat
chenzhenyu123456·2015-06-07 10:00

【学习笔记】逻辑思维训练题目集

1.在257瓶水中有1瓶有毒，毒发时间为2小时，在两小时中要用多少只小白鼠才能找出有毒的水。解答：9只，9个二进制位可以代表512个数。给每瓶水编号，让9只小白鼠代表9个二进制位，若二进制位为1则喝该编号的水，0则不喝。2.25匹马，5条赛道，一匹马一个赛道，比赛只能得到5匹马之间的快慢程度，而不是速度，求决胜1，2，3名至少多少场。A.6B.7C.8D.12解答：7场。5场比赛定出每组最快的马，
夏天喝果汁的C·2015-05-14 19:30

PAT要注意的地方

OnlineJudge)，网址是http://www.patest.cn/contests/pat-a-practise（因为分为普通级别，Advanced级别和top级别），链接中是Advanced级别的题目集
陈小旭·2015-04-22 21:19

PAT要注意的地方

OnlineJudge)，网址是http://www.patest.cn/contests/pat-a-practise（因为分为普通级别，Advanced级别和top级别），链接中是Advanced级别的题目集
Apie_CZX·2015-04-22 21:00

BAT等公司高薪招聘Android开发面试题目集锦

整理过的50道面试题目1.listView的优化方式重用convertViewviewHolderstaticclassviewHolder在列表里面有图片的情况下,监听滑动不加载图片多个不同布局，可以创建不同的viewHolder和convertView进行重用2.listView展示数据几种形式从sqlite拉取数据源显示从xml使用pull解析拉取数据源显示从网络上拉取数据源显示3.ipc进
·2015-04-13 18:00

JAVA笔试面试题目集锦

来自棱镜学院-在线IT教育www.prismcollege.com1.数据库，比如100用户同时来访，要采取什么技术解决；(JDBC)答：可采用连接池。控制数据库的连接数量2.String, StringBuffer StringBuilder的区别。(CoreJava)答：String是一组不可变的unicode编码的字符序列；StringBuffer的长度是可变的，如果你对字符串中的内容经常进
zhanjianshinian·2015-03-17 02:00

二叉树题目集锦1

题目1：输入一个整数和一棵二叉树。从树的根节点开始往下访问一直到叶节点所经过的所有节点形成一条路径。打印出和输入整数相等的所有路径。思路：当访问到某一节点时，把该节点添加到路径上，并累加当前节点的值。如果当前节点为叶节点并且当前路径的和刚好等于输入的整数，则当前的路径符合要求，我们把它打印出来。如果当前节点不是叶节点，则继续访问它的子节点。当前节点访问结束后，递归函数将自动回到父节点。因此我们
u014665013·2015-02-02 10:00

acm 计算几何题目集合

//第一期计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。一。点
qq_24451605·2015-01-27 14:00

android面试题目大全,android笔试题目集锦

1.下列哪些语句关于内存回收的说明是正确的?(b)A、程序员必须创建一个线程来释放内存B、内存回收程序负责释放无用内存C、内存回收程序允许程序员直接释放内存D、内存回收程序可以在指定的时间释放内存对象2.下面异常是属于RuntimeException的是（abcd）(多选)A、ArithmeticExceptionB、IllegalArgumentExceptionC、NullPointerExc
彪仔zjj·2015-01-21 23:39

二分图类题目集合

此文用来总结二分图相关知识的题目，以后遇到了就囤在一起总结吧。最近遇到的一道最小路径覆盖的题目，其实很裸，忘了也没看出来就是最小路径覆盖。第四届“恒生杯”程序设计大赛决赛Ahttp://acm.hust.edu.cn/problem/show/1643题意：有n个物品，每一天只能选取一些满足条件的物品，即选取的物品相邻之间要满足abs(a[i]-a[j])>=k，问最少多少天能够选完所有物品。分析
·2014-10-04 22:00

CF 题目集锦 PART 7 #264 div 2 E

【原题】E.CaisaandTreetimelimitpertest10secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCaisaisnowathomeandhissonhasasimpletaskforhim.Givenarootedtreewith n vertices,numberedfro
u013724185·2014-09-16 20:00

CF 题目集锦 PART 6 # 265 div 1 C

【原题】C.SubstitutesinNumbertimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewandEugeneareplayingagame.Initially,Andrewhasstring s,consistingofdigits.Eugene
u013724185·2014-09-16 20:00

CF 题目集锦 PART 5 #266 div 2 E

【原题】E.InformationGraphtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputThereare n employeesworkingincompany"X"(let'snumberthemfrom1to n forconvenience).Initia
u013724185·2014-09-16 20:00

CF 题目集锦 PART 4 #258 div 2 E

【#258div2E. DevuandFlowers】【原题】E.DevuandFlowerstimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDevuwantstodecoratehisgardenwithflowers.Hehaspurchased n boxe
u013724185·2014-09-16 20:00

CF 题目集锦 PART 3 #262 div 2 D

【#262div2 D.LittleVictorandSet】【原题】D.LittleVictorandSettimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleVictoradoresthesetstheory.Letusremindyouthataset
u013724185·2014-09-16 20:00

hdu 离线处理题目集锦

预处理，打表，全部读入询问一起处理，适当运用这些技巧可以大大降低时间复杂度。hdu3874 hdu3333题意：n个数，m个询问，求[l,r]区间和，其中相同的数只计算一次。case<=10;n<=50000;m<=200000;a[i]<=1000000离线处理：把m个询问按照r递增的顺序排序。用right[]，记录每个数最后一次出现的位置。每次处理到q[i].r，将最新出现的位置赋值为该数，前
smilewsw·2014-09-16 16:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他