一般练习
mejustdoit
这个作者很懒,什么都没留下…
展开
-
sscanf,sprintf
假设有数字不同的四位数为a,将他们按数字的大小排序拍好的四位数为b,求b-a并输出,直到他们出现循环#include#includeint getnext(int x){ int a,b,n,i,j; char s[10],t; sprintf(s,"%d",x); n=strlen(s); for( i=0;i<n;i++) for(j=i+1;j<n;j++) i原创 2013-10-05 20:50:10 · 893 阅读 · 0 评论 -
leetcode微软面试题20.Valid Parentheses
面试题所得到的一些理解原创 2017-03-31 22:00:02 · 1692 阅读 · 2 评论 -
leetcode微软,亚马逊,雅虎面试题206. Reverse Linked List的java实现
这是一道道简单的链表题,但是有很多大公司都有出这道面试题,可见基础题在面试中也很重要这里有两种解法,虽然大体相同,但是耗时不同206. Reverse Linked ListReverse a singly linked list.第一种解法/** * Definition for singly-linked list. * public class ListNode原创 2017-03-30 21:53:54 · 1326 阅读 · 0 评论 -
Google面试题 数组中第K小的数字 九度oj 1534
题目1534:数组中第K小的数字时间限制:2 秒内存限制:128 兆特殊判题:否提交:682解决:105题目描述: 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2],B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B,求由A和B两两相加得到的数组C中,第K小的原创 2013-10-15 21:58:14 · 1791 阅读 · 0 评论 -
考研机试题 九度oj 1523:从上往下打印二叉树
队列,二叉树,广搜的同学可以试一下原创 2013-11-27 22:08:46 · 1231 阅读 · 1 评论 -
三角形外接圆的圆心,向量旋转问题,求点(x1,y1)绕点(0,0)旋转a后坐标
给你提供两个方法: 1.一个程序直接求 /* 用 途:求不共线的三点确定一个圆 输 入:三个点p1,p2,p3 返回值:如果三点共线,返回false;反之,返回true。圆心由q返回,半径由r返回 */ bool cocircle(POINT p1,POINT p2,POINT p3,POINT &q,double &r) { double x12=p2.x-p原创 2013-10-12 19:54:45 · 3232 阅读 · 0 评论 -
九度 1544 数字序列区间最小值
题目1544:数字序列区间最小值 时间限制:1 秒内存限制:128 兆特殊判题:否提交:602解决:112题目描述: 给定一个数字序列,查询任意给定区间内数字的最小值。输入: 输入包含多组测试用例,每组测试用例的开头为一个整数n(1接下去一行给出n个数字,代表数字序列。数字在int范围内。下一行为一个整数t(1最后t行,每行给出一原创 2013-10-08 20:52:23 · 1333 阅读 · 0 评论 -
2010年吉林大学计算机研究生机试真题九度online judge 1466排列与二进制
题目1466:排列与二进制时间限制:1 秒内存限制:128 兆特殊判题:否提交:503解决:226题目描述:在组合数学中,我们学过排列数。从n个不同元素中取出m(m输入:输入包含多组测试数据,每组测试数据一行。每行两个整数,n和m,0输出:对于每个输入,输出排列数p(n, m)的二进原创 2013-10-06 12:35:07 · 1380 阅读 · 2 评论 -
九度online judge 1543 二叉树
题目1543:无限完全二叉树的层次遍历 时间限制:1 秒内存限制:128 兆特殊判题:否提交:389解决:54题目描述: 有一棵无限完全二叉树,他的根节点是1/1,且任意一个节点p/q的左儿子节点和右儿子节点分别是,p/(p+q)和(p+q)/q。如下图:它的层次遍历结果如下:1/1, 1/2, 2/1, 1/3, 3/2, 2/3, 3/1原创 2013-10-07 10:57:38 · 1152 阅读 · 0 评论 -
leetcode微软面试题92Reverse Linked List II
92. Reverse Linked List IIReverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL原创 2017-04-01 17:08:43 · 465 阅读 · 0 评论