y*****c
发帖数: 1099 | 1 【 以下文字转载自 BuildingWeb 讨论区 】
发信人: yiddalc (凑牛忙), 信区: BuildingWeb
标 题: 新手求助 ARR里添加Tomcat的问题
发信站: BBS 未名空间站 (Thu Jan 31 22:23:08 2013, 美东)
装了ARR web farm framework2
想要通过IIS 把JSP的request都送到本地的tomcat server 去
在server farms 里新建服务器的时候 因为tomcat server的端口是8080所以我查到应
该在高级设置里更改一下端口 但是我的高级设置里为啥是空的 啥也没有 如附件一
另外添加了服务器以后 去url rewrite里添加rule的时候 在Action type底下的下拉菜
单里 应该有一项rewrite to server farms 我也没有 如附件2
tomcat server是可以run的 另外添加tomcat的时候ip我填的是127.0.0.1 应该是对的
吧
超级菜鸟 可能问题有点描述不准 恳请大家帮忙 有没说清的地方大家请尽情发问 谢谢 |
|
y*****c
发帖数: 1099 | 2 【 以下文字转载自 BuildingWeb 讨论区 】
发信人: yiddalc (凑牛忙), 信区: BuildingWeb
标 题: 新手求助 ARR里添加Tomcat的问题
发信站: BBS 未名空间站 (Thu Jan 31 22:23:08 2013, 美东)
装了ARR web farm framework2
想要通过IIS 把JSP的request都送到本地的tomcat server 去
在server farms 里新建服务器的时候 因为tomcat server的端口是8080所以我查到应
该在高级设置里更改一下端口 但是我的高级设置里为啥是空的 啥也没有 如附件一
另外添加了服务器以后 去url rewrite里添加rule的时候 在Action type底下的下拉菜
单里 应该有一项rewrite to server farms 我也没有 如附件2
tomcat server是可以run的 另外添加tomcat的时候ip我填的是127.0.0.1 应该是对的
吧
超级菜鸟 可能问题有点描述不准 恳请大家帮忙 有没说清的地方大家请尽情发问 谢谢 |
|
y*****c
发帖数: 1099 | 3 【 以下文字转载自 BuildingWeb 讨论区 】
发信人: yiddalc (凑牛忙), 信区: BuildingWeb
标 题: 新手求助 ARR里添加Tomcat的问题
发信站: BBS 未名空间站 (Thu Jan 31 22:23:08 2013, 美东)
装了ARR web farm framework2
想要通过IIS 把JSP的request都送到本地的tomcat server 去
在server farms 里新建服务器的时候 因为tomcat server的端口是8080所以我查到应
该在高级设置里更改一下端口 但是我的高级设置里为啥是空的 啥也没有 如附件一
另外添加了服务器以后 去url rewrite里添加rule的时候 在Action type底下的下拉菜
单里 应该有一项rewrite to server farms 我也没有 如附件2
tomcat server是可以run的 另外添加tomcat的时候ip我填的是127.0.0.1 应该是对的
吧
超级菜鸟 可能问题有点描述不准 恳请大家帮忙 有没说清的地方大家请尽情发问 谢谢 |
|
y*****c
发帖数: 1099 | 4 【 以下文字转载自 BuildingWeb 讨论区 】
发信人: yiddalc (凑牛忙), 信区: BuildingWeb
标 题: 新手求助 ARR里添加Tomcat的问题
发信站: BBS 未名空间站 (Thu Jan 31 22:23:08 2013, 美东)
装了ARR web farm framework2
想要通过IIS 把JSP的request都送到本地的tomcat server 去
在server farms 里新建服务器的时候 因为tomcat server的端口是8080所以我查到应
该在高级设置里更改一下端口 但是我的高级设置里为啥是空的 啥也没有 如附件一
另外添加了服务器以后 去url rewrite里添加rule的时候 在Action type底下的下拉菜
单里 应该有一项rewrite to server farms 我也没有 如附件2
tomcat server是可以run的 另外添加tomcat的时候ip我填的是127.0.0.1 应该是对的
吧
超级菜鸟 可能问题有点描述不准 恳请大家帮忙 有没说清的地方大家请尽情发问 谢谢 |
|
g*******n
发帖数: 2198 | 5 我arr里的reward没用完 redeem travel是2X 有什么问题么 |
|
|
y*****c
发帖数: 1099 | 7 装了ARR web farm framework2
想要通过IIS 把JSP的request都送到本地的tomcat server 去
在server farms 里新建服务器的时候 因为tomcat server的端口是8080所以我查到应
该在高级设置里更改一下端口 但是我的高级设置里为啥是空的 啥也没有 如附件一
另外添加了服务器以后 去url rewrite里添加rule的时候 在Action type底下的下拉菜
单里 应该有一项rewrite to server farms 我也没有 如附件2
tomcat server是可以run的 另外添加tomcat的时候ip我填的是127.0.0.1 应该是对的
吧
超级菜鸟 可能问题有点描述不准 恳请大家帮忙 有没说清的地方大家请尽情发问 谢谢 |
|
b*********a
发帖数: 723 | 8 package com.bruce.test;
public class TestApp {
public static void main(String[] args) {
int[] arr = { 2, 1, 3, 4, 11, 2, 6, 1, 12, 4, 11, 2, 12, 11, 11 };
System.out.println("O(n) space");
OnFindDuplicate(arr);
System.out
.println("\nO(1) space, but duplicated output sometimes like
11");
OoneFindDuplicate(arr);
System.out.println("\nO(1) space, no duplicated output ");
OoneFindDuplicate2(arr);
}
// need a new arr... 阅读全帖 |
|
m****i
发帖数: 650 | 9 It is still a solution without sorting or hashing.
public void permutationRecursive(int[] arr, int index) {
if (arr.length == index) {
for (int i = 0; i < arr.length; ++i) {
System.out.printf("%d", arr[i]);
}
System.out.println();
return;
}
int lastSwap = 0;
for (int i = index; i < arr.length; ++i) {
if (arr[i] == arr[index] && i != index) continue;
if (arr[i] == lastSwap) c... 阅读全帖 |
|
p*****2
发帖数: 21240 | 10 来自主题: JobHunting版 - 关于尾递归
尾递归的实现，不过Scala不支持这种递归的优化。
def H(value:Double, n:Int):Double={
H_helper(Array(value),n)(0)
}
def V(value:Double, n:Int):Double={
V_helper(Array(value),n)(0)
}
def H_helper(arr:Array[Double], n:Int):Array[Double]=n match{
case 0 => caclV(arr)
case _ => {
val ar=new Array[Double](arr.length*2)
for(i<- 0 until arr.length) {
ar(2*i)=arr(i)-1
ar(2*i+1)=arr(i)+1
}
... 阅读全帖 |
|
c********e
发帖数: 186 | 11 public int findMaximumRepeated(int[] arr, int k) {
countNumbers(arr, k);
for(int i = k-1; i >=0; i--) {
if(arr[i] > k) {
return i;
}
}
return -1;
}
public void countNumbers(int[] arr, int k) {
for(int i = 0; i < arr.length; i++) {
if(arr[i] >= k) {
continue;
}else if(arr[i] == i) {
arr[i] = k;
} else {
while (t... 阅读全帖 |
|
p*****2
发帖数: 21240 | 12 来自主题: JobHunting版 - 请教一道题 val arr=Array(15, 7, 12, 6, 14, 13, 9, 11)
val map=collection.mutable.Map[Int,Array[Int]]()
var start=0
var end=0
for(i<-0 until arr.length){
if(!map.contains(arr(i)))
map(arr(i))=Array[Int](arr(i),arr(i))
if(map.contains(arr(i)-1))
map(arr(i))(0)=map(arr(i)-1)(0)
if(map.contains(arr(i)+1))
map(arr(i))(1)=map(arr(i)+1)(1)
map(map(arr(i))(0))(1)=map(arr(i))(1)
map(ma... 阅读全帖 |
|
b******g
发帖数: 77 | 13 一个martrix，每行每列都是sorted，找到前kth 个
Analysis:
Applying a quick-select algorithm will achieve an O( n * n ) time
complexity. Can we do better? Yes. Here is a algorithm:
1. Like quick-select algorithm, this algorithm applies divide-and-
conquer.
2. Initialize those two boundary lines to (n * [0] and n * [n]) to
include all array items in boundary.
3. Process subarray between boundary lines (lo, hi ) in each
recursive call:
a. select a random item in su... 阅读全帖 |
|
r*****n
发帖数: 20 | 14 恩 make sense
题意理解有误
这个题有比O(n^2)好的算法么？
写了一下O(n^2) 测了一下349901词的一个dichttp://www.math.sjsu.edu/~foster/dictionary.txt 要跑5-6分钟
return:
stekelenburg,hohohohohoho
代码如下
int myfunc(string a, string b){
return a.size()>b.size();
}
void foo(vector arr){
if(!arr.size())
return;
//step 1. sort w.r.t. lentgh of each word O(nlogn)
sort(arr.begin(), arr.end(), myfunc);
//step 2. compute signature for each word
vector sig;
for(long i=0; i阅读全帖 |
|
y****n
发帖数: 743 | 15 O(n), 不知道有没有bug。
头尾两个index，头部发现偶数就与尾部发现奇数对换。直到头尾的index接触。
此时，奇偶的顺序已经调整完毕，需要恢复原来数据顺序。
从发现第一个偶数的位置与碰触点之间的数据反转。
从碰触点到尾部最后一个奇数位置之间的数据反转。
至此，原数据顺序恢复完毕。
public static void Swap(int[] arr, int index1, int index2)
{
int temp = arr[index1];
arr[index1] = arr[index2];
arr[index2] = temp;
}
public static int[] SortOddEven(int[] arr)
{
int indexOdd = 0;
int indexEven = arr.Length - 1;
int firstEven = 0;
while ((firstEven < arr.Length)&&(arr[firstEven] % 2 == 1))
firstEven ++;
int lastOdd = arr.Length - 1;
w... 阅读全帖 |
|
z***y
发帖数: 50 | 16 void rev(vector &arr, int i, int j){
while(i < j){
int t = arr[i];
arr[i] = arr[j];
arr[j] = t;
i++;
j--;
}
return;
}
void Helper(vector &arr, int left, int right){
if(left == right) return;
int mid = left + (right-left)/2;
Helper(arr, left, mid);
Helper(arr, mid+1, right);
int i = mid, j = mid+1;
if(arr[i] < 0 || arr[j] > 0) return;
if(arr[i] <= 0 && arr[j] >= 0) return;
for(; i >= left && arr[i] >= 0;... 阅读全帖 |
|
b******n
发帖数: 851 | 17 smallest k, using partition
int[] topKSmallest(int[] arr, int k) {
if (k <= arr.length) return arr;
helper(arr, 0, arr.length-1, k);
return arr.copyOfRange(0, k+1);
}
void helper (int[] arr, int start, int end, int k) {
if (start>=end) return;
int partitionIdx = partition(arr, start, end);
int leftLen = partitionIdx-start+1;
if (leftLen == k) return;
else if (leftLen > k) helper(arr, start, partitionidx, k);
else helper(arr, partitionIdx+1... 阅读全帖 |
|
K*****k
发帖数: 430 | 18 都是取第一个元素为支点, 哪个写得更好？
void quickSort1(int arr[], int left, int right)
{
if (left >= right)
return;
int pivot = arr[left];
int i = left;
int j = right + 1;
while (i < j)
{
do { i++; } while (i <= right && arr[i] < pivot);
do { j--; } while (arr[j] > pivot);
if (i < j)
swap(arr, i, j);
}
swap(arr, left, j);
quickSort1(arr, left, j - 1);
quickSort1(arr, j + 1, right);
}
===============================================... 阅读全帖 |
|
b***i
发帖数: 3043 | 19 1
type* arr=new type[size];
cout <
结果取决于type的大小 (sizeof(arr[0])),和系统的指针的大小 type*的大小。
比如64位系统，int* arr=new int[10];
sizeof(arr)/sizeof(arr[0])=2，因为指针是8bytes，int是4bytes
再比如32位系统， double* arr=new double[10];
sizeof(arr)/sizeof(arr[0])=0.5也就是显示0（取整）
2
不光stack上，static变量也可以算sizeof。
3
用引用可以保留size,但是不多此一举吗？
void foo(int (&array)[10]) {
std::cout << sizeof(array) << "\n";
}
4
int* arr = new int[10];之后，arr是一个指针。
而int arr[10]是数组，static int arr[10]也是数组，这两个在编译的时候就知道大
小，... 阅读全帖 |
|
c********t
发帖数: 5706 | 20 加一个previous min 变量，写了一个干用逻辑做的, O(1)。帮忙看看对不对？
public static void find2(int[] arr) {
if (arr == null || arr.length < 3)
return;
int n = arr.length;
int premin =0, mid=-1, min=-1;
for(int i=1; i
if(mid == -1) {
if(arr[i]>arr[premin]) mid=i;
else premin=i;
}else{
if(arr[i]
else if (arr[i]
mid=i;
if(min!=-1) premin = min;
}else if(arr[i] > arr[mid]){
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 21 def distinct(arr:Array[Int]):Int={
dfs(arr, 0, arr.length-1, math.max(arr.head.abs, arr.last.abs), 1)
}
def dfs(arr:Array[Int], i:Int, j:Int, curr:Int, count:Int):Int=arr match{
case null => 0
case _ if arr.length==0 =>0
case _ if i>j => count
case _ if arr(i).abs==curr => dfs(arr, i+1, j, curr, count)
case _ if arr(j).abs==curr => dfs(arr, i, j-1, curr, count)
case _ => dfs(arr, i, j, math.max(arr(i).abs, arr(j).abs), count... 阅读全帖 |
|
c********e
发帖数: 186 | 22 arr里面数字还是要0~n-1 (k<=n) 之间的，否则是无法统计的.话说这题很像某人的待字
闺中的一道题
public int findMaximumRepeated(int[] arr) {
countNumbers(arr);
int max = findMaximum(arr);
recoverArr(arr);
return max;
}
public void recoverArr(int[] arr) {
int n = arr.length;
for(int i = 0; i < n; i++) {
arr[i] %= n;
}
}
public int findMaximum(int[] arr) {
int n = arr.length;
for(int i = n-1; i >=0; i--) {
if(arr[i]/n > ... 阅读全帖 |
|
l*n
发帖数: 529 | 23 返回数组记录turning point值和位置。
static int[] turning(int[] arr) {
return turning(arr, 0, arr.length);
}
static int[] turning(int[] arr, int i, int j) {
if (j == i)
return new int[] { Integer.MAX_VALUE, -1 };
if (j - i == 1 || arr[j - 1] > arr[i])
return new int[] { arr[i], i };
int m = (i + j) / 2;
if (arr[m] < arr[i]) {
return turning(arr, i + 1, m + 1);
} else if (arr[m] > arr[i]) {
return turning(arr, m + 1, j);
} else {
int[] l = turni... 阅读全帖 |
|
r****7
发帖数: 2282 | 24 Java里边默认是传引用吧
C++写了个，看了下和你的逻辑应该一样的，不过我觉得这个叫DFS是不是牵强了点儿。
。。
#include
#include
using namespace std;
int size;
void print(vector arr)
{
for (int i = 0; i < arr.size(); i++) {
printf("%c ", arr[i]);
}
printf("n");
}
void backtracking(vector arr, int len)
{
if (len == size) {
print(arr);
return;
}
int currLen = len;
len ++;
if (arr[currLen - 1] == '*') {
arr[currLen - 1] = '0';
backtracking(arr, len);
arr[currLe... 阅读全帖 |
|
发帖数: 1 | 25 static int[] findSub(int[] arr)
{
int[] result =new int[2];
int s=-1, e=-1,min=Int32.MaxValue,max=Int32.MinValue;
for (int i = 0; i < arr.Length-1; i++)
{
if (arr[i] > arr[i + 1])
{
s = i + 1;
break;
}
}
for (int i = arr.Length - 1;i>0; i--)
{
if (arr[i - 1] > arr[i])
{
... 阅读全帖 |
|
z*********n
发帖数: 1451 | 26
趁快下班偷偷懒码出来了，是我前面说的简单情况思路的延伸。
直觉告诉我可能有O(n)时间O(1)空间的，但水平有限，只能做到O(n)时间(amortized)
加O(n)空间（worst case)
pair findIJ2(vector const & arr)
{
if (arr.empty())
return make_pair(-1, -1);
int cur_i = 0, cur_j = 0, ans_i = 0, ans_j = 0, last_i = 0;
stack> stk;
for (int k = 1; k < arr.size(); ++ k)
if (arr[k] <= arr[cur_i]) /// use <= instead < here.
{
last_i = cur_i; /// loop to merge the ranges.
while (stk.size()... 阅读全帖 |
|
P********l
发帖数: 452 | 27 done利用已知的最大长度来跳过不必要的比较,觉得应该是最优的解法了。
但是代码上还可以改进：
int maxLength(int[] arr) {
if (arr.length < 2)
return arr.length;
// at least, the length contiguous incremental sequence
is 1.
int maxLen = 1;
// checking using the known maximum length
for (int i = maxLen; i < arr.length; i += maxLen) {
// i-maxLen is the starting position of the
sequence, so,
// invariant: arr[i-maxLen-1] >= arr[i-maxLen]
if (arr[i - 1] >... 阅读全帖 |
|
p*****2
发帖数: 21240 | 28 这是全部的代码
static void MergeSort(int[] arr)
{
if (arr == null || arr.Length == 1)
return;
Sort(arr, 0, arr.Length - 1);
}
static void Sort(int[] arr, int start, int end)
{
if (start >= end)
return;
int mid = (start + end) / 2;
Sort(arr, start, mid);
Sort(arr, mid + 1, end);
Merge(arr, start,end);
}
static void Merge(int[] arr, int start,int end)
{
int[] tmp = new int[arr.Length];... 阅读全帖 |
|
b****e
发帖数: 45 | 29 想到一个O(n^2)的greedy算法，大概思路如下：
Traverse from the last element back to the first element. For each
element a[i]:
(1) If a[i] <= a[i + 1], then continue;
(2) If a[i] > a[i + 1], then compare the cost of decreasing the
current element a[i] with the cost of deleting the elements
a[i+1]...a[j], where (i+1)<= j < n. Choose either the decrement
or deletion operation that incurs the minimum cost.
以下是程序代码：
void MakeSortedArray(int arr[], int n) {
if (n <= 1)
return;
for (... 阅读全帖 |
|
l*n
发帖数: 529 | 30 来自主题: JobHunting版 - G新鲜面经 仔细考虑了下，1.2这么做比较简单：就是把数组遍历一遍，但是每次要调头，如果调
头的时候没有候选了就fail.
写了个java的code
[1,2,4,5,6]给出的所有结果是
[1, 4, 2, 6, 5]
[1, 5, 4, 6, 2]
[1, 5, 2, 6, 4]
[1, 6, 4, 5, 2]
[1, 6, 2, 5, 4]
[2, 4, 1, 6, 5]
[2, 5, 4, 6, 1]
[2, 5, 1, 6, 4]
[2, 6, 4, 5, 1]
[2, 6, 1, 5, 4]
[4, 5, 2, 6, 1]
[4, 5, 1, 6, 2]
[4, 6, 2, 5, 1]
[4, 6, 1, 5, 2]
[5, 6, 2, 4, 1]
[5, 6, 1, 4, 2]
List> reorder(int[] arr) {
assert (arr != null);
Arrays.sort(arr);
List> ol = new ArrayList>();
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 31 p = (x) -> console.log x
swap = (arr, i, j) -> [arr[i], arr[j]] = [arr[j], arr[i]]
dfs = (arr, curr) ->
if curr is arr.length
p arr.join("")
return
set = {}
for i in [curr...arr.length]
unless set[arr[i]]
set[arr[i]]=true
swap arr, curr, i
dfs arr, curr+1
swap arr, curr, i
permutation = (str) -> dfs str.split(""), 0 |
|
c*******y
发帖数: 98 | 32 我觉着这个时间复杂度基本和qsort没区别。少partition一层而已。楼上大牛说的
sorting color是怎么模仿的？
来贴个无脑code。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
void print(vector& arr){
for (auto& it : arr) cout << it << ", ";
cout << endl;
}
int main (int argc, char** argv) {
vector arr = {2, 4, 6, 8, 10, 1, 3, 5, 7, 9};
print(arr);
int i = 0, j = 9;... 阅读全帖 |
|
h****3
发帖数: 89 | 33 public static void printLocalHelper(int[] arr, int left, int right){
/* return condition */
if(right-left<2) return;
int mid = left+(right-left)/2;
if(right-left == Math.abs(arr[right]-arr[left])){
return;
}
if((arr[mid]
(arr[mid]>arr[mid-1] && arr[mid]>arr[mid+1]) ){
System.out.print(arr[mid]+" ");
}
printLocalHelper(arr,left,mid);
printLocalHelp... 阅读全帖 |
|
z**********r
发帖数: 86 | 34 我现在在学习Java，以前会C/C++，但是主要是用C和Matlab。
我用的是Weiss "Data Structures and Problem Solving Using Java 3rd Edition"，
现在看到了第四章，关于继承。
里面有一道习题（4.23）：
Write generic method max2, which accepts an array and return an array of
length two representing the two largest item in the array. The input array
should be unchanged. Then use this method on String type.
最下面是我的代码。现在我的问题是，我知道创建一个generic array是不被允许的。
StackOverflow上面有人给了一种方法：
AnyType []result=(AnyType []) new Object[2];
这种方法编译没有错的，但是运行的时候会出现[Ljava.lang.Object; ... 阅读全帖 |
|
h**********c
发帖数: 4120 | 35 先前提到过 y = sin(a * pi /x), 对于质数a 在（1，a）是没有解得。
写了段程序，用牛顿法算 x， 跑了跑发现，原来这个一维系统有很多folds，又想了想
能不能用二维的系统来解这个问题呢？于是又了如下的构造
f = (f1,f2)^t
f1(x1,x2) = (x1 + exp(x2))* sin(pi * a /x1);
f2(x1,x2) = (x1*x1 -x2*x2)
求 f --〉0
这个系统看起来有个不错的jacobian，跑了跑程序，居然收敛了，但不知道收敛到哪里
去了，您有时间帮忙看看吧，能不能有更好的构造。或者用什么论证着干脆就是不可行
的，免得骑自行车去月球。
附程序c++
#include
#include
using namespace std;
#define PI (atan(1.0)*4.0)
#define __VERYSMALL (1.0E-10)
#define __ITERATIONLIMIT 20
bool isVerySmall (double d) {
return (a... 阅读全帖 |
|
h**********c
发帖数: 4120 | 36 先前提到过 y = sin(a * pi /x), 对于质数a 在（1，a）是没有解得。
写了段程序，用牛顿法算 x， 跑了跑发现，原来这个一维系统有很多folds，又想了想
能不能用二维的系统来解这个问题呢？于是又了如下的构造
f = (f1,f2)^t
f1(x1,x2) = (x1 + exp(x2))* sin(pi * a /x1);
f2(x1,x2) = (x1*x1 -x2*x2)
求 f --〉0
这个系统看起来有个不错的jacobian，跑了跑程序，居然收敛了，但不知道收敛到哪里
去了，您有时间帮忙看看吧，能不能有更好的构造。或者用什么论证着干脆就是不可行
的，免得骑自行车去月球。
附程序c++
#include
#include
using namespace std;
#define PI (atan(1.0)*4.0)
#define __VERYSMALL (1.0E-10)
#define __ITERATIONLIMIT 20
bool isVerySmall (double d) {
return (a... 阅读全帖 |
|
f*******t
发帖数: 7549 | 37 怎么那么多循环？我的版本只有一层啊：
void quicksort(int arr[], int left, int right)
{
if(left >= right)
return;
int pivot = arr[right];
int i = left;
for(int j = left; j < right; j++)
{
if(arr[j] < pivot)
{
if(i != j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
++i;
}
}
if(i != right) {
int temp = arr[right];
arr[right] = arr[i];
arr... 阅读全帖 |
|
s**********e
发帖数: 326 | 38 recursion 代码：
public static void grayCode(int numOfBits) {
assert (numOfBits > 0);
int[] arr = new int[numOfBits];
for (int i : arr) i = 0;
doGrayCode(arr, 0);
}
public static void doGrayCode(int[] arr, int layer) {
int len = arr.length - 1;
if (layer == len) {
print(arr);
arr[layer] = 1 - arr[layer];
print(arr);
} else {
doGrayCode(arr, layer + 1);
arr[layer] = 1 - arr[lay... 阅读全帖 |
|
f*******t
发帖数: 7549 | 39 array装水的题有很多变种，算法一般都是O(N)复杂度。
这题的思路是从前往后、从后往前各找一个递增序列，然后从两边往中间靠拢。
如果当前考察的左右两个线段分别是（ix, aix)和(iy, aiy)，下一对要考察的线段一
定保留aix与aiy里较大的一条，而另一条换成它相应递增序列里的下一个。如果aix与
aiy相等，ix和iy同时取下一个。
#include
#include
#include
using namespace std;
inline int min(int a, int b)
{
return a > b ? b : a;
}
inline int max(int a, int b)
{
return a > b ? a : b;
}
int maxVolume(int arr[], int size)
{
if(size < 2)
return 0;
vector inc, dec;
inc.push_back(0);
dec.pus... 阅读全帖 |
|
i*****e
发帖数: 113 | 40 有点像哪个加减加减的问题
我这个算法对不对，帮忙看看
#!/usr/bin/env python
class Bottle(object):
def __init__(self, point1, point2):
self.point1 = point1
self.point2 = point2
def volume(self):
width = self.point2[0] - self.point1[0]
depth = self.point1[1] \
if self.point1[1] <= self.point2[1] \
else self.point2[1]
return width * depth
def __gt__(self, bottle):
return self.volume() > bottle.volume()
def __lt__(self, bot... 阅读全帖 |
|
f*******t
发帖数: 7549 | 41 array装水的题有很多变种，算法一般都是O(N)复杂度。
这题的思路是从前往后、从后往前各找一个递增序列，然后从两边往中间靠拢。
如果当前考察的左右两个线段分别是（ix, aix)和(iy, aiy)，下一对要考察的线段一
定保留aix与aiy里较大的一条，而另一条换成它相应递增序列里的下一个。如果aix与
aiy相等，ix和iy同时取下一个。
#include
#include
#include
using namespace std;
inline int min(int a, int b)
{
return a > b ? b : a;
}
inline int max(int a, int b)
{
return a > b ? a : b;
}
int maxVolume(int arr[], int size)
{
if(size < 2)
return 0;
vector inc, dec;
inc.push_back(0);
dec.pus... 阅读全帖 |
|
i*****e
发帖数: 113 | 42 有点像哪个加减加减的问题
我这个算法对不对，帮忙看看
#!/usr/bin/env python
class Bottle(object):
def __init__(self, point1, point2):
self.point1 = point1
self.point2 = point2
def volume(self):
width = self.point2[0] - self.point1[0]
depth = self.point1[1] \
if self.point1[1] <= self.point2[1] \
else self.point2[1]
return width * depth
def __gt__(self, bottle):
return self.volume() > bottle.volume()
def __lt__(self, bot... 阅读全帖 |
|
s*********s
发帖数: 140 | 43 如果用dp的话，应该不用构建N*N矩阵吧？只需要一个2行N列的矩阵就行了，当一个row
是current row时，另一个是previous row.
首先我觉得不能被面试官唬住了。有可能他是故意唬你，有可能他对于“复杂度”的理
解和你不同（average or worst?），也有小几率他是错的。这个题，感觉worst case
就是N^2，需要把所有的两两差值都检查一遍。但实际的程序可能在检查所有差值之前
就发现不对提前返回false了，从而avrerage complexity < N^2。这是我的理解，如果
面试官非要说有小于N^2解法的话。
我大致的思路是：首先预操作把duplicate元素去掉。然后排序（前面的回复也提到了
），排序后得到的数组为arr。假设有两个index：i
- arr[i] > 0, 其次 arr[j+1] - arr[i] > arr[j] - arr[i]，第三如果arr[j]-arr[
i]小于了一个数x，那么arr[j-1] - arr[i]必然小于x。
上面的第三条是用来判断结论是否false从而跳出的... 阅读全帖 |
|
s*********g
发帖数: 849 | 44 What kind of data structure is "arr" in the following C function:
int insert (data_struct_t arr, int x)
{
int i,j,t;
if (arr.num >= arr.size)
return -1;
i = arr.num++;
arr.data[i] = x;
for (j = i >> 1; i; i = j) {
if (arr.data[i] > arr.data[j]) {
t = arr.data[i];
arr.data[i] = arr.data[j];
arr.data[j] = t;
j = j >> 1;
} else {
break;
}
}
return 0;
} |
|
d********y
发帖数: 2114 | 45 测试了1-20的整数。
class Mix2Array
{
int[] arr;
public bool mix2Array()
{
if (arr == null || arr.Length % 2 != 0)
{
Console.WriteLine("invalid input!");
return false;
}
for (int i = 1; i < arr.Length - 2; i++)
{
int targetIndex = target(i, arr.Length);
while (targetIndex < i)
{
targetIndex = target(targetIndex, arr.Le... 阅读全帖 |
|
f*******t
发帖数: 7549 | 46 #include
#include
#include
void swap(char *arr, int idx1, int idx2) {
char temp = arr[idx1];
arr[idx1] = arr[idx2];
arr[idx2] = temp;
}
void permutation(char* arr, int index, int size) {
if (index == size) {
printf("%s\n", arr);
}
else {
for (int i=index; i
if(i != index && arr[i] == arr[index])
continue;
swap(arr, i, index);
permutation(arr, index+1, size);
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 47 这是我的直方图代码
public class test2 {
static int water(int[] arr)
{
int i=0;
int j=arr.length-1;
int count=0;
while(i
{
while(i
i++;
while(j>i && arr[j]
j--;
if(i==j)
break;
int start;
int low;
boolean direct=true;
if(arr[i]<=arr[j])
{
start=i+1;
low=arr[i];
direct=true;
}
else
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 48 这是我的直方图代码
public class test2 {
static int water(int[] arr)
{
int i=0;
int j=arr.length-1;
int count=0;
while(i
{
while(i
i++;
while(j>i && arr[j]
j--;
if(i==j)
break;
int start;
int low;
boolean direct=true;
if(arr[i]<=arr[j])
{
start=i+1;
low=arr[i];
direct=true;
}
else
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 49
这是我当时写的代码。你看看对不对。
public class test2 {
static int water(int[] arr)
{
int i=0;
int j=arr.length-1;
int count=0;
while(i
{
while(i
i++;
while(j>i && arr[j]
j--;
if(i==j)
break;
int start;
int low;
boolean direct=true;
if(arr[i]<=arr[j])
{
start=i+1;
low=arr[i];
direct=true;
}
... 阅读全帖 |
|
p*****2
发帖数: 21240 | 50
这是我当时写的代码。你看看对不对。
public class test2 {
static int water(int[] arr)
{
int i=0;
int j=arr.length-1;
int count=0;
while(i
{
while(i
i++;
while(j>i && arr[j]
j--;
if(i==j)
break;
int start;
int low;
boolean direct=true;
if(arr[i]<=arr[j])
{
start=i+1;
low=arr[i];
direct=true;
}
... 阅读全帖 |
|
