
c++
一只小仙女。
这个作者很懒,什么都没留下…
展开
-
插入排序&&归并排序
一直没自己写过 然后自己写了下其实我主要查的wikipedia 插入排序https://zh.wikipedia.org/zh-hans/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F归并排序 https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F先插排 插入排序(英语:Insert原创 2017-08-07 23:27:29 · 424 阅读 · 0 评论 -
poj~最长公共子序列和最长公共子串
最长公共子序列 poj1458 问题描述给出两个字符串,求出这样的一个最长的公共子序列的长度:子序列中的每个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先后顺序一致。Sample Inputabcfbc abfcabprogramming contestabcd mnpSample Output420问题分析 输入两个串...原创 2018-05-12 10:38:58 · 368 阅读 · 0 评论 -
马拦过河卒
马拦过河卒 描述 题目描述: 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过15的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的...原创 2018-05-09 23:07:02 · 567 阅读 · 0 评论 -
poj-1661 Help Jimmy 动态规划
题目链接 Description“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下落。...原创 2018-05-09 22:19:40 · 266 阅读 · 0 评论 -
自制对数器
假如有一个output上万行的模拟,然后case过不去,就要用到对数器了~#include<iostream>#include<cstdio>using namespace std;int main(void){ FILE * fp1,fp2; fp1 = fopen("C:\\Users\\saS\\Desktop\\666.txt","原创 2018-03-25 01:04:28 · 449 阅读 · 0 评论 -
n皇后问题的递归解法
#include<iostream>#include<cstdio>#include<math.h>#include<stdlib.h>using namespace std;int N;int a[101];//用来存放放好的皇后的位置,最左上角是(0,0)int cnt=1;void Nqueen(int k) {//在0~k-1...原创 2018-03-25 00:27:52 · 3589 阅读 · 0 评论 -
逆波兰表达式的定义
逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。 输入 输入为一行,...原创 2018-03-24 16:06:20 · 338 阅读 · 0 评论 -
表达式求值的递归写法
递归形式的表达式写法: !!!多理解 多写就会拉 把表达式拆分,表达式:可以是一项,也可以是多项通过加减构成。项:可以是一个因子,也可以是多个因子的乘除形式。因子,整数或者加上括号的表达式构成。递归都要有出口,本题中的出口是当数为一个数的时候。/* *题目描述:表达式求值(递归算法) 表达式:1、可以是一个项 ...原创 2018-03-24 15:07:56 · 1596 阅读 · 1 评论 -
__int64与long long、long的区别
首先声明转自 http://www.cnblogs.com/ChenDinghao/p/6480937.html首先来看一看int、long、long long的取值范围int 所占字节数为:4 表示范围为:-2147483648~2147483647short int 所占字节数为:2原创 2017-07-31 10:21:27 · 617 阅读 · 2 评论 -
cin cout 返回值 部分摘自网上
今天在看c++primer的时候,读到其中这样一段话:When we use an istream as a condition, the effect is to test the state of the stream. If the stream is validthat is, if it is still possible to read another input then the t原创 2017-07-31 10:20:43 · 308 阅读 · 0 评论 -
要刷dfs的题了
http://m.blog.youkuaiyun.com/article/details?id=50101923想把这个链接上面的都刷完原创 2017-07-31 10:20:26 · 216 阅读 · 0 评论 -
长知识了 stl里面的sort三个排序混着 只知道这个 源码还没研究过
http://www.cnblogs.com/fengcc/p/5256337.html原创 2017-07-31 10:20:36 · 211 阅读 · 0 评论 -
excellie列名zhzhuanhu转换
int poww(int a,int b){ int ans=1,base=a; while(b!=0){ if(b&1) ans*=a; a*=a; b>>=1; return ans;}}int col_no (const char * col_name){ int result ...原创 2018-07-10 12:04:52 · 315 阅读 · 0 评论