2021年01月_『魔法猫咪』

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 DFS：拯救少林神棍（Sticks)[四轮剪枝操作]

拯救少林神棍（Sticks)Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。Outpu

2021-01-30 22:14:41 2415 6

原创 DP:最长公共子序列

POJ 1458 最长公共子序列Description给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。Sample Inputabcfbc abfcabprogramming contestabcd mnpSample Output420AC代码#include <iostream>#include <string>using namespace std;

2021-01-31 19:45:09 141

原创 DP：数字三角形（动态规划入门）

POJ 1163 数字三角形Description在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99Input第一行输入输入数字三角形行数，之后输入数字三角形Output输出题目要求的最大的数字和Sample Input573 88 1 02 7 4 44 5 2 6 5Sample Output30A

2021-01-31 17:26:41 208

原创 BFS:抓住那头牛（广度优先搜索入门）

POJ 3278 抓住那头牛描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：从X移动到X-1或X+1，每次移动花费一分钟从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两个整数，N和K输出一个整数，农夫抓到牛所要花费的最小分钟数样例输入5 17样例输出4#incl

2021-01-29 18:21:56 744 1

原创 DFS:寻路问题（Roads)

POJ 1724 寻路问题（Roads)描述将由数字1到N标记的城市用单行道相连，每条道路都有两个相关参数:道路长度和需要为道路支付的通行费(用硬币的数量表示)。鲍勃和爱丽丝过去住在城市1里。在注意到爱丽丝在他们喜欢玩的纸牌游戏中作弊后，鲍勃和她分手了，并决定搬到N城市去。他想尽快赶到那里，但他手头没钱。我们想帮助Bob找到从城市1到城市N的最短路径，只要他有足够的钱。输入输入的第一行包含整数K, 0 <= K <= 10000, Bob在途中可以花费的最大硬币数。第二行包含整数N,

2021-01-27 19:05:12 1168 2

原创 DFS：城堡问题（深度优先搜索入门问题）

城堡问题1表示西墙，2表示北墙，4表示东墙，8表示南墙。每个方块用代表其周围墙的数字之和表示。输入城堡的行数和列数及表示每个方格四周墙的数字输出城堡的房间数、城堡中最大房间所包括的方块数输入样例4711 6 11 6 3 10 67 9 6 13 5 15 51 10 12 7 13 7 513 11 10 8 10 12 13输出样例59DFS(深度优先搜索)#include<iostream>using namespace std;int r

2021-01-25 18:48:37 601

原创三级网络技术：第2章——中小型网络系统总体规划与设计方法

中小型网络系统总体规划与设计方法考点分析必备图表MindMap中小型网络系统总体规划与设计方法MindMap

2021-01-24 20:59:50 197

原创 C++：函数模板与类模板

函数模板思考：如果重载的函数，其解决问题的逻辑是一致的、函数体语句相同，只是处理的数据类型不同，那么写多个相同的函数体，是重复劳动，而且还可能因为代码的冗余造成不一致性。解决：使用模板求绝对值函数的模板函数模板定义语法语法形式：template <模板参数表>函数定义模板参数表的内容类型参数：class（或typename）标识符常量参数：类型说明符标识符模板参数：template <参数表> class标识符

2021-01-23 10:54:09 418

原创 C++11：OVERRIDE 与 FINAL

override多态行为的基础：基类声明虚函数，继承类声明一个函数覆盖该虚函数覆盖要求：函数签名（signatture）完全一致函数签名包括：函数名参数列表 const下列程序就仅仅因为疏忽漏写了const，导致多态行为没有如期进行显式函数覆盖C++11 引入显式函数覆盖，在编译期而非运行期捕获此类错误。在虚函数显式重载中运用，编译器会检查基类是否存在一虚拟函数，与派生类中带有声明override的虚拟函数，有相同的函数签名（signature）；若不存在，则会回报错误

2021-01-23 09:52:04 148

原创 C++:抽象类

