SUMay_wlx

摘要： 1.符号常量：用符号和数字组成的符号来代表某个常量，这样的常量就叫符号常量。 #define 常量名 常量值2.转义字符：所谓转义，就是指'\'后面的字符被转成别的含义3.%f用于输出double或float类型的值；double用%lf输入4.用scanf输入字符时不会跳过空格(空格也会被当做字符 阅读全文

摘要： 案例三：实现一个栈的逆序，但是只能用递归函数和这个栈本身的操作来实现，而不能自己申请另外的数据结构(from直通bat) public int get(Stack<Integer> stack){ int result = stack.pop; if(stack.isEmpty()){ return 阅读全文

摘要： 题目描述：求出模板串P在模式串S中所有出现的位置的起始下标。 题目链接 tips： 1.next数组多求一位，求出整个P串的最大前后缀匹配长度。 2.当匹配成功时，p串向后推多少？此时s串的指针i1已经指向完全匹配的下一位了，只需要i2跳跃到整个串最大前后缀匹配长度指示的位置开始比较就行；用反证法假 阅读全文

摘要： tips： 1.字符串模式匹配，两个特征：比较和移动。ps：对于移动的优化带来了效率的提升 2.下标与长度的关联，代码实现的细节和映射对应的关系 3.暴力匹配算法指示文本串匹配位置的下标要回溯（可简单理解为回退） 4.用next数组的相同前后缀来优化移动 5.如模式串中在j 处的字符跟文本串在i 处 阅读全文

摘要： Q:求解小于或等于整数N的最大素数 A：穷举法枚举从N到√N，逐个用2到√N的数去整除，若能除尽则不是素数。 tips：如果一个整数N不是素数，它一定可以分解为比它小的两个整数的乘积，其中一个乘数小于或等于根号n，另一个大于或等于根号n。 怎么证明最大素数一定在根号n到n之间出现？ A：伯特兰-切比 阅读全文

摘要： 题链 tips: 1.数组模拟单链表，快 2.一些边界条件的考虑出题人已经除去了 3.题意的理解 4.下标用来索引，指针，逻辑与物理的区别，每个元素插入时物理顺序(数组存储位置idx)已经固定 5.单链表-邻接表：n个链表；常用应用：存储树和图 6.双链表：用来优化某些问题 7.e和ne用下标关联起 阅读全文

摘要： 题链 tips: 1.变换出上三角矩阵 2.行变换是对整行进行操作 /* 高斯消元 枚举每一列c 找到绝对值最大的那一行 将该行换到最上面(当前最上面) 将该行第一个数变成一 将下面所有行的第c列消成零 倒着推出答案 */ #include <iostream> #include <algorith 阅读全文

摘要： 题记： 王道里将 typedef 和 struct 和 指针混在一起用，暂时理解不动，就找资料来学习... tips： 1.优先级的角度，结合顺序 ref： c语言中文网 http://c.biancheng.net/view/2040.html 指针 https://blog.csdn.net/c 阅读全文

摘要： 题目链接 tips： 分治思想的应用： 用O(n)的时间先分成两半，然后左半边快排，右半边快排 数组排序任务可以如下完成：1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可 （ O（ n)时间完成） 奇偶次交换2) 把k左边 阅读全文

摘要： tips： gif动图blog 冒泡排序 选择排序 插入排序 归并排序 //#include <bits/stdc++.h> //编译速度慢 #include <iostream> #include <algorithm> #include <vector> using namespace std; 阅读全文