PAT甲级题目集

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

百度2014校园招聘笔试面试汇总

百度校园招聘-机器学习和数据挖掘工程师-笔试题71.3 百度2014校园招聘技术研发题目81.4 百度2013校招北京站笔试题91.5 2013百度校招杭州站笔试题-软开与开发测试111.6 百度开发类历年笔试题目集合及解答
211share_1·2014-09-08 21:06

CF 题目集锦 PART 2 #260 div 1 C

【#260div1C.Civilization】【原题】C.Civilizationtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewplaysagamecalled"Civilization".Dimahelpshim.Thegamehas n citi
u013724185·2014-08-24 17:00

CF 题目集锦 PART 1 #138 div 1 A

【#138div1 A.BracketSequence】【原题】A.BracketSequencetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputA bracketsequence isastring,containingonlycharacters"(",")"
u013724185·2014-08-22 21:00

iOS面试题目集锦

内容转自：http://www.cnblogs.com/jiangshiyong/archive/2012/08/27/2657862.html最近找工作，有面试有笔试部分，故把笔试题自己整理了下。 面试能力要求：精通iphone的UI开发，能熟练操作复杂表视图，熟练使用图层技术，可以自定义UI控件，使用类别扩展系统控件功能; 擅长通讯技术，熟悉各种通信协议，精通xml,json,二进制或其他形式
阿琳·2014-04-13 21:00

博弈类题目集

HDOJ--------------------------------第一类取石子：1846巴什博弈1847减法游戏2188巴什博弈2149巴什博弈第二类取石子：1527威佐夫1525威佐夫变形2177计算有点小麻烦第三类取石子：2176简单Nim求SG1848SG值1730简单SG注意在N态往自己方向走没有意义对方只要跟着走这些步就行了1524有向图DFS+求SG1729找sg值即可舍入需要注
cxlove·2014-02-25 12:00

高精度题目集锦

南阳理工题目883minecraft'scattles    原题：http://acm.nyist.net/JudgeOnline/problem.php?pid=883     AC：2014-01-1812:12:59    这题本是水题，但我觉得题目不严谨，如果输入“9 1 299”时，答案有50多位数，本应用高精度做的，所以我也按高精度的要求AC该题。这题使用到①大数相加模板，②大数除2
DaiHaoC83E15·2014-01-20 13:00

嵌入式题目集锦

华为（操作系统方面）：20.列举几种进程的同步机制，并比较其优缺点。答案： 原子操作信号量机制   自旋锁   管程，会合，分布式系统 21.进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础 22.进程死锁的原因答案：资源竞争及进程推进顺序非法 23.死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路 24.死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁 2
qiu265843468·2014-01-14 16:00

C++笔试面试题目集合

1.非C++内建型别A和B，在哪几种情况下B能隐式转化为A？[C++中等]答：     a）classB:publicA{……}    //B公有继承自A，可以是间接继承的     b）classB{operatorA();}       //B实现了隐式转化为A的转化     c）classA{A(constB&);}       //A实现了non-explicit的参数为B（可以有其他带默认
xiao_0429·2013-09-28 20:00

面试题链接

、编程艺术、红黑树、数据挖掘5大系列集锦 ===============================================================[转]C++面试常见问题笔试面试题目集
hahanihao101·2013-09-21 12:10

面试题目集合

1、寻找一个字符串中最长的重复子串。 如 abcdabc 最长重复串 是abc#include usingnamespacestd; voidsubstr(char*a)//统计数组a中重复出现的最长的子序列 { for(intn=0;a[n]!='\0';++n);//统计字符串长度 intcount=1; for(intlen=n-1;len>0;--len)//len:子串的长度 { fo
xiao_0429·2013-09-13 20:00

网络流题目集锦

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

线段树题目集

//zoj1610线段覆盖//poj2777线段覆盖//poj2528需要离散化，建树不同，需要处理不同->注意这组数据311013610 theansis3.//hdu1754求区间最大值//hdu1166求区间和//hdu1698成段更新//poj3468成段更新//ural1019覆盖加统计最长同一个颜色//zoj2301和上一题差不多，但是这个染色染的是点，注意染色为空的状况//poj32
u010138811·2013-07-16 09:00

[置顶] 网络流题目集锦

最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking(二分)POJ2455SecretMilkingMachine(二分)POJ3189SteadyCowAssignment(枚举)POJ1637Sightseeingtou
liujie619406439·2013-04-29 22:00

链表题目集合一（删除结点）

