b*******g
发帖数: 513 | 1 有一列数，a_1，。。。。。。，a_n，对其下标进行运算，如何产生下标如下的序列，
1 2 3， 2 3 4， 3 4 5，。。。
例如，对下标进行如下运算，3*j+1，3*j+2，3*j+3，当j取0，1，。。。等整数时，可
产生1 2 3，4 5 6，7 8 9，。。。。。。那么序列 1 2 3，2 3 4，3 4 5，。。。。
。。该如何产生呢？要做怎样的运算？望达人指教，多谢！ |
|
b*******g
发帖数: 513 | 2 有一列数，a_1，。。。。。。，a_n，对其下标进行运算，如何产生下标如下的序列，
1 2 3， 2 3 4， 3 4 5，。。。
例如，对下标进行如下运算，3*j+1，3*j+2，3*j+3，当j取0，1，。。。等整数时，可
产生1 2 3，4 5 6，7 8 9，。。。。。。那么序列 1 2 3，2 3 4，3 4 5，。。。。
。。该如何产生呢？要做怎样的运算？望达人指教，多谢！ |
|
a***n
发帖数: 3633 | 3 俺用土办法自制了一个esssup
\DeclareMathOperator{\esssup}{ess\,sup}
结果如果我用下标\esssup_{ss}，在行间公式的时候这个ss处于
运算符的右下角。而\sup的下标是处于运算符的正下方的。
请问如何修改使得下标可以处于运算符的正下方。 |
|
c*******h
发帖数: 1096 | 4 这要看你的下标有多长了。一般张量的上下标是其中一个的右沿和另外一个的
左沿对齐的。比较好的写法是写完其中一个后加个大括号然后再写另外一个
{T_\mu}^\nu
这样下标多长都没关系 |
|
b*******g
发帖数: 513 | 5 有一列数，a_1，。。。。。。，a_n，对其下标进行运算，如何产生下标如下的序列，
1 2 3， 2 3 4， 3 4 5，。。。
例如，对下标进行如下运算，3*j+1，3*j+2，3*j+3，当j取0，1，。。。等整数时，可
产生1 2 3，4 5 6，7 8 9，。。。。。。那么序列 1 2 3，2 3 4，3 4 5，。。。。
。。该如何产生呢？要做怎样的运算？望达人指教，多谢！ |
|
b*******g
发帖数: 513 | 6 有一列数，a_1，。。。。。。，a_n，对其下标进行运算，如何产生下标如下的序列，
1 2 3， 2 3 4， 3 4 5，。。。
例如，对下标进行如下运算，3*j+1，3*j+2，3*j+3，当j取0，1，。。。等整数时，可
产生1 2 3，4 5 6，7 8 9，。。。。。。那么序列 1 2 3，2 3 4，3 4 5，。。。。
。。该如何产生呢？要做怎样的运算？望达人指教，多谢！ |
|
b*******g
发帖数: 513 | 7 有一列数，a_1，。。。。。。，a_n，对其下标进行运算，如何产生下标如下的序列，
1 2 3， 2 3 4， 3 4 5，。。。
例如，对下标进行如下运算，3*j+1，3*j+2，3*j+3，当j取0，1，。。。等整数时，可
产生1 2 3，4 5 6，7 8 9，。。。。。。那么序列 1 2 3，2 3 4，3 4 5，。。。。
。。该如何产生呢？要做怎样的运算？望达人指教，多谢！ |
|
n********r
发帖数: 719 | 8 比如90度旋转矩阵那道题，本身没有任何难度，就是下标要小心
如果自己平时做，稍微多花点时间也能搞正确了
但是面试的时候，很容易紧张，加上面试官看见你不说话就开始唠叨
思路就被打乱了，下标更不容易写对 |
|
n***l
发帖数: 1468 | 9 比如, 我要在xfig里面输入 f^{*}_{1}(x)
我知道可以用latex方法直接输, 但是太麻烦.
我还知道在xfig里面可以直接输入上标和下标, (ctrl+^ 上标, ctrl+_ 下标)
但是, 我不知道, 我ctrl+^ 输入完上标以后, 如何回到正常状态接着输入 (x) ? |
|
e*****m
发帖数: 320 | 10 \[\begin{cases}
\sum_{i=1}^n f_i=1
\end{cases}\]
这样写出来SUM号的上下标都在右边，请问如何调整可以把上下标
放在SUM号的上面和下面，谢谢！ |
|
g****c
发帖数: 20 | 11 同时有上下标，但是上下标要错开，不能在同一竖直位置上。有什么专门的命令吗？谢
谢。 |
|
a***n
发帖数: 3633 | 12 在给用\DeclareMathOperator定义的自定义符号用下标时，
小标不是出现在正下方，而是出现在又下方。请问用什么办法可以
让自定义的符号的下标出现在正下方？就像\lim那样？
谢谢。 |
|
k**y
发帖数: 1379 | 13 我特意看了一下。确实是2011版的下标是2010，2012版下标是2011。我是从官网上买的。 |
|
S*********n
发帖数: 895 | 14 请问大家复印的时候都加下标了没有？
提交485需要的复印件也比140少，而且不能staple。大家都是如何装订以方便阅读的？
谢谢！ |
|
l***e
发帖数: 480 | 15 经常要输入下标，偶尔也要上标。可Google 的Documents 里
输入还不是很容易。哪位熟悉介绍一下？ |
|
v***0
发帖数: 5096 | 16 比如积分符号的下标由两行组成：
x^2+y^2
x+y |
|
K*****y
发帖数: 1793 | 17 在这里编辑公式，
http://thornahawk.unitedti.org/equationeditor/equationeditor.php
\frac{\prod_{pword\in Pwords}\mathrm{hits}(word\,\, \mathrm{NEAR}\,\, pword)
\cdot \prod_{nword\in Nwords}\mathrm{hits}(nword)}{\prod_{nword\in Nwords}\
mathrm{hits}(word\,\, \mathrm{NEAR}\,\, nword)\cdot \prod_{pword\in Pwords}\
mathrm{hits}(pword)}
出来的正是我要的结果
但是放进tex文档，pword\in Pwords就都变成旁下标了。
谁给点提示？ |
|
l**********9
发帖数: 626 | 18 同学们好!
我的2011版的becker是在taobao上买的, 今天复习BEC突然发现书的下角标, 写着
"2010 DeVry/Becker Educational Development Corp. All rights Reserved."
不是2011的书吗??? 怎么下标里却写着2010???
请问各位用正版BECKER的同学的书都是这样的吗????
可是奇怪的是我的FAR的书下面写着的是2011!!!!!
我想搞清楚是大家的书都是这样的还是taobao那个卖家放个2011的封面但内容是2010的
来坑人!!!
没见过原版的becker..... 准备考试却用错书真是很坑人的呀!!!!
请知道的同学们帮验证下吧!! 谢谢!!!!! |
|
g******s
发帖数: 733 | 19 变量应该是用斜体，变量下标比如in, out应该用正体吗？在latex的方程中都变成斜体了
，请问怎样改成正体呢？先谢了！ |
|
D*********2
发帖数: 535 | 20 我知道放上标可以用
main=expression(R^2)
求下标
谢谢谢谢 |
|
a********m
发帖数: 15480 | 21 简单说几句。板上大牛多，俺板门弄斧下，再说大牛们估计也觉得说这个太简单了。如
果有错误请指出。谢先。另外俺用c/c++的前几年也不是很理解很多细节，只管记语法
，或者有些理解错误，所以刚开始用c++的童鞋不清楚这个的话也是正常的。
首先要知道c++对象和structure除了缺省private以外没有区别。都是一堆成员变量组
成一个内存块。
但是如果类有一个虚函数以后每个对象会在开头多一个指针变量。现在的机器和编译器
一般来说是4个字节。这个指针指向这个类的虚函数表，而且所有的同类对象的指针都
指向同一个表。虚函数调用是先去这个表查询一下（编译器会分配一个下标），调用函
数实际类似 _vtable[下标]（.....），其中_vtable 相当于(*(void*)pobj).
编译器编译虚函数的时候不是生成函数跳转，而是生成一个下标。对于同一个函数，基
类和子类有不同的虚函数表，但是有相同的函数下标。所以做_vtable[下标]动作的时
候虚函数就是子类的的实际函数了，只要指针本身是正确的（指向子类或者基类，而不
是强制转成乱七八糟的指针）。总的来说编译器负责产生下标，而对象负责提供一... 阅读全帖 |
|
a********m
发帖数: 15480 | 22 简单说几句。板上大牛多，俺板门弄斧下，再说大牛们估计也觉得说这个太简单了。如
果有错误请指出。谢先。另外俺用c/c++的前几年也不是很理解很多细节，只管记语法
，或者有些理解错误，所以刚开始用c++的童鞋不清楚这个的话也是正常的。
首先要知道c++对象和structure除了缺省private以外没有区别。都是一堆成员变量组
成一个内存块。
但是如果类有一个虚函数以后每个对象会在开头多一个指针变量。现在的机器和编译器
一般来说是4个字节。这个指针指向这个类的虚函数表，而且所有的同类对象的指针都
指向同一个表。虚函数调用是先去这个表查询一下（编译器会分配一个下标），调用函
数实际类似 _vtable[下标]（.....），其中_vtable 相当于(*(void*)pobj).
编译器编译虚函数的时候不是生成函数跳转，而是生成一个下标。对于同一个函数，基
类和子类有不同的虚函数表，但是有相同的函数下标。所以做_vtable[下标]动作的时
候虚函数就是子类的的实际函数了，只要指针本身是正确的（指向子类或者基类，而不
是强制转成乱七八糟的指针）。总的来说编译器负责产生下标，而对象负责提供一... 阅读全帖 |
|
h*****e
发帖数: 14 | 23 给定一个整数数组，初始位置是下标为0，里面的值代表可以向右跳跃的最大步数，问
能否跳出这个数组，如果可以的话，找出最小的跳出路径（就是给出数组下标）。
例如输入是：array = [5, 6, 0, 4, 2, 4, 1, 0, 0, 4]
初始状态在下标为0的地方，array[0]等于5，可以向右跳跃5下，也就是说可以跳跃到
array[1],array[2],array[3],array[4],array[5]。以此类推，直到跳出数组为止（一
定要跳出，停在数组的最后一个也是不行）。那么这个例子的最小跳出路径就是从下标
0开始， 跳到下标5， 下标9最后跳出数组。
题目还说输入的数组可能非常大。是不是用BFS来解这道题啊，有更好的方法吗？ |
|
d*e
发帖数: 843 | 24 夫妻俩在地下居室里翩翩起舞。
存放在地下居室里的蔬菜上，还有水珠。
地下造房子，老陈乐此不疲。
地下房屋走廊，很亮很宽敞。
本报讯 (记者孙旭阳)昨日，河南省郑州市规划局表示，将不会对“地下标间”采
取强
制手段。这个由当地老矿工陈新年挖建的地下室，几天来引起多方关注。
陈新年家住郑州市西站路与秦岭路交叉口东南处的一棚户区内。据陈介绍，昨日上
午，
郑州市规划局局长助理杨振茂来到他家，查看了居住条件和“地下标间”后，自称“很
震动
”，对老陈也深表同情。
杨振茂还在现场接受了当地媒体的采访。杨表示，尽管可以肯定“地下标间”是非
法建
筑，但规划局不会动用强制手段填埋，而要在调查核实相关情况后，妥善解决。
昨日下午5时20分，郑州市规划局监察支队的工作人员来到陈家，欲调查“地下标
间”
，被陈家夫妻拒绝。
5分钟后，来自郑州市房管局廉租办的数名工作人员，则被陈新年让进家里。工作
人员
查看房屋情况后，提醒陈新年尽快向社区递交廉租房申请手续，“我们会按程序走”。
最早报道此事的记者说，他一天之内就接到70多个外地同行的电话，问的都是“地
下标
间”。
■ 对话
陈新年 男，64岁，老家河南 |
|
n********g
发帖数: 6504 | 25 嗯，再给一终极程序。
1、一不超过26格双向链表
2、一26格数组。对象为：数字下标及指向链表中对象
扫描字串：
1、检查数组对应对象下标如果为负数，跳过忽略；否则
2、如果为正数，改为-1，将对应链表中对象删除；否则
3、下标改为当前字符串下标+1，并把对应对象加在双向链表末段
全部扫描完后，双向链表中第一个对象的下标-1就是答案。
单循环也不需要遍历数组和链表。不算整数、指针等辅助内存只用了26（52）个对象。 |
|
M*****n
发帖数: 16729 | 26 老矿工不愿做房奴挖地造房续:官方称不强制填埋
http://news.sina.com.cn/s/2010-09-03/015321027829.shtml
本报讯 (记者孙旭阳)昨日，河南省郑州市规划局表示，将不会对“地下标间”采取强
制手
段。这个由当地老矿工陈新年挖建的地下室，几天来引起多方关注。
陈新年家住郑州市西站路与秦岭路交叉口东南处的一棚户区内。据陈介绍，昨日上
视频：男子不愿当房奴深掘6米造地下蜗居
来源：辽宁电视台《第一时间》
午，郑州市规划局局长助理杨振茂来到他家，查看了居住条件和“地下标间”后，自称
“很震
动”，对老陈也深表同情。
杨振茂还在现场接受了当地媒体的采访。杨表示，尽管可以肯定“地下标间”是非
法建
筑，但规划局不会动用强制手段填埋，而要在调查核实相关情况后，妥善解决。
昨日下午5时20分，郑州市规划局监察支队的工作人员来到陈家，欲调查“地下标
间”，
被陈家夫妻拒绝。
5分钟后，来自郑州市房管局廉租办的数名工作人员，则被陈新年让进家里。工作
人员查
看房屋情况后，提醒陈新年尽快向社区递交廉租房申请手续，“我们会按程序走”。
最早报道此事的记者说，他一 |
|
j**l
发帖数: 2911 | 27 有几个值得商榷的地方
0. 描述中应该是x > y的时候，返回y的下标而不是x的下标
1. 我们是在数组的子段，也就是闭区间[low, high]找，最后对应not rotated at all
， 应该返回low,也就是第一个元素,而不是返回0
2. 如果while中发现当前的子段一开始就是严格有序没有rotated, 则可以提前返回，
不需要总共迭代大约logN次后才返回
3. corner case不能和0比，应该和low比，考虑下面的test case
array = [7 4 3], low = 1, high = 2
也就是子段[4 3]中找pivot, 应该是返回3的下标
程序计算出mid == 1 > 0, 但忽视mid和low相等，从而越过low得到7, 发现7 > 4， 返
回了4的下标
4. 当low == high的时候，mid == high,
如下的语句
if (midVal < array[high])
就漏过了相等的情形而使得low被设置为high + 1, 根据第1条我们最后返回low，也就不对了，offset by 1。
public stat |
|
t******r
发帖数: 209 | 28 我贴个非递归的解法
// 从外向内螺旋打印1-n
void SpiralPrint(int n){
// 计算二维数组的维数k
int k = ceil(sqrt((float)n));
// 动态分配二维数组
int **a = new int*[k];
for(int m = 0; m < k; m++){
a[m] = new int[k];
}
// 初始化数组元素值为-1
for(int x = 0; x < k; ++x){
for(int y = 0; y < k; ++y) {
a[x][y] = -1;
}
}
// 起始数字
int num = 1;
int flag = 1;
// 起始位置
int i = 0;
int j = 0 ;
// 填数
while(true){
// 所有数都填完了么?
... 阅读全帖 |
|
k***t
发帖数: 276 | 29 看了一下darksteel的答案，从右向左检查左下标待选序列，右下标就可以单调
从而保证O(n)了。确实不错！
不过，在不否认darksteel好的前提下，个人以为，实际中，从左检查或许会更早找到
答案：）
1。如果加上合适pruning，如局部maxdist大于(N-i)时即找到答案，此时甚至还未遍
历整个数组即收敛；
2。对任何下一个左下标待选，右下标的查找范围递减，不会超过前一个的。从这个意
义上讲，这种算法可能也是O(n)。N/2+N/4+... <= N，不是吗？
O
indeed |
|
h********o
发帖数: 14 | 30 我做的跟 3sum 是一个复杂度 O(n^2); 做法也跟 3sum差不错。
1.先sort 数组S，O(nlgn);
2. 使用三个下标 i (当前下标) f(头下标) t(尾下标)
i 从0 到 n-1 遍历 // n 是数组长度
对于每一个i， 设置 f = i+1, t = n-1,
计算 sum = S[i] + S[f] + S[t], 如果比之前的sum更接近，更新。
然后，如果sum 比target 小 ， f++， 否则 t--
对于每一个 i ，以上操作循环至 f>= t, 所以每一个 i 要遍历数组一遍
最终， 第2步的复杂度是 O(n^2)>O(nlgn), 所以这个算法复杂度也是O(n^2) |
|
e********t
发帖数: 9607 | 31 在excel里面用insert object加入公式，不能退出公式编辑器返回表格，只能关闭文件。
好在现在直接集成了插入公式，不需要通过插入对象，直接在菜单栏里加入，也有问题
，没法同时加上下标！输入下标上标框消失，输入上标下标框消失。
搜了网才知道，有人发现原来消失了的上下标框还是可以输入的。
问题是从2011年（2011年3月就有人发现）到现在，两年了MS都没解决这个问题。 |
|
j**l
发帖数: 2911 | 32 可以这样解决的，栈的class附加一个变量min_id, 保存当前最小的min元素的下标, 只
有push进来更小的数，才会去更新min_id, 旧的min_id序列依次保存在栈内的一个
vector里头，最新的min_id在vector的末尾。当pop一个元素时候，如果它的下标等于
vector末尾元素的值，则对vector进行pop_back操作，同时更新min_id(次小)。GetMin就是取当前的min_id，用它作下标返回栈元素值。
对你这种情况，vector的大小就是1
实际上变量min_id也不是必需的，它就是vector的末尾元素，只需要维护那个vector就可以了 |
|
j**l
发帖数: 2911 | 33 可以这样写么？
假定当前搜索区间开始的下标是s, 中点的下标是m, 结束的下标是e,
要查找的数是x，可以证明A[s] <= A[m]和A[m] <= A[e]至少有一个成立
if (s > e)
查找失败返回;
m = (s + e) / 2;
if (x == A[m] || x == A[s] || x == A[e])
查找成功返回;
if (A[s] <= A[m])
{
if (x > A[s] && x < A[m]
在区间[s, m-1]继续找
else
在区间[m+1, e]继续找
}
else if (A[m] <= A[e])
{
if (x > A[m] && x < A[e]
在区间[m+1, e]继续找
else
在区间[s, m-1]继续找
}
else
{
// This is not possible if the original array is circular sorted
} |
|
j**l
发帖数: 2911 | 34 如果有重复元素，还能O(logn)么？
比如
22222212
找1
如果没有重复元素
假定当前搜索区间开始的下标是s, 中点的下标是m, 结束的下标是e,
要查找的数是x，可以证明A[s] <= A[m]和A[m] <= A[e]至少有一个成立
if (s > e)
查找失败返回;
m = (s + e) / 2;
if (x == A[m] || x == A[s] || x == A[e])
查找成功返回;
if (A[s] <= A[m])
{
if (x > A[s] && x < A[m]
在区间[s, m-1]继续找
else
在区间[m+1, e]继续找
}
else if (A[m] <= A[e])
{
if (x > A[m] && x < A[e]
在区间[m+1, e]继续找
else
在区间[s, m-1]继续找
}
else
{
// This is not possible if the original array is circular sorted |
|
y**i
发帖数: 1112 | 35 LIS的优化是维护一个当前最长递增子序列（下标），并把这个子序列里当前考察元素的前
一个元素下标保存下来，然后在考察下一个元素的时候用二分查找的方法去更新这个子
序列（更新过程中不能保证有序），同样记录子序列中当前元素的前一个元素下标。最
后用倒序的方法找出最长子序列。
如果用在求和上，就是看怎么把这个“最长”改成“最大和”。 |
|
j**l
发帖数: 2911 | 36 如果没有重复元素
假定当前搜索区间开始的下标是s, 中点的下标是m, 结束的下标是e,
要查找的数是x，可以证明A[s] <= A[m]和A[m] <= A[e]至少有一个成立
if (s > e)
查找失败返回;
m = (s + e) / 2;
if (x == A[m] || x == A[s] || x == A[e])
查找成功返回;
if (A[s] <= A[m])
{
if (x > A[s] && x < A[m]
在区间[s+1, m-1]继续找
else
在区间[m+1, e-1]继续找
}
else if (A[m] <= A[e])
{
if (x > A[m] && x < A[e]
在区间[m+1, e-1]继续找
else
在区间[s+1, m-1]继续找
}
else
{
// This is not possible if the original array is circular sorted
} |
|
i****d
发帖数: 35 | 37 借助sum数组
sum[i] = SUM{ a[i] | i = 0~i}
1. i= 0~n-1，计算sum[i]的同时，利用hash_map，以sum[i]为key，记录下sum[i] 和
i的值。这样遇到相同的就说明sum[i] == sum[j], j
conflit。O(n)
2. 1)还是计算sum[i]。O(n)
2) 排序，排的时候以sum[i]为key，同时带上下标i。第3)步有用。O(nlgn).
3) 遍历排序后的sum[i]。创建数组min_index，min_index[i] 是 比sum[i]小的元
素中的最小的下标。通过一个临时变量记录并更新这个下标，遍历一遍就可以建立min_
index数组了。 O(n)
4) i = 0~n-1, 对于每个i, 在排序好的sum[i]数组中找 sum[j] 正好 <= sum[i]-
k。那么以a[i]为终点的满足条件的subarray最长的长度就是 i-min_index[i]。通过一
个临时变量max记录并更新这个长度，遍历完就可以知道最大长度了。
总体可以到O(nl... 阅读全帖 |
|
m******m
发帖数: 19 | 38
借助sum数组
sum[i] = SUM{ a[i] | i = 0~i}
1. i= 0~n-1，计算sum[i]的同时，利用hash_map，以sum[i]为key，记录下sum[i] 和
i的值。这样遇到相同的就说明sum[i] == sum[j], j
conflit。O(n)
2. 1)还是计算sum[i]。O(n)
2) 排序，排的时候以sum[i]为key，同时带上下标i。第3)步有用。O(nlgn).
3) 遍历排序后的sum[i]。创建数组min_index，min_index[i] 是 比sum[i]小的元
素中的最小的下标。通过一个临时变量记录并更新这个下标，遍历一遍就可以建立min_
index数组了。 O(n)
4) i = 0~n-1, 对于每个i, 在排序好的sum[i]数组中找 sum[j] 正好 <= sum[i]-
k。那么以a[i]为终点的满足条件的subarray最长的长度就是 i-min_index[i]。通过一
... 阅读全帖 |
|
i****d
发帖数: 35 | 39 基本思路是这样：
既然要求subarray的sum>=k，也就是说，要找 max {j-i | sum[i+1...j]>=k}
所以就遍历i，找同时满足这俩条件的j
1. sum[i+1...j]>=k。如果对sum数组排序了，就可以binary search找sum[j]<=sum[i]
-k就可以了
2. 满足第一个条件的下标j里面，我们要挑个最小的(下标)。因为已经对sum数组排序
了，假设我们找到了 *刚好* 满足第一个条件的j, 那么在排序好的sum数组中，在
sum[j]之前的都也满足第一个条件 (已经排序了。。。)
所以动机就是，我们为每个排序好的sum[j]，维持一个在sum[j]之前的最小下标就可以了 |
|
i******s
发帖数: 301 | 40 面了一家在SF的SNS公司(非twitter)，一共见了4个人，2 software engineer, 1
senior SE and CTO, 废话不多，下面是on-site面经。
第一个，问了一些基本简历的问题，然后问了一个puzzle，就是那个经典的帽子问题。
1.有一堆人，每人都戴一顶帽子，帽子的颜色不是红色就是绿色，现在所有人都排成一
排，每个人都能看到前面所有人的帽子( 但看不到他后面人的)。现在从最后一个人开
始，每个人必须说出一个颜色：红色或者绿色，不能不说话也不能说除红色、绿色之外
的字句，所有人都能听到这个人的回答。如果报出的颜色和自己所戴帽子的颜色不一致
，该人就得挂掉，否则可以活下来。问：有没有一种方法能使活下来的人尽可能多。
2.现在假设有一堆整数数组，有一个flip函数，接受一个数组下标i为参数，作用是将
数组index 从0到i的元素反转。eg. 假设数组为5, 6, -1, 3, 2, 如果调用flip(3)，
那么就将数组下标0, 1, 2, 3反转，数组变为 3, -1, 6, 5, 2。问：只使用flip函数(
不能直接用swap或数组下标操作[... 阅读全帖 |
|
g*********s
发帖数: 1782 | 41 2.现在假设有一堆整数数组，有一个flip函数，接受一个数组下标i为参数，作用是将
数组index 从0到i的元素反转。eg. 假设数组为5, 6, -1, 3, 2, 如果调用flip(3)，
那么就将数组下标0, 1, 2, 3反转，数组变为 3, -1, 6, 5, 2。问：只使用flip函数(
不能直接用swap或数组下标操作[]等对数组进行修改)，来对该数组排序。
void my_swap(int i) // swap element b/w i and i + 1;
{
//let x = A[0..i-1], a = A[i], b = A[i+1]; let x_flip = flip(x);
//we want: x, a, b => x, b, a.
//1) flip(i) , we get a, x_flip, b
//2) flip(i+1), we get b, x, a
//3) flip(i), we get x_flip, b, a
//4) flip(i-1), we get x, b, a.
}
with my_swap defined, we ... 阅读全帖 |
|
b***i
发帖数: 3043 | 42 应该使用广度优先
先设from数组，储存出发的下标，初始时只有0这个下标，然后设立到过数组，逻辑，
表示以前到过这里，
然后在from里面遍历，看是否到达最后一个下标，否则每一个可能的目标如果没到过，
则存到目标数组。完成后，把目标数组作为from无限循环。
这样，用有限的存储空间和BFS完成这个任务。其中注意，超时可以这样解决，生成目
标数组的时候，把远的目标先放进去。这只是因为测试的数据都是从大到小的。
the
from |
|
f*******4
发帖数: 64 | 43 考虑前缀和的数组s[0..n]的下标a=s[b],那么如果s[b..c]满足均值
么s[a...c]也一定满足,所以这里是单调的.
于是可以从左到右建严格递增的下标序列(用stack即可), answer的开始值肯定在这些
之中.
结束位置也类似,但只需维护一个最小且最右的下标即可.这样就是O(N) |
|
w*******s
发帖数: 96 | 44 s[a]>=s[b] 应该是 s[a] <= s[b] ？
“
考虑前缀和的数组s[0..n]的下标a=s[b],那么如果s[b..c]满足均值
么s[a...c]也一定满足,所以这里是单调的.
于是可以从左到右建严格递增的下标序列(用stack即可), answer的开始值肯定在这些
之中.
结束位置也类似,但只需维护一个最小且最右的下标即可.这样就是O(N)” |
|
|
p****n
发帖数: 266 | 46 多谢楼上诸位。
主要是这个文档有几百个下标。我暂时的解决方法是，先用latex生成pdf，从而生成下
标（个人习惯问题，感觉latex比word里生成下标方便），然后从pdf一段段复制到word
:P 复制过来的文本格式基本都保留了。
估计最有效的还是word的下标快捷键吧。 |
|
c*****o
发帖数: 178 | 47 可不可以这样考虑呢，s2 = 12435, s2[1] = 1,s2[2] = 2,s2[3] = 4, s[4] = 3, s2[
5] = 5.在s1= 45312找到相对元素位置, s1[4] = 1, s1[5]= 2, s1[1] = 4, s1[3] =
3, s1[2] = 5. 问题就变成了下标的排序，将s1下标45132排序得到s2下标12345。因为
不能有extra space,可以用quick sort, 或者heap sort，都是O(nlgn)。 |
|
b***i
发帖数: 3043 | 48 有注意事项,比如要搞清楚下标变量到底是多少位的。比如，你用了32位int x表示某个
char数组的下标，超过2G的时候，这个下标变成负数了，就出错了。 |
|
n********g
发帖数: 6504 | 49 有人说蛋和鸡之前的最“早”状态是蛋鸡或鸡蛋。这个极限不是鸡也不是蛋。
有人不承认存在实无穷。我最近不用实无穷概念证明了“极限”的存在。真是兴奋。
大致如此：一以自然数为下标的可数（无穷）序列及其“极限”。这个“极限”必然等
于这一数列里的某一项。这里面完全不需要无穷大这个概念。
至于是哪一个神奇整数下标对应极限这个值，不在讨论之列。
哈哈。 |
|
s*x
发帖数: 8041 | 50 [环球时报驻台北特约记者 尹彦]外来的和尚会念经？台湾《联合报》17日报道称
，台湾的公共建筑十几年来过于迷恋“国际牌”，许多重要地标建筑都被国外建筑师抢
走，引发岛内建筑师强烈不满。
报道称，台中市政府日前公布设计标案“台中智慧营运中心”，规定台湾建筑师没
有单独投标资格，必须和国外建筑师合作。该“不平等条约”被批“丧权辱国”，多名
岛内建筑师联名要求更正。台中市政府紧急更改标案，让台湾建筑师取得单独投标资格
，但风波却持续在台湾建筑界发酵。
根据台湾建筑师公会旗下的《建筑师》杂志统计，从2004年到2017年，台湾共计举
办32件公共建筑设计标案，其中仅一件由台湾建筑师独立拿下标案——姚仁喜设计的新
北市立美术馆。21件由国外建筑师领衔拿下标案、拥有设计主导权，台湾建筑师只能担
任监造角色。
在21件国外建筑师主导的建筑项目中，有7件取消、暂停或状况不明，7件进度严重
落后。其中台北艺术中心因承包商破产暂停施工，台北市议会怪罪荷兰建筑师库哈斯使
用复杂工法、打算“立法”限制。台中“国家歌剧院”、台中市议政大楼都是国际标案
，最后歌剧院被爆有3000多项需要改进的缺失，遇大雨常漏水；... 阅读全帖 |
|
