PAT(甲级)1002.A+B for Polynomials (25)

PAT 1001. A+B Format (20) This time, you are supposed to find A+B where A and B are two polynomials. 输入格式: Each input file contains one test case. Ea...

2019-05-19 20:24:01

阅读数 23

评论数 0

PAT(甲级)1001. A+B Format (20)

PAT 1001. A+B Format (20) Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas ...

2019-05-19 19:19:08

阅读数 18

评论数 0

PAT(甲级)1003.Emergency(25)

PAT 1003.Emergency(25) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cit...

2019-04-10 17:53:17

阅读数 70

评论数 0

PAT考试 常用技巧(持续更新)

1.字符串中的大小写转换 s[i] ^= 32;//位运算,速度快

2019-04-06 23:26:34

阅读数 137

评论数 0

PAT 甲级常用单词组 (持续更新)

1.case insensitive 不区分大小写

2019-04-05 23:43:47

阅读数 103

评论数 0

linux下使用core文件对程序进行debug

一.简单介绍什么是core文件以及他的作用 在linux编写的C/C++可执行程序往往会出现如下图的错误,一个core dumped。由于刚开始对linux的认识不足,就忽略了这样一个重要的调试信息。 随着学习的深入,其实core文件在linux下是一种ELF格式的文件,有关于什么是ELF格式大...

2019-01-13 21:16:50

阅读数 161

评论数 0

二叉堆类模板的实现以及使用它进行堆排序

二叉堆:二叉堆一棵完全二叉树,从递归的定义来讲,对于完全二叉树的任何一个节点,其左孩子要么是空树要么是一个完全二叉树,右孩子同上。 堆的性质:对于一个堆来讲,可以是一个大根堆,也可以是一个小根堆。 大根堆的性质:对于在大根堆任何一个节点,其值不小于左右孩子的值。 小根堆的性质:对于在大根堆任...

2018-11-16 22:43:20

阅读数 89

评论数 0

数据结构:插入类型排序的总结(考研)

插入类排序包括直接插入排序,折半插入排序以及希尔排序。 插入排序默认第一个位置(下标为0)的元素是有序的,需要将在[2…n-1]这个区间中剩下的n-1个元素在有序的位置区间寻找一个合适的位置进行插入。 (1)直接插入排序 例如:初始状态闭区间[0…i-1]这个区间中的元素是有序的,排序的开始需要在...

2019-08-17 21:26:18

阅读数 5

评论数 0

使用数组模拟队列、循环队列和栈

在一些考试题中以及笔试面试的过程中,在需要使用stack和queue的时候,可能被要求不能使用STL中相关的库函数,也就意味着我们需要使用纯C进行编程。但是如果在考试中或者笔试面试中,为了要使用栈和队列,而去写一个完整的数据结构是比较大费周章,况且在时间上也不一定允许,因此,使用数组来模拟栈和队列...

2019-08-12 17:23:49

阅读数 30

评论数 0

数据结构:树相关的一些知识点(考研)

1.叶子节点和度为二节点个数之间的关系从两方面考虑。 (1)节点个数:在二叉树中,由度为0,1,2三种节点组成,因此其总的节点个数:n=n0+n1+n2。 (2)从分支考虑,n个节点中除了根节点没有前驱节点,其他节点有且仅有一个前驱节点。因此构成了n-1条边,这n-1条边是由度为0,1,2的节点扩...

2019-07-21 00:00:26

阅读数 30

评论数 0

LeetCode 66.加一(C++ 大数相加)

思路: 1.由于题目未给定数字的长度,因此需要字符串模拟来表示大整数,用C/C++基本类型是表示不出来的,我试过long long过了大概50个样例,就溢出了。 2.模拟大数相加,在本题中,就是一个大数加1。 AC代码(C++): class Solution { public: vect...

2019-06-06 08:08:14

阅读数 40

评论数 0

LeetCode 125.验证回文串(C++)

AC代码(C++): 思路: 1.去除不合法的字符,题目中只有大小写字母和数字为合法的字符。 2.将大写统一处理为小写,方便处理。 3.进行回文判断。 bool isPalindrome(string& s) { string t; for(int i=0; i&a...

2019-06-05 19:10:03

阅读数 29

评论数 0

LeetCode 38.报数

AC代码(C++): class Solution { public: string countAndSay(int n) { string a="1"; while(-- n){ string ans; ...

2019-06-04 19:13:00

阅读数 23

评论数 0

LeetCode 70.爬楼梯

AC代码(C++): 简单的一维dp,可以用递推的方式或记忆化搜索的方式。 本题本质是求fibonacci数列的第n项: class Solution { public: int climbStairs(int n) { int dp[n+1]; dp[0]...

2019-06-04 18:23:06

阅读数 24

评论数 0

LeetCode 58.最后一个单词的长度

AC代码(C++): class Solution { public: int lengthOfLastWord(string s) { if(!s.c_str()) return 0; //去除末尾的空格 int i=...

2019-06-04 14:49:45

阅读数 17

评论数 0

LeetCode 9.回文数(C++)

AC代码(C++): class Solution { public: bool isPalindrome(int x) { string s = to_string(x); for(int i=0; i<s.length(); ++i){ ...

2019-06-03 22:24:00

阅读数 24

评论数 0

LeetCode 7.整数反转(C++)

AC代码(C++): class Solution { public: //将x转化为一个对应的字符串并且去除前导0 string res(int x){ string s = to_string(x), ans; //反转字符串 for(...

2019-06-03 19:23:01

阅读数 14

评论数 0

PAT(甲级)1005.Spell It Right(20)

PAT 1002.A+B for Polynomials (25) Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of t...

2019-05-19 22:50:34

阅读数 33

评论数 0

PAT(甲级)1004.Counting Leaves(30)

PAT 1004.Counting Leaves(30) A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child....

2019-05-19 22:21:45

阅读数 32

评论数 0

PAT(甲级)1030.Travel Plan(30)

PAT 1030.Travel Plan(30) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are ...

2019-04-10 20:17:58

阅读数 194

评论数 0

提示
确定要删除当前文章?
取消 删除