h******1
发帖数: 16295 | 1 【 以下文字转载自 Mathematics 讨论区 】
发信人: hsh (三胡), 信区: Mathematics
标 题: 电工科普：张汤姆素数对证明原理 (转载)
发信站: BBS 未名空间站 (Mon Feb 2 12:23:30 2015, 美东)
发信人: threeheart (氷), 信区: Military
标 题: 电工科普：张汤姆素数对证明原理
发信站: BBS 未名空间站 (Sun Feb 1 23:37:08 2015, 美东)
昨天贴了个关于张汤姆证明的帖子，引来几个装逼傻叉的质疑，怀疑老子装逼看不懂，
所以现在我觉得有必要科普一下张汤姆的证明原理。这里强调是原理，不是详细过程，
但这并非是因为我没看懂过程，而是因为张汤姆的文章有56页，要解释清楚每个证明大
概需要两倍的56页。而且，这是个需要大量函数和公式的证明，没有公式将极其难以说
清楚，而本版帖子是没法打公式的。所以，你要是看懂了没有公式的本贴，就知道叔是
如何的牛逼且又是如何的低调，而且也会发现你是多么的牛逼，能看懂张汤姆的素数对
是咋回事。
本贴分两部分，第一部分是给我一样的数论钓丝门外汉... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 2 贴第二题：
import java.util.*;
public class Solution {
static Hashtable ht = new Hashtable();
static public boolean isScramble(String s1, String s2) {
if (s1.equals(s2)) {
return true;
}
if (s1.length() != s2.length()) {
return false;
}
String key = s1 + s2;
if(s1.compareTo(s2) > 0){
... 阅读全帖 |
|
Z*****Z
发帖数: 723 | 3 贴第二题：
import java.util.*;
public class Solution {
static Hashtable ht = new Hashtable();
static public boolean isScramble(String s1, String s2) {
if (s1.equals(s2)) {
return true;
}
if (s1.length() != s2.length()) {
return false;
}
String key = s1 + s2;
if(s1.compareTo(s2) > 0){
... 阅读全帖 |
|
l***i
发帖数: 1309 | 4 做成vector再比较？
s1="1.2.3"
s2="19.28.10.18"
// return: version comparison
// -1 if s1 < s2,
// 0 if s1 == s2
// 1 if s1 > s2
int version_cmp(string s1, string s2)
{
vector v1, v2;
for(int i=0; i
int p = i;
for(; i
;
string sub = s1.substr(p, i-p);
v1.push_back(atoi(sub.c_str()));
}
for(int i=0; i
int p = i;
for(; i
;
string sub = s2.substr(p, i-p);
v1.push_back(atoi(sub.... 阅读全帖 |
|
c****9
发帖数: 164 | 5 贴个过了测试的递归dp的code
class Solution {
public:
vector > map;
bool help(string& s1,string& s2,string& s3,int i, int j)
{
if(i+j==s3.size())
map[i][j]=true;
if(map[i][j]==1)
return true;
else if(map[i][j]==0)
return false;
if(i
{
if(help(s1,s2,s3,i+1,j))
map[i][j]=1 ;
else
map[i][j] = 0 ;
}
if(j阅读全帖 |
|
s*********l
发帖数: 103 | 6 # The most beautiful substring
def f(s):
if len(s) <= 1:
return s
s1, s2 = split(s)
return ''.join(s1 + [c for c in f(s2)])
def split(s):
arr = [c for c in s]
last_seen = {}
max_v = 0
max_ind = -1
for i, c in enumerate(arr):
if c > max_v:
max_v = c
max_ind = i
last_seen[c] = i
i = max_ind - 1
s1 = [max_v]
while (i >= 0):
if last_seen[arr[i]] == i or arr[i] > s1[0]:
if arr[i] in s1:
... 阅读全帖 |
|
s*********l
发帖数: 103 | 7 # The most beautiful substring
def f(s):
if len(s) <= 1:
return s
s1, s2 = split(s)
return ''.join(s1 + [c for c in f(s2)])
def split(s):
arr = [c for c in s]
last_seen = {}
max_v = 0
max_ind = -1
for i, c in enumerate(arr):
if c > max_v:
max_v = c
max_ind = i
last_seen[c] = i
i = max_ind - 1
s1 = [max_v]
while (i >= 0):
if last_seen[arr[i]] == i or arr[i] > s1[0]:
if arr[i] in s1:
... 阅读全帖 |
|
c*****a
发帖数: 808 | 8 char[256] set + 2个指针
检查isAnagram用constant time 256，就是O(1)
总共就是O(n) time, O(1) space， 256space是constant...
public boolean isAnagram(char[]s1,char[]s2){
int i=0;
for(char c:s1)
if(c!=s2[i++]) return false;
return true;
}
public boolean checkAna(String s1,String s2){
if(s1==null || s2==null)return false;
if(s2.length()==0) return true;
if(s1.length()
char[] set1 = new char[256];
char[] set2 = new char[256];
for(int i=0;i阅读全帖 |
|
d****n
发帖数: 397 | 9 也跟风贴个我的，
string countandsay(int n) {
int m,i,k;
string s1,s2;
char c;
s1+='1';
while(n>1) {
m=s1.size();
c=s1[0];
k=0;
s2.clear();
for(i=0;i
if(s1[i]==c) {
k++;
}
else {
s2+=(k+'0');
s2+=c;
c=s1[i];
k=1;
}
}
s2+=(k+'0');
s2+=c;
s1.clear();
s1+=s2;
n--;
}
return s1;
}
small和large judge都能通过。这个时间复杂度不好算吧。我怎么感觉是exponential
的。
n=100都要算好长时间。 |
|
发帖数: 1 | 10 题目如下：
String s1 = "
waeginsapnaabangpisebbasepgnccccapisdnfngaabndlrjngeuiogbbegbuoecccc";
String s2 = "a+b+c-";
s2的形式是一个字母加上一个符号，正号代表有两个前面的字符，负号代表有四个，也
就是说s2其实是"aabbcccc"，不考虑invalid。
在s1中，找出连续或者不连续的s2，也就是说从s1中找出"aa....bb.....cccc"，abc顺
序不能变，但是之间可以有零个或多个字符，返回共有多少个。在上面这个例子中，有
四个。
----------------------------------------------------------------------
这里有解答，但是测试后发现不对（http://www.1point3acres.com/bbs/thread-145290-1-1.html）
结果测试sln.findMatches("aaaaaa", "a+a-") ，出来结果为0，不对
另外System.out.println(sln.fin... 阅读全帖 |
|
c*****d
发帖数: 6045 | 11 思路对头，细节有问题
Oracle可以这么写
select * from (
SELECT s1.deptno， s1.empno，s1. sal, count(1) ranks
FROM scott.emp s1, scott.emp s2
WHERE s1.deptno(+) = s2.deptno
AND s1.sal >= s2.sal
GROUP BY s1.deptno， s1.empno，s1.sal)
where ranks <= 3
order by deptno; |
|
c*****d
发帖数: 6045 | 12 思路对头，细节有问题
Oracle可以这么写
select * from (
SELECT s1.deptno， s1.empno，s1. sal, count(1) ranks
FROM scott.emp s1, scott.emp s2
WHERE s1.deptno(+) = s2.deptno
AND s1.sal >= s2.sal
GROUP BY s1.deptno， s1.empno，s1.sal)
where ranks <= 3
order by deptno; |
|
h*h
发帖数: 27852 | 13 【 以下文字转载自 Military 讨论区 】
发信人: threeheart (氷), 信区: Military
标 题: 电工科普：张汤姆素数对证明原理
发信站: BBS 未名空间站 (Sun Feb 1 23:37:08 2015, 美东)
昨天贴了个关于张汤姆证明的帖子，引来几个装逼傻叉的质疑，怀疑老子装逼看不懂，
所以现在我觉得有必要科普一下张汤姆的证明原理。这里强调是原理，不是详细过程，
但这并非是因为我没看懂过程，而是因为张汤姆的文章有56页，要解释清楚每个证明大
概需要两倍的56页。而且，这是个需要大量函数和公式的证明，没有公式将极其难以说
清楚，而本版帖子是没法打公式的。所以，你要是看懂了没有公式的本贴，就知道叔是
如何的牛逼且又是如何的低调，而且也会发现你是多么的牛逼，能看懂张汤姆的素数对
是咋回事。
本贴分两部分，第一部分是给我一样的数论钓丝门外汉看的，第二部分是张汤姆文章导
读。重点是第一部分，如果你看懂了第一部分，那么看第二部分应该象上厕所一样的容
易。而如果你看懂了第二部分，自然会去读张汤姆的原文，那时也就没我什么事了。
不过还是有几个前提条件，一，你... 阅读全帖 |
|
c*****i
发帖数: 11737 | 14 这是由于液面上升造成的。
设物体质量为M1，截面积为S1，水质量为M2，密度为p,量筒截面积为S2，M1〉M2,S2>S1。
如果S2不是比S1大很多，则把M1放入量筒中水面会显著上升，则在M1底截面产生的压强
也上升。设M1浸入水中能够的高度为h,M1底截面距离量筒底为x,则h=M1/pS1,(h+x)S2-
hS1=M2/p,代入h,则可得x=(M1/p)(1/S2-1/S1)+M2/(pS2)>0，这就是物体能浮起来所满
足的条件，S1和S2相近时才会浮起来，S2远大于S1时肯定浮不起来，S1和S2固定，则M1
满足M1
斤重，其中含钙0.5x300=150克，；一个装满水的125毫升量勺。 |
|
y****e
发帖数: 23939 | 15 作为中国第一条城市中低速磁悬浮轻轨线路的北京城铁S1线将于12月28日开工建设，
2012年试运行。
记者2日从北京市门头沟区召开的有关新闻发布会上获悉，北京城铁S1线一期工程
苹果园是首站，石厂是终点站，总长约10公里。
这次S1线建设的拆迁工作涉及到北京市永定地区11个村，包括6428户13117人，拆
迁面积达83 5万平方米。工作人员与各拆迁户对补偿方案已达成一致，签定协议后，补
偿方案将公示，做到补偿标准统一。
北京中低速磁悬浮交通示范线——门头沟线(S1线)将于10月份动工。据悉，S1线作
为地铁6号线的西延，连接通州和门头沟，全线长近20公里，行车最高时速100公里左右
，每公里投资超过6亿元人民币。
这是北京市门头沟区区长王洪钟在今天召开的第四届首都西南区域经济发展论坛上
透露的。
自从S1线拟采用中低速磁浮以来，关于这条线路的环境影响和技术经济可行性就引
发了较大争议，线路设计方案不断调整。
据悉，今年5月份，中国铁道科学研究院网站对S1线“环境影响评价”开始公示。
一石激起千层浪，沿线小区居民担心电磁辐射、噪声等影响，联名反对，并将签名信寄
往中国铁道科学研究院和北... 阅读全帖 |
|
M******8
发帖数: 10589 | 16 2018/09/21
14:49
http://new.qq.com/omn/author/1001430345
亚洲火车总站
企鹅号
9月17日晚当地时间10点左右，以色列对叙利亚拉塔基亚附近的目标发起空袭，期间一
架俄罗斯伊尔-20电子侦察机在海上失踪，后来俄罗斯证实该机是被叙利亚军队发射的S
-200地空导弹误击，机上14人基本可以确定已经身亡。
关于这一事件究竟该哪方负责，俄罗斯、以色列开始各执一词，俄罗斯官员指责是以色
列飞机制造了误击，而以色列方面否认自己的F-16曾经接近过伊尔-20。稍后，俄罗斯
派出刑事调查组进驻赫梅明基地，对这一事件进行调查。究竟会调查出什么结果，人们
拭目以待。
俄方公布的事件经过图
事情的经过究竟如何？我们目前只能根据各方的说法进行一个推断。
俄罗斯国防部发言人科纳申科夫表示，当时俄罗斯伊尔-20事先没有接到通知，因为以
色列仅仅在空袭前一分钟才通知俄方。这架伊尔-20当时正在法国护卫舰“奥弗耶“号
附近飞行，而以色列空军机队则利用伊尔-20为掩护，导致叙利亚导弹击中了雷达反射
截面积更大的俄罗斯侦察机。
而以色列否认这种说法，并称伊尔20被击落... 阅读全帖 |
|
d*****l
发帖数: 8441 | 17 英、俄的前瞻设计令中国陆军仰天长叹！
发表于：2011-11-03 23:21:32
作者:阿道夫二世发短信加好友更多作品博客
在刚结束的利比亚战争中，有些数据很值得深思。据北约公布是数字，北约空军对
利比亚进行了9600次空袭，按照80%的命中率计算，起码消灭了7000多个卡扎菲政府军
的目标。“7000多”这个数字，实际上和战前估计的利比亚正规军坦克、战车、自行火
炮的数字差不多，正所谓“功到自然成”，炸到了一定程度，卡扎菲的正规军自然就垮
了。
同时有消息说，卡扎菲的武器库中流失了大量的肩扛式防空导弹，数量可能达到了
5000枚以上。由此令人产生了疑问，不要说5000枚导弹，就是5000发炮弹轰上天去，也
能打下个一、两架飞机来啊？
对这个疑问，我早说，北约飞机攻击高度很高，利军数量庞大的轻型防空武器根本
就无法发挥作用。那天，有人展示了一段英国“硫磺石”反坦克导弹秒杀6辆坦克的视
频，更加深了我的认识。
“硫磺石”反坦克导弹，采用了毫米波雷达导引头，空中发射时的最低发射高度为
45米，最高达13700 米；高空发射后导弹以60°向下俯冲，在距地面... 阅读全帖 |
|
b******n
发帖数: 823 | 18 写了个用string的
#include
#include
int main(int argc, char* argv[])
{
using namespace std;
cout << 1 << endl;
string s1, s2;
s1.push_back('1');
s1.push_back('1');
int loopcount = 0;
while(loopcount++ < 10)
{
cout << s1 << endl;
s1.push_back('a');
int i;
for (i=0; i
{
int dupsize = 1;
while(s1[i] == s1[i+1])
{
dupsize++;
i++ |
|
i**********e
发帖数: 1145 | 19 另外，这是我的重写的新代码，我觉得比我之前的版本要简洁些。
而且这版本也处理'.'为一个任意字母。
bool match(const char *str, const char *pattern) {
const char *p1 = pattern, *p2 = str;
// If the first character is a letter, need to match letter by letter.
while (*p1 != '*') {
if (!*p1 && !*p2) return true;
if (!*p1 || !*p2) return false;
if (*p1 == '.' || *p1 == *p2) {
p1++;
p2++;
} else {
return false;
}
}
while (true) {
// Now *p1 must be '*'
while (*p1 && *p1 == '*') {
p1++;
... 阅读全帖 |
|
b***e
发帖数: 1419 | 20 Split the string s into halves: s1 and s2.
If s1.concat(s1.reverse()) is bigger than s, then done.
Otherwise, let s1 be parseInt(s1) + 1, return s1.concat(s1.reverse()).
Two edge cases:
1. Case study the length of s: odd vs. even.
2. s1 is all '9'. |
|
w******a
发帖数: 236 | 21 Here is my code. Tested on my dev box:
const char * my_strstr(const char * s1, const char * s2)
{
int i;
for (;s1;s1++) {
for(i=0;s1&s;s1++,s2++,i++) {
if (*s1 != *s2) {
s1 -= i;
s2 -= i;
break;
}
else if (!(*(s2+1))) {
return s1-i;
}
}
}
return 0;
} |
|
m********c
发帖数: 105 | 22 贴一个我的recursive代码，time complexity是O(n^2)，large Judge用了144ms，不
是最优解，但是容易理解
bool isScramble(string s1, string s2) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (s1 == s2)
return true;
int size = s1.size();
int value1=0, value2=0;
for (int i=0; i
value1 += (s1[i]-'a');
value2 += (s2[i]-'a');
}
if (value1 != value2)
r... 阅读全帖 |
|
p*g
发帖数: 141 | 23 private static String strMultiple(String s1, String s2) {
int len2 = s2.length();
String rv = "";
for (int i = 0; i < len2; i++) {
String part = strMultipleChar(s1, s2.charAt(i));
rv = rv + "0";
rv = strSum(part, rv);
}
return rv;
}
private static String strSum(String s1, String s2) {
StringBuilder sb = new StringBuilder();
int carryin = 0;
int len1 = s1.length();
int len2 = s2.len... 阅读全帖 |
|
b******g
发帖数: 77 | 24 #include
#include
void printZ(Node * root)
{
bool l2r = true;
stack S1, S2;
stack S1.push(root);
Node * node;
while ( !S1.empty() || !S2.empty())
{
if (l2r)
{
while ( !S1.empty())
{
v = S1.top();
S1.pop();
cout << node->value;
if (node -> left != NULL)
S2.push(node -> left);
if (node -> left != NULL)
... 阅读全帖 |
|
C***U
发帖数: 2406 | 25 我能想到的就是O(n^2)时间 O(n)空间的
bool isInterleaveNew(string s1, string s2, string s3) {
vector possibleIndex;
vector tempIndex;
if(s1.empty()) {
return s2 == s3;
}
if(s2.empty()) {
return s1 == s3;
}
if(s1.size() + s2.size() != s3.size()) {
return false;
}
if(s1[0] != s3[0] && s2[0] != s3[0]) {
return false;
}
else {
if(s2[0] == s3[0]) {
possibleIndex.push_back(-1);
}
if(s1[0] == s3[... 阅读全帖 |
|
C***U
发帖数: 2406 | 26 我能想到的就是O(n^2)时间 O(n)空间的
bool isInterleaveNew(string s1, string s2, string s3) {
vector possibleIndex;
vector tempIndex;
if(s1.empty()) {
return s2 == s3;
}
if(s2.empty()) {
return s1 == s3;
}
if(s1.size() + s2.size() != s3.size()) {
return false;
}
if(s1[0] != s3[0] && s2[0] != s3[0]) {
return false;
}
else {
if(s2[0] == s3[0]) {
possibleIndex.push_back(-1);
}
if(s1[0] == s3[... 阅读全帖 |
|
b***m
发帖数: 5987 | 27 随便写了一下，请大家指正：
int EditDistance(char *s1, char *s2)
{
if( !s1 || !*s1 ) return strlen(s2);
if( !s2 || !*s2 ) return strlen(s1);
return min3(
EditDistance(s1 + 1, s2) + 1,
EditDistance(s1, s2 + 1) + 1,
EditDistance(s1 + 1, s2 + 1) + (*s1 == *s2 ? 0 : 1)
);
} |
|
j********g
发帖数: 80 | 28 你的代码稍微改改逻辑就不用那么多NULL判断了。C++写的，不太清楚java里对null的
处理。
class Solution {
public:
bool isSymmetric(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(root == NULL)
return true;
stack s1;
stack s2;
s1.push(root->left);
s2.push(root->right);
while(!s1.empty()&& !s2.empty()){
TreeNode* n1 = s1.top();
TreeNode* ... 阅读全帖 |
|
j********g
发帖数: 80 | 29 你的代码稍微改改逻辑就不用那么多NULL判断了。C++写的，不太清楚java里对null的
处理。
class Solution {
public:
bool isSymmetric(TreeNode *root) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if(root == NULL)
return true;
stack s1;
stack s2;
s1.push(root->left);
s2.push(root->right);
while(!s1.empty()&& !s2.empty()){
TreeNode* n1 = s1.top();
TreeNode* ... 阅读全帖 |
|
h******e
发帖数: 52 | 30 题目是两个string integer 相加，返回string integer //输入string是valid
private static string Add(string s1, string s2){
//Precondition check
if(s1 == null || s2 == null || s1.Length == 0 || s2.Length == 0)
return null;
//length of s2 is longer or equal s1
if(s1.Length > s2.Length){
return Add(s2, s1);
}
int carry = 0;
string ret = "";
int i1 = s1.Length - 1, i2 = s2.Length - 1;
... 阅读全帖 |
|
h**********I
发帖数: 51 | 31 这是我的DP解法，测试过的:
private String getToken(char c, char op) {
String s = c + "" + c;
if (op == '+')
return s;
return s + s;
}
private boolean match(String s1, int s1EndIndex, String token) {
for (int i = token.length() - 1; i >= 0; i--, s1EndIndex--) {
if (s1EndIndex < 0)
return false;
if (s1.charAt(s1EndIndex) != token.charAt(i))
return false;
}
return true;
}
public int findMatches(String s1, String s2) {
int s1Len = s1.lengt... 阅读全帖 |
|
n***i
发帖数: 777 | 32 如果两个同时到期的covered call 的选择， 假设 strike 和 premium 分别是 s1,
s2 , p1, p2
如果
s1+p1 = s2+p2 and s1 < s2
是不是一定选 s1 和 p1 的covered call 核算？
我是这样想的：
如果 到期时 价格 x > s2 两者一样都被call 走
如果 s1 < x < s2, 虽然 s1 的组合被call 走，但你可以选择在到期日收盘前close
position，还是赚，而且你也可以选择让它被call 走
如果 x
逻辑有问题吗？ |
|
m*********h
发帖数: 5449 | 33 有人出了道题：
HR说公司的老大是北大毕业的，公司成立快20年了，现在总共有43人，Android的有4个
。HR面完让我做一份笔试题，拿走了我的手机，说发现有人百度。笔试题分Java和
Android两部分，Java40分，Android60分，我感觉我做的结果大概是50
使>60也没戏，Java第一题就错了。。。
/**
第一题 short s1 = 1; s1 = s1 + 1; 有错吗？ 为什么?
short s1 = 1; s1 += 1; 有错吗？ 为什么?
*/
public class TestDataType {
public static void main(String[] args) {
short s1 = 1; s1 = s1 + 1;
short s2 = 1; s2 += 1;
}
北京未名空间信息技术有限公司 |
|
s*****n
发帖数: 994 | 34 std::set s1, s2;
// Fill in s1 and s2 with values
std::set result;
std::set_union(s1.begin(), s1.end(), s2.begin(), s2.end(), result.begin());
And why have to do this?
std::set s1, s2;
// Fill in s1 and s2 with values
std::set result;
std::set_difference(s1.begin(), s1.end(), s2.begin(), s2.end(),
std::inserter(result, result.end())); |
|
p********n
发帖数: 11 | 35 Assuming no tie in salary in each department:
The subquery finds how many ppl have higher salary, and the guy has most
salary will not have a record returned from the subquery.
select S.*
from Salary S
left join
(
select S1.DepartmentID, S1.EmployeeID, count(*) as Cnt
from Salary as S1 join Salary S2
on S1.DepartmentID = S2.DepartmentID
and S1.EmployeeID <> S2.EmployeeID
and S1.Salary < S2.Salary
group by S1.DepartmentID, S1.EmployeeID
) as Ranking
on S.DepartmentID = Ranking.DepartmentID
... 阅读全帖 |
|
p********n
发帖数: 11 | 36 Assuming no tie in salary in each department:
The subquery finds how many ppl have higher salary, and the guy has most
salary will not have a record returned from the subquery.
select S.*
from Salary S
left join
(
select S1.DepartmentID, S1.EmployeeID, count(*) as Cnt
from Salary as S1 join Salary S2
on S1.DepartmentID = S2.DepartmentID
and S1.EmployeeID <> S2.EmployeeID
and S1.Salary < S2.Salary
group by S1.DepartmentID, S1.EmployeeID
) as Ranking
on S.DepartmentID = Ranking.DepartmentID
... 阅读全帖 |
|
t****t
发帖数: 6806 | 37 void all_perm(const string& s)
{
string s1=s;
sort(s1.begin(), s1.end());
string s2=s1;
do {
cout<
next_permutation(s1.begin(), s1.end());
} while (s1!=s2);
} |
|
i**p
发帖数: 902 | 38 Of course, s1[] and *s1 are different. I have seen lots of programmer tried
to do something like “strcpy (s2, s1, sizeof(s1))” with s1 defined as *s1.
When is happened, I partly blame the programmer and mostly blame why C does
not do something to prevent this from the beginning or a latter improvement
. Anyway, this is a dangerous pitfall for a beginner and mostly to be an
interview question.
For the strcat(), it is much easier to generate a compiler warning or
runtime error for s1[] than *s1, b |
|
t****b
发帖数: 47 | 39 2012年11月13日，新的生物学刊物eLife发表论文：中国科学家攻克了一个长期困扰国
际科学界的难题，而这一基础科学问题也与人类、特别是中国人民的健康相关。
过去，世界和中国忽略了1980年代我国科学家在条件艰苦时代做出重要贡献，我们现在
应该赞广西肿瘤防治研究所的严瑞琪和苏建家等、北京第二传染病院的余昌晏等和中国
医学科学院的庞其方等建立乙肝动物模型；
现在，我国已经有条件和能力改革科学管理体制机制、提供适当环境，让一些科研机构
年富力强的科学家心无旁骛，如北京生命科学研究所的李文辉带领学生和同事发现乙肝
病毒受体；
将来，希望全国科研机构能推广适合各个学科和机构自身规律的体制机制改革，使大批
年轻人集中精力在专业上充分发挥作用，他们大有作为才能使中国的科学大有希望。
肝炎和肝炎病毒
肝炎在全世界有广泛的危害，中国人群肝炎患病率尤其高。多种病毒导致病毒性肝炎：
甲、乙、丙、丁、戊（A、B、C、D、E）等。
全球二十亿人曾感染乙型肝炎病毒（HBV），慢性乙肝感染超过3.5亿人。即使在乙肝疫
苗已经研制成功多年以后，我国还有逾九千万人感染过乙肝病毒，上千万乙肝患者，每
年感染超过百万... 阅读全帖 |
|
S*****A
发帖数: 44 | 40 有a,b,c,三个变量，然后求b的和 group by a，但是只要最前面5个观察日期的和，c
是观察日期。因为每个a会有几十个观察日期，只要求每个前五个的和，该怎么写code
呐？而且s1, s2, s3 的观察日期又是不一致的。
a b c
s1 v1 day1
s1 v2 day2
s1 v3 day3
s1 v4 day4
s1 v5 day5
s1 v6 day6
s1 v7 day7
.
.
s2 v1 d1'
s2 v5 d5'
...... |
|
b****a
发帖数: 4465 | 41 北京市首条中低速磁浮交通线路S1线已基本全线开工建设，按照规划将于2016年底开通
。线路运营初期将配备10列6辆编组中低速磁悬浮列车，每小时单向运输3.2万人次，届
时从门头沟石门营到苹果园仅需10分钟左右。
北京市中低速磁浮交通示范线（S1线）西段工程西起门头沟新城西南角的石门营站，沿
京原路(规划三石路)西侧敷设，之后线路向东依次跨越京原路、莲石路至规划沙石坑西
侧路路北，而后向北沿规划滨河路南延路中间敷设至规划石龙路，沿石龙路南侧布置，
跨西六环、永定河后，进入首钢厂区北侧，沿既有京门铁路南侧敷设至石景山区苹果园
站。
线路全长10236米，其中高架段9953千米，隧道段283米，共设车站8座，全部为高架站
。在石门营站北侧设车辆段一处。
S1线的修建可谓一波三折，这条西起门头沟区石门营，东至石景山区苹果园的线路曾于
2011年初开工，但由于磁浮环保争议和审批等原因迟迟未能实质性动工。
后由专业部门测试，低速磁浮车体不接触轨道处于悬浮状态，运行噪声低，辐射强度小
于电视机，工程建设不会对沿线周边公众生活环境形成电磁污染。
2013年10月，《中低速磁浮交通示范线（S1线）工程可... 阅读全帖 |
|
m*****u
发帖数: 15526 | 42 央视新闻客户端6月10日消息，从本周开始，北京市域铁路S1线开始联调联试。S1线是
北京市首条中低速磁浮轨道线，有望在年内载客试运营。届时，门头沟区、石景山区往
来城区更加便捷。
S1线是北京市中低速磁浮交通运营示范线。记者在现场看到，联调联试的车辆运行速度
很慢，正在和各个系统进行磨合。
磁浮交通是国家战略性科研项目，代表国家科技实力和工业水平。目前全球仅有中国等
4个国家掌握中低速磁浮核心技术。据了解，北京S1线和目前已经开通运行的长沙中低
磁浮线，采用的技术路线完全不同，这也是我国目前发展中低速磁浮，允许新技术多元
化发展的体现。
S1线设计时速100公里，采用6辆编组，额定载客1032人。乘客人数少的时候，可以单车
运行，编组灵活性强。S1线将在门头沟区的石门营站和石景山区的苹果园站之间运行，
可实现与多条地铁的换乘。包含乘客上下车时间在内，北京S1线磁浮列车运营全程不超
过20分钟，将极大地方便北京门头沟、石景山等地居民往来北京中心城区。 |
|
y*********e
发帖数: 518 | 43 视 string 为 bag of chars。把 s1 和 s2 分别转换成 bag of chars，然后找 s1 里
面最小的 substring，使得前者 bag 包含后者。O(n + m)，这里 n 和 m 分别是
s1 和 s2 的长度。
要注意一个 corner case：s1 不包含 s2 所有的 char。比如，s1 = "abc", s2 = "d"
/* C# code
*
* returns null if not found
* assumes ASCII
*/
public string FindSmallestSubStringContains(string s1, string s2) {
if (s2.Length == 0) return String.Empty;
if (s1.Length == 0) return null; // not found
char[] bag1 = new char[128];
char[] bag2 = new char[128];
forea |
|
l*********y
发帖数: 142 | 44 #include
#include
#include
#include
#include
#include
#include
|
|
a*******8
发帖数: 110 | 45 面试时的String match题，如果要求比brute force更好的解的话，都可以考虑这个。
看了半天Wiki，才弄明白。。。
//KMP algorithm
//Reference WIKI: //http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm
String getCommon(String s1, String s2) {
int maxLength = Math.min(s1.length(), s2.length());
int[] table = buildFailureTable(s2, maxLength);
int m = s1.length() - maxLength;
int i = 0;
while (m + i < s1.length()) {
if (s1.charAt... 阅读全帖 |
|
c**s
发帖数: 23 | 46 // DP version
public boolean isInterleave(String s1, String s2, String s3) {
if (s3.length() != s1.length() + s2.length())
return false;
char[] s1c = s1.toCharArray();
char[] s2c = s2.toCharArray();
char[] s3c = s3.toCharArray();
boolean board[][] = new boolean[s1.length() + 1][s2.length() + 1];
board[0][0] = true;
for (int i = 1; i <= s1.length(); i++)
board[i][0] = board[i - 1][0] && s1c[i - 1] == s3c[i - 1];
for (int j = 1; j <= s2.length(); j++)
board[0][j] = boar... 阅读全帖 |
|
d*********g
发帖数: 154 | 47 练习一个：
public class Solution {
public boolean isInterleave(String s1, String s2, String s3)
{
if(s1 == null || s2 == null || s3 == null) return false;
if(s1.length() + s2.length() != s3.length()) return false;
boolean[][] matrix = new boolean[s1.length()+1][s2.length()+1];
matrix[0][0] = true;
for(int i = 1; i < matrix.length; ++i)
{
matrix[i][0] = (s3.charAt(i-1) == s1.charAt(i-1)) ? true :
false;
... 阅读全帖 |
|
c********t
发帖数: 5706 | 48 贴个我的吧，一堆if, 大家轻拍
public boolean isSymmetric(TreeNode root) {
// Start typing your Java solution below
// DO NOT write main() function
if(root == null) return true;
if(root.left == null && root.right == null) return true;
if(root.left == null || root.right == null) return false;
Stack s1= new Stack();
Stack s2= new Stack();
s1.push(root.left);
s2.push(roo... 阅读全帖 |
|
c********t
发帖数: 5706 | 49 土了，发现原来java stack和queue都允许null,只是我自己代码开始逻辑有问题。修改
后的DFS如下,过了。
public boolean isSymmetric2(TreeNode root) {
// Start typing your Java solution below
// DO NOT write main() function
if (root == null)
return true;
Stack s1 = new Stack();
Stack s2 = new Stack();
s1.push(root.left);
s2.push(root.right);
while (!s1.isEmpty() && !s2.isEmpty()) {
TreeNode n1 = s1.pop();
TreeNode n2 = s2.pop();
if (n1 =... 阅读全帖 |
|
c********t
发帖数: 5706 | 50 贴个我的吧，一堆if, 大家轻拍
public boolean isSymmetric(TreeNode root) {
// Start typing your Java solution below
// DO NOT write main() function
if(root == null) return true;
if(root.left == null && root.right == null) return true;
if(root.left == null || root.right == null) return false;
Stack s1= new Stack();
Stack s2= new Stack();
s1.push(root.left);
s2.push(roo... 阅读全帖 |
|
