题目假设N个小孩站成一排,每个小孩被分配了一个整数号码。要按照如下的要求给孩子们发糖。
1、每个小孩至少有一颗糖果
2、号码大的孩子比相邻的孩子分到的糖果要多
求最少要发出几颗糖果输入0 1 3 1 4输出9分析可以前后循环两遍,第一遍从前往后,把相邻的两个小孩中,前面号码比后面号码大的多发糖;第二遍从后往前,同样把相邻孩子中,后面号码比前面号码大的多发糖;最后加和得到结果。代码#includ...
分类:
其他好文 时间:
2016-06-02 13:51:11
阅读次数:
144
1. mysysgit+gitblit安装流程
1.1资源
需先下载好的资源(公司用的1.6,1.7+请自行匹配对应的mysysgit+gitblit):
jdk1.6
Git-1.8.4-preview20130916.exe
gitblit-1.2.1.rar
1.2安装
1.2.1 Git Bash安装
1)双击弹出安装页面
2)点击2次next,...
分类:
其他好文 时间:
2016-06-02 13:50:33
阅读次数:
188
GreenDao是一个关系型数据库,可方便的利用对象操作数据库,更可以利用其ORM的继承特性,整合代码编写。个人感觉就是给对于sql不熟练的我提供一个可以操作数据库的捷径。
GreenDao 官方地址:http://greenrobot.org/greendao/
GreenDao gitHub地址:https://github.com/greenrobot/greenDAO
GreenDa...
分类:
其他好文 时间:
2016-06-02 13:50:34
阅读次数:
210
之前我写过一篇关于xml解析的文章:http://blog.csdn.net/sdksdk0/article/details/50749326,写的都是一些很基础的知识。今天这篇文章主要是进一步加深对xml的理解了使用,写的应该会更注重细节的内容。主要内容有xml语法、DOM解析、SAX解析、Xpath,schema约束。
一、xml语法
标签
有开始标签和结束标签
xm...
分类:
其他好文 时间:
2016-06-02 13:49:09
阅读次数:
279
题目链接:https://leetcode.com/problems/count-primes/
题目:
Description:
Count the number of prime numbers less than a non-negative number, n.
思路:
埃拉托色尼选筛法
算法:
public int countPrimes...
分类:
其他好文 时间:
2016-06-02 13:49:18
阅读次数:
132
题目链接:https://leetcode.com/problems/factorial-trailing-zeroes/
题目:
Given an integer n, return the number of trailing zeroes in n!.
Note: Your solution should be in logarithmic time complexity....
分类:
其他好文 时间:
2016-06-02 13:46:54
阅读次数:
104
一、HashMap简介
HashMap是基于哈希表实现的,每一个元素是一个key-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。
HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下的concurrentHashMap。
HashMap 实现了Serializable接口,因此它支持序列化,实现了Clon...
分类:
其他好文 时间:
2016-06-02 13:45:45
阅读次数:
273
人们等待了三年的虚拟现实设备Oculus Rift已经正式发售,而游戏媒体Eurogamer在这之前对Oculus Rift进行了一次全面的评测。在测试中给他们带来的最大惊喜是:Oculus Rift给人的感觉不仅仅是一台硬件,它更像是一个独立的平台。当你戴上它,进入到主菜单Oculus Home中,你就会明白为什么会这样说。主菜单中有很多功能:购买游戏、游戏库、下载、朋友、多媒体、开始游戏等等,...
分类:
其他好文 时间:
2016-06-02 13:46:01
阅读次数:
221
FastDFS是一个开源的轻量级分布式文件系统,由跟踪服务器(tracker server)、存储服务器(storage server)和客户端(client)三个部分组成,主要解决了海量数据存储问题,特别适合以中小文件(建议范围:4KB
Storage server
Storage server(后简称storage)以组(卷,group或volume)为单位组...
分类:
其他好文 时间:
2016-06-02 13:46:33
阅读次数:
299
苹果是在OSX狮子和iOS5之后才提供的ARC,全称叫自动内存管理.ARC:
- 让编译器来替代程序猿进行内存管理.
- 这极大的提高了效率.
- 本章先看看什么是MRC—ARC出来之前的内存管理世界—手动内存管理.引用计数-解释下,这个”引用”,大体意思应该类似于指针”指向”的意思.以教室内的灯举例子:
1. 当第一个人进入教室的时候,计数+1,引用计数从0变为1,开灯
2....
分类:
其他好文 时间:
2016-06-02 13:43:08
阅读次数:
303
一、 准备工作 1. 需求条件网速好因为是线上安装,所以要求要有比较大的带宽,特别是并行安装台服务器时。 网络稳一旦网络中断,可能你花费了半天或则一天的时间,就有可能会浪费,然后重装。 内存大最少要求10G以上内存,特别NameNode节点分配的角色较多,占用内存会更多。 2. 安装环境 安装版本OS:CentOS 6.7CM:Cloudera Manager5.7CHD:Clo...
分类:
其他好文 时间:
2016-06-02 13:42:16
阅读次数:
552
自定义ViewPager的导航indecator(非常实用和主流)
xi现在很多App的欢迎页或者主页的轮播下面都有indicator(就是那个随着viewpager滚动而跟着滚动的小圆点);然后很多显示效果基本就是放一个选中的图片和一个未选择的图片,让这两个图片不断的轮换,这个效果都是烂大街了。而有一种效果就是那个选中的小圆点是随着viewpager的滑动而滑动有明显的动...
分类:
其他好文 时间:
2016-06-02 13:43:40
阅读次数:
187
??
一、I/O设备控制块
1、I/O设备控制块
struct rt_device
{
struct rt_object
parent;
/* 设备类型 */
enum rt_device_class_type
type;
/* 设备参数及打开参数 */
rt_uint16_t flag, open_flag;
/* 提供给上层应用的回调函数 */
rt_er...
分类:
其他好文 时间:
2016-06-02 13:42:00
阅读次数:
225
泥塑课 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,并且测量手里捏好的橡皮泥的长、宽和高。这样, ...
分类:
其他好文 时间:
2016-06-02 13:37:59
阅读次数:
213
元素移除 给定一个数组和一个数(该数不一定在数组中),从数组里删掉这个数字,返回剩下的数组长度。 如:A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4. 亲爱的小伙伴们,题目是不是很简单呢? 提示: int removeElement(int A[], int n, ...
分类:
其他好文 时间:
2016-06-02 13:37:15
阅读次数:
131