l*******b
发帖数: 2586 | 1 #include
using namespace std;
struct IntNode {
int a;
int b;
IntNode *next;
IntNode(int low, int high) : a(low), b(high), next(NULL) {}
};
struct HeadsNode {
IntNode *list;
HeadsNode *next;
HeadsNode() : next(NULL) {}
};
class MergeInt {
public:
void merger(HeadsNode *h, HeadsNode *t) {
if(h == t) return;
HeadsNode *mid = middle(h,t);
merger(h, mid);
merger(mid->next, t);
h->list = mergeTwoList(h->list, (mid->next... 阅读全帖 |
|
w****x
发帖数: 2483 | 2
啊，不好意思，丢错版本了
struct NODE
{
int nVal;
NODE* pNext;
NODE(int n) : nVal(n), pNext(NULL) {}
};
NODE* mergeTwoList(NODE* p1, NODE* p2)
{
if (NULL == p1 && NULL == p2)
return NULL;
if (NULL == p1) return p2;
if (NULL == p2) return p1;
NODE* pIter1 = p1;
NODE* pIter2 = p2;
NODE* pIter = NULL;
NODE* pHead = NULL;
while (pIter1 != NULL && pIter2 != NULL)
{
NODE* pSmall = NULL;
if (pIter1->nVal < pIter2->nVal)
{
p... 阅读全帖 |
|
h****n
发帖数: 1093 | 3 给了一段代码，问是干什么的？
void foo(int *p1, int val1, int val2)
{
int *p2, *p3;
p2 = (int *)0x12fec8;
*p2 = val1;
p1 = (int *)*p2;
for (int i=1; i<10; i++)
{
p2 = (int *)0x12fec8;
*p2 = val1;
p3 = (int *)*p2;
val1+=sizeof(int);
*p3 = val2;
}
}
编译跑了一下也没看出这个代码是干啥的。求指教 |
|
x*********w
发帖数: 533 | 4 写了一个：
static public void transplant(NODE p1, NODE p2)
{
if (p1 == null || p2 == null || p1 == p2)
return;
p2.prt = p1.prt;
if (p1.prt != null)
{
if (p1 == p1.prt.lft)
p1.prt.lft = p2;
else
p1.prt.rgt = p2;
}
p2.prt = null;
}
static public NODE delete(NODE node)
{
if (null == node)
return null;
boolean bRoot = n... 阅读全帖 |
|
y***d
发帖数: 1 | 5 lz第一题是这个意思把？
输出结果是:1223334444
public class IteratorTest {
public static void main(String args[]) {
// ArrayList input = new ArrayList();
MyArrayList input = new MyArrayList();
input.add(1);
input.add(1);
input.add(2);
input.add(2);
input.add(3);
input.add(3);
input.add(4);
input.add(4);
for(Integer item:input){
System.out.println(item);
}
}
}
cla... 阅读全帖 |
|
b****r
发帖数: 1272 | 6 As shown in figure: In 3D, Given 2 links attached end to end with lengths
L1 and L2 respectively, a point P1 that the first link starts at, and a
point P2 that you want the end of the 2nd link to be at, write a function
that finds the configurations of the links that put the 2nd link’s end at
point P2.
我的理解是这个function是（P1,P2,L1,L2），但是输出（link的configuration
）应该怎么表达呢？ 我想分三种情况讨论：
1.if distance(P1,P2) > L1+L2 : 无解（不可能把线段L2放到P2点）
2.if distance(P1,P2) == L1+L2 : 有唯一解 （两个线段在一直线上，交点就是P1,P2
中点），这种情况functi |
|
w********1
发帖数: 34 | 7 我的问题是这样的(这个简化的版本，产品可能有二〇钟，duedate可能有五〇多）
有三组产品
product Quantity Duedate
P1 20 1
P1 30 2
P1 30 2
P1 40 3
P1 20 4
P2 22 1
P2 23 1
P2 0 2
P2 8 3
P2 4 4
P2 0 4
P3 20 1
P3 1 1
P3 20 3
如果我想得到如下的结构怎么样得到
Duedate Quantity(P1) Quantity(P2) Quantity(P3)
1 20 45 21
2 30 0 0
3 40 8 20
4 20 4 0
我觉得这个问题难度在：
1. 怎么样merge上面，怎么样得到这样的结构
2. 有的product， 如果duedate相同，还要把quantity相加才能得到。
3. 还有像product3, 因为在duedate=2, 4的时候都没有值，但是要保持compact，还要
给他赋值为零。
多谢大家指点 |
|
w***g
发帖数: 5958 | 8 第二题估计也得穷举。不过我觉得可以用下面的办法加速：
假设B中元素各不相同（这个假设很容易去掉）。
用下标p1,p2确定A的一个子串，用map C记录p1 p2之间B中各个元素出现的次数。
初始状态
p1 = p2 = 1
C[..] = 0
然后执行下面的循环：
10: C[A[p2]]++
while ((p1 < p2) && C[A[p1]] > 1) {
p1++;
C[A[p1]]--;
}
这时如果C中所有元素都是1，那么p1和p2就确定了一个包含B中所有元素的子串
，记录
p2++
goto 10
that
conta
is |
|
b****r
发帖数: 1272 | 9 As shown in figure: In 3D, Given 2 links attached end to end with lengths
L1 and L2 respectively, a point P1 that the first link starts at, and a
point P2 that you want the end of the 2nd link to be at, write a function
that finds the configurations of the links that put the 2nd link’s end at
point P2.
我的理解是这个function是（P1,P2,L1,L2），但是输出（link的configuration
）应该怎么表达呢？ 是不是应分三种情况讨论：
1.if distance(P1,P2) > L1+L2 : 无解（不可能把线段L2放到P2点）
2.if distance(P1,P2) == L1+L2 : 有唯一解 （两个线段在一直线上，交点就是P1,P2
中点）这个情况funct |
|
n****e
发帖数: 629 | 10 【 以下文字转载自 JobHunting 讨论区 】
发信人: chenMitbbs (chenMitbbs), 信区: JobHunting
标 题: Jane Street 面经
发信站: BBS 未名空间站 (Tue Nov 20 12:39:11 2012, 美东)
刚面了Jane Street。 硬币 flipping 问题
一个fair的硬币，0.5 head，0.5 tail。两个players， P1 and P2. P1 抛五次，P2抛
四次。如果P2抛到是头的次数大于或等于P1抛到是头的次数，P2就赢。问P2赢的概率是
多少。
我是这么做的：
Let P（H_P1＝X） be P1有X次是头的概率，and P（H_P2＝X） be P2有X次是头的概率.
Then P（H_P1＝X）＝ 0.5^5 * (5 choose X), P（H_P2＝X）＝ 0.5^4 * (4 choose X
)。
Then
P2赢的概率 ＝
P（H_P2＝4）＊ （\sum_{i=0}^{4} P（H_P1＝i））
＋
P（H_P2＝3）＊ （\sum_{i=0}^{3} P（H_... 阅读全帖 |
|
T*******I
发帖数: 5138 | 11 应该可算。算法是：
第一个事件即水灾发生的概率(P1)，
第二个事件即地震发生的概率(P2)，
第三个事件即中国历史上出一个“伟人”且在83高龄去世的概率(P3)。
然后将上述三个事件按上述顺序接连发生的概率进行组合运算，就应该可以得到一个结果，尽管可能不是100%精确的结果。
对了，还有那个54万和54年的一致性概率 (P4)，也应该包括在最终的计算式中，所以，结果应该是：
P=(P1*P2*P3 +
P2*P1*P3 +
P3*P1*P2 +
P1*P3*P2 +
P3*P2*P1 +
P2*P3*P1)*P4
这里有6个等概率的连乘积相加，于是最终所得的概率是P/6，其结果应该趋于0。即事实上不可能随机地发生。
不知道正确与否。 |
|
|
k********k
发帖数: 5617 | 13 发信人: khabarovsk (伯力), 信区: Cantonese
标 题: 福建、廣東、客家人都是漢化的百越族
发信站: BBS 未名空间站 (Fri Oct 2 14:00:56 2015, 美东)
http://myweb.ncku.edu.tw/~ydtsai/taiwanese/minhak.htm
基因研究已確認（中國 人民网—漢族南北血緣其實不同），福建、廣東、客家人都是
百越民族的後代。他們先被漢人武力征服，然後漢化，再認敵人為祖，自認漢人。也就
是百越人亡國又亡族，被異族殖民統治兩千年而不自知，即使體質、面貌的差異清楚可
見（華北人仍有82%漢代漢人血統，且胡漢本同源）。日本人對台灣人的皇民化因時間
不夠長而失敗了，但漢人對中國南方人的〝漢民化〞（漢奴化）則是史上滅族最成功的
典範。
福建、廣東、客家人都是漢化的百越族，
漢武帝滅閩越時福建已有超過百萬人–2002
（摘錄＜台灣人的族源＞）
現在（2002年）仍經常有人說台灣與中國同文同種，但最近十多年來，國際遺傳學界已
確認中國南、北方人（大致以長江為界）分屬南、北蒙古人種，故〝華人〞是同文不同
種（可參考1... 阅读全帖 |
|
k********k
发帖数: 5617 | 14 http://myweb.ncku.edu.tw/~ydtsai/taiwanese/minhak.htm
基因研究已確認，福建、廣東、客家人都是百越民族的後代。他們先被漢人武力征服，
然後漢化，再認敵人為祖，自認漢人。也就是百越人亡國又亡族，被異族殖民統治兩千
年而不自知，即使體質、面貌的差異清楚可見（華北人仍有82%漢代漢人血統，且胡漢
本同源）。日本人對台灣人的皇民化因時間不夠長而失敗了，但漢人對中國南方人的〝
漢民化〞（漢奴化）則是史上滅族最成功的典範。
福建、廣東、客家人都是漢化的百越族，漢武帝滅閩越時福建已有超過百萬人
（摘錄＜台灣人的族源＞，收錄在2016/12出版的《台灣人的族源、夢經絡靈異、及其
它》）
◎長江南北的中國人同文不同種
現在（2002年）仍經常有人說台灣與中國同文同種，但最近十多年來，國際遺傳學界
已確認中國南、北方人（大致以長江為界）分屬南、北蒙古人種，故〝華人〞是同文不
同種（可參考1994年Cavalli-Sforza等著的The History and Geography of Human
Genes與中國《人民网．漢族南北血緣其實不同》htt... 阅读全帖 |
|
d***a
发帖数: 13752 | 15 是这样算的：假设P1, P2, P3, P4分别是当前系统处于C1, C2, C3, C4状态下的概率。
下一轮实验后，概率变为P1', P2', P3', P4', 那么
P1' = 1/4*P1
P2' = 3/4*P1 + 1/2*P2
P3' = 1/2*P2 + 3/4*P3
P4' = 1/4*P3 + P4
用Excel来算就行了，结果如下表。表中的每项数据是概率P*4096。
Step P1 P2 P3 P4
1 4096
2 102 3072
3 256 2304 1536
4 64 1344 2304 384
5 16 720 2400 960
6 4 372 2160 1560 |
|
y**i
发帖数: 1112 | 16 可以这样么？
2.
int Sqrt(int n)
{
if (n < 0)
return -1;
else if (n == 0)
return 0;
else if (n == 1)
return 1;
int i;
for (i = 0; i <= n/2; ++i)
if (i*i > n)
break;
return i-1;
}
3.
bool FindCycle(node* list)
{
node *p1 = list, *p2 = list;
while (p1 && p2 && p2->next)
{
p1 = p1->next;
p2 = p2->next->next;
if (p1 == p2)
return true;
}
return false;
}
4.
node* FindCommon(node* list1 |
|
d**e
发帖数: 6098 | 17 够细心……
改成这样？
int i = 0;
while(p2->next && i < n)
{
p2 = p2->next;
i++;
}
if(i < n)
return NULL;
while(p2->next)
{
p2 = p2->next;
p1 = p1->next;
}
return p1; |
|
l*********a
发帖数: 445 | 18 看下面代码：
func()
{
std::vector _arr;
int* p = new int(0);
_arr.push_back(p);
p = new int(1);
_arr.push_back(p);
/* 若采用局部变量 p2 表示_arr第二个元素的引用，可以：*/
int*& p2 = _arr[2];
/* 问题：若p2不是局部变量，而是全局变量，也就是在说 p2 在函数体外部已经
声明为 int* p2 了，请问这时如何采用 p2 来表示_arr第二个元素的引用 ？？？ */
｝ |
|
i**********e
发帖数: 1145 | 19 Are you going to interview candidates soon?
StrStr implementation is much easier to solve compared to wildcard matching.
Although the wildcard matching is a very tricky question, Facebook had asked
this question before:
http://www.mitbbs.com/article_t/JobHunting/31575425.html
If you have taken part in Google Codejam before, you will know how fast
those crazy smart people solve problems within minutes. To solve this
problem using nothing but paper and pencil + without bugs in 20 minutes is
very v... 阅读全帖 |
|
y***m
发帖数: 7027 | 20 也是，树结构里应该记录每个节点当前深度吧，then 加个深度平衡计算...
2.
p1,p2,lev1,lev2
while(lev1>lev2){
p1= p1->parent
lev1--
}
while(lev2>lev1){
p2= p2->parent
lev2--
}
while(p1<>p2){
p1= p1->parent
p2=p2->parent
} |
|
a********m
发帖数: 15480 | 21 binary tree用递归应该可以吧。每个节点相等，左子树和右子树交叉相等就可以了。
bool mirrow(node* p1, node* p2)
{
if(!p1 && !p2) return true;
if(!p1 || !p2 )return false;
return p1->data == p2->data && mirrow(p1->left, p2->right) && mirrow(p1->
right, p2->left);
}
调用!root || mirrow(root->left,root->right);就可以了。
n叉树应该类似。 |
|
n*******w
发帖数: 687 | 22 bless！
1.写一段程序比较两棵树是否一样。
常见题。
2.有一个奇怪的linkedlist,除了next pointer还有一个random pointer指向一个随机
的节点。问如何实现clone函数。
最近版上刚讨论过。先creat big linkedlist然后split。
3.写一段代码，给一个字符串，例如"30*(5+10)",输出计算结果。
经典算法。两个stack，一个操作数，一个操作符。写代码其实不简单，要定义操作符
的优先级。
4.写一段代码，输入一个数组和一个数字，找两个数组元素和为给定数字。
经典题。允许O(n)空间，hashtable。否则先sort，一前一后两个指针往中间找。
5.输入一个linkedlist和一个数字例如：9->7->8->6->1->2 和 3，输出还是一个
linkedlist但是每三个数reverse一下，例如8->7->9->2->1->6。
版上最近刚讨论过。递归或者iterative都有。
6.如何求一个树的mirror（将所有节点的children节点反序排列）.
跟遍历similar。
7.下面这道题目是吃饭的时候问的... 阅读全帖 |
|
S******1
发帖数: 216 | 23 //11:55 第3题不是图，是disjoint set
boolean isRight(String[] ss1, String[] ss2) {
if (ss1 == null || ss2 == null)
return false;
Map indexMap = new HashMap();
for (String s : ss1) {
char c1 = s.charAt(0);
char c2 = s.charAt(2);
if (!indexMap.containsKey(c1))
indexMap.put(c1, indexMap.size());
if (!indexMap.containsKey(c2))
indexMap.put(c2, indexMap.size());
}
int[] set = ne... 阅读全帖 |
|
S******1
发帖数: 216 | 24 //11:55 第3题不是图，是disjoint set
boolean isRight(String[] ss1, String[] ss2) {
if (ss1 == null || ss2 == null)
return false;
Map indexMap = new HashMap();
for (String s : ss1) {
char c1 = s.charAt(0);
char c2 = s.charAt(2);
if (!indexMap.containsKey(c1))
indexMap.put(c1, indexMap.size());
if (!indexMap.containsKey(c2))
indexMap.put(c2, indexMap.size());
}
int[] set = ne... 阅读全帖 |
|
Y**G
发帖数: 1089 | 25 react.js
class Point {
int x;
int y;
public Point(int x, int y) {
this.x = x;
this.y = y;
}
public boolean equals(Object other) {
return (other instance Point) && ((Point)oher).x == this.x && ((
Point)oher).y == this.y;
}
}
boolean isValid(Point p) {
return (p.x >= 0 && p.x < 8 && p.y >= 0 && p.y < 8);
}
Point delta(Point p, int deltaX, int deltaY) {
new Point(p.x + deltaX, p.y + deltaY);
}
f(p1, p2, k) {
if (k == 0) {
return p1... 阅读全帖 |
|
y*****e
发帖数: 712 | 26 1. 给你一些平面的点（坐标是整数），求能够成正方形的数目。
我想了想这题大概可以这么做：把每两个点之间的距离用hashmap存下来，key是
distance, values是arraylist of point pairs， 比如（p1, p2), (p3,p4)之间距离
都是6, 把他们都放到map.get(6)的list里面。这样一共要查（n,2)pairs, time也就是
(n^2). 下一步对于每一个distance, 查看对应的list size是不是大于4（至少有4个
pairs之间距离相同）。然后对于每一个list再进一步确定有没有正方形，比如
(p1,p2), (p1,p3), (p1,p4), (p2, p3), (p2, p4), (p3, p4) 都在list里，就可以确
认这四个点可以组成正方形。。。。确认的时候可以再建一个hashmap, map p1 to (p2
, p3, p4), p2 to (p3, p4), 然后找需要的pair是不是都在map里。。。就是好麻烦这
个solution, 不知有没有简单点的解法？
2. 设计json的data ... 阅读全帖 |
|
T******7
发帖数: 1419 | 27 import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.PriorityQueue;
public class ManhattanDistansIterator {
PriorityQueue pList = null;
int len;
int index;
public ManhattanDistansIterator(List points) {
len = points.size();
pList = new PriorityQueue<>(len, new Comparator() {
public int compare(Point p1, Point p2){
... 阅读全帖 |
|
发帖数: 1 | 28 开始刷题，提交之后告诉Runtime: 116 ms，如何知道这个运行时间好坏？能否看到别
人的提交？看到有Java的Runtime 4ms，差很多，自己的算法好坏如何判断？
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].
Note:
Each element in the result should appear as many times as it shows in both
arrays.
The result can be in any order.
难度Easy。
我的代码：
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number[]}
*/
var intersect = function(nums1, nums2) {
if ( nums1.length ... 阅读全帖 |
|
c*******t
发帖数: 1095 | 29 试试dp
num[i] = 第i张牌面额
F[i][p1][p2][p3][p4] = 从第i张牌开始， person1 的点数为p1, person2 的点数为
p2 ... person4的点数p4的状态 是能最多达到21的次数
= max(
F[i+1][p1][p2][p3][p4], // 弃牌
F[i+1][p1 + num[i+1]][p2][p3][p4] if p1 + num[i+1] < 21
F[i+1][0][p2][p3][p4] + 1, if p1 + num[i+1] == 21
... p2 , p3, p4 依次类推
)
return F[0][0][0][0][0].
想了想这个感觉基本就像是brute force了 runtime (52* 21^4), space (21^4) |
|
i*********5
发帖数: 19210 | 30 【 以下文字转载自 Tri 讨论区 】
发信人: ironman2015 (ironman circa 2015), 信区: Tri
标 题: 【比赛报告】Ironman 70.3 Muskoka (奔＋course profiles)
发信站: BBS 未名空间站 (Tue Sep 13 04:00:36 2011, 美东)
Ironman 70.3 Muskoka
首先感谢老婆孩子们和爷爷奶奶对我练铁人的全力支持！然后要感谢Jekky教我游泳，陪我练自行车，还借给我他心爱的P2去比赛！再要感谢船长和Cruiser（凌晨4点从多伦多赶过来）的专业摄影！最后要感谢mitbbs及Rolia的网友们的支持和鼓励！
先是总结版：距离 70.3 英里，实际距离 118 公里，时间 5:28:55。男子35-39岁年龄组（112人）第22名，总排名（847人完赛）第121名。
单项时间为：
游泳（2公里）：49:44 （pace 2:30/100m，小组105，总757)
骑车（94公里）：2:50:29 (speed 33.1km/h，小组15，总79)
跑步（21.1公里）：1:42... 阅读全帖 |
|
i*********5
发帖数: 19210 | 31 【 以下文字转载自 Tri 讨论区 】
发信人: ironman2015 (ironman circa 2015), 信区: Tri
标 题: 【比赛报告】Ironman 70.3 Muskoka (奔＋course profiles)
发信站: BBS 未名空间站 (Tue Sep 13 04:00:36 2011, 美东)
Ironman 70.3 Muskoka
首先感谢老婆孩子们和爷爷奶奶对我练铁人的全力支持！然后要感谢Jekky教我游泳，陪我练自行车，还借给我他心爱的P2去比赛！再要感谢船长和Cruiser（凌晨4点从多伦多赶过来）的专业摄影！最后要感谢mitbbs及Rolia的网友们的支持和鼓励！
先是总结版：距离 70.3 英里，实际距离 118 公里，时间 5:28:55。男子35-39岁年龄组（112人）第22名，总排名（847人完赛）第121名。
单项时间为：
游泳（2公里）：49:44 （pace 2:30/100m，小组105，总757)
骑车（94公里）：2:50:29 (speed 33.1km/h，小组15，总79)
跑步（21.1公里）：1:42... 阅读全帖 |
|
i*********5
发帖数: 19210 | 32 【 以下文字转载自 Tri 讨论区 】
发信人: ironman2015 (ironman circa 2015), 信区: Tri
标 题: 【比赛报告】Ironman 70.3 Muskoka (奔＋course profiles)
发信站: BBS 未名空间站 (Tue Sep 13 04:00:36 2011, 美东)
Ironman 70.3 Muskoka
首先感谢老婆孩子们和爷爷奶奶对我练铁人的全力支持！然后要感谢Jekky教我游泳，陪我练自行车，还借给我他心爱的P2去比赛！再要感谢船长和Cruiser（凌晨4点从多伦多赶过来）的专业摄影！最后要感谢mitbbs及Rolia的网友们的支持和鼓励！
先是总结版：距离 70.3 英里，实际距离 118 公里，时间 5:28:55。男子35-39岁年龄组（112人）第22名，总排名（847人完赛）第121名。
单项时间为：
游泳（2公里）：49:44 （pace 2:30/100m，小组105，总757)
骑车（94公里）：2:50:29 (speed 33.1km/h，小组15，总79)
跑步（21.1公里）：1:42... 阅读全帖 |
|
c****n
发帖数: 1646 | 33 最后一贴，做个总结。
欧几里德关于质数无限的证明方法是反证法一个著名的例子。三七二十八扯了一晚上，
不妨在多说几句，就当是锻炼自己了。
老欧说，让我们假设质数是有限的，那所有的（除了1）质数在一个集合P中，P1=2,P2=
3……………….Pn=n. 根据这个假设，所有的自然数（除了1）都可以用这个集合的某
种连乘形式表示，例如a=P1*P1*P7, b=P2*P3*P5*P11,没有例外。
可是，如果我们现在构造一个新数N=P1*P2*P3……………..*Pn+1, 为什么加1，因为加
其他任何数，根据我们的假设，都可以写成集合P中的一个连续乘积，从而可以和前面
的P1*P2*P3……………..*Pn 合并同类项。为什么一个都不能少，因为如果少一个Pm的
话，这个新数N不能被证否不含Pm因子。当然多乘几次没问题，我们就选最简单的一次
了。为什么不是减1，不好意思，我没看出什么显然的地方能给证明我的结论。
Anyway, 我们构造了一个新数N,它显然在自然数范围内，它也很显然不能用集合P里的
任何连乘形式来表达，所以原假设质数是有限是不成立的。到这一步，我们的证明已经
结束了。好了，这... 阅读全帖 |
|
k********k
发帖数: 5617 | 34 http://myweb.ncku.edu.tw/~ydtsai/taiwanese/minhak.htm
基因研究已確認（中國 人民网—漢族南北血緣其實不同），福建、廣東、客家人都是
百越民族的後代。他們先被漢人武力征服，然後漢化，再認敵人為祖，自認漢人。也就
是百越人亡國又亡族，被異族殖民統治兩千年而不自知，即使體質、面貌的差異清楚可
見（華北人仍有82%漢代漢人血統，且胡漢本同源）。日本人對台灣人的皇民化因時間
不夠長而失敗了，但漢人對中國南方人的〝漢民化〞（漢奴化）則是史上滅族最成功的
典範。
福建、廣東、客家人都是漢化的百越族，
漢武帝滅閩越時福建已有超過百萬人–2002
（摘錄＜台灣人的族源＞）
現在（2002年）仍經常有人說台灣與中國同文同種，但最近十多年來，國際遺傳學界已
確認中國南、北方人（大致以長江為界）分屬南、北蒙古人種，故〝華人〞是同文不同
種（可參考1994年Cavalli-Sforza等著的The History and Geography of Human Genes
）。日、韓、滿、蒙、回、藏才是漢人（以下專指華北人種）的近親，南方人是語言與
文化被消滅... 阅读全帖 |
|
k********k
发帖数: 5617 | 35 http://myweb.ncku.edu.tw/~ydtsai/taiwanese/minhak.htm
基因研究已確認（中國 人民网—漢族南北血緣其實不同），福建、廣東、客家人都是
百越民族的後代。他們先被漢人武力征服，然後漢化，再認敵人為祖，自認漢人。也就
是百越人亡國又亡族，被異族殖民統治兩千年而不自知，即使體質、面貌的差異清楚可
見（華北人仍有82%漢代漢人血統，且胡漢本同源）。日本人對台灣人的皇民化因時間
不夠長而失敗了，但漢人對中國南方人的〝漢民化〞（漢奴化）則是史上滅族最成功的
典範。
福建、廣東、客家人都是漢化的百越族，
漢武帝滅閩越時福建已有超過百萬人–2002
（摘錄＜台灣人的族源＞）
現在（2002年）仍經常有人說台灣與中國同文同種，但最近十多年來，國際遺傳學界已
確認中國南、北方人（大致以長江為界）分屬南、北蒙古人種，故〝華人〞是同文不同
種（可參考1994年Cavalli-Sforza等著的The History and Geography of Human Genes
）。日、韓、滿、蒙、回、藏才是漢人（以下專指華北人種）的近親，南方人是語言與
文化被消滅... 阅读全帖 |
|
k********k
发帖数: 5617 | 36 http://myweb.ncku.edu.tw/~ydtsai/taiwanese/minhak.htm
基因研究已確認（中國 人民网—漢族南北血緣其實不同），福建、廣東、客家人都是
百越民族的後代。他們先被漢人武力征服，然後漢化，再認敵人為祖，自認漢人。也就
是百越人亡國又亡族，被異族殖民統治兩千年而不自知，即使體質、面貌的差異清楚可
見（華北人仍有82%漢代漢人血統，且胡漢本同源）。日本人對台灣人的皇民化因時間
不夠長而失敗了，但漢人對中國南方人的〝漢民化〞（漢奴化）則是史上滅族最成功的
典範。
福建、廣東、客家人都是漢化的百越族，
漢武帝滅閩越時福建已有超過百萬人–2002
（摘錄＜台灣人的族源＞）
現在（2002年）仍經常有人說台灣與中國同文同種，但最近十多年來，國際遺傳學界已
確認中國南、北方人（大致以長江為界）分屬南、北蒙古人種，故〝華人〞是同文不同
種（可參考1994年Cavalli-Sforza等著的The History and Geography of Human Genes
）。日、韓、滿、蒙、回、藏才是漢人（以下專指華北人種）的近親，南方人是語言與
文化被消滅... 阅读全帖 |
|
l*********a
发帖数: 445 | 37 【 以下文字转载自 JobHunting 讨论区 】
发信人: livinginusa (almond), 信区: JobHunting
标 题: (C / C++) 关于指针的引用，求助
发信站: BBS 未名空间站 (Wed May 26 12:13:35 2010, 美东)
看下面代码：
func()
{
std::vector _arr;
int* p = new int(0);
_arr.push_back(p);
p = new int(1);
_arr.push_back(p);
/* 若采用局部变量 p2 表示_arr第二个元素的引用，可以：*/
int*& p2 = _arr[1];
/* 问题：若p2不是局部变量，而是全局变量，也就是在说 p2 在函数体外部已经
声明为 int* p2 了，请问这时如何采用 p2 来表示_arr第二个元素的引用 ？？？ */
｝ |
|
u*********e
发帖数: 9616 | 38 gejkl,
Thank you very much for helping me answering my question. I was doing
research myself and figuring out the issue. You are right. I rewrite the
query to get rid of cursor and use PATH XML instead.
One interesting thing I observed is that after I updated my sp and run the
report, it gave out an error msg:
"An error occurred during local report processing.Exception has been thrown
by the target of an invocation. String was not recognized as a valid
DateTime.Couldn't store <> in Stmt_Date_Cre... 阅读全帖 |
|
u*********e
发帖数: 9616 | 39 Thanks for the feedback.
I cleaned up the variables and use smalldatetime instead of nvarchar for the
comparison.
ALTER PROCEDURE [dbo].[SP_REPORT_GET_STATUS_DATES]
@Statement_Year SMALLINT,
@Statement_Month TINYINT
AS
BEGIN
declare @Results table (Group_Code nvarchar(10) not null,
Group_Member_Code nvarchar(10) not null,
Stmt_Date_Created nvarchar(10) null,
Stmt_Date_Updated nvarch... 阅读全帖 |
|
e****7
发帖数: 4387 | 40 -- CREATE TABLE STRUCTURE
IF OBJECT_ID('dbo.PEAK', 'U') IS NOT NULL DROP TABLE PEAK
GO
IF OBJECT_ID('dbo.CLIMBER', 'U') IS NOT NULL DROP TABLE CLIMBER
GO
IF OBJECT_ID('dbo.PARTICIPATED', 'U') IS NOT NULL DROP TABLE PARTICIPATED
GO
IF OBJECT_ID('dbo.CLIMBED', 'U') IS NOT NULL DROP TABLE CLIMBED
GO
CREATE TABLE PEAK
(
NAME VARCHAR(255),
ELEV INT,
DIFF INT,
MAP INT,
REGION INT
)
GO
CREATE TABLE CLIMBER
(
NAME VARCHAR(255),
SEX CHAR(1)
)
GO
CREATE TABLE PARTICIPATED
(
... 阅读全帖 |
|
l*******g
发帖数: 82 | 41 你这个array是排序好的么？
如果是的话试一下这个
1:两个指针 p1,p2
2:初始化状态：p1指向第一个item，p2指向第二个
3:比较p1和p2
3.1:如果不一样，就两个指针同时移动到下一个（这时候p1指向刚刚p2指向的item，p2
指向自己的下一个item)
3.2如果一样，只移动p2到自己的下一个item
继续第3步 |
|
c**m
发帖数: 30 | 42 depending on where the lines appear:
a:
int *p1 = new int;
int p2 = 5;
int main() {}
Then both p1,p2 are some space reserved in data segment, but p1's address
may have more requirements such as alignment since it's a pointer. p2's
value is stored as 5, however p1's value is inited with an address in heap
by calling alloc during static initialization before main is called.
b:
void foo()
{
int *p1 = new int;
int p2 = 5;
...
}
p1,p2 could be space reserved on stack or simply registers. p2 could b |
|
s***y
发帖数: 239 | 43 呵呵，前些天想明白了，但是没时间发帖子，今天update 一下。
应该是经过很多个cycle后，P1 时是2倍，P2时是3倍，分析如下：
1st P1, C1 被charge 到Vin*C, C2/C3 no charge, so at the end of 1st P1:
C1(Vin,0), C2(Vin,Vin), C3(Vin,Vin)
1st P2, C2和C1并，C1上的charge Vin*C被平均分到C1 and C2, so at the end of
1st P2:
C1(1.5Vin,Vin), C2(1.5Vin,Vin), C3(1.5Vin,1.5Vin)
2nd P1, C1被重新charge 到Vin*C , C2和C3并，C2上的charge 0.5Vin*C被平均分到C2
and C3, so at the end of 2nd P1:
C1(Vin,0), C2(1.25Vin,Vin), C3(1.25Vin,Vin)
2nd P2, C2和C1并，C1上的charge Vin*C和C2上的charge 0.25Vin*C被平均分到C1 an... 阅读全帖 |
|
s***y
发帖数: 239 | 44 呵呵，前些天想明白了，但是没时间发帖子，今天update 一下。
应该是经过很多个cycle后，P1 时是2倍，P2时是3倍，分析如下：
1st P1, C1 被charge 到Vin*C, C2/C3 no charge, so at the end of 1st P1:
C1(Vin,0), C2(Vin,Vin), C3(Vin,Vin)
1st P2, C2和C1并，C1上的charge Vin*C被平均分到C1 and C2, so at the end of
1st P2:
C1(1.5Vin,Vin), C2(1.5Vin,Vin), C3(1.5Vin,1.5Vin)
2nd P1, C1被重新charge 到Vin*C , C2和C3并，C2上的charge 0.5Vin*C被平均分到C2
and C3, so at the end of 2nd P1:
C1(Vin,0), C2(1.25Vin,Vin), C3(1.25Vin,Vin)
2nd P2, C2和C1并，C1上的charge Vin*C和C2上的charge 0.25Vin*C被平均分到C1 an... 阅读全帖 |
|
h******s
发帖数: 728 | 45 这个是这样的，我先来把4个人的条件整理一下：
设有四个人，Z,A2,A3,A4。有四个座：Pz,P2,P3,P4。Z应坐的是Pz,A2应坐的是P2，余
类推。我们要求解的，是Z首发（Z,A2,A3,A4依次上飞机）的情况下，A3和A4都能坐对
自己位子的概率。这是一个条件概率，所以不考虑Z首发本身也是1/4这个概率。
那么好，要让A3A4都能坐对，Z只能坐Pz或P2。
Z如果坐Pz，这个概率是1/4，这个情况下，A3A4肯定能坐对。
Z如果坐P2，这个概率也是1/4，但是A3A4还不一定坐对，得看A2坐哪里。现在A2面临三
个座位：Pz,P3,P4，他如果坐Pz，那么A3A4就一定坐对了，这个概率，在Z首发且坐在
P2的条件下，是1/3，如果A2坐P3或P4中的任何一个，那么A3A4肯定坐不对。那么就是
说，如果Z首发，那么Z坐P2，并且A3A4都能坐对的概率就是(1/4)*(1/3)。
两种情况加起来，1/4+1/12=1/3。 |
|
s*****c
发帖数: 753 | 46 First, you have to make sure |x|+|y|的最小值 is what you want, and you don't
want x^2+y^2的最小值.
If you do need "the slope that gives you the minimal distance sum", then:
For your two points P1(x1, y1), P2(x2, y2)
convert to polar coordinate system.
P1: (r1, t1), P2: (r2, t2)
where
x1=r1*cos(t1), y1=r1*sin(t1), x2=r2*cos(t2), y2=r2*sin(t2).
从原点到P1的线和从原点到P2的线有个夹角。范围从0到180.
如果夹角小于90， 你要的直线必定是两者之间。
let t2>t1, and t2-t1<90degrees
for the straight line you want y=k*x, or x=r*cos(t), y=r*sin(t). t1
I... 阅读全帖 |
|
g****t
发帖数: 31659 | 47 因为不是点到直线的y方向距离和最小，所以在课本上不是很常见。
GooG: absolute least square
First, you have to make sure |x|+|y|的最小值 is what you want, and you don't
want x^2+y^2的最小值.
If you do need "the slope that gives you the minimal distance sum", then:
For your two points P1(x1, y1), P2(x2, y2)
convert to polar coordinate system.
P1: (r1, t1), P2: (r2, t2)
where
x1=r1*cos(t1), y1=r1*sin(t1), x2=r2*cos(t2), y2=r2*sin(t2).
从原点到P1的线和从原点到P2的线有个夹角。范围从0到180.
如果夹角小于90， 你要的直线必定是两者之间。
let t2>t1, and t2-t1<90degrees
for the straig... 阅读全帖 |
|
d****n
发帖数: 397 | 48 量化B是什么意思？P1，P2是什么，碰撞消失的概率？问题的提法非常不精确，模糊。
我的理解，A和Z碰撞1次，消失的概率是P1，B（cluster of A）和Z碰撞的概率是P2.
求P1和P2的关系，让A(t)/A(0) = B(t)/B(0)
那就让B＝m*A (B是m个A的cluster）
[B] = [A]/m
d[B]/dt = - P2 * [Z] * [B] = - (P2 / m) * [Z] * [A]
d[A]/dt = - P1 * [Z] * [A]
P1 = P2 / m
的时候 [A](t) / [A](0) = [B](t) / [B](0)
just my two cents。我不是学数学，也不是理论物理的。 |
|
Q***5
发帖数: 994 | 49 For (1)
Assume you wait for the last minute, then you have to buy at expected price
E1 = 51*50/2.
Now suppose you have two minutes left, and you decide to buy only if the
price is below some cut-off P2, so the expected price you pay (if you have
two minutes left) is:
E2 = P2/50 *( (1+P2)*P2/2) + (1-P2/50)* E1
you can find your best P2 (an integer) that minimize E2
Similarly, you can derive P3, E3; P4, E4 till P50, E50
For (2)
You can calculate it directly:
1* P50/50 + 2* (1-P50/50)* P49/50 |
|
k********k
发帖数: 5617 | 50 http://myweb.ncku.edu.tw/~ydtsai/taiwanese/minhak.htm
基因研究已確認（中國 人民网—漢族南北血緣其實不同），福建、廣東、客家人都是
百越民族的後代。他們先被漢人武力征服，然後漢化，再認敵人為祖，自認漢人。也就
是百越人亡國又亡族，被異族殖民統治兩千年而不自知，即使體質、面貌的差異清楚可
見（華北人仍有82%漢代漢人血統，且胡漢本同源）。日本人對台灣人的皇民化因時間
不夠長而失敗了，但漢人對中國南方人的〝漢民化〞（漢奴化）則是史上滅族最成功的
典範。
福建、廣東、客家人都是漢化的百越族，
漢武帝滅閩越時福建已有超過百萬人–2002
（摘錄＜台灣人的族源＞）
現在（2002年）仍經常有人說台灣與中國同文同種，但最近十多年來，國際遺傳學界已
確認中國南、北方人（大致以長江為界）分屬南、北蒙古人種，故〝華人〞是同文不同
種（可參考1994年Cavalli-Sforza等著的The History and Geography of Human Genes
）。日、韓、滿、蒙、回、藏才是漢人（以下專指華北人種）的近親，南方人是語言與
文化被消滅... 阅读全帖 |
|
