/* Write a program to remove trailing blanks and tabs from each line of input,
and to delete entirely blank lines. */
#include
#define MAXLINE 1000 /* maximum input line size */
int getl...
分类：
其他好文 时间：
2015-07-27 23:04:22
阅读次数：
139
例如：按树输出如下：
#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
//给一串序列，问有多少对[i,j]使得
//[i,j]区间的所有数的或的值小于m
//可以知道'或'操作的加(a|b)>=max(a,b)
//可以枚举区间的右边r，找左边第一个不满足的位置
//然后在它们中间的r为由边界的区间都没满足
//对于找第一个不满足的位置，可以用线段树做，
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-07-27 23:02:52
阅读次数：
175
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
题意：太长。。点进去自己看吧
思路：
一道模拟题，但直接模拟会卡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
对于应用规模不大的，不建议采用solrcloud，传统的主从方式更容易维护和使用，对于数据规模较大的应用，建议采用solrcloud的部署方式，solrcloud是HA的架构，高可用性，有点类似于MongoDB的分片架构，采用的Zookeeper作为协调管理器，对于Zookeeper参见我之前的文章中的介绍。
常用传统的主从部署方式如图：
这种部署是我们生产是常用的，但有许多功...
分类：
其他好文 时间：
2015-07-27 23:02:53
阅读次数：
129
前言余弦定理，这个在初中课本中就出现过的公式，恐怕没有人不知道的吧。但是另外一个概念，可能不是很多的人会听说过，他叫空间向量，一般用e表示，高中课本中有专门讲过这个东西，有了余弦定理和向量空间，我们就可以做许多有意思的事情了，利用余弦定理计算文本相似度的算法就是其中一个很典型的例子。当然这个话题太老，说的人太多，没有什么新意，恰巧周末阅读了吴军博士的>这门书，书中讲到了利用余弦定理实现新闻分类，于...
分类：
编程语言 时间：
2015-07-27 23:04:38
阅读次数：
239
【声明】转载请注明出处，此文出自指尖飞落的博客：http://blog.csdn.net/huntersnail
——尊重作者，知识无价，交流无限！
一、手机摇晃计算
1、手机摇晃的动作
2、一个点三个轴X、Y、Z
①计算从a——b的增量：a点到b点各个轴相减之和
假设a(x1,y1,z1)、b(x2,y2,z2)
增量ab=(x2-x1)+(y2-y1)...
分类：
移动开发 时间：
2015-07-27 23:03:28
阅读次数：
247
本节要实现：自定义一个Dialog
结果如下：
步 骤
1.配置dialog.xml：
下面是一个自定义的dialog。
功能是：点击dialog所依附的activity上的“注册”按钮，弹出此对话框。
<LinearLayout xmlns:android="http://schemas.android.com/...
分类：
其他好文 时间：
2015-07-27 23:01:59
阅读次数：
124
环境:Unity开发时会有很多的Debug.log输出测试
问题:最后游戏发布的时候，不希望在Produce发布环境也输出大量的日志，官方目前也没有正统的做法。
解决方法1: 重新封装
将Debug.log重新封装，自己添加开关。
using UnityEngine;
using System.Collections;
public class Debuger {
st...
分类：
编程语言 时间：
2015-07-27 23:02:38
阅读次数：
207
垃圾收集器用到的垃圾收集算法标记-清除（Mark-Sweep）算法：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。它主要有两个缺点：一个是效率问题，标记和清楚过程的效率都不高；另外一个是空间问题，标记清楚后会产生大量不连续的内存碎片，空间碎片太多可能会导致，当程序在以后的运行过程中需要分配较大对象时无法找到足够连续的内存空间而不得不提前出发另一次垃圾收集动作。执行过程如下图所示...
分类：
编程语言 时间：
2015-07-27 23:02:17
阅读次数：
172
目前，Android手机中的一些软件可以实现手机短信的备份与还原操作。这篇博文就是要向大家介绍如何实现Android短信的备份与还原操作。好了，相信大家对这些实用的功能还是比较赶兴趣的，不多说了，我们直接进入主题吧。
一、原理
我的实现原理很简单，界面上放置几个TextView列表，其中两项为“短信的备份”和“短信的还原”，点击“短信的备份”，读取所有的短信信息，将短信信息保存在一个xml文件...
分类：
移动开发 时间：
2015-07-27 23:02:42
阅读次数：
254
函数指针
#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
if (dialShareDialog == null) {
dialShareDialog = new Dialog(context, R.style.dialog);
dialShareDialog.setContentView(R.layout.dialog_share);
dialShareDialog.setCanceledOnTouchOutside(true);...
分类：
移动开发 时间：
2015-07-27 23:00:23
阅读次数：
238
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
