题意:你有N个整数,A1,A2,…,一个。你需要处理两种类型的操作。一种类型的操作是添加了一些给定的数字,每个数字在一个给定的时间间隔。另一种是在给定的时间间隔要求数量的总和。
难点:主要是lazy标记,不好弄懂, 其实lazy标记就是当前改变的值不全部更新,等到用的时候再更新,这样就节省了好多时间。
题目链接:http://poj.org/problem?id=3468
代码:
#i...
分类:
其他好文 时间:
2014-08-07 13:24:40
阅读次数:
209
高斯消元第二题,这次的多元一次方程组的系数是浮点数,高斯消元的模版就有了些改动,但是主要思路还是那样。
题目大意:
给出一个数n,给出前n个字母的描述,问这个字母获得得知的期望是多少。
解题思路:
根据给出的描述列方程。主要难点在字符串处理上。
下面是代码:
#include
#include
#include
#include
#include
#i...
分类:
其他好文 时间:
2014-08-06 23:14:52
阅读次数:
287
前言: 对于资源类的APP, 其音频/图形占据了APP本身很大的比例. 如何存储和管理这些资源文件, 成了一个颇具挑战性的难点. 移动端的碎片化, 高中低端手机的并存, 需要开发者不光是具备基础的存储知识, 更需要基本优化的能力. 本文首先介绍手机硬件的基础, 后续会分别介绍存储方式, 资源打包.....
分类:
移动开发 时间:
2014-08-06 14:23:21
阅读次数:
336
/*
题目大意:求按分数的排名次序和求出分数在G以上的人数。
解题思路:见下面的注释
难点详解:结构体数组的每一个元素都具有相同的结构体类型。在实际应用中,经常用结构体数组来表示具有相同数据结构的一个群体。如一个班的学生档案,一个车间职工的工资表等。
关键点:二级结构体排序
解题人:lingnichong
解题时间:2014/08/06 10:35
解题感受:就是结构体的排序,...
分类:
其他好文 时间:
2014-08-06 12:00:51
阅读次数:
231
/*
中文题意:
中文翻译:
题目大意:
解题思路:
难点详解:
关键点:
解题人:lingnichong
解题时间:2014/08/05 11:34
解题感受:并查集的使用
*/
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav...
分类:
其他好文 时间:
2014-08-05 14:15:49
阅读次数:
154
本题乍看像是线段树之类的区间操作,不过因为只是需要查找ip的前缀,故此其实是使用Trie来做。
这里的Trie使用到了Delete函数,这是个Trie函数中最难的函数了,当然要使用数组记录的方法水掉,也是可以的。这里不水,给出delete函数。
考点难点:
1 Trie的操作函数的灵活运用,主要难点是delete函数的灵活运用
2 在叶子节点所有的group id, 删除的时候要注意,不...
分类:
其他好文 时间:
2014-08-05 11:13:09
阅读次数:
296
/*
中文题意:
中文翻译:
题目大意:输入一行数字(长度在1000以内),将‘5’看成空格
解题思路:简单题,只需对5这种情况考虑一下就可以了,再将一系列数储存到数组中排序就可以了
难点详解:考虑5这种特殊情况,如果是5的话,就continue,到下一个字符,直到不是5为止。再定义一个sum用来求被5分开的数字,当判断字符又为5时,跳出while循环,将上面的sum放入a数组中,再重复...
分类:
其他好文 时间:
2014-08-04 17:45:27
阅读次数:
190
Trie的应用题目。
本题有两个难点了:
1 动态建立Trie会超时,需要静态建立数组,然后构造树
2 判断的时候注意两种情况: 1) Tire树有133,然后插入13333556的时候,2)插入顺序倒转过来的时候
修改一下标准Trie数的插入函数就可以了:
#include
#include
const int MAX_NODE = 100001;
const int M...
分类:
其他好文 时间:
2014-08-04 17:44:47
阅读次数:
213
跨境电商最近非常火爆,虽然目前做跨境电商在通关及仓储物流环节还存在着难点,但是随着各地政府相继推出各种促进跨境电商交易的扶持政策,跨境电商的大环境日趋明朗,逐渐呈现火爆的状况。
对于做跨境电商的企业和个人来说,为了缩短物流时间和环节,会选择在海外建仓提前备货,那么,提前了解市场行情和用户喜好,做出科学合理的产品SKU预测就非常重要了,很多做跨境电商的企业或个人习惯性的会通过从国外像...
分类:
其他好文 时间:
2014-08-04 14:27:47
阅读次数:
500
小猪的Android入门之路 Day 3 - part 3
各种UI组件的学习 Part 3
本节引言:
在前面两个部分中我们对Android中一些比较常用的基本组件进行了一个了解,
part 1学了文本框,按钮这一类的;part 2中又学习了与Adapter适配器有关的一些UI控件;
Adapter的掌握是重点也是难点,大家如果还没琢磨透的话一定要回头弄清楚啊!
而在这个UI控件的最后一节中,我们会说下一些杂项的UI组件,比如滚动视图啊.对话框,菜单等等
虽然这些空间出现在我们app中的频率没前面介绍的组...
分类:
移动开发 时间:
2014-08-04 14:26:17
阅读次数:
327