问题描述:已知有序数组a[N],
从中间某个位置k(k未知,k=-1表示整个数组有序)分开,然后将前后两部分互换,得到新的数组,在该新数组的查找元素x。如:a[]={1,2,5,7,9,10,15},从k=4分开,得到新数组a={9,10,15,
1,2,5,7}。 1 #include "stda...
分类:
其他好文 时间:
2014-05-15 10:49:37
阅读次数:
334
grep 命令是一个很常用的命令,主要的用法如下:
格式: grep [options]
^ 锚定行的开始
eg;
jiangjian@jiangjian-K42JZ:~/sh$ grep '^data' data2
data11,data12,data13
data21,data22,data23
data31,data32,data33
jiangjian@jiang...
分类:
其他好文 时间:
2014-05-15 01:43:05
阅读次数:
329
Substrings
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1571 Accepted Submission(s): 459
Problem Description
XXX has an arra...
分类:
其他好文 时间:
2014-05-15 01:35:46
阅读次数:
338
哈希表,也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做哈希函数,存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决,其中哈希函数的设计方法主要有直接定址法和除留余数法;冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表,冲...
分类:
编程语言 时间:
2014-05-15 01:35:01
阅读次数:
396
估计大家都会做twoSum,一头一尾两个指针,跟据和的大小移动就行了。
3sum能不能用相同的方法呢,我尝试用暴力做,居然过了。思路是先把数组排个序,让相同数字的都靠在一起,然后固定一个数,其他两个数就按照twosum的那一套来,只不过计算sum的时候多算了一个数而已。需要注意一个问题,靠在一起一样的数,只能在第一次遇到它的时候用,更准确一点说,每个相同的数,只有一次作为i或j或k的机会,而且不...
分类:
其他好文 时间:
2014-05-15 01:29:41
阅读次数:
248
题意:给定一组数和另一个数,在这组数中找两个数,使它们的和等于给定的数
思路1: --> 错,因为题目要求返回下标。
1.排序
2.两个下标,一个指向头,一个指向尾
3.如果下标指向的两个元素相加大于给定的数,尾下标减一
如果小于,头下标加一
思路2: hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度:时间O(n), 空间O(n)...
分类:
其他好文 时间:
2014-05-15 01:28:13
阅读次数:
297
1将测试机和开发机通过usb连接2通过命令查看usb连接情况Shell命令:lsusb会将当前usb连接情况展示出来:Shell代码:Bus008Device001:ID1d6b:0001LinuxFoundation1.1roothubBus007Device001:ID1d6b:0001LinuxFoundation1.1roothubBus003Device013:ID12d1:1038HuaweiTechnologiesCo..
分类:
系统相关 时间:
2014-05-15 01:06:50
阅读次数:
389
用一个shell脚本添加一个IP的mysql3306端口到防火墙白名单#!/bin/bashchkconfig--level235iptablesoniptables-Fiptables-AINPUT-s127.0.0.1-ptcp--dport3306-jACCEPTiptables-AINPUT-s192.168.0.11-ptcp--dport3306-jACCEPT
分类:
数据库 时间:
2014-05-15 00:45:29
阅读次数:
299
vShell的作用——命令解释器,“翻译官”§介于系统内核与用户之间,负责解释命令行v用户的登录Shell§登录后默认使用的Shell程序,一般为/bin/bash§不同Shell的内部指令、运行环境等会有所区别v执行脚本文件§方法一:脚本文件路径§方法二:sh脚本文件路径§方法三:source..
分类:
其他好文 时间:
2014-05-15 00:32:51
阅读次数:
393
join()Array.join(/*optional*/separator)将数组转换为字符串,可带一个参数separator(分隔符,默认为“,”)。与之相反的一个方法是:String.splict(),将字符串分隔成若干块来创建一个新的数组。reverse()Array.reverse(),颠倒数组元素的顺序,返回逆向的数组.注意此方法会修..
分类:
编程语言 时间:
2014-05-15 00:31:23
阅读次数:
441