自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(39)
  • 收藏
  • 关注

原创 基于meshgrid进行knn模型分类边界可视化

meshgrid方法xx,yy = numpy.meshgrid(x,y)meshgrid函数就是用两个坐标轴上的点在平面上画网格(当然这里传入的参数是两个的时候),本质上是用x和y画出一系列坐标为(x,y)的组合的二维坐标点(xx,yy)就是组合的坐标,是通过行扩张和列扩张来完成的arange方法numpy.arange(start, stop, step, dtype = None)在给定间隔内返回均匀间隔的值在半开区间 [开始,停止)内生成(换句话说,包括开始但不包括停止的区间),返回的是

2022-04-24 21:15:06 974 1

原创 Lisp2 expression

/* lval.c-lval constructor---lval_num---lval_err---lval_sym---lval_sexpr-lval reader---lval_read_num---lval_read-lval appender and destrucctor---lval_add---lval_del-lval printer---lval_expr_print---lval_print---lval_println-lval processor.

2020-08-25 22:17:29 168

原创 Lisp1 eval

-Lisp通过正则表达式和mpc文件构建语法树构建终端缓冲区,提供命令行输入对各文件进行拆分通过自定义运算数据结构体lval对用户命令进行解析,得出运算结果,返回并打印结果#include "mpc.h"#ifdef _WIN32static char buffer[2048];char* readline(char* prompt) { fputs(prompt, stdout); fgets(buffer, 2048, stdin); char* cpy = mal

2020-08-24 22:24:11 290

原创 数据结构复习13 静态链表

const in maxSize=100;template<class T>struct StaticLinkNode{ T data; int link;};class StaticLinkList{ protected: StaticLinkNode<T> elem*; int avil;//address for init memory public: void InitList(); int Length(); int Search(const T

2020-08-24 13:30:29 185

原创 数据结构复习12 树与二叉树

template<class T>struct BinTreeNode{ T elem; BinTreeNode<T> *left; BinTreeNode<T> *right; BinTreeNode():left(NULL),right(NULL){} BinTreeNode(T x,BinTreeNode<T> *l=NULL,BinTreeNode<T> *r=NULL):elem(x),left(l),right(r) {}

2020-08-23 17:56:07 177

原创 KMP算法关键点解释

设主串为T,匹配串为P KMP算法的优点是通过证明了已匹配模式串子串的最大前后缀来保证模式串指针j可以不用回到

2020-08-23 10:34:22 246

原创 数据结构复习10 串

string.h/* string DIY process must be the most important in our job *//* string is a sequent list limited *//* string.h--int strcpy(s1,s2) copy s2 content to s1 **if s1 bigger than s2,the front content will be reaplaced,with remain the last content--i

2020-08-21 19:42:12 119

原创 数据结构复习9 数组

稀疏矩阵1/* Trituple.cpp*/#include<iostream.h>#include<stdlib.h>using namespace std;const int DefaultSize=100;template<class T>struct Trituple{ int row,col; T value; Trituple<T>& operator=(Trituple<T> &t){ row=

2020-08-21 18:30:48 93

原创 数据结构复习8 优先级队列(最小优先级)

#include<assert.h>#include<iostream.h>#include<stdlib.h>using namespace std;const int DefaultSize=50;template<class T>class PQueue{ protected: T *PQelem; int count; int maxSize; void adjust(); public: PQueue(int size=De

2020-08-20 22:00:34 116

原创 数据结构复习7 递归

