for(int i=1;i<=strlen(**);i++ 这很容易tle 因为 strlen很大 int m=strlen(**)…

#include"iostream"#include"stdio.h"#include"string.h"#include"algorithm"#include"stdlib.h"using namespace std;char s[100];int main(){ int t; cin>>t; getchar(); while(t--) { scanf("%s",s); s…

Area Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 17456   Accepted: 4847 Description You are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From thi…

BUAA-OO第一单元博客总结 第一次作业总结 (1)类关系图 第一次作业类图关系简单,仅有一个Poly封装类以及一个Main主类调用Poly,Poly封装类内部完成了包括对象构造,求导,生成字符串的一系列函数. (2)作业设计思路: 由于刚刚开始接触面向对象编程,对面向对象的概念仅简单的理解为对象封装,因此第一次作业构造的程序其实仅仅只是面向过程思想的一个变形.第一次作业由于不想写又大又长的正则表达式,同时也想使自己的程序便于后续的debug,因此构造了状态机的方式来进行字符串验证与处理.处理…

一.程序设计思路 在我的三次作业中都采用了类的分层结构,采用逐项匹配,分层求导的思路. (一). 第一次作业中构建了Polynimial(多项式)类,在类的构造器中就完成了对非法空格的判断并对合法表达式进行删除空格处理.由于第一次作业仅含有带有系数的幂函数与常数项,因而我就没有专门构建针对每一个项的类,而是在本类中就定义了getitem方法,用正则表达式逐项匹配出符合要求的项.在第一次作业中我求导的基本单位为项,在构造正则表达式时我对表达式中可能出现项的类型进行枚举,分别为:(1)系数与指数均有…

'.' Matches any single character.'*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial). The function prototype should be:bool isMatch(const char *s, const char *p) Some examples:isMatch("aa…

原题传送门 一看这不是水题嘛. 枚举+乱搞..特别容易.... 然后a[i]取值范围出现了 当当当当~:|a[i]|<=10^10000!!!!! 我去,这是什么鬼.. 高精度? 然后默默算了算.. O(10000*n*m)BOOM!TLE.. 好吧,高精度没用了.. 那么我们再来看一看.. 根据某位大牛的说法x mod p=0那么(x+p)mod p=0: 我们反过来 假设一个数a=k*x+q 那么a mod x=q; 所以我们可以直接%,不用怕结果会改变,,边读边膜. 首先我们要多找几个质数…

几乎每次在代码中发现flag变量,我总是能嗅到一股馊味.不管你闻没闻到,反正我闻到了. 在代码中,flag通常作为标志变量的名字.但问题在于,不是所有的问题或代码都需要使用这种标志变量,更不是使用标志变量一定要用flag这个名字.需要使用标志变量的问题只有一小部分而已,况且即使使用标志变量,取flag这个名字也往往是一种草率的下策. 然而由于基础不扎实及某些书籍的误导等缘故,不少初学者往往特别善于滥用flag.几乎在任何场合他们都有能力把这个flag使用上且用得出神入化般的别扭,就如同用if语句…

  strlen(返回字符串长度) 表头文件 #include <string.h> 定义函数 size_t strlen(const char *s); 函数说明 strlen()用来计算指定的字符串s的长度,不包括结束字符"\0". 返回值 返回字符串s的字符数. 范例 #include <stdio.h> #include <string.h> int main(int argc, char **argv) { char *str = &quo…

写在前面 sizeof.strlen.字符串.数组,提到这些概念,相信学过C语言的人都能耳熟能详,也能谈得头头是道,但是,在实际运用中,当这些内容交织在一起时,大家却不一定能搞地清清楚楚,本文的目的正是帮助大家将相关知识总结清楚. 正文 先看一段代码 #include <stdio.h> #include <stdlib.h> void testchar(char str[]) { printf("%d %d\n", sizeof(str), strlen(st…

sizeof关键字和strlen()标准函数都可以用来测试字符串的长度,但是两者有很大的不同 sizeof只能在本函数内, 使用""和不指定长度的字符数组中才能测出字符串的真实长度,当然,包括'\0' strlen()任何情况下都能正确的得出字符串的字面值大小 在本函数内,sizeof测试char* s的结果是4byte,测试指定长度的数组是指定的长度 在函数外部,sizeof测试的所有形式的字符串都是4byte #include<stdio.h> #include<…

Strcmp(字符串1,字符串2)函数 { strcmp函数是比较两个字符串的大小,返回比较的结果.一般形式是:  i=strcmp(字符串,字符串); 其中,字符串1.字符串2均可为字符串常量或变量:i   是用于存放比较结果的整型变量. 比较结果是这样规定的: 1:字符串1小于字符串2,strcmp函数返回一个负值; 2:字符串1等于字符串2,strcmp函数返回零; 3:字符串1大于字符串2,strcmp函数返回一个正值; strcmp函数.strcpy函数.strlen函数等是经常会用到…

windows下编程获取磁盘(分区)使用情况 windows下编程获取磁盘(分区)使用情况 GetLogicalDriveStrings函数 使用示例 获取需要的缓冲区长度示例 获取所有驱动器号示例 GetDriveType函数 使用示例 GetDiskFreeSpaceEx 函数 使用示例 linux下可以使用命令df -h来获取各个(已加载)分区的使用情况.Windows下也有很多好的工具来获取,但是我没有发现windows下的df命令. 在linux下使用df -h命令的输出如下 o@Ne…

php使用strlen()判断中文汉字字符串长度 对于含有中文情况,此时可以采用: iconv_strlen($str,"UTF-8"); iconv_strlen 是无论是何种编码,均能计算准确字符个数. aa…

问题来自于<程序员面试宝典(第三版)>第12.2节问题9(这里不评价<程序员面试宝典>,就题论题): 下面的代码片段输出是什么?为什么? char *ptr; ))==NULL) puts("Got a null pointer"); else puts("Got a valid pointer"); 解析:......故意把0值传给了函数malloc,得到了一个合法的指针,这就是上面的代码,该代码的输出是"Got a valid…

