九度

九度题库（所有题目整理，适合计算机考研和面试的人用）

本来搜一道面试题，找到叫九度题库的地方，发现里面的题目都比较基础，很适合当面试题来练习。
·2013-10-20 09:00

【九度OJ1518】|【剑指offer16】反转链表

题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。输出：对应每个测试案例，以此输出链表反转后的元素，如没有元素则输出NULL。样例输入：5 12345
aqia358·2013-10-18 12:00

【九度OJ1517】|【剑指offer15】链表中倒数第k个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0n) System.out.println("NULL"); else{ Nodef=first; while(num>1){ f=f.next; num--; } System.out.println(f.data)
aqia358·2013-10-18 12:00

【九度OJ1516】|【剑指offer14】调整数组顺序使奇数位于偶数前面

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数字和数字
aqia358·2013-10-18 11:00

【九度OJ1513】|【剑指offer10】二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。知识点：正数的补码为它本身负数的补码求法补码=反码+1（比如：-1补码：11111111=111111
aqia358·2013-10-18 10:00

【九度OJ1390】|【剑指offer9】斐波那契数列之矩形覆盖

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)，其中n为偶数。输出：对应每个测试案例，输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有的方法数。样例输入：4样例输出：5分析：把2约掉本题即为基本的斐波那契数
aqia358·2013-10-18 09:00

