- 博客(55)
- 收藏
- 关注
RSS订阅原创 《算法神探》中涉及到的算法思路整理
一、搜索问题任何需要我们在可能的空间范围（搜索空间）内，找到一个特定值（即目标）的问题名词解释： 目标：一个特定的值，或者是一条表示搜索结果的标准 搜索空间：哟弄关于探测目标的所有可能性的组 搜索算法：用于进行搜索的一组具体步骤或指令搜索步骤： 1、确定搜索目标 2、确定搜索空间 ...
2019-05-12 23:05:02
260
原创 1013 数素数
题目1013数素数（20分)令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出...
2019-04-10 12:44:03
168
原创 1012 数字分类
题目给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A...
2019-04-06 23:02:16
194
原创 1010 一元多项式求导
题目1010 一元多项式求导 （25 分）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0...
2018-12-08 10:26:07
177
原创 1009 说反话
题目1009 说反话 （20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入...
2018-12-05 09:48:31
125
原创 1008 数组循环右移问题
题目1008 数组元素循环右移问题 （20 分）一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？...
2018-12-04 18:59:18
104
原创 1007 素数对猜想
题目1007 素数对猜想 （20 分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:...
2018-12-03 21:47:17
129
原创 1006 换个格式输出整数
题目1006 换个格式输出整数 （15 分）让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）...
2018-12-03 20:57:56
85
原创 1005 继续（3n+1）猜想
题目1005 继续(3n+1)猜想 （25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因...
2018-12-02 17:47:01
99
原创 1004 成绩排名
题目1004 成绩排名 （20 分）读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行：第 n 个学生的姓名 学号 成绩其...
2018-12-02 16:30:36
97
原创 1003 我要通过！
题目1003 我要通过！ （20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，...
2018-12-01 21:14:58
300
原创 1002 写出这个数
题目1002 写出这个数 （20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10^100次方。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：12345678909876...
2018-12-01 20:15:49
108
原创 1001 害死人不偿命的(3n+1)猜想
题目1001 害死人不偿命的(3n+1)猜想 （15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只...
2018-12-01 19:54:02
99
原创 Windows 10 更新后Unity提示许可错误问题的解决
C:\ProgramData\Unity下删除Unity_v5.x.ulf和新产生的Unity_lic.ulf重新打开unity即可
2018-11-02 15:31:47
3793
原创 Oracle 11g XE安装找不到Temp{60712028-B7B0-4EC3-9C28-663111EC954A}的问题
很多Oracle 11g XE安装教程中都有这样一段话：一、安装1、去Oracle官网下载XE版的安装包（貌似Windows只有32位的，Linux只有6位的），解压。2、双击Setup.exe，启动安装程序，在选在路径那里不要点下一步，否则会报“... ...Reg_XE. 该文件似乎不存在。”的错误！3、进入以下目录“C:\Users\\AppData\Local\Temp{...
2018-04-10 20:03:02
446
原创 意料之外的失败
天梯赛结束了，我幻想过无数的结束方式，或是意气风发，或是懊恼颓废，或是平平淡淡，却怎么也没想过会这样。三个小时，整整三个小时，题目很难刷出来，根本提交不上，有的人帮别人提交上了自己却提交不上，断网，提示考试不存在，无操作权限，一刷新就换成另一个人的名字，提示姓名错误，绝望三小时。最开始我还有点理智，用最快的速度做好了模板，打出了几个常用的函数，然后我以为所有的机房都这样，然后还算安静的等待修复，但...
2018-04-03 21:06:16
274
原创 天梯赛学习总结
这次是我第一次参加比赛，也是第一次见到大佬的学习状态，果然成功的人背后的坚辛是难以预测的，我把学长讲的东西大概总结了一下，据说比赛可以带纸质的参考资料，嘿嘿嘿。#include<iostream>#include<cstring>#include<string>#include<cmath>#include<cstdio>#include...
2018-03-30 01:10:26
784
原创 x的平方根
题目三十九：实现 int sqrt(int x) 函数，计算并返回 x 的平方根。您在真实的面试中是否遇到过这个题？Yes样例sqrt(3) = 1sqrt(4) = 2sqrt(5) = 2sqrt(10) = 3挑战O(log(x))代码：class Solution {public: /** * @param x: An integer * @return: T...
2018-02-27 14:06:15
1281
原创 移动零
题目三十八：给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 注意事项1.必须在原数组上操作2.最小化操作数您在真实的面试中是否遇到过这个题？Yes样例给出 nums = [0, 1, 0, 3, 12], 调用函数之后, nums = [1, 3, 12, 0, 0].代码：class Solution {public: /* * @par...
2018-02-27 13:23:48
126
原创 二进制中有多少个1
题目三十七：计算在一个 32 位的整数的二进制表示中有多少个 1.您在真实的面试中是否遇到过这个题？Yes样例给定 32 (100000)，返回 1给定 5 (101)，返回 2给定 1023 (1111111111)，返回10代码：class Solution {public: /* * @param num: An integer * @return: An in...
2018-02-27 12:23:48
480
原创 空格替换
题目三十六：设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。 注意事项如果使用 Java 或 Python, 程序中请用字符数组表示字符串。您在真实的面试中是否遇到过这个题？Yes样例对于字符串"Mr John Smith", 长度为 13替换空格之后，参数中的字符串需要...
2018-02-26 12:02:57
74
原创 各位相加
题目三十五：给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。您在真实的面试中是否遇到过这个题？Yes样例给出 num = 38。相加的过程如下：3 + 8 = 11，1 + 1 = 2。因为 2 只剩下一个数字，所以返回 2。代码：class Solution {public: /** * @param num: a non-negative in...
2018-02-26 11:49:17
209
原创 删除排序链表中的重复元素
题目三十四：给定一个排序链表，删除所有重复的元素每个元素只留下一个。您在真实的面试中是否遇到过这个题？Yes样例给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null代码：/** * Definition of ListNode * ...
2018-02-26 11:37:42
114
原创 最长单词
题目三十三：给一个词典，找出其中所有最长的单词。您在真实的面试中是否遇到过这个题？Yes样例在词典{ "dog", "google", "facebook", "internationalization", "blabla"}中, 最长的单词集合为 ["internationalization"]在词典{ "like", "lo
2018-02-25 11:56:03
195
原创 左填充
题目三十二：实现一个leftpad库，如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题？Yes样例leftpad("foo", 5)>> " foo"leftpad("foobar", 6)>> "foobar"leftpad("1", 2, "0")>> "
2018-02-25 11:45:00
107
原创 最后一个单词的长度
题目三十一：给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 注意事项一个单词的界定是，由字母组成，但不包含任何的空格。您在真实的面试中是否遇到过这个题？Yes样例给定 s = "Hello World"，返回 5。代码：class Solution {public: /** * @param s: A strin...
2018-02-25 11:15:11
151
原创 数组剔除元素后的乘积
题目三十：给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。您在真实的面试中是否遇到过这个题？Yes样例给出A=[1, 2, 3]，返回 B为[6, 3, 2]代码：class Solution {public: /* * @param nums: Given an int...
2018-02-25 11:06:56
86
原创 落单的数
题目二十九：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？Yes样例给出 [1,2,2,1,3,4,3]，返回 4代码：class Solution {public: /** * @param A: An integer array * @return: An integer */ ...
2018-02-24 16:30:49
153
原创 丑数（简单）
题目二十八：写一个程序来检测一个整数是不是丑数。丑数的定义是，只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数，但是 14 不是丑数以为他包含了质因子 7。 注意事项可以认为 1 是一个特殊的丑数。您在真实的面试中是否遇到过这个题？Yes样例给出 num = 8，返回 true。给出 num = 14，返回 false。代码：class Solution {public: ...
2018-02-20 16:40:56
292
原创 加一
题目二十七：给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照数位高低进行排列，最高位的数在列表的最前面。您在真实的面试中是否遇到过这个题？Yes样例给定 [1,2,3] 表示 123, 返回 [1,2,4].给定 [9,9,9] 表示 999, 返回 [1,0,0,0].代码：class Solution {public: /** * @par...
2018-02-20 16:04:42
200
原创 报数
题目二十六：报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：1, 11, 21, 1211, 111221, ...1 读作 "one 1" -> 11.11 读作 "two 1s" -> 21.21 读作 "one 2, then one 1" -> 1211.给定一个整数 n, 返回 第 n 个顺序。 注意事项整数的顺序将表示为一个字符串。您在真实的面...
2018-02-20 11:39:25
227
原创 二叉树的最小深度
题目二十五：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？Yes样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2代码：/** * Definition of TreeNode: * clas...
2018-02-19 18:00:13
134
原创 奇偶分割数组
题目二十四：分割一个整数数组，使得奇数在前偶数在后。您在真实的面试中是否遇到过这个题？Yes样例给定 [1, 2, 3, 4]，返回 [1, 3, 2, 4]。代码：class Solution {public: /* * @param nums: an array of integers * @return: nothing */ void par...
2018-02-19 16:06:46
161
原创 合并排序数组
题目二十三：合并两个排序的整数数组A和B变成一个新的数组。 注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。您在真实的面试中是否遇到过这个题？Yes样例给出 A = [1, 2, 3, empty, empty], B = [4, 5]合并之后 A 将变成 [1,2,3,4,5]代码：class Solution {public: /* * ...
2018-02-19 15:47:44
150
原创 搜索二维矩阵
题目二十二：写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给出 target = 3，返回 true代码：class Soluti...
2018-02-12 17:43:28
93
原创 二分查找
题目二十一：给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。您在真实的面试中是否遇到过这个题？Yes样例在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。代码：class Solution {public: /** * @par...
2018-02-12 17:12:24
106
原创 三数之和
题目二十：给出一个有n个整数的数组S，在S中找到三个整数a, b, c，找到所有使得a + b + c = 0的三元组。注意事项在三元组(a, b, c)，要求a 结果不能包含重复的三元组。您在真实的面试中是否遇到过这个题？Yes样例如S = {-1 0 1 2 -1 -4}, 你需要返回的
2018-01-31 15:01:26
225
原创 Fizz Buzz问题
题目十九：给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.您在真实的面试中是否遇到过这个题？Yes样例比如 n = 15, 返回一个字符串数组：[ "1", "2", "fizz",
2018-01-31 12:11:28
347
原创 字符大小写排序
题目十八：给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。注意事项小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。您在真实的面试中是否遇到过这个题？Yes样例给出"abAcD"，一个可能的答案为"acbAD"挑战在原地扫描一遍完成
2018-01-31 11:30:25
761
原创 旋转字符串
题目十七：给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)您在真实的面试中是否遇到过这个题？Yes样例对于字符串 "abcdefg".offset=0 => "abcdefg"offset=1 => "gabcdef"offset=2 => "fgabcde"offset=3 => "efgabcd"
2018-01-31 11:12:23
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人