- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 XMU Java第四次实验
Java第四次实验正八边形类描述写一个正八边形类Octagon，要求从课本的GeometricObject类继承，并实现 Comparable和 Cloneable接口。写一个测试类，测试Octagon类的所有可用方法。设计思路实现Octagon类，从GeometricObject类中继承，并覆盖Clone和Compareto方法。在主类中测试clone和comparato方法。代码GeometricObject类package com.company;import java.util.
2020-05-29 23:28:20
499
原创 NP完全理论的一些见解
NP完全理论1.P（polynominal）问题–多项式问题存在多项式时间算法的问题。2.NP（Nondeterministic Polynominal）问题–非确定多项式问题能在多项式时间内验证得出一个正确解的问题。关于P是否等于NP是一个存在了很久的问题，这里不做讨论。通俗的理解这两个问题的话：在借助计算机的前提下。P问题很容易求解；NP问题不容易求解，但对于某一答案我们可以很快验证这个答案是否正确。3.NPH（Nondeterminism Polynomial Hard）问题–NP难问题
2020-05-24 21:09:35
910
原创 XMU JAVA第三次实验报告
XMU JAVA第三次实验报告三角形类描述从课本的GeometricObject类继承一个Triangle 类，并满足下列条件：有3个私有double成员表示三条边，默认长度为1.0；有1个无参构造方法，用于创建默认三角形；有1个3参数构造方法，用于创建指定三角形，不需要考虑3边非法的情况；有1个getArea()，1个 getPerimeter() 分别返回三角形的面积和周长；有...
2020-05-23 22:38:14
322
原创 算法实践：leetcode39 40组合总和
leetcode39 40组合总和描述39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[ [7], [2,2,3]]示例 2:输
2020-05-22 16:48:43
203
原创 gcc编译器与gdb调试器
gcc编译器与gdb调试器编译过程可分为四个阶段：预处理（Pre-Processing)编译（Compiling)汇编（Assembling)链接（Linking)gcc文件类型约定规则：gcc常用选项：常用的有 -o -c -S -E -g -O**预处理：*在预处理阶段，gcc把预处理命令扫描处理完毕，输入C语言的源文件，通常为.c它们通常带有.h之类的头文件的包含文件，这个阶段主要处理源文件中的#ifdef#include和#define等预处理命令，该阶段会生成一个中间文
2020-05-21 23:36:50
524
原创 ReadTimeoutError: HTTPSConnectionPool解决方法
ReadTimeoutError: HTTPSConnectionPool解决方法pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host='f 的解决办法(使用pip安装时可能会遇到ReadTimeout的错误，解决方法如下：pip --default-timeout=1000 install -U 模块名需要让检测时间变长...
2020-05-15 23:43:57
3540
原创 装载问题 -- 分支限界法
装载问题 – 分支限界法装载问题描述分支限界法的搜索策略在当前节点（扩展节点）处，先生成其所有的儿子节点（分支），然后再从当前的活节点（当前节点的子节点）表中选择下一个扩展节点。为了有效地选择下一个扩展节点，加速搜索的进程，在每一个活节点处，计算一个函数值（限界），并根据函数值，从当前活节点表中选择一个最有利的节点作为扩展节点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。分支限界法解决了大量离散最优化的问题。选择方法1.队列式（FIFO）分支限界法队列式分支限界法将活节点
2020-05-14 09:39:54
3436
原创 CGI编程
CGI编程CGI简介CGI：通用网关接口（Common Gateway Interface）是一个Web服务器主机提供信息服务的标准接口，服务器和客户端之间的通信，是客户端的浏览器和服务器端的http服务器之间的HTTP通信。通过CGI接口，Web服务器就能够获取客户端提交的信息，转交给服务器端的CGI程序进行处理，最后返回结果给客户端。组成组成Cgi程序的是两部分，一部分是html页面，就是用户看到的东西。另一部分则是运行在务器上的程序。一般来说，我们先写html页面，再写程序原理一 什么是C
2020-05-13 22:13:57
801
原创 Apache常用命令
Apache常用命令修改设置：sudo vim /etc/apache2/apache2.conf 启动apache:sudo systemctl restart apache2查看状态：sudo systemctl status apache2修改端口号：vim /etc/apache2/ports安装命令：sudo apt-get install apache2启动/停止/重启apache2:service apache2 start/stop/restart卸载a
2020-05-13 21:40:28
1033
原创 算法实践：可达性统计
可达性统计描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出输出共N行，表示每个点能够到达的点的数量。1≤N,M≤30000输入样例10 103 82 32 55 95 92 33 94 82 104 9输出样例1633211111题解参考https://www.acwing.com/solution/acwing/conte
2020-05-13 15:12:31
386
原创 算法实践：有向图的拓扑序列
有向图的拓扑序列描述问题转化为：给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。数据范围：1≤n,m≤10^5输入第一行包含两个整数n和m接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x, y)。输出共一行，如果存在拓扑序列，则输出拓扑序列。否则输出-1。
2020-05-13 14:52:58
1069
转载 代码形象 JAVA
javadoc注释规范备注：本文结合了许多篇文章的内容加上自己的理解和经验，将很多零散的知识点，总结和统一整理与此。 你必须写注释而且按照项目规范来的写注释的理由javadoc注释规范就是指文档注释，包括类、接口、方法、属性等的说明，在一个团队项目开发中，统一规范的注释很重要，对于自...
2020-05-12 19:10:45
227
原创 算法实践：leetcode526 优美的排列
leetcode526 优美的排列描述假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？示例:输入: 2输出: 2解释: 第 1 个优美的排列是 [1, 2]: 第 1 个位置（i=1）上的数字是1，1能被 i（
2020-05-11 17:44:53
204
原创 算法实践：leetcode51、52 N皇后
leetcode51 52 N皇后题目n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。示例:输入: 4输出: [[".Q…", // 解法 1“…Q”,“Q…”,“…Q.”],["…Q.", // 解法 2“Q…”,“…Q”,“.
2020-05-11 17:03:08
148
原创 算法实践：leetcode210 课程表
leetcode 210 课程表描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例1输入:...
2020-05-08 15:38:08
181
原创 算法实践： leetcode207 课程表
leetcode207 课程表描述你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例1输入: 2, [[1,0]] 输出: true解释: 总共有 2...
2020-05-08 15:25:44
281
原创 算法描述：最省赛程
最省赛程描述为了让自己能够驾驭大师摩托，打开了大师摩托的隐藏任务：“赛车试炼”。然而这个特殊的赛车试炼，竟然比的不是车速，比的是如何“省”油钱。林克需要驾驶不同邮箱容量各异的赛车，从起点城市S开到终点城市E。有N个城市（编号0、1…N-1）和M条赛道(构成一张无向图)。在每个城市里边都有一个加油站，不同的加油站的单位油价不一样(有些城市油价贵，有些城市油价便宜些)。请计算，如果林克驾...
2020-05-06 16:31:51
515
原创 用数组模拟链表实现邻接表的妙用
图例代码#include<bits/stdc++.h>using namespace std;//Head 与 next 数组存储的是ver数组的下标，0表示指向空//ver 数组存储的是每条边的终点//使用数组实现邻接表，无向图const int N = 1010; //顶点数const int M = 10100; //边数int head[N],Next...
2020-05-06 13:32:08
443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人