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