数组和指针 1. 设N个整数有序（由小到大）存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中 查找特定整数item。如果找到，返回item在数组元素中的下标；如果item不在数组中，则返回-1。 实现方式1：形参是数组，实参是数组名，使用数组元素直接访问方式实 ...
分类：
其他好文 时间：
2019-05-25 12:56:37
阅读次数：
107
#include #include using namespace std; /* strlen 返回字符串不包含结束符\0的长度 */ int mystrlen(const char *str) {//非递归strlen assert(str);//必须不为空 int len = 0; while... ...
分类：
其他好文 时间：
2019-05-23 21:26:55
阅读次数：
135
分段字符串哈希方法 对于一串字符串 $orztrj$ ，我们有一种哈希的方法，该串哈希值为： $((((o * base + r) * base + z) * base + t) * base + r) * base + j$ 即 $o * base^5 + r * base^4 + z * bas ...
分类：
其他好文 时间：
2019-05-18 12:24:12
阅读次数：
84
#include<stdio.h>#include<stdlib.h>intmystrcmp(char*str1,char*str2){for(;*str1!=‘\0‘;str1++,str2++){if(*str1!=*str2){if(*str1>*str2){return1;}elseif(*str1<*str2){return-1;}}}if(*str1
分类：
编程语言 时间：
2019-05-13 11:01:24
阅读次数：
148
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<stdlib.h>intMy_strcmp(charstr1[],charstr2[]){charp=str1;charq=str2;while((p!=‘\0‘)||(q!=‘\0‘)){if(p>q){return1;}
分类：
其他好文 时间：
2019-05-07 18:14:22
阅读次数：
137
例如：给定s1=AABCD和s2=BCDAA，返回1给定s1=abcd和s2=ACBD，返回0.AABCD左旋一个字符得到ABCDAAABCD左旋两个字符得到BCDAA第一种：通过其中一个字符串向左移动确定第二个字符串#include<stdio.h>#include<string.h>voidleft_move(char*str,intk){while(k!=0){cha
分类：
编程语言 时间：
2019-04-26 20:53:31
阅读次数：
146
0X01 字符串函数 STRCMP STRCMP(expr1,expr2) 若所有的字符串均相同，则返回STRCMP()，若根据当前分类次序，第一个参数小于第二个，则返回 -1，其它情况返回 1 。 在执行比较时，STRCMP() 使用当前字符集。这使得默认的比较区分大小写，当操作数中的一个或两个都 ...
分类：
数据库 时间：
2019-04-20 21:35:35
阅读次数：
219
strlen（字符数组） + 功能：求字符串长度 + 说明：该函数的实参可以是字符数组名，也可以是字符串。 + 使用样例： ` char s1[80] = "China"; cout ...
分类：
编程语言 时间：
2019-04-20 17:05:42
阅读次数：
156
字符串是一种非常重要的数据类型，但是C语言不存在显式的字符串类型，C语言中的字符串都以字符串常量的形式出现或存储在字符数组中。同时，C 语言提供了一系列库函数来对操作字符串，这些库函数都包含在头文件 string.h 中。 一、字符串常量和字符数组 1.1、什么是字符串常量 C 语言虽然没有字符串类 ...
分类：
编程语言 时间：
2019-04-19 01:15:21
阅读次数：
214
思路 有点麻烦的Trie树题 注意到每个节点的贡献是(深度（根的深度是0）乘2+1)乘上在这个点分叉的字符串个数，所以全部插入之后dfs一遍即可（为了避免两个字符串一样的情况，还应该特判一下最后的中止节点） 代码 字符集太大需要用邻接表存才能跑过 直接存边的TLE代码 cpp include inc ...
分类：
其他好文 时间：
2019-04-11 16:18:42
阅读次数：
113
