2 fffffffff_jj

尚未进行身份认证

我是

等级
TA的排名 2w+

7-1 Conway's Conjecture (20分)

John Horton Conway, a British mathematician active in recreational mathematics, proposed a conjecture in 2014: arrange the factors of any given number in ascending order, and pull the exponents down, ...

2020-04-01 18:07:53

7-2 Play with Linked List (25分)

Given a singly linked list L​1​​→L​2​​→⋯→L​n−1​​→L​n​​ and an integer 1≤k<n, you are supposed to rearrange the links to obtain a list like L​k​​→L​n​​→L​k−1​​→L​n−1​​→⋯. For example, given L being ...

2020-04-01 17:57:14

7-3 Unsuccessful Searches (25分)

The above figure is a question from GRE-CS 2018. It states:Given an initially empty hash table HT of size 11. The hash function is H(key)=key%7, with linear probing used to resolve the collisions. N...

2020-04-01 17:48:09

7-4 Ambulance Dispatch (30分)

Given the map of a city, with all the ambulance dispatch centers (救护车派遣中心) and all the pick-up spots marked. You are supposed to write a program to process the emergency calls. It is assumed that the ...

2020-04-01 17:45:43

CodeBlocks 16.01 使用方法

快捷键:更改快捷键方法:Setting -> Keyboard shortcuts:常用快捷键分类Edit:复制选中部分:Ctrl + D(复制整行、整块!!!)缩进当前行或选中块: Tab减少缩进: Shift+Tab/Line:Move Up : Alt + UP / Move Down: Alt + Down整行移动:好用!!!/Other:Insert n...

2020-03-18 19:13:45

关键路径 Problem A: 关键路径

>>>>>>题目地址<<<<<<code:#include <bits/stdc++.h>using namespace std;const int maxn = 110;int inD[maxn];stack<int> reTopo;struct node{ int nex...

2020-03-14 22:22:56

拓扑排序 Problem C: Legal or Not

>>>>>>题目地址<<<<<<思路:拓扑排序, 注意点:每次要更新inD#include <bits/stdc++.h>using namespace std;const int maxn = 110;vector<int> G[maxn];int inD[maxn];void T...

2020-03-14 19:17:58

拓扑排序 Problem B: 确定比赛名次

>>>>>>题目地址<<<<<<code:#include <bits/stdc++.h>using namespace std;const int maxn = 1010;vector<int> G[maxn];int inD[maxn];bool TopologicalSort(...

2020-03-14 19:03:28

拓扑排序 Problem A: 有向无环图的拓扑排序

>>>>>>题目地址<<<<<<code: 按题中要求用栈拓扑排序#include <bits/stdc++.h>using namespace std;const int maxn = 110;int G[maxn][maxn], inD[maxn];bool vis[maxn];void T...

2020-03-14 18:49:32

最短生成树 Problem E: Jungle Roads

>>>>>>题目地址<<<<<<Prim#include <bits/stdc++.h>using namespace std;const int maxn = 110, INF = 0x3fffffff;int d[maxn];bool vis[maxn];struct node{ i...

2020-03-14 18:17:34

最小生成树 Problem D: 继续畅通工程

>>>>>>题目地址<<<<<<<Prim:#include <bits/stdc++.h>using namespace std;const int maxn = 110, INF = 0x3fffffff;int d[maxn];bool vis[maxn];struct node{...

2020-03-14 17:38:53

最小生成树 Problem C: 畅通工程

>>>>>>题目地址<<<<<<思路 1: Prim 中加入一个numV变量记录加入最小生成树的节点个数,如果最后个数比总顶点数少则输出-1,否则输出ans【注意】:多点测试,每轮结束要手动清空G[maxn]#include <bits/stdc++.h>using namespace std;con...

2020-03-14 17:09:19

最小生成树 Problem B: Freckles

>>>>>>题目地址<<<<<<妈的,在codeup提交就只有50分,去另一个TK题库提交就AC了,还白买了个数据思路1 Prim#include <bits/stdc++.h>using namespace std;const int maxn = 110;double d[maxn];bool...

2020-03-14 16:30:21

最小生成树 Problem A: 还是畅通工程

>>>>>题目地址<<<<<<题目描述某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入测试输入包含若干测试用例。每个测试用例的第1行...

2020-03-13 23:48:51

MySql安装记录

首先在镜像网站下载版本:我用的是清华的源: 点这里记得不要选带debug什么后缀的,第一次就下错了!!下好解压出来,在文件夹内添加一个my.ini文件:通过文本创建保存为ini格式[mysqld]# 设置3306端口port=3306# 设置mysql的安装目录basedir=D:\MySql\mysql-8.0.19-winx64\mysql-8.0.19-winx64 ...

2020-03-12 11:58:52

对比几种二分方法

#include <bits/stdc++.h>using namespace std;int ans[] = {1, 2, 3, 4, 4, 4, 4, 8, 9, 10};int LowerBound(int left, int right, int x){ while(left < right) { int mid = (left +...

2020-03-07 17:36:30

PAT甲级

编号标题题解分类备注1001A+B FormatC++字符串处理1002A+B for PolynomialsC++中级模拟+散列多项式求和问题1003EmergencyC++图最短路径问题1004Counting LeavesC++树树的遍历问题1005Spell It RightC++字符串处理10...

2020-01-09 15:37:25

C Primer Plus:(第十五章)位操作

按位运算符基本位运算符:取反~, 与&, 或|, 异或^按位取反: ~unsigned char tmp = 2;printf("%d", ~tmp);2的二进制是:0000 0010取反后:1111 1101 解释成补码为:(等价于原码1000 0011 = -3)按位与:&只有1 & 1 = 1, 其他都为0 , 即:全1为1,有0则0...

2020-02-23 16:24:34

C Primer Plus:(第十四章)结构和其他数据形式

结构和其他数据形式声明,定义,初始化一个结构体结构指针结构的一些性质联合 union枚举类型 enumerated type名称空间typedef函数指针声明,定义,初始化一个结构体声明:声明方式1:可声明在外部,也可声明在局部(函数内)struct book{ char title[SIZE], author[SIZE]; float value;};定义:定...

2020-02-19 22:12:41

C Primer Plus:(第十三章)文件输入/输出

文件输入/输出标准 I / O标准I / O的机理:文件 I / Ofopen() / fclose()getc() / putc()fprintf() / fscanf()fgets() / fputs()随机访问:fseek() / ftell()随机访问(大文件) fgetpos() / fsetpos()其他 I / O 函数二进制 I / Ofread() / fwrite()feof(...

2020-02-18 20:44:10

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。