题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1133
【题意】
电影票50块一张
有m个人手里正好有50块，n个人手里正好有100块，售票厅开始没有钱。问，有多少种排队的方式，可以让每个人都买上票。
（如果售票厅没有50块零钱，则持有100块的人买不了票）
【分析】
显然，当m
当m>=n的时候：
用0，代表手里只有50...
分类：
编程语言 时间：
2015-07-22 13:10:50
阅读次数：
119
可变数组NSMutableArray 继承于 NSArray NSArray的所有方法都适用于可变数组
下面是可变数组的一些初始化方法
#import
int main(int argc, const char * argv[])
{
@autoreleasepool {
//可变数组继承于不可变数组
//空的可变数组
...
分类：
编程语言 时间：
2015-07-22 13:11:02
阅读次数：
126
在RESTful风格的API中，PUT/PATCH方法一般用于更新数据。但是在项目中，通过HttpClient的PUT/PATCH进行请求，可是服务器端的servlet虽然能识别方法，可是却无法拿到数据。那怎么办呢？
文章介绍了URL和web.xml配置两种解决方案。...
分类：
编程语言 时间：
2015-07-22 13:11:50
阅读次数：
221
题意：不想说，这个题意思了，含糊不清=-=
Dijkstra算法，无法计算有负边的图，原因是有负边的图存在是会打乱Dijkstra算法的前提，当前优先队列取出点的距离为起点到该点的最小距离，因为如果后面有负边这个距离会更小。除此之外Bellman-Ford算法和Floyd-warshall算法都可以计算有负边的图，且判断是否有负圈。
Floyd-Warshall算法：该算法用到了动态规划归约的思想...
分类：
编程语言 时间：
2015-07-22 13:11:43
阅读次数：
195
Get：标记在地址栏中 放在请求行中显示get？Username=。。。Password=。。。
Post：使用的是二进制的上传下载 请求行不显示信息 传输数据量大数据隐蔽对文本没有 pst不能再浏览器中的记录中缓存
********************************************************************
发送大量的数据要用Post 密码...
分类：
编程语言 时间：
2015-07-22 13:09:13
阅读次数：
142
顺便总结一下今天遇到的坑：
1、html中的content是保留字不能用作id名
2、controller与jsp页面传输数据的时候，一定要注意变量以及变量类型的一致性。
3、一定要恶补js和jquery知识，没文化真可怕。。。...
分类：
编程语言 时间：
2015-07-22 13:07:01
阅读次数：
189
悲观锁，就是不管是否发生多线程冲突，只要存在这种可能，就每次访问都加锁。
乐观锁，就是通过标记值控制，每次操作前通过标记值判断是否是最新内容，最新内容就可以操作，不是最新的就继续循环判断标记值，直到是最新类容。
在大量冲突发生时，悲观锁的锁消耗大，乐观锁的读取次数会多。...
分类：
编程语言 时间：
2015-07-22 13:06:40
阅读次数：
147
给出长度为n的字符串，m个操作。
每个操作有三个值 l,r,op。
op==1，表示将字符串中[ l ,r ]的部分按照升序排列。
op==0，表示将字符串中[ l ,r ]的部分按照降序排列。
输出最终的字符串
按小写字母建26颗线段树
对于每次修改，先记录[l,r]区间内各个字母出现的次数，并对相应区间清空，然后按照升序或者降序从新更新
#include "std...
分类：
编程语言 时间：
2015-07-22 13:02:42
阅读次数：
168
一、一维数组排序 1.1、sort以升序对数组排序$arrSort=array(3,56,6,8,9,7,6);sort($arrSort);print_r($arrSort);输出： Array( [0] => 3 [1] => 6 [2] => 6 [3] => 7 ...
分类：
编程语言 时间：
2015-07-22 12:57:58
阅读次数：
133
所谓的Java新特性现在都是指从JDK 1.5之后开始的，例如，在前面已经学习过两个新特性：switch支持String判断（JDK 1.7提供的）、自动装箱和拆箱、可变参数、foreach、静态导入、泛型、枚举、Annotation。对于所有的新特性，我的个人建议：有些新特性你今天一定是不知道怎么...
分类：
编程语言 时间：
2015-07-22 12:58:01
阅读次数：
240
例子解释：这段代码创建新的 元素：var para=document.createElement("p");如需向 元素添加文本，您必须首先创建文本节点。这段代码创建了一个文本节点：var node=document.createTextNode("这是新段落。");然后您必须向 元素追加这个...
分类：
编程语言 时间：
2015-07-22 12:58:57
阅读次数：
693
思路：用javascript的dom操作获取节点，并获取其属性，得到要获取的类的id的String，发给后台，截取String，获得该类的List。需要注意的是：不知道为什么getIlementById("id").getAttribute("value")获取不到，value属性。所以选择getI...
分类：
编程语言 时间：
2015-07-22 12:55:22
阅读次数：
136
unity 提供了PlayerPrefs这个类用于存储游戏数据到电脑硬盘中。 这个类有10个函数可以使用Class Functions类函数SetIntSets the value of the preference identified by key.设置由key确定的参数值。GetIntRetu...
分类：
编程语言 时间：
2015-07-22 12:56:09
阅读次数：
160
DDA算法画直线，其理论依据：如 m 表示直线斜率， 那么有斜率 m = (y2 - y1) / (x2 - x1)， ∴ m =Δy /Δx ， 从而有对于沿直线给定的 x 任何增量Δx，计算出对应的y的增量 Δy = m ?Δx ； 同理：Δx =Δy / m； 假设斜率 |m| 1...
分类：
编程语言 时间：
2015-07-22 12:54:04
阅读次数：
284
函数：jQuery.inArray(value,array,[fromIndex])解释： value:用于在数组中查找是否存在 array:待处理数组。 fromIndex:用来搜索数组队列，默认值为0。注意：区分参数类型例子：var m_31 = [1,3,5,7,8,10,12];var m_...
分类：
编程语言 时间：
2015-07-22 12:56:52
阅读次数：
112
