![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 72
Chain_xg
忽然感觉自己如果不努力,背后是万丈深渊!
展开
-
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 · 658 阅读 · 0 评论 -
POJ 3979 分数加减法(水题)
题目链接 Description 编写一个C程序,实现两个分数的加减法 Input 输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 Output 对于输入数据的每一行输出两个分数的运算结果。 注意结果应符合书写习惯原创 2014-10-11 12:27:40 · 555 阅读 · 0 评论 -
POJ 2105 IP Address(水题)
题目链接原创 2014-10-10 21:03:33 · 511 阅读 · 0 评论 -
POJ 1471 Triangles(dfs)
sd Description It 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 · 714 阅读 · 0 评论 -
POJ 1663(水题)
Description Starting 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 · 488 阅读 · 0 评论 -
POJ 1050 To the Max(DP_最大字段和)
题目链接原创 2014-10-09 21:07:04 · 529 阅读 · 0 评论 -
冒泡排序
冒泡排序 冒泡排序是学习编程较为基础的排序方法。 冒泡排序原理如下: 1.重复遍历数组比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.直到所有数字顺序正确,没有需要交换的为止。 所以代码较为简单 //n个数字从小到大排序 for(int i = 0; i原创 2016-02-04 09:37:23 · 336 阅读 · 0 评论 -
合并两个有序链表
合并两个有序链表 有两张方法,一种遍历,一种递归 。 遍历:其实思路很简单,只要从比较二个链表的第一个节点,谁小就先取谁,取了后就在走到该链表的下一个节点。然后再进行比较,如果有链表走完,那直接将目的链表指向剩下的链表即可。废话少说,上代码。 ListNode l3 = new ListNode(0); ListNode head = l3; while原创 2016-05-25 11:26:18 · 526 阅读 · 0 评论 -
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 · 440 阅读 · 0 评论