- 博客(10)
- 收藏
- 关注
RSS订阅原创 二分法
二分法一、二分查找1、二分查找思想：基本思想:假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功;若x小于当前位置值，则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。2、简单的实现代码————#include<iostream>#include<cstdio>using name...
2019-04-27 23:39:37
162
原创 简单的位操作
位操作在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作，因此处理数据的速度非常快。一、位操作运算符&(与) 两位都为1时，结果为1|（或）两个都为0时，结果为0^（异或）两位相同时为0，不同为1~（取反）0变1,1变0<< （左移）将二进制位左移若干位，高位丢弃，低位补0.>>(右移) 将二进制位右移若干位...
2019-04-24 23:32:21
125
原创 汉字排序（char、string、结构体vector）
汉字排序一、字符串#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ char a[]="王华"; char b[]="张丽"; char c[]="李强"; char t[5]; if(strc...
2019-04-24 00:02:43
575
原创 搜索
一、DFS与BFS1、深度优先搜索算法（DFS）是一种用于遍历或搜索树或图的算法。 深度遍历节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。2、广度优先搜索算法（BFS）BFS是一层一层的搜索。即先搜索距离近的，通过一次转移，可以到达这一层的所有状态，它只从上到下遍历一次。...
2019-04-20 22:11:15
78
原创 获取系统时间
C++获取系统时间#include<iostream>#include<ctime>//time必需头文件#include<cstdio>using namespace std;int main(){ time_t newtime;//定义time_t 类型 struct tm*recordtime;//定义结构体指针 tim...
2019-04-17 23:35:55
133
原创 递归算法与搜索
一、递归算法定义：1、程序直接或间接调运自己的技巧，而直接或间接调用自身的函数称为 递归函数。2、通常将一个大规模复杂问题层层分化成与原问题相似的小规模问题。关键点：将问题向边界条件转化和问题简单化，且寻找递归终止条件，即最简单情况，不可以在使用递归。做题步骤：1、分析问题、寻找递归-----缩小问题，公式递归或是循环变化的递归2、设置边界，控制递归-----return控制结束，...
2019-04-17 23:18:52
656
原创 类与对象总结
类与对象一、类的定义1、1)思想：数据抽象与封装数据抽象是接口与实现分离的编程技术，接口包括用户执行的操作，实现包括数据成员，函接口实现的函数体以及类的函数。2、抽象数据类型（ADT）：数据以及对数据的操作结构体+全局函数，结构体描述数据类型，全局函数描述对数据的操作，数据以传参形式传递给函数。3、数据成员与函数成员结构体内函数称为函数成员，数据则称为数据成员，这种结构体称为类，结...
2019-04-14 21:57:21
121
原创 区间dp
区间DP一、新知识1. 状态转移方程：寻找区间dp[i][j]的一种合并方式dp[i,k] + dp[k+1,j]，使得其值最大或最小。2. 区间长度k必须要放到第一层循环，来保证方程中状态dp[i,k]、dp[k+1,j]值在dp[i,j]之前的循环中已改变初值。3. 其中a[i,k]+a[k+1,j]可以不要，例如第二、第三种模型，所给要求是合并区间时产生的附加值。二、做题总结1、...
2019-04-13 21:33:44
98
原创 ----区间DP第一次总结
----区间DP第一次总结一、概念主要是把大区间拆分成小区间，对小区间求得最优，然后再合并起来求大区间最优解.二、实现代码memset(dp,m,sizeof(dp)) //m根据题目求设大值(0x3f)或"0".for(int i=1;i<=n;i++){dp[i][i]=0;//区间长度为1的初始化，通常做循环中的边界值.}for(int len=2;len<=n...
2019-04-10 22:35:03
118
原创 背包问题
背包问题一、01背包：N件物品,V背包,第i件,费用c[i],价值w[i],求可装入最大价值.1、基础背包问题，即取与不取。2、基础状态转移方程：f[i][v]=max{f[i-1][v]/不取/,f[i-1][v-c[i]]+w[i]/取时转移}3、细节处理：i从小到大，v(v=v0;v>c[i];v–).4、原理:二维数组的不断填充，最终取最大容量最优时即解.5、优化：...
2019-04-03 23:34:26
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人