【九度OJ1389】斐波那契数列之变态青蛙跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=50)。输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入：6样例输出：32分析：当台阶数为n时，可以分为以下步骤来完成：设第一次跳的台阶数为s，跳台阶方式数为T，则：(
aqia358·2013-10-17 22:00

【九度OJ1388】斐波那契数列之跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。分析：从后往前分析，青蛙完成最后一步有两个选择：跳一个或跳两个，则完成最后一步的所有方法为：完成最后一步的跳法加上完成最后第二步的跳法；因此
aqia358·2013-10-17 22:00

【九度OJ1511】斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出第n项斐波那契数列的值。注：本题用递归会运行超时,n很大时就会超出int的范围需要用longimportjava.io.BufferedReader; importja
aqia358·2013-10-17 22:00

【九度OJ1386】|【剑指offer8】旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1=1){ if(a[count]
aqia358·2013-10-17 21:00

【九度OJ1512】|【剑指offer7】用两个栈实现一个队列

始终维护s1作为存储空间，以s2作为临时缓冲区。入队时，将元素压入s1。出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。见下面示意图：  上述思路，可行性毋庸置疑。但有一个细节是可以优化一下的。即：在出队时，将s1的元素逐个“倒入”s2时，原在s1栈底的元素，不用“倒入”s2（即只“倒”s1.Count()-1个），可直接
aqia358·2013-10-17 19:00

【九度OJ1352】|【剑指offer41】和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输入：每个测试案例包括两行：第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1target){ i=a.length; j=a.length; break; } inttemp=a[i]+a[j]; if(temp>target){ bre
aqia358·2013-10-17 16:00

【九度OJ1351】|【剑指offer40】数组中只出现一次的数字

题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2<=n<=10^6。第二行包含n个整数，表示数组元素，元素均为int。输出：对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。知识点：异或运算的性质：任何一个数字异或它自己都等于0    这道题利用异或的几个
aqia358·2013-10-17 13:00

【九度】做题心得

    最近几天在做九度的OJ题，第一次系统的做题，遇到不少麻烦，长了不少知识。总结几点（以后持续更新）：首先要仔细审题弄清题目要求，明确题目到底是要干什么的。
aqia358·2013-10-17 13:00

【九度OJ1283】|【剑指offer35】第一个只出现一次的字符

题目描述：在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。输入：输入有多组数据每一组输入一个字符串。输出：输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1方法1：看到这个题目，最直观的想法就是就是遍历法，也就是从头开始取字符串中的一个字符，将其与其后的所有字符比较，如果有相同的字符，那么就证明它不是只出现一次的字符。当第一次出现遍历完其
aqia358·2013-10-17 11:00

【九度OJ1214】|【剑指offer34】丑数

题目描述：把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1=array[i]*2) i++; while(array[pos]>=array[j]*3) j++; while(array[pos]>=array[k]*5) k++; array[
aqia358·2013-10-16 19:00

【九度OJ1511】|【剑指offer5】从尾到头打印链表

题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。样例输入：1 2 3 4 5 -1样例输出：5 4 3 2 1方法一：pub
aqia358·2013-10-16 14:00

九度OJ 题目1510：替换空格

题目1510：替换空格时间限制：1秒内存限制：128兆特殊判题：否提交：1697解决：436题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输入：WeAr
SunnyYoona·2013-10-16 10:00

九度1530

最近迷上了这类优化问题，但是这题不是我想出来的，但是我后来想了下，这样的做法确实是对的。题目让你从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。这个方法是这样的：设一个head和一个tail，然后用一个数组记录每个字符在head和tail之间出现的次数，在head不变的情况下，tail往后移，当tail没有发现head到tail之间出现的字符时，他接着往后，
u012303532·2013-10-12 22:00

九度1544

刚学的st算法，顺便看到了lg取下届的数组实现方式，以前没用过lg这东西，这里存下，关于st算法，本质是动态规划，个人dp认为主要注意的是三点，1初始值，2边界，3递推顺序，方程是这样的：最大值dp[i,j]=max(dp[i,j-1],dp[i+2^(j-1),j-1]);,最小值dp[i,j]=min(dp[i,j-1],dp[i+2^(j-1),j-1]);dp[i][j]表示的是以i为起始
u012303532·2013-10-12 18:00

剑指Offer之1384：二维数组中的查找

/********************************* *日期：2013-10-11 *作者：SJF0115 *题号:九度OJ题目1384：二维数组中的查找 *来源：http://ac.jobdu.com
SunnyYoona·2013-10-12 11:00

九度OJ（1091）棋盘游戏

题目1091：棋盘游戏           时间限制：1秒内存限制：32兆特殊判题：否提交：622解决：155题目描述：   有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：1、只能沿上下左右四个方向移动2、总代价是没走一步的代价之和3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积4、初始状态为1每走
u012350533·2013-10-09 00:00

概率dp-九度-1546-迷宫问题

题目链接：http://ac.jobdu.com/problem.php?pid=1546题目意思：有一个起点S，多个出口E，#代表不能走，每次等概率的随机选择下一个可以行走的位置，求从S到出口的期望。解题思路：高斯消元求解期望。先BFS预处理能够到达的出口的位置，然后如果从起点不能到达终点，直接输出-1.然后对于无效的点，置该未知数的解为-1，否则依据dp[i][j]=1+dp[i-1][j]*
cc_again·2013-10-08 00:00

重叠的最长子串 （扩展KMP算法）（滚动哈希算法--Rabin-Karp算法）

【九度0J】题目1535：重叠的最长子串（扩展KMP算法）（滚动哈希算法--Rabin-Karp算法）分类：挑战程序设计竞赛---读书笔记Algorithm-字符串枚举2013-10-0615:52115
pi9nc·2013-10-07 10:53

九度无限完全二叉树的层次遍历

题目1543：无限完全二叉树的层次遍历时间限制：1秒内存限制：128兆特殊判题：否提交：340解决：46题目描述：有一棵无限完全二叉树，他的根节点是1/1,且任意一个节点p/q的左儿子节点和右儿子节点分别是，p/(p+q)和(p+q)/q。如下图：它的层次遍历结果如下：1/1,1/2,2/1,1/3,3/2,2/3,3/1,...有如下两类问题：1.找到层次遍历的第n个数字。如，n为2时，该数字为
leolinsheng·2013-10-07 00:00

九度OnlineJudge之1036：Old Bill

题目描述：   Amonggrandfather'spapersabillwasfound.   72turkeys$_679_   Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturkeysarereplacedherebyblanks(denoted_),fortheyarefad
·2013-10-06 16:00

【九度0J】 题目1535：重叠的最长子串 （扩展KMP算法）（滚动哈希算法--Rabin-Karp算法）

题目描述：给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。输入：输入可能包含多个测试案例。对于每个测试案例只有一行，包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。输出：对应每个测试案例，输出它们前后重叠的最长子串的长度。样例输入：abcdecdefg样例输出：3思路：扩展KMP，用extend[i]保存主串S[i
xiaozhuaixifu·2013-10-06 15:00

九度OnlineJudge之1034：寻找大富翁

题目描述：   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：   输入包含多组测试用例.   每个用例首先包含2个整数n（0 #include usingnamespacestd; constintMAX=100000+10; intval[MAX]; intmain() { intn,m; while(cin>>n>>m,n!=0&&m!=0) { priority_qu
·2013-10-05 16:00

九度OnlineJudge之1033：继续xxx定律

题目描述：   当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入：   输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行
·2013-10-05 15:00

九度1526

题目链接http://ac.jobdu.com/status.php?user_id=%E8%8F%9C%E9%B8%9F%E9%A3%9E%E5%95%8A%E9%A3%9E此题据说归类为并查集问题代码为：#include usingnamespacestd; intpar[100010]; intfinPar(inta) { if(par[a]==a)returna; el
UTTP·2013-10-04 20:00

01背包、完全背包、多重背包

前言今天花了一下午加一晚上的时间，在九度oj才ac了一道简单的多重背包题目，之前没做过多重背包的题目，导致我做题时复杂化了，虽然是假期但是也不能这么浪费时间，果断总结一下，这里参考了dd_engi大牛的
zinss26914·2013-10-04 15:00

题目1349：数字在排序数组中出现的次数-九度

题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 #include #include #include #include usingnamespacestd; intmain() { intn,i; while(scanf("%d",&n)!=EOF){ mapnum; inttmp; for(i=0;i #include #incl
zoushidexing·2013-09-25 23:00

九度OnlineJudge之1032：ZOJ

题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1 #include usingnamespacestd; intmain() { stringstr; while(cin>>str,str!="E") { int
·2013-09-24 21:00

九度OJ 9月赛第二场 题目1542：黑白迷阵 （状态压缩DP）

题目描述：黑白迷阵是一个GrassLand编写的手机游戏，它的规则非常简单，有如下4*5的棋盘，其中一些是格子是黑色，一些格子是白色的，每当点击其中某一个格子，它以及它上下左右五个格子的颜色会发出反转，如下图                 游戏胜利的条件很简单，把所有的格子变为黑色即可。GrassLand想知道，给定一个游戏格局，至少需要几次点击，就可以获得游戏的胜利。输入：输入包含多组测试用例
xiaozhuaixifu·2013-09-22 22:00

九度OnlineJudge之1029：魔咒词典

题目描述：                          哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。   给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如
·2013-09-21 21:00

九度1008最短路

dijkstra算法实现#include#defineMAX900000000typedefstructNODE{intdis;intcost;}node;nodemap[1005][1005];noded[1005];intv[1005];voidinit(){inti,j;for(i=0;i<1005;i++)for(j=0;j<1005;j++){if(i==j){map[i][j].dis
晃晃--·2013-09-21 18:51

题目1533：最长上升子序列-九度

题目描述：给定一个整型数组，求这个数组的最长严格递增子序列的长度。譬如序列12243的最长严格递增子序列为1，2，4或1，2，3.他们的长度为3。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为一个整数n(1 #include #include #include #include usingnamespacestd; constintN=10001; intpos_m
zoushidexing·2013-09-19 11:00

题目1361：翻转单词顺序-九度

题目描述：JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student.aamI”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“Iamastudent.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？输入：每个测试案例为一行，表示一
zoushidexing·2013-09-19 09:00

九度OnlineJudge之1027：欧拉回路

题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：                          测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1 #defineMAX1001 usingnamespacestd; intTree[MAX]; intDegree[MAX]
·2013-09-19 03:00

九度OJ月赛---题目1534：数组中第K小的数字 （二分搜索）

题目描述：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三个整数m，n，k(1 #include #include usingnamespacest
xiaozhuaixifu·2013-09-18 22:00

九度OnlineJudge之1023：EXCEL排序

题目描述：                          Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。   对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按
·2013-09-15 17:00

九度OnlineJudge之1022：游船出租

题目描述：                          现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。   注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租
·2013-09-15 16:00

九度OnlineJudge之1021：统计字符

题目描述：                          统计一个给定字符串中指定的字符出现的次数。输入：   测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：                          对
·2013-09-15 13:00

九度OJ 题目1534：数组中第K小的数字（二分解）

题目链接：点击打开链接题目描述：给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入：输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三个整数m，n，k(1 #include #include #incl
usingnamespace_std·2013-09-15 12:00

题目1354：和为S的连续正数序列-九度

题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?GoodLuck!输入：输入有多组数据。每组数据仅包括1个整数S(S
zoushidexing·2013-09-13 11:00

九度OnlineJudge之1020：最小长方形

题目描述：                          给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：                          测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0坐标标志着一
·2013-09-12 20:00

九度OnlineJudge之1018：统计同成绩学生人数

题目描述：                       读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：                       测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：          
·2013-09-12 20:00

九度OnlineJudge之1017：还是畅通工程

题目描述：                          某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：                          测试输入包含若干测试用例。每个测试用例的第
·2013-09-12 19:00

九度OnlineJudge之1014：排名

题目描述：                          今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：                          测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0 #incl
·2013-09-11 14:00

九度OnlineJudge之1012：畅通工程

题目描述：                          某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：                          测试输入包含若干测试用例。每个测试用例的第1行给出两
·2013-09-10 23:00
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他