K****n
发帖数: 5970 | 4 看，这就是google这个网站全部的源代码：
大哥大嫂过年好！
content="text/html; charset=UTF-8">Google
| w****w
发帖数: 521 | 9 搞了两个礼拜，对python有点感觉了。
import math
_expr=lambda x,y,z:"(%s%s%s)"%(x,y,z)
_plus=lambda x,y: (x[0]+y[0],_expr(x[1],"+",y[1]))
_minus=lambda x,y: (x[0]-y[0],_expr(x[1],"-",y[1]))
_rminus=lambda x,y: _minus(y,x)
_mul=lambda x,y: (x[0]*y[0],_expr(x[1],"*",y[1]))
_div=lambda x,y: (y[0]==0 and (0,"err")) or (x[0]/y[0],_expr(x[1],"/",y[1]))
_rdiv=lambda x,y: _div(y,x)
_mod=lambda x,y: (y[0]==0 and (0,"err")) or (x[0]%y[0],"mod(%s,%s)"%(x[1],y[
1]))
_rmod=lambda x,y: _mod(y,x)
def _power(x,y):
try: ret... 阅读全帖 |
|
w****w
发帖数: 521 | 10 搞了两个礼拜，对python有点感觉了。
import math
_expr=lambda x,y,z:"(%s%s%s)"%(x,y,z)
_plus=lambda x,y: (x[0]+y[0],_expr(x[1],"+",y[1]))
_minus=lambda x,y: (x[0]-y[0],_expr(x[1],"-",y[1]))
_rminus=lambda x,y: _minus(y,x)
_mul=lambda x,y: (x[0]*y[0],_expr(x[1],"*",y[1]))
_div=lambda x,y: (y[0]==0 and (0,"err")) or (x[0]/y[0],_expr(x[1],"/",y[1]))
_rdiv=lambda x,y: _div(y,x)
_mod=lambda x,y: (y[0]==0 and (0,"err")) or (x[0]%y[0],"mod(%s,%s)"%(x[1],y[
1]))
_rmod=lambda x,y: _mod(y,x)
def _power(x,y):
try: ret... 阅读全帖 |
|
s**d
发帖数: 18498 | 11 下面要介绍的就是攻台要用的了，特点是都要冲到滩头再放下携带的人员和装备。包括
坦克登陆舰（LST），机械化登陆舰（LSM），气垫登陆艇（LCAC），登陆艇（LC），直
升机，和两栖战斗车辆。舰艇定义如下：
LST：有舰首门和大面积的坦克甲板，可以运载大量装甲车辆冲滩，通常满载排水量在
2000吨以上，其中比较大的有坞舱，能操作直升机。
LSM：没有坞舱和直升机，可以运载少量装甲车辆冲滩，通常满载排水量在1000吨左右
或以下。
LC：能被大型两栖舰艇携带的登陆艇，通常结构很简单，类似于驳船，艇首为可放下的
跳板。
LST是两栖登陆作战的主力舰艇，除非目标距离后勤基地太远。1艘几千吨的LST的输送
效率要比1艘2万吨的LSD大很多，因为LST可以一次将10几甚至几十艘登陆艇的运载量送
上海滩，假如冲滩成功的话。而对于攻台来说，在拿下一定的滩头面积后，用坦克登陆
舰将陆军和重装备输送上去将会是非常关键的。
LST基本就是一个空船壳，舰体内部是完全贯通的，一般都没有什么装载设备，只是车
辆开进去再开出来。因此造价比较低廉，虽然制造的国家不多，使用的很多，现在还在
几十个国家服役。美国在二战中 |
|
|
o********r
发帖数: 775 | 13 如果在linux/unix系统下，并且完全依靠名称来判断是否相同，可以用以下命令（假设
两组基因的文件名分别是A.lst/B/lst：最后的重合部分命名为C.lst
cat A.lst B.lst | sort | uniq -d > C.lst |
|
w****x
发帖数: 2483 | 14
两个set O(n)时间， O(n)空间
void union_print(set& st1, set& st2, int i)
{
if (st2.find(i) != st2.end())
return;
int nRgt = i;
while (st1.find(nRgt) != st1.end())
st2.insert(nRgt++);
nRgt--;
int nLft = i;
while (st1.find(nLft) != st1.end())
st2.insert(nLft--);
nLft++;
cout<
}
void printScope(list& lst)
{
set st1, st2;
for (list::iterator it = lst.begin(); it != lst.end(); ... 阅读全帖 |
|
r**h
发帖数: 1288 | 15 lst = [('a',2), ('b',3), ('a',34), ('a',3), ('b',8), ('c',3), ('a',123), ('b
',6)]
def getMaxDiff(lst):
prev, maxDiff = {}, {}
for t in lst:
if t[0] not in prev.keys():
prev[t[0]] = t[1]
maxDiff[t[0]] = 0
else:
curDiff = t[1] - prev[t[0]]
if curDiff > maxDiff[t[0]]:
maxDiff[t[0]] = curDiff
prev[t[0]] = t[1]
return maxDiff
md = getMaxDiff(lst)
print(lst)
print(md)
输入：
[('a', 2), ('b', 3), (... 阅读全帖 |
|
S******1
发帖数: 216 | 16 来自主题: JobHunting版 - FB 面筋
Minimum
写一个考虑顺序的inverted indexing做法
//7:10
//给一个string，比如UAXXBAUB，给一个pattern，比如AB，返回包含pattern的最短
substring，结果是AUB
int findMinWindow(String s, String p) {
if (s == null || p == null || s.length() < p.length())
return -1;
if (p.isEmpty())
return 0;
Map> indexMap = new HashMap
Integer>>();
for (int i = 0; i < s.length(); i++) {
if (!indexMap.containsKey(s.charAt(i)))
indexMap.put(s.charAt(i), new Arra... 阅读全帖 |
|
p*****3
发帖数: 488 | 17 原来java里有balanced的BST, 比C++的好用些，就是接口太多了，记不住。
写了一个求2d overlap矩形面积的题，
核心代码没多少，code都是定义各种结构各种override各种comparator去了:
public class EPI_14_20_3 {
static class Rectangle {
public int xBeg;
public int xEnd;
public int yBeg;
public int yEnd;
public Rectangle(int xb, int xe, int yb, int ye) {
xBeg = xb;
xEnd = xe;
yBeg = yb;
yEnd = ye;
}
}
static class EndPoint {
public int index... 阅读全帖 |
|
d****n
发帖数: 1637 | 18 typedef struct {
int * ip; //data array
size_t sz; // size of data array
} data_t ;
class class_t {
data_t data;
};
// in main
class_t obj1; obj2;
obj1.data.ip =(int *) malloc(100*sizeof(int));
obj1.data.sz=100;
//do the same for obj2
list lst;
lst.push_front(obj1);
lst.push_front(obj2);
...
list::iterator it=lst.begin()
while((it++)!=lst.end()){
int i;
for (i=0;idata.sz;++i)
printf("%d\n", it->data.ip[i]);
free( it->data.ip) ;
it->data.sz=0;
}
//no... 阅读全帖 |
|
w******4
发帖数: 488 | 19 正在学python， 写了这个code， lz可以试试， 思想是用一个新的变量s记录新的时间
序列index
lst = [10, 50, 60, 71, 89]
lst2= []
lst2.append(lst[0])
s = 0
for i in range(1,len(lst)):
if lst[i] - lst2[s] <= 60:
continue
else:
s += 1
lst2.append(lst[i])
print lst2 |
|
s**d
发帖数: 18498 | 20 【 以下文字转载自 Military 讨论区 】
发信人: szbd (小破猫), 信区: Military
标 题: 世界两栖登陆兵器简介及我国的现状6（多图）
发信站: BBS 未名空间站 (Tue May 15 22:33:38 2007)
下面要介绍的就是攻台要用的了，特点是都要冲到滩头再放下携带的人员和装备。包括
坦克登陆舰（LST），机械化登陆舰（LSM），气垫登陆艇（LCAC），登陆艇（LC），直
升机，和两栖战斗车辆。舰艇定义如下：
LST：有舰首门和大面积的坦克甲板，可以运载大量装甲车辆冲滩，通常满载排水量在
2000吨以上，其中比较大的有坞舱，能操作直升机。
LSM：没有坞舱和直升机，可以运载少量装甲车辆冲滩，通常满载排水量在1000吨左右
或以下。
LC：能被大型两栖舰艇携带的登陆艇，通常结构很简单，类似于驳船，艇首为可放下的
跳板。
LST是两栖登陆作战的主力舰艇，除非目标距离后勤基地太远。1艘几千吨的LST的输送
效率要比1艘2万吨的LSD大很多，因为LST可以一次将10几甚至几十艘登陆艇的运载量送
上海滩，假如冲滩成功的话。而对于攻台来说，在拿下一定的滩头 |
|
|
|
r*c
发帖数: 167 | 23 贴个pattern字符串有重复字符的解法， 是dek,cpp1等大牛的解法的扩展。
#include
#include
#include
#include
using namespace std;
#define INT_MAX 2147483647
#define INT_MIN -2147483648
class MinWindowSolution
{
public:
struct TreeNode
{
TreeNode *parent;
int val;
vector children;
TreeNode(int i, TreeNode *p) : val(i), parent(p){}
};
void FindMinWindow_Tree(const vector& input , const vector&
query , int& nStart,... 阅读全帖 |
|
p**o
发帖数: 3409 | 24
def parse( s ) :
result = ''
lst = [ eval(i) for i in s[1:-1].split(', ') ]
head, p0 = lst[0], lst[1]
diff0 = p0 - head
flag = True
num_consecutives = 2
for p in lst[2:] :
if not flag :
flag = True
diff0 = p - p0
p0 = p
continue
diff = p - p0
if flag and diff0 <> diff :
if 2 == num_consecutives :
ss = str(head)
head = p0
diff0 = ... 阅读全帖 |
|
p**o
发帖数: 3409 | 25
def parse( s ) :
result = ''
lst = [ eval(i) for i in s[1:-1].split(', ') ]
head, p0 = lst[0], lst[1]
diff0 = p0 - head
flag = True
num_consecutives = 2
for p in lst[2:] :
if not flag :
flag = True
diff0 = p - p0
p0 = p
continue
diff = p - p0
if flag and diff0 <> diff :
if 2 == num_consecutives :
ss = str(head)
head = p0
diff0 = ... 阅读全帖 |
|
s****0
发帖数: 117 | 26 贴一个scala的。正在学习，书还没完全看完。初学乍练，多多指教
package myTest
import scala.collection.mutable.Map
import scala.collection.mutable.Stack
class Test3(lst: Array[Int], target: Int, all: Boolean) {
def solve() = {
for (inst <- genInstr(lst.length); op <- ops(lst.length - 1); l <- lst.
permutations) {
val rst = exec(inst, op, l);
if (rst == target) {
println(inst + ", " + op)
}
}
}
def genInstr(n: Int): IndexedSeq[String] = {
if (n == 1)
return Array("g");
for ... 阅读全帖 |
|
c***C
发帖数: 139 | 27 第一题
fun increasing(lst: int list) =
case lst of
[] => true
| i::[] => true
| i::(j::lst') => i < j andalso increasing(lst')
第二题
fun addOneToAll思路跟第一题相似
[1 |
|
s**d
发帖数: 18498 | 28 台湾的潜水泥滩伸出去几公里呢，总不能搭出这么长的码头栈桥来吧。用气垫船，直升
机和AAAV能登的地方是多了，能满足后勤的地方还是那么多啊。LST和LPD在对台湾登陆
方面其实是差不多的。第一波无论如何是两栖车冲，这一点LST和LPD是一样的，后面用
两栖舰艇大宗往上运除非滩头地形极差，LST接近不到1，2公里的范围内，否则还是LST
好，因为土共的货基本都是两栖的，不能指望都象AAAV跑那么远罢了。只有送坦克，
LPD加气垫船好一些。不过气垫船可以从福建开。
台湾西部平原是个窄条，被很多小河横切。平原的宽度也就1个旅的正面，还有很密集
的居民点。小河对于装甲部队不算什么，但对于直升机送上去的步兵就是真正的障碍了
。用直升机登陆实际上很难做到攻击对方的侧翼和后方，何况还有对方防空火力的问题。
大部分防御的火力他不开火你是不知道的，只能尝试破坏组织和后勤，还有攻击集结和
在移动的目标。滩头和附近已经隐蔽部署好的只能等开火了再攻击。发现对方开火，马
上召唤海上的火箭炮压制比召唤飞机攻击方便得多，飞机需要精确的目标位置，而且往
往不如面压制好。而且火箭炮能发射各种各样的弹药，还很充足。再说改这 |
|
s*****V
发帖数: 21731 | 29 中国人民解放军海军
502号“南充”舰（属65型护卫舰，北约代号"江南"级），标准排水量1150吨，最
大航速22节，装备3门100mm口径炮；4座双联37mm口径炮；14.5mm口径机枪。[12]（“
南充”舰退役后自1995年保存在青岛海军博物馆，由于舰况持续恶化，2012年9月拖往
拆船厂被拆毁。）
531号“鹰潭”舰（属053K型导弹护卫舰，北约代号"江东"级），标准排水量1674
吨，最大航速30节，两座双联对空型导弹发射器（“红旗”61型防空导弹）；两座双联
100mm口径炮；4座双联37mm口径炮。[13]（“鹰潭”舰1994年退役后保存在青岛海军博
物馆）
556号“湘潭”舰（属053H1型导弹护卫舰，北约代号"江湖II"级）标准排水量1565
吨，最大航速26节，两座双联对海型导弹发射器（“上游”1型反舰导弹）；两座双联
100mm口径炮；4座双联37mm口径炮。（“湘潭”舰于1989年转让孟加拉国海军，改名“
Osman”，舷号F18）
越南人民军海军
HQ505号“归仁”登陆舰（美国建造的LST坦克登陆舰），满载排水量4000多吨，... 阅读全帖 |
|
s**d
发帖数: 18498 | 30 如果用气垫船登陆台湾，野牛一类绝对比LCAC好。况且，可以开发基本全是坞舱没有货
舱的舰种，实际就是放大的LST，既可以放出两栖车辆，又可以放出气垫船，或者类似
毛子的亿万果洛夫级，前面是可冲滩带舰首门的车辆舱，后面是坞舱。这玩艺仍然归类
为LST。根本的问题在于，LPD和LSD与LST的区别主要就在复杂的货舱和装载设备以及完
备的自持能力，而不在携带和使用两栖载具的能力。因此LPD和LSD主要适合远洋作战。
打台湾用毛子那些货最合适。 |
|
s**d
发帖数: 18498 | 31 我一开始就说用LST也可以放AAAV，LST也可以有坞舱，LST有了坞舱就叫LPD了？LPD多
的就是那一堆货舱 |
|
f*******e
发帖数: 1061 | 32 关于仁川，大家看过地图的都清楚，位于朝鲜半岛西海岸中部，离汉城很近，只距离几
十多公里。可以说是汉城的门户。既然是门户，也就少不了麻烦。就近代而言，仁川登
陆登陆屡见不鲜。
1894甲午战争，中日军队可以说是同时进驻朝鲜。清军6月6日在牙山登陆，6月8日日军
先遣队登陆仁川。此后事情大家知道.....
1904日俄战争，2月9号，日本海军不宣而战，偷袭俄舰队。同月日本第一军在仁川登陆
，然后占领朝鲜。4月底渡过鸭绿江。当时仁川叫Chemulpo。
1945年9月8号，日本投降半个多月后，美国大兵踏上朝鲜半岛，猜猜登陆地点。对啦，
又是仁川。话说在日本投降后，当时朝鲜有一个过渡政府，叫作“People's Republic
of Korea"， 美军干的第一件事就是解散了(forcibly disbanding)这个政府。 有兴趣
可以查查这个短命的“People's Republic of Korea"。
最后一次1950年9月15日，也是最著名的一次，都知道的我也不说了。不过铁血有一些
新料，如果没有看过的可以看看。
http://bbs.tiexue.net/post_697633... 阅读全帖 |
|
t****a
发帖数: 1212 | 33 1、最简单办法是穷举, choose(m, n)，但计算量太大
2、改进的办法是搜索，也就是给出coin集合的情况下，搜索另一个更好的coin集合。
可以一步步去搜索，前提是本题的解要满足局部最优解=全局最优解的条件（我还不会
证明这一点）。这个方法的计算复杂度已经大大低于1
3、更好的的办法是迭代法，通过n-1个coin的解来算n个coin的解
4、可能存在某个解析的方法（比如写出方程式，求偏导数=0，解方程组）一步计算出
所有的coin取值。方程组可以写出，但由于存在coin的取值全部为正整数的约束条件，
偏倒数=0无法得到正整数解。
呼唤高人来给出3、4的解法。
----------------------------------------
推不出策略3的解，所以我去尝试策略2：
首先要猜一个不错的初始取值，
然后在它的基础上进行搜索。
我猜的解是:
C_n = (M^(n-1))^(1/n)
C_{n-1} = (M^(n-2))^(1/(n-1))
...
C_1 = (C_2^0)^1 = 1
clojure code如下 (不包含搜索的部分)
(use 'clojure... 阅读全帖 |
|
r*c
发帖数: 167 | 34 之前写了个C#的。思路都一样， use tree matching algorithm to determine the
candidate window.
//using System;
using System.Collections.Generic;
using System.Linq;
using System.Collections;
class MinWindowSolution
{
class TreeNode
{
public TreeNode parent;
public int val;
public List children;
public TreeNode(int i, TreeNode p) { val = i; parent = p; children =
new List(); }
};
public void FindMinWindow_Tree(int[] input, int[] query, out int nS... 阅读全帖 |
|
z***m
发帖数: 1602 | 35 我python code是这样写的:
def TwoSum_HashTable(lst, target):
hashTable = dict()
for x in lst:
hashTable[x] = True
for x in lst:
y = target-x
if y in hashTable and x != y:
return (x, y)
return None
lines = open('2sum.txt').read().splitlines()
data = map(lambda x: int(x), lines)
count = 0
for t in range(-10000, 10000+1):
if(TwoSum_HashTable(data, t)):
count +=1 # # find if there exists such pair
print count
-----... 阅读全帖 |
|
S*******C
发帖数: 822 | 36 Input: WORD.LST
And a randomly picked 1000 words from the same WORD.LST for querying.
This is a list of > 100,000 English words. It is sorted alphabetically.
Your task is to create a Compact Trie. Each node of trie will contain,
(1) A leading character (possibly empty (for root))
(2) String Label (possibly null (for root))
(3) Boolean IsWord , indicating whether the current node represents a whole
word or not (this is helpful when one word may be a prefix of another).
(4) Node *RightSIbling
(5)... 阅读全帖 |
|
w******t
发帖数: 16937 | 37 分特，想看专业的？
看这个。声明：因为网络安全原因，我删去了一些必须删去的内容。
http://schema.org/WebPage">Google
|
|
|
