左右最值最大差
摘要：题目来源：牛客网上面的牛课堂系列算法讲座 http://www.nowcoder.com/courses/6/2/3 给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。 求这么多划分方案中，左部分
阅读全文
posted @ 2017-03-29 15:31
03 2017 档案
codevs 1013 求先序排列
摘要：题目链接：http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结
阅读全文
posted @ 2017-03-29 15:11
如何用牛顿法求一个数的平方根
摘要：（一）导数与导函数 导数 设函数y=f(x)在点x0的某个邻域内有定义，当自变量x在x0处有增量Δx，(x0+Δx)也在该邻域内时，相应地函数取得增量Δy=f(x0+Δx)-f(x0)；如果Δy与Δx之比当Δx→0时极限存在，则称函数y=f(x)在点x0处可导，并称这个极限为函数y=f(x)在点x0
阅读全文
posted @ 2017-03-28 16:57
7834:分成互质组
摘要：7834:分成互质组http://noi.openjudge.cn/math/7834/总时间限制: 1000ms 内存限制: 65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 输入第一行是一个正整数n。1 <= n <= 10。第二行是n个不大于1000
阅读全文
posted @ 2017-03-25 20:52
SQL中CONVERT转化函数的用法
摘要：来自博客园http://www.cnblogs.com/xionglee/articles/1444916.html 格式: CONVERT(data_type,expression[,style]) 说明: 此样式一般在时间类型(datetime,smalldatetime)与字符串类型(ncha
阅读全文
posted @ 2017-03-25 16:19
51:古代密码
摘要：51:古代密码总时间限制:1000ms 内存限制:65536kB描述 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符替换成其它的字符。有些字符会
阅读全文
posted @ 2017-03-24 16:58
49:计算对数
摘要：题目http://noi.openjudge.cn/ch0113/49/ 给定两个正整数a（a>1)和b。可以知道一定存在整数x，使得 x <= logab < x + 1 或者 ax<= b < ax+1 请计算x。 乍一看，估计要用高精度求解。仔细看看，数据范围竟然在double范围内，可以直接
阅读全文
posted @ 2017-03-23 10:56
C/C++中各种类型int、long、double、char表示范围（最大最小值）
摘要：来源：http://blog.csdn.net/xuexiacm/article/details/8122267 1 #include<iostream> 2 #include<string> 3 #include <limits> 4 using namespace std; 5 6 int ma
阅读全文
posted @ 2017-03-23 10:42
快速排序【记录一下代码】
摘要：本文仅用作学习记录，大神勿喷O(∩_∩)O~ 代码一、百度百科C++语言版本代码,参考数据结构p274(清华大学出版社，严蔚敏) 1 void Qsort1(int a[], int low, int high)//百度百科C++语言版本代码 2 {/*参考数据结构p274(清华大学出版社，严蔚敏)
阅读全文
posted @ 2017-03-20 19:10
2705:扩号匹配问题（递归与非递归）
摘要：非递归写法：（用栈模拟） 代码来源：http://blog.csdn.net/sjf0115/article/details/8675934 思路： 1 #include<stdio.h> 2 #include<iostream> 3 #include<stack> 4 #include<strin
阅读全文
posted @ 2017-03-14 08:34
位运算常用操作总结
摘要：来源：http://blog.csdn.net/baitxaps/article/details/50160125 位运算应用口诀 清零取反要用与，某位置一可用或 若要取反和交换，轻轻松松用异或 移位运算 要点 1 、它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 、右移运算符>>：右
阅读全文
posted @ 2017-03-11 22:32
9273:PKU2506Tiling
摘要：9273:PKU2506Tiling 来源：http://noi.openjudge.cn/ch0202/9273/ 总时间限制:2000ms 单个测试点时间限制:1000ms内存限制:131072kB描述 对于一个2行N列的走道。现在用1*2,2*2的砖去铺满。问有多少种不同的方式。 下图是一个2
阅读全文
posted @ 2017-03-11 19:42
19:啤酒厂选址
摘要：总时间限制: 1000ms 内存限制: 65536kB描述海上有一个岛，在环海边上建有一条环岛高速公路，沿着公路有n（5 < n < 10000）个居民点，假设每个居民点有一个编号，从0开始，按顺时针依次从小到大（即，0,1，…，n-1）编号。在岛上啤酒很受青睐。某啤酒企业计划在岛上投资建一个啤酒厂
阅读全文
posted @ 2017-03-05 16:56
集合的划分（1）
摘要：【问题描述】设S是一个具有n个元素的集合，S＝｛a1，a2，……，an｝，现将S划分成k个满足下列条件的子集合S1，S2，……，Sk ，且满足： 则称S1，S2，……，Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ，a2，……，an 放入k个（0＜k≤n＜30）无标号的盒子中，使得没有一
阅读全文
posted @ 2017-03-04 21:03
集合的划分（2）
摘要：题目链接：http://bailian.openjudge.cn/practice/3253/
阅读全文
posted @ 2017-03-04 20:55
