c语言
关注
分享
扫一扫
文章平均质量分 71
Mr_rainxbow
上学中。码农养成中。java和web修炼中。
展开
-
稀疏矩阵的十字链表实现（C语言实现）
又要从头学数据结构了。默默挨个实现一遍实现的功能包括两个矩阵的加减 相乘 还有转置 有点繁琐 凑合看吧#include #include typedef int ElemType;// 稀疏矩阵的十字链表存储表示 typedef struct OLNode{ int i,j; //该非零元的列和下标 ElemType e; //非零元素值 struct O原创 2015-02-06 11:30:10 · 3349 阅读 · 1 评论 -
PAT-1009B 说反话 (20)
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干原创 2016-12-31 00:11:40 · 227 阅读 · 0 评论 -
PAT-1010B 一元多项式求导 (25)
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。原创 2017-01-06 00:03:24 · 246 阅读 · 0 评论 -
PAT-1012B 数字分类 (20)
时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺原创 2017-01-06 00:00:15 · 280 阅读 · 0 评论 -
云课堂 第一周作业-计算分数精确值
刚开始被系统坑了。第一个用例死也过不去下午似乎才解决其实很简单的题题目里已经说清楚了思路 就当成笔算把每一位的结果储存起来就好要注意的 就是200位以内有限小数，乖乖输出仅有的几位就好吐槽：提交了十几遍啊。考虑了各种情况，什么最后一位四舍五入啊，有限小数需要补齐0啊，balabala结果是题目错了 卒原创 2015-03-02 17:21:41 · 2230 阅读 · 1 评论 -
AVL树的实现(C语言实现)
最近恶补数据结构，不过抱着小侄女实在复习不进去。。。这才复习完树当时对于平衡树就没有一个系统的了解 具体的感念就不贴了，仔细说一说如何调整平衡二叉树如果插入破坏了原有的平衡，“麻烦结点”在发现者右子树的右边，因而叫 RR 插入，需要RR 旋转（右单旋）做如下调整“麻烦结点”在发现者左子树的左边，因而叫 LL 插入，需要LL 旋转（左单旋）原创 2015-02-15 21:09:47 · 983 阅读 · 0 评论 -
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 · 638 阅读 · 0 评论 -
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 · 483 阅读 · 0 评论 -
PAT-1026B 程序运行时间
时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时原创 2016-12-31 01:31:45 · 275 阅读 · 0 评论