题目假设N个小孩站成一排,每个小孩被分配了一个整数号码。要按照如下的要求给孩子们发糖。
1、每个小孩至少有一颗糖果
2、号码大的孩子比相邻的孩子分到的糖果要多
求最少要发出几颗糖果输入0 1 3 1 4输出9分析可以前后循环两遍,第一遍从前往后,把相邻的两个小孩中,前面号码比后面号码大的多发糖;第二遍从后往前,同样把相邻孩子中,后面号码比前面号码大的多发糖;最后加和得到结果。代码#includ...
分类:
其他好文 时间:
2016-06-02 13:51:11
阅读次数:
144
前一天学习了 at 命令是针对仅运行一次的任务,循环运行的例行性计划任务,linux系统则是由 cron (crond) 这个系统服务来控制的。Linux 系统上面原本就有非常多的计划性工作,因此这个系统服务是默认启动的。另外, 由于使用者自己也可以设置计划任务,所以, Linux 系统也提供了使用者控制计划任务的命令 :crontab 命令。
一、crond简介
crond是linu...
分类:
系统相关 时间:
2016-06-02 13:51:44
阅读次数:
297
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
一、题目要求:
将K个有序链表合并为一个有序链表
二、实现方法:
方法一:利用最小堆方法
用一个大小为K的最小堆(用优先队列+自定义降序实现)(优先队列就是大顶堆,队头元素最大,自定义为降序后,就变成小顶堆,队头元素最小),先把K个链表的头结点放入堆中,每次取堆顶元素,然后将堆顶元素所在链表的下一个结点加入堆中。
整体测试代码:
#include...
分类:
编程语言 时间:
2016-06-02 13:48:28
阅读次数:
243
GreenDao是一个关系型数据库,可方便的利用对象操作数据库,更可以利用其ORM的继承特性,整合代码编写。个人感觉就是给对于sql不熟练的我提供一个可以操作数据库的捷径。
GreenDao 官方地址:http://greenrobot.org/greendao/
GreenDao gitHub地址:https://github.com/greenrobot/greenDAO
GreenDa...
分类:
其他好文 时间:
2016-06-02 13:50:34
阅读次数:
210
fileclear.sh
tamcdir=${HOME}/ora/user_projects/domains/tamc
cd ${tamcdir}
echo rm -f `ls heapdump*.phd`
rm -f heapdump*.phd
echo rm -f `ls javacore*.txt`
rm -f javacore*.txt
echo rm -f `ls Snap*....
分类:
系统相关 时间:
2016-06-02 13:49:48
阅读次数:
389
Calendar Provider是一个用于提供用户标记在日历上事件的数据仓库。Calendar Provider 的API提供了包括增删改查在内的一系列操作日历事件的方法。...
分类:
移动开发 时间:
2016-06-02 13:49:28
阅读次数:
269
在java5以后,我们接触到了线程原子性操作,也就是在修改时我们只需要保证它的那个瞬间是安全的即可,经过相应的包装后可以再处理对象的并发修改,本文总结一下Atomic系列的类的使用方法,其中包含:
类型
Integer
Long
基本类型
AtomicInteger
AtomicLong
AtomicBoolean
数组类型
AtomicIntegerArra...
分类:
编程语言 时间:
2016-06-02 13:48:50
阅读次数:
225
之前我写过一篇关于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
Linux命令大全完整版
目 录I
1. linux系统管理命令1
adduser1
chfn(change finger information)1
chsh(change shell)1
date2
exit3
finger4
free5
fwhois5
gitps(gnu interactive tools process st...
分类:
系统相关 时间:
2016-06-02 13:49:27
阅读次数:
686
Git学习笔记...
分类:
其他好文 时间:
2016-06-02 13:48:41
阅读次数:
262
回顾Struts与Hibernate可以做什么事?Struts
Mvc中控制层解决方案
可以进行请求数据自动封装、类型转换、文件上传、效验…
Hibernate
持久层的解决方案;
可以做到,
把对象保存到数据库,
从数据库中取出的是对象。
传统的开发模式基于mvc模式进行项目开发;
基于mvc的项目框架结构:
Entit...
分类:
编程语言 时间:
2016-06-02 13:47:03
阅读次数:
236
Android 使用popuwindow自定义键盘,仿微信的密码输入界面...
分类:
微信 时间:
2016-06-02 13:49:12
阅读次数:
500
从一组数据中找到指定的单条数据的方法在一般情况下,我们会要求后端在列表的时候输出一堆列表的JSON数据给我们,然后我们把这堆数据循环,就能在前端上显示列表了.而我们在内容页的时候,则要求输出一个内容页的JSON数据给我们,我们就可以做内容页了.但是,有时候,数据并不是特别复杂,我们可能需要从列表的数据中指定其中的单条数据.怎么做呢?标准答案,find方法var json = [{"id":1,"na...
分类:
编程语言 时间:
2016-06-02 13:46:54
阅读次数:
204
梯度下降法(gradient descent),又名最速下降法(steepest descent)是求解无约束最优化问题最常用的方法,它是一种迭代方法,每一步主要的操作是求解目标函数的梯度向量,将当前位置的负梯度方向作为搜索方向(因为在该方向上目标函数下降最快,这也是最速下降法名称的由来)。
梯度下降法特点:越接近目标值,步长越小,下降速度越慢。
直观上来看如下图所示:
这里每一个圈...
分类:
编程语言 时间:
2016-06-02 13:46:56
阅读次数:
197
前言针对一个数组进行排序,一个很常见的需求.尤其在后端.当然,前端也是有这个需求的.当然,数组排序,是有现成的方法的.就是sort()方法.我们先开看下这个.标准答案,sort方法var arr = [45,98,67,57,85,6,58,83,48,18];
console.log('原数组');
console.log(arr);
console.log('sort方法从小到大排序');
co...
分类:
编程语言 时间:
2016-06-02 13:49:04
阅读次数:
153