给定一个字符串,找出不含有重复字符的最长子串的长度。 示例: 给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。 给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。 给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串, ...
分类:
其他好文 时间:
2018-07-15 21:24:40
阅读次数:
115
6-1 计算两数的和与差(10 分) 本题要求实现一个计算输入的两数的和与差的简单函数。 函数接口定义: void sum_diff( float op1, float op2, float *psum, float *pdiff ); 其中op1和op2是输入的两个实数,*psum和*pdiff是 ...
分类:
其他好文 时间:
2018-01-20 13:54:48
阅读次数:
477
和前几天做的AC自动机类似。 思路简单但是代码200余行。。 假设solve_sub(i)表示长度为i的不含危险单词的总数。 最终答案为用总数(26^1+26^2+...+26^n)减去(solve_sub(1)+solve(2)+...+solve_sub(n))。前者构造f[i]=f[i-1]* ...
分类:
其他好文 时间:
2017-03-06 23:51:09
阅读次数:
246
枚举每个分段的点,每次O(n)更新左边和右边的hash值 然后用双指针O(n)计算答案 ...
分类:
其他好文 时间:
2016-11-17 10:04:13
阅读次数:
167
学习C语言指针和链表的体会一、指针1、运用指针什么是指针?什么是内存地址?什么叫做指针的取值?指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址,例如int、long和double。指针也可以是void类型、NULL指针..
分类:
其他好文 时间:
2016-06-06 23:55:32
阅读次数:
413
C++计算数组可以使用下面的方式: template <class T> int getArrayLen(T& array) { return (sizeof(array) / sizeof(array[0])); } 但是对于C++,输入的数组名字会退化为指针 因此如果不用模板,将不会得到正确的结 ...
分类:
编程语言 时间:
2016-06-06 21:51:03
阅读次数:
171
指针与数组 数组名就是数组的首地址。以上输出结果都一样。数组名基本上和指针等价。但a是常量,不可以进行a++或者a+=1等操作,而指针p则可以。 指针数组和数组指针 指针函数和函数指针 指针计算 自增自减:按它所指数据类型的长度进行增减 运行结果: 可以看到两个结果相差4,也就是int所占的字节长度 ...
分类:
其他好文 时间:
2016-06-05 23:22:29
阅读次数:
212
LLVM平台,短短几年间,改变了众多编程语言的走向,也催生了一大批具有特色的编程语言的出现,不愧为编译器架构的王者,也荣获2012年ACM软件系统奖 —— 题记 LLVM平台,和C语言极为类似,强类型,需要复杂的指针操作,基于系统的符号调用等。而LLVM的指针操作指令,GetElementPtr,几乎是所有指针计算的关键,而理解它个运作原理,正确的使用,非常的重要。...
分类:
其他好文 时间:
2015-12-28 09:11:35
阅读次数:
209
C语言4道读程序写结果的题都非常简单其中有指针、static类型的局部变量等问题编程题一道有三问(1)从文件中读取下三角的矩阵,链式的存放,每一行是一个链表,每个元素是一个结构体,有一个结构体数组存放行号和指针。(2)计算对角线上元素的和(3)创建主函数,并调用(1)..
分类:
其他好文 时间:
2015-03-31 13:04:51
阅读次数:
255
输入代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
完成日期:2015年3月31日
*版 本 号:v2.0
*
*问题描述:设计一个学生类Student,数据成员包括学号(num)和成绩(score),成员函数根据需要自行设计(建议配备需要的se...
分类:
其他好文 时间:
2015-03-31 12:51:23
阅读次数:
120