
Algorithms
_守望的稻草人
github:https://github.com/HanHerbert
一名在校学生;
聊聊自己的成长;
记录程序开发历程;
展开
-
【数据结构与算法分析——C语言描述】练习1.4
思路:1.函数printHeadfile()接受一个文件路径,并打开该路径文件。2.成功打开后,不断读入文件内一行数据buf。如果该行是一个“#include ”指令行,则由printHeadfile()打开并输出该子文件内容后,输出当前数据行buf(“#include ”指令行)。3.读入下一行数据。直到读取不到,关闭文件。结束。#include <stdio.h>#inc...原创 2020-05-04 22:00:31 · 313 阅读 · 0 评论 -
只使用处理I/O的PrintDigit函数,编写一个过程以输出任意实数-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题
#include <stdio.h>#include <stdlib.h>#include <math.h>int printDigit(int a){ printf("%d", a);}void printInt(int N){ if(N >= 10) printInt(N / 10); printD...原创 2020-05-03 21:40:24 · 681 阅读 · 0 评论 -
求解字谜游戏问题-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题
/* 编写一个程序求解字谜游戏问题。 */#include <iostream>#include <vector>#include <string>using namespace std;int m, n, p; //p代表需要解谜的单词数string s, s0; //定义的临时变量,用来输入vector<st...原创 2020-05-03 21:12:46 · 641 阅读 · 0 评论 -
确定N个数中的第k大元素-数据结构与算法分析-C语言描述 Mark Allen Weiss-第一章练习题
/*具体方法:使用类似快速排序,执行一次快速排序后, 每次只选择一部分继续执行快速排序,直到找到第K个大元素为止, 此时这个元素在数组位置后面的元素即所求时间复杂度: 若随机选取枢纽,线性期望时间O(N) 若选取数组的“中位数的中位数”作为枢纽,最坏情况下的时间复杂度O(N) 利用快速排序的思想,从数组S中随机找出一个元素X,把数组分为两部分Sa和Sb。 Sa...原创 2020-05-03 20:45:59 · 338 阅读 · 0 评论 -
PAT B1036
#include <bits/stdc++.h>int main(){ int N; char c; scanf("%d", &N); getchar(); /* 第一个getchar()是用来吸收回车符的。 scanf("%d",&N)实际上你输入的不仅仅是一个int还有一个回车符:"\n", 不过i...原创 2020-05-01 22:18:50 · 151 阅读 · 0 评论 -
链表建立(注释较多,方便自查)
#include <stdio.h>#include <stdlib.h>#include <malloc.h>//#define _CRT_SECURE_NO_WARNINGS//创建一个结构体用来表示链表的节点类型typedef struct linkednode{ int data; struct linkednode *next;}snode,*ptr;int m原创 2017-04-14 17:55:08 · 414 阅读 · 0 评论 -
处理机调度算法C语言实现
/* created by herbert on 10 Nov */#include <iostream>#include <queue>#include <algorithm>#include <cstdio>#include <iomanip>using namespace std;//进程有三种状态,这里增加一种,表示虽然输入,但还没有到达进入系统时刻typedef en原创 2017-11-16 23:22:57 · 9030 阅读 · 5 评论