/* 问题:二分查找法查找元素在数组中出现的脚标。 分析:1.二分查找法的前提:数组必须是有序的。
2.找到了就返回脚标,找不到就返回-1。*/public class briSearch{ public static void main(String []
args){ int [] ar...
分类:
其他好文 时间:
2014-05-23 03:59:06
阅读次数:
217
题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1long
long num[71] = {0,1};void createfi(long long *num);in...
分类:
其他好文 时间:
2014-05-23 03:55:11
阅读次数:
188
同样是删除cell问题,帮我看看问题出现在哪,谢谢!我的类文件myFile是继承UIViewController的(目的是为了能够在一个view里切换不同的tableView),在myFile.h中定义一个可变数组editContactsList,然而在IB里面添加了一个view,两个tableVi...
分类:
其他好文 时间:
2014-05-23 03:21:49
阅读次数:
380
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组,判断有么有可能把这8个数字分别放到正方体的8个顶点上,使得正方体上三组相对的面上的4个顶点的和相等。
思路:相当于求出8个数字的全排列,判断有没有一个排列符合题目给定的条件,即三组对面上顶点的和相等。
代码:...
分类:
其他好文 时间:
2014-05-23 00:26:58
阅读次数:
418
题目:http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的,1A
但是大部分时间是在调试代码,因为模板的全局变量用混了,而自己又忘了,,,等西安邀请赛还有四省赛结束之后,该冷静反思下尝试拜托模板了
错误 :1、k用错,题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类:
其他好文 时间:
2014-05-22 23:14:51
阅读次数:
361
动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。
为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。
【问题】 求两字符序列的最长公共字符子...
分类:
其他好文 时间:
2014-05-22 18:46:11
阅读次数:
360
学习js,总结了一些需要注意的细节部分,和大家一起分享,共同进步。一、javascript区分大小写js数据类型:1.基本数据类型-数值型,字符串型,布尔型2.复杂类型:数组,对象3.特殊类型:null,undefined二、javascript中函数2种调用方式1.根据函数名直接调用,如:test...
分类:
编程语言 时间:
2014-05-22 16:14:56
阅读次数:
329
一维数组:可以如下例所示声明一个由 5 个整数组成的数组:int[] myArray =
new int [5];此数组包含从 myArray[0] 到 myArray[4]
的元素。new运算符用于创建数组并将数组元素初始化为它们的默认值。在此例中,所有数组元素都初始化为零。可以用相同的方式声明存...
分类:
其他好文 时间:
2014-05-22 16:06:30
阅读次数:
242
using System;using System.Collections.Generic;using
System.Linq;using System.Text;using System.Threading.Tasks;namespace 二维数组{ class
Program { ...
分类:
其他好文 时间:
2014-05-22 15:54:53
阅读次数:
227
AutoDetectLanguage=true/false 自动检测语言BaseHref=""
相对链接的基地址ContentLangDirection="ltr/rtl"
默认文字方向ContextMenu=字符串数组,右键菜单的内容CustomConfigurationsPath="" 自定义配...
分类:
其他好文 时间:
2014-05-22 15:16:36
阅读次数:
273