抽象类纯虚函数纯虚函数是一个在基类中声明的虚函数，它在该基类中没有定义具体的操作内容，要求各派生类根据实际需要定义自己的版本，纯虚函数的声明格式为：virtual 函数类型函数名(参数表) = 0;(等于0表示没有函数体)抽象类带有纯虚函数的类称为抽象类:class 类名 { virtual 类型函数名(参数表)=0; //其他成员…… }抽象类作用抽象类为抽象和设计的目的而声明将有关的数据和行为组织在一个继承层次结构中，保证派生类具有要求的行为。对于暂时无法

2021-01-23 09:39:15 970

原创 C++:虚函数

初识虚函数用virtual关键字说明的函数虚函数是实现运行时多态性基础C++中的虚函数是动态绑定的函数虚函数必须是非静态的成员函数，虚函数经过派生之后，就可以实现运行过程中的多态。一般成员函数可以是虚函数构造函数不能是虚函数析构函数可以是虚函数一般虚函数成员虚函数的声明virtual 函数类型函数名（形参表）;虚函数声明只能出现在类定义中的函数原型声明中，而不能在成员函数实现的时候。在派生类中可以对基类中的成员函数进行覆盖。虚函

2021-01-22 21:59:11 167

原创 C++:运算符重载

运算符重载运算符重载规则思考：用“+”、“-”能够实现复数的加减运算吗？实现复数加减运算的方法 ——重载“+”、“-”运算符运算符重载是对已有的运算符赋予多重含义，使同一个运算符作用于不同类型的数据时导致不同的行为。C++ 几乎可以重载全部的运算符，而且只能够重载C++中已经有的。不能重载的运算符：“.”、“.*”、“::”、“?:”重载之后运算符的优先级和结合性都不会改变。运算符重载是针对新类型数据的实际需要，对原有运算符进行适当的改造。例如：使复数类的对

2021-01-22 21:13:40 249

原创 C++:类的继承例题

类的继承#include "stdafx.h"#include <iostream>using namespace std;class Animal { //int age;如果不加pulic:那么系统会自动默认为privatepublic: int age;};class Dog : Animal {public: void SetAge(int n) {age = n;}};int main(){ Dog d; d.SetAge(2); return

2021-01-22 19:10:33 769

原创 C++:虚基类

虚基类需要解决的问题当派生类从多个基类派生，而这些基类又共同基类，则在访问此共同基类中的成员时，将产生冗余，并有可能因冗余带来不一致性虚基类声明以virtual说明基类继承方式例：class B1:virtual public B作用主要用来解决多继承时可能发生的对同一基类继承多次而产生的二义性问题为最远的派生类提供唯一的基类成员，而不重复产生多次复制注意：在第一级继承时就要将共同基类设计为虚基类。虚基类举例#include &l

2021-01-22 15:07:09 579

原创 C++：访问从基类继承的成员

访问从基类继承的成员作用域限定当派生类与基类中有相同成员时：若未特别限定，则通过派生类对象使用的是派生类中的同名成员。如要通过派生类对象访问基类中被隐藏的同名成员，应使用基类名和作用域操作符（::）来限定。多继承同名隐藏举例#include <iostream>using namespace std;class Base1 { public: int var; void fun() { cout << "Member of Base1

2021-01-22 14:53:05 332

原创三级网络技术：第1章——网络系统结构与设计的基本原则

网络系统结构与设计的基本原则MindMaphttps://www.processon.com/embed/60069d780791294a0e97dd7a

2021-01-22 11:03:28 234

原创 C++:派生类构造函数

派生类构造函数默认情况基类的构造函数不被继承;派生类需要定义自己的构造函数。C++11规定using B::B;派生类新增成员可以通过类内初始值进行初始化。可用using语句继承基类构造函数。但是只能初始化从基类继承的成员。语法形式：建议如果派生类有自己新增的成员，且需要通过构造函数初始化，则派生类要自定义构造函数。若不继承基类的构造函数派生类新增成员：派生类定义构造函数初始化；继承来的成员：自动调用基类构造函数进行初始化；派生类的

2021-01-21 21:17:50 2292

原创解决蓝牙耳机连笔记本后音质变差的问题（win10）

蓝牙耳机连笔记本音质变差？在排除音频本身音质较差后你可以这么操作（以win10为例）：1.在控制面板中找到设备和打印机2.在设备和打印机找到自己的蓝牙耳机后双击3.取消勾选免提电话服务...

2021-01-20 21:48:58 32469 21

原创 Matlab:字符串处理

Matlab中对字符串的处理

2021-01-20 13:06:05 91

原创 Matlab:系统环境

Matlab系统环境1.Matlab主窗口2.命令行窗口3.当前文件夹窗口如何设置当前文件夹：法一：在当前文件夹工具栏进行设置法二：使用cd命令

2021-01-20 12:03:52 227

原创算法设计：冰雹猜想（角谷猜想）

冰雹猜想int hailstone(int n){//计算序列Hailstone(n)的长度 int length = 1;//从1开始按定义逐步地推并累计步数知道n=1 while(n > 1) { (n % 2) ? n = 3*n + 1:n /= 2; length++; } return length;//返回Hailstone(n)}

2021-01-19 20:55:08 626

原创 C++：基于范围的for循环举例

基于范围的for循环举例普通循环#include<iostream>using namespace std;int main(){ int array[3] = {1,2,3}; int *p; for(p = array; p < array + sizeof(array) / sizeof(int); ++p) { *p += 2; cout << *p << endl; } return 0;}基于范围的for循环(C++1

2021-01-19 11:20:21 110

原创 C++：对象数组

对象数组对象数组的定义与访问定义对象数组类名数组名[元素个数]访问对象数组元素通过下标访问数组名[下标].成员名对象数组初始化数组中每一个元素对象被创建时，系统都会调用类构造函数初始化该对象通过初始化列表赋值例：Point a[2]={Point(1,2),Point(3,4)}如果没有为数组元素指定显式初始值，数组元素便使用默认值初始化（调用默认构造函数）数组元素所属类的构造函数元素所属的类不声明构造函数，则采用默认构造函数。各元素对象的初值要求为相同的值时，

2021-01-19 10:39:46 232

原创 C++:私有继承和保护继承

私有继承和保护继承私有继承(private)继承的访问控制基类的public和protected成员：都以private身份出现在派生类中基类的private成员：不可直接访问访问权限派生类中的成员函数：可以直接访问基类中的public和protected成员，但不能直接访问基类的private成员通过派生类的对象：不能直接访问从基类继承的任何成员私有继承举例Point.h#ifndef _POINT_H#define _POINT_Hclass Point {

2021-01-18 22:55:53 178

原创 Matlab R2016a安装教程

[软件名称]：MATLAB R2016a[软件语言]：简体中文[软件大小]：7.4G[安装环境]：Win10/Win8/Win7[64位下载链接]：https://pan.baidu.com/s/1PA762Ft8YnfRYSsGqBHlYg1.鼠标右击【R2016a(64bit)】压缩包选择【解压到 R2016a(64bit)】2.打开解压后的文件夹中的【R2016a_win64】文件夹3.鼠标右击【setup】选择【以管理员身份运行】4.选择【使用文件安装密钥】，点击【下一

2021-01-18 21:03:21 15126 10

原创 C++:类的友元

类的友元友元是C++提供的一种破坏数据封装和数据隐藏的机制。通过将一个模块声明为另一个模块的友元，一个模块能够引用到另一个模块中本是被隐藏的信息。可以使用友元函数和友元类。为了确保数据的完整性，及数据封装与隐藏的原则，建议尽量不使用或少使用友元。友元函数友元函数是在类声明中由关键字friend修饰说明的非成员函数，在它的函数体中能够通过对象名访问 private 和 protected成员作用：增加灵活性，使程序员可以在封装和快速性方面做合理选择。访问对象中的成员必须通过对象名。使用友元函

2021-01-18 20:31:55 161