当前位置：首页 > 编程日记 > 正文

用栈实现形如a+bb+a@的中心对称字符的检验

编程日记 2024-05-19 13:10:00

用栈实现形如a+b&b+a@的中心对称字符的检验

将&前字符依次入栈与@前字符进行比较即可，下面是方法

Status match(char *a){                                     //match方法
SqStack s;
char c;
char *p=a;
InitStack(s);
while(*p!='&'){                                             //当字符不为'&'时，执行入栈操作Push(s,*p);p++;
}
p++;
while(*p!='@'){                                             /*当字符不为'@'时，依次取栈顶元素与指针所对字符比较。若不一致,返回FALSE                                     */Pop(s,c);if(c!=*p)return FALSE;p++;
}
if(StackEmpty(s))                                           //若空栈返回TUREreturn TURE;
elsereturn FALSE;
}

执行该方法，返回真则中心对称，否则不是。下面贴一下用到的基本操作：

Status InitStack(SqStack &s){s.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!s.base)exit(OVERFLOW);s.top=s.base;s.stacksize=STACK_INIT_SIZE;return OK;}Status GetTop(SqStack s,SElemType &e){if(s.top=s.base)return ERROR;e=*(s.top-1);return OK;
}Status Push(SqStack &s,SElemType e){if(s.top-s.base>=s.stacksize){s.base=(SElemType *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType));if(!s.base)exit(OVERFLOW);s.top=s.base+s.stacksize;s.stacksize+=STACKINCREMENT;}*s.top++ =e;return OK;}Status Pop(SqStack &s,SElemType &e){if(s.top==s.base)return ERROR;e=*--s.top;return OK;
}Status StackEmpty(SqStack &s){if(s.top==s.base)return TURE;else return FALSE;
}

https://www.dkcj.cn/info/6929.html

Typedef用法(转载)

在C的学习过程中，现在才发现，以前有那么多被忽略的重点；现在是慢慢拾起这些重点的时候，通过百度和博客，我感觉我学到了很多东西，自己只是在别人说的基础上，按照自己学习的过程在这里记录一下&am…

编程日记2024/05/19 13:00:00

JavaScript基本知识

数组的排序 JavaScript可以实现多维数组,对象数组等排序,语法如下 arrayobj.sort(sortfunction) 参数 arrayObj 必选项。任意 Array 对象。 sortFunction 可选项。是用来确定元素顺序的函数的名称。如果这个参数被省略，那么元素将按照 ASCII 字符顺序进行升序排列…

编程日记2024/05/19 12:50:00

七基于Fourinone实现MQ demo

2019独角兽企业重金招聘Python工程师标准>>> FourInOne也可以当成简单的mq来使用，该demo演示了队列和主题订阅两种模式的实现一、队列将domain视为mq队列，每个node为一个队列消息，检查domain的变化来获取队列消息。 Sender&…

编程日记2024/05/19 12:40:00

Windows下安装XAMPP，Wordpress

配置XAMPP： 1、下载：https://www.apachefriends.org/zh_cn/download.html（下载速度日了狗！） 2、安装XAMPP; 3、启动apache，MySQL： Apache启动错误： …

编程日记2024/05/19 12:30:00

原生js实现复制

