??
next 以及pre 函数的用法
http://blog.csdn.net/yueloveme/article/details/47164529
#include
#include
#include
char a[10]={'1','2','3','4','5','6','7','8','9'};
using namespace std;
int main()
{
...
分类:
其他好文 时间:
2015-07-31 09:07:45
阅读次数:
124
题意:
给出n个点,求这n个点组成的所有三角形的面积和;
n
题解:
这道题O(n^3)枚举三角形时间复杂度是无法承受的;
所以考虑枚举一条边,多个三角形一起来计算,复杂度在O(n^2)的级别;
求三角形面积可以底乘高的面积公式,也可以上叉积;
如果采用底乘高的方法,求出所有的点到直线的距离之和,也是可以O(1)得到当前的解的;
但是求距离之和这一步必然是O(n)的...
分类:
其他好文 时间:
2015-07-31 09:07:45
阅读次数:
152
Nginx Plus的商业授权版开始具有TCP负载均衡的功能。从Nginx 1.7.7版本开始加入的,现在变成了一个商业收费版本,想要试用,需要在官网申请。也就是说,Nginx除了以前常用的HTTP负载均衡外,Nginx增加基于TCP协议实现的负载均衡方法。HTTP负载均衡,也就是我们通常所有“七层负载均衡”,工作在第七层“应用层”。而TCP负载均衡,就是我们通常所说的“四层负载均衡”,工作在“网...
分类:
其他好文 时间:
2015-07-31 09:06:37
阅读次数:
134
删除一个节点同样有可能改变树的平衡性,而且,删除所造成的不平衡性比插入所造成的平衡性的修正更加复杂。
化繁为简是算法分析中一个常用的方法。下面我们将欲删除节点分为三大类:欲删除节点为叶子节点、欲删除节点只有一个子节点和欲删除有两个子节点。
而欲删除节点有两种可能的颜色,也需要分别对待。
为简化讨论,我们以欲删除节点在左侧的情况为例进行修正,如果欲删除节点在右侧,进行镜像地修正操作即可。...
分类:
其他好文 时间:
2015-07-31 09:04:59
阅读次数:
100
题目58
题目信息
运行结果
本题排行
讨论区
最少步数
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
这有一个迷宫,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
...
分类:
其他好文 时间:
2015-07-31 09:05:55
阅读次数:
151
使用mp3文件数据转换成.h的头文件的工具bin2h_v1.01.zip使用bin2h工具https://code.google.com/p/bin2h/wiki/bin2h
将bin2h_v1.01.zip解压到bin2h文件夹中 ,输入命令:>bin2h 小苹果.mp3 xiaopingguo.h生成xiaopingguo.h的头文件,里面是纯pcm的音频数据...
分类:
其他好文 时间:
2015-07-31 09:05:40
阅读次数:
119
在上一篇文章里我讨论了SQL Server里Grouping Sets的功能。从文中的例子可以看到,通过简单定义需要的分组集是很容易进行各自分组。但如果像从所给的列集里想要有所有可能的分布——即所谓的幂集(Power Set),要怎么做呢?当然,你可以用grouping set的语法功能来手动生成幂...
分类:
其他好文 时间:
2015-07-31 09:02:36
阅读次数:
127
我认识一个小孩,是跟我一个村的。这个孩子总是喜欢在放学后搞点小破坏,比如把家里的手表砸烂,只为了看看里面的零件;把爷爷祖传的烟斗卖掉,换零花钱只为了去镇上玩街机;把朋友的收音机拆开,只为了里面的那一块吸铁石。当然他最后的下场都是一样:被她妈抓住殴打一顿。有一天,我坐在村里的磨盘上,正在跟老人下棋。我...
分类:
其他好文 时间:
2015-07-31 09:03:37
阅读次数:
120
http://acm.hdu.edu.cn/showproblem.php?pid=1251#include#include#includeusing namespace std;struct node{ int sum; node *next[26];};void buildtriet...
分类:
其他好文 时间:
2015-07-31 09:02:37
阅读次数:
117
代码基本源于网络,作用看个人需求。session 0隔离是个老话题,这里简单讲讲,小伙伴们赶快看过来吧。自vista系统开始,进程便有了session空间的概念,一般系统服务进程是在session 0的会话空间里面执行,其他应用程序都是在session 1或者session x会话空间中运行。一般情...
分类:
其他好文 时间:
2015-07-31 09:02:54
阅读次数:
330
function blurCode(id, idErr, errCode) { $(id).blur(function () { var loginCode = $(id).val(); if ($.trim(loginCode).length <= 0) { ...
分类:
其他好文 时间:
2015-07-31 09:02:43
阅读次数:
157
win8.1禁用驱动程序强制签名怎么设置?很多有因为升级了显卡或者其他原因,需要禁用驱动程序签名,但是不知道在哪里关闭,下面绿茶小编教大家禁用去顶程序签名强制的方法。 由于64位的win8.1考虑了系统安全的问题,对于未有认证签名的驱动程序进行了限制安装,但是大多数使用了驱动文件的小程序不可能有数....
分类:
其他好文 时间:
2015-07-31 09:01:22
阅读次数:
121
问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字 符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用 对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一些不是选项的参数。选项有两类:带参...
分类:
其他好文 时间:
2015-07-31 09:01:33
阅读次数:
1554
和昨天晚上做的 A Bug‘s Life是一样思路的题···开始做的时候还是有些小问题,就在各种问题中进步吧。#include#define Size 100000int N, M;int Rel[Size+1], Pre[Size+1];void Init(){ for( int i...
分类:
其他好文 时间:
2015-07-31 09:00:01
阅读次数:
122
位运算位运算的运算分量只能是整型或字符型数据,位运算把运算对象看作是由二进位组成的位串信息,按位完成指定的运算,得到位串信息的结果。位运算符有:&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中,按位取反运算符是单目运算符,其余均为双目运算符。位运算符的优先级从高到低,依次为~、&、...
分类:
其他好文 时间:
2015-07-31 09:02:01
阅读次数:
119
1、新建仓库: mkdir mygit2、初始化一个Git仓库,使用git init命令。3、添加文件到Git仓库,分两步: 第一步,使用命令git add index.html,注意,可反复多次使用,添加多个文件; 第二步,使用命令git commit,完成。 (辅助信息 git commit ....
分类:
其他好文 时间:
2015-07-31 09:01:08
阅读次数:
120