- 博客(17)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 HDU-1279 验证角谷猜想
题目链接:点我点我点我原本以为第一遍会TLE的,虽然复杂度是O(N)结果发现是自己想多了。注意0 1输入,屁股别加空格就好了Problem Description数论中有许多猜想尚未解决,其中有一个被称为“角谷猜想”的问题,该问题在五、六十年代的美国多个著名高校中曾风行一时,这个问题是这样描述的:任何一个大于一的自然数,如果是奇数,则
2015-02-24 11:28:29 863
原创 PAT 05-1 List Components (简单DFS与BFS)
刚一拿到这道题把他想的太复杂了明明是长度最大为十的顺序结构就能解决的问题,竟然优先想到用链表。BFS牵扯到一个队列的操作,在这种小规模数据里面 用顺序结构好很多题目如下:For a given undirected graph with N vertices and E edges, please list all the connected
2015-02-23 19:46:50 623
原创 图的遍历(BFS、DFS的邻接矩阵和邻接表实现)
当年老师给我们讲这里的时候,讲的真是云里雾里的。。其实画个图就很容易理解的事情,为什么扯那么远我觉得 DFS其实就是树的先序遍历的强化版本BFS是层序遍历的强化只不过 图的实现方式比较多元化 而且不像二叉树有明确的根操作起来相对难一些理论其实很好理解 就是具体操作起来 每次都很晕的样子眼高手低了又。图的遍历是指从图中的任一顶点出发,对图中的所有顶点访
2015-02-21 23:21:25 4488
原创 图的存储-邻接表
图的邻接表之前实现的时候,一直有点小问题现在才明白 原来头结点是有内容的,之前一直当做一个标志位置来使用说到底,这就是一种顺式和链式相互结合的储存结构但还是不知其所以然,这个结构相较于邻接矩阵除了空间储存上面有很大优势,还有访问邻接节点方便不明白他还有什么非他不可的理由(其实就是因为自己对链式结构操作不是很熟悉找了个借口。)邻接表(Adjacency Lis
2015-02-21 21:38:44 922
原创 图的存储-邻接矩阵
分不清自己这是预习,还是复习了BFS和DFS总算要开始了先复习一下图所谓邻接矩阵(Adjacency Matrix)的存储结构,就是用一维数组存储图中顶点的信息,用矩阵表示图中各顶点之间的邻接关系。假设图G=(V,E)有n 个确定的顶点,即V={v0,v1,…,vn-1},则表示G 中各顶点相邻关系为一个n×n 的矩阵,矩阵的元素为:其中,wij 表示边(v
2015-02-21 17:20:21 1263
原创 HDU-1266 Reverse Number
题目链接:点我点我点我其实这题没啥难度,简单的字符串处理,开学考java练练手而已只需要注意0 负数 还有 末尾有0的数字就好另外,书写风格还是太差了。代码如下:import java.util.Arrays;import java.util.Scanner;public class Main { public
2015-02-20 16:38:47 625
原创 PAT-1066 Root of AVL Tree(解题报告)
第一次做关于平衡树的题目第一次做的时候 忘记判断是否是空节点第二次做,发现LR平衡自己理解错了对于链式结构理解还是不够深刻,乖乖看书去题目链接 PAT 1066附上关于平衡树的四种旋转操作 代码如下:#includetypedef int ElementType; typedef s
2015-02-16 17:11:46 705
原创 AVL树的实现(C语言实现)
最近恶补数据结构,不过抱着小侄女实在复习不进去。。。这才复习完树当时对于平衡树就没有一个系统的了解 具体的感念就不贴了,仔细说一说如何调整平衡二叉树如果插入破坏了原有的平衡,“麻烦结点”在发现者右子树的右边,因而叫 RR 插入,需要RR 旋转(右单旋)做如下调整“麻烦结点”在发现者左子树的左边,因而叫 LL 插入,需要LL 旋转(左单旋)
2015-02-15 21:09:47 973
原创 03-1. 二分法求多项式单根(PAT)
二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b)二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2, b],令a=(
2015-02-11 19:48:21 525
原创 02-1. Reversing Linked List(PAT 1074)
这题刚开始 以为用顺序表会比较方便结果 到各种转换的时候,才发现用指针会方便很多。推荐大家用顺序结构+指针做。不会出现我这种烦恼。Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For ex
2015-02-09 17:46:11 474
原创 中缀表达式转后缀表达式附带求和(C语言实现)
寒假自己又把数据结构翻出来整一遍。一步一步来吧。弄完了上算法导论这题算是云课堂的期末题了贴在下面#include #include #define MAX 50typedef struct { char data[MAX]; int top;}StackA;typedef struct { char data[MAX]; int top;
2015-02-07 03:57:58 601
原创 稀疏矩阵的十字链表实现(C语言实现)
又要从头学数据结构了。默默挨个实现一遍实现的功能包括两个矩阵的加减 相乘 还有转置 有点繁琐 凑合看吧#include #include typedef int ElemType;// 稀疏矩阵的十字链表存储表示 typedef struct OLNode{ int i,j; //该非零元的列和下标 ElemType e; //非零元素值 struct O
2015-02-06 11:30:10 3297 1
原创 [暖手][学习阶段-各路杂题][HDU-1205]吃糖果(回去就买组合数学 不买剁手)
想了半天 感觉长的好像鸽巢 但是还是用了很笨的办法A的。离散和组合数学还真是需要自学一下。Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个程序
2015-02-02 16:17:11 361
原创 [暖手][学习阶段-各路杂题][HDU-1202]The calculation of GPA
Problem Description每学期的期末,大家都会忙于计算自己的平均成绩,这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio),即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算GPA呢? 一般大学采用之计分法 A90 - 100 4 点 B80 -
2015-02-02 12:02:58 392
原创 [暖手][学习阶段-各路杂题][HDU-1164]Beat the Spread!
Problem DescriptionSuperbowl Sunday is nearly here. In order to pass the time waiting for the half-time commercials and wardrobe malfunctions, the local hackers have organized a betting pool on th
2015-02-01 11:32:19 476
原创 [暖手][学习阶段-各路杂题][HDU-1164]Eddy's research I
Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't w
2015-02-01 01:07:28 432
原创 [暖手][学习阶段-各路杂题][HDU-1163]Eddy's digital Roots
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the result
2015-02-01 00:27:26 401
数据结构与算法分析—Java语言描述
2015-01-08
PHP写入mysql时的问题
2015-05-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人