带表头结点链表的移动,插入操作

//设head指向一个非空带表头结点的单向链表,将该单向链表就地逆置 //类似于不带头结点的链表逆置 //1.0 void Sortlink(ElemSN *h) { ElemSN *p,*h1=NULL,*tail; while(h->next){ p=h->next;//p指向第一个结点 h->next=p->next;//挂链 p->next=h1;//挂链 h1=p; //尾指针移动 } h->next=h1;//挂链 } //拆出表头结点,然后遍历剩余结
分类: 其他 发布时间: 04-08 22:29 阅读次数: 0

设head1和head2分别指向两个带表头结点的升序链表,将两个升序链表合并成一个升序链表并去重复值

#include<stdio.h> #include<stdlib.h> #define N 5 #include"toulianbiao.h"//与前文的“lianbiao.h”类似,此处为带表头结点的链表 void Delkeynode(ElemSN *head1,ElemSN *head2) { ElemSN *p,*tail,*h1=NULL,*s; while(head1->next&&head2->next){//找出两者最小的 if(head1->next->data>
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

长短指针的应用

//长短指针解决链表中间问题 //设head指向一个非空单向链表,返回链表中间结点地址 //若有偶数个结点,返回前半段的尾结点 //1.0 ElemSN *Middle(ElemSN *h) { ElemSN *p,*q; int cnt=0,i; for(p=h;p;cnt++,p=p->next);//算出是奇数个结点还是偶数个结点 for(p=h,i=0;i<(cnt/2);i++){ q=p;//两指针联动 p=p->next; } return (cnt%2)?p
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

单向循环链表的创建与输出

//单向循环链表即为无头无尾 //①尾结点的指针域指向头结点 //②设置一个尾指针更加高效 //③在插入和删除算法上要遵守单向链表的特点 //创建单向循环链表 ElemSN *Createlink(int a[]) { ElemSN *h,*t,*p; h=NULL; for(int i=0;i<N;i++){//为新结点分配单元 p=(ElemSN *)malloc(sizeof(ElemSN)); p->data=a[i];//为结点数据域赋值 if(!h){//头指针指
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

单向循环链表的删除算法

//单向循环链表在删除时必须要有前驱指针,删头时,头指针前驱是尾结点 //删除时,需要两指针联动 //t为尾指针 //删头时 for(t=h;t->next!=h;t=t->next); t->next=h->next; free(h); h=t->next; //删中间尾时,q为前驱指针 q->next=delp->next; free(delp); 设head指向一个非空单向循环链表,数据域值不重复,任意输入一个关键字key,在循环链表中删除值为key的结点 #include<stdi
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

西安活动 | 4月20日「拥抱开源,又见.NET:云时代 • 新契机」线下交流活动报名进行中

云计算日渐兴起,成为提升企业效率和生产力的最终解决方案。而云时代也为软件开发模式带来了翻天覆地的变化。可以说 .NET Core就是这个时代催生的产物。自2016年 .NET Core 1.0 发布以来,其强大的生命力让越来越多技术爱好者对她的未来满怀憧憬,越来越多的平台、框架热衷于为.Net Core不断更新的版本提供最有力的支持,如基于.NET Core开源API网关开发库 Ocelot,基于.NET Standard的ABP框架.... 西安.NET社区组织发起了“拥抱变化, 又见.NE
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

BZOJ1823[JSOI2010]满汉全席——2-SAT+tarjan缩点

题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席的专家厨师们所组成,而他们之间还细分为许多不同等级的厨师。为了招收新进的厨师进入世界满汉全席协会,将于近日举办满汉全席大赛,协会派遣许多会员当作评审员,为的就是要在參赛的厨师之中,找到满汉料理界的明日之星。 大会
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

leetcode701. Insert into a Binary Search Tree

https://www.cnblogs.com/grandyang/p/9914546.html 类似于二分查找的方法,用迭代的方法去做 注意:无论是进入左子树还是右子树,左右子树都变成了新的数,所以需要重新根据root->left = ....来重新生成 class Solution { public: TreeNode* insertIntoBST(TreeNode* root, int val) { if(root == NULL)
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

WebGL编程指南案例解析之绘制四边形

其实
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

浅探网络1---tcp协议详解

TCP协议是网络多层协议中运输层的最重要的协议之一,运输层是两台主机的进程之间的通信。除了TCP还有一个是UDP协议(用户数据包协议) TCP全称是Transmission Control Protocol,意思是传输控制协议 一、TCP简介 1.TCP协议两个对等运输实体之间进行传送的数据单位是:TCP报文段 2.TCP提供的是面向连接的服务,在传送数据之前必须建立连接,数据传送完成之后需要关闭连接,TCP只可点对点,不可广播或多播,TCP连接是可靠的运输服务。 3.TCP的工作方式类似于打
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

