左右扫一遍
class Solution {
public:
int candy(vector<int> &ratings) {
int n = ratings.size();
int candy[n];
memset(candy,0,sizeof(candy));
int k = 1;
for(int i = 1; i < n; i++){
if(ratings[i] > ratings[i-1])
candy[i] = k++;
else
k = 1;
}
k = 1;
for(int i = n-2; i >= 0; i--){
if(ratings[i] > ratings[i+1])
candy[i] = m......
阅读全文
[读写锁]
读写锁是专门为大多数读的情况设计的。在这种情况中,读写锁可以提供比互斥锁大得多的扩展性,因为互斥锁从定义上已经限制了任意时刻只能有一个线程持有锁,而读写锁允许任意多数目的读者线程同时持有读锁。
很多情况下读写锁仍然十分有用,比如当读者必须进行高延迟的文件或者网络 I/O 时.
读写锁的可扩展性显然说不上理想,临界区较小时尤其如此。为什么读锁的获取这么慢呢,这应该是由于所有想获取读锁的线程都要更新 pthread_rwlock_t 的数据结构。因此,一旦全部 128 个线程同时尝试获取读写锁的读锁,那么这些线程必须一......
阅读全文
人生有三个阶段。第一个阶段是“无知无力”，就是你的知识不是很丰富，身体也没长好的时候，你只是一个小孩，还在念书。第三个阶段是“有知无力”，你积累了很多知识经验，可是你年纪大了，有想法也做不动了。只有中间的三十年，是“有知有力”。
我们现在大多处于“有知有力”的第一个十年里，在这个阶段，大家的工资基本上是没有太大差异的，你的同学也许早你一年升个组长、经理什么的，那不重要。最重要的是在第一个十年你要扎扎实实地投资自己。
第一个十年是你这辈子工资最微薄的时候，这个时候你可能是单身，你的收入可......
阅读全文
1. 循环读取数据
while(cin>>a>>b){
cout<<a+b<<endl;
}
while(cin>>n&& n!=0){
cout<<n<<endl;
}
While(scanf(“%d”,n)==1&& n!=0){
}
注意 如果需要输入数据过多，使用scanf速度比cin快很多
2. 动态分配数组
一维数组：
定义：
int *p =new int [10];
或
int *p;
p=new int[10];
使用c的话，方法相同，使用malloc, int *p=(int *)malloc(sizeof(10*int))
收回空间：
delete []p; //不论数组有多少纬，只用一个[]
c: free(p)
二维数组动态分配：
定......
阅读全文
我最近刚将自己的几款应用从iPhone平台移植到iPad平台，因此想要在此分享自己的几点经验收获。
在本指南中，你将动手实践如何将应用从iPhone移至iPad平台。文章将谈论一个呈现系列棋盘游戏，供大家进行评级的简单应用，然后我们会将其移至iPad平台。
在此过程中，我们将谈及如何测试内容所搭载的设备，以及如何自动调整大小和方向，如何针对iPad制作不同版本的XIB，还有就是如何及何时运用新iPad元素。
你将从本指南中有所收获，在着手移植工作前学习如何运用UISplitView和UIPopoverController，但这并非硬性要求。
PortF......
阅读全文
javax.persistence.PersistenceException: No Persistence provider for EntityManager named
不管是jpa的单独使用还是spring整合jpa等情况下都可能出现这个错误，此时上百度实在解决不了问题，好的办法就是上google。
下面的链接就是各种可能及解决办法，
http://stackoverflow.com/questions/1158159/no-persistence-provider-for-entitymanager-named（自己一个一个看看，总有一个适合自己的）
帮助我的是，我的理解就是本身在reference libraries有hibernate-entitymanager.jar，再在lib目录下直接放hibernate-entitymanager.......
阅读全文
关于成员变量与局部变量：
如果一个变量是成员变量，那么多个线程对同一个对象的成员变量进行操作时，他们对该成员变量是彼此影响的（也就是说一个线程对成员变量的改变会影响到另一个线程） 。
如果一个变量是局部变量，那么每个线程都会有一个该局部变量的拷贝，一个线程对该局部变量的改变不会影响到其他的线程。
实例:
Servlet容器为了响应多个用户同时访问一个Servlet的HTTP请求，通常会为每个请求分配一个工作线程，这些工作线程并发执行同一个Servlet（即Servlet是单实例的）的service()方法。此时可能发生多线程对同......
阅读全文
题目大意:给出一个字符串,求其不包含两个长度为k的"重复串"的最长前缀.
对于任意串s,有
(1)大写字母与小写字母等价.
(2)串中所有字母个数定义为串的长度.
两个串s1,s2为长度为k的重复串,定义为:
(1)s1,s2长度均为k
(2)对于每个字母,在s1中出现次数等于在s2中出现次数.
hash一下随便搞搞就好了，字符串hash记录一下值对应的字符串就好了
千万别用(439,479,607,739,487,751,433,739,317,509,541,281,337,199,787,23,859,181,281,373,673,701,421,373,457,283)
来加密……随机100~maxn之间的数就好了
贡献了无数tle的人的忠告
progra......
阅读全文
因为在导出excel表格的时候，存在一条记录占用多行，并且一次导出若干条记录。为了用户打印方便，所以要针对性对这些记录进行分页设置。以下示例，模板设计时一条记录占用7行，实测6条记录占用一页，故代码中分页以此为依据进行了分页。
模板
分页代码：
List supplyAreaList = saBiz.getSupplyAreaById(supplyAreaId);
SupplyArea sa = (SupplyArea) supplyAreaList.get(0);
Long id = sa.getSupplyAreaId();
List qcList = new ArrayList();
QueryCondition idObj = new QueryCondition();
idObj.setFieldName(......
阅读全文
1. 编写标签实现类HelloWorldTag extends TagSupport
package com.adam.easyTag.test;
import java.io.IOException;
import javax.servlet.jsp.JspTagException;
import javax.servlet.jsp.tagext.TagSupport;
public class HelloWorldTag extends TagSupport {
private static final long serialVersionUID = 1L;
public HelloWorldTag() {
}
public int doStartTag() throws JspTagException{
return EVAL_BODY_INCLUDE;
}
public int doEndTag() throws JspTagException{
try {
pageCont......
阅读全文
水
Information Entropy
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Information Theory is one of the most popular courses in Marjar University. In this course, there is an important chapter about information entropy.
Entropy is the average amount of information contained in each message received. Here, a message stands for an event, or a sample or a character drawn from a distribution or a data stream.
Entropy thus characterizes our uncertainty about our sourc......
阅读全文