2020年06月_大学生毕设

12月 11月 10月 09月 08月 07月 06月 05月 04月 02月

原创如何将结构体数组数据存到文件并读取：三种方法（C语言两种，C++一种）

首先感谢邓邓同学问我文件的问题，然后又复习了一遍这知识，然后这里把常见的汇集一下。同时欢迎各位同学和我讨论问题。存储数据的结构体struct Student{ int data; int name; char age[10];};一，C语言第一种方法，感觉最不好用的方法，太过于格式化，格式不能出一点错误（这里都只给出存储和读取部分代码）

2020-06-25 23:24:21 35917 9

原创关于C语言中从文件读取数据时，fopen，fopen_s和fscanf，fscanf_s的函数用法（函数的用法有很大区别）

首先这都是针对由于VS软件的设置，一些函数的需要在函数名后面加”_s“才能使用。（或者最直接的方法程序开头加#pragmawarning(disable:4996) 就什么问题都没有了）比如最常见的scanf_s，strcmp_s，strcpy_s。这些加后缀，和原来的scanf，strcmp，strcpy用法一样。但是有些加完后缀使用方法就不一样，比如下面文件读取数据时的两个函数：一，fopen，fopen_s的函数用法FILE *fp; //定义fp = fopen.

2020-06-25 22:51:24 4370 1

原创关于KMP算法中next和nextval的算法思路

一，关于next的求法就是比较从0到当前值减一是否有相同值（即正着看和倒着看对比），最后结果加一。直接上图：求abaabc的next值和aabaabaabaac的next值留一个小问题可以自己试着做一下，串“ababaaababaa”的next值为011234223456。二，关于nextval的求法nextval根据next值求，如果x位置和next[x]的字符相同，则nextval[x]=nextval[next[x]],否则nextval[x]=next[x]（或.

2020-06-23 22:50:06 1620

原创哈夫曼编码 :: 如何求出一串字符集各个字符对应的哈夫曼编码

只要会构造哈夫曼树，哈夫曼编码特别简单，一眼就能看出来。首先看下面题目已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，则对应字符集中各字符的哈夫曼编码可能是：A，00, 1011, 01, 1010, 11, 100B，00, 100, 110, 000, 0010, 01C，10, 1011, 11, 0011, 00, 010D，0011, 10, 11, 0010, 01, 000答案：A解题步

2020-06-19 21:39:02 34999 10

原创 QT中关于 int 类型，char* 类型和QString类型之间的转换（数据读取出现乱码）

当字符串中包含汉字时，需要用特殊的处理方法，不然会产生乱码QString->char *#include <QTextCodec> //头文件QTextCodec::setCodecForLocale(QTextCodec::codecForName("UTF-8")); //现在由于版本更新，只需添加这的一句话QByteArray ba;QString num；ba = num.toLoc...

2020-06-18 20:52:57 1007

原创新知识——函数指针

正常情况下，指针指向的是整型，字符，数组等；而函数指针也一样，是指向函数的指针变量。因此函数指针本质上还是指针，只不过指向的对象从我们常见的数组等变成了函数表示方法int add(int x)； //定义 typedef int (*Node)(int); //指针 //类型名：Node Node m=add; //赋值运用指针函数时，需要保证指针的格式和函数的格式一样...

2020-06-08 22:31:03 235

原创入门四种算法思想之一——贪心算法

首先我们应该知道，贪心算法和分治算法、回溯算法、动态规划四种算法。只能说是几种是算法思想，而并不是具体的算法，我们学会他们的目的是来指导我们设计具体的算法和编码等。贪心算法，又称为贪婪法，即在对问题进行求解时，总是考虑当前情况下的最优解（如同人一样，在面对一些情况时，总是选择当前情况的最优解），而不是全局考虑下的最优解。这种方法就是将整个事件分为若干个步骤，每一个步骤都按照贪心的策略，选取当前情况下的最优的选择（局部最优），然后希望这所有最优解堆叠出来的结果也是最优解。...

2020-06-07 22:19:23 454

原创关于函数重载的理解

函数重载的定义：两个以上的函数，具有相同的函数名，但是形参的个数或者类型不同，编译器根据实参和形参的类型及个数的最佳匹配，自动确定调用哪一个函数，这就是函数的重载。重载函数的形参定义时注意事项：个数不同类型不同不以形参名来区分函数不以返回值来区分函数1，形参个数不同int add(int x, int y);int add(int x, int y, int z);2，形参类型不同int add(int x, int y);int add(flo...

2020-06-06 23:03:11 1341

原创递归算法——三行代码的魅力

递归函数的运行过程类似于多个函数的嵌套调用，只是调用函数和被调用函数同一个函数的函数（类似于套娃）在程序中可以看作：从主函数中先调用递归函数，进入第一层；在递归函数（第一层）中再调用递归函数，进入第二层；。。。。。。。；在递归函数（第n层）中再调用递归函数，进入第n+1层；当第n+1层有结果时，将结果再返回到第n层；然后一直再往下返回返回到第一层，结果返回到主函数中。再比如生活中排队的问题，当你不知道你前面排了几个人的时候怎么办？假设你是第n个人，那么

2020-06-05 22:50:18 286

原创图的广度优先搜索详解

广度优先搜索类似于树的按层次遍历的过程遍历过程分析从图中某个顶点v出发，访问v。依次访问v的各个未曾访问过的邻接点。分别从这些邻接点出发依次访问它们的邻接点，并使“先访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问。重复步骤（3），直至图中所有已经被访问的顶点的邻接点都被访问到。如图：从A开始则为A-BC-DEFG-H 从B开始则为B-ADE-CFH-G 从G开始则为G-CF-A-B-DE-H（具体实现过程每层显示先后是按照输入先后，以具体输出为准，这是大致过程）

2020-06-04 10:27:17 3802

原创散列表（哈希表）——数据结构

一，散列表的基本概念直接将元素的储存位置和其关键字之间建立某种直接关系，那么在进行查找时，就无需做比较或做很少次的比较，按照这种关系直接由关键字找到相应的记录，这就是散列表查找法的思想。它通过对元素关键字值进行某种运算，直接求出元素的地址，即使用关键字到地址的直接转换方法，而不需要反复比较。因此散列查找法又称为杂凑法或散列法散列表中的术语：散列函数和散列地址：在记录的存储位置p和其关键字key之间建立一个确定的对应关系H，使得p=H(key)，称这个对应关系H为散列函数，p为散列地址

2020-06-03 23:11:51 1260

原创如何求解关键路径——怎样计算工程所需的最短时间

AOE-网如下：把图中的AOE-网看作一个工程的话，则就需要解决下面两个问题：估算完成整项工程至少需要多少时间判断哪些活动是影响工程进度的关键分析整个工程只有一个开始点和一个完成点，所以在正常的情况（无环）下，网中只有一个入度为零的点，称为源点，也只有一个出度为零的点，称为汇点。在整个AOE-网中，一条路径各弧上的权值之和称为该路径的带权路径长度。要估算整项工程完成的最短时间，就是要找一条从源点到汇点的带权路径最长的路径，称为关键路径。关键路径上的活动叫做关键活动，这些活动是...

2020-06-02 22:22:29 17512 2

原创了解关于指针的字符串数组

首先了解数组 char A[5] = { 'a', 'b', 'c' }; int m = strlen(A) / sizeof(char); int n = sizeof(A) / sizeof(char);可以得出因为strlen得出的是实际长度，所以m=3； sizeof得出的是定义长度，所以n=5；再看下面代码 char A[] = "abcdef"; char *B = "abcdef"; ...

2020-06-01 22:53:49 509