给出一个数组,求出最大子数组的和以及始末位置。
直接给出代码解释:int sub_array(int *array,int n)
{
int max2 = -INF;
int sum = 0;
int cur = 0;
int count2 = 0;
int flag;
int _end;
/*时间复杂度:o(n) 空间复杂度:o(1) */...
分类:
编程语言 时间:
2015-06-16 21:16:41
阅读次数:
230
给定一个数组,求出全排列的情形?
算法描述:
/**
— 给定数组 3 4 6 9 8 7 5 2 1
如何求出紧挨着的下一个排列?
step1:从后面扫描,找到第一个下降的数(6),并记录;
step2:依然从后面扫描,找到第一个大于step1(6)的数7,并记录;
step3:交换step1(6)、step2(7);=》3 4 7 9 8 6...
分类:
编程语言 时间:
2015-06-16 21:19:16
阅读次数:
139
又是一道面试题,来测试你的Java基础是否牢固。
题目:以下代码的运行结果是?
public class TestValue {
public static void test(String str) {
str="World"; //代码3
}
public static void main(String[] args) {
String string = "Hello";...
分类:
编程语言 时间:
2015-06-16 21:18:36
阅读次数:
163
HashMap的值是没有顺序的,它是按照key的HashCode来实现的。对于这个无序的HashMap我们要怎么来实现排序呢?(TreeMap类似)import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.ut...
分类:
编程语言 时间:
2015-06-16 21:17:44
阅读次数:
142
模拟linux的cat命令,打印从命令行输入的文件名
#!/usr/bin/python
#Filename:cat.py
helpString = '''This program prints files to the standard output.
Any number of files can be specified.
Options include:
--version : P...
分类:
编程语言 时间:
2015-06-16 21:16:23
阅读次数:
156
这几天在项目中遇到的关于navigation bar的一些小问题以及解决的方法记录一下吧:
1. 完全透明navigation bar
有时候我们想要navigation viewcontroller顶部的navigation bar变得完全透明,我们首先想到是从story board下手,但是尝试了半天,也不能达到完全透明的效果
选择这里的Translucent Navigati...
分类:
编程语言 时间:
2015-06-16 21:14:04
阅读次数:
149
0. 结构是一种用关键字struct声明的自定义数据类型。与类相似,也可以包含构造函数,常数,字段,方法,属性,索引器,运算符和嵌套类型。1.结构在堆栈中创建,是值类型,而类是引用类型。每当需要一种经常使用的类型,而且大多数情况下该类型只是一些数据时,使用结构能比使用类获得更佳性能。2.struct...
分类:
编程语言 时间:
2015-06-16 21:12:07
阅读次数:
146
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为 1.解法一: 这道题最直观的解法就是遍历一遍数组,这样我们就能找到最小的元素。这种思路...
分类:
编程语言 时间:
2015-06-16 21:11:07
阅读次数:
197
Java中的我们可以利用 split 方法(Java.lang.string.split)把字符串按照指定的分割符进行分割,然后返回字符串数组,下面是string.split的用法实例及注意事项。split 方法 将一个字符串分割为子字符串,然后将结果作为字符串数组返回。 stringObj.spl...
分类:
编程语言 时间:
2015-06-16 21:08:55
阅读次数:
151
Matlab语言可以与C/C++语言转换或调用。Matlab语句:load name 把name中文件的所有变量载入到工作空间中。save name 保存工作空间的变量到name.mat中。cholesky分解把一个正定矩阵分为一个下三角矩阵和它转置矩阵的乘积。两种创立符号函数的方法:sym函数与s...
分类:
编程语言 时间:
2015-06-16 21:05:55
阅读次数:
220
Transform组件是每个游戏对象必须有的一个组建,因为你创建一个空物体,它也有该组建,因为unity3d是面向组建开发的一款游戏引擎
分类:
编程语言 时间:
2015-06-16 21:04:51
阅读次数:
204
键盘事件的事件源一般丐组件相关,当一个组件处于激活状态时,按下、释放或敲击键盘上的某个键时就会发生键盘事件。键盘事件的接口是KeyListener,注册键盘事件监视器的方法是addKeyListener(监视器)。实现KeyListener接口有3个:keyPressed(KeyEvent e):键...
分类:
编程语言 时间:
2015-06-16 21:03:19
阅读次数:
140
关于Google Cloud StorageGoogle Cloud Storage有益于大文件的存储与服务(serve)。此外,Cloud Storage提供了对访问控制列表(ACLs)的使用,提供了对上传中断的恢复功能以及其他的特性。Google Cloud Storage client库对应用...
分类:
编程语言 时间:
2015-06-16 20:56:56
阅读次数:
218
Python 的学习过程少不了集成开发环境(IDE)或者代码编辑器。这些 Python 开发工具帮助开发者加快使用 Python 开发的速度,提高效率。高效的代码编辑器或者 IDE 应该会提供插件,工具等能帮助开发者高效开发的特性。这篇文章收集了一些对开发者非常有帮助的,最好的 10 款 Pytho...
分类:
编程语言 时间:
2015-06-16 20:56:29
阅读次数:
134
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图,使子图内部尽量相似,而子图间距离尽量距离较远,以达到常见的聚类的目的。其中的最优是指最优目标函数不同,可以是割边最小分割——如图1的Smallest cut(如后文的Min...
分类:
编程语言 时间:
2015-06-16 20:55:28
阅读次数:
136
在处理删除图片的时候,我将图片路径从数据库取出,然后执行如下删除代码:void deleteFile(File file){ if(file!=null && file.exists()){ if(file.isFile()){ file.delete(); } else if(...
分类:
编程语言 时间:
2015-06-16 20:53:35
阅读次数:
123
java的集合框架为程序提供了一种处理对象组的标准方式。设计了一系列标准泛型接口:⑴Collection ()接口,扩展了Iterable接口,位于集合层次结构的顶部,因此所有的集合都实现Collection接口,并提供了iterator()方法来返回一个迭代器。用add()方法添加对象,remov...
分类:
编程语言 时间:
2015-06-16 20:52:24
阅读次数:
147