最后我的解决方案是，在页面中添加一个 div，手动写入内容innerHTML，然后把它隐藏掉 function copy(targetDom) {let range document.createRange();range.selectNode(hiddenErrcode);window.getSelection().removeAllRanges();window.getSele…

编程日记2024/05/19 12:20:00

C#条件判断-根据条件判断要走的路-if结构

什么时候要用到if结构语句呢?如果有一个班的学生期末成绩不是很理想，原因是考题太难，教师希望根据学生平时的表现给不同学生加平时成绩分，条件如下： 如果平时每次都交作业，加20分；如果平时交了超过所有作业…

编程日记2024/05/19 12:10:00

原文译文 Clin Rheumatol. 2011 Aug 5. [Epub ahead of print] Re-challenge with Etanercept in patients with Etanercept-induced Neutropenia. Haroon M, Daly M, Harney S. Source Department of Rheumatology, Cork University Hospital, Cork, Irela…

编程日记2024/05/19 12:00:00

RTTI（三）相关函数1【转自大富翁】

第三部分RTTI相关函数 GetTypeData 函数 GetPropInfo 函数 FindPropInfo 函数 GetPropInfos 函数 SortPropList 函数 GetPropList 函数 GetObjectPropClass 函数 PropType / PropIsType 函数 IsPublishedProp 函数 IsStoredProp 函数 FreeAndNilProperties 函数 SetToString /…

编程日记2024/05/19 11:50:00

中序非递归遍历二叉树

二叉树的递归算法虽然简单，但是会导致时间复杂度比较高，下面给大家带来用栈实现的二叉树非递归算法首先定义好二叉树，和元素类型为二叉树的栈 typedef struct BiTNode{TElemType data;struct BiTNode *lchild, *rchild; }BiTNode,*BiTr…

编程日记2024/05/19 11:40:00

修改属性使按钮处于无验证状态

.net 页面中如果有验证不为空的控件，而且有重置按钮。此时需要将重置按钮的属性设置为无验证状态如图将CausesValidation属性设置为false转载于:https://www.cnblogs.com/xiaopanlyu/archive/2012/06/28/2568823.html

编程日记2024/05/19 11:30:00

poj3253

本文地址：https://www.cnblogs.com/maplefighting/p/9116850.html 题目名称：Fence Repair 链接：http://poj.org/problem?id3253 题意：农夫准备把木板切成n块，每块长度为Li，每次切木板时需要花费切时木板的…

编程日记2024/05/19 11:20:00

一起谈.NET技术，C#中int和System.Int32理解总结

最近园里的TeamOne写了一篇《[C#] int与System.Int32有什么区别》，发现里面有不少精彩的评论，所以忍不住想这篇文章总结一下: 本文的主要参考资料： 1.《理解C#中的System.Int32和int：并非鸡和鸡蛋》Author:Dixin 2.《[C#] int与Sy…

编程日记2024/05/19 11:10:00

java多线程编程01---------基本概念

一. java多线程编程基本概念--------基本概念 java多线程可以说是java基础中相对较难的部分，尤其是对于小白，次一系列文章的将会对多线程编程及其原理进行介绍，希望对正在多线程中碰壁的小伙伴有所帮助。 （一）进程、线…

编程日记2024/05/19 11:00:00

Linux下查看Nginx，tomcat等的并发连接数和连接状态

1、查看Web服务器（Nginx Apache）的并发请求数及其TCP连接状态： netstat -n | awk /^tcp/ {S[$NF]} END {for(a in S) print a, S[a]}或者： netstat -n | awk /^tcp/ {state[$NF]} END {for(key in state) print key,"t"…

编程日记2024/05/19 10:50:00

Java笔记整理-02.Java基础语法

1，标识符由英文字母、数字、_(下划线)和$组成，长度不限。其中英文字母包含大写字母（A～Z）和小写字母（a～z），数字包含0到9。标识符的第一个字符不能是数字（即…

编程日记2024/05/19 10:40:00

android中The connection to adb is down，问题和解决 AndroidEclipseAntXML

1.报错：BUILD FAILEDD:\workspace\ganji\build.xml:144: The following error occurred while executing this line:D:\workspace\ganji\build.xml:271: Unable to delete file D:\workspace\ganji\tmp\proguard\tmp.jar解决：已经开了一个模拟器了&#…

编程日记2024/05/19 10:30:00

建立可扩展的silverlight应用框架 step-4

通过外部配置文件加载模块module 在上一节中为项目引入了“Prism”框架，并建立了一个Hello Prism做测试。这里要把项目好好的整理一下。使其更加的合理和具有可扩展性。我的目的是，在左侧的导航栏目里点击按钮，相应的右侧的主体部分显示不同…

编程日记2024/05/19 10:20:00

ntp时间同步服务

前言 NTP 网络时间协议用来同步网络上不同主机的系统时间。你管理的所有主机都可以和一个指定的被称为 NTP 服务器的时间服务器同步它们的时间。而另一方面，一个 NTP 服务器会将它的时间和任意公共 NTP 服务器，或者你选定的服务器同步。由 NTP 管理的所有…

编程日记2024/05/19 10:10:00

C# GDI+ 简单绘图（三）

感谢大家的支持,这几天从早忙到晚,一个字累呀!!!现在挺困的,但是又不习惯这么早睡觉,哎~~还是利用这个时间继续来写第三篇吧.前两篇已经基本向大家介绍了绘图的基本知识.那么,我就用我们上两篇所学的,做几个例子．我们先来做一个简单的----仿QQ截图,关于这个的例子其…

编程日记2024/05/19 10:00:00

用java实现一个简易自动提款机

用java实现一个简易自动提款机，且有以下要求如何实现呢？首先，我们定义一个用户类User，同时根据要求设计好属性(本人部分命名没有使用驼峰命名法，不够规范)。因为一个人可能有多个卡，卡号又不能重复&#x…

编程日记2024/05/19 09:50:00

mysql java jdbc 如何 update select

2019年8月6日17:28:07 sql 不知道怎么写，也没去查，因为需求可能中途需要修改值，有点麻烦直接用jdbc实现。查询出来的值，直接根据update条件更新，写在一个方法里 public static void GetWeiLiaoMsg(String day) {try …

编程日记2024/05/19 09:40:00

2000DC和DNS迁移到2003 R2

2000DC和DNS迁移到2003 R2 实验环境：一台TPLINK路由器，三台电脑，以下简称A，B，C。A当作公司的2000DC和DNS服务器。B当作公司要升级的2003R2 DC。C 当作客户机，测试用。1． 对TPLINK路由器&…

编程日记2024/05/19 09:30:00

SAP EWM 代码实现Transportation Unit(TU)的创建

在EWM中很少有创建或者修改业务对象的BAPI存在，更多的是通过很多面向对象的类方法来实现。以下这个简单的创建TU应该能很好的体现SCM平台中的OO特性。 REPORT yewm_tu_creation NO STANDARD PAGE HEADING. TYPES: BEGIN OF lty_key_wrk, tu_num TY…

编程日记2024/05/19 09:20:00

libcurl 客户端实例

参考库 libftp (though its in C)ftplib (again, looks like C)libCurl seems to have FTP capabilities.ace源码：main.c #include <stdio.h> #include <string.h>#include <curl/curl.h> #include <sys/types.h> #include <sys/stat.h&…

编程日记2024/05/19 09:10:00

哈夫曼树的生成及哈夫曼编码

首先构造哈夫曼树结构体，初始化哈夫曼树的四个无符号整型域，输入文本，统计各个字符的权值，然后构建哈夫曼树，从根到叶子逆向求哈夫曼树的编码。 #include"stdio.h" #include"string.h" #include&…

编程日记2024/05/19 09:00:00

shiro(2)-架构与配置

认证就是用户确认身份的过程，确认登录的用户身份能够操作的内容。使用shiro认证分为以下几个步骤： 1，得到主体的认证和凭据。 // lets login the current user so we can check against roles and permissions:if (!currentUser.isAuthentic…

编程日记2024/05/19 08:50:00

unity中的UI状态机，用于各界面之间的切换和跳转

首先感谢姜雪松先生，大家可以去他的博客查看注释以及代码等，http://jxwgame.blog.51cto.com/943299/1613585 言归正传： 1.在开发项目的过程中，总是会遇到这样的问题，从一个界面跳转到另外一个界面，每次操作…

编程日记2024/05/19 08:40:00

【转载】Session服务器配置指南与使用经验

作者：张子秋出处：http://www.cnblogs.com/zhangziqiu/ 原文链接：http://www.cnblogs.com/zhangziqiu/archive/2009/03/26/sessionserver.htm一、摘要所有Web程序都会使用Session保存数据. 使用独立的Session服务器可以解决负载均衡场景中的Se…

编程日记2024/05/19 08:30:00

如何使用jdbc连接数据库

如何使用jdbc连接数据库数据库是一个有组织的数据集合。数据库管理系统以一种与数据库格式一致的方式，提供了存储和组织数据的机制。数据库管理系统允许在不考虑内部数据表示的情况下访问和存储数据。 java程序使用JDBC API与数据库通信，并用它操纵数…

编程日记2024/05/19 08:20:00

Mysql配置查询

查看mysql数据库的线程数： show global status like Thread%; 如果我们在MySQL服务器配置文件中设置了thread_cache_size，当客户端断开之后，服务器处理此客户的线程将会缓存起来以响应下一个客户而不是销毁(前提是缓存数未达上限)。Threads_c…

编程日记2024/05/19 08:10:00