1、删除链表的头结点：题目：给定链表的头指针和一个结点指针，在O(1)时间内参数该结点。思路：我曾经在《编程之美》上看过这道题目，当时对于书上所给的那种"狸猫换太子"的做法非常的诧异，同时也让我在解题的时候有了另外一种思路；但是最近又在复习和巩固知识：发现这个题目并没有书上说的那么简单（书上可能省略了一些边界条件等等）。voiddeleteNode(LinkNode*pHeader,LinkNod
EillenMe·2013-04-18 00:00

2013腾讯实习生笔试错误题目集锦

这篇博客目的只是记录今天笔试本人错误的题目，供后面复习用.并没有泄露试题的意思........1.32位的机子，下面的说法哪些是正确的？signedchara=0xe0; unsignedintb=a; unsignedcharc=a;A.a>0&&c>0B.a==cC.b的十六进制的表示是：0xffffffe0D.以上说法都是错误的正确的答案应该是C。解析一下：A错，signedchar比较时候
overstack·2013-04-13 23:00

树形 DP 好题推荐 2013/2/4更新

树形DP题目集锦zju 3231 题解   状态比较新颖CF23E  题解将树切成若干连通块，求所有块的点数乘积的最大值，可以贪心也可以DP。
haha593572013·2012-11-06 23:00

智力题集锦【二】

智力题目集锦1.你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？——1给5个瓶子标上1、2、3、4、5。
yahohi·2012-09-29 14:00

ACM中数论方面题目集

ACM中数论方面题目集整除问题：hdu2009nefu115nefu116pku1061nefu84素数问题nefu117nefu2hdu2098nefu109pku2689nefu118nefu119nefu120
jynext·2012-09-11 13:58

C++面试题目集合

1.C++的虚函数是怎样实现的？     C++的虚函数使用了一个虚函数表来存放了每一个虚函数的入口地址，这个虚函数表又使用一个虚函数指针来进行访问。通常，虚函数指针都放在对象模型的第一个位置存放，这样访问徐函数指针的速度最快，没有偏移量。通过虚函数指针，找到虚函数表，进而再做一个次偏移量计算，来得到真实虚函数的入口地址，从而访问了虚函数。这样看来，访问一个虚函数将使用两次间接计算，故要失去一些时
peng_weida·2012-08-16 17:00

面试题目集锦-bash篇

面试题目集锦-bash篇1．有文件file11. 查询file1里面空行的所在行号gawk‘{if($0~/^$/printNR)}’filegrep–n^$file2. 
qqtthappygo·2012-08-05 11:31

[置顶] 网络流题目集锦

最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ1698Alice'sChance POJ1459PowerNetwork POJ2112OptimalMilking(二分) POJ2455SecretMilkingMachine(二分) POJ3189SteadyCowAssignment(枚举) POJ1637Sights
qq172108805·2012-07-16 10:00

(转）计算几何Poj题目集合

 一如这篇博主所说，计算几何在GIS图形学很多领域都是很基本的问题。需要用到计算几何算法的同学不妨用poj上题目验证下自己的模板正确与否。。其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的
qiul12345·2012-06-08 19:00

网络流习题集

网络流题目集锦（转）最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
smallacmer·2011-11-15 09:00

C++笔试题目集合

 ①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的：1->2->3->4->5通过反转后成为5->4->3->2->1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：structlinka{intdata;linka*next;}
tianmo2010·2011-10-02 14:00

C++面试题目集合（持续跟新）

与我前面写的C语言进阶知识点遥相呼应。这才是C++面试，网上的面试题有些太简单了。C++面试题目最多集中在对象的内存模型，记住了：如果用c/c++，内存都不清楚，还写个屁的程序！1.C++的虚函数是怎样实现的？     C++的虚函数使用了一个虚函数表来存放了每一个虚函数的入口地址，这个虚函数表又使用一个虚函数指针来进行访问。通常，虚函数指针都放在对象模型的第一个位置存放，这样访问徐函数指针的速度
randyjiawenjie·2011-09-28 14:00

[置顶] 网络流题目集锦

橙色的链接表示A掉了，转向我的题解。。。转载自 分享最终编辑 acmcs最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ1698Alice'sChance POJ1459PowerNetwork POJ2112OptimalMilking(二分) POJ2455SecretMilkingMachine(二分) POJ3189S
fp_hzq·2011-08-31 18:00

百度笔试题目集合

 ①现在有1千万个随机数，随机数的范围在1到1亿之间。现在要求写出一种算法，将1到1亿之间没有在随机数中的数求出来。 解决办法：一）用一个32位的整数32位表示32个数，1亿/32=3125000，使用3.125*4Mbyte空间即可保存1亿个数，即index[3125000].二）对于数n，(n-1)/32为其在数组中的下标，table[(n-1)%32]与数组中下标(n-1)/32的值使用或操
tianmo2010·2011-08-15 12:00

网络流题目集锦

最大流 POJ1273DrainageDitches POJ1274ThePerfectStall(二分图匹配) POJ1698Alice'sChance POJ1459PowerNetwork POJ2112OptimalMilking(二分) POJ2455SecretMilkingMachine(二分) POJ3189SteadyCowAssignment(枚举) POJ1637Sights
allenjy123·2011-08-04 23:00

网络流题目集锦

 最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking(二分)POJ2455SecretMilkingMachine(二分)POJ3189SteadyCowAssignment(枚举)POJ1637Sightseeingto
power721·2011-07-28 13:00

网络流题目集锦

网络流题目集锦(转)最大流POJ1273DrainageDitchesPOJ1274ThePerfectStall(二分图匹配)POJ1698Alice'sChancePOJ1459PowerNetworkPOJ2112OptimalMilking
The Fourth Dimension Space·2010-11-06 13:00
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他