- 博客(9)
- 收藏
- 关注
原创 Swap Nodes in Pairs(交换链表相邻的两个结点)
交换链表相邻的两个结点/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public
2016-05-26 13:56:14
474
原创 合并两个有序链表
合并两个有序链表有两张方法,一种遍历,一种递归 。遍历:其实思路很简单,只要从比较二个链表的第一个节点,谁小就先取谁,取了后就在走到该链表的下一个节点。然后再进行比较,如果有链表走完,那直接将目的链表指向剩下的链表即可。废话少说,上代码。 ListNode l3 = new ListNode(0); ListNode head = l3; while
2016-05-25 11:26:18
562
原创 冒泡排序
冒泡排序冒泡排序是学习编程较为基础的排序方法。冒泡排序原理如下:1.重复遍历数组比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。3.针对所有的元素重复以上的步骤,除了最后一个。4.直到所有数字顺序正确,没有需要交换的为止。所以代码较为简单//n个数字从小到大排序 for(int i = 0; i
2016-02-04 09:37:23
382
转载 POJ 1183 反正切函数的应用
Description反正切函数可展开成无穷级数,有如下公式 (其中0 使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法: PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2) 然而,这种方法的效率很低,但我们可以根据角度和的正切函数公式: tan(a+b)=[tan(a)+tan(b)]
2014-10-24 19:55:29
703
原创 POJ 3979 分数加减法(水题)
题目链接Description编写一个C程序,实现两个分数的加减法Input输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法Output对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯
2014-10-11 12:27:40
608
原创 POJ 1471 Triangles(dfs)
sdDescriptionIt is always very nice to have little brothers or sisters. You can tease them, lock them in the bathroom or put red hot chili in their sandwiches. But there is also a time when all
2014-10-10 18:56:14
751
原创 POJ 1663(水题)
DescriptionStarting from point (0,0) on a plane, we have written all non-negative integers 0,1,2, ... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and
2014-10-09 22:29:45
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人