分类: 算法-数据结构
-
关于算法-数据结构:PAT甲级1067-Sort-with-Swap0-i
依据题目给出的替换例子,仔细观察能够晓得其替换策略为:如果数字0以后在i号位,则找到数字i以后所处的地位,而后…
-
关于算法-数据结构:PAT甲级1037-Magic-Coupon
很直观的感触就是将2个汇合中负数大的顺次相乘,正数小的顺次相乘而后再相加。对这2个汇合都从小到大进行排序,那么…
-
关于算法-数据结构:PAT甲级1033-To-Fill-or-Not-to-Fill
已知终点与起点的间隔为D,油箱的最大油量为Cmax,单位汽油可能反对后退Davg。给定N个加油站的单位油价和离…
-
关于算法-数据结构:PAT甲级1070-Mooncake
此题是应用贪婪的思维来求解,个别为了取得最大收益,会首先将售价最高的月饼尽可能多的销售进来,因为在需求量肯定的…
-
关于算法-数据结构:PAT甲级1048-Find-Coins
应用hash散列的思维来解决每一个输出的数字,nums来记录每一个数字呈现的次数,下标为数字,其值为呈现次数。…
-
关于算法-数据结构:PAT甲级1050-String-Subtraction
s1和s2别离记录第一和第二个字符串,应用table记录所有在s2中呈现过的字符,在遍历s1的过程中,只有以后…
-
关于算法-数据结构:PAT甲级1092-To-Buy-or-Not-to-Buy
给出两串珠子中每颗珠子的色彩,问第一串中是否有第二串中的所有珠子,即对每种色彩来说,第一串中该色彩珠子的个数必…
-
关于算法-数据结构:PAT甲级1084-Broken-Keyboard
咱们能够应用notBroken记录哪些字符是好的键,在输出s1和s2的时候,首先变量s2,将s2的字符全副记录…
-
关于算法-数据结构:PAT甲级1082-Read-Number-in-Chinese
此题考查的细节次要在0和Wan的输入上,因为只有9位,那么最高位只会达到亿。那么首先应用units数组寄存每一…
-
关于算法-数据结构:算法最大子数组
了解: 为找出最大化的收益,须要思考的是在买进和卖出时的价格变动幅度,因而从该股票的每日变动幅度来思考问题比拟…