文章浏览阅读237次。PAT刷题之乙级1002（cpp）我刷PAT已经有一段时间了，但是之前只顾着刷没有放上来，屯了很多题目~ 有时候在写后面的题也会用到前面的一些东西，但是很尴尬的是忘得emmmm !=.=，所以放上来也是为了方便自......
admin
文章浏览阅读1.4k次，点赞2次，收藏10次。TS流：TS流、PS流、PES流和ES流都是什么？ES流（ElementaryStream）：基本码流，不分段的音频、视频或其他信息的连续码流。 PES流：把基本流ES分割成段，并加上相应头文件打包成形的打......
admin
文章浏览阅读1.5k次，点赞2次，收藏10次。TS流：TS流、PS流、PES流和ES流都是什么？ES流（ElementaryStream）：基本码流，不分段的音频、视频或其他信息的连续码流。 PES流：把基本流ES分割成段，并加上相应头文件打包成形的打......
admin
文章浏览阅读209次。进制转换的种种类型，归根到底无非是D进制到十进制的转换和十进制到N进制的转换。结合上面的两种方法，可以解决几乎所有进制问题，下面直接给出模板D进制到十进制的转换int x=1103,result=0,radix=1;//x为要......
admin
文章浏览阅读155次。目录PAT刷题之乙级1006（cpp）题目描述输入格式输出格式输入样例1输出样例1输入样例2输出样例2问题分析代码实现运行实现PAT刷题之乙级1006（cpp）题目描述 让我们用字母 B 来表示“百”、字母 S 表示“......
admin
文章浏览阅读191次。全集 = 交集 + A对于B的差异集合（A有B没有）+ B对于A的差异集合（B有A没有）在每次输入一个集合时，我们都对它进行去重，并放入s数组中。用他们两个的交集 / 全集 即为相似度。每次读入需要计算相似度的......
admin
文章浏览阅读128次。题目描述There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city.The Public Bike Management Center (PBMC) ke._pat public......
admin
文章浏览阅读2.2w次，点赞36次，收藏127次。int Video_PID=0x07e5,Audio_PID=0x07e6;void Process_Packet(unsigned char*buff){ int i; int PID=GETPID(buff);if(PID==0x0000) { Process_PAT(buff+4); } //PAT表的PID为0x0000else if(PID=_si pat...
admin
文章浏览阅读3k次，点赞28次，收藏73次。下面的考纲从最重要的、考试概率最大的开始讲起，用最少的时间得最多的分数。祝大家考一个好成绩！图论算法★★★★★图论算法几乎每年都有，99%会考，剩下1%是出卷老师啊想晃你......
admin
文章浏览阅读316次。主要是要理解红黑树的定义：There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red or black.(2) The root is bl_pat 甲级 1135 测试点3...
admin
此题是去年12月份甲级PAT没有拿到全分的题目。当时最后两个点没有过，所以最可能拿满分的一次机会白白流失掉了。当初最后两个点是因为超时，一时半会没想到如何去优化。回来以后也没有花时间再去解决这个TLE问题。昨天......
admin
文章浏览阅读153次。不同的是，对于第i个数字和第j个数字同时出现在子序列的情况，由于a中的数字可以在公子序列中出现多次，当满足b[j] == a[i]时，状态dp[i][j]由dp[i][j - 1]转移而来。其中a子序列中的某个数字可以按照自身的顺......
admin
文章浏览阅读169次。本想建树然后通过递归左右子树的形式去做，但是发现题中说明最多有一万个结点，写完以后果然超时....判别LCA的方法判断当前的两个点的位置情况，如果一个在左子树，一个在右子树，那么根便是最小公......
admin
文章浏览阅读2.5k次。LCA问题在常规树中的实现，思路和1143一样，本体主要要解决的就是递归子树边界的问题我采用的map映射的方法，将中序遍历的结点值映射为下标位置，那么如果用下标来代替结点值的话，当前的树便是一颗b......
admin
题意：N个小朋友，告诉你他们的朋友关系。K次询问，对每次询问回答有几种告白方式。告白的方法是——A喜欢B，那么A要找邻接点C，C找邻接点D，D告诉他的朋友B实现告白。要求A和B同性别，C和D同性别，A和B不一定。人数N小于3......
admin
友情链接申请要求： 不违法不降权 权重相当 请联系QQ：737597453
