02-19-2004
as you have said both have the complexity O(n)...
so any of these will do...
but it is better to write simple code.....
so that the next time you see it you know what it means....
and what does that Base Case 1 and Base Case 2 mean....
couldn't understand.....??
it would be nice if you could make it clear...
10 More Discussions You Might Find Interesting
1. UNIX Desktop Questions & Answers
Hi,
I have MyLog.log file, and it contains "*** response Time 150",
I want to develop Unix script like ,
1. extract all such occurances in the MyLog.log file and
2. compute the average time taken
I am new to Unix, any one can give any idea/sample code for this?
Thanks in advance. (1 Reply)
Discussion started by: redlotus72
1 Replies
2. Shell Programming and Scripting
Hi,
I have a challenging task,in which i have to find the duplicate files by its name and size,then i need to take anyone of the file.Then i need to open the file and find for more than one pattern and count of that pattern.
Note:These are the samples of two files,but i can have more... (2 Replies)
Discussion started by: jerome Sukumar
2 Replies
3. UNIX for Dummies Questions & Answers
If I have a file like this, could anyone please guide me how to find the average value in each metrix. The file has got about 130,000 metrixs.
Grid-ref= 142, 235
178 182 203 240 273 295 289 293 283 262 201 176
167 187 187 246 260 282 299 312 293 276 230 191
169 ... (2 Replies)
Discussion started by: su_in99
2 Replies
4. HP-UX
I want to know how to change the time zone from BST to GMT avoid the daylight savings in hp-ux (3 Replies)
Discussion started by: tomjones
3 Replies
5. Shell Programming and Scripting
Hi Friends,
Can any one help me with count average of student marks in this file (i can not change structure of the input file):
input file:
1:John Smith:2 3 4 5
2:Mark Anderson:3 2
3:Susan Waterman:2 4 2
(numbers of marks are different)
output:
Name:John Smith
ID#: 1
Avg. mark:... (6 Replies)
Discussion started by: mleplawy
6 Replies
6. Solaris
Hi,
Can anybody tell me how to change time zone from ist to bst,
What changes should be done in /etc/TIMEZONE file.
wheather it is possible to change timezone without rebooting the server.
Regards
Manoj (1 Reply)
Discussion started by: manoj.solaris
1 Replies
7. Shell Programming and Scripting
Hello,
I am working with a perl script that tries to find the average "frequency" in which lines are duplicated. So far I've only managed to find the way to count how many times the lines are repeated, the code is as follows:
perl -ae'
my $filename= $ENV{'i'};
open (FILE, "$filename") or... (10 Replies)
Discussion started by: acsg
10 Replies
8. Shell Programming and Scripting
so I've made a shell script that downloads 6 files in succession from a given url, then deletes them. Now I want to time the script, and the average time it uses by running it ~100 times. My problem is tho, how do I store the time it takes for each run through of the script? I know time writes to... (3 Replies)
Discussion started by: navlelo
3 Replies
9. Shell Programming and Scripting
I am trying to find the minimum maximum and average from one file which has values
Received message from https://www.demandmatrix.net/app/dm/xml] in milliseconds.
Received message from https://www.demandmatrix.net/app/dm/xml] in milliseconds.
Received message from... (5 Replies)
Discussion started by: aroragaurav.84
5 Replies
10. Shell Programming and Scripting
Basically, I need to find average of numbers which are given like:
sh average file1 file (in files can be more than one number)
->10
sh average 5 7
->6
sh average /users/file
->5
echo 5 7 | sh average
6
So basically i wrote my code but it gives me error... I am pretty sure it has to work... (10 Replies)
Discussion started by: Manu1234567
10 Replies
LEARN ABOUT DEBIAN
hash::case::lower
Hash::Case::Lower(3pm) User Contributed Perl Documentation Hash::Case::Lower(3pm)
NAME
Hash::Case::Lower - hash with enforced lower cased keys
INHERITANCE
Hash::Case::Lower
is a Hash::Case
is a Tie::StdHash
SYNOPSIS
use Hash::Case::Lower;
tie my(%lchash), 'Hash::Case::Lower';
$lchash{StraNGeKeY} = 3;
print keys %lchash; # strangekey
DESCRIPTION
Hash::Case::Lower extends Hash::Case, which lets you play various trics with hash keys. In this implementation, the fake hash is case
insensitive and the keys stored in lower-case.
METHODS
Constructors
$obj->addHashData(HASH)
See "Constructors" in Hash::Case
$obj->addPairs(PAIRS)
See "Constructors" in Hash::Case
$obj->setHash(HASH)
See "Constructors" in Hash::Case
tie(HASH, 'Hash::Case::Lower', [VALUES,] OPTIONS)
Define HASH to have only lower cased keys. The hash is initialized with the VALUES, specified as ref-array (with key value pairs) or
ref-hash. Currently, there are no OPTIONS defined.
SEE ALSO
This module is part of Hash-Case distribution version 1.02, built on March 09, 2012. Website: http://perl.overmeer.net/hash-case/
LICENSE
Copyrights 2002-2003,2007-2012 by Mark Overmeer. For other contributors see ChangeLog.
This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself. See
http://www.perl.com/perl/misc/Artistic.html
perl v5.14.2 2012-03-09 Hash::Case::Lower(3pm)