码迷,mamicode.com
首页 > 其他好文
二叉树的输出
例如:按树输出如下: #include #include #include #define MAXSIZE 100 typedef char ElemType; typedef struct Node { ElemType data; struct Node *lchild; struct Node *rchild; ...
分类:其他好文   时间:2015-07-27 23:05:04    阅读次数:255
hdu4737A Bit Fun 线段树
//给一串序列,问有多少对[i,j]使得 //[i,j]区间的所有数的或的值小于m //可以知道'或'操作的加(a|b)>=max(a,b) //可以枚举区间的右边r,找左边第一个不满足的位置 //然后在它们中间的r为由边界的区间都没满足 //对于找第一个不满足的位置,可以用线段树做, #include #include #include usi...
分类:其他好文   时间:2015-07-27 23:02:52    阅读次数:175
HDOJ 题目4276 The Ghost Blows Light(SPFA+树形DP)
The Ghost Blows Light Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2549    Accepted Submission(s): 795 Problem Description My ...
分类:其他好文   时间:2015-07-27 23:03:03    阅读次数:199
HDU 4288 Coder(模拟) 附:upper_bound与lower_bound的比较
HDU 4288 题意:太长。。点进去自己看吧 思路: 一道模拟题,但直接模拟会卡TLE,所以进行些许优化,将复杂度/5. 简而言之就是用一个有序数组来模拟set。 优化是利用lower_bound函数,这里简介下lower_bound 与 upper_bound 的区别: 摘自:http://blog.csdn.net/weiguang_123/article/details/7...
分类:其他好文   时间:2015-07-27 23:02:20    阅读次数:135
字符串的输入问题
字符串的输入问题:   1.    格式化输入函数:scanf("格式字符串", 地址);。将用户输入的数据与格式化字符串进行匹配, 将匹配到的数据赋值给地址所在的内存,使用 %s 作为字符串的格式,需要注意的是,当输入的字符超过数组长度时就会覆盖掉与该数组所占内存相邻的内存中的其他数据。而且有时系统不会报错。假如定义一个长度为5的char 型字符串数组,当输入12345abc时如下图模拟内存...
分类:其他好文   时间:2015-07-27 23:03:49    阅读次数:148
如何选择Solr的布署方案
对于应用规模不大的,不建议采用solrcloud,传统的主从方式更容易维护和使用,对于数据规模较大的应用,建议采用solrcloud的部署方式,solrcloud是HA的架构,高可用性,有点类似于MongoDB的分片架构,采用的Zookeeper作为协调管理器,对于Zookeeper参见我之前的文章中的介绍。 常用传统的主从部署方式如图: 这种部署是我们生产是常用的,但有许多功...
分类:其他好文   时间:2015-07-27 23:02:53    阅读次数:129
自定义控件(二)自定义Dialog
本节要实现:自定义一个Dialog 结果如下: 步 骤 1.配置dialog.xml: 下面是一个自定义的dialog。 功能是:点击dialog所依附的activity上的“注册”按钮,弹出此对话框。 <LinearLayout xmlns:android="http://schemas.android.com/...
分类:其他好文   时间:2015-07-27 23:01:59    阅读次数:124
泛型编程和函数指针
函数指针 #include int jug(int x, int y) { if (x >= 0) return x; else if (y == 0) return x; else return x / y; } int sub(int x, int y) { return (x + y); } int minus(int x, int y) { r...
分类:其他好文   时间:2015-07-27 23:01:10    阅读次数:210
白话空间统计之:空间自相关
空间自相关,肯定是空间统计里面第一个拦路虎了,很多人遇上了这个高大上的词汇,立刻就发现,这五个字我好像都认识,但是到底说了啥?不知道。如果翻开各种教材,从统计学到数学到物理学,各种解释都摆出了一副“老子就是高大上学霸,屌丝学渣勿扰”的样子,这个东西真得就那么难么?...
分类:其他好文   时间:2015-07-27 23:01:45    阅读次数:519
Compare And Swap(CAS)实现无锁多生产者
struct node{ struct node *next; int data; }struct node *queue;//队列头多个消费者(多线程)都需要向这个queue插入数据 为了说明问题的复杂性,先看看只有一个消费者时的情况,插入队列的操作非常简单: Step1) new_head->next = queue->head; Step2) queue->head = n...
分类:其他好文   时间:2015-07-27 23:03:03    阅读次数:262
zoj 3888 Twelves Monkeys 二分+线段树维护次小值
题意: 有m个可以穿越回过去的机器,但是只能用一个,还有q个询问。 输出,当在p点时, 1到p-1 这些点有多少点可以通过两种方式穿越回去。 做法: 首先要穿越,必须要机器的r 大于等于p。这个是二分排序后去找的。 然后用线段树找出这些r大于等于p的机器的l的次小值。 很明显 次小l 后的所有点都可以用 最小l的机器,和次小l的机器 穿越回那些点。 所以 点的总数是 max(p-l,0)。 数据有问题有m==0 的输入,所以多次SF了,所以加了 m==0的特判。 也可以按n来建树就不存在这个问题了...
分类:其他好文   时间:2015-07-27 23:01:03    阅读次数:106
iPad popView封装
iPad popView封装...
分类:其他好文   时间:2015-07-27 23:01:52    阅读次数:136
(九十一)距离传感器的使用
iPhone上的距离传感器通过UIDevice开启,开启后系统以Notification的方式通知。 ①开启距离传感器,监听通知: - (void)viewDidLoad { [super viewDidLoad]; // 开启传感器在iOS3之后通过UIDevice的currentDevice的proximityMonitoringEnabled设置 [UIDevi...
分类:其他好文   时间:2015-07-27 23:01:59    阅读次数:157
C - The C Answer (2nd Edition) - Exercise 1-19
/* Write a function reverse(s) that reverses the character string s. Use it to write a program that reverses its input a line at a time. */ #include #define MAXLINE 1000 /* maximum input l...
分类:其他好文   时间:2015-07-27 23:00:48    阅读次数:135
【设计模式】代理模式实现连接池
使用jdk的动态代理实现连接池,维护多个连接,巩固动态代理练习...
分类:其他好文   时间:2015-07-27 22:59:09    阅读次数:221
BNU Training 2015 07 27 题解
【比赛链接】:click here~~ uva 12435 C. Consistent Verdicts 【题目大意】:给你二维平面一些人的坐标,每个人手上都有一把枪,求全部人同时开枪后所有人听到枪声的次数的可能数目。 【解题思路】:O(n^2)暴力枚举+unique 函数去重相邻元素。居然只跑了3ms,~~ 代码: // C #ifndef _GLIBCXX_NO_ASSERT...
分类:其他好文   时间:2015-07-27 23:01:38    阅读次数:194
Odoo(OpenERP)应用实践:代发货管理
有些分销商,在买家下单后才向供应商采购产品,并由供应商直接发货给客户。这种模式可为公司省去囤货成本,非常适用于销售单价较高而订单量不大的产品。Odoo中的Drop Shipping (可译作直运、代发货、转运配送) 模块,正是针对这种业务场景而设计。...
分类:其他好文   时间:2015-07-27 22:58:48    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!