吉大秦少游

原创 PAT Basic 1033. 旧键盘打字(20)——c实现

题目   旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？    输入格式：    输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”...

原创 c的qsort，C++的sort，python的sort和sorted

c的qsort编程中排序函数可以自己写，也可以调用头文件中的库函数。c编程中如果需要使用排序函数，需要调用<stdlib.h>头文件。排序函数是qsort，也就是快速排序。具体函数语法如下：#include<stdio.h>#include<stdlib.h>int cmp(const void*a,const void*b)//用来做比较的函...

原创 PAT乙级踩过的坑

1、判断多个数字是否相等？不能使用下面这样的代码：if(a==b==c==d){……}编译器看不懂这样人类的表示方法，只能每两个进行判断：if(a==b&&b==c&&c==d){……}2、DEVc++ 中scanf和printf 的double类型与int不同int i;scanf("%d",&i);printf(...

原创 Time Limit Exceeded错误的原因

目录1.没有循环终止条件。2.函数调用超时。3.程序算法不够优化。4.程序本身存在问题。很多时候我们看到Time Limit Exceeded马上会想到一定是算法太慢，不符合要求，其实往往还可能遇到一种情况是没有判断输入结束，不然系统一直在那等你的输出结果，发现你一直不输出，或者程序一直不退出，所以给Time Limit Exceeded。比如让你输入整数n，然后输入n...

原创 scanf("%*s")

scanf("%*s")，其中*是表示输入的"以空格符结束的字符串"不传入任何变量，也就是舍弃的意思，因为这里sanf函数读入的是不正确的数据，当然就需要舍弃了，以免影响下一次的读入如果我没猜错的话 楼主现在正在看C Primer Plus（第五版）吧因为我依稀记得这个代码出自这里解释:scanf("%*s")首先我们跳到代码:(status = scanf("%d", &cod...

原创 作用域规则

每个代码块都有自己的命名规则。外层代码块的名字总是有效的，除非内层的代码块对它进行了重新定义。如果内层代码块的名字进行了重新定义，那么在这个内层代码块中，外层代码块的名字被隐藏或屏蔽。代码块可以嵌套多层，其深度取决于系统限制。 #include <stdio.h> int main() { int a=1,b=2,c=3; p...

原创 素数的几道小题（c语言版本）

求素数一直以来是c语言的经典题目，下面是PAT做题过程中想到的几道素数小题，整理如下：1 求素数的两种方法1.1 判断n是否能被1~n-1整除#include<stdio.h>int main(){ int i, n; scanf("%d", &n); for (i = 2; i < n ; i++) { ...

转载 ROS5—理解ROS节点

这篇教程会介绍ROS图概念和并讨论roscore、rosnode和rosrun命令的使用。1.预备条件这里会使用轻量级的模拟器，先安装$ sudo apt-get install ros--ros-tutorials1将替换成你的ROS版本名称。2.图概念的快速概览节点（nodes）：节点是一个利用ROS来与其他节点通信的可执行文件。消息（messages）：在顶阅或推送一个主题（...

转载 ROS节点、消息、服务、主题的关系

1.ROS计算图级ROS 会创建一个连接到所有进程的网络。在系统中的任何节点都可以访问此网络，并通过该网络与其他节点交互，获取其他节点发布的信息，并将自身数据发布到网络上。如图在这一层级中最基本的概念包括节点、节点管理器、参数服务器、消息、服务、主题和消息记录包，这些概念都以不同的方式向计算图级提供数据：节点（Node）　节点是主要的计算执行进程。如果你想要有一个可以与其他节点进行交互的进...

原创 ROS节点关系理解