- 博客(62)
- 收藏
- 关注
RSS订阅原创 csp线性分类器
注意不能只看一种类别，两种类别都要看#include<bits/stdc++.h>#include<vector>using namespace std;struct node{ int x; int y;};int main(){ int n,m; cin>>n>>m; vector<node> A; vector<node> B; for(int i=0;i
2021-03-11 19:11:00
157
原创 202009-1 称检测点查询
简单的vector加sort排序，其中排序规则需要重写#include<bits/stdc++.h>#include<vector>#include<algorithm>using namespace std;struct node{ int i; int x; int y; int d;};bool cmp(node x,node y){ if(x.d==y.d){ return x.i<y.
2021-03-10 21:16:39
117
原创 202009-1 称检测点查询
#include<bits/stdc++.h>#include<vector>#include<algorithm>using namespace std;struct node{ int i; int x; int y; int d;};bool cmp(node x,node y){ return x.d<y.d;}int main(){ int n; cin>>n;
2021-03-10 16:53:37
98
原创 202012-2 期末预测之最佳阈值
解释这道题我理解了很长时间，突然间发现，建设取y<sub>i</sub>，那么y<sub>i</sub>前面都为0，后面及y<sub>i</sub>预测均为1，那么我们只要数y<sub>i</sub>前面的0的个数和1的个数，并且求其和为最大就好了。注意：如果y相同但是和不同，那么和要取最小值，否则只能拿40分#include<bits/stdc++.h>#include<vecto
2021-03-10 16:03:53
90
原创 2019A组——数列求和
#include<iostream>using namespace std;int main(){ int a=1,b=1,c=1,y;//注意不是斐波那契数列 for(int i=4;i<=20190324;i++){ y=(a+b+c)%10000;//因为我们只需要后四位，当进位到第五位时，去除 a=b; b=c; c=y; } cout<<y; return 0;} ...
2021-03-04 20:45:40
119
1
原创 4
#include<string.h>#include<algorithm>#include "iostream"using namespace std;void swap(char p[],char q[]){ int num1=strlen(p); int num2=strlen(q); int num=num1>num2?num1:num2; for(int i=0;i<num;i++){ char temp
2020-12-04 15:12:03
120
原创 C++作业——去除字符串中空格
#include<string.h>#include <iostream>using namespace std;void trim1(char p[]) { int num = strlen(p); int k = 0; for (int i = 0; p[i] != '\0';) { if (p[i] == ' ') { for (int j = i + 1; p[j] != '\0'; j++) {
2020-12-03 22:54:18
1751
原创 softmax回归
基本知识Softmax 回归是一种多分类模型，也称做多类Logistic回归；模型假设代价函数梯度计算代码实现import numpy as npimport mathimport matplotlib.pyplot as pltimport random#获取数据def getData(): X=[] Y=[] X0=[] X1=[] X2=[] Y0=[] with open("./ex4Data/ex4x.dat")
2020-11-07 14:44:50
210
原创 将10进制有符号数转为16进制
//容易忽视的地方：x为负数#include<iostream>using namespace std;int main(){ char c[16] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e' ,'f'}; int x; cin >> x; char result[8]; for (int i = 7; i >= 0; i--) { int la
2020-10-29 21:17:19
2018
原创 逻辑回归
import numpy as npimport mathimport matplotlib.pyplot as pltX=[]Y=[]X0=[]X1=[]X2=[]Y0=[]with open("F:/ex4Data/ex4x.dat") as f: for line in f.readlines(): data =line.split('\n\t') for str0 in data: sub_str = str0.sp
2020-10-26 20:36:22
138
原创 线性回归
#疑问：参数归一化后，怎么处理数据？#归一化后数据的变化也缩小了#正则化会怎么样？from sympy import *import matplotlib.pyplot as plt#数据集X=[2000,2001,2002,2003,2004,2005, 2006,2007,2008,2009,2010,2011,2012,2013]Y=[2.0,2.5,2.9,3.147,4.515,4.903, 5.365,5.704,6.853,7.971,8.561,10,11.280,1
2020-10-24 15:18:24
243
原创 第六章重点——CSMA-CA以及移动管理
#CSMA/CA802.11MAC地址没有碰撞检测原因：检测碰撞的能力要求站点具有同时发送(站点自己的信号)和接收(检测其他站点是否也在发送)的能力。因为在802.11适配器上，接收信号的强度通常远远小于发送信号的强度，制造具有检测碰撞能力的硬件代价较大。即使适配器可以同时发送和监听信号( 并且假设它一旦侦听到信道忙就放弃发送)，适配器也会由于隐藏终端问题和衰减问题而无法检测到所有的碰撞。1)如果某站点最初监听到信道空闲，它将在一个被称作分布式帧间间隔时间内发送一个帧。2)否则，该站点选取一
2020-10-24 15:17:19
263
原创 第六章-无线网络和移动网络
无线链路特征递减的信号强度。电磁波在穿过物体( 如无线电信号穿过墙壁)时强度将减弱。来自其他源的干扰。在同一个频段发送信号的电波源将相互干扰。多径传播。当电磁波的一部分受物体和地面反射，在发送方和接收方之间走了不同长度的路径，则会出现多径传播( multipath propagation)。 这使得接收方收到的信号变得模糊。位于发送方和接收方之间的移动物体可导致多径传播随时间而改变。隐藏终端问题隐藏终端问题(hiddenterminalproblem)，即使A和C的传输确实是在目的地B发生干扰，
2020-09-28 10:41:42
445
原创 第五章重点——多路访问协议
#信道划分协议TDM:时分多路复用FDM:频分多路复用CDMA:码分多址##TDM假设一个支持N个结点的信道且信道的传输速率为R bps。TDM将时间划分为时间帧(time frame)，并进一步划分每个时间帧为N个时隙(slot)。然后把每个时隙分配给N个节点中的一个。无论何时某个节点在有分组要发送的时候，它在循环的TDM帧中指派给它的时隙内传输分组比特。通常，选择的时隙长度应使一个时隙内能够传输单个分组。评价：TDM是有吸引力的，因为它消除了碰撞而且非常公平:每个节点在每个帧时间内得到了
2020-09-28 10:04:42
249
原创 第五章-链路层
#链路层提供的服务成帧( framing)。在每个网络层数据报经链路传送之前，几乎所有的链路层协议都要将其用链路层帧封装起来。一个帧由一个数据字段和若干首部字段组成，其中网络层数据报就插在数据字段中。帧的结构由链路层协议规定。链路接入。媒体访问控制( Medium Access Control, MAC)协议规定了帧在链路上传输的规则。对于在链路的一端仅有一个发送方、链路的另一端仅有一个接收方的点对点链路，MAC协议比较简单(或者不存在)，即无论何时链路空闲，发送方都能够发送帧。更有趣的情况是当多个节
2020-09-28 10:01:37
199
原创 第四章重点——路由选择算法
#集中式路由选择算法( centralized routing algorithm)用完整的、全局性的网络知识计算出从源到目的地之间的最低开销路径。链路状态（LS）算法D(v):到算法的本次迭代，从源节点到目的节点v的最低开销路径的开销。p(v):从源到0沿着当前最低开销路径的前一节点(v的邻居)。N’:节点子集;如果从源到v的最低开销路径已确知，v在N’中。Initialization:N' = {u}for all nodes V if V is aneighbor of u
2020-09-28 10:00:15
1178
原创 第五章-链路层
#链路层提供的服务成帧( framing)。在每个网络层数据报经链路传送之前，几乎所有的链路层协议都要将其用链路层帧封装起来。一个帧由一个数据字段和若干首部字段组成，其中网络层数据报就插在数据字段中。帧的结构由链路层协议规定。链路接入。媒体访问控制( Medium Access Control, MAC)协议规定了帧在链路上传输的规则。对于在链路的一端仅有一个发送方、链路的另一端仅有一个接收方的点对点链路，MAC协议比较简单(或者不存在)，即无论何时链路空闲，发送方都能够发送帧。更有趣的情况是当多个节
2020-09-25 10:13:28
257
原创 第四章-网络层
#网络层的三个组件IP协议路由选择协议报告数据报中的差错和对某些网络层信息请求的响应设施#网络服务模型网络服务模型( network service model)定义了分组在发送与接收端系统之间的端到端运输特性。确保交付。该服务确保分组将最终到达目的地。具有时延上界的确保交付。该服务不仅确保分组的交付，而且在特定的主机到主机时延上界内(例如在100ms内)交付。有序分组交付。该服务确保分组以它们发送的顺序到达目的地。确保最小带宽。这种网络层服务模仿在发送和接收主机之间一条特定比特率(例
2020-09-25 10:12:57
224
原创 第三章重点——构造可靠的数据传输协议
#rdt1.0底层信道完全可靠#rdt2.0存在比特差错#rdt2.1发送方对其数据分组编号#rdt2.2接收方必须包括由ACK报文确认的分组序号#rdt3.0存在丢包#回退N步##基本思想发送方：连续发送多个数据分组，停止等待收到确认ACK，继续发送后面分组；超时，未收到应答，从出错分组开始重发接收方：按序号接收数据分组正确：接收处理，发确认ACK；出错：将出错分组及后面分组均丢弃，不发任何应答。##说明1、 通过设置发送窗口和接收窗口来分别控制连续发
2020-09-25 10:10:44
232
原创 第三章-运输层
@[TOC]计算机网络#运输层服务运输层协议为运行在不同主机上的应用进程之间提供逻辑通信。运输层协议是在端系统中实现。网络层提供了主机之间的逻辑通信，运输层则是为运行在不同主机上的进程提供逻辑通信。UDP和TCP最基本的责任是，将两个端系统间IP的交付服务护展为运行在端系统上的两个进程之间的交付服务。将主机间交付扩展到进程间交付被称为运输层的多路复用(transport- layer multiplexing)与多路分解( demultiplexing)。#多路复用与多路分解在接收端，运输层
2020-09-25 10:09:39
172
原创 第二章-应用层
#进程通信发起通信的进程标识为客户，等待联系的进程是服务器。进程通过一个称为套接字的软件接口向网络发送报文和从网络接收报文。应用开发者对运输层的控制仅限于：1、选择运输层协议2、设定几个运输层参数为了标识接收进程，需要定义两种信息：1、主机地址（IP）2、定义在目的主机中的接收进程的标识符（端口号）#应用程序服务要求分类1、可靠数据传输2、吞吐量3、定时4、安全性#因特网提供的运输服务##TCP面向连接的服务：在应用层数据报文开始流动前，TCP让客户和服务
2020-09-25 10:08:53
271
原创 第一章-计算机网络和因特网
#网络协议一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及报文发送和接收一条报文采取的动作。为了完成工作，要求多个通信实体运行相同的协议。#分组交换源将长报文划分为较小的数据块，称为分组。在源和目的地之间，每个分组通过通信链路和分组交换机（路由器、链路层交换机）传送。多数分组交换机在链路的输入端使用存储转发机制——交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。（存储转发时延）对于每条相连的链路，分组交换机具有一个输出缓存，存储准备发往那条链路的分组。
2020-09-25 10:08:31
204
原创 随机算法之随机非重复采样
代码#include<iostream>#include<stdlib.h>using namespace std;const int N =10;const int M =5;int main(){ int sample[N]={1,2,3,4,5,6,7,8,9,10}; int result[M]; bool flag[N]; for(int i...
2020-04-19 10:11:22
292
原创 分治算法之棋盘覆盖
代码#include<iostream>using namespace std;int ncount=0;//计算L型骨牌的数量int matrix[100][100]={0}; void chessBoard(int tr,int tc,int dr,int dc,int size)//tr 左上角方格的行号 tc 左上角方格的列号 //dr 特殊方格的行号 ...
2020-04-16 09:35:27
319
原创 分治算法之全排列
代码#include<iostream>using namespace std;void swap(int a[],int i,int j){ int temp=a[i]; a[i]=a[j]; a[j]=temp;}void printArray(int a[],int n){ for(int i=0;i<n;i++){ cout<<a[i...
2020-04-15 10:15:56
269
原创 分治算法之大整数相乘
代码#include<iostream>#include<cmath>using namespace std;#define sign(a) ((a>0)?1:-1)int divideConquer(int x,int y,int n){ int sign =sign(x)*sign(y);//判断符号 正负 x=abs(x); ...
2020-04-15 08:51:15
572
原创 动态规划之最长公共子序列
代码#include <iostream>#include <algorithm>using namespace std;int main(){ int n;// 数组的长度 while(cin>>n) { // a ：待输入数组 // d ：用于保存第i个数字时的最长子序列 ...
2020-04-13 23:00:35
113
原创 动态规划之0-1背包问题
一、代码//B[k][w] k 前k个物品 w 剩下的空间 #include<iostream>using namespace std;#define N 6 //因为有5件商品#define W 21//因为背包容量最大为20//目的是为了出现 B[5][20]int B[N][W]={0};int w[6]={0,2,3,4,5,9};int v[6]={0...
2020-04-13 22:10:05
154
原创 分治算法之快排
动画演示黄色：基准元素绿色：比基准元素小紫色：比基准元素大代码#include<iostream>using namespace std;int a[1005];int n;//元素的个数 int split(int low,int high){ int x = a[low]; //基准元素 while(low<high) { while(low&...
2020-04-09 10:47:13
113
原创 堆的基本操作——基于数组实现
SiftUpvoid siftUp(int i){ bool done = false; if(i==1) return;//根节点，无法上移 while(i==1 || done) { if(h[i]>h[i/2]) { int temp = h[i]; h[i] = h[i/2]; h[i/2] = temp; ...
2020-04-08 22:05:45
199
原创 动态规划之矩阵链
//矩阵链 //时间复杂度为O(N^3) /*划分子问题： 1、确定子问题的边界： 每一个子问题就是矩阵链的长度，边界即矩阵链长度 2、将问题求解变成多步判断的过程：找出子问题的最优解即 矩阵链中求出最小计算量 定义优化函数： q=min{q,m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j]} 设计备忘录：m[i][j]=q 设计标记函...
2020-03-23 16:19:31
719
原创 2018032
#include<iostream>using namespace std;struct{ int where,value;}a[105];int main() { int n,L,t; cin>>n>>L>>t; for(int i=1;i<=n;i++){ cin>>a[i].where; a[i].va...
2019-12-14 21:01:07
82
原创 2017
1public class Test { public static void main(String[] args) { short a = 100, b = 200, c; if ((c = a + b) >= 300) if (b < a) if (c >= b + 200)...
2019-12-07 17:07:48
105
原创 2018年Java答案
编程题1class Person{ private String name; private int age; public Person(String a,int b){ name=a; age=b; } public String toString(){ return name+","+age; ...
2019-11-27 17:14:48
185
原创 201812-1
60分#include<iostream>using namespace std;int main() { int r,y,g; cin>>r>>y>>g; int n; cin>>n; int ans=0; for(int i=0;i<n;i++) { int t,k; cin>>k>&...
2019-11-25 23:11:09
101
原创 201909-2
好难的题，不会。#include<iostream>#include<cstring>using namespace std;int main(){ int N,m,T=0,D=0,E=0,U[1001]; memset(U,0,sizeof(U)); cin>>N; for(int i=0,a,b;i<N;++i){ cin>&...
2019-11-19 22:51:34
148
原创 20130201
50分#include<iostream>#include<algorithm>using namespace std;int main() { int n; cin>>n; int a[1005]={10000}; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1...
2019-11-16 17:15:58
78
原创 20140301
#include<iostream>using namespace std;int main(){ int n; int ans=0; cin>>n; int a[505]; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { if(a[i]<0...
2019-11-15 23:15:50
59
原创 20140901
#include<iostream>#include<algorithm>using namespace std;int main(){ int n,a[1005]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); int ans=0; for(i...
2019-11-15 22:56:58
112
原创 20141201
#include<iostream>using namespace std;int main(){ int n; cin>>n; int ans=1; int a[1005],b[1005]={0}; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { i...
2019-11-15 22:52:40
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人