派生类构造函数

1 #include<iostream> 2 using namespace std; 3 4 class Base1{ 5 public: 6 Base1(int i){ 7 cout<<"Base1 "<<i<<endl; 8 } 9 }; 10 11 class Base2{ 12 public: 13 Base2(int j){ 14
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

正则表达式 常规的一些用户登录验证信息

1.用户名、2.密码强度、3.整数、4.数字、5.电子邮件地址(Email)、6.手机号码、7.身份证号、8.URL地址、 9.IPv4地址、 10.十六进制颜色、 11.日期、12. QQ号码、13. 微信号、14.车牌号、15.中文正则。 1 用户名正则: //用户名正则,4到16位(字母,数字,下划线,减号) var uPattern = /^[a-zA-Z0-9_-]{4,16}$/; //输出 true console.log(uPattern.test("iFat
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

软件工程第五周总结

在本周的课程上,老师安排我们结对开发一个石家庄地铁的网站,而且要具有使用性,在这类实用性的安排之下,我和我的搭档经过了几天的努力,总算是完成了地铁网站的开发,不过实际过程中的安排也并没有太多的顾虑,大概只是两个人的原因,并没有遇到老师所说的在编程之中遇到的一些多个人开发时遇到的意见不同的问题,在这一点上还需要今后在更多人的合作之中了解,并且学会处理此类问题的矛盾。 本周学习到最多的是编程之中的团队合作的精神,之前在编程之中始终是一种单打独斗的状态,到了结对开发反而不从适应,至少在一开始的时候是
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

git GUI设置长期记住密码

git config --global credential.helper store
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

使用element-ui二次封装一个可复用表格

element-ui表格封装的非常好,由于最近工作负责基础组件封装,封装更适合公司业务的复用组件,从表格开始: 表格组件代码:Table.vue <!--表格组件 --> <template> <section class="ces-table-page"> <!-- 表格 --> <section class="ces-table"> <el-table :data="tableData" :size="s
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

C++程序设计入门(上) string类的基本用法

string类中的函数 1. 构造 2. 追加 3. 赋值 4. 位置与清除 5. 长度与容量 6. 比较 7. 子串 8. 搜索 9. 运算符 追加字符串 string s1("Welcome"); s1.append(" to C++"); // appends " to C++" to s1 cout << s1 << endl; // s1 now becomes Welcome to C++ string s2("Welcome"); s2.append(" to C
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

深入理解session机制

原文链接https://blog.csdn.net/xihuangwutong/article/details/9819033 1. session概念 2. http协议与状态保持 3. 理解cookie 4. php中session的生成机制 5. php中session的过期回收机制 6. php中session的客户端存储机制 1. session概念 在web服务器蓬勃发展的时代,session在web开发语境下的语义是指一类用来在客户端与服务器之间保持状态的解决方案。 2. htt
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

Go语言基础之切片

Go语言基础之切片 本文主要介绍Go语言中切片(slice)及它的基本使用。 引子 因为数组的长度是固定的并且数组长度属于类型的一部分,所以数组有很多的局限性。 例如: func arraySum(x [3]int) int{ sum := 0 for _, v := range x{ sum = sum + v } return sum } 这个求和函数只能接受[3]int类型,其他的都不支持。 再比如, a := [3]int{1
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

flask之--钩子,异常,上下文,flask-script,模板,过滤器,csrf_token

一.请求钩子 在客户端和服务器交互的过程中,有些准备工作或扫尾工作需要处理,比如: - 在请求开始时,建立数据库连接; - 在请求开始时,根据需求进行权限校验; - 在请求结束时,指定数据的交互格式; 为了让每个视图函数避免编写重复功能的代码,Flask提供了通用设施的功能,即请求钩子。 请求钩子是通过装饰器的形式实现,Flask支持如下四种请求钩子: - before_first_request - 在处理第一个请求前执行(初始化的时候) - before
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0

Ecto中的changeset,schema,struct,map

概要 schema changeset struct map 总结 概要 Ecto 中, 对数据库的操作中经常用到 4 个类型: schema changeset struct map 在 Ecto 的 API 中, 基本都是都是对这 4 个类型的操作, 这 4 个类型的关系和互相转换弄清楚, 有助于更好的使用 Ecto 的 API. schema schema 定义了数据库中表的结构, 包括表字段名称, 类型, 以及表之间的关系. Ecto 的 API 中, 对哪张表进行操作, 一般都是通过
分类: 其他 发布时间: 04-08 22:28 阅读次数: 0