- 博客(19)
- 收藏
- 关注
RSS订阅原创 Win10安装PBC库的新方法
查了网上大神的做法，用vs跑代码。如果是只用来学习的话，可以用另一个思路。win10系统商店里，可以安装ubuntu18.04的子系统。用这个子系统安装PBC库会方便一些。
2021-04-06 21:21:20
535
2
原创 习题4-7 最大公约数和最小公倍数 (15分)
#include <stdio.h>void findGcdAndLcm() { int M, N, Gcd; scanf("%d %d", &M, &N); Gcd = findGcd(M, N); printf("%d ", Gcd); printf("%d", findLcm(M, N, Gcd));}//gcd(x, y) = gcd(y, x % y) //prove//x = qy + r(r = x % y)//n | y, n | r,
2020-06-23 20:23:20
255
原创 Js倒计时实现
两种思路使用setTimeout，每次延迟执行1S后，再次调用自身。使用setInterval，1S执行一次，最后判断计时器是否为0。 startCountDown: function() { var that = this that.countDown = 1500 that.countSecondWithSTO() }, //用setTimeOut countSecondWithSTO: function() { var that = th
2020-06-22 17:44:44
260
原创 习题8.3 银行排队问题之单窗口“夹塞”版 (30分)
思路：因为用户按时间顺序输入，把用户存进队列，当队列非空时依次弹出，判断后面的用户是否和当前用户在同一个朋友圈里，如果是，判断处理完当前用户事务之前，朋友是否已经来到，如果来到，帮忙处理。核心问题：如何判断两个用户是否在一个集合？使用Map。其中Key为用户名字，Value为朋友圈。如何遍历当前用户后面的用户？开一个数组保存，从当前用户下标开始遍历。#include <io...
2020-02-12 20:47:24
829
原创 实例6.1 六度空间 (30分) (邻接矩阵、邻接表实现）
邻接矩阵：#include <stdio.h>#include <stdbool.h>#define SIX 6int Graph[1001][1001], Queue[1001], N;bool Visited[1001];void Reset(){ int i; for (i = 1; i <= N; i++) { Visited[i]...
2020-02-05 00:41:01
816
原创 归并排序（数组、链表）
#include <stdio.h>#include <stdlib.h>typedef struct LNode *PtrToLNode;struct LNode { int Data; PtrToLNode Next;};void Merge(int A[], int TmpArr[], int Left, int Right, int RightEn...
2020-02-02 20:26:34
132
原创 习题5.13 词频统计
思路：构建链式散列表，再组合成按词频逆序、字典序顺序排列的链表感谢 @guaiguaitinghua 的归并链表排序#include <stdio.h>#include <stdbool.h>#include <stdlib.h>#include <string.h>#include <math.h>#define PER...
2020-02-02 20:25:56
1139
原创 二叉搜索树的删除算法
BST Delete_Recursive(BST T, ElementType X){ Position temp; if (T) { if (X < T->Data) { T->Left = Delete_Recursive(T->Left, X); } else if (X > T->Data) { T->Right = De...
2020-01-24 21:59:06
229
原创 练习4.2 平衡二叉树的根
练习AVL树的操作#include <stdio.h>#include <stdlib.h>typedef struct AVLNode *AVLTree;struct AVLNode { int Data; int Height; AVLTree Left; AVLTree Right;};int Max(int A, int B){ retu...
2020-01-20 20:57:59
237
原创 练习4.1 根据后序和中序遍历输出先序遍历
如果看过考研王道辅导的应该很熟悉吧，当时没有敲，现在敲一遍。思想：递归生成二叉树，再遍历递归生成树时几个参数的改变用笔验算一下，差不多。可不可以直接从后序和中序得到前序呢？好像有规律，不太记得了，有人知道吗？查了几个别人的实现，没有想要的。#include <stdio.h>#include <stdlib.h>typedef struct Node *ptr...
2020-01-18 20:22:59
428
原创 习题3.10 汉诺塔的非递归实现 (25分)（顺序栈和链栈实现）
用栈模拟递归的过程，注意入栈顺序和递归顺序相反。顺序栈：#include <stdio.h>#include <stdlib.h>#include <stdbool.h>typedef struct FuncNode *Node;struct FuncNode { char a, b, c; int n;};typedef struct ...
2020-01-08 16:11:40
568
原创 习题3.6 一元多项式的乘法与加法运算
这道题是一个很好的练习C语言指针操作的题目加法类似与归并操作，比较大小即可乘法转化为加法即可，并且可以直接用加法定义的函数，还是很舒服的。问题：希望有人能告诉我这些申请的结点要不要手动释放，以后来看吧。#include <stdio.h>#include <stdlib.h>typedef struct PolyNode *Poly;struct PolyN...
2020-01-05 15:16:50
672
原创 ACM刷题，不用手动输入数据的方法
在代码同一目录下新建in.txt文本，文本里输入数据程序里：int main(){ freopen("in.txt", "r", stdin); //Your Function... fclose(stdin); return 0;}
2020-01-05 15:07:42
184
原创 习题5.10 线性探测法的查找函数 (20分)
Position Find( HashTable H, ElementType Key ){ Position x = Hash(Key, H->TableSize); int count = 1; while (count != H->TableSize) { if (H->Cells[x].Info == Empty || H->...
2020-01-03 18:59:41
1463
原创 微信小程序 蓝牙打印
var http = require('../../../utils/http.js');var encoding = require("../../utils/encoding.js");Page({ data: { hidden: true, devices: [], deviceId: null, name: "打印设备" }, onL...
2020-01-02 16:02:00
1195
1
原创 "error: ‘Q’ is a pointer; did you mean to use ‘->’?"
这句话的意思就是访问结构体成员写错了，举例：struct Node { ElementType X;};//对于直接传入结构体，使用'.'去访问void fn(struct Node n){ ElementType X = n.X;}//对于传入结构体指针，使用'->'去访问void fn(struct Node *n){ ElementType X = n->...
2019-12-30 20:16:26
9450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人