- 博客(26)
- 收藏
- 关注
RSS订阅
原创 图论：求最小生成树的算法
Prim算法输入：加权无向图G=（V，E)输出：G的最小生成树算法思想：集合U，T，U放顶点，T放树边选择有最小权的（u，v），且u ∈U，v∈V-U，，将u加入U，（u，v)加入T重复这一过程直到U=Vvoid Prim(costtype C[n+1][n+1]){ costtype LOWCOST[n+1]; //U与U-V中各一个顶点连成的具有最小权值的边 int CLOSEST[n+1];//U-V中的顶点 i对应的有最小权值的边的 U 中的 顶点 的编号 int i,
2021-11-14 20:39:57
1428
原创 conda将xx.yaml中的环境要求添加到现有的环境中
## conda将xx.yaml中的环境要求添加到现有的环境中 1. 进入该yaml文件路径下，打开该yaml文件(假设名字为extra_env.yaml)，name后修改为你的现有环境名，假设你的环境名为：myenv则该行为：name:myenv 2. 保证自己在基础（base)环境中，而不在myenv环境中：conda activate base 3. conda env update --name myenv --file extra_env.yaml
2024-05-28 20:06:16
142
原创 WARNING: Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after connec
python安装包时遇见WARNING: Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after connection broken by 'SSLError(SSLEOFError(8, 'EOF occurred in violation of protocol (_ssl.c:1129)'))': /simple/attrdict/
2022-09-27 22:11:12
293
原创 10 Construction for Change 面向可维护性的构造技术
Outline§ Software Maintenance and Evolution§ Metrics of Maintainability§ Modular Design and Modularity Principles§ OO Design Principles: SOLID§ Grammar-based construction(正则表达式必考，其它是小知识点)– Grammar and Parser– Regular Expression (regexp)§ Software ma
2022-06-21 19:03:23
172
原创 里氏替换原则（LSP: The Liskov Substitution Principle）--协变与反协变
LSP要求：所有父类出现的地方，都要求可以使用子类进行代换，且不能出现异常。
2022-06-13 12:00:00
168
原创 JAVA集合类中的迭代器Iterator及相关的异常抛出
Iterator 就是JAVA种实现“for each"的原理；也就是说编译器会将for each循环转换为带有迭代器的循环注意：当使用for each遍历集合时不能对这个集合进行修改，否则可能发生异常java.util.ConcurrentModificationException，即下图的使用方法是错误的。具体解释可以参考这篇博文java.util.ConcurrentModificationException 异常原因和解决方法个人认为比较好的方法是改用迭代器中的remove，即修改成这样使用
2022-06-06 07:30:00
509
原创 2022.05.18 8 Equality in ADT and OOP ADT和OOP中的“等价性”
8 Equality in ADT and OOP ADT和OOP中的“等价性”Objective of this lecture本章大纲§ Understand the properties of an equivalence relation. 等价关系§ Understand equality for immutable types defined in terms of the abstraction function and observations. 站在观察者角度，利用AF，定义不可变对
2022-06-03 09:30:00
115
原创 凸包算法记录
凸包的定义：凸包（Convex Hull）是一个计算几何（图形学）中的概念。在二维欧几里得空间中，凸包可想象为一条刚好包住所有点的橡皮圈。绿绳上的所有点组成的点集就是凸包所以我们求解凸包的过程，就可以理解成用一条尽可能短的橡皮圈，圈住所有的点。最初始的想法思路对于这个点集中的任意两个点，如果他俩的连线使得剩下的点都在这条直线的一侧，那么这两个点就是凸包中的点；否则这两个点中至少有一个不是时间复杂度 O(n2 ）–主要用在两两对点连线上小改进：没有必要两两都尝试连线，将它们放进坐标轴里，每
2022-05-30 15:40:06
118
原创 HIT软件构造笔记 面向对象的编程（Object-Oriented Programming (OOP)）
面向对象的编程（Object-Oriented Programming (OOP)）考点：小的知识点，多看例子，都是纠错程序基础概念Basic concepts: object, class, attribute, and method类成员、class methods类方法、instance methods实例方法、实例成员变量共享栈与新建栈的区别所有和类中的对象相关的数据（即使是基本数据类型）都存在堆里；方法里的基本数据类型存在栈里–考下图不考接口Interface– Interfa
2022-05-30 08:43:36
135
原创 ICS大作业论文
计算机系统大作业题 目 程序人生-Hello’s P2P 专 业 计算学部学 号 120L021306指 导 教 师 史先俊计算机科学与技术学院2022年5月摘要本篇大作业报告从对一个简单的“hello”程序的“一生”进行探讨的过程，见微知著地对整个计算机系统对于一个程序的运行进行一个解释和说明。
2022-05-19 19:50:33
248
原创 HIT软件构造课堂笔记 第六章 抽象数据类型（ADT）
第六章 抽象数据类型（ADT）Abstract Data Type知识点较多的一章—每一部分都很重要！！！！信息隐藏/表示独立性数据抽象有一组操作所刻画的数据类型（传统的类型定义：关注数据的具体表示）抽象类型：focus on operations ，强调“作用于数据上的操作”，程序员和 client无需关心数据如何具体存储的，只需设计/使用操作即可。ADT是由操作定义的，与其内部 如何实现无关Classifying the operations of an abstract type构
2022-05-12 13:17:15
146
原创 HIT 软件构造笔记 第五章 规约Designing Specification
第五章 规约Designing Specification规约是什么规约不仅仅是注释，还包括方法名（对方法的声明）；规约是脱离实现方法的！规约的用途–”防火墙“交流；用来做什么；怎么做；把对程序做出的假设或者要求写清楚。规约的设计决策代码中的”设计决策“：给编译器读（所以规约可以被编译器检查）注释形式的”设计决策“：给自己和别人读行为等价性（Behavioral equivalence) 站在客户端视角看行为等价性：如果都能满足用户的需求，那么就是行为等价的； 比如两个方法，一个
2022-05-08 12:00:00
190
原创 git新手入门--如何将本地java项目上传到GitHub（git-bash方法）
现在的Java IDE，比如eclipse、IEDA,都可以直接将项目推送到GitHub上，但是不知道是不是校园网的问题还是别的什么问题，我采用这种方式的时候总是不能成功，所以在查阅了网上的一些资料后，我总结出了直接用git bash 上传项目进行版本管理的方法。首先，安装好git，在你准备上传的所在文件夹下右键打开git bash,输入 git init可以看到提示说已经成功建立库然后，git add (文件/文件名）–可以多次用这条上传把想要上传的内容都上传后，使用git status看现
2022-05-04 16:47:03
1748
原创 HIT软件构造课程笔记Week1
标一星期两堂课，本周的两堂课，第一堂课是课程简介；第二堂课讲的主要是软件构造中的测试和测试优先的程序；主要重点有： 1. 测试的目的、分类、什么样的测试是好的测试 2. 黑盒测试、白盒测试 （本课侧重黑盒测试的学习） 3. 具体例子
2022-04-24 20:21:29
315
原创 ubuntu中codeblocks里无法输出中文的解决办法
遇到了输出虚线小框框的情况解决办法：菜单上settings-environment注意：如果之前在编译选项中添加过-finput-charset=UTF-8-fexec-charset=GBK这两条的话要先去掉，不然输出会变成菱形+问号
2022-04-01 11:09:35
1080
原创 数据结构：第六章 内部排序
1. 插入排序1. 直接插入排序原理：进行第i遍排序时，前i-1个记录已经排好顺序。将第i个元素取出，在已有序的前i-1个序列中找到合适位置插入void InsertSort(int n,LIST A)/*在进行第i遍排序时，前i-1认项为已经排好序，将第i项插入进 前面有序的序列 *///复杂度O(n*n) #include<cstdio>#include<iostream>using namespace std;int a[100001];int main
2021-11-10 13:20:23
437
原创 2021-09-20 矩阵的压缩存储
矩阵的压缩存储1.特殊矩阵（上三角，下三角化为一维数组存储）2.稀疏矩阵（1）三元组表 struct tuple3p { int i,j; elementype val; } struct sparmattp { int mu,tu,tu;//分别代表稀疏矩阵的行值，列值，非零元个数 tuple3p data[100001]; }a,b;在这种条件下实现转制和相乘转置（转置前矩阵为M(mn),用sparmattp型的a来描述,转置后矩阵为N(nm)，用sparm
2021-11-02 22:45:03
273
原创 C++一些常用头文件和对应的用法
#include < queue>queue < int> Q;形式含义Q.push(x)向队列中加入元素Q.pop()删除队首元素Q.front()获得队首元素（不把该元素从队列中删除）Q.back()获得队尾元素Q.empty()判断队列是否为空，为空返回trueQ.size()求队列长度#include < stack>stack < string> S;形式.
2021-11-02 22:44:39
123
原创 数据结构实验一：树形结构
实验内容：树型结构的遍历是树型结构算法的基础，本实验要求编写程序演示二叉树的存储结构的建立方法和遍历过程。编写建立二叉树的二叉链表存储结构（左右链表示）的程序，并以适当的形式显示和保存二叉树；采用二叉树的二叉链表存储结构，编写程序实现二叉树的先序、中序和后序遍历的递归和非递归算法以及层序遍历算法，并以适当的形式显示和保存二叉树及其相应的遍历序列；给定一个二叉树， 编写算法完成下列应用:（二选一）a) 判断其是否为完全二叉树；b) 求二叉树中任意两个结点的公共祖先。#include<c
2021-10-24 20:28:52
811
原创 2021-09-27常用字符串库函数
名称具体形式使用方法strcatextern char *strcat(char *dest,const char *src );将src串拼接到dest串之后strstrextern char *strstr(char *str1,const char *str2);在str1中查找str2的位置，如果没有找到返回NULLstrcpyextern char *strcpy(char dest,const charsrc);将src串复制到dest 串练习...
2021-10-01 17:27:59
52
原创 VC++(二）面向过程程序设计
面向过程程序设计int GetMax(int x,int y,int z=0)默认值参数== ==不能出现在非默认值的左边定义数组参数时，可以不指定大小。（C++编译器传递的是数组的首地址）void Sort (int array[],int len)-------合法？如何限制函数调用时必须传递指定长度的数组？使用数组的引用作为函数的参数，这时数组的长度将作为参数的一部分void Sort (int (&array)[10])//括号不可省略，省略后实质上在定义引用数组，非法
2021-07-22 22:05:24
150
原创 VC++(1) C++语言基础
C++语言基础文件结构头文件引用头文件#include<stdio.h>#include"syslog.h"(自定义头文件）|\ |编译器在系统文件目录 |当前工程下目录||–|--|–|| <> | √ |×|| " " | √|√（先）|
2021-07-21 15:39:00
274
原创 python 爬虫学习question
今日疑惑import requestsurl="https://item.jd.com/50957582119.html"try: r=requests.get(url) r.raise_for_status() r.encoding =r.apparent_encoding print(r.text[:1000])except: print("爬取失败")我的结果：======================= RESTART: D:\python p
2021-03-01 19:58:33
115
原创 从零开始学习python（一）
-字符串的表示方法 - 字符串使用：一个、多个、切片 - 字符串中的特殊字符 - 字符串操作符 - 字符串处理方法 - 字符串格式化——format()
2021-02-27 11:59:28
108
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人