Loading

上一页 1 ··· 3 4 5 6 7 8 9 下一页
2021年11月29日
ASCII码对照表
摘要： ASCII码对照表 总结一下： 就记三个数字： 0，a，A 0 ： 30 ，0-9： 30 -39 a ： 97 ， a-z： 97-122 A ： 65 ， A-Z：65-90 要想把一个小写字母变成大写字母，就减去32 char op = 'a'; op -= 32; //此时op就从a变为A了 阅读全文
posted @ 2021-11-29 00:11 EEvinci 阅读(97) 评论(0) 推荐(0) 编辑
7-1 近似求PI (15 分)
摘要： 7-1 近似求PI (15 分) 本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。 2π=1+31!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯ 输入格式： 输入在一行中给出精度eps，可以使用以下语句来读输入： scanf("%le", &eps); 阅读全文
posted @ 2021-11-29 00:11 EEvinci 阅读(63) 评论(0) 推荐(0) 编辑
7-2 单词首字母大写 (15 分)
摘要： 7-2 单词首字母大写 (15 分) 本题目要求编写程序，输入一行字符，将每个单词的首字母改为大写后输出。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 输入格式: 输入给出一行字符。 输出格式: 在一行中输出已输入的字符，其中所有单词的首字母已改为大写。 输入样例: 阅读全文
posted @ 2021-11-29 00:10 EEvinci 阅读(226) 评论(0) 推荐(0) 编辑
2021年11月28日
三元组顺序表的转置
摘要： 三元组顺序表的转置 基本概念 在学习线性代数的时候，经常用到矩阵。在C语言中，表示矩阵的最直观形式就是二维数组。然而在实际应用中，很多高阶矩阵中的非零元素非常少，这个时候如果继续使用二维数组存储，那么就会浪费很多存储空间。 在数据结构中，我们用三元组存储稀疏矩阵。三元组定义为(i,v,j)，这三个值 阅读全文
posted @ 2021-11-28 00:37 EEvinci 阅读(27) 评论(0) 推荐(0) 编辑
数据结构与算法题型——chapter7拓扑排序
摘要： 拓扑排序 AOV图到AOE图的转化 在AOE图中求关键路径 求最早完工时间和最晚完工时间：earlist和latest 阅读全文
posted @ 2021-11-28 00:36 EEvinci 阅读(8) 评论(0) 推荐(0) 编辑
数据结构与算法题型——chapter 6：迪杰斯特拉算法&Floyed等求最短路径算法
摘要： 最短路径算法 最短路算法分析 - 智者侬哥 - 博客园 (cnblogs.com) 最短路径是通过 ”松弛“ 得来的， 迪杰斯特拉算法是 广度优先搜索+贪婪算法思想的综合 先按照权值从小到大访问自己身边的节点，访问完毕之后依次访问 “子节点 ” 身边的子节点，感觉还有递归的味道在里面 对每一个节点都 阅读全文
posted @ 2021-11-28 00:35 EEvinci 阅读(6) 评论(0) 推荐(0) 编辑
数据结构与算法题型——chapter 5：贪心算法和克鲁斯卡尔算法创建最小生成树
摘要： 普瑞姆算法和克鲁斯卡尔算法 (6条消息) PTA 7-10 公路村村通 (30分)_BigDream123的博客-CSDN博客 最小生成树 是总体权值最小，而不是两点之间的权值最小 两点之间的权值最小对应的是迪杰斯特拉算法的求最短路径问题 两个问题有相似点，要注意区分 阅读全文
posted @ 2021-11-28 00:35 EEvinci 阅读(4) 评论(0) 推荐(0) 编辑
数据结构与算法题型——chapter 5：哈夫曼树&并查集
摘要： 数据结构与算法题型——chapter 5：哈夫曼树&并查集 哈夫曼树不唯一 哈夫曼树是n个带权叶子结点构成的所有二叉树中带权路径长度最小的二叉树。 哈夫曼树没有写很多的东西，之后还有几篇没有写很多的东西，但是都会逐渐的添加，包括自己写的一些代码都会慢慢的放进来，有时候没有写很多也是因为自己有些懒，会 阅读全文
posted @ 2021-11-28 00:34 EEvinci 阅读(5) 评论(0) 推荐(0) 编辑
数据结构与算法题型——chapter 3：二叉搜索树操作集、AVL与伸展树
摘要： 二叉树、平衡二叉树、伸展树 二叉搜索树（BST , Binary Search Tree)也称为二叉排序树或者二叉查找树 定义：对于任何一个节点，左子树的关键值总小于该节点，右子树的关键值总大于该节点，且对左右子树的任何一个节点都满足上述条件。（递归定义） 基本操作：Find；FindMin；Fin 阅读全文
posted @ 2021-11-28 00:32 EEvinci 阅读(8) 评论(0) 推荐(0) 编辑
数据结构与算法题型——chapter 2：稀疏矩阵&内存计算&广义表
摘要： 数据结构与算法题型——chapter 2：稀疏矩阵&内存计算&广义表 pta错题集 稀疏矩阵一般的压缩存储方法是三元组和十字链表 稀疏矩阵：矩阵压缩之后在另一个数组中的下标表示 要掌握三个方法：带入排除法、递推法、计算法 带入排除就是把特殊情况带入选项中验证是否满足，从而排除选项之后得到正确结果 递 阅读全文
posted @ 2021-11-28 00:19 EEvinci 阅读(13) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页