- 博客(69)
- 收藏
- 关注
RSS订阅原创 使用canvas制作简易的数据结构核心算法演示系统——栈与队列(一)——栈的操作
栈栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。栈具有先进后出（FIFO）的特点入栈和出栈向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。入栈和出栈核心代码...
2020-03-22 16:56:03
318
1
原创 单链表的建立和删除、新增、打印结点——C语言实现
单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。结构体C语言允许用户自己建立由不同类型数据组成的组合型数据结构，他们称为结构体动态建立链表建立动态链表是指在程序执行过程中，从无到有建立起一个链表，即一个一个地...
2020-03-21 19:46:54
534
原创 《C程序设计（第五版）》谭浩强编著—习题—第八章
1.#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c,*p1,*p2,*p3,*p; printf("请输入三个整数\n"); scanf("%d %d %d",&a,&b,&c); p1=&a; p2=&b; ...
2020-03-20 17:56:30
7556
4
原创 使用canvas制作简易的数据结构核心算法演示系统——线性表(三)——尾插法
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。每个结点的构成：元素(数据元素的映象...
2020-03-17 16:41:46
307
原创 使用canvas制作简易的数据结构核心算法演示系统——线性表(三)——头插法
链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。每个结点的构成：元素(数据元素的映...
2020-03-16 16:28:15
314
原创 《C程序设计（第五版）》谭浩强编著—习题—第七章
1.#include <stdio.h>#include <stdlib.h>int main(){ int max_multiple(int,int); int min_divisor(int,int); int maxResult,minResult,a,b; printf("请输入两个整数\n"); scanf("%d %...
2020-03-13 16:31:39
1843
4
原创 WebStrom设置自动换行
在平时写代码的过程中，经常会遇到一行内需要写的代码过多的问题。如图所示，这样在看的时候很不方便，此时便需要使用编辑器的自动换行功能。方法为1.点击左侧灰色区域2.勾选上Soft-Wrap All Files注意，Soft-Wrap All Files是给所有页面设置自动换行，而Soft-Wrap Current File只是给当前页面设置自动换行，假如需要只给某一个页面设置换行，只勾...
2020-03-12 15:29:01
2587
原创 使用canvas制作简易的数据结构核心算法演示系统——线性表(二)
顺序表顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。顺序表的删除以递增有序...
2020-03-07 16:40:30
284
原创 《C程序设计（第五版）》谭浩强编著—习题—第六章
1.筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数...
2020-03-06 16:38:59
808
原创 《C程序设计（第五版）》谭浩强编著—习题—第五章
3.#include <stdio.h>#include <stdlib.h>int main(){ int a, b, temp, i, j, maxDivisor, minMultiple; printf("请输入两个正整数\n"); scanf("%d %d", &a,&b); //把较小的数保存在a ...
2020-03-02 16:59:14
1130
原创 CRC校验码之模二算法
最近复习计算机网络相关的知识，学到CRC校验码时用到了模二除法，于是在回过头去重新温习了一下模二算法百度百科对模二算法的解释是模2运算是一种二进制算法，CRC校验技术中的核心部分。与四则运算相同，模2运算也包括模2加法、模2减法、模2乘法、模2除法四种二进制运算。与四则运算不同的是模2运算不考虑进位和借位，模2算术是编码理论中多项式运算的基础。模2算术在其他数字领域中的应用也是很广泛的。...
2020-02-28 20:37:01
2898
原创 《C程序设计（第五版）》谭浩强编著—习题—第四章
4.#include <stdio.h>#include <stdlib.h>int main(){ int a,b,c,temp; scanf("%d %d %d",&a,&b,&c); if(a < b){ //交换a,b的值，用a保存最大值 temp = a; ...
2020-02-26 11:56:20
1151
原创 使用canvas制作简易的数据结构核心算法演示系统——线性表(一)
顺序表顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。顺序表的插入对于顺序表...
2020-02-25 10:06:21
387
原创 js将字符串转化为数字
在js的使用中，往往伴随着有格式带来的问题，例如，在文本框获取的内容默认为string，此时若不进行转换，则在某些排序操作中会产生错误，如图所示此时就需要将字符串转化为数字进行操作，js转化为数字通常有三种方法1.转换函数...
2020-02-24 09:50:42
2060
原创 《C程序设计（第五版）》谭浩强编著—习题—第三章
1.#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){ int i,n = 10; float p, r = 0.07; p = pow((1 + r), n); printf("%f", p); return 0;}运行...
2020-02-23 23:19:24
1466
1
原创 使用jquery获取，判断，清空文本框内容
对于文本框<input type="text" placeholder="请输入元素的值..." id="aimIuput" name="aimIuput"><input type="button" id="aimButton" value="确认">获取$("#insertIuput").val()或者$('input[name="aimInput"]')...
2020-02-22 12:00:13
564
原创 使用iconfont-阿里巴巴矢量图标库给网页添加web字体
对于一个页面来说，文字的作用是无可替代的，好的字体可以带来很好的用户体验，此时web字体会给开发和使用带来很大的便捷。一. 获取字体访问iconfont-阿里巴巴矢量图标库iconfont点击页面首部的“阿里巴巴普惠体”，或者右边三个小点点下的“网页字体”，如图所示此时可以看到页面在文本框里可以编辑想要的内容，注意，只有在文本框编辑过的内容才可以被使用底下的选择框可以选择想要的字...
2020-02-21 09:54:09
927
原创 H5学习——canvas与屏幕之间的坐标转换
在canvas的使用中，经常会用到鼠标进行交互，但是在交互的过程中难免会遇到一些问题，例如，对于一个居中显示的画布，如图所示众所周知，canvas的绘制过程中，是以画布的左上顶点为原点进行绘制，假如此时使用鼠标点击事件获取画布左上顶点的坐标，得到的结果为可见，得到的坐标并非是期望中的（0， 0）或者是和（0, 0）相近的值，这是由于鼠标事件是以document的左上角为原点获取坐标的，因此...
2020-02-20 11:00:40
2448
原创 C&C++实现算法习题第三部分—贪心算法(三）
九. 大币找零钱问题问题描述设有64种不同面值的硬币,各硬币的面值分别为25元、10元、5元、1元。现要用这些面值的硬币来购物和找钱。商店里各面值的硬币有足够多。在一次购物中希望使用最少硬币个数。实现代码#include<iostream>#include <math.h>using namespace std;void greedy(int num){...
2020-02-19 09:50:56
993
原创 C&C++实现算法习题第三部分—贪心算法(二）
五. 程序存储问题问题描述假设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。实现代码#include <iostream>using namespace std;//冒泡排序void Sort(int *lenght, int...
2020-02-18 11:38:37
714
原创 C&C++实现算法习题第三部分—贪心算法(一）
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。一. 活动安排问题问题描述设有n个活动的集合E= {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<...
2020-02-17 10:02:53
589
原创 H5学习(一)——使用canvas绘制五角星
首先观察五角星的图形，可见五角星共有十个角，五个内角，五个外角，分别位于以五角星形心为圆心的两个大小同心圆上，如图所示在此考察各个角的角度与坐标关系由于五角星每个角都是72°，因此对于第一象限，用90°-72°可得∠a=18°，根据角度关系可知∠b=54°，由此可以得到ABC三个点的坐标注意，纵坐标轴方向朝下A(cos18° * R，-sin18°R),B(cos54 * R，-s...
2020-02-16 10:20:24
2014
3
原创 C&C++实现算法习题第二部分—动态规划
动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数时间。然而,不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果我们能够...
2020-02-15 11:21:15
635
原创 C&C++实现算法习题第一部分—递归分治算法（二）
六. 循环赛日程表问题问题描述 设有n= 2^k个运动员要进行循环赛。现需要一个比赛日程表，要求:(1)每个选手必须与其他n-1个选手各赛-次;(2)每个选手- -天只能赛- -次;(3)循环赛共进行n-1天。按此要求可将比赛日程表设计成有n行和n- 1列的表.在表中第i行和第j列处填入第i个选手在第j天...
2020-02-14 13:47:51
545
原创 C&C++实现算法习题第一部分—递归分治算法（一）
一. 整数划分问题整数划分问题是指把一个正整数n写成多个大于等于1且小于等于其本身的整数的和，则其中各加数所构成的集合为n的一个划分。这是一个典型的递归算法。含最大化分数的整数划分问题是指为被化分数设置最大化分数，例如当最大化分数为4时，进行整数划分时就从4往下逐次划分代码#include<iostream>using namespace std;#define maxn ...
2020-02-14 12:12:48
817
原创 借助jquery-backstretch插件实现网页背景图片自动轮播
最近在做的一个项目需要用到背景图片的自动轮播效果，偶然看到了jquery-backstretch这个插件，于是分享一下学习的经验下载地址和文档下载地址： https://github.com/jquery-backstretch/jquery-backstretch.git，在git的地址中就有详细的文档，同时在www.npmjs.com中也有该插件的文档，地址： https://www.np...
2020-02-13 11:29:55
818
1
原创 js实现文字闪烁呼吸效果
在网页设计中，为了使页面更加美观，编辑者经常会给网页添加一些动画效果，例如文字呼吸效果实现代码<!DOCTYPE html><html><head> <meta charset="utf-8" /> <title></title></head><body><div&g...
2020-01-01 12:41:15
2102
原创 父元素未设置固定宽度，子元素水平垂直
父元素未设置固定宽度，子元素水平垂直居中欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导...
2020-01-01 12:12:14
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人