码迷,mamicode.com
首页 > 编程语言
面试题:最大的子数组之和,和最大子数组的始末位置
给出一个数组,求出最大子数组的和以及始末位置。 直接给出代码解释: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开发学习之旅------>Java String对象作为参数传递的问题解惑
又是一道面试题,来测试你的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
Java如何对HashMap按值进行排序
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
Python:模拟linux命令cat
模拟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
用swift实现navigation bar的完全透明 & navigation bar中button的字体大小调整
这几天在项目中遇到的关于navigation bar的一些小问题以及解决的方法记录一下吧: 1.  完全透明navigation bar 有时候我们想要navigation viewcontroller顶部的navigation bar变得完全透明,我们首先想到是从story board下手,但是尝试了半天,也不能达到完全透明的效果 选择这里的Translucent Navigati...
分类:编程语言   时间:2015-06-16 21:14:04    阅读次数:149
c++中class与struct的区别
0. 结构是一种用关键字struct声明的自定义数据类型。与类相似,也可以包含构造函数,常数,字段,方法,属性,索引器,运算符和嵌套类型。1.结构在堆栈中创建,是值类型,而类是引用类型。每当需要一种经常使用的类型,而且大多数情况下该类型只是一些数据时,使用结构能比使用类获得更佳性能。2.struct...
分类:编程语言   时间:2015-06-16 21:12:07    阅读次数:146
【剑指offer】面试题八:旋转数组的最小数字
题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为 1.解法一: 这道题最直观的解法就是遍历一遍数组,这样我们就能找到最小的元素。这种思路...
分类:编程语言   时间:2015-06-16 21:11:07    阅读次数:197
Java 字符串分隔 split
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
unity3d中Transform组件变量详解
Transform组件是每个游戏对象必须有的一个组建,因为你创建一个空物体,它也有该组建,因为unity3d是面向组建开发的一款游戏引擎
分类:编程语言   时间:2015-06-16 21:04:51    阅读次数:204
Java知多少(94)键盘事件
键盘事件的事件源一般丐组件相关,当一个组件处于激活状态时,按下、释放或敲击键盘上的某个键时就会发生键盘事件。键盘事件的接口是KeyListener,注册键盘事件监视器的方法是addKeyListener(监视器)。实现KeyListener接口有3个:keyPressed(KeyEvent e):键...
分类:编程语言   时间:2015-06-16 21:03:19    阅读次数:140
Java Client for Google Cloud Storage
关于Google Cloud StorageGoogle Cloud Storage有益于大文件的存储与服务(serve)。此外,Cloud Storage提供了对访问控制列表(ACLs)的使用,提供了对上传中断的恢复功能以及其他的特性。Google Cloud Storage client库对应用...
分类:编程语言   时间:2015-06-16 20:56:56    阅读次数:218
10款最好的Python IDE
Python 的学习过程少不了集成开发环境(IDE)或者代码编辑器。这些 Python 开发工具帮助开发者加快使用 Python 开发的速度,提高效率。高效的代码编辑器或者 IDE 应该会提供插件,工具等能帮助开发者高效开发的特性。这篇文章收集了一些对开发者非常有帮助的,最好的 10 款 Pytho...
分类:编程语言   时间:2015-06-16 20:56:29    阅读次数:134
谱聚类算法(Spectral Clustering)
谱聚类(Spectral Clustering, SC)是一种基于图论的聚类方法——将带权无向图划分为两个或两个以上的最优子图,使子图内部尽量相似,而子图间距离尽量距离较远,以达到常见的聚类的目的。其中的最优是指最优目标函数不同,可以是割边最小分割——如图1的Smallest cut(如后文的Min...
分类:编程语言   时间:2015-06-16 20:55:28    阅读次数:136
java删除文件,慎重
在处理删除图片的时候,我将图片路径从数据库取出,然后执行如下删除代码:void deleteFile(File file){ if(file!=null && file.exists()){ if(file.isFile()){ file.delete(); } else if(...
分类:编程语言   时间:2015-06-16 20:53:35    阅读次数:123
java.util 集合框架集合
java的集合框架为程序提供了一种处理对象组的标准方式。设计了一系列标准泛型接口:⑴Collection ()接口,扩展了Iterable接口,位于集合层次结构的顶部,因此所有的集合都实现Collection接口,并提供了iterator()方法来返回一个迭代器。用add()方法添加对象,remov...
分类:编程语言   时间:2015-06-16 20:52:24    阅读次数:147
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!