- 博客(25)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 数据结构 王道 2011统考真题 两个有序序列找出中位数
我的思路是这样的,举例说明。奇数以下都为a,b都升序且len为奇数。设len(a)+len(b)总共为n（n为偶数）a = (a1,a2,a3,a4,a5)b = (b1,b2,b3,b4,b5)如果 a3>b3,意味着至少有n/4的数据项在b3左边，最大有n/2的数据项在b3左边，至少有n/2的数据项在a3左边,最多有3n/4在a3左边。即n/4 <= b3 <= n/ 2n/2<=a3 <= 3n/4 。反之同理要找到n/2的点，自然要舍弃b3左边的，a
2022-03-12 12:06:36
578
1
原创 数据结构 王道 2018统考真题 找出数组的最小正整数
2018统考真题 找出数组的最小正整数自己想了个O(n)的方法。我的思路是记录从原点开始向右的两个区间。记录第一个区间的最小值和最大值，记录第二个区间的最小值。#include<stdio.h>#include<stdbool.h>#define count 5#define p 5#define INF 1000//最小正整数//记录第一个断点区间//right！//int main(int argc, char const *argv[]){ int a
2022-03-12 09:29:09
1629
原创 我的C历程—大结局—C的OOP（伪，勿喷）
对于我们学大数据专业来讲，c完全不需要学的很深，学c要深入可能是向linux嵌入式，单片机等等方向发展。所以说，这可能是最后一次搞这么大的工程了（大概几百行）。由于c对数据类型的限制，所以搞了个list类型，可以装float和int。用的是顺序存储。操作集void appendixs(List*,int,int,…);void show_int(List);void show_float...
2020-03-09 16:56:14
275
1
原创 浙大数据结构-生成最大堆（BuildHeap）
/*----------- 建造最大堆 -----------*/void PercDown( MaxHeap H, int p ){ /* 下滤：将H中以H->Data[p]为根的子堆调整为最大堆 */ int Parent, Child; ElementType X; X = H->Data[p]; /* 取出根结点存放的值 */ for( ...
2020-02-16 19:49:48
1538
2
原创 python应用-多线程下载海贼王漫画
html里要找，有点麻烦，里面是使用js写的，只能用正则表达式import requests,os,bs4,re,threadingos.mkdir('E:\\海贼王')def download_one_piece(a): try: res = requests.get('https://manhua.fzdm.com/02//970/index_%d.html'%a...
2020-02-13 21:00:53
337
原创 浙大数据结构-HeapSort
没办法，只好做搬运工，手机上看课里的代码，你懂的。。。。void Swap( ElementType *a, ElementType *b ){ ElementType t = *a; *a = *b; *b = t;} void PercDown( ElementType A[], int p, int N ){ /* 改编代码4.24的PercDown( MaxHeap...
2020-02-11 20:15:11
185
原创 python-docx文件
书老了，docx模块已经更新了换页操作为docx.enum.text.WD_BREAK.PAGEimport os,docxos.chdir('F://py-work/my-work')doc = docx.Document()doc.add_heading('疫情分析报告')doc.add_heading('疫情地图')doc.add_paragraph(' ...
2020-02-11 13:50:00
155
原创 python：处理excal表格，转换成字典
原版太老了，openpyxl都更新了，改了下import openpyxl, pprint,os,loggingos.chdir('F:\\py-work\my-work')logging.basicConfig(filename ='log.txt',level=logging.DEBUG,format ='%(message)s')logging.disable(logging.DE...
2020-02-09 13:45:59
341
原创 python-使用logging生成日志
```pythonimport logging,osos,chdir('E:\\')logging.basicConfig(filename ='log.txt',level=logging.DEBUG,format ='%(asctime)s - %(levelname)s - %(message)s')logging.debug('Start')def factorial(n):...
2020-02-08 19:14:48
178
原创 python应用：地理小测试（随机题目和生成文件）
请各位大佬批判批判代码如下```pythonimport random,osos.chdir('F:\\地理小测验')#设置工作目录，生成文件在该文件夹里questions = {'江西':'南昌','湖南':'长沙','湖北':'武汉','福建':'福州','浙江':'宁波','江苏':'南京','广东':'广州','海南':'海口',}#产生fnum个文件fo...
2020-02-07 14:15:15
212
原创 python 求最大子列和
7-1 最大子列和问题 (20分)给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 1...
2020-01-29 14:56:46
673
原创 易错分析
1.1对于以下递归函数f，调用f(4)，其返回值为（）#include<stdio.h>int f(int n){ if (n) return f(n - 1) + n; else return n;}int main(){ int n=4; f(n); printf("%d",n); return 0;}答案为10，但传值调用，未变1...
2019-12-29 20:22:15
902
1
原创 可能的考试题目
7-2 字符串的替换 (20分)依次输入字符串A、B、C，如果字符串A中包含B，则将A中的B部分替换成C。输入格式:分别输入字符串A、B、C，字符串的大小不超过100。输出格式:输出替换后的字符串A，如果字符串A中不包含B，则无需进行替换，直接输出A。#include<stdio.h>#include<string.h>int main(){ ch...
2019-12-29 19:46:41
402
1
原创 求问，如果动态分配结构体里的二维数组
有没有办法动态分配结构里的二维数组？我是因为不知道怎么动态分配才用a[10][10]的一开始用结构数组，因为结构数组没法动态，指向结构的指针没法正确操作，才该用链表。我后来想了想，可不可以用pr=pr+n*n(这里pr指向结构里的数组a)来指出下个结构数组的位置？当然这个前提是结构数组按顺序储存且不加入其他东西...
2019-12-14 09:24:42
325
原创 求大佬，链表地址为空的问题
上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。输出格式：每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”...
2019-12-13 17:33:49
187
转载 总结深度优先与广度优先的区别
总结深度优先与广度优先的区别1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：先序遍历：对任一子树，先访问根，然后遍历其左子树，最后...
2019-12-11 15:43:55
484
翻译 报数游戏
报数游戏报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。 本题要求编写函数，给出每个人的退出顺序编号。#include <stdio.h>#define MAXN 20void CountOff( int n, int m, int out[...
2019-12-01 15:41:39
546
转载 # 快速排序
快速排序1.时间复杂度为n方```c#include<stdio.h>int main(){ int num[10000],n,a=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&num[i]); getchar(); } for...
2019-11-24 11:38:24
89
原创 为什么用scanf控制给数值的赋值个数会造成 存访问错误造成Segmentation fault （SIGSEGV）？？？求大神
```c#include<stdio.h>int ju(int);int main(){ int i,n,num[1000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",num[i]); } for(i=0;i<n;i++) if(ju...
2019-11-17 20:32:11
541
5
原创 验证20亿以内的哥德巴赫猜想
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。#include<stdio.h>#include<stdio.h>#include<math.h>long int sushu(int);lo...
2019-11-17 18:42:24
890
转载 存访问错误造成Segmentation fault （SIGSEGV）
存访问错误造成Segmentation fault （SIGSEGV）2019-06-11 18:01:53 小帆别吃糖 阅读数 546更多分类专栏： 内存管理版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/Fan0920/article/details/91417326...
2019-10-27 20:54:31
358
转载 求数组中的最大值（C语言）
求数组中的最大值（C语言）2018-05-05 16:37:25 fistraiser 阅读数 18942更多分类专栏： C/C++版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/fistraiser/article/details/80207110...
2019-10-27 20:06:03
2106
转载 数组排序，求数组最大值，最小值的方法
数组排序，求数组max，min的方法2019-05-14 15:37:08 超级吴小迪 阅读数 5798更多分类专栏： 技术类 技术笔记 原生JavaScript知识 吴小迪专栏之原生JS版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/weixin_43606158/arti...
2019-10-27 20:02:22
340
转载 解释：为什么scanf被跳过或不执行
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/HNAKXR/article/details/81047391————————————————版权声明：本文为CSDN博主「了凡i」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：htt...
2019-10-20 10:26:36
413
空空如也
链表地址为空问题，求大佬
2019-12-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人