j**l
发帖数: 2911 | 1 再次贴一下简洁的从前序和中序序列重建二叉树的代码
TreeNode* rebuild(char *pstr, char *istr, int n)
{
if (n <= 0)
return NULL;
TreeNode* root = new TreeNode;
root->data = *pstr;
char* iter;
for (iter = istr; iter < istr + n; iter++)
if (*iter == *pstr)
break;
int k = iter - istr;
root->left = rebuild(pstr + 1, istr, k);
root->right = rebuild(pstr + k + 1, iter + 1, n - k - 1);
return root;
} |
|
k***t
发帖数: 276 | 2 Good explanation! Very straightforward.
What about next_combination()? There is some code online, no straightforward
explanation though.
http://stackoverflow.com/questions/127704/algorithm-to-return-a
template
bool next_combination(const Iterator first, Iterator k, const Iterator last)
{
/* Credits: Mark Nelson http://marknelson.us */
if ((first == last) || (first == k) || (last == k))
return false;
Iterator i1 = first;
Iterator i2 = last;
++i1;
if (la... 阅读全帖 |
|
g**********y
发帖数: 14569 | 3 写了个Java版的。这个题在interview时很不好写，尽是细节，到处都可以犯错误。容
易误入歧途的，是试图在输入list上直接改，那个写起来，就不是interview时间可以
写清楚的了。除非你是大牛，思路极其清楚。我是一定写一堆bug出来。
这里只是打印出来，生成新List是一样的。
private void merge(List list, Node newNode) {
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
Node node = iterator.next();
if (newNode.end < node.start) {
newNode.print();
node.print();
while (iterator.hasNext()) iterator.ne... 阅读全帖 |
|
D**f
发帖数: 439 | 4 看看我的解答吧。他说有什么输入我不能处理，我没看出来，只要输入是有效的digit
和有限范围的count，应该没问题。
class Iterator
{
public:
Iterator(const unordered_map& m);
int next();
bool hasNext();
private:
unordered_map mp;
unordered_map::const_iterator it;
int count;
};
Iterator::Iterator(const unordered_map& m):mp(m),count(0)
{
it=mp.begin();
}
int Iterator::next()
{
if(it->second > count)
{
count++;
return it->first;
}
else
{
++it;... 阅读全帖 |
|
f*******t
发帖数: 7549 | 5 Java版本比较方便，可以用ArrayList自带的iterator。C++如果只需要实现类似于Java
iterator的两个接口，倒是不难。
public class DoubleLevelArrayListIterator {
private Iterator> itLvl1;
private Iterator itLvl2;
public DoubleLevelArrayListIterator(ArrayList> a) {
itLvl1 = a.iterator();
itLvl2 = null;
}
public boolean hasNext() {
if (itLvl2 != null && itLvl2.hasNext()) {
return true;
} else {
while ((itLvl2 == ... 阅读全帖 |
|
s**********1
发帖数: 58 | 6 我也贴一个，没有上面lucky的简单，不过可以改成binary search，lucky的那个应该
不好改
主要就是写了个iterator
enum FindType {
Lesser,
LesserEqual,
Equal,
GreaterEqual,
Greater
};
class Iterator {
public:
Iterator(const vector& array)
:array(array)
{
assert(array.size());
ascending = array.front() <= array.back();
offset = ascending ? 0 : array.size() - 1;
}
bool can_step(bool forward) {
int new_offset = offset + ascending == forward ? 1 : -1;
retu... 阅读全帖 |
|
d****n
发帖数: 397 | 7 vector median(vector & v, int k) {
vector::iterator iter;
vector median;
iter=v.begin();
while((iter+k-1)!=v.end()) {
vector temp(iter,iter+k);
sort(temp.begin(),temp.end());
median.push_back(temp[k/2]);
iter++;
}
return median;
}
这个比较简单，也没有用stack,queue,hash. |
|
p*****2
发帖数: 21240 | 8 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
p*****2
发帖数: 21240 | 9 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
s******7
发帖数: 1758 | 10 同意楼上，用iterator就可以了
Iterator iter = arrayList.iterator();
while(iter.hasNext())if(iter.next()<0)iter.remove();
搞什么双指针，什么遇到负的退一个都太复杂了 |
|
s******7
发帖数: 1758 | 11 来自主题: JobHunting版 - 刷了半天题 好像不难，我写个试试，大家给看看
IntergerIterator iter;
NoSuchElementException e = new NoSuchElementException();
public int next(){
if(!iter.hasNext()) throw e;
int n = iter.next();
return n>0?n:next();
}
public boolean hasNext(){
if(!iter.hasNext()) return false;
int n = iter.next();
return n>0?true:hasNext();
}
public void remove(){
iter.remove();
}
想简单了，hasNext移动iter，见笑了 |
|
s******7
发帖数: 1758 | 12 来自主题: JobHunting版 - 刷了半天题 好像不难，我写个试试，大家给看看
IntergerIterator iter;
NoSuchElementException e = new NoSuchElementException();
public int next(){
if(!iter.hasNext()) throw e;
int n = iter.next();
return n>0?n:next();
}
public boolean hasNext(){
if(!iter.hasNext()) return false;
int n = iter.next();
return n>0?true:hasNext();
}
public void remove(){
iter.remove();
}
想简单了，hasNext移动iter，见笑了 |
|
d******e
发帖数: 194 | 13 template
class MyClass
{
public:
class iterator
{
iterator operator ++ (int);
};
private:
....
};
// -- implementation
template
// -- next line got error message
MyClass::iterator MyClass::iterator::operator ++ (int)
{
iterator iter(*this);
........
return iter;
}
这个实现部分的函数头哪里有问题？我得到的g++错误信息：
error: expected constructor, destructor, or type conversion before "MyClass"
error: expected `;' before "MyClass" |
|
r******9
发帖数: 129 | 14 用iterator遍历一个vector
然后当某个元素符合某种条件时，删掉这个元素
我一直想这么干
vector ::iterator iter = vec.begin();
while(iter != vec.end())
{
if(test(iter->content) == true)
{
vec.erase(iter);
}
++iter;
}
但是这样肯定不行，好像不能再循环体内改变vector
我现在的解决办法就是吧要删的元素的index记下来，然后再对这个index做循环，逐个
删。
高手们有没有好的办法啊？
谢谢啦 |
|
gw
发帖数: 2175 | 15 第一次的勉强交了上去，改了两三次还是有问题没有解决。 这个以后再问。
这里先讨论一下第二次的作业。那个iterator是怎么回事?
我这样写肯定有问题是吧?
public Iterator- iterator()
// return an iterator over items in order from front to end
{ return new ArrayIterator(); }
private class ArrayIterator implements Iterator
{
private int i = 0;
public boolean hasNext() { return i < N; }
public void remove() { /*not support*/
throw new UnsupportedOperationException(" not implemented!");}
public Item nex... 阅读全帖 |
|
gw
发帖数: 2175 | 16 这个啥意思?
Test 9: Create two independent iterators to same randomized queue
* N = 10
- student iterator 1 hasNext() = false
- student iterator 2 hasNext() = false
- reference iterator hasNext() = true
* N = 1000
- student iterator 1 hasNext() = false
- student iterator 2 hasNext() = false
- reference iterator hasNext() = true
==> FAILED |
|
z****e
发帖数: 54598 | 17 还是要区分一下强循环和弱循环
弱循环的话，是可以更改list的
boolean objRemoved = false;
for(int i=0;i
if(list.get(i).equals(sth.)){
list.remove(i); //ok
objRemoved = true;
}
if(objRemoved)
objRemoved = false;
else
i++;
}
强循环会出问题
for(Obj obj:list){
list.remove(obj); //exception
}
iterator的话
Iterator iterator = list.iterator();
while(iterator.hasNext()){
list.remove(i.next()); //exception，类似强循环
iterator.remove(); //ok，类似弱循环
}
iterator. |
|
c***s
发帖数: 70028 | 18 中国科技部副部长曹健林表示，当前中国核聚变人才短缺，必须用10年左右时间培养2000名从事相关研发的各类人才，为中国核聚变能源可持续发展提供人才保障。
日本福岛核灾发生之後，核能发电受到严厉质疑，据中新社报道，核聚变能发展研究人才工作会议日前召开，中国科技部宣布依托中国科技大学成立「国家磁约束聚变堆全局设计组（筹备）」，全局设计组由19名成员组成，包括中国科大核科学工艺学院院长万元熙、中科院等离子体物理研究所所长李建刚、核工业西南物理研究院院长刘永等，开展中国聚变堆全局设计研究，为条件成熟时建造中国聚变堆奠定必要的设计基础。
据了解，磁约束核聚变能源研究被国际科学界公认为现代科学工艺发展的一个重大研究方向。国际热核聚变实验堆（ITER）计划作为当前全球规模最大、影响最深远的国际大科学工程之一，其目的就是探索和证实磁约束核聚变科学与工艺的可行性。中国2007年正式参加了ITER计划，当前共输送20名人才到ITER工作，仅占总人数5%，人才短缺严重。
中国科技部副部长曹健林介绍，为积极推进中国磁约束核聚变能研究，满足参与ITER计划的需求，充分利用跨国研究与 ITER部件建造获取的工艺与工... 阅读全帖 |
|
s********0
发帖数: 71 | 19 在RSA算法里头经常要用到“求x的n次方模m”这样的过程，通常使用O(log(n))的模重
复平方算法来实现，提高效率。
其实这是大二学的《信息安全数学基础》里面的内容，那时为了考试需要（手算+写出
很罗嗦的过程），还专门写了代码放在Blog空间里考试的时候用—……
同样O(log(n))的递归算法其实很容易理解：
/* C */
int fast_mod(int x, int n, int m)
{
if (n == 0)
return 1;
else if (n % 2 == 0)
return square(fast_mod(x, n / 2, m)) % m;
else
return x * fast_mod(x, n - 1, m) % m;
}
#Python
fast_mod = lambda x, n, m: 1 if n == 0 else fast_mod(x, n / 2, m) ** 2 % m
if n % 2 == 0 else x * fast_mod(x, n - 1, m) % m... 阅读全帖 |
|
r*****g
发帖数: 434 | 20 这么学术的东东放错地方了吧
在RSA算法里头经常要用到“求x的n次方模m”这样的过程，通常使用O(log(n))的模重
复平方算法来实现，提高效率。
其实这是大二学的《信息安全数学基础》里面的内容，那时为了考试需要（手算+写出
很罗嗦的过程），还专门写了代码放在Blog空间里考试的时候用—……
同样O(log(n))的递归算法其实很容易理解：
/* C */
int fast_mod(int x, int n, int m)
{
if (n == 0)
return 1;
else if (n % 2 == 0)
return square(fast_mod(x, n / 2, m)) % m;
else
return x * fast_mod(x, n - 1, m) % m;
}
#Python
fast_mod = lambda x, n, m: 1 if n == 0 else fast_mod(x, n / 2, m) ** 2 % m
if n % 2 == 0 else x * fast_mod(x... 阅读全帖 |
|
w*********g
发帖数: 30882 | 21 种族竞争是人类社会永远的主题。
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
国际核聚变严重歧视中国 投资10亿欧元仅让打杂 (图)
来源: tttw 于 2013-10-14 08:04:30 [档案] [博客] [旧帖] [给我悄悄话] 本文已被
阅读：323次 字体：调大/调小/重置 | 加入书签 | 打印 | 所有跟帖 | 加跟贴 | 查
看当前最热讨论主题
国际核聚变严重歧视中国 投资10亿欧元仅让打杂 (图)
2013-10-14 17:55
ITER计划各国代表在建设现场（资料图）
据香港《南华早报》网站10月12日报道，就在北京批评美国航天局作出禁止中国研究人
员参加一个会议的“歧视性”决定之际，中国科学家正为另一项明显的不公待遇恼火。
他们觉得，这一不公待遇的后果要严重得多。
港报称，国际热核聚变实验反应堆(ITER)被誉为世界最重要科学项目之一。很多中国科
学家感到沮丧，因为他们认为，中国未能充分参与到该项目中去。
报道指出，尽管中国已经承诺提供9%的资金，该项目却只有4%的科学家和其他人员是中
国人。
中国科学院的核聚变专家刘华军说：“ITER对中国的歧视是... 阅读全帖 |
|
发帖数: 1 | 22 http://tv.cctv.com/v2/index.shtml?videoID=VIDEz5C3oUU02zdphyVMAJSE170704
2017年7月3日夜晚，国家大科学装置——世界上第一个全超导托卡马克（EAST）东方
超环再传捷报：实现了稳定的101.2秒稳态长脉冲高约束等离子体运行，创造了新的世
界纪录。这标志着EAST成为了世界上第一个实现稳态高约束模式运行持续时间达到百秒
量级的托卡马克核聚变实验装置。这一里程碑性的重要突破，表明我国磁约束聚变研究
在稳态运行的物理和工程方面，将继续引领国际前沿，对国际热核聚变实验堆（ITER）
和未来中国聚变工程实验堆（CFETR）建设和运行具有重大的科学意义。
ITER计划是当前世界上规模最大的国际科技合作项目，是人类探寻未来高效清洁能
源的重要途径。实现稳态长脉冲高约束等离子体运行是未来聚变堆亟待解决的关键科学
问题。EAST具有ITER类似的先进技术，未来五年内将是国际上唯一有能力开展超过百秒
时间尺度的长脉冲高约束聚变等离子体物理和工程技术研究的实验平台，为ITER预演稳
态运行是EAST的重要使命。基于过去十多年的研究积... 阅读全帖 |
|
发帖数: 1 | 23 核聚变能源有望在2030年之前实现
来源：北京国际能源专家俱乐部 时间：2018-07-02
48 0 字号:A-A+
分享到： 收藏 打印
一家私人核聚变公司在一个新反应堆中首次将氢的等离子体加热到2700万华氏度(1500
万摄氏度)——比太阳的核心温度还要高。英国托卡马克能源公司表示，等离子体测试
是世界上第一个用核聚变能源生产商业电力的里程碑，可能在2030年实现。该公司以真
空室命名，在强大的磁场中包含聚变反应。6月初该公司宣布在实验ST40聚变反应堆中
制造超高温等离子体。这次成功的测试——托卡马克能源公司迄今为止获得的最高等离
子温度——意味着该反应堆将于明年准备进行一次更热的等离子体测试，温度超过1.8
亿华氏度(1亿摄氏度)。
核聚变.jpg
博科园-科学科普：这将使ST40反应堆达到可控核聚变所需的工作温度，该公司计划到
2025年再建一座反应堆，将产生数兆瓦的核聚变能量。托卡马克能源公司的联合创始人
大卫·金厄姆在接受Live Science采访时说：这真是太令人兴奋了。很高兴看到数据通
过，能够得到高温等离子体——这可能超出了我们的预期，科学事实还是虚构？10个... 阅读全帖 |
|
g*******y
发帖数: 1930 | 24 第4步，
map::iterator iter=m.begin()
map::iterator iternext=m.begin(); iternext++;
for(;iternext!=m.end();iter++,iternext++){
iternext->second = MIN(iternext->second, iter->second);
}
值得考虑的是stl里面map的iterator是不是可以做到线性时间的遍历，如果不是就只有
自己写了。自己写是肯定可以做到的，就是一个带prev, next的BST，或者说就是一个
树和链表的结合。
key |
|
j**l
发帖数: 2911 | 25 假定n = 5，数组下标从1开始。
int iter = 1;
int i;
for (i = 1; i <= 5; i++)
{
b[i] = iter;
iter *= a[i];
}
iter = 1;
for (i = 5; i >= 1; i--)
{
b[i] *= iter;
iter *= a[i];
} |
|
p********7
发帖数: 549 | 26 node* rebuild(int *pstr, int *istr, int n)
{
if (n <= 0)
return NULL;
node* root = new node;
root->data = *pstr;
int* iter;
for (iter = istr; iter < pstr + n; iter++)
if (*iter == *pstr)
break;
int k = iter - istr;
root->left = rebuild(pstr+1, istr, k);
root->right = rebuild(pstr + k + 1, istr + 1+ k, n - k - 1);
return root;
} |
|
g**e
发帖数: 6127 | 27 First off, in java HashMap does not implement Collection interface, it does
NOT have iterator, in stead it has keySet, values and entrySet methods where
you can get a collection of keyset/value set/entry set to iterate the map.
Second, iterating a hashmap is quite slow, comparing to other collection
classes. Hashmap should not be used if you need to iterate the map
frequently.
Back to your question, to find the next entry, simply call entry.next
and check if next entry is empty, and use a while ... 阅读全帖 |
|
k*****y
发帖数: 744 | 28 traverse一遍string，记当前位置是i；
用map pos记录word里面相应字母出现在i之前最后的位置；
如果word中每个字母都出现了，找出pos中位置最小的一个，就可以算出以i为结尾最短
的长度。
====================================
string getShortestSubstr(string &word, string &str) {
map pos;
int left, length=str.length()+1;
for( int i=0; i
char ch = str[i];
if( word.find(ch) != string::npos ) {
pos[ch] = i;
if( pos.size() == word.size() ){
int leftPos = i;
... 阅读全帖 |
|
D********g
发帖数: 650 | 29 This is a pretty tricky question, especially for the loop handling. Here is
my java code, tested with looped case and non-looped case.
public static class DLLNode {
DLLNode prev;
DLLNode next;
int value;
public DLLNode(int value) {
this.value = value;
prev = null;
next = null;
}
}
static DLLNode dummy = new DLLNode(-1);
static DLLNode loopDummy = new DLLNode(-2);
static void printLL(final DLLN... 阅读全帖 |
|
l******i
发帖数: 103 | 30 用dp，cost[i,j]记录将a[0...i]变成最后一个元素不大于j的sorted array所需要的最
小cost。求cost[i+1,j]时，考察包含a[i+1]（a[0...i+1]都变成不大于j）和不包含a[
i+1](去掉a[i+1]，将a[0...i]变成不大于j的数）两种情况下的cost，取较小值。。代
码如下，大家帮忙看看有没有错。思路和代码。
int minimum_cost(vector &v) {
if (v.size() <= 1) return 0;
int n = v.size();
map cost;
vector sorted(v);
sort(sorted.begin(), sorted.end());
vector::iterator it = unique(sorted.begin(), sorted.end());
sorted.resize(it-sorted.begin());
int newlen = sorted.size... 阅读全帖 |
|
i***e
发帖数: 452 | 31 发现板上有很多版本， 都不是很简单， 自认为我的版本比较简单..呵呵!greedy 的思
想。
string intToRoman(int num) {
string table[] = {"M", "CM","D","CD","C","XC","L","XL","X","IX","V","IV"
,"I"};
int values[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
string result;
for(int iter = 0; iter < 13;)
{
if(num >= values[iter])
{
result += table[iter];
num -= values[iter];
}
else
++iter;
}
return result;
}
int romanToInt(string s) {
int ... 阅读全帖 |
|
w****x
发帖数: 2483 | 32
//Turn Roman number to decimal
//I(1), V(5), X(10), L(50), C(100), D(500), M(1000)
int GetNum(char c)
{
if (c == 'I' || c == 'i')
return 1;
else if (c == 'V' || c == 'v')
return 5;
else if (c == 'X' || c == 'x')
return 10;
else if (c == 'L' || c == 'l')
return 50;
else if (c == 'C' || c == 'c')
return 100;
else if (c == 'D' || c == 'd')
return 500;
else if (c == 'M' || c == 'm')
return 1000;
return 0;
}
... 阅读全帖 |
|
d*****y
发帖数: 1365 | 33 这道题是大数++的变体
int maxmin(vector digits,int target)
{
if(digits.size()<1) return -1;
int clone = target;
int carry = 0;
int result=0;
sort(digits.begin(),digits.end());
int mul=1;
bool firstdigit= true;
while(clone){
int remainder=clone%10+carry;
vector::iterator iter;
if(firstdigit){... 阅读全帖 |
|
i*******a
发帖数: 61 | 34 1 best time to sell and buy stock1
2 find k largest/smallest in n sorted list
3 lru cache
4 design etsy database schema
5 find element in rotated array
~~~~~~~~~~~~~~~~~~~~~~
都不难，可惜挂了，自己分析，可能是1 第四轮印度小哥说的优化用db polymorphism
没懂（真的不太懂这个）2自己写题慢了（可是聊天20分钟，面试官也没有要出下一题
的意思）
～～～～～～
dropbox的在线题目
就是一个矩阵，来表示n个人之间的关系，可以是朋友（用f）或者是敌人（e）, 俄且
这个关系是双向的，现在 给你一个string的关系，还有两个人的id判断这个string的
关系是合法还是非法的，string关系比如 feffeef 是可以倒回来的。
～～～～～～～～～～
马上要面L家了，想请教一下几道经典题，new grad小白，啥都不懂，请各位大牛不吝
赐教：
1library design题，design一个java... 阅读全帖 |
|
S********t
发帖数: 3431 | 35 题目本身就很无聊，那我们也可以耍无聊
a& = *iter;
iter += len;
swap(a, *iter);
iter -= --len;
...
c++里的random access iterator也算iterator啊 |
|
t*******r
发帖数: 22634 | 36 如果你把竖式除法看成一个 iterative solver，而计算完每一位数字，看成
iterative solver 的一个个 iteration。那么，在任何一个 iteration 结束的时候，
你当然知道那个 iteration 的结果的 upper bound 和 lower bound，也就是具体
bound 在哪个区间里。
大部分 iterative solver，你很难确切知道每步结果的区间，但竖式除法可以。这个
难道还能有疑问？ |
|
i**********n
发帖数: 84 | 37 //+------------------------------------------------------------------+
//| FRASMA.mq4 |
//| Copyright © 2008, [email protected]
/* */ |
//| http://fractalfinance.blogspot.com/ |
//+------------------------------------------------------------------+
#property copyright "Copyright © 2008, [email protected]
/* */"
#property link "http://fractalfinance.blogspot.c... 阅读全帖 |
|
m********5
发帖数: 17667 | 38 中国可控核聚变领先世界 首次点火持续千秒
目前，根据同ITER组织达成的协议，中国承担了ITER装置近8%的采购包，包括包层壁、
线圈导体等12个任务，基本涵盖了ITER核心关键部件。其中一些制造任务由中科院等离
子体所承担。由于具备全超导托卡马克装置的研制经验，他们生产的ITER超导导体、屏
蔽包层等部件的性能在合作七方中处于领先地位。
在中国合肥一个实验大厅里，有一座3层楼高的“铁罐”。它叫EAST，是全世界最先进
的探索可控核聚变的装置之一。因为它的成功，中国人站在了核聚变研究的前沿。
可控核聚变或许是能源领域的最大指望。从上世纪60年代以来，利用磁约束实现可控核
聚变（托卡马克），是各种实验路径中最有希望的一种。中国从上世纪90年代开始实施
大中型托卡马克发展计划。
十几年前，全部用超导系统来形成磁场的装置，世界上还没有先例。中国科学家提交申
请，在1998年得到国家项目，建造“实验的先进的超导的托卡马克”，简称EAST，设在
合肥的中科院等离子体所。
磁场的快速变化让超导体容易失去超导性。各种极端和复杂的条件，加之要让各种复杂
仪器集合在狭小的空间里正常工作，这些都使全超导托... 阅读全帖 |
|
t****t
发帖数: 6806 | 39 the good thing about iterator is that, you have consistent interface(s) to
iterate through a container, be it sequential or associative. you may even
access something that is not a container via iterator and adaptor, e.g.
ostream_iterator.
for difference, vector,list and map iterators are all bidirectional
iterators. vector::iterator is random in addition, however.
among |
|
j******n
发帖数: 271 | 40 What is the concern here? In each iteration, at most 4 pointers are
referenced: two pointers to the current and the two pointer to next elements
of them. Even if they are all in different pages, in each iteration we
reference at most 4 pages, which is 4*4KB and can fit in today's L1 cache.
Below is my solution without advancing each pointer twice. Please comment.
1: #include
2: #include
3: #include
4: using namespace std;
5:
6: template阅读全帖
|
|
g*********n
发帖数: 119 | 41 An introduction of AdaBoost/AdaCost algorithm, and a metaphor for life
(slides我就不贴这里了)
Today I gave my co-data-scientists at Kingstowne office a presentation of
the introduction of AdaCost. The feedback is surprisingly well so that I
think it might be a good idea to highlight some interesting thoughts in a
blog post to share with larger audience. The full deck of slides is attached
on the post.
The purpose of the presentation was to describe a classification algorithm,
which could be boring by n... 阅读全帖 |
|
e*******n
发帖数: 872 | 42 原题见
http://www.mitbbs.com/article_t/DataSciences/10029.html
专门开一个贴，尝试逐题解答。本人菜鸟，求大牛指导
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
1. Given a coin you don’t know it’s fair or unfair. Throw it 6 times and
get 1 tail and 5 head. Determine whether it’s fair or not. What’s your
confidence value?
我的答案是：
H0: the coin is fair
Ha: the coin is unfair
X is the number of heads
Rejection region: |X - 3| > 2, i.e., X = 0,1,5,or 6
significance level alpha:
alpha = P(reject H0 | H0 i... 阅读全帖 |
|
t******t
发帖数: 15246 | 43 ——6.4秒H模、最高电流1兆安、100秒长脉冲
文/龚先祖、邓九安、杨莹
在大家的共同努力和团结协作下，日前，我所全超导托卡马克实验装置东方超环（EAST
）在2010年度物理实验中取得多项重大突破：分别实现了大于60多倍能量约束时间高约
束模式（H模）等离子体放电，100秒1500万度偏滤器长脉冲等离子体放电，最高等离子
体平均电流达1兆安。此外，在本轮实验中还建成了多项先进诊断系统等。
11 月7日，我所首次在东方超环实验中实现高约束模式（H模）等离子体放电，在随后
进行的实验中，H模维持时间长达6.4秒。本次实现稳定的100秒放电是目前时间最长的
托卡马克高温偏滤器等离子体放电，处于国际领先水平。利用射频波实现高约束模式运
行、先进偏滤器位形的精确控制、长脉冲稳态等离子体的获得等都是未来反应堆安全运
行的重要科学技术问题，对未来ITER的物理实验有重要的借鉴作用。对此，数十位国际
著名学者和各大聚变实验室负责人纷纷发来贺电，对东方超环装置2010年度物理实验获
得重大突破予以称赞。他们认为东方超环取得了对聚变物理有重要价值的新成果，期待
着东方超环在更短的时间内做出更大的贡献。... 阅读全帖 |
|
t******t
发帖数: 15246 | 44 国科学院等离子体物理研究所（以下简称等离子体所）成立于1978年9月，以解决人类
未来战略新能源——受控热核聚变能为目标，是我国热核聚变研究的重要基地，已成为
“世界实验室聚变研究中心”，有着广泛的国际合作，是国际受控热核聚变计划ITER中
国工作组的重要单位之一。
李建刚研究员作为等离子体所所长，以海纳百川的胸怀广纳天下科技英才，团结凝聚了
一支优秀科研团队，引领研究所的快速发展。他曾经说过：“我有一个梦想——在不远
的未来，那些至今尚未被现代文明所覆盖的地区一定能被一座座聚变电站所照亮，这些
灿烂的‘人造太阳’将会永远续写人类文明。”
所谓志同道合，也正是因为李建刚所长的这个伟大的梦想，吸引着一名名优秀的科技人
才远离城市的喧嚣，陆续加盟到等离子体所大科学工程团队，沉浸在合肥市“科学岛”
这宁静优美的环境里，在科学的海洋里静心钻研，不断在聚变事业上取得一个个新突破
……
等离子体所先后建设了常规磁体托卡马克装置HT-6B和HT-6M及我国第一个圆截面超导托
卡马克装置HT-7，获得重要科研成果200多项。 2006年，又自主建成世界上第一个非圆
截面全超导托卡马克EAST装置，EA... 阅读全帖 |
|
t******t
发帖数: 15246 | 45 托卡马克（Tokamak）是一种利用磁约束来实现受控核聚变的环性容器。为了开展受控
核聚变研究，各国相继建造或改建了一批大型托卡马克装置。受控热核聚变研究的重大
突破是将超导技术成功地应用于产生托卡马克强磁场的线圈上，建成超导托卡马克，使
磁约束位形的连续稳态运行成为现实。超导托卡马克被公认为是探索、解决未来稳态聚
变反应堆工程及物理问题的最有效的途径。中国自主设计、自主建造而成的全超导热核
聚变实验装置EAST位于中国科学院合肥物质科学研究院等离子体物理研究所，属大型专
用研究装置。2006年9月，EAST成功完成首次放电实验，成为世界上第一个建成并真正
运行的全超导非圆截面核聚变实验装置。
EAST进入物理实验研究阶段后朝着探索长脉冲、高参数、非圆截面等离子体的物理和技
术基础这一未来聚变堆发展的重要研究方向迈进。针对这一国际前沿科学技术领域，
EAST发展和改进了一系列实验技术，对多项物理研究结果进行集成，并优化了运行模式
，终于在国际上首次获得了分钟量级的非圆偏滤器位形下高参数长脉冲等离子体。EAST
之所以能取得这样的成果得益于实施了以下几个关键措施：
1.对装置的主真空室内... 阅读全帖 |
|
s*****V
发帖数: 21731 | 46 5月30日至6月1日，由ITER总部、科技部和中国科学技术大学主办，中国科学技术大学
核科学技术学院承办的ITER培训论坛及第二次中国磁约束聚变能发展战略研讨会(ITER
Training Forum and Second Workshop on MFE Development Strategy)举行。我所所
长李建刚、副所长万宝年、傅鹏，所ITER办主任陈俊凌、多个研究室的主任和科研人员
以及研究生参与了会议。
李建刚所长应邀担任了大会首场报告的主席，并做了关于“Missions & integration
design of CFETR ”的报告，全面介绍了中国聚变工程实验堆（CFETR，China Fusion
Engineering Testing Reactor）的总体初步设计目标；万宝年副所长做了题为“
Design parameter and H&C for CFETR ”的报告,介绍了CFETR的初步总体参数考虑；
傅鹏副所长做了题为“The Concept design of PS and CW system of CFETR”的报告
，展示了CFETR的PS和CW系... 阅读全帖 |
|
q*d
发帖数: 22178 | 47 【 以下文字转载自 Physics 讨论区 】
发信人: qed (小白兔终于熬成了大灰狼), 信区: Physics
标 题: 南华早报：西方排挤中国参与科研合作
发信站: BBS 未名空间站 (Mon Oct 14 11:59:22 2013, 美东)
参考消息网10月13日报道 港报称，就在北京批评美国航天局作出禁止中国研究人员参
加一个会议的“歧视性”决定之际，中国科学家正为另一项明显的不公待遇恼火。他们
觉得，这一不公待遇的后果要严重得多。
据香港《南华早报》网站10月12日报道，国际热核聚变实验反应堆（ITER）被誉为世界
最重要科学项目之一。很多中国科学家感到沮丧，因为他们认为，中国未能充分参与到
该项目中去。
报道指出，尽管中国已经承诺提供9%的资金，该项目却只有4%的科学家和其他人员是中
国人。
中国科学院的核聚变专家刘华军说：“ITER对中国的歧视是一个公开的秘密。”
报道称，位于法国的这个实验核聚变反应堆在未来某一天可能带来清洁、安全和取之不
竭的核能。有些人将它称为“人工太阳”，因为这个反应堆模仿恒星制造能量的过程—
—将小的原子合并成较大的原子，从而利用这个... 阅读全帖 |
|
D**s
发帖数: 6361 | 48 【 以下文字转载自 USANews 讨论区 】
发信人: Daos (刀丝斋), 信区: USANews
标 题: 中国核聚变研究获重大突破 或将解决世界能源问题
发信站: BBS 未名空间站 (Thu Dec 8 22:38:35 2016, 美东)
参考消息网12月9日报道港媒称，在合肥董铺水库一座伸向水中的安静和风景秀丽的半
岛上，物理学家最近创造了一项世界纪录。他们制造出比太阳中心温度还要高的氢等离
子体，并且稳定燃烧了1分多钟。
据香港《南华早报》12月8日报道，核聚变研究人员让电离气体稳定燃烧了两次，持续
时间和四年前用同一座反应堆创造的纪录一样长，这座科学岛上有中国一些最大型的研
究设备。
EAST（先进超导托卡马克实验装置）大科学工程管理委员会副主任罗广南教授说，先前
的一些聚变实验持续了100多秒，但它们就像“骑一匹烈马”，难以控制不稳定的等离
子体。不过，8月在EAST上进行的实验更像是一次盛装舞步表演，处在被极强电磁场屏
蔽的一个环形室中的等离子体被控制在一种高效稳定态H-mode（高约束模式）。
罗广南说：“这是一次具有里程碑意义的事件，它增强了人类利用核聚... 阅读全帖 |
|
