复试
库博酱
OpenGL && D3D11 渲染开发
展开
-
Sort函数
头文件:algorithm时间复杂度:类似于快排,为nlog(2)n,效率较高。sort函数有三个参数:要排序数组的起始地址要排序数组的最后一个数据元素的下一个地址排序方法,如果没有排序方法的话,默认从小到大排序//sort函数对string内的字符进行排序(string为字符串类型数据)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usin原创 2021-03-08 18:19:17 · 690 阅读 · 1 评论 -
cctype头文件(字符处理库)的使用
C++ 中cctype头文件的使用头文件cctype(字符处理库)中定义了有关字符判断与处理的库函数,使用前要包含头文件:#include using namespace std;cctype头文件中的常用函数列表如下:函数名称 返回值isalnum() 如果参数是字母数字,即字母或者数字,函数返回trueisalpha() 如果参数是字母,函数返回trueiscntrl() 如果参数是控制字符,函数返回trueisdigit() 如果参数是数字(0-9),函数返回true原创 2021-03-06 16:35:24 · 1793 阅读 · 0 评论 -
冒泡排序
冒泡排序/*冒泡排序法:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后, * 小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置; * 第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。 * 平均时间复杂度:O(n2)空间复杂度:O(1) (用于交换)稳定性:稳定 */#include <iostream>#include <cstd原创 2021-03-06 08:53:35 · 63 阅读 · 0 评论 -
给定n为A,B整形数组的长度,将A中所有元素与B中所有元素相乘进行累和(各数组元素不可重复使用),求其最小值
给定n为A,B整形数组的长度,将A中所有元素与B中所有元素相乘进行累和(各数组元素不可重复使用),求其最小值/*给定n为A,B整形数组的长度,将A中所有元素与B中所有元素相乘进行累和(各数组元素不可 * 重复使用),求其最小值 * 示例: * 51 8 -1 4 -20 6 1 -4 -1-49 */#include <iostream>#include <algorithm>#include <cstdio>using namespace std原创 2021-03-05 21:17:23 · 731 阅读 · 0 评论 -
输出一行字符中单词的个数
输出一行字符中单词的个数/*(文件注释头部开始)*文件名称:字符串中单词个数的统计* 输入描述:输入一行字符串* 问题描述: 每两个单词之间以空格(可能多个)隔开, *或由标点符号(只考虑,.;?!5种)隔开 当输入 I am come from shandong时* 程序输出:输出单词的个数*/#include<iostream>using namespace std;int main(){ int i = 0, num = 0; bool is原创 2021-03-05 20:01:07 · 226 阅读 · 0 评论 -
KMP算法
有些算法,适合从它产生的动机,如何设计与解决问题这样正向地去介绍。但KMP算法真的不适合这样去学。最好的办法是先搞清楚它所用的数据结构是什么,再搞清楚怎么用,最后为什么的问题就会有恍然大悟的感觉。我试着从这个思路再介绍一下。大家只需要记住一点,PMT是什么东西。然后自己临时推这个算法也是能推出来的,完全不需要死记硬背。KMP算法的核心,是一个被称为部分匹配表(Partial Match Table)的数组。我觉得理解KMP的最大障碍就是很多人在看了很多关于KMP的文章之后,仍然搞不懂PMT中的值代表原创 2021-03-04 09:28:34 · 155 阅读 · 1 评论 -
排序算法
sort()函数C语言中:c语言和c++中,对于sort函数的使用,不同。c语言中没有预置的sort函数,如果在c语言中,要调用sort函数,就需要自定义一个用于排序的函数,或者使用c语言自有的qsort函数,其头文件为stdlib.h。void sort(int *a, int l) //a为数组地址,l为数组长度。 { int i, j; int v; //排序主体 for(i = 0; i < l - 1; i ++) for(j =原创 2021-02-26 14:47:17 · 58 阅读 · 0 评论 -
Python matplotlib绘图保存图片空白问题
先写plt.savefig()再写plt.show()plt.savefig('E:\', dpi=750, bbox_inches = 'tight')plt.show()原创 2021-02-25 16:27:15 · 383 阅读 · 0 评论 -
KNN算法
一、什么是KNN算法寻找最近的K个数据,推测新数据的分类二、算法原理通用步骤:1、计算距离2、升序排列3、取前K个4、加权平均K的选取:K太大:导致分类模糊K太小:受个例影响波动较大如何选取K:1、经验2、均方根误差通过 for循环 + 可视化 选取合适的Kk_range = range(min, max)k_scores = []for k in k_range: knn = KNeighborsClassifier(n_neighbors = k)原创 2021-02-25 15:59:29 · 321 阅读 · 1 评论 -
C语言bool类型
c语言中bool数组的使用方法:1.导入首先要导入stdbool.h头文件:#include <stdbool.h>2.声明int N = 5;bool flag [N];3.初始化虽然bool类型默认值是0,但是仍要初始化。原创 2021-02-24 14:57:50 · 3474 阅读 · 0 评论 -
||(或) &&(且)
||(或): a||b,有一个为真,则为真;都为假,则假。&&(且): a&&b,都为真,才真;有一个假,则假。需注意:按顺序运算,如 a||b,a为真,则不进行b的判断;a&&b,a为假,则不进行b的判断...原创 2021-02-24 09:23:26 · 201 阅读 · 0 评论 -
Python列表遍历方法
Python列表遍历方法1、for…in…循环for 变量 in 列表: 使用变量的操作2、while循环i = 0 while i<len(列表): 使用列表中的元素(列表[i])的操作 i += 1示例: list = [1, 2, 3]for id in list: print idi = 0while i<len(list): print(list[i]) i += 1列表中含有字符串时比较原创 2021-02-21 10:58:24 · 260 阅读 · 0 评论 -
Python数据类型
Python数据类型1.基本数据类型Python3中,只有一种整型类型int。浮点只有单精度float,没有double双精度。2.NumberPython3 支持 int、float、bool、complex(复数)。3.字符串Python中字符串三种标示使用单引号(’) str=‘string’使用双引号(") str=“string”使用三引号(’’’) str=’’‘string’’’字符串切片截取语法如下:变量[起始下标:结束下标:步进]加号 (+) 是字符串的连接符,原创 2021-02-19 22:26:34 · 72 阅读 · 0 评论 -
骆驼式命名法
骆驼式命名法(Camel-Case)又称驼峰式命名法,是电脑程式编写时的一套命名规则(惯例)。正如它的名称CamelCase所表示的那样,是指混合使用大小写字母来构成变量和函数的名字。程序员们为了自己的代码能更容易的在同行之间交流,所以多采取统一的可读性比较好的命名方式。例如,下面是分别用骆驼式命名法和下划线法命名的同一个函数:printEmployeePaychecks();print_employee_paychecks();第一个函数名使用了骆驼式命名法——函数名中的每一个逻辑断点都有一个大写原创 2021-02-18 23:55:07 · 200 阅读 · 1 评论 -
IDE
材料跨考软件工程复试准备日记 Day1什么是IDEIDE 即 Integrated Development Environment 的英文缩写,集成开发环境是用于提供程序开发环境的应用程序,一般包括代码编辑器、编译器、调试器和图形用户界面等工具。它在软件开发中充当一个框架的作用,它通过调用各种外部工具来完成自身的功能。常用的IDE微软 Visual Studio(VS)NetBeansPyCharmEclipseCode:: Blocks...原创 2021-02-16 14:31:24 · 172 阅读 · 0 评论