- 博客(23)
- 收藏
- 关注
RSS订阅原创 CSMA/CA概述
CSMA/CA （Carrier Sense Multiple Access with Collision Avoidance） 即载波侦听多路访问／冲突避免。采用该协议要求设备要主动避免冲突而非被动侦测的方式来解决冲突问题。避免冲突的方法主要有两个： 1、监听到信道空闲时，并不是立即发送，而是等待一段时间再发送数据。 2、先发送一个很小的信道侦测帧RTS，如果收到最近的接入点返回的CTS，就认为信道是空闲的，然后再发送数据协议的主要流程如下：...
2020-09-26 12:54:02
6346
原创 C语言常用数学函数
三角函数 double sin(double x); double cos(double x); double tan(double x); double asin(double x); double acos(double x); double atan(double x); 指数函数 double exp(double x);//e的x次方 对数函数 double log...
2019-03-11 18:45:26
2954
3
原创 排序——快速排序
//对区间进行划分int Partition(int A[], int left, int right) { int temp = A[left]; while(left < right){ while(left < right && A[right] > temp) right--; A[left] = A[r...
2019-03-03 21:29:20
192
原创 排序——归并排序
二路归并的实现1、递归实现const int maxn = 100;//将数组A的[L1, R1]与[L1, R2]区间合并为有序区间（此处L2即为R1 + 1）void merge(int A[], int L1, int R1, int L2, int R2) { int i = L1, j = L2; int temp[maxn], index = 0; ...
2019-03-03 21:05:47
162
原创 [PAT-乙级]-1023.组个最小数
1023组个最小数（20 分）给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、...
2019-03-02 15:46:21
185
原创 [PAT-乙级]-1020 月饼
1020月饼（25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
2019-03-01 16:36:52
132
原创 Python3开发环境配置
1、Python下载Windows：https://www.python.org/downloads/windows/（一般选择 Download Windows x86-64 executable installer）2、Python安装注意：在安装时勾上Add Python 3.6 to PATH3、运行Python打开命令提示符窗口(win+r,输入cmd)，敲入pyth...
2019-02-11 18:47:38
232
原创 排序——选择排序
简单选择排序：对一个序列A中的元素A[1]~A[n]，令i从1到n枚举，进行n趟操作，每趟从待排序部分[i,n]中选择最小的元素，令其与待排序的部分第一个元素A[i]进行交换，这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。于是在n趟操作后，所有元素就会是有序的。void selectSort(){ for( int i = 1; i <= n; i...
2019-02-06 16:16:17
178
原创 [PAT-乙级]-1036.跟奥巴马一起编程
1036 跟奥巴马一起编程 （15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：...
2019-02-05 14:16:37
126
原创 [codeup 1934] 找x
题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2基本思路:逐个遍历，找x #include<stdio...
2019-02-05 12:27:42
153
原创 [PAT-乙级]-1032. 挖掘机技术哪家强
1032 挖掘机技术哪家强 （20 分）为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在...
2019-02-01 21:28:17
184
原创 OJ测试—黑盒测试
黑盒测试是指：系统后台会准备若干组输入数据，然后让提交的程序去运行这些数据，如果输出的结果与正确答案完全相同（字符串意义上的比较），那么就称通过了这道题的黑盒测试，否则会根据错误类型而返回不同的结果。其中，根据黑盒测试是否对每组测试数据都单独测试或是一次性测试所有测试数据，又可以分为单点测试和多点测试。1、单点测试对于单点测试来说，系统会判断每组数据的输出结果是否正确，如果输出正确，那么对...
2019-01-31 21:19:38
1463
原创 git常用命令
设置名字和Email地址、颜色： $ git config --global user.name "Your Name" $ git config --global user.email "email@example.com" $ git config --global color.ui true 创建空目录:mkdir 初始化：git init 添加文件到仓库：git add &l...
2019-01-20 21:20:38
146
原创 JAVA开发环境配置及环境变量配置
1、安装JDK开发环境https://www.oracle.com/index.html选择Downloads选择Java安装完成2、配置环境变量单击“计算机-属性-高级系统设置”，单击“环境变量”。在“系统变量”栏下单击“新建”，创建新的系统环境变量新建—>变量名“JAVA_HOME”，变量值填JDK路径编辑——>变量名“Path”...
2019-01-18 19:55:45
770
原创 [PAT-乙级]-1003. 我要通过 (20)
1003 我要通过！ （20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅...
2019-01-10 21:00:24
157
原创 Codeblocks下载安装
1、下载http://www.codeblocks.org/点击Downloads点击Download the binary release选择对应的版本2、安装点击Install，完成
2019-01-09 14:35:02
8966
6
原创 [数据结构]最大子列和问题
最大子列和问题（20 分） 给定K个整数组成的序列{ N1，N2, …, NK}，“连续子列”被定义为{ Ni, Ni+1, …,Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨...
2018-06-11 10:45:16
298
原创 [HDOJ]1001 Sum Problem
Sum ProblemTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 546669 Accepted Submission(s): 138766Problem DescriptionHey, welcome to HDOJ(Hangzh...
2018-05-16 14:25:03
174
原创 [HDOJ]1000 A + B Problem
A + B ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 761778 Accepted Submission(s): 233759Problem DescriptionCalculate A + B.InputEac...
2018-05-16 14:12:14
140
原创 [PAT-乙级]-1002. 写出这个数 (20)
1002. 写出这个数 (20)读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#incl...
2018-04-25 22:29:37
156
原创 [PAT-乙级]-1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这...
2018-04-25 22:27:44
180
原创 web标准
目前很多前端的招聘要求有对web标准、可用性、可维护性等有相关的要求一、web标准来自百度百科：web标准不是某一个标准，而是一系列标准的集合。网页主要由三部分组成：结构（Structure）、表现（Presentation）和行为（Behavior）。对应的标准也分三方面：结构化标准语言主要包括XHTML和XML，表现标准语言主要包括CSS，行为标准主要包括对象模型（如W3C DOM）、ECMA...
2018-03-19 11:02:08
390
原创 通俗理解DOM和BOM
JS有三部分组成，分别为：ECMAScript、DOM和BOM，那么DOM和BOM到底是什么呢DOM:Document Object Model(文档对象模型)其实光说文档对象模型还是很抽象的一个概念，到底什么是文档对象模型呢，其实说白了DOM就是针对HTML和XML提供的一个API（通俗地讲就是操作HTML的内容）BOM:Browser Obeject Model(浏览器对象模型)前面说了DOM...
2018-03-19 10:40:49
1240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人