g******i
发帖数: 34 | 1 线段长度小于平行线间距就不行了啊。
否则做等间距的三条平行线，然后上下两条对准线段俩端点，
中间那条和线段的交点就是中点。
同理可以对线段做任意等分割。 |
|
c*******g
发帖数: 509 | 2 （17）只要真理---罗巴切夫斯基
即使目前为止的出场人物里超过半数来自法国, 我依然跳过了如帕斯卡, 傅里叶,彭赛
列,泊松这样伟大的名字。当我再次审视巴黎这座时尚之都的时候, 只有戴上墨镜才能
不被那一道道比 Hermes, Chanel, LV, Gucci, Dior, Cartier 还要闪亮的星光晃晕。
让我们暂时逃离巴黎太过浓密的数学空气, 跟随拿破仑东征的大军, 到世界上最幅员辽
阔的国家去寻找那严寒之中的星星之火。如果你熟悉历史，和拿破仑一样在俄罗斯吃尽
苦头的还有希特勒, 任何不够尊重这个国家的人都受到了惩罚, 在数学史上依然没人能
忽略这个庞然大物, 即使与法德相比丝毫不占上风, 但是三足鼎立的局面一直维持到二
战后美国的异军突起。还没有完成购物计划的读者不用着急, 用不了多长时间, 我们就
会被一个叫伽罗华的年轻人带回到巴黎一个阴暗的角落。再往后还有一个叫庞加莱的通
才在向我们招手。
冬季的俄罗斯寒冷而宁静, 当拿破仑的大军冒着零下二十度的严寒从莫斯科撤军时,让
我们继续沿着冰冻的伏尔加河向东前行。此时的河岸上早已没有了夏天的热闹, 除了偶
尔能看到几只纯白的萨... 阅读全帖 |
|
i*******D
发帖数: 993 | 3 我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
和tolerance.
比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
不知道有什么好的trick或者策略来解决这个问题. |
|
i*******D
发帖数: 993 | 4 我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
和tolerance.
比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
不知道有什么好的trick或者策略来解决这个问题. |
|
r*****e
发帖数: 4611 | 5 线段是已知的，线段包含的信息就是start和end，start永远小于end
这个程序输入就是一个线段的数组
输出的话应该是一个线段的数组的数组 |
|
i*******D
发帖数: 993 | 6 我想判断3d空间中一个线段和在一个点的关系. 这个点在这个线段的直线上,我想判断
它在线段的两个端点之间还是在之外. 这个问题本身是一个明确的判断,不能容忍error
和tolerance.
比如线段是AB, 另外一个点是C. 我的方法是判断if AB-(AC+BC)<0. 但是在实际运算中
,我发现即便是C在AB之间,也有很多时候AB-(AC+BC)<0. 应该是因为round off error.
不知道有什么好的trick或者策略来解决这个问题. |
|
n******t
发帖数: 4406 | 7 设那个裂痕得端点是A, B.
则作过A得直径交于C.
如果B和C重合,显然成立.
否则曲线AB显然和直径AC相交于AC间得一点P.
线段AP显然小于曲线AP.而且线段PC显然小于曲线PB.(因为线段PC小于线段PB)
所以结论成立. |
|
z*****n
发帖数: 633 | 8 小学数学太容易，诸位大师们很容易就得解，下面是一道初中题，其实比初中题还简单
3个变量， x y z 描述几何空间线段长
1) x + y = z
可以表达: 线段x + 线段y = 线段z
那就是在一条线上， 一维
2）x^2 + y^2 = z^2 (就是x平方+y平方=z平方)
这个大家都很熟悉, 等式表达的是直角三角形
3）x^3 + y^3 = z^3 (就是x立方+y立方=z立方)
这个几何图形应该是什么样？ |
|
s***5
发帖数: 203 | 9 三角形ABC可以覆盖三角形DEF的充要条件：点D，E，F在三角形ABC内部（含在边界的情
形）。
证明非常简单：
必要性：如果三角形ABC可以覆盖三角形DEF，当然点D，E，F在三角形ABC内部（含在边
界的情形）
充分性：如果点D，E，F在三角形ABC内部（含在边界的情形），
1）由于三角形ABC是凸的，可知线段DE，EF，DF，都在三角形ABC内部，
2）对于三角形DEF内部不在边界上的点X，延长DX，就可以交于线段EF，把交点叫Y吧，
由1）知Y也在三角形ABC内部，这样点D和Y都在三角形ABC内部，由于三角形ABC是凸的
，线段DY在三角形ABC内部，当然线段DY上的点X在三角形ABC内部。（含在边界的情形）
图不好，见笑了。
A
＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊ B
＊ F Y E ＊
＊ 。。。。。。。 ＊
＊ 。X 。 。 ＊... 阅读全帖 |
|
F********t
发帖数: 962 | 10 来自主题: _Stockcafeteria版 - 走势终完美 严格来说，中枢是从最小级别一步步花出来的。
你说的对，日线级别的中枢对实战意义不大，很多人用的是30min级别或者小时级别。
此时就有花笔和线段的必要了，老
老实实花笔和线段，形成中枢。有的人喜欢笔中枢，有的人喜欢线段中枢，但这些都只
是方法的选择，更重要的是自己在缠
论分析上的交易系统。等线段花熟了以后，看一张图，一眼就能看到中枢，根本就不需
要花线了。画线的目的只是为了帮主
自己习惯找中枢。 |
|
k*****e
发帖数: 22013 | 11
你就别在这里出洋相了，还好意思说你懂中医。
中医的肾是什么？别告诉我就是解剖上的肾脏。
OH MY GOD!!! 你到现在还不能理解什么叫作“逻辑上可以被否定”
“逻辑上可以被否定”不等于“现实中可以被否定”, OK?
“恒真”的公理 仍然可以是 逻辑上可以被否定的。
比如：“两点间线段最短”是一个命题，
如果发现“两点间有其他线比线段更短”，那么该命题就是错的。
这就叫做“逻辑上可以被否定”
至于在欧几里得几何中，现实中无法找到“两点间有其他线比线段更短”的反例
那叫做“现实中不能被否定”，
这和“逻辑上不能被否定”是不同的概念。
“阴”的定义是什么？“阳”的定义是什么？
两个完全没有定义的概念，怎么去证伪“阴阳相生相克”这个命题？
你可以把任何一个概念解释为“阴阳”，然后说明他们相生相克。
“阴阳相生相克”这就是一个逻辑上无法证伪的命题。它就是玄学。
社会科学的概念很大，
其中有一部分是科学，比如社会学，经济学，政治学，法学，科学哲学。
其中一部分不是科学，比如哲学中的形而上的那部分。 |
|
t*******y
发帖数: 21396 | 12 正好少贴了一段，现在给补上：
5703厂东面紧靠黄浦江，与江相邻的地段横隔了一道铁丝网，进入汛期后如遇到海里涨
大潮，江水会漫入部分厂区。那时候没什么环境污染，每到了秋季，烟盒大小的螃蟹便
发兵5703厂，在厂区的绿地和水泥道上横冲直撞。
5703厂的西面紧靠龙华机场，横穿跑道后，便是塔台和航站楼，印象中那是个3层的厚
重建筑，研制“运10”大飞机的科研所就住在那里，还依稀记得他们航站楼前面晒了些
图纸，大大小小的玻璃框排了一长溜，大的约有一米见方，那时候没有复印机，都是晒
图复制。
我们那时候还不知道大飞机叫“运10”，只知道代号是“708工程”。至于科研所代号
我是真记不得了。网上有说是604所，但71年那会没听说有“604”，只知道他们是研造
708的。昨天和老战友通电话落实这事，他也记不清了。也难怪，虽说那时我们是当年
的新兵，但我们在新兵营上的第一课就是“保密教育”，人家不说的，我们一律不问，
所以有些事情记不清也不奇怪。而今又重提往事，为了稳妥起见，我们就称他们科研所
吧。
我们和“708工程”研究所很少交往，但少交往不等于不交往，我记得交往最多的就是
打篮球。他们楼前有个... 阅读全帖 |
|
A****s
发帖数: 932 | 13 之所以“现在”这个概念重要是因为所有的测量都是对现在状态的测量。QB理论认为每
个观测者在四维时空里的轨迹是一个线段（world line), 被测量的物体也是一个线段
。测量这个事件是这两个线段的交点。因为每个观测者的世界线都不同，所以测量结果
也不同。不过测量结果是符合统计规律的。说明每个观测者不过是四维空间的一个既定
的存在而已，所有观测者的世界线是符合统计分布的。
★ 发自iPhone App: ChineseWeb 8.6
★ 发自iPhone App: ChineseWeb 8.6 |
|
q*******n
发帖数: 20306 | 14 １， 蒙古包是圆形。 目前流行的直线形房子，是违反人的直觉的， 凡是有巢穴的
动物， 造的巢穴都是曲线形的， 典型的形状是圆形， 在动物世界， 只有蜜蜂的
房子和蜘蛛网有线段。 人也是动物， 按人天生的审美观， 会喜欢圆形或曲线形的
房子， 如果一定要使用线段， 就应该像蜂巢一样， 由很多短的线段连接成多边形
。
２， 蒙古包制造成本低， 用牧民的剩余物资羊毛和小木条制造，两层羊毛布之间夹
几厘米后的羊毛，用小木条做成菱形栅栏状在羊毛间做支架。 民居的制造成本应该尽
可能低，人为了遮风挡雨， 没必要付出过多的成本。 比如目前市售的雨伞是１０
元人民币一把， 如果要你花一万元买一把伞， 你也会说仅仅为了挡雨， 不应该花
这么多钱。
３， 蒙古包的抗风性能很强， 十级大风吹不走。
４， 蒙古包的抗寒能力强， 可以耐零下５０摄氏度。
５， 蒙古包的尺寸比较小。 现在人吹嘘住大房子是违反生活常识的， 如果让你一
个人住在体育馆里， 或飞机库里， 虽然宽敞， 你不会高兴。 人需要呆在十至二
十平米的小空间里， 才觉得舒适。餐馆里， 在小包间里吃饭的价格总是比在大堂贵
。
６， 蒙古包像家具一样可... 阅读全帖 |
|
I*a
发帖数: 297 | 15 我靠，就一简单随机数生成问题，就吵成这样。简单的说，在2维情况下，就是平面坐
标上一条45度斜角的线段x+y=1 （0
于啥分布，自然是看楼主喜欢，有了点在线段的相对位置，自然可以project到原来的
平面坐标中得到x and y。
在n维情况下，就是求一个在空间的锥体的底面的随机分布，这个分布是啥，自然还是
看楼主喜欢，有了这个平面上的分布，可以再投影到原n维空间，得到坐标x1,x2,...xn
特别要是需要这个面上的分布是均匀的，这早有现成的算法
1。快速的算法，利用次序统计量，就是生成9个0，1 之间均匀分布的数加 0 和1，然
后排序，相邻两个的差就是你要的x1,..,x10
2。利用指数分布，生成指数分布，然后相加再normalize 到1 |
|
发帖数: 1 | 16 提起南海争端就不能不提到九段线和十一段线。中华人民共和国政府成立后，曾由
于援越需要，于北部湾附近抹去两段划出岛礁给越南修雷达站，由此原有的十一段线变
为九段线。也就是说划出去的岛礁目前属于越南领土。那两段所属的岛礁是中国政府送
给越南的。如同中国划拨一半的长白山给朝鲜一样，是为了所谓社会主义阵营的友谊而
发扬的国际主义慷慨精神。只可惜的是别的社会主义国家可从没有这样慷慨对待我们一
点点。只是有些国家得陇望蜀让我们有苦说不出。
另外从50年代中期到80年代中期，我们国家的渔民出海受到限制，可能是一是国内
留不住人怕叛逃，二是怕国民党策反。而军队不要说南沙就是最近的西沙去一趟都不易
，这也是众所周知的事情。前些年我们国家在新疆和别的邻国谈判，就因为新疆生产建
设兵团在争议地区的存在，为我们争取到了应有的利益。
1.抗战胜利后，中国国民政府按照国际法接收二战中被日本侵占的岛礁。1946年12
月9日，国民政府即派员（有内政部接收专员郑资约）赴南沙群岛执行南海的接收任务
。在对南海进行实地测量工作后结合历史的文献记载和中国渔民的传统，详细绘制了官
方南海地图，并在地图上划定11条段线从而圈定... 阅读全帖 |
|
m*****e
发帖数: 10963 | 17 好书好书，一口气读完！ 作者很给力，知识丰富，素养扎实！
哪位菌斑读完的请本帖留名，有空本版切磋！
没读的就请别过了。
必须说明的是这是一本新书刚刚成书，是alfago战胜李世石后出的书！不是一本老掉牙
的老生常谈，十分值得菌斑有思辨爱好的将军一读！
谢谢
------------
从科学到科幻 —— 给《不存在》的讲稿
180 塔塔酱 作者
2016.05.10 02:18 打开App
目录
开场白
科学家的工作方式
理论物理与实验物理
理论物理与数学
物理与哲学
物理与科幻
现代物理中所用的数学工具
微分几何
纤维丛
群论
其它数学
更多的物理话题
大尺度额外维
全息原理
标度相对论与二元相对论
Finsler宇宙
作为统计的宇宙
宇宙的诞生与演化
关于黑洞
量子理论与自由意志
大数据与心灵史学
结尾
开场白
科幻与奇幻、魔幻的根本区别在哪里？
这种区别的主要体现，就在于整个世界环境的背景构建上，也在于人物对世界的观点与
看法上。
也及，科幻作品的整个世界背景的设定，以及人物对其所处环境的整个看法，必须要让
读者相信自己真的深处一个科技的世界。同样的魔幻... 阅读全帖 |
|
l*******s
发帖数: 7316 | 18 我想他是说你的猜想有漏洞。
主要是两点：
1.“直线的长度”在概念上有问题，
我给你改成了线段长度。
2. 不仅是点在圆心时不成立（有无数长度相等的线段），
直线经过圆心时也不成立（只有唯一的一个线段，没有第二条）。
我给你修改后就成立了。 |
|
H****r
发帖数: 16240 | 19 伟大的穷鬼教主豪哥啊，我有个问题。
有P快放。
为啥上面那个6毫米子弹的弹壳那么短粗啊？
以前也是修长的，比如名弹3006，是很好看的。可惜外表长得长大，身子骨是虚的。
不举了？
对比一下762，两者的填药量是一样的，3006却长了一大块，里面自然是空的。
空着就空着呗。
我们来看一下，击发的一瞬间，击针粗暴地从后面撞击。瞬间天雷沟动底火。一股股滚
烫的火花喷射出来，以不可阻挡之势冲向深处。。。。
目瞪口呆的说。。。
但是，不管怎样，喷射的距离是有限的。
没错，我个人纪录是半米。
不许犯黄。。。3006太长，底火不能保证全部火药同时点燃。而762就好得多。
是么？
762代替3006的时代射击纪录大幅度提高，弄得射击协会的老头们很不好过。比赛太多
平局了。
那咋办？
他们就把10环缩小了一圈。。。。。
太猥琐了。
没有办法。现代的民间高精度弹基本采用了粗短弹壳设计,被人笑是矮胖子。军弹还没
有跟上。
太学术了，谈点实际的吧。这个88式。。。都知道半自动不准，土共还不上手狙？
让我们再来做个实验吧。
又要做实验？让我先找瓶婴儿油。
不用，你进这个门。。。看看，这是Papop开的东莞娱乐总... 阅读全帖 |
|
b****a
发帖数: 4465 | 20 哪85狙多好啊，正宗的俄毛血统，久经考验的无产阶级战士，忠诚的革命家。。。他们
说得可悬了。。。
你用过SVD么？
没有。
哪你打过老莫么？
没有，为啥问这个？
SVD当年就是为了解决AK装备后的长程空缺装备的，设计精度要求就是按长管老莫来的。
是么？
摸过POS镜子么？
没有，是处男。。。
哪个镜子是世界上最粗糙的狙击镜了。看看1000米内是咋装定的：
85式狙击步枪瞄准镜分划板中横向为密位分划，纵向“∧”为瞄准分划，瞄准分划右侧
的0～1000m、1 100m、1 200m、1 300m分划代表相应的射击距离；分划板左下侧的曲线
是测距分划，可对高1.7m（标准成人身高）的目标进行测距。
与9 5式枪族和8 8式狙击步枪所用 的瞄准镜相比，85式狙击步枪瞄准镜 分划板上瞄准
分划比较少，只有4个“∧”，0～1 000m共用一个瞄准标记点，这是因为该瞄准镜的表
尺装定采用内、外装定相结合的方式。如对1 000m 以内的目标进行瞄准时，首先根据
目标距离，将瞄准镜上的表尺转螺转至相应 位置，然后用分划板上第一个“∧”顶 点
对目标进行瞄准即可。当目标距离大 于1 000m而小于1 30... 阅读全帖 |
|
c**y
发帖数: 172 | 21 第三题中所有线段都在一条直线上，例如x轴，每一条线段的起点和终点随机，但是对
于同一条线段终点总是大于起点。
第四题由于长度未知，要先确定字典的长度(doubling)，知道长度后再搜索
_( |
|
l******y
发帖数: 472 | 22 给定n个点（xi, yi)，求一条直线ax+by =c（即找出a,b,c)，使得max（｜a*xi +b*yi
-c｜）（1≤ i ≤n)的值最小。 因为要求的是直线，所以a，b不能同时为0。
我的想法是先求出这些点的闭包，然后对于闭包中的每条线段，确定一条过
这条线段两端点的直线，然后找到离这条直线最远的点，再做一条平行于该直线的直线，
这样所有的点就都在这两条直线之间。这两条直线的距离记为d，找到使d最小的那两条直
线（尝试凸包中所有的线段），然后再做一条直线，使其平行于这两条直线，并且到这两
条直线的距离相等，则这条直线就是我们要求的。暂时还没法证明。谁能证明我的想法对
的或是错的么，或者有其它idea？thanks |
|
f*****w
发帖数: 52 | 23 上周on site过，所以贡献一下。
电面1：问了Java的各种基本概念，Java 里面int多大，怎么知道超过范围了， 链表检
测loop，Java 里面的linkedlist检测loop， 然后是一个brain teaser, 和扔鸡蛋问题
差不多。这个没回答上来。
电面2：三道题目，都很简单，第一道是链表中倒数第n个node是什么，第二道题目是数
组中只有一个数字出现了一次，其他出现两次，找出那个数字。
第三道题目就是设计一个chess。
然后就给on site了，on site也不太难。所以感觉运气还不错，没有网上看到的那些变
态题目。
具体的顺序忘了，不过问过如下的题目：
设计数据库的表储存网上购物时候的order
给了n个线段，然后知道他们的开始结束的坐标，返回有多少条线段相交。关键就是写
个代码判断两条线段有没有相交。
设计outlook的calender（这个由于没怎么用过outlook， 回答的很烂，完全不是对方
期望的答案）
两种方法写斐波那契数列。
两种方法写出给定一个字符集合的所有子集。
知道n个雇员的住址坐标，然后知道办公地点的坐标，有一辆班车要接送所有的雇员... 阅读全帖 |
|
a********e
发帖数: 508 | 24 答案有点小错误吧，应该是M(M+1)/2*N(N+1)/2
也可以这么看，矩形由它在长和宽上的两条线段投影唯一决定
长上线段的取法有C(M+1,2)种，因为有M+1个端点选择；
同样，宽上的线段取法有C(N+1,2)种。答案就是两者乘级
, |
|
x********o
发帖数: 519 | 25 how to solve it? have no clue.
一维数轴上有 n 条线段，它们的端点都是已知的。请设计一个算法，计算出这些线
段的并集在数轴上所覆盖的长度，并分析时间复杂度。例如，线段 A 的坐标为[4, 8]
，线段 B 的坐标为[1, 5.1]， 那么它们共同覆盖的长度为 7。 请尽量找出最优化的
算法 |
|
d*******l
发帖数: 338 | 26 我记得POJ上有一道一模一样的题，是典型的线段树/树状数组的题，线段树可以做到
nlogn，树状数组nlog^2n。我应该A掉了，方法就是用线段树维护一个区间内还剩下的
点的个数。 |
|
g**********y
发帖数: 14569 | 27 看大家讨论第3题，我怎么觉得没那么复杂呢？
问：给定一个线段序列，求所有有公共点的线段对
解：对每个点，建一个Set, 包含所有这个点所在的边。然后对每个点，假如有k条边共
点，那就有k(k-1)/2对线段共点。
这看上去是个很straight-forward的问题，复杂度也很低。不需要DFS。
还是我有什么没理解到？请指出。 |
|
i*******p
发帖数: 9 | 28 一般是有边界的一组线段数据，比如有起点有终点。如果数据一直有插入也有查询混合
，就不是很方便build，因为树节点代表的边界也是确定的，要是有插入还超过了根的
最大最小界就要重新build。
线段树一般就是方便你查询一个范围内已经存在的线段和相关的数据，比如是否
overlap，或者某个范围内的求和求平均什么的。 |
|
D******y
发帖数: 316 | 29 半夜收到邮件被拒了，还是写一下，不知道有没有最近面的朋友。
第一轮phone一个国人大哥，白板写了binary search跟design sudoko，感谢一下！
第二轮phone是原题，spiral matrix那个，然后implement一下factory的design
第三轮phone是个态度巨差的三哥，各种打断+不回答我问题。。反转链表跟leetcode上
面那个sort color，此外问了些多线程的概念题，mutex vs semaphore, process vs
thread之类的
第四轮phone两个array找并集，还有implement了singleton的design，问了些基本的
java问题，np hard vs np complete，概念题记不大清了
然后就是onsite了，
第一个人string to integer，基本上只考虑小数点的情况，scientific跟overflow都
不用考虑，还有一个是given tree结构只有一个parent的pointer找first common
ancestor
第二个国人大哥问了我以前做的project... 阅读全帖 |
|
a****a
发帖数: 15 | 30 我的想法:
因为所有线段不想交 所以只需要考虑四条线段 分别是p点之上和之下的两条
找到这四条线 可以根据b即可 因为不相交
最后算这四条线段与p点的距离 找到其中最小的两条 |
|
l*********8
发帖数: 4642 | 31 来自主题: JobHunting版 - F家题请教 我觉得问题不等同于“从A中找最大的非重叠区间”。
比如线段A是(0.1, 0.5), 线段B是(0.2, 0.3)
看作两个区间的话，是重叠的。 但两条线段是不相交的。 |
|
l*********8
发帖数: 4642 | 32 来自主题: JobHunting版 - F家题请教 如果线段A是(0.1, 0.5), 线段B是(0.2, 0.3)
你的方法的答案包括几条线段？
p2 |
|
f********a
发帖数: 367 | 33 电面2：
还是一个国人大哥，LeetCode上的Insert Interval，API稍微有点变化，给的是一个链
表节点。
由于还有时间，还考了一个count tweets的设计题。需要实现如下API：
class CountingSvc {
void tweet(long timestamp, int tweetLength);
double avgLength(long begin, long end, long threshold);
};
另外给了一个hint，TreeMap，让自己customize一下object。
可惜我一看是range query就往线段树上想了，于是给出了如下结构，并解释了原理。
class Node {
long totalLen;
long count;
long begin;
long end;
Node left;
Node right;
}
最后追问了下如何去做模糊处理。我还是在线段树上想，就加了一个threshold。
double avgL... 阅读全帖 |
|
W*********y
发帖数: 481 | 34 平面上一个polygon，用point的数组表示，顺序链接而成。
一条平面线段，用两个point表示。
求这条线段包含在polygon interior内部的所有segment部分。 注意可能有多段
segment的情况。
看下图的例子，输入线段为A B 坐标，应该返回 [[C,D], [E,F]] 的坐标
http://tinyurl.com/lbcmxrp |
|
C****t
发帖数: 53 | 35 两个线段四个端点。一个线段两个端点到另一线段距离的乘积小于等于0，反过来另一
条线段两个端点到第一条距离的乘积也要保证小于等于0。 |
|
b******i
发帖数: 914 | 36 这题你自己也说了，x, y两个不同的二叉树，node里面存range，
其实就是x, y是两个不同的线段树，要实现线段树的插入和查找的操作。
要注意的地方就是id，比如每个线段树可以用一个递增的id，每次插入增加nodes的时
候就分配新的id。最后返回区域的id就是这两个id, idx, idy综合起来的id。比如如果
各自的id都是int，可以返回一个long id = ( (long)idx << 32) | (long)idy; |
|
j********r
发帖数: 127 | 37 写了半天说验证码过期，没有保存，再写一遍，哭
整体非常复杂，这里只设计指定车站之间余票和购买问题
假设列车车站数为n, 票种类(软／硬卧，软／硬座，站等)，求第x到y站之间的硬座票
数。
分析：因为某种座位在全程的总票数都固定，所以问题可以转化为求x到y站之间对应票
类最大的售出张数，可以只用最大型线段树模型(max segment tree).
设计: 对每趟车的每种座位生成一个单独的线段树，每个站生成一个叶子节点，记录本
站这种座位已出售票数。内部节点记录子树里面最大的座位售出数。
查询：查询x到y站之间最大售出票数，被总票数减，得到x,y之间票数余额。同时x,y之
间所有max值＋1. 查询复杂度O(lgn+k)
购买：只需处理收款和出票，无需操作线段树和对应数据库
回滚：如果购买失败／超时，回滚x,y之间的max值，复杂度同查询O(lgn+k)
除了单次查询速度有所提升，这样做可以减少锁的数量，传统查询O(n)而且需要锁n条
数据库记录，此设计只需要锁k条记录，在大量查询时可以显著提高并发性能。 |
|
a*****h
发帖数: 36 | 38 1. Integral image
2. 一条线段长度L，雨滴直径D，雨滴从不同位置等概率下降到线段上，模拟一下这个
情况，求出多少雨滴可以把线段覆盖完全
3. 一个file里面有很多alarm，每个alarm有三个数值：起始时间、终止时间、优先度
。把那些从没成为过最高优先度的alarm删除。
4. rotate array by k steps（leetcode），要最优解：reverse不能用
5. （1）俄罗斯方块，求出正在下落的物体和底部的最短距离。 （2）一幅图有一系列
二维的点，判断此图是否对程
继续坚持！ |
|
发帖数: 1 | 39 就是给一堆interval，是在二维平面上的线段。把重合的线段都合并起来。
class Interval {
Point start;
Point end;
}
class Point {
int x; int y;
}
开始是想直接按照斜率和 start.x 排序就好了，结果发现不对，只能维持一个merge好
的序列，for循环往后，对于每个interval，找起点是不是在之前某个interval 组成的
线段上，这样时间复杂度是O(N^2),
各位大神有什么想法？ |
|
t*******r
发帖数: 22634 | 40 实际上很简单，把 (sin(x))' = cos(x)，改写成
(sin(x))' = sin(x + (1/2)*pi)。
（小学生的话，就在笛卡尔坐标系里，画两条从原点
开始等长并且垂直的线段，从线段终点拉一条垂直落到
x 轴的线段，形成两个全等三角形，证明这个改写）。
然后因为微分算符的换元特性，所以就写成：
sin(x) => sin(x+(1/2)*pi) => sin(x + pi)
=> sin(x + (3/2)*pi) => sin(x) 回到起点
形成环结构。该环结构是四点构成的环结构。
对比一下，negation operator 其实也形成环结构。
但区别是，negation operator 形成的，是两点
构成的环结构。
如果还看不出来那俩 unary operator （在给定的
子空间上）的区别和联系的话。。。废柴。 |
|
t*******r
发帖数: 22634 | 41 没找到红铅笔，我就大概画一下。。。我基本上是用高中物理来做，
因为高中物理其实就是伪装的“约束下的微分矢量几何”。
我这个图里面，只画了一下 P 点沿着圆圈转动的参数变化，另外
我只话了 PEC 那边。。。解释一下：
（1）P 点沿着圆圈转动，delta-P 微分矢量，为其微分变化矢量。
（2）PEC 直线固定在 E 点转动，所以把 delta-P 沿着 PEC
直线做矢量分解，切向矢量贡献为转动（法向矢量贡献为线段
一端的长度的微分变化，这个线段不计算长度，忽略之）。
（3）delta-P 的法向矢量传递到 C 点，按照线段长度比例增倍，
（4）因为 C 点只能沿着圆圈转动，所以 C 点总矢量是沿着圆圈
切向，所以矢量再分解合成一次。得出 C 点总矢量。（C 点我随便
画了画，可能力的分解合成角度没画对，这里就是个概念）。
（5）把 C 点总矢量分别投射在 AC 和 CD，得出 AC 和 CD 的
在 C 点的微分变化量。
（6）同理可以得出 AD 和 BD 在 D 点的微分变化量。
（7）然后算一下？ |
|
t*******r
发帖数: 22634 | 42 没找到红铅笔，我就大概画一下。。。我基本上是用高中物理来做，
因为高中物理其实就是伪装的“约束下的微分矢量几何”。
我这个图里面，只画了一下 P 点沿着圆圈转动的参数变化，另外
我只话了 PEC 那边。。。解释一下：
（1）P 点沿着圆圈转动，delta-P 微分矢量，为其微分变化矢量。
（2）PEC 直线固定在 E 点转动，所以把 delta-P 沿着 PEC
直线做矢量分解，切向矢量贡献为转动（法向矢量贡献为线段
一端的长度的微分变化，这个线段不计算长度，忽略之）。
（3）delta-P 的法向矢量传递到 C 点，按照线段长度比例增倍，
（4）因为 C 点只能沿着圆圈转动，所以 C 点总矢量是沿着圆圈
切向，所以矢量再分解合成一次。得出 C 点总矢量。（C 点我随便
画了画，可能力的分解合成角度没画对，这里就是个概念）。
（5）把 C 点总矢量分别投射在 AC 和 CD，得出 AC 和 CD 的
在 C 点的微分变化量。
（6）同理可以得出 AD 和 BD 在 D 点的微分变化量。
（7）然后算一下？ |
|
H****r
发帖数: 16240 | 43 伟大的穷鬼教主豪哥啊，我有个问题。
有P快放。
为啥上面那个6毫米子弹的弹壳那么短粗啊？
以前也是修长的，比如名弹3006，是很好看的。可惜外表长得长大，身子骨是虚的。
不举了？
对比一下762，两者的填药量是一样的，3006却长了一大块，里面自然是空的。
空着就空着呗。
我们来看一下，击发的一瞬间，击针粗暴地从后面撞击。瞬间天雷沟动底火。一股股滚
烫的火花喷射出来，以不可阻挡之势冲向深处。。。。
目瞪口呆的说。。。
但是，不管怎样，喷射的距离是有限的。
没错，我个人纪录是半米。
不许犯黄。。。3006太长，底火不能保证全部火药同时点燃。而762就好得多。
是么？
762代替3006的时代射击纪录大幅度提高，弄得射击协会的老头们很不好过。比赛太多
平局了。
那咋办？
他们就把10环缩小了一圈。。。。。
太猥琐了。
没有办法。现代的民间高精度弹基本采用了粗短弹壳设计,被人笑是矮胖子。军弹还没
有跟上。
太学术了，谈点实际的吧。这个88式。。。都知道半自动不准，土共还不上手狙？
让我们再来做个实验吧。
又要做实验？让我先找瓶婴儿油。
不用，你进这个门。。。看看，这是Papop开的东莞娱乐总... 阅读全帖 |
|
h*******e
发帖数: 225 | 44 这样吧，这把直尺可以用来精确地做直线/线段的平行线，可以用来做过两个点的直线/
线段。在这个前提下，求给定线段的精确中点。 |
|
s****u
发帖数: 1141 | 45 以线段为一边，一尺子为另一边作长方形， 然后作对角线，找焦点，对线段作垂线。
好像赘了点。
给你一把没有刻度的长方形直尺，给定一个线段，怎么把它二等分？ |
|
b*******n
发帖数: 1267 | 46 为什么数学能够如此微妙描述几乎整个世界呢？这与它本身的特点有关，数学是普遍世
界作用于感觉器官后产生的，可脱离物理世界，但它也是物理世界的相似性映射。长期
感觉经验，直觉，是它自身得以发展完善的基础。
数学两个重要元素逻辑和公理本身特点是解释它何以能描述物理世界的根本原因。
一、公理是进行推理的前提，来自长期生活实践经验，对先验存在的识别。同科学的证
伪性有其相似特点。我们以欧几里得几何的发展来分析：
欧几里得平面几何的五条公理(公设)是1.任意两个点可以通过一条直线连接。 2.任意
线段能无限延伸成一条直线。 3.给定任意线段，可以以其一个端点作为圆心，该线段
作为半径作一个圆。 4.所有直角都全等。
5.若两条直线都与第三条直线相交，并且在同一边的内角之和小于两个直角，则这两
条直线在这一边必定相交 。
欧几里得几何五条公理中第五条等价于即：过直线外一点有且仅有一条直线与之平行。
公理的第五条与其他四条有本质的区别。很多人尝试以前四条公理推出第五条公理，
可都失败了，第五条公理与前四条互相独立。
第五条公理大致与我们生活经验符合，但后来出现了例外，即符合前四条公理的 |
|
d********i
发帖数: 113 | 47 小篆战争 BY马伯庸
嬴政现在的心情很糟糕。
比糟透了还要糟一点。
他展开一卷竹简，厌恶地暼了瞥上面密密麻麻的刻痕，猛地挥动手臂。竹简在深邃幽暗
的宫殿里划过一道弧线，重重落在地上，绳头脱断，“哗啦”一声散成一堆竹片。
立刻有穿着黑袍的宦官飞快地跑过去，弓着腰把一片片竹简捡起来，然后迅速退回到黑
暗中。
嬴政又拿起另外一卷，这一次他甚至没有解开捆绳，直接把它扔到一位侍女的头上。那
位侍女惊叫一声，脚步却不敢挪动分毫，如花似玉的脸登时被砸得鲜血淋漓。勤勉的宦
官们出现在侍女的背后，悄无声息地把她抬出了殿外。
“那些混蛋难道把朕当成是文盲吗？！”
始皇帝的吼声响彻整个大殿，他愤怒地拍着桌子，甚至把酒爵都震翻了。琉璃色的美酒
洒了一地，把从燕地运来的名贵毛毯洇湿。但是没人愿意冒险靠近这位盛怒的君王，他
们只是惶恐地站在远处，大气都不敢出一声。
嬴政象一只困在笼中的老虎，焦躁不安地来回踱了几圈，然后下了一个命令：“把李斯
给我叫过来。”大殿上的人如释重负，这个命令立刻被原封不动地执行了下去。
嬴政跪回到座位上，双肘拄在桌面，伸出两只修长的食指揉了揉有些发疼的太阳穴。他
看着面前堆积如山的竹简奏... 阅读全帖 |
|
d**********o
发帖数: 1321 | 48 第二次作业补充说明（1）
呵呵，第二次作业用到的两个图片贴出来，就瞬间呼吸到被鄙视的气息、鄙视的声响蛙
声一片~~
这里就把第二次作业的完成情况再补充解释一下吧。
首先，用openoffice的人都知道，把数据导进去画图，若只有两条线，那线的颜色，by
default，就是红色和蓝色啊，我没有挑颜色的，所以没有影响~~ *_^ 把图贴出来，
一方面是必要性，这样一个fitting的项目，没有图一定是不完整的；另一方面，自已
也还是有些自信的，虽然是不完美，但也还是不错的结果。这段时间自己游走于山水之
间，游离在世事纷杂之外，立足点高一点儿的话，就没什么好担心害怕的了。
关于篇副。第一个项目，老师要求我们把detail写得尽可能地详细，这样他可以根据我
们的描述来判断我们到底做对没有。但是交了第一次作业后，老师说过了不需要再写过
细，大概我就是属于写得太细的那种，所以第二次篇副上少了很多。加上用了org-mode
，省了很多需要type或调用macro的体力活。
关于结果。正如大家第一眼反应出来的，这绝对不是最佳结果，因为离真正的fit还有
一段距离，还有一段二次的函数没有完成。
fit... 阅读全帖 |
|
d**********o
发帖数: 1321 | 49 第二次作业补充说明（1）
呵呵，第二次作业用到的两个图片贴出来，就瞬间呼吸到被鄙视的气息、鄙视的声响蛙
声一片~~
这里就把第二次作业的完成情况再补充解释一下吧。
首先，用openoffice的人都知道，把数据导进去画图，若只有两条线，那线的颜色，by
default，就是红色和蓝色啊，我没有挑颜色的，所以没有影响~~ *_^ 把图贴出来，
一方面是必要性，这样一个fitting的项目，没有图一定是不完整的；另一方面，自已
也还是有些自信的，虽然是不完美，但也还是不错的结果。这段时间自己游走于山水之
间，游离在世事纷杂之外，立足点高一点儿的话，就没什么好担心害怕的了。
关于篇副。第一个项目，老师要求我们把detail写得尽可能地详细，这样他可以根据我
们的描述来判断我们到底做对没有。但是交了第一次作业后，老师说过了不需要再写过
细，大概我就是属于写得太细的那种，所以第二次篇副上少了很多。加上用了org-mode
，省了很多需要type或调用macro的体力活。
关于结果。正如大家第一眼反应出来的，这绝对不是最佳结果，因为离真正的fit还有
一段距离，还有一段二次的函数没有完成。
fit... 阅读全帖 |
|
