一、 题目
峰值元素的定义是比邻居元素都大的元素。
给定一个数组，其中array[n] != array[n + 1]，找出峰值元素并返回它的索引。但是其中可能含有多个峰值，不过返回其中的一个就可以了，可以假设num[-1] = num[n] = 负无穷大。
例如，[1,2,3,1],3就是峰值，返回索引2。
二、 分析
方法一：
暴力，其实这个方法还可以吧，如果是一般的对称情况，例如[1,2,3,4,3,2,1]，也就是遍历一半，而且根据这种思路，方法很多，主要是变形，不过主题思想还是一样的。
class Solution {
public:
int findPeakElement(const vector<int......
阅读全文
写在前面：之前写了一篇申请IDP的教程（http://blog.csdn.net/it_magician/article/details/8658670），整个过程最长可能会在半个月左右。对于那些等不及需要联机调试，或者不打算申请IDP的个人自学者或越狱机开发者，其实还有一个方法可以实现真机调试，那就是破解Xcode的证书限制（前提是iOS设备已越狱）。以下教程是转载的，感谢原作者的分享，本人亲测可行（支持最新Xcode4.6版）。
原文地址：http://blog.csdn.net/vrix/article/details/7851377
本方法是结合网上一些朋友的帖子，然后加上自己的理解写的，在ML OS X 10.8......
阅读全文
官方文档中有详细的文字说明，不过最好还是实践下，熟悉过程。http://developer.android.com/guide/components/fragments.html
Activity的生命周期图
Fragment生命周期图
(1)、onAttach()//当一个Fragment对象关联到一个Activity时调用。
(2)、onCreate()//初始创建Fragment对象时调用。
(3)、onCreateView()//创建与Fragment对象关联的View视图时调用。
(4)、onActivityCreated()//当Activity对象完成自己的onCreate方法时调用。
(5)、onStart()//Fragment对象在ui可见时调用。
(6)、onResume()//Fragment对象的ui可以与用户......
阅读全文
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in the array.
class Solution {
public:
int findMin(vector<int> &num) {
int left = 0, right = num.size()-1;
while(left < right)
{
int mid = left + (right - left) / 2;
if(num[mid] < num[right])
right = mid;
......
阅读全文
➜ ~
ruby --version
ruby 2.0.0p451 (2014-02-24 revision 45167) [universal.x86_64-darwin13]
案例代码
1 require
"minitest/autorun"
2
3
class
HelloTest<Minitest::Test
4
def
test_hello
5
puts "hello module test"
6
assert true
7
end
8
end
运行结果：
Run options: --seed 14735
# Running:
hello module test
.
Finished in 0.0......
阅读全文
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <title>内容提交等待</title> </head> <body><script language=javascript> <!-- function showSending() { sending.style.visibility="visible"; } --> </script> <form method="post" action=......
阅读全文
1.建目录F:\bi\webapp\transmit\WEB-INF,新建web.xml
<?xml version="1.0" encoding="UTF-8"?>
<web-app xmlns="http://java.sun.com/xml/ns/javaee"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://java.sun.com/xml/ns/javaee/web-app_2_5.xsd"
version="2.5">
<mime-mapping>
<extension>xsd</extension>
<mime-type>text/xml</mime-type>
</mime-mapping>
<mime-mapping>
<ex......
阅读全文
GenetworkClient Jar包使用例子
package test.cn.ac.registAService.service;
import static org.junit.Assert.*;
import java.util.Date;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.UUID;
import org.junit.After;
import org.junit.Before;
import org.junit.Test;
import cn.ac.registAService.commons.util.Pair;
import cn.ac.registAService.exception.BusinessException;
import cn.ac.registAService.model.Metad......
阅读全文
（一）java 静态代码块 静态方法区别
一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就初始化,在不创建对象的情况下,其他程序来调用的时候,需要使用静态方法,这种代码是被动执行的. 静态方法在类加载的时候 就已经加载 可以用类名直接调用
比如main方法就必须是静态的 这是程序入口
两者的区别就是:静态代码块是自动执行的;
静态方法是被调用的时候才执行的.
静态方法
（1）在Java里，可以定义一个不需要创建对象的方法，这种方法就是静态方法。要实现这......
阅读全文
rails3beta4 + devise + cancan 打造权限管理系统
为后面的项目做准备， 先拿来练练手。
rails的环境搭建不再重复，先新建项目
rails new passport -d=postgresql
配置postgresql的帐号密码
rake db:create
启动rails, 查看http://localhost:3000, 一切正常
配置Gemfile
gem 'devise', '1.1.rc2'
gem 'cancan'
gem 'haml'
gem 'rails3-generators', :group => :development
开始安装Gem
bundle install
将haml作为默认模板,编辑config/application.rb
config.time_zone = 'Beijing'
config.i18n.de......
阅读全文
交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
（1）初始
R[1..n]为无序区。
（2）第一趟扫描
从无序区......
阅读全文