码迷,mamicode.com
首页 > 编程语言
[经典面试题]输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。
【题目】 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1。 【分析】 这道题最直观的解法并不难。从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(N)。但这个思路没有利用输入数组的特性,我们应该能找到更...
分类:编程语言   时间:2015-01-05 00:39:45    阅读次数:209
C++ Primer 第四版读书笔记(八)之顺序容器
容器容纳特定类型对象的集合。 标准库vector类型,是一个顺序容器。它将单一类型元素聚集起来称为容器,然后根据位置来存储和访问这些元素,这就是顺序容器。顺序容器的元素排列次序与元素值无关,而是由元素添加到容器里的次序决定。 标准库定义了三种顺序容器类型:vector、list和deque。它们的差别在于访问元素的方式,以及添加或删除元素相关操作的运行代价。标准库还提供了三种容器适配器。实际上...
分类:编程语言   时间:2015-01-05 00:36:55    阅读次数:307
Eclipse for javaee中开发web项目,jar包必须放到/WEB-INF/lib文件夹下
tomcat应用服务器,它有其自己的类加载器,根据J2EE的规范去%web-project%/WEB-INF/lib的路径去找相应的lib下的jar文件使用eclipse javaee IDE时,会将WEB-INF/lib中所有的lib自动加入到library中eclipse工程下的library是用来编译里面的src中java文件的,实际发布到tomcat时,仅仅只复制了WEB-INF/lib里...
分类:编程语言   时间:2015-01-05 00:38:52    阅读次数:250
华为机试—提取数字排序
输入多个字符串,分别提取出里面的数字,排序输出所有的数字。 #include #include #include #include #include using namespace std; vectorvec; int main(int argc, char *argv[]) { int n; string s; while(cin>>n) {...
分类:编程语言   时间:2015-01-05 00:36:07    阅读次数:206
华为机试—整型数组中出现次数最多的元素
取出整型数组中出现次数最多的元素,并按照升序排列返回。 要求实现方法:  public static int[] calcTimes(int[] num, int len); 【输入】 num:整型数组;               len :输入的整数个数 【返回】 按照升序排列返回整型数组中出现次数最多的元素 【注意】只需要完成该函数功能算法,中间不...
分类:编程语言   时间:2015-01-05 00:36:55    阅读次数:200
华为机试—根据各个位的和排序
#include #include using namespace std; int sum(int x){ int sum=0; while (x!=0) { sum+=x%10; x=x/10; } return sum; } void sort1(int x[],int n){ int i,j,k; for (i=0;i<n;i++) { for (j=0...
分类:编程语言   时间:2015-01-05 00:34:44    阅读次数:311
C语言-函数
C语言中的函数,类似于在C#和Java中中的方法,函数一般分为可以主函数(一般一个PC程序只有一个主函数,也就是程序的入口,这是编译器的约定,如果你觉得不爽可以写链接器脚本直接,可以不使用main作为程序的入口),自定义函数(想想面向对象中必备的各种类,各种Helper,Util吧),库函数(sta...
分类:编程语言   时间:2015-01-05 00:27:57    阅读次数:175
java:包语句和import语句
一、包语句:1、有包名的类的存储目录 如果一个类有包名,就不能再任意存放它,否则虚拟机无法加载这样的类。 程序如果使用了包名:package tom.kepler;(包名就是java文件的路径)。那么存储文件的目录为:...\tom\kepler; 并且编译得到的字节码文件也要在这个目录下(其实.....
分类:编程语言   时间:2015-01-05 00:24:43    阅读次数:452
AP聚类算法(Affinity propagation Clustering Algorithm )
AP聚类算法是基于数据点间的"信息传递"的一种聚类算法。与k-均值算法或k中心点算法不同,AP算法不需要在运行算法之前确定聚类的个数。AP算法寻找的"examplars"即聚类中心点是数据集合中实际存在的点,作为每类的代表。算法描述: 假设$\{ {x_1},{x_2}, \cdots ,{x_.....
分类:编程语言   时间:2015-01-05 00:21:46    阅读次数:1414
Python学习笔记六:列表、元组、字典
学习其他语言很少关注数组是的结构是怎么回事,都是直接使用。Python定义了列表、元组、字典三种数据结构,是我们使用python的基础,因此有必要理解它们的含义,我想这个和python一切皆对象的思想有关。python的数据结构更加灵活。1. 列表[lists]序列是Python中最基本的数据结构。...
分类:编程语言   时间:2015-01-05 00:18:55    阅读次数:481
web多语言的一种处理方式
在开发一种国际化系统时,多语言是必须的。总的来说处理方式有两种,一种是后端处理,另一种是前端处理。呵呵,有点废话~~后端处理没用过,猜猜是在标记需要处理语言的地方进行替换。前端处理是要先把语言文件加载过来,再对各个需要翻译的DOM节点进行翻译。 1 2 当然这是最笨的方法,因为这个修改起来很不方便....
分类:编程语言   时间:2015-01-05 00:16:31    阅读次数:235
在unity 脚本中获取客户端的IP地址
需要using System.Net.NetworkInformation;原理就是获取网卡的信息。//下面这段代码是我在百度贴吧找来的,经检验是正确的string userIp = ""; NetworkInterface[] adapters = NetworkInterface....
分类:编程语言   时间:2015-01-05 00:16:26    阅读次数:358
R语言做图plot参数
1、符号和线条 pch:指定绘制点所使用的符号,取值范围[0, 24],其中4是“差号”,20是“点” cex:指定符号的大小。cex是一个数值,表示pch的倍数,默认是1.5倍 lty:指定线条类型。lty=1代表实线,2至6都是虚线,虚的程度不一样 lwd:指定线条宽度,默认值为lwd=1,可以适当修改1.5倍、2倍等...
分类:编程语言   时间:2015-01-04 23:11:35    阅读次数:66260
Python - syntax errors and exception
1. syntax errors (arrow marks) 2. zero division error, name error, type error. 3. try except     while True:                try:                     x = int(raw_input("Input:"))...
分类:编程语言   时间:2015-01-04 23:10:56    阅读次数:470
Java网络通信
netAddress类 java.net包中的InetAddress类是与IP地址相关的类,利用该类可以获取IP地址、主机地址等信息。 import java.net.InetAddress; import java.net.UnknownHostException; public class Address { public static void main(String[...
分类:编程语言   时间:2015-01-04 23:08:45    阅读次数:275
[C++]LeetCode: 66 Single Number
题目: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without us...
分类:编程语言   时间:2015-01-04 23:10:13    阅读次数:286
JS(javascript)动态判断输入文本框剩余可输入字符数
一、描述 我们在空间中发表状态,当我们输入一个字符,上面的剩余可输入字符数就会减一,直到输入的字符数达到之前设定的最大数量为止,效果如下图所示: 二、实现方法 首先,我们先确定文本框内的最大可输入长度,其次在输入一个字符抬起键盘的时候对输入文本框中的字符长度进行验证,并在动态显示在剩余可输入字符数中。 三、源代码 <% String path = request.ge...
分类:编程语言   时间:2015-01-04 23:07:45    阅读次数:300
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!