Just_for_Myself

2018年2月12日

摘要：题目截图：思路：令 asc[i][j] 表示第 j 个 ascii 码为 i 的字符在字符串中的位置，其中 asc[i][0] 存储 ascii 码为 i 的字符在字符串中的个数。另外，由于要根据输入前后决定输出字符位置，需要设置 c[] 来存储字符第一次出现时的位置前后。最后，将个数大于 1 阅读全文

posted @ 2018-02-12 19:16 Just_for_Myself 阅读(297) 评论(0) 推荐(0) 编辑

图算法

摘要：一、图的存储一般来说，图的存储方式有两种：邻接矩阵和邻接表。本节只讲解邻接矩阵的形式。设图 G(V,E) 的顶点标号为 0,1，……，N-1，那么可以令二维数组 G[N][N] 的两维分别表示图的顶点标号，即如果 G[i][j] 为 1，则说明顶点 i 和顶点 j 之间有边；如果 G[i][j] 阅读全文

posted @ 2018-02-12 16:43 Just_for_Myself 阅读(674) 评论(0) 推荐(0) 编辑

2018年2月10日

文件操作总结

摘要： 1. 打开文件函数定义：FILE *fopen(char *pname, char *mode) 函数说明：pname 是文件名，mode 是打开文件的方式（ r：只读，w：只写）返回值：若返回 NULL，则打开失败。 2. 关闭文件函数定义：int fclose(FILE *stream) 阅读全文

posted @ 2018-02-10 20:13 Just_for_Myself 阅读(298) 评论(0) 推荐(0) 编辑

动态规划——总结

摘要：先把前面介绍的动态规划模型列举如下：（1）最大连续子序列和令 dp[i] 表示以 A[i] 作为结尾的连续序列的最大和。（2）最长不下降子序列（LIS）令 dp[i] 表示以 A[i] 作为结尾的最长不下降子序列长度。（3）最长公共子序列（LCS）令 dp[i][j] 表示字符串 A 的阅读全文

posted @ 2018-02-10 19:09 Just_for_Myself 阅读(324) 评论(0) 推荐(0) 编辑

回文字符串

摘要：题目截图：思路：遍历字符串前半部分，判断对称部分是否相等即可。代码如下：阅读全文

posted @ 2018-02-10 15:45 Just_for_Myself 阅读(183) 评论(0) 推荐(0) 编辑

a+b_1

摘要：题目截图：思路：直接输出即可。代码如下：阅读全文

posted @ 2018-02-10 15:40 Just_for_Myself 阅读(211) 评论(0) 推荐(0) 编辑

N阶楼梯上楼问题

摘要：题目截图：思路：可以用动态规划。令 dp[i] 表示 i 阶楼梯有多少种方法，则状态转移方程为： dp[i] = dp[i-2] + dp[i-1], i≥3 边界：dp[1]=1, dp[2]=2。代码如下：阅读全文

posted @ 2018-02-10 15:35 Just_for_Myself 阅读(465) 评论(0) 推荐(0) 编辑

大整数排序

摘要：题目截图：思路：将大整数输入到字符数组，先按字符串长度排序，若字符串长度相等，进行字符串比较。需自定义 cmp 函数，然后使用 C 内置的 qsort 函数。代码如下：阅读全文

posted @ 2018-02-10 15:24 Just_for_Myself 阅读(629) 评论(0) 推荐(0) 编辑

二叉排序树

摘要：题目截图：思路：二叉排序树的操作详解请看另一篇博客。代码如下：阅读全文

posted @ 2018-02-10 15:13 Just_for_Myself 阅读(236) 评论(0) 推荐(0) 编辑

动态规划——背包问题

摘要：背包问题是一类经典的动态规划问题，本节只介绍两类最简单的背包问题：01 背包问题和完全背包问题。一、多阶段动态规划问题有一类动态规划可解的问题，它可以描述成若干个有序的阶段，且每个阶段的状态只和上一阶段的状态有关，一般把这类问题称为多阶段动态规划问题。如下图所示，该问题被分为 5 个阶段，其中状阅读全文

posted @ 2018-02-10 11:46 Just_for_Myself 阅读(1071) 评论(0) 推荐(0) 编辑

公告