- 博客(70)
- 收藏
- 关注
RSS订阅原创 面试练习1--冒泡排序
排序： 将一个记录的序列，重新排列成按关键字有序的序列；排序的意义在于方便查找，方便其他操作；分为稳定性排序和不稳定性排序；内部排序： 待排序的记录存放在计算机的存储器中进行排序的过程；外部排序： 待排序的记录数量很大，以致于内存一次不能全部容纳记录，排序过程需要对外存进行访问的排序过程；排序的关键：比较，移动冒泡排序： 每次将相邻的两个记录进行比较，若为逆序，进行交换，否则，顺序不变，一直重复该过程，直到第N-1个记录和第N个记录进行比较，这样为一次冒泡过程，一次冒泡过程可以确定一个记录的位置，重
2020-08-03 00:08:52
291
1
原创 创业型小公司--面试分享
创业型小公司，一般希望你能干些实用的，不会提供什么培训之类的，所以问问题的时候比较具体，更加考验你的实践功底和基础功。html部分 行元素有哪些？块元素有哪些？ display有哪些属性？ 有几种定位，以及区别，会不会破坏dom流？ input的类型有那些？ html和h5的区别？ html5中新出现了那些标签？ 页面中DOCTYPE作用？css部分 css3新出那些？ css选择器的比较，以及权重？ 什么时盒模型，以及两种盒模型的转换？
2020-05-21 17:36:24
583
2
原创 货拉拉--前端开发实习--面试分享
视频面试：自我介绍就不用说了，必不可少的。首先，是根据我填写的信息资料，对我进行提问。因为，我有一个可视化的项目，所以就先看项目了，边看项目便介绍自己的项目作品，然后就根据项目来进行询问我，我在项目中主要担任的什么职位？主要做的那些方面等等。我在项目开发中主要做的数据库连接处理的事情，所以面试官先问我的是一些后端的问题。我们的项目的后端用的是jsp语言，所以面试官就问我了java问题。 什么是继承？答： 什么是接口？ 什么是线程？ java中同步关键字？(没听明白，反正也不会) div/c
2020-05-21 16:32:28
2203
3
原创 json学习大全
文章目录1.json简介1.1 定义1.2 用于做什么1.3 特点1.3 与xml比较2. json语法2.1 语法规则2.2 json使用javascript语法3. json的使用3.1 把json文本转换成javascript对象3.2 json解析器3.3 使用ajax获取json文件中数据1.json简介1.1 定义 定义： json是轻量级的文本数据交换格式。javascript对象表示法。(javascript Object Notation)1.2 用于做什么 作用：1.
2020-05-15 21:33:42
606
原创 jQuery学习大全
文章目录1.jQuery简介2.jQuery语法3.jQuery效果4.jQuery HTML5.jQuery遍历6.jQuery AJAX7. 参考补充1.jQuery简介 1.1 概念jQuery是一个“写的更少，做的更多”的轻量级Javascript函数库。从而，简化了javascript的编程。jQuery库包括：1. html元素的选取；2. html元素的操作；3. css操作；4. html时间函数；5. javascript特效和动画；6. html dom
2020-05-13 17:52:24
408
原创 AJAX学习大全
文章目录1.ＡＪＡＸ简介2.XHR对象３.AJAX五大步骤4.AJAX实例1.ＡＪＡＸ简介AJAX：Asynchronous Javascript and XML（异步的javascript和XML）。AJAX不是新的编程语言，是一种使用现有标准的新技术(新方法)；在不重新加载整个网页的情况下，与服务器进行数据交换，进行更新部分网页的技术。AJAX是一种用于创建快速动态网页技术。通过在后...
2020-05-07 22:17:18
399
4
原创 正规表达式---在javascript中的使用
文章目录1.定义：2.在js中的使用：3. 支持正规表达式的String对象方法4.RegExp对象1.定义：正则表达式：Regular Expression或regex,regexp。用来描述文本模式的特殊语法。简单的说就是你要匹配的字符串。2.在js中的使用：在js中，正则表达式是由两个斜杠"/"所包围，由字母和数字以及一些符号组成，描述文本模式的表达式对象。正规表达式的修饰符...
2020-04-15 22:58:37
196
原创 Javascript基础六---Math内置对象，计算器，彩票实例
文章目录6.1内置对象Math6.1内置对象Math使用Math对象前不需要new操作来建立对象实例，直接调用Math对象的属性或方法。与Date,Array不同。常见的属性 常见的Math属性：<br> Math.e 对然对数的底，约2.718<br> Math.PI 圆周率，约3.14 Math.SORT...
2020-04-14 21:18:11
447
原创 Javascript基础五----条件，循环，数组的使用
文章目录5.1条件判断5.2循环5.4数组对象5.4内置eval函数和错误捕获机制5.1条件判断if,switch和C语言中的使用相同，不在赘述。字符串比较算法：将两个字符串的第一个字符进行比较，字符编码较大者为大，如果相等在继续比较后面的字符，直到其中一个字符串没有后继字串，则较长的字串为大。字符串的相等：两个字串的等长且每个字字符均相等。 空字串""最小。5.2循环js中提...
2020-04-14 20:54:47
232
原创 javascript基础四---表单的操作
文章目录4.1函数4.2递归调用4.3绑定事件4.4获取事件的内容4.5人性化表单例子4.1函数语法格式1.显示定义//此处定义全局变量function func_name(pararheter1,pararheter2, ... ){ //此处定义局部变量 return 返回值；}调用func_name(pararheter1,pararheter2, ...);2.隐...
2020-04-14 18:18:27
171
原创 Javascript基础三
文章目录3.1表达式和操作符3.2变量类型转换3.3字符串和转义字符3.1表达式和操作符表达式：对变量进行赋值，改变，计算等操作语句语句叫做表达式。是变量，常量和操作符的综合。分为算数表达式，字符操作表达式，赋值表达式，逻辑表达式。操作符：就是对数据进行操作的符号。根据参与操作的数据个数上看，操作符分为一元操作符（x++），二元操作符(+)和三元操作符(?????。3.2变量类型转换例子：...
2020-04-14 17:09:38
145
原创 javascript基础二
文章目录2.1 js在html中的三种嵌套2.2书写规范2.3 js变量和常量2.3内置对象2.4web页上输出2.5升级版“你好”2.1 js在html中的三种嵌套1.第一种：使用<script> //alert("方法一：js在html中body中使用！");</script>第二种:外连接<script type="text/javas...
2020-04-14 16:28:47
137
原创 javascript入门基础一
1.认识javascript1.1 什么是javaScript？1.2 javascript的特点1.3 javascrpit和java的区别？1.4 基于对象和面向对象？1.5 解释和编译1.6 强变量和若变量1.7 代码风格1.8 嵌入方式1.9 静态联编和动态联编1.10 javascript的优缺点...
2020-04-14 09:28:00
217
原创 图形学--中点画圆法--opengl中实现
基本原理： 圆外的点F(x,y)>0；圆内的点F(x,y)<0；算法：d0=1.25-r;d<=0，d=d+2x+3；d>0,d=d+2(x-y)+5；改进： 去掉浮点数的比较，由于x每次增1，所有不会存在0.25浮点数，所以可以直接是d0=1-r;d<=0，d=d+2x+3；d>0,d=d+2(x-y)+5；推导过程： 图如上代码：...
2020-03-22 17:52:08
1067
原创 图形学--Bresenham画圆--opengl中实现
画圆思想： 圆的绘制是通过圆弧段来绘制，然后通过对称性进行画出其他部分。Brensenham算法：d0=3-2r;d<0，yi=yi-1，d=d+4x+6;d>=0，yi-1=yi - 1，d=d+4*(x-y)+10；推导过程： 图如上，个人感觉推导过程很清晰。代码#include <GL/glut.h> #include<math.h&...
2020-03-22 17:41:03
1110
原创 图形学--Bresenham改进算法--opengl中实现
基本思想： 通过直线与y的交点与0.5（即中点）比较，从而判断取上方点还是下方点。如下图：d<0.5,取直线下方点pd(xi+1,yi);d>=0.5,取直线上方点pu(xi+1,yi+1);推导过程：由y=kx+b得，每次增加k；d的初值:d0=0;d的变换及如何取点：d=d+k；Xi+1=Xi + 1；d>0.5，yi+1=yi + 1...
2020-03-22 14:27:04
443
原创 图形学---中点画线法---opengl中实现
目的： 为了优化DDA算法中的浮点数运算(DDA中每次+k运算，|k|<1，所以存在浮点数运算)，达到整数运算，提高效率。 基本思想：当前像素点为(xp,yp)，下一像素点为P1或P2。设P1与P2的中点为M（Xp+1，Yp+0.5），图中直线为理想直线。由数学知识得，直线的一般式为F(x,y)=aX+bY+c=0；若一个点在直线上方，则F(x,y)>0;若一个点在直线下...
2020-03-17 17:55:57
3215
2
原创 图形学——DDA算法--opengl方法实现
基本思想：已知过端点P0（x0,y0）,P1(x1,y1)的直线段L：y=kx+b；斜率为K=（y1-y0）/(x1-x0)；从x=x0开始，步长=1（个像素），计算相应的坐标y=kx+b；取像素点（x,round(y)）作为当前点的坐标。（round()为取整函数）推导过程：Yi+1=kXi+1+b=k(Xi + 1)+b=kXi+b+k;即，x每递增1，y递增k。例如：画线段P0(...
2020-03-17 17:01:40
608
1
原创 蓝桥杯----完美的代价
**问题描述：**基础练习 完美的代价时间限制：1.0s 内存限制：512.0MB问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md ...
2020-03-11 18:12:26
182
原创 erase返回值指向删除元素的下一个元素
erase的返回值是一个迭代器，指向删除元素下一个元素。 在使用vector的内置的erase的删除时出现错误。先给大家看一段简单的代码#include<iostream>#include<vector>using namespace std;int main(){ vector<int> vec_in; vector<int>...
2020-02-24 21:01:19
1826
原创 蓝桥杯——基础练习 Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。 2. 重复步骤1，直到{pi}中只剩下...
2020-02-24 20:44:49
500
3
原创 操作系统---动态分区存储管理方式的主存分配回收
一.实验目的 深入了解动态分区存储管理方式主存分配回收的实现。二.实验要求 1.使用动态分区存储管理方式分配回收内存。 2.使用最优适应算法完成主存空间的分配。 3.输出空闲表，分配表，内存的分配情况。三.实验设计 算法思想： 利用最优适应算法分配内存，使用合并内存进行回收内存。最优适应算法： 每次为作业分配主存时，总把能满足要求的，又是最小的空闲的主存...
2019-12-07 16:24:11
6250
4
原创 int,long int,long long int的范围
数据类型表示范围类型名称字节数取值范围short int2-32768～+32767unsigned int40～4294967295int4-2147483648～+2147483647unsigned long int40～4294967295long int4-2147483648～+2147483647unsi...
2019-08-02 21:17:46
2817
原创 蓝桥杯----基础练习 数列排序
问题描述：算法思想：1.使用动态数组向量存放数据2.使用排序方法进行排序。例如：交换排序，插入排序，选择排序，归并排序，基数排序等。由于数据范围比较小，所以可以用简单的排序方法，如冒泡排序，插入排序，选择排序。代码：#include<iostream>#include<vector> using namespace std;int main(){ ve...
2019-08-01 19:35:06
230
原创 蓝桥杯----入门训练 序列求和
问题描述：注： 说明：请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。本题另一个要值得注意的地方是答案的大小不在你的语言默认的整型(int)范围内，如果使用整型来保存结果，会导致结果错...
2019-08-01 18:33:10
216
原创 蓝桥杯----入门训练 圆的面积
问题描述：算法思想：代码：#include<iostream>#include<cmath>#include<iomanip>#define PI atan(1.0)*4 //arctan 1=45°，反函数 using namespace std;int main(){ int r; cin>>r; cout<<...
2019-08-01 18:15:00
216
原创 蓝桥杯----入门训练 Fibonacci数列
问题描述：算法思想：代码：#include<iostream>using namespace std;int a[1000001];//存放余数 int main(){ a[1]=a[2]=1; int n,i=3; cin>>n; for(i;i<=n;i++) a[i]=(a[i-1]+a[i-2])%10007; cout<&...
2019-08-01 17:31:10
152
原创 校园导游咨询--单源点最短路径的求解
数据结构课设—校园导游咨询一.需求分析任务分析设计一个校园的导游图，为来访的客人进行景点信息的查询服务。包括对所有景点基本信息的查询，从一个景点到其他任意景点的最短路径的查询，还可以对景点按照评分进行排序输出。功能分析1.用图的数据结构对校园导游图的构建。2.用顺序查找对景点进行按照景点名进行信息查询。3.用折半查找对景点按照景点编号进行信息查询。4.用快速排序的方法对景点...
2019-07-05 14:38:48
1006
原创 迪杰斯特拉算法---求解最短路径
迪杰斯特拉算法： 从图中顶点a开始，查找与该顶点相连接的最短的边用于查找从单源点到图中其他源点的最短路径问题。
2019-07-05 14:12:35
2253
1
原创 归并排序
归并： 是将两个或两个以上的有序序列合并成一个新的有序序列。（之前对于合并两个非降序的序列就使用到了归并排序的思想，可以参考博客https://blog.youkuaiyun.com/weixin_42917994/article/details/88901845 - 归并思想（递归算法）： 将一个序列进行一分为二，接着对于两个子序列分别在进行一分为二，重复此过程，直到该序列只剩下一个元素，然后与相邻的序列进...
2019-07-04 14:51:15
211
5
原创 插入排序--直接，折半，希尔排序
直接插入排序基本思想： 利用顺序查找，在a[1…i-1]有的序列中查找a[i]的插入位置。算法思想:1>在顺序表中查找a[i]的位置k；2>将a[k+1…i]的元素往后移一个位置；3>将a[i]放在a[k]的位置上；优化： 可以在比较的同时进行移动，然后直接放到最终的位置。算法分析： 是一种稳定的排序方法，时间复杂度为o(n2)，空间复杂度为O(...
2019-06-10 21:48:05
406
原创 选择排序--简单，堆排序
简单选择排序：每次在n-i个序列中选择出关键字的最小的，并和第i个元素进行交换。时间复杂度为O(n2),空间复杂度为O(1),是不稳定排序。（红色的4排序前在黑色的4前面，但排序后红色的4在黑色的4后面，不稳定）#include<iostream>using namespace std;//每次选出关键字最小的与之交换 void SeletctSort(int a[],...
2019-06-03 22:41:34
268
原创 交换排序---快速排序
快速排序： 是对起泡排序的一种改进。 基本思想： 通过一次排序将序列分割成两个部分，一部分都比关键字大，一部分都比关键字小，进而继续对这两个子序列进行相同的操作。（通过递归）具体做法：每次可以将第一个元素设置为“分割元素temp”，附设两个指针，分别指向序列的头low和尾high。首先从high所指的位置向前查找第一个小于temp的元素与low所指的元素进行交换，然后从low所指的位...
2019-05-30 22:30:16
162
原创 动态查找---二叉排序树
二叉排序树：若它的左子树不为空，则左子树上所有结点均小于根节点的值。若它的右子树不为空，则右子树上所有结点均大于根节点的值。它的左，右子树分别也是二叉排序树注： 因此，二叉排序树中序遍历是有序序列。 查找： 每次和根结点进行比较，若根结点的值等于key,返回true,若根节点的值大于key,则访问根的左子树，否则访问右子树。（类似折半查找）bool Search(BiTree ...
2019-05-23 21:56:18
520
原创 静态查找--顺序表
查找： 静态查找：只查找某个特定的元素是否在表中，或查找它的属性。（就是通常所说的查找） 动态查找：在查找表中国插入，删除一个元素，对表进行操作。顺序表的查找一般的查找：从头到尾的遍历查找int Find(Sqlist L,int key){//平均查找长度为(n+1)/2 int i; L.date[0]=key;//设置监视哨 for(i=L.length;...
2019-05-23 21:01:36
425
原创 自学python--02高级函数变量
前言： python中数据类型可以分为数字型和非数字型数字型：1.整型（int）2.浮点型（float）3. 布尔型（bool）4. 复数型(complex)非数字型：字符串列表元组字典集合列表元组字典公用方法变量高级...
2019-05-15 21:30:36
259
原创 自学python--01基础
Python语言设计哲学：优雅简单明确注：所以python代码对书写格式有严格的要求。例如：每一行只能完成一个操作，否则会报错。而且python对空格和缩进有严格的要求，不能随意加或减空格。python特点：完全面向对象的（所以定义变量的时候不用表明变量的类型）有强大的标准库大量的第三方模块执行python程序的三种方式：解释器python交互式ipython（...
2019-05-14 22:30:40
326
原创 图的遍历--广搜bfs（邻接矩阵）
广度优先搜索：从一个顶点出发，访问该顶点的所有邻接点，直到该顶点的所有邻接点访问完，再访问第一个邻接点的所有邻接点，直到所有的顶点被访问完。类似树的层次遍历。例如：广度搜索遍历：A B C D E F G H 广搜算法：从顶点A出发，访问A的所有邻接点B和C，然后再访问B的所有邻接点D,E然后依次进行遍历。我们可以看到先遍历的点，总是先遍历它的邻接点，所以我们可以用队列来进行记录...
2019-05-12 21:05:40
450
原创 图的遍历——深搜dfs（邻接矩阵）
深度优先搜索：从图的一个顶点开始，一直往下搜索，直到遇到已经访问过的顶点进行返回。（类似树的先根遍历）例如：深搜输出：A B D H E C F G深搜算法：从顶点A出发，找A的邻接点B,再找B的邻接点，依次往下进行···直到到E的时候，E的邻接点是B,B已经访问过，所以进行访问E上一个邻接点的其他邻接点，所以需要一个标记该顶点是否被访问过。而且该过程明显是一个递归的过程。另外，如...
2019-05-12 20:43:43
2015
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人