- 博客(10)
- 收藏
- 关注
RSS订阅原创 DFS和BFS
1、DFS 代码一般模板 void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊状态)//剪枝 return ; ...
2020-01-20 15:24:18
122
1
原创 最长公共子串（DP）和子序列（LCS）——目前限于求解两个字符串
1、区别 1.1对于一个字符串而言，比如：pikachu 1.2字串是在字符串中，取出一块（连续的），如：pik, ach, kac等 1.3子序列指的是从字符串中，顺序取出字符，但是可以不连续：如：pau, kch, icu等 2、代码 #include<iostream> #include<vector> #include<string> using nam...
2019-12-20 19:57:11
142
原创 C++常用知识点
1、 vector的基本用法： （1）vector obj;创建一个type类型的空的一维vector数组 （2）vector obj(N, 0):创建一个type类型元素个数为N且初始值为0的一维vector数组//（N, 0）<==> (N) （3）vector(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t （4）vec...
2019-12-20 19:30:18
148
原创 动态规划
#include<iostream> using namespace std; struct stu{ int vi; int l; int r; }a[9] = {{0, 0, 0}, {5, 1, 4}, {1, 3, 5}, {8, 0, 6}, {4, 4, 7}, {6, 3, 8},{3, 5, 9} , {2, 6, 10},{4, 8, 11}}; int pr...
2019-12-16 12:16:40
86
原创 面向对象——构造函数1（c++）
构造函数 #include <iostream> struct Point{ //构造点 int x; int y; Point(int _x = 1, int _y = 1){ this->x = _x; // this 代表一个临时指针，通俗地说谁调用它，它就指向谁 this->y = _y; } Point(const P...
2019-12-04 21:52:44
124
原创 C语言——排序算法
一、冒泡排序 冒泡排序应该是排序中最简单的算法了 主要思路如下： 1： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2：对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3：针对所有的元素重复以上的步骤，除了最后一个。 4： 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 C语言的一般实现如下： void...
2019-12-04 18:02:02
232
原创 月考核纸质任务
一、 位运算 运算符 & 位与 | 位或 ^ 位异或 ~ 取反 << 位左移 >> 位右移 1. 位于运算符 位于运算符“&”是双目运算符，作用：将两个二进制串进行位与运算。 运算规律 ：“全真则真，一假全假”———“1”为真，“0”为假。 例如：1 & 1 = 1, 1 & 0 ...
2019-12-03 15:13:14
69
原创 正则表达式——不全
%[ ] 的用法： %[ ] 表示要读入一个字符集合 , 如果 [ 后面第一个字符是 ”^” ，则表示反意思。 [ ] 内的字符串可以是 1 或更多字符组成。空字符集（ %[] ）是违反规定的，可 导致不可预知的结果。 %[^] 也是违反规定的。 %[a-z] 读取在 a-z 之间的字符串，如果不在此之前则停止，如 char s[]="hello, my friend” ; ...
2019-12-02 21:27:49
329
转载 基本知识
速查表： 搬运自 char -128 ~ +127 (1 Byte) short -32767 ~ + 32768 (2 Bytes) unsigned short 0 ~ 65536 (2 Bytes) int -2147483648 ~ +2147483647 (4 Bytes...
2019-12-02 18:24:34
72
原创 分式比较大小——高精度
高精度分式比较大小 Description 已知两个分数 a/x与 b/y，让你判断两个分数的大小。 Input 多组输入，对于每一组输入一行包含四整数 x,a,y,b至少有 10^5 组数据 Output 对于每一组输入，输出一行，包含一个字符 如果 a/x= b/y，则输出"=" 如果 a/x> b/y，则输出">" 否则输出"<" Sample Input 1 1 2 1 ...
2019-11-30 16:51:44
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人