- 博客(52)
- 收藏
- 关注
原创 linux系统安装过程记录(ubuntu-20.04.2.0+win10双系统)
1、参考文章ref1-csdn,靠谱ref2-知乎,试错比较多,感觉不太靠谱,用于避坑ref3-知乎,靠谱ref4-知乎,不够细节,但是可提供下载资源2、我的电脑情况内存:8G,硬盘:128G SSD+1THDDBIOS:快捷键F2,模式UEFI选择启动方式:快捷键F12ref5计划在SSD中分出200M,在HDD中分出100G给linux系统。3、大方向根据参考文章就能搞定,这里列出一些不同情况和出现的问题。(1)对100G的...
2021-08-18 20:14:56 233
原创 关于c语言字符串操作-strncpy
使用strncpy的目的字符串使用前要初始化,不然就会有些奇怪的错误,读取到错误的内存。#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char str[15], str1[8]="", str2[8]=""; while(scanf("%s...
2020-03-25 09:51:11 309
原创 关于二叉排序树的两道题
题目描述二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后,求相应的父...
2020-03-05 13:42:04 926
原创 最长&最短文本
1、结构体定义:struct node{ char str[2000]; int len;}n[2000], term;注意下面不能用 char strr[2000]; n[i].str = strr;这样直接赋值。可以使用strcpy(n[i].str, strr)2、scanf("%s"...
2020-03-04 17:21:08 221
原创 IP地址
关于C语言字符串的处理要特别注意:1、C语言中没有bool函数,如果要用,需要使用宏定义。2、字符串获取子串使用strncpy(str1, s+tem, i-tem);3、C语言中字符串作为参数传递用法4、字符串初始化/清空 memset5、char str1[25]=""; 最后一位加'\0' 表示结尾。#include <stdio.h>#inc...
2020-03-02 14:59:56 424
原创 统计单词
题目描述编一个程序,读入用户输入的,以“.”结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符。 (凡是以一个或多个空格隔开的部分就为一个单词)输入描述:输入包括1行字符串,以“.”结束,字符串中包含多个单词,单词之间以一个或多个空格隔开。输出描述:可能有多组测试数据,对于每组数据,输出字符串中每个单词包含的字母的个数。示例1输入复制...
2020-03-01 21:50:01 572
原创 C语言字符类型输入方式选择
1、char是字符型,而字符是一种特殊的整数。每个字符都有一个整数编码,称为ASCII码。C语言中的字符型用关键字char表示,它实际存储的是字符的ASCII码。字符常量可以用单引号法表示。在语法上可以把字符当作int型使用。2、scanf("%s", s);会读入一个不含空格、TAB、和回车的字符串,存入字符数组s。注:遇到空白字符会停下来。3、如果是字符数组char s[maxn][m...
2020-02-26 19:46:15 7523
原创 springboot项目错误记录
Error:(10, 30) java: 程序包com.sun.javafx.binding不存在这是由于项目的JDK版本过低(<=8),而本机配置的JDK11.官方解答:https://docs.oracle.com/en/java/javase/11/migrate/index.html#JSMIG-GUID-C25E2B1D-6C24-4403-8540-CFEA875...
2020-02-24 12:28:59 1344
原创 201412-2z字形扫描
#include <bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; int a[n+1][n+1]; for(int i=0; i<=n; i++) { for(int j=0; j<=n; j++) ...
2019-09-14 18:57:42 144
原创 201803-2碰撞的小球
试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端...
2019-09-02 21:39:47 493
原创 201809-2 买菜
试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2...
2019-09-01 19:35:29 96
原创 201812-2小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。问题描述 一次放学的时候,小明已经规划好了自己回家的路线,并且能够预测经过各个路段的时间。同时,小明通过学校里安装的“智慧光明”...
2019-08-28 21:20:24 126
原创 ccf- 201903-2-二十四点
#include<bits/stdc++.h>using namespace std;int main(){ int n; string equation; scanf("%d", &n); while(n--) { cin >> equation; int num[8]; ...
2019-07-15 19:59:41 126
原创 计算机网络自顶向下-复习
chapter4-6IP协议 转发和路由选择 转发 路由选择 路由选择算法 转发表的使用 分组交换机 网络服务模型 网络层提供服务:确保交付;具有时延上界的确保交付;有序分组交付;确保最小带宽(模仿传输链路行为,发送方主机以低于特定比特率的速率传输比特,则分组不会丢失);安全性服务。尽力而为服务 路由器工作原理 路由器(不运行应用层网络层协议)的主要作用是将数据从入链路转发到出链路。路由...
2019-06-25 18:23:48 949
原创 Java Web--JBDC+servlet+JSP+Tomcat
项目的构成:主要知识框架题目:Java数据库编程在安装配置好Mysql数据库后,使用Java语言通过JDBC直接连接数据库,在数据库中建表并进行表数据的增删查改。关键代码:……Class.forName(……); //加载数据库驱动名String url=…..; //数据连接的urlString name=……; //数据库访问的用户名Stri...
2019-05-04 20:24:45 708 1
原创 数据库系统概论第三章-带有exists谓词的子查询
表结构如下:c表:s表:sc表:一、[例44]查询所有选修了1号课程的学生姓名。select sname from swhere exists (select* from sc where sno = s.sno and cno = '1');二、[例46] 查询选修了全部课程的学生姓名。 (所有x都符合P=不存在一个x不符合P)转换为...
2019-04-18 22:10:00 695
原创 机器学习--pytorch(4)
基于机器学习的物理不可克隆函数(PUF)建模攻击实验目的 学习及掌握机器学习的基础算法(线性回归,逻辑回归); 学习SVM,ANN,CNN,CMA-ES等算法; 学习Python的基本语法以及掌握其Tensorflow包的使用; 掌握PUF的相关知识和原理; 使用机器学习对Arbiter PUF进行建模攻击。 实验原理2.2、PUF物理不可克...
2019-04-03 14:53:37 1666 4
原创 机器学习--pytorch(3)
为了完成实验三,找了个相近的例子去学习。来自微信公众号CodeInHand中一篇原创文章的学习。也可参考以下两篇文章:原文章解读文章代码:import torchfrom torch import nn, optimimport torch.nn.functional as Ffrom torch.autograd import Variablefrom torch....
2019-03-16 16:13:02 266
原创 机器学习--pytorch(2)
以下代码均来自莫烦pytorch的视频教程。代码就不详细注释了,网上有很多人做过莫烦视频的笔记。比如这个哥们的博客:视频笔记代码示例1--activation function# -*- coding: utf-8 -*-"""Created on Tue Mar 12 19:06:56 2019@author: lenovo"""import torchimpor...
2019-03-16 16:06:29 246
原创 机器学习--pytorch(1)
接触这个东西之前,什么都不懂。很绝望,而且寒假回家没敲过代码,感觉啥都忘了。用了三天时间断断续续学习pytorch,做完了实验。哈哈哈哈我是最棒的。基础教程b站莫烦python:莫烦-pytorch知乎:深度炼丹-pytorch下面学习的代码来自知乎的教程代码示例1import torchimport numpy as np from torch.auto...
2019-03-16 15:56:23 386
原创 模拟循环队列
环形队列:是一个首尾相连的FIFO的数据结构,采用数组的线性空间,数据组织简单。能很快知道队列是否满为空。能以很快速度的来存取数据。因为有简单高效的原因,甚至在硬件都实现了环形队列。环形队列广泛用于网络数据收发,和不同程序间数据交换(比如内核与应用程序大量交换数据,从硬件接收大量数据)均使用了环形队列。环形队列原理:内存上没有环形的结构,因此环形队列实上是数组的线性空间来实现。那当数据到...
2018-12-01 20:56:38 290
原创 struct tm 和time_t 日期
time_t time(time_t* timer)得到从标准计时点(一般是1970年1月1日午夜)到当前时间的秒数。time函数 函数名称: localtime函数原型: struct tm *localtime(const time_t *timer)函数功能: 返回一个以tm结构表达的机器时间信息函数返回: 以tm结构表达的时间,结构tm定义如下:#ifnd...
2018-11-29 20:02:08 369
原创 经典同步问题实现(一)linux操作系统--生产者-消费者问题实现
在Linux操作系统下用C实现经典同步问题:生产者—消费者,具体要求如下:(1)一个大小为10的缓冲区,初始状态为空。(2)2个生产者,随机等待一段时间,往缓冲区中添加数据,若缓冲区已满,等待消费者取走数据之后再添加,重复10次。(3)2个消费者,随机等待一段时间,从缓冲区中读取数据,若缓冲区为空,等待生产者添加数据之后再读取,重复10次。 使用POSIX信号量中的无名信号...
2018-11-29 19:54:59 2771
原创 经典同步问题实现(一)linux操作系统---关于条件变量
什么是条件变量条件变量是利用线程间共享的全局变量进行同步的一种机制,主要包括两个动作:一个线程等待"条件变量的条件成立"而挂起;另一个线程使"条件成立"(给出条件成立信号)。为了防止竞争,条件变量的使用总是和一个互斥锁结合在一起。条件变量类型为 pthread_cond_t。另一个解释:条件变量是线程的另外一种同步机制,这些同步对象为线程提供了会合的场所,理解起来就是两个(或...
2018-11-29 19:31:44 486
原创 经典同步问题实现(一)linux操作系统--使用POSIX信号量
一、头文件解析1、#include <pthread.h>Linux系统下的多线程遵循POSIX线程接口,称为pthread。编写Linux下的多线程程序,需要使用头文件pthread.h,连接时需要使用库libpthread.a。关于链接libpthread.a库:一般情况下,我们在链接一个(文件名为libxxx.so或libxxx.a等的)库时,会使用-lxxx的...
2018-11-28 17:47:57 817
原创 求逆元的方法
定理3.1.1设m是一个正整数,a是满足m不能整除a的整数,则一次同余式有解的充分必要条件是(a,m)=1,而且,当同余式有解时,其解是唯一的。1)扩展欧几里得算法:整数a,b互素的充分必要条件是存在整数s和t,使得sa+tb=1.对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数(最大公因数),必然存在整数对 x,y ,使得 gcd(a,b)=ax+by...
2018-11-23 15:32:07 456
转载 递归程序的时间复杂度分析
一,递归的四大基本法则:①基准情形基准情形是指那些不需要递归(不需要经过函数调用)之后就能退出的情况。它保证了递归的结束。②不断推进每一次递归之后,都要向着基准情形靠近,并且在靠近的过程中问题的规模越来越小。③设计法则书上说是:假设所有的递归调用都能运行-----“不是特别理解”④合成效益法则不要在不同的递归调用中做重复的工作。 二,实例求解最大公约数-...
2018-11-21 09:14:09 4309
原创 windows编程(设计用户界面)
开发平台:codeblocks win32 GUI功能说明:首先,可以自动生成6位口令,然后点击暴力破解按钮,开始对自动生成的口令进行暴力破解。并输出破解次数。界面展示:func.c:#include "func.h"void respond_password_generated(){ srand((unsigned)time(0)); int...
2018-11-06 20:23:13 6642
原创 静态链表
破损的键盘(UVa 11988)你有一个破损的键盘。键盘上的所有键都可以正常工作,但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心地打稿子,甚至连显示器都没打开。当你打开显示器之后,展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行,包含不超过100000个字母、下划线、字符“[”或者“]”。...
2018-11-06 20:18:48 160
原创 在vmware上安装centos7
1)首先是在虚拟机上安装操作系统时应该要注意的问题:处理器核数、内存分配、磁盘分配等等,影响了虚拟机和计算机的性能。http://pubs.vmware.com/workstation-11/index.jsp?topic=%2Fcom.vmware.ws.using.doc%2FGUID-9745D560-9243-4262-A585-D709D52B1349.html上面的网址大概...
2018-09-27 17:07:45 154
原创 矩阵链乘uva442(栈)
这道题思路很简单,遇到字母就入栈,遇到‘)’出栈。#include <iostream>#include <stdio.h>#include <stack>using namespace std;struct node{ int le, ri;}alph[26];bool judge(char c){ if(c>='...
2018-09-18 21:06:07 236
原创 最小生成树之Kruskal
int cmp(const int i, const int j){ return w[i] < w[j];}//间接排序函数int find(int x){ return p[x] == x? x:p[x] = find(p[x]);}//并查集的findint Kruskal(){ int ans = 0; for(int i=0; i<n; i++) p...
2018-09-15 20:56:56 120
原创 栈-铁轨(uva514)
首先梳理一下关于栈的知识:头文件:#include<stack>//栈定义方式:stack<int> s;//参数也是数据类型,这是栈的定义方式基本操作:s.empty()//如果栈为空返回true,否则返回false s.size()//返回栈中元素的个数 s.pop()//删除栈顶元素但不返回其值 s.top()//返回栈顶的元素,但不删除...
2018-09-14 11:17:19 178
原创 CCF-公共钥匙盒(模拟、优先队列练习)
试题编号: 201709-2 试题名称: 公共钥匙盒 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙...
2018-09-13 20:28:49 343
原创 CCF-网络延时
201503-4 试题名称: 网络延时 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加...
2018-09-05 20:29:15 202
原创 hdu2072(stringstream&&vector元素去重)
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 65932 Accepted Submission(s): 16587 Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件...
2018-09-01 15:36:42 154
原创 泰勒公式推算星期
#include<iostream>using namespace std;//蔡勒公式推算星期几int weekday(int y,int m,int d){ if(m==1) { m=13;y--; } if(m==2) { m=14;y--; } int c = y/100; y=y%100; return ((c/4)-2*c+y/4+y+(...
2018-09-01 09:27:14 1201
原创 一些小问题总结
1)转义字符: 转义字符 意义 ASCII码值(十进制) \a 响铃(BEL) 007 \b 退格(BS) ,将当前位置移到前一列 008 \f 换页(FF),将当前位置移...
2018-09-01 09:17:18 125
原创 字符串操作(使用map)(反片语&hdu1251统计难题)
#include <iostream>#include <string>#include <algorithm>#include <map>#include <vector>using namespace std;map<string, int> cnt;vector<string> vec;st
2018-08-29 17:05:29 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人