一、构造类型 基本概念： （1）在C语言中，变量类型除了几种基本类型之外，还有另外一些复杂类型，合称为构造类型。 （2）构造类型：是由基本类型构造而成的（如数组、结构体、共同体、枚举型）。 （3）构造类型的每一个分量是一个变量，它可以是一个简单类型或者构造类型。 （4）构造类型的分量的使用方法与简单 ...
分类：
编程语言 时间：
2020-03-28 20:06:53
阅读次数：
82
递推 无后效性，最优子结构 -》状态转移方程 -》 注意初始化 （边界值） -》注意枚举顺序（完全背包第二维从小到大，01背包从大到小，区间先长度再左） LIS接上之前最优解，LCS，背包问题（01背包，完全背包，分组背包，依赖性问题） 状态压缩，树形dp 看过最好的一篇讲解动态规划的 https: ...
分类：
其他好文 时间：
2020-03-23 22:19:08
阅读次数：
86
1. 字符串输入 （1）gets stdio.h 不安全的函数 char buf[20] = {0}; gets(buf); 从标准输入获取一个字符串到s，遇到换行符就结束（不包括换行符，并在最后添加'\0'，然后存到s） （2）fgets stdio.h 更安全的字符串输入 最多读入size-1个 ...
分类：
其他好文 时间：
2020-03-20 09:24:32
阅读次数：
71
copy from：https://blog.csdn.net/ljzcom/article/details/7886909 一、字符串处理函数 1.$(subst FROM,TO,TEXT)函数名称：字符串替换函数—subst。函数功能：把字串“TEXT”中的“FROM”字符替换为“TO”。返回值 ...
分类：
其他好文 时间：
2020-03-18 20:07:46
阅读次数：
68
一、知识介绍： 1、input() 函数，接收任意输入，将所有输入默认为字符串处理，并返回字符串类型； 2、可以用作文本输入，如用户名，密码框的值输入； 3、语法：input("提示信息:") 。 二、运用演示： 1、接收任意输入，并返回字符串类型； >>>height = input("输入身高: ...
分类：
编程语言 时间：
2020-03-18 13:35:41
阅读次数：
57
ES6在日常开发中用的已经很普遍了，其中对字符串处理能力加强，新增了几个有用的API，例如：trimStart，trimEnd，pasStart, padEnd, stratsWith, endsWith, include, repeat...等等。今天我们要讨论的是pasStart/pasEnd。 ...
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机，按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类：
其他好文 时间：
2020-03-17 19:45:45
阅读次数：
76
[TOC] 正则表达式是一个强大的字符串处理工具，可以对字符串进行查找、提取、分割、替换等操作。String类也提供了几个特殊的方法： （1）boolean matches(String regex):判断该字符串是否匹配指定的正则表达式 （2）String replaceAll(String re ...
分类：
其他好文 时间：
2020-03-13 12:52:40
阅读次数：
77
输入 name = input（“请输入姓名”） 备注：input方法输入的内容系统默认当字符串处理 格式化输出 1.字符串：%s 2.整数：%d 3.浮点数：%f （%.2f）保留两位小数 例子：print（“name %s，age：%d，height：%.2f ” %(name,age,heig ...
分类：
其他好文 时间：
2020-03-12 18:48:58
阅读次数：
58
面试的时候，常常会有一道算法题，而测试而言这道算法题往往是字符串处理，所以掌握字符串处理常用的方法就十分必要了 //String的用法： //java中String是只读的，没有办法进行变换，因此需要使用StringBuilder。 String.length() //获取字符串的长度 String ...
分类：
编程语言 时间：
2020-03-12 11:22:51
阅读次数：
64