最近由于Sino-2和北斗的关系,很多网友贴了表示卫星运行轨道的TLE数据.这里想对卫星轨道参数和TLE的格式做一个简单介绍.虽然实际上没有人直接读TLE数据,而都是借助软件来获得卫星轨道和位置信息,但是希望这些介绍可以对于理解卫星轨道的概念有所帮助.由于匆匆写成,可能有一些错误,如果看到还请指出. 前面关于轨道一部分写得较早,后来发现和杂志上关于我国反卫的一篇文章里的相应部分类似.估计都参考类似的资料,这个东西本身也是成熟的理论了.首先来看一下卫星轨道.太空中的卫星在地球引力等各种力的作用下做…

后缀数组+RMQ是O(nlogn)的,会TLE..... 标准解法好像是马拉车,O(n).... #include "algorithm" #include "cstdio" #include "cstring" using namespace std; #define maxn 220020 int wa[maxn],wb[maxn],wv[maxn],ws[maxn]; int rank[maxn],height[maxn]; ]; ]; i…

转自:http://blog.chinaunix.net/uid-24194439-id-90782.html strcat 原型:extern char *strcat(char *dest,char *src);   用法:#include <string.h>   功能:把src所指字符串添加到dest结尾处(覆盖dest结尾处的'\0')并添加'\0'.   说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串.   返回指向dest的指针.  …

As a solo warrior in OJ, I spent about nearly 50% of my time on tackling TLE - that is innumerous hours. I almost lost my courage to OJ.But thanks to this post: http://www.spoj.com/forum/viewtopic.php?f=3&t=7968. I didn't use all of the hints, but ge…

<strcpy拷贝越界问题> 一. 程序一 #include<stdio.h> #include<string.h> void main() { char s[]="123456789"; char d[]="123"; strcpy(d,s); printf("d=%s,\ns=%s",d,s); } 执行结果: 解释: 首先要解释一下,char s[]="123456789"; char…

O(n^3)的时间复杂度,改了半天交了二三十遍,TLE到死,实在没办法了…… 跪求指点!!! #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std; ; << ; int mat[MAXN][MAXN]; int SubSum[MAXN][MAXN]; int tempS[MAXN]; int N, K; i…

在学习C语言时以及面试中,经常会见到strlen()与sizeof()这一对容易混淆的概念,搞清楚这两个概念,往往考察了编程人员对语言的基本掌握能力. 首先大家先明确两个概念是: 1.strlen()是函数,而sizeof()是表面看起来像函数的关键字. 2.Strlen()求得是长度,针对的对象是字符串,而sizeof()求的是大小针对的是类型 之所以二者经常混淆,那是由于在使用过程中未能正确区分哪个是求长度,哪个是求大小,下面就具体讲解sizeof()与strlen()在各种情况下的长度与大…

From: Will DeWitt Jr. Subject: Fast strlen routine? NewsGroup: borland.public.delphi.language.basm Date Posted: -May- at :: PST Download from Google I've been tinkering with re-writing some of the standard C run-time library routines and haven't real…

对了貌似查google pr的东西只是file一个地址而已,如此说了就没有什么难度了.完整代码如下 写了一个小东西记录baidu和google对于站点的收录情况,现在可以查询了,其实也没什么难度,就是去file下远程文件,然后分析下.对了貌似查google pr的东西只是file一个地址而已,如此说了就没有什么难度了.完整代码如下,file取得文件,分析,输出: <?php /** * 查询百度与谷歌收录 * by www.jbxue.com * 2013-7-18 */ $seodetail…

sizeof和strlen小结 写在前面 之所以要总结一下sizeof和strlen的用法和区别,是因为这些知识可以帮助我们更加深入的理解各种数据结构在内存中的占用情况,也许表面上看好像没有多大用处,但有了这种理解,或许会对以后的编码有帮助. sizeof sizeof是一种操作符,它的作用是返回一个对象或类型名的长度,返回值的类型为size_t,长度的单位是字节.sizeof表达式的结果是编译时常量.具体有以下三种用法: sizeof(类型名) sizeof(表达式) sizeof 表达式 使…

自己小结: sizeof使用时,若是数组变量,则是数组变量占的大小 char a[10]; sizeof(a)=10 若是指针,则为指针大小,数组变量作为函数参数传递时,会退化成指针,且函数内是不知道原数组大小的 char *s="abcdddddd"; sizeof(s) = 4 指针 void f(char a[]) {sizeof(a) = 4 指针}     下面转载自百度百科 --------------------------------------------------…

sizeof测类型(数组名除外) strlen测实际长度 strncpy返回指针类型 #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char *p="wangddd"; printf("%d\n",sizeof(p));//输出4,指针类型 ]; printf("%d\n",sizeof(x));//输出8,所占内…

一.C++中的函数重载 什么是函数重载? 我的理解是: (1)用一个函数名定义不同的函数: (2)函数名和不同参数搭配时函数会有不同的含义: 举例说明: #include <stdio.h> #include <string.h> int func(int x) { return x; } int func(int a, int b) { return a+b; } int func(const char* s) { return strlen(s); } int main(int…

先看看sizeof() 一.sizeof的概念 sizeof是C语言的一种单目操作符,如C语言的其他操作符++.--等.它并不是函数.sizeof操作符以字节形式给出了其操作数的存储大小.操作数可以是一个表达式或括在括号内的类型名.操作数的存储大小由操作数的类型决定.其实可以简单的理解sizeof是征对"类型"的. 二.sizeof的使用方法 1.用于数据类型 sizeof使用形式:sizeof(type) 数据类型必须用括号括住.如sizeof(int). sizeof作用范围内,也…

最近实习+投简历+琐事弄得自己忙的不行不行的,终于今天可以开始记录一些东西了... 1.strlen函数的实现 int strlen(const char *str){ assert(str!=NULL); ; while(*(str++) != '\0'){ len++; } return len; } 2.strcmp函数的实现 int strcmp(const char *s, const char *p){ assert(s != NULL && p != NULL); ; whi…