g*********r
发帖数: 1443 | 1 最近鱼版好生火热，大鱼层出不穷。船长和金爷三天两头地给大家爆猛料，KV再来个千
磅系列，弄得我们这些北方的渔民好生羡慕，心痒手也痒。无奈北地苦寒，陆上冰封千
里，海上狂风肆虐，除了北上Maine冰钓smelt，或趁老天爷赏脸，顶着零下十几度的严
寒穿成雷锋样去Block island出海钓winter cod，咱们New England还真没太多去处。
眼看着春天就要到了，NE的渔民们又蠢蠢欲动了。俺一直暗恋bluefin tuna，可是找不
到人一起去charter，正好KV和Docker两位老大也有意行动，我正好窝在博士屯，最靠
近bluefin出没频繁的stellwagen bank和cape cod bay，正好一拍即和，今年大伙一起
，向bluefin进军！Cape cod有Capital of Bluefin Tuna fishing的美称，我们NE的兄
弟们守着这块风水宝地，当然不能错过这大好机会。在KV和Docker的倡导下，我这两天
搜集了一些初步的情报，贴出来供大家参考，大伙一起来计划今年的行动。
BFT在Gulf of Mexico产卵繁殖，每年春天沿着coast... 阅读全帖 |
|
d********r
发帖数: 3279 | 2 今年可惜去不了，遥祝成功！
最近鱼版好生火热，大鱼层出不穷。船长和金爷三天两头地给大家爆猛料，KV再来个千
磅系列，弄得我们这些北方的渔民好生羡慕，心痒手也痒。无奈北地苦寒，陆上冰封千
里，海上狂风肆虐，除了北上Maine冰钓smelt，或趁老天爷赏脸，顶着零下十几度的严
寒穿成雷锋样去Block island出海钓winter cod，咱们New England还真没太多去处。
眼看着春天就要到了，NE的渔民们又蠢蠢欲动了。俺一直暗恋bluefin tuna，可是找不
到人一起去charter，正好KV和Docker两位老大也有意行动，我正好窝在博士屯，最靠
近bluefin出没频繁的stellwagen bank和cape cod bay，正好一拍即和，今年大伙一起
，向bluefin进军！Cape cod有Capital of Bluefin Tuna fishing的美称，我们NE的兄
弟们守着这块风水宝地，当然不能错过这大好机会。在KV和Docker的倡导下，我这两天
搜集了一些初步的情报，贴出来供大家参考，大伙一起来计划今年的行动。
BFT在Gulf of Mexico产... 阅读全帖 |
|
x***n
发帖数: 70 | 3 第二题用栈来解决好像很容易。不过可能跟上面说的递归的算法是一样的。
public class patternMatch {
static java.util.Stack stackS = new java.util.Stack
>();
static java.util.Stack stackP = new java.util.Stack
>();
static void initStack( char [] s, char [] p ) {
for( char s1 : s ) {
stackS.add(s1);
}
for( char p1 : p ) {
stackP.add(p1);
}
}
static boolean is_match_stack( char [] s, char [] p) {
while( (!stackS... 阅读全帖 |
|
x***n
发帖数: 70 | 4 第二题用栈来解决好像很容易。不过可能跟上面说的递归的算法是一样的。
public class patternMatch {
static java.util.Stack stackS = new java.util.Stack
>();
static java.util.Stack stackP = new java.util.Stack
>();
static void initStack( char [] s, char [] p ) {
for( char s1 : s ) {
stackS.add(s1);
}
for( char p1 : p ) {
stackP.add(p1);
}
}
static boolean is_match_stack( char [] s, char [] p) {
while( (!stackS... 阅读全帖 |
|
d**s
发帖数: 98 | 5 非常规的解法：
http://blog.csdn.net/anchor89/article/details/6055412
经典面试题:设计包含min函数的栈,O(1)空间实现方法
分类： 数据结构和算法 2010-12-04 22:20 2102人阅读 评论(10) 收藏 举报
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数
min、push以及pop的时间复杂度都是O(1)。
注:这是06年一道Google的面试题.
先来说个常规解和他的一个优化,常规解的时间复杂度符合要求,但需要线性的额外空间.
常规解(参考 http://zhedahht.blog.163.com/blog/static/25411174200712895228171/):
除了题目要求的栈之外新开一个栈,用来记录最小值,每当在原栈中push数据后,与最小
值栈中的栈顶元素比较,如果新值较小,则在最小值栈中push新值;否则再次push栈顶元
素.
pop的时候,只要将最小值栈也pop一下就行了.
这样,min函数只需要返回最小值栈的栈顶元素即可.
常规解空间上的一个优化:
一般... 阅读全帖 |
|
t****a
发帖数: 1212 | 6 这个是map .*的dp算法，用memoize recursion实现，包括测试数据。改成.+很简单。
懒得改了。
(defn ch-match [c1 c2]
(if (= c2 \.)
true
(if (= c1 c2)
true
false)))
(def str-match
(memoize
(fn [str1 str2]
(cond (and (empty? str1) (empty? str2)) true
(or (empty? str1) (empty? str2)) false
:else (let [c1 (peek str1)
c2 (peek str2)]
(if (= c2 \*)
(let [c3 (peek (pop str2))]
(if (ch-match c1 c3)
... 阅读全帖 |
|
m****t
发帖数: 23 | 7 stack based approach
TreeNode* buildTreeStack(string &A) {
stack s_nodes;
stack s_operators;
int index = 0;
while (index
if (A[index]=='?') {
s_operators.push(A[index]);
index++;
} else if (A[index]==':') {
if (s_operators.top()=='?') {
s_operators.push(A[index]);
} else {
// pop three things from the s_no... 阅读全帖 |
|
c*****s
发帖数: 573 | 8 现在shelter只有十五个。 一般都是设立在学校里。
Borough Location Name Address Population Served
Bronx Lehman College 250 Bedford Park Blvd W, Bronx, NY 10458 All pops
Brooklyn Brooklyn Tech HS 29 Fort Greene Pl, Brooklyn, NY 11217 Special
Medical Needs Only
Brooklyn FDR HS 5800 20 Av, Brooklyn, NY 11204 All pops
Brooklyn John Jay HS 237 7 Av, Brooklyn, NY 11215 All pops
Brooklyn Park Slope Armory 361 15 St, Brooklyn, NY 11215 Special Medical
Needs Only
Manhattan G. Washington HS 549 Audubon Av, New York, NY 100... 阅读全帖 |
|
d**s
发帖数: 98 | 9 http://zhedahht.blog.163.com/blog/static/2541117420071289522817
程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]
2007-02-28 21:52:28| 分类： 栈 | 标签：编程 就业 找工作 |字号大中小 订阅
题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数
min、push以及pop的时间复杂度都是O(1)。
分析：这是去年google的一道面试题。
我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。
这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路
设计的数据结构已经不是一个栈了。
在栈里添加一个成员变量存放最小元素（或最小元素的位置）。每次push一个新元素进
栈的时候，如果该元素比当前的最小元素还要小，则更新最小元素。
乍一看这样思路挺好的。但仔细一想，该思路存在一个重要的问题：如果当前最小元素
被pop出去，如何才能得到下一个最小元素？
因此仅仅只添加一个成员变量存放最小元素（或最... 阅读全帖 |
|
g********r
发帖数: 89 | 10 Leetcode给的solution，在pop的时候，只要栈顶元素=minStack栈顶元素，就把
minStack的栈顶元素pop掉。如果有duplicates的话，比如stack里面5, 3, 3，
minStack里面是5, 3，在pop第一个3的时候，不应该把minStack里面的3 pop掉吧。否
则Stack里面变成了5, 3, minStack里面是5, 答案是不是有问题？
---- Leetcode solution
public void pop() {
if (stack.pop().equals(minStack.peek())) minStack.pop();
}
-----my solution
void pop() {
if(stk.empty()) return;
int tmp=stk.top();
stk.pop();
if(stk.empty() || (tmp == min_stk.top() && stk.top() > min_stk.top... 阅读全帖 |
|
|
k****w
发帖数: 3753 | 12 Since we have in game clock now.
original link: http://us.battle.net/sc2/en/forum/topic/832174069
Hello all,
Something that can be difficult to deal with as a beginning player is
correctly reacting to the many different rushes and timing attacks in games.
Knowing these timings can be greatly helpful to your gameplay, and can also
improve your scouting.This is a list of many important timing pushes that a
Protoss player will encounter, organized. This is by no means a complete
list, though I have... 阅读全帖 |
|
d******y
发帖数: 3668 | 13 01. 等不及要对你说 4:08 游鸿明 多料精选 CD1 Pop
02. 受困思念 4:13 游鸿明 多料精选 CD1 Pop
03. 爱我的人和我爱的人 4:37 游鸿明 多料精选 CD1 Pop
04. 爱一回伤一回 4:41 游鸿明 多料精选 CD1 Pop
05. 情难求 4:14 游鸿明 多料精选 CD1 Pop
06. 一往情深 4:30 游鸿明 多料精选 CD1 Pop
07. 你连笑起来都不快乐 4:23 游鸿明 多料精选 CD1 Pop
08. 风雨中的朋友 4:19 游鸿明 多料精选 CD1 Pop
09. 不可歌 4:11 游鸿明 多料精选 CD1 Pop
10. 寂寞来过夜 5:10 游鸿明 多料精选 CD1 Pop
11. 其实爱你只是害你 5:17 游鸿 |
|
s*********t
发帖数: 16647 | 14 ☆─────────────────────────────────────☆
Debraladah (ice ice) 于 (Wed Mar 6 10:12:19 2013, 美东) 提到:
作为大龄圣女，被中国男生挤兑， 准备嫁给美国人了。自己的年龄的确是最后关头了
。 决定马上怀孕，今年底让孩子出生。
男友让我满意的一点就是爱我，阳光， 正能量足， 感觉和他在一起总是心里暖暖的。
他很聪明，有才华和事业心，缺少的是我喜欢的书生气。 呵呵。 其实我最中意的男人
就是儒雅书生那种的。 算了， 这个人非常帅， 可以说是演员级别。开始觉得怕是花
心一族， 现在相处下来觉得他还真的有定力，是有胸怀，坦荡真诚的那种人。
回头看看一生情路，真的是不容易。由于自己心高气傲，也不喜欢委屈自己， 一直坚
定的认为找不到可心的， 就自己生个孩子自己过了。25岁来美，有几个中国男生喜欢
我， 但是当时有国内的男友，以此理由一一拒绝。喜欢的一个中国男生，也是众星捧
月那种，被一个相貌平平的女生死缠，哎， 作罢，不了了之。其实我的长相在中国的
审美中也就8分，不白，呵呵， 是主要原因。在美国人中... 阅读全帖 |
|
b***e
发帖数: 1419 | 15 Seems it's just a queue construct starting from the super set of roots. For
your example, start with:
{{}|{a,b}, {a}|{b}, {b}|{a}, {a,b}|{}}
Note we use S1|S2 to denote a state where the nodes in S1 must appear and
nodes in S2 must not appear in any future extension.
Pop {}|{a,b}. You can not reach more with empty starting set, so this is it.
Pop {a}|{b}, which means a is in and b is out. This state only reaches {a,c
}|{b}, so we push that in.
Pop {b}|{a}. This state doesn't reach anywhere, ... 阅读全帖 |
|
C*******r
发帖数: 10345 | 16 It was almost 1 a.m. and most of Watertown was sleeping. Near the Dexter
Avenue and Laurel Street, residents had settled in for the night, some
drifting off to the lull of their television. But in the stillness, sometime
between 12:45 to 12:50 Friday morning, there were loud popping sounds.
Residents couldn’t believe – or did not want to believe – that what they
were hearing were gunshots and the start of an intensive, deadly manhunt for
the suspects in Monday’s bombings at the Boston Marathon.
... 阅读全帖 |
|
C*******r
发帖数: 10345 | 17 【 以下文字转载自 Boston 讨论区 】
发信人: Commissar (柯宓同志), 信区: Boston
标 题: Watertown residents recall terror of gun battle
发信站: BBS 未名空间站 (Sun Apr 21 14:30:39 2013, 美东)
It was almost 1 a.m. and most of Watertown was sleeping. Near the Dexter
Avenue and Laurel Street, residents had settled in for the night, some
drifting off to the lull of their television. But in the stillness, sometime
between 12:45 to 12:50 Friday morning, there were loud popping sounds.
Residents couldn’t believe – or did not want to be... 阅读全帖 |
|
o***s
发帖数: 42149 | 18 鸟叔（右）联手传奇饶舌歌手和舞者MC Hammer在全美音乐奖颁奖礼上进行了压轴演出。
据《东方日报》21日报道，美国当地时间11月18日晚，第40届全美音乐奖颁奖典礼在洛杉矶诺基亚中心举行。全美音乐奖作为与格莱美奖和公告牌奖并称的美国三大音乐奖之一，与英国的水星奖恰是两个极端后者仅以音乐质量论，而前者则全由掏钱买音乐的普罗大众的口味而定。
在获奖名单中，朴载相赫然在列他捧得的是一座新媒体奖。而在这一名单上，人气小天王贾斯汀·比伯摘得年度艺人、流行/摇滚类最受欢迎男艺人、流行/摇滚类最受欢迎专辑三项大奖，此前横扫格莱美的阿黛尔则获得当代成人类最受欢迎艺人奖，在刚刚结束的第19届欧洲MTV颁奖典礼上摘得三座奖杯的泰勒·斯威夫特成为年度最受欢迎乡村女歌手奖得主，老牌组合林肯公园和魔力红则分获另类/摇滚类最受欢迎艺人和流行/摇滚类最受欢迎团体奖。一向由男人称霸的说唱类奖项则把最受欢迎艺人、最受欢迎专辑两项大奖全部送给了尼基·米娜。
颁奖典礼上，鸟叔再一次跳起了骑马舞，事后与之共舞的MC Hammer极力夸赞这位韩国大叔的感染力。如此看来，鸟叔的《江南Style》和骑马舞风潮显然还远未过去。
... 阅读全帖 |
|
p*i
发帖数: 411 | 19 来自主题: JobHunting版 - 上一道题吧 感谢帮忙测试。我的已经通过了
基本思想是用一个stack s0，遇到'('就push当前的index，遇到')'就pop，说明发现一
个'('-')' pair
此时left和right分别记录这个pair的左边'('的位置和右边')'的位置
同时还有一个额外的s1，记录当前已经遇到的所有pair的左右位置
每次发现一个新的pair (lnew, rnew)，就与s1栈顶的pair(假设是lold, rold)进行比较
如果lnew == rold+1，说明他们是()()这种情况，所以需要合并
如果lnew < rold+1，说明是(())这种情况，也需要合并
一旦进行了第一个合并，就需要继续检查s1直到桟为空或者不能继续合并为止，应付()
(())这种情况
下面是我在leetcode上用的code
#include
using namespace std;
class Solution {
public:
int longestValidParentheses(string s) {
Start typing your ... 阅读全帖 |
|
发帖数: 1 | 20 你第一个test case，-20的平方是小于25的呀。我怎么觉得这个题可以用stack来做，
复杂度是O（N）
我想法是用一个min stack和max stack，存的下标。如果nums[min.peek()]平方小于
max.peek的，那么就count=Math.min取更优解。然后pop min，否则就pop max。我的疑
问是这么pop min和pop max正确么，可能会漏掉解。因为：min：2，3， max：5，6，
按照上面逻辑会pop min的2而不是pop max的5，但是2和6可能挨的更近。所以需要一种
构建min和max的stack的方法使其不会造成这样的情况，或着可以干脆同样逻辑倒着再
跑一遍（match的时候pop max，不match的时候pop min）
总体无论哪种形式应该都是O（N） |
|
g**********2
发帖数: 2408 | 21 “泡泡（POP）少儿英语”是新东方教育科技集团旗下的少儿英语教育品牌，该品牌成
立于2004年，专注于为4到14岁少年儿童提供一流的英语教学服务。2007年，“泡泡（
POP）少儿英语”被搜狐评为“最受网友推崇少儿教育品牌”。目前，“泡泡（POP）少
儿英语”已在全国38座大中城市设立了近200家直营连锁学习中心，成为中国儿童英语
教育市场最具影响力的品牌之一。
目录
泡泡（POP）少儿英语品牌介绍
教学特色
价值教育
课程体系
免费预约体验课程
教学理念
泡泡少儿教育课程
展开
泡泡（POP）少儿英语品牌介绍
教学特色
价值教育
课程体系
免费预约体验课程
教学理念
泡泡少儿教育课程
展开
编辑本段
泡泡（POP）少儿英语品牌介绍
泡泡（POP）是Play Our Play的简称，旨在通过歌曲童谣教学、游戏教学、故事教学等
生动活泼的教学方法，让小学员快快乐乐地学英语、爱英语、用英语。新东方泡泡（
POP）少儿英语在提供优质培训的同时，还十分注重孩子的价值教育，在教学中渗透关
爱、分享、谦逊、责任、尊重与合作等价值理念，努力将学员塑造成为具有良好素质的
小小国际人。
泡泡正展开双臂，... 阅读全帖 |
|
J**K
发帖数: 1407 | 22 括号中为xxxxx的原文，后面是我的解释。
(第一段中，基本完全常识性错误，spinning的drag力量大于同等重量下的conventional
太多了，stella 20000的drag现在降为55磅，saltiga 6500是66磅，重量在30盎司左右
的重量，没有一款conventional能达到这个drag力，这个和crank无关。
第一段中的line twist，是因为横向切线通过line roller时候，因为mono切面是圆形
，造成力矩不均衡，线通过line roller时候有个转向力，shimano和daiwa都有部分解
决mono线的twist buster等设计，现在的轮子这个部分要好很多。
布线/即pe/braided线，因为不是一体线，拉力下通过line roller是平贴通过，不会造
成twist，这是常识。)
我所说的CRANK力量是指WINCH的力量，非DRAG而言。相同大小conventional的DRAG如需要也可以做得很大，大大地超过相同大小的SPINNING，因为conventional可取的DRAG截面积有更大的潜力。试问#66的DRAG你怎... 阅读全帖 |
|
p******s
发帖数: 938 | 23 本来不想选，最后还是想记录一下。。。
07年最喜欢的十张唱片（排名不分先后）：
1。FUNCK -- 大家都爱孙中山 （2006），Indie Pop / Pop
2。My Little Airport -- 在炎热与抑郁的夏天，我们无法停止抽烟 (2007)，Indie
Pop
3。The Flaming Lips -- Soft Bulletin (1999), Alternative
4。The Flaming Lips -- At War with the Mystics（2006），Alternative
5。Mondialito -- Note of Dawn (2002)，Indie Pop, Dream Pop
6。Mondialito -- Cher Mon Amoureux (2007)，Indie Pop，Dream Pop
7。张悬 -- 亲爱的，我还不知道。。。 (2007)，Indie Rock，Alternative
8。Mus -- La Vida （2007），Dream Pop
9。Waa -- La Dolce Vita (2007)，Indie |
|
e******g
发帖数: 33 | 24 我是外行啊，实在不会，哭死了，拜托大家救我。
有这样一个程序
function [t,S,I,R] = Program_2_1(beta,gamma,S0,I0,MaxTime)
if nargin == 0
beta=1.4247;
gamma=0.14286;
S0=1-1e-6;
I0=1e-6;
MaxTime=70;
end
S=S0; I=I0; R=1-S-I;
% The main iteration
[t, pop]=ode45(@Diff_2_1,[0 MaxTime],[S I R],[],[beta gamma]);
S=pop(:,1); I=pop(:,2); R=pop(:,3);
% Calculates the differential rates used in the integration.
function dPop=Diff_2_1(t,pop, parameter)
beta=parameter(1); gamma=parameter(2);
S=pop(1); I=pop(2); R=pop(3); |
|
e******g
发帖数: 33 | 25 我是外行啊，实在不会，哭死了，拜托大家救我。
有这样一个程序
function [t,S,I,R] = Program_2_1(beta,gamma,S0,I0,MaxTime)
if nargin == 0
beta=1.4247;
gamma=0.14286;
S0=1-1e-6;
I0=1e-6;
MaxTime=70;
end
S=S0; I=I0; R=1-S-I;
% The main iteration
[t, pop]=ode45(@Diff_2_1,[0 MaxTime],[S I R],[],[beta gamma]);
S=pop(:,1); I=pop(:,2); R=pop(:,3);
% Calculates the differential rates used in the integration.
function dPop=Diff_2_1(t,pop, parameter)
beta=parameter(1); gamma=parameter(2);
S=pop(1); I=pop(2); R=pop(3); |
|
a******g
发帖数: 13519 | 26 Uber太牛逼了，简直就是暴力型革命软件！资深码工求内推！
当地时间16日，法国巴黎出租车司机在巴士底广场集会，抗议专车软件优步（Uber）在
巴黎开展业务。部分出租车司机甚至和专车司机发生冲突，防爆警察不得不到场维持秩
序。
除了巴黎，法国多个城市均发生优步司机和出租车司机冲突事件。法国马赛市一名出租
车司机用Facebook叫了一辆优步专车，然后很多人围攻了这辆车。网上的一段视频显示
，专车司机被拖出驾驶室，还有人往他头上扔鸡蛋。这种手法跟几天前杭州发生的事件
如出一辙。12日，杭州出租车司机“钓鱼”举报优步司机引发对峙，交通一度瘫痪。
法国马赛，出租车司机包围专车司机
法国巴黎，出租车司机和专车司机冲突
17日，抗议活动持续。出租车司机们在戴高乐机场通往市中心的高速路上用蜗牛速度行
驶，现场有警车开路。
巴黎出租车司机慢速行驶抗议
对优步来说，此类事件几乎是家常便饭。从美国纽约到印度新德里，从法国巴黎到中国
杭州，优步每到一处即被当局封杀，但这并不妨碍它在全球迅速拓展，这也引来了职业
出租车司机的不满。
一边是的哥与专车的恩怨情仇，一边是打车软件的“免费”优惠，法国巴黎的抗议事件... 阅读全帖 |
|
W*******n
发帖数: 4140 | 27 NYS Workers' Comp: How Alpha 3T MRI Fouls Even on The DVDs?
By Limin Wang
March 03, 2020
Introduction:
This realistic story mainly tells how a medical diagnostic imaging MRI
facility, Alpha 3T MRI (145 East 32 Street, Ground Floor, New York, NY 10016
. Phone: (212) 868-9210), gave me, an apparent workers’ compensation case (
NYS WCB# G2029240) patient but actually a victim of attempted murders, a DVD
completely blank in its content but with my information printed on the disk
skin, soon after the... 阅读全帖 |
|
l****z
发帖数: 29846 | 28 By Paul Kengor
It's interesting that not only does Barack Obama need continued vetting, but
so do his biographers. The culprit is the same: the liberal bias that
dutifully protects Obama like white knights guarding the king's castle,
shamelessly tossing journalistic objectivity right out the window. As Sean
Hannity likes to say, when it comes to Obama's background, it has fallen to
us conservatives to do the job that the mainstream "Obama-mania media"
plainly refuses to do.
The most recent Oba... 阅读全帖 |
|
J*********n
发帖数: 370 | 29 http://blog.csdn.net/linulysses/article/details/5594141
这里有对largest rectangle under histogram, maximal subsequence和largest
submatrix几类问题的总结，大家可以看看。但是其中largest rectangle under
histogram的O(n)算法我不太理解其正确性。
比如我有这样一个histogram {2,10, 15, 7, 9, 8, 3}，按照其中的代码
i operation stack max u v
[] 0 0 0
1 push 2 [2] 0 0 0
2 push 10 ... 阅读全帖 |
|
s*******f
发帖数: 1114 | 30 // 给一个字符串，例如"30*(5+10)",输出计算结果。
double GetValue(double b1, double b2, char op){
switch(op){
case '+':
return b1 + b2;
case '-':
return b1 - b2;
case '*':
return b1 * b2;
case '/':
if (b2 < 0.00000001)
return 0;
return b1 / b2;
default:
return 0;
}
}
bool OpPriority(char op1, char op2){
if (op1 == '*' || op1 == '/'){
return true;
}else if ((op1 ==... 阅读全帖 |
|
p****e
发帖数: 3548 | 31 搞了个复杂的。。
// Type your C++ code and click the "Run Code" button!
// Your code output will be shown on the left.
// Click on the "Show input" button to enter input data to be read (from
stdin).
#include
using namespace std;
bool OpHigherOrder(char c1, char c2)
{
if(c1 != '(' && c2 == ')')
return true;
else if(c1 == '(')
return false;
else if((c1 == '*' || c1 == '/'))
return true;
else if((c1 == '+' || c1 == '-') && (c2 == '+' || c2 == '-'))
... 阅读全帖 |
|
p****e
发帖数: 3548 | 32 搞了个复杂的。。
// Type your C++ code and click the "Run Code" button!
// Your code output will be shown on the left.
// Click on the "Show input" button to enter input data to be read (from
stdin).
#include
using namespace std;
bool OpHigherOrder(char c1, char c2)
{
if(c1 != '(' && c2 == ')')
return true;
else if(c1 == '(')
return false;
else if((c1 == '*' || c1 == '/'))
return true;
else if((c1 == '+' || c1 == '-') && (c2 == '+' || c2 == '-'))
... 阅读全帖 |
|
m*****g
发帖数: 12253 | 33 ☆─────────────────────────────────────☆
sedgwick (怕冷) 于 (Wed Apr 25 15:34:00 2012, 美东) 提到:
抓住小偷后打（脱光衣服）
马加爵杀人
杨志卖刀
前一阵东北某小明星的混混弟弟篮球场纠纷被杀
卢刚杀人
其实都是一回事。从个体上看，死者（小偷）都颇有令人同情之处，
最少不该被承受如此大惩罚。但是从整体上看，这类人就是因为受
到惩罚太轻所以才导致更加放纵。出现这样一个个例对整个社会环
境只好不坏。但是这并不代表马加爵和杨志不应该为他们所做的行
为付出代价。至于哈登，小偷，牛二，只能说他们为整体的不道德
行为也付出了过高的代价。
一个社会，什么样的人都有。脑残太多肯定会扰乱社会秩序，但是
完全没有也会导致所谓“聪明的贱人”依靠社会规则占别人便宜。作
为一个篮球版也是如此：如果大家都遵守规则，就会有些人肆无忌
惮地打擦边球，这时候就需要几个骂街的上去。这不代表这些人骂
街就做对了或者就不该被封了（可惜最高也就是封人），但是他们
对这个版面的贡献是正面的。（不过显然现在篮球版不缺这种人）
☆───────... 阅读全帖 |
|
|
a*******u
发帖数: 6324 | 35 从这旮抄了一段：
http://www.popfilter.org/category/using-a-pop-filter/
这段说明蒙丝袜在麦上可能就太近了。应该有点儿距离
来分散掉那些噪音吧？
Positioning the vocalist a distance from your microphone (approx. 6 – 8
inches) is able to reduce plosive noise to a degree, breath control plus a
high-quality microphone and microphone technique should be able to help out
in addition to this but a Microphone Pop Filter is among the most highly
effective forms of decreasing plosive noise (microphone pop) and is
imperative when recording a vocal tra... 阅读全帖 |
|
s*****e
发帖数: 5471 | 36 学问做到底，小清新的定义:
＂小清新[2]是我国女文青和女小资的一个最新变种。
小清新的说法最早源自音乐流派Indie Pop（独立流行乐），这种音乐起源自1980年代
的英国，以旋律优美清爽为特点。
在中国，偏爱清新、唯美的文艺作品，生活方式深受清新风格影响的一批年轻人，也被
叫做小清新。小清新成为文化现象，和80后一代有关。
小清新实质上有点像我们所指的“文静”，因为文静这词不够特殊、准确，才用小清新
代替。喜欢独特，别具一格。
“小清新”是一种亚文化现象，以自然淳朴、淡雅脱俗为审美标准，受到众多年轻人的
追捧。[3]＂
再查 Indie Pop:
＂你可以把Indie Pop看作是一种更有旋律、更少吵杂以及更少焦虑的Indie Rock类型
，它所折射的是地下音乐柔和、唯美的一面。Indie Pop的音乐更着重于声音的融洽、
音乐的编排以及歌词的创作。在从Chamber Pop华美的管弦乐编曲到Twee Pop的简单直
率中，Indie Pop所包含的一切，其焦点或者说这种音乐的侧重点一如都是歌曲多于声
响。"
看来还真对我胃口，一不留神还混进80后了。 |
|
c*****d
发帖数: 6045 | 37 想省包子，自己写程序
想省力气，我有全美国的zip
是http://www.zip-codes.com/search.asp的数据
数据包括
Zip Code
City
State
Primary County
Area Code
City Type
City Alias Abbr.
City Alias Name
Latitude
Longitude
Time Zone
Elevation
State FIPS
County FIPS
Daylight Savings
Preferred Last Line Key
Classification Code
Multi County Flag
City Alias Code
Primary Record
Mixed Case City
Mixed Case City Alias
State ANSI Code
County ANSI Code
... 阅读全帖 |
|
p**o
发帖数: 3409 | 38
You may define the precedence levels for operators. E.g.,
precedence = {
'(': 0, ')': 0,
'+': 1, '-': 1,
'*': 2, '/': 2, '//': 2, '%': 2,
'^': 3, '**': 3,
}
operators = set(precedence.iterkeys())
right_associative_ops = {'^', '**',}
def infix_to_postlist (infix):
""" Simplified Shunting-yard algorithm. E.g.,
30 + 4 * 2 / ( 1 - 5 ) ^ 2 ^ 3
<==> 30 + ((4 * 2) / ((1 - 5) ^ (2 ^ 3)))
<==> 30 4 2 * 1 5 - 2 3 ^ ^ / +
"""
postlist = []
opstack = ... 阅读全帖 |
|
s*****r
发帖数: 11545 | 39 问题：连续换尿三只Sim卡都是有同样的问题，用freedom pop app 拨出对方听不到声
音，但是别人拨入freedom pop app就正常。用函购同时就没问题。用K88由freedom
pop拨出也没问题。
分析：用该砖头由freedom pop app 拨出时freedom pop绑架尿砖头的原生拨号器，而
用函购同时拨出或在K88由freedom pop app拨出时没有涉及到绑架砖头原生拨号器的问
题。
结论：freedom pop app 与砖头原生拨号器整合不够完美，无法输出语音信号到对方手
机。也有可能是俺乱调各种设置所致。当别人拨入时俺没有使用砖头原生拨号器，所以
接电话没问题。
解决方法：绕开砖头原生拨号器，给对方发一个text，点开该text，然后直接点击右上
角的电话图标。
为什么解决这个问题有意义：每月两百分钟不计数据的VoIP电话和一百分钟VoIP国际长
途。 |
|
b*********s
发帖数: 823 | 40 【 以下文字转载自 Sex 讨论区 】
发信人: alex100 (alex100), 信区: Sex
标 题: escort 术语大全
发信站: BBS 未名空间站 (Sat Aug 2 21:43:34 2014, 美东)
AAMP Apartment Asian Massage Parlor. Based in a residential apartment
instead of a commercial storefront.
AAMP Asian-American Massage Parlor. This is the politically correct acronym.
AFF Adult Friend Finder (a popular USA dating website)
AFF Asian Friend Finder (a popular Asian dating website)
Agency A company that manages calls, bookings, and advertising for a group
of providers.
... 阅读全帖 |
|
e******s
发帖数: 38 | 41 1. 第一个题好像是用一个max-heap做的，就是每次从heap里pop出一个
pair(a[i]+b[j]),然后将 pair(a[i],b[j+1]) 和pair(a[i+1],b[j]) insert到heap里。
但好像需要check是不是重复的pair(a[i],b[j])已经在heap里了。
为避免重复，必须用 个变量J-Max track 目前max-heap中所有pair的最大的j. 如果j
< J_Max, insertpair(a[i+1],b[j])到heap里； 如果j = J_Max, 将 pair(a[i],b[j+1
]) 和pair(a[i+1
],b[j]) insert到heap里, update as J_Max = J_Max+1.
原帖在 http://www.mitbbs.com/article_t0/JobHunting/31840297.html
2.第二个题，用一个best first search, 从二维数组左上角开始search.
maintain 一个priority queue (= min_heap 来实现), heap.... 阅读全帖 |
|
p*i
发帖数: 411 | 42 来自主题: JobHunting版 - 上一道题吧 #include
#include
#include
using namespace std;
void process(const string& str) {
stack s, s1;
for (unsigned i = 0; i < str.size(); i++) {
if ('(' == str[i]) {
s.push(i);
} else {
if (!s.empty()) {
unsigned left = s.top(); s.pop();
unsigned& right = i;
if (s1.empty() || (s1.top()+1 < left)) {
s1.push(left);
s1.push(right);
... 阅读全帖 |
|
K*******i
发帖数: 399 | 43 某本数据结构英文教材上说Top方法是accessor, 返回值的时候栈中还有这个值，因此
可以返回const引用。Pop方法可以没有返回值，但带返回值的Pop方法不允许返回引用
，因为Pop后这个值逻辑上在栈中被删除了。
假如Top和Pop方法的原型是
template
const T& Top() const;
void Pop();
问题是Top方法返回引用也有问题：
如果调用者这样写
T t = S.Top();
这个问题不大，因为是赋值给t
但如果调用者这样写
const T& t = S.Top();
S.Pop();
这样一来，再使用t不就有问题了么？ |
|
S****h
发帖数: 115 | 44 第二题用stack
// {"4", "1", "+", "2", "*"} -> ((4 + 1) * 2) -> 10
遇到数字，push
(4, 1|
遇到operator,pop两个operands,计算并将结果push进stack
read "+", pop 1, pop 4, cal 1+4=5, push 5,
（5|
以此类推
push 2
(5, 2|
read "*", pop 2, pop 5, cal 5 * 2 = 10,push 10
最后pop 10 |
|
f*******t
发帖数: 7549 | 45 找出了一年多前写的逆波兰处理算数表达式的代码，强烈建议有兴趣的自己实现一下：
#include
#include
#include
#include
#define BUFFSIZE 1024
using namespace std;
struct Token {
bool isNum;
int num;
char op;
Token();
Token(const Token& t);
};
Token::Token()
{
isNum = false;
num = 0;
op = 0;
}
Token::Token(const Token& t)
{
isNum = t.isNum;
num = t.num;
op = t.op;
}
Token *getToken(const char expr[], int& idx)
{
Token *res = NULL;
while(expr[idx] == ' ')
... 阅读全帖
|
|
j**7
发帖数: 143 | 46 第三题的答案：
public class InfixToPostfix {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
String infix="4*((5+6)*7";
infix="3+(1*2)";
String postfix=toPostfix(infix);
System.out.println(postfix);
System.out.println(evaluate(postfix));
}
//evaluate a postfix equation
static int evaluate(String postfix)
{
Stack st=new Stack阅读全帖 |
|
j*****y
发帖数: 1071 | 47 写了一个，欢迎测试
#include
#include
#include
#include
#include
using namespace std;
bool isNumber(string s)
{
if(s[0] == '+' || s[0] == '-' || s[0] == '(' || s[0] == ')')
{
return false;
}
return true;
}
int helper(int a, int b, char c)
{
if(c == '+')
{
return a + b;
}
else
{
return a - b;
}
}
bool valid(vector &s)
{
stack v;
stack c;
for(int i = 0; i < s.size(); ++i)
... 阅读全帖 |
|
j*****y
发帖数: 1071 | 48 写了一个，欢迎测试
#include
#include
#include
#include
#include
using namespace std;
bool isNumber(string s)
{
if(s[0] == '+' || s[0] == '-' || s[0] == '(' || s[0] == ')')
{
return false;
}
return true;
}
int helper(int a, int b, char c)
{
if(c == '+')
{
return a + b;
}
else
{
return a - b;
}
}
bool valid(vector &s)
{
stack v;
stack c;
for(int i = 0; i < s.size(); ++i)
... 阅读全帖 |
|
d****n
发帖数: 233 | 49 bool isDigit(const string &expr, int pos)
{
return expr[pos] >='0' && expr[pos] <= '9';
}
void parseNum(const string &expr, int &pos)
{
if (expr[pos] == '0') {
pos++;
// if the first char is '0', it is a number
// following digits should be treated as separate number.
return;
}
while(isDigit(expr, pos))
pos++;
return;
}
bool validate(const string& expr) {
stack st;
int i = 0;
while(i < expr.length()) ... 阅读全帖 |
|
a*****y
发帖数: 22 | 50 假设Quack的顺序是递增
我的思路是，想办法找到最大的元素（尾），然后push进一个标志（如MIN_INT）;下次
peek的时候，只pop非MIN_INT的元素，直到再次遇到最大的那个元素，此时可以pop标
志，直至空
void PopQuackToArray(Quack& quack, vector& array) {
vector tmp;
int last = quack.pop();
tmp.push_back(last);
int curr;
while (!quack.empty()) {
curr = quack.pop();
if (curr != last) {
break;
}
tmp.push_back(last);
}
if (quack.empty()) {
if (curr < last) {
array.push_back(curr);
... 阅读全帖 |
|