汉诺塔void Hanoi(int n,string A,string B,string C){ //move disk from A to C by B //stop if(n==1){ //simpliy move cout<<"move one disk from"<<A<<"to"<<C<<endl; } //move by move(n-1) Hanoi(n-1,A,C,B); cout<<"move

2020-08-20 17:53:44 97

原创 数据结构复习6 栈应用

括号匹配void MatchingBrackets(string &str){ stack<string> bra; int len=str.size();//unsigned int string<T>::size() int i=0; while(i<len){ char temp=str.at(i);//char string<T>::at(int i) if(temp=='{' || temp== '(' || temp== '['

2020-08-20 14:06:41 81

原创 数据结构复习5 队列

/* Queue.h */#ifndef QUEUE_H#define QUEUE_Hconst int maxSize=50;template <class T>class Queue{ public: Queue(){}; ~Queue(){}; virtual void EnQueue(const T &x)-0; virtual bool DeQueue(T &x)=0; virtual bool getFront(T &x)=0; vir

2020-08-20 11:41:10 117

原创 数据结构复习4 双向链表

/* DbList.cpp*/template<class T>struct DbNode{ T data; DbNode<T> *lLink,*rLink; DbNode(DbNode<T> *l=NULL,DbNode<T> *r=NULL):lLink(l),rLink(r){} DbNode(T value,DbNode<T> *l=NULL,DbNode<T> *r=NULL):data(value),lLink(

2020-08-19 09:49:12 115

原创 数据结构复习3 栈

栈链式存储.cpp和顺序存储.cpp/* Stack.h */#ifndef STACK_H#define STACK_Hconst int maxSize=50;enum bool{false,true};template<class T>class Stack{ public: Stack(){}; virtual void Push(const T &x)=0; virtual bool Pop(T &x)=0; virtual bool getT

2020-08-19 00:50:55 78

原创 数据结构复习2 顺序表和链表应用

顺序表合并.cpp/* OrderList Union.cpp */void MergeList_Order(OrderList<T> &la,OrderList<T> &lb,OrderList<T> &l){ int pa=0,pb=0,pc=0; l.capcacity=la.capacity+lb.capacity; l.last=la.last+lb.last; l.elem=new T[l.capacity]; //ele

2020-08-18 22:11:54 140

原创 数据结构复习1 线性表

顺序结构#define OK 1#define ERROR 0#define OVERFLOW -2#include<stdlib.h>#include<stdio.h>#define MAXsize 100typedef int ElemTypetypedef int Statustypedef struct SqList{ int length; ElemType * elem;}OrderList;//initvoid InitList(Order

2020-08-17 21:25:55 185

原创 linux工作命令

辅助命令命令作用ls查看当前目录cd跳转到某个路径touch创建文件pwd查看当前路径rm删除文件cat在终端显示文件内容rmdir删除目录cp复制文件mv移动文件vi编辑文件...

2020-08-15 23:27:54 79

原创 2020-08-13

中断类型号×4=存放中断子程序首地址的存储区首地址=中断向量地址cs ip两个寄存器无法通过mov来改变存储器里面的值[bx+si]~[bx][si],是基地址变地址的寻址方式的一种,用于二维数组的寻址[bx+idata] ~ [bx].idata ~ [bx][idata],是寄存器相对寻址的用法,用于二维数组或是结构体的寻址8086 CPU能处理byte和word两种尺寸数据没有声明寄存器的情况下,要通过type ptr来指明访问的单元尺寸mov word ptr ds:[0],1;声明.

2020-08-13 15:32:20 185

原创 8086 汇编小问题总结

rep … 重复执行…语句,直至cx=0.text .data 是伪操作符entry start 告诉链接器程序的入口在start段,和end start作用相同,位置不同如何创建栈?1.定义一个stack的数据段2.将stack的起始地址送给栈段寄存器ss(通过中间通用寄存器)3.预估栈大小并设置sp在最高位地址4.通过栈大小确定push次数,送给cx5.用通用寄存器确定需要传输数据的起始位置6.定义循环段,循环段内sp要加2,数据段的寄存器加2and (tar),(source) .

2020-08-13 13:33:34 171

原创 C++ 单链表

#include<iostream>#include<cstdio>#define ERROR 0#define OK 1using std::cin;using std::cout;typedef int Status;typedef size_t Posit_t;typedef size_t Size_t;template<class Elem...

2020-03-04 21:27:29 84

原创 合并有序链表为有序链表 学习记录

class Solution {public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if (l1 == NULL) { return l2; } if (l2 == NULL) { return l1; }...

2020-02-24 22:31:07 65

原创 c++ const关键字

//指针和constint* const p;//p本身是个常量const int* p;//p指向的变量类型是const int//函数和constclass Test{public: void fun(Test&) const; /*成员函数不可改变成员变量的值,只读不写*/}const int f(){ //pass //返回常量基本类...

2020-02-22 09:56:49 167

原创 数据结构 PTA 顺序表 二分查找

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 10#define NotFound 0typedef int ElementType;typedef int Position;typedef struct LNode *List;struct LNode { ElementType Dat...

2020-02-20 11:59:25 751

原创 c 判断完全平方数

#include <stdio.h>#include <math.h>int IsSquare( int n );int main(){ int n; scanf("%d", &n); if ( IsSquare(n) ) printf("YES\n"); else printf("NO\n"); return...

2020-02-19 14:25:59 585

原创 PTA 统计各位数字之和是5的数

#include <stdio.h>int is( int number );void count_sum( int a, int b );int main(){ int a, b; scanf("%d %d", &a, &b); if (is(a)) printf("%d is counted.\n", a); if (i...

2020-02-19 13:32:21 5222

原创 Java 常用数学计算公式

package AL.java;public class MyMath { public static int abs(int x) { if(x < 0) return -x; else return x; } //计算绝对值 public static double abs(double x) { if(x < 0.0) return -x...

2020-02-19 10:35:16 3842

原创 c++ primer 容器 学习记录

//vector 可变大小数组,支持快速随机访问,尾部之外插入删除集在机器上实用性不高//deque 双向队列,支持快速随机访问,在头尾插入和删除集效果很好//list 双向链表,只支持双向顺序访问,在任何位置插入和删除集效果都很好//forward_list 单向链表,只支持单向顺序访问,在任何位置插入和删除集效果都很好//array 固定大小数组,只适用于快速随机访问,没有对应的插入和...

2020-02-19 09:41:42 58

原创 c++ 树集合实现记录

二叉树#include<iostream>#include<stack>#include<queue>using namespace std;template<class Elem>struct BinNode//定义二叉树链表{ Elem data; BinNode <Elem>* left; ...

2020-02-18 22:38:48 213

原创 c++ 类与对象(3) 继承--1

类在继承时会遵循以下几点基类的private集在子类中是不可访问的如果以public级别继承,则基类的protected集和public集在子类中级别不变如果以protected级别继承,则基类的public集会并入子类的protected集的一部分,protected集则直接并入子类的protected集如果以private级别继承,则基类的public集和protected集都会并入...

2020-02-18 22:16:21 126

原创 Java 数组常用函数(2)

package Mat;public class Matrix { //打印boolean数组,空格表示false,*表示true //前置条件:有一个二维boolean数组 //后置条件:以矩阵形式进行图形显示 public static void printBoolMatrix(boolean array[][]) { int rowLength = array[0].leng...

2020-02-18 11:43:44 210

原创 Java 数组常用函数(1)

package AL.java;public class Array { public static void Swap(double a,double b) { double temp; temp = a; a = b; b = temp; } public static double getMax(double array[]) { if(array.length...

2020-02-17 22:47:35 453

原创 Java 二分查找

package AL.java;import java.util.*;import java.util.Arrays;//sorting() and searching()public class BinarySearch { public static int rank(int key,int[] a) { //算法是一系列数学转换和赋值等操作的集合 //算法有一个描述其语句实行...

2020-02-17 22:23:41 84

原创 c 数据结构 树 周三补上...

树的数学//树是一种集合//集合的元素关系对应的图就是树形结构//集合的元素对应的存储结构是节点//一个节点有指针域和数据域//每一个节点都有父节点(双亲节点),子节点,兄弟节点//一个非空树集最少包括一个根节点//集合表示{root|A,B,C....},也可以用凹入表示法和广义表表示法来表示//没有子节点的节点称为叶子节点//子树是树的子集,如果集合为空,则树为空树集//各...

2020-02-17 21:22:37 198

原创 c++ primer 标准库(2) 学习记录

#include<iostream>#include<vector>using namespace std;int main(int argc, char const *argv[]){ /*//定义向量实例,并要求声明元素类型 vector<int> ivec; vector<sales_item>sales_...

2020-02-17 19:49:20 94

原创 c++ primer标准库(1) 学习记录

iostream#include<iostream>//IO交互操作集#include<iostream>//IO交互操作集#include<sstream>//字符串交互操作集#include<fstream>//文件交互操作集#include<vector>using namespace std;int main(...

2020-02-17 19:16:38 187

原创 c++ primer 类与对象(3) 学习记录

#include<iostream>using namespace std;struct X{ int rem,base; X(int i,int j):base(i),rem(base%j) { } //构造函数的初始化顺序应该和声明顺序相同 //错误:先初始化base,就需要先声明base,否则编译器不一定会报错!};////////////...

2020-02-17 16:12:11 76

原创 c++ primer 异常处理(1)学习记录

1. throw语句和catch语句基本用法示例示例throw语句用于让开发者人工抛出异常,catch语句捕捉抛出的异常,来继续执行程序#include<iostream>#include<vector>using namespace std;int main(int argc, char const *argv[]){ double m,n; ...

2020-02-17 13:10:09 131

原创 c++ primer 类与对象(2) 学习记录

#include<iostream>#include<vector>using namespace std;typedef double Money;string bal;class Account{public: typedef double Money; //编译器会通过,但是这样是错的 //编译器只会从类里面找,再到外面去找;...

2020-02-17 11:38:34 124

原创 c++ primer 类与对象(1) 学习记录

c++ primer类#include<iostream>#include<vector>using namespace std;class Screen {public: typedef string::size_type pos; //为了不显示contents的类型,定义pos名字 //等价写法:using pos = string...

2020-02-16 14:55:36 106

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除