严蔚敏版数据结构——链队(队列的链式实现)
其实这节的内容也是单链表的特殊操作,这里要记住的是 头指针 被front 指但是它不是队头,front->next(首元结点)才是队头。咱们看代码吧!
#include<stdio.h>
#include<malloc.h>
#define OK 1;
#define ERROR 0;
//----------节点数据结构-----------------------
typedef struct QNode
{
int data;//这里的数据为了简单起见,就不放结构体数据类型了
基础算法学习——快速排序
快速排序是分治法的典型应用,它的大概的一个实现思路是:任意去一个数,将比它大的数放在该数右边,比它小的数放在它左边(反过来也行)。然后又将左右两边的数进行该操作,直到只剩下一个数了,也就不用排序了。我们看下代码:
#include<stdio.h>
//这里交换值
void swap(int &a,int &b)
{
int temp;
temp=a;
a=b;
b=temp;
}
//快排函数
void QuickSort(int a[],int left,int right)
基础算法——贪心算法(圣诞老人的礼物)
题目是这样的: 圣诞节来临了,中圣诞老人准备分发糖果现在有多箱不同的糖果, 每箱糖果有自己的价值和重量,每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量W的糖果,请问圣诞老人最多能带走多大价值的糖果。 4表示四种糖果,下面跟着四行数据,第一个表示价值,第二个表示重量,15表示圣诞老人的雪橇能装下的最大重量:1193.0表示能带走的最大价值 样例输入: 4 15 100 4 412 8 266 7 591 2 样例输出 1193.0 思路:当然是拿 价值/重量 比 最大的
严蔚敏版数据结构——队列(链表实现)
队列有两种表示方式,我们再看链表实现: 个人感觉队列也就是链表的一种特殊表,如果前面的链表知识通关了这里随便看看记住队列的游戏规则就行了。还是和前面一样,先要有头结点,总体来说就是单链表的插删。 这里与顺序队列不同的是不需要判断队列是不是满了,链表最大的特点是动态分配节点空间。 详情还是在代码中描述: 队列的链式储存结构:
typedef struct QNode
{
int data;
struct QNode *next;
}QNode;
typedef struct
{
QN
对几种线性表做一个总结
学完几种线性表后发现自己常常会搞错,原因还是没有总结区分牢记。今天趁着有时间赶紧写下来让记忆更加牢固。 =========================================分界线====================================== 一、顺序表: 结构类型定义
typedef struct
{
char name[20];
int id;
} Book;
typedef struct
{
Book *base;
int length;
}
html form表单验证和用户体验代码
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>改善用户体验的表单</title>
<style>
#pwdLvSpan{display: inline-block;
width:100px;
height: 5px;
background: #
django 项目中脚本启动
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37392631/article/details/78758870 django项目中的脚本如何快速方便启动: 如上如:创建文件script放置脚本项目文件 在manage.py同目录下创建run_script.py文件启动脚本。 run_script.py代码 # -*- coding:utf-8 -*-
import os
import sys
import runpy
import d
从听到风声到被裁掉不到40分钟
前几天好多技术的公众号都在转载某视频直播平台裁员,把大佬都给裁掉了,我可是有大佬出的书,虽然没看。但怎么也想不到这件事某一天会落在我头上,就在昨天(2018.12.10)公司2/3的员工被叫到领导办公室聊(谈)天(话),说公司困难,只能留十几个人,剩下的都得裁
Centos7 yum安装nginx,vscode配置vue开发环境
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m0_37392631/article/details/78782515 建议在centos和ubuntu中使用yum或者apt-get安装软件: 安装yum源 sudo rpm -Uvh http://nginx.org/packages/centos/7/noarch/RPMS/nginx-release-centos-7-0.el7.ngx.noarch.rpm 安装nginx sudo y
关于在ViewPager的子页面中不能跳转的问题
关于在ViewPager的子页面中不能跳转的问题 什么是ViewPager? 相信很多人使用过微信,其实微信的四个子页面:微信、通讯录、发现、我以及下面的引导空间就是ViewPager。 出现的问题: 之后经过一番调试+查资料:发现把Activity.this改成getActivity()发现不报错了~~ 但是运行程序后点击这个按钮,直接退出APP~~~ 之后三小时的发现把getActivity()改成getContext()就能成功了,成功跳转~~~
python学习笔记(81) JS基础
构成: 1.核心 ECMAScript 2.文档对象模型 DOM 3.浏览器对象模型 BOM 基础语法: 1.单行注释 // 2.多行注释 /* */ 3.语句必须以;结束 4.变量声明关键字 var 变量名 = "值"; js属于动态类型(同一个变量可以存不同数据类型) 5.变量命名规则 $可以做变量名,其余和python一样 区分大小写 推荐用驼峰命名 userName 数字类型: 不区分整形浮点型 var
python20181211作业5
16.请问这个函数有多少个参数?
def MyFun((x,y), (a, b)):
return x * y - a * b
答:0个参数,因为(x,y)和(a,b)是元组,元组不可变,不能作为参数。
17.编写一个函数满足以下功能:
计算打印所有参数的和乘以基数(base=3)的结果
def test(*args,base=3):
res=0
for i in args:
res += i
retu
SP8222 NSUBSTR - Substrings(后缀自动机+dp)
传送门 解题思路 首先建出\(sam\),然后把\(siz\)集合通过拓扑排序算出来。对于每个点只更新它的\(maxlen\),然后再从大到小\(dp\)一次就行了。因为\(f[maxlen-1]>=f[maxlen]\)这个性质。 代码 #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 250005;
inline in
NET Core微服务之路:自己动手实现Rpc服务框架,基于DotEasy.Rpc服务框架的介绍和集成
本篇内容属于非实用性(拿来即用)介绍,如对框架设计没兴趣的朋友,请略过。 快一个月没有写博文了,最近忙着两件事; 一:阅读刘墉先生的《说话的魅力》,以一种微妙的,你我大家都会经常遇见的事物,来建议说话的“艺术和魅力”,对于我们从事软件开发、不太善于沟通和表达的朋友来说,也算是一项软技能了,推荐喜欢阅读的朋友有时间阅读,给你不一样的阅读体验。 二:编写基于Net Core的Rpc框架。之前有朋友说如何将Rpc等整个体系集成到dotnet框架中,我想这篇博文会给你一个答案。 哦,对了,我不建议直接
centos7.2 下redis的安装
为了记住 简单介绍 redis是非关系型数据库,为了提高效率,降低服务器的压力用它,c开发的所以速度更快,可以储存5种数据结构,可以用键直接对值进行加一减一操作,还可以设置保存时间等。 redis的安装 1 下载 百度网盘链接(这里面有一系列的Web 开发中linux需要的工具),你自己的也行。 链接:https://pan.baidu.com/s/1dmjo6dPTkMhEGrz_WnhPEw 提取码:wjrt 2 用命令 tar -zxvf 解压即可,命令后边加上你的 .tar.gz的文件
2017-12-15python全栈9期第二天第六节之三次登陆机会升级版再试试
#!/user/bin/python # -*- coding:utf-8 -*- #当剩余为0次机会时、询问用户是否再试试、如果同意那就再给三次机会、可一直继续 username = 'zd' password = '123' i = 0 while i < 3 : name = input('用户名:') pwd = input('密码:') if username == name and password == pwd : print('登陆成功'
今日推荐
周排行