a***r
发帖数: 93 | 1 这题如果用DP来做，哪位给分析一下什么是subproblem？
【 以下文字转载自 Programming 讨论区 】
发信人: minisand (老婆是A+海博), 信区: Programming
标 题: 请教一个字符串比较排序的问题
发信站: BBS 未名空间站 (Mon Nov 9 16:35:46 2009, 美东)
之前有人贴出了常见的那个求Maximum repetitive substring的代码，如下：
void MaxDuplicatedSubstring(char *input, char *result)
{
int length = strlen(input);
char **substrings = new char**[length];
for (int i=0; i < length; i++)
substrings[i] = input + i;
qsort(substrings, length, sizeof(char*), (int (*)(const void*, const void*
))strcmp);
... 阅读全帖 |
|
j*******e
发帖数: 4663 | 2 版上很多做码工，
版上很多会文艺，
看看人家会文艺的码工吧：
【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (po), 信区: Joke
标 题: 程序员的艺术：排序算法舞蹈
发信站: BBS 未名空间站 (Mon Aug 20 15:34:31 2012, 美东)
找到完整版的排序算法舞蹈了，一起感受程序员的艺术吧。
冒泡排序：
希尔排序:
选择排序:
插入排序：
快速排序:
归并排序: |
|
l**a
发帖数: 6415 | 3 【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (po), 信区: Joke
标 题: 程序员的艺术：排序算法舞蹈
发信站: BBS 未名空间站 (Mon Aug 20 15:34:31 2012, 美东)
找到完整版的排序算法舞蹈了，一起感受程序员的艺术吧。
冒泡排序：
希尔排序:
选择排序:
插入排序：
快速排序:
归并排序: |
|
g**1
发帖数: 10330 | 4 防廣州亞運 名稱打壓 我方專案因應
〔記者蘇永耀／台北報導〕下月在中國廣州登場的亞運會，陸委會昨透露，中方尚未對
台灣參賽代表團名稱排序採中文或英文的問題做最後決定，為避免變數，我方已由國安、
體育等機構組專案小組及早因應。
今年亞運會預計十一月十二日至廿七日在廣州舉行，我國將派五百六十人代表團參賽。
中國為主辦國，台灣的稱謂等敏感問題再次浮上檯面。
避免京奧中字排序
台灣一向用Chinese Taipei（中華台北）的名義參加國際賽事，但北京奧運時以「中」
字為序入場，引發爭議。體委會主委戴遐齡日前在立法院答詢時說，我代表團在廣州亞運
開幕式將「爭取」以英文ＴＰＥ的「Ｔ」字排序入場。
陸委會委員會議昨聽取體委會所提「我國參加廣州亞運籌備情形」報告案，陸委會發言
人劉德勳轉述，體委會指在名稱排序是以英文還是主辦國文字（中文），中國方面未做
最後決定。
爭取Ｔ字排序入場
劉德勳強調，我方希望排序是維持以往模式處理，即以英文ＴＰＥ的「Ｔ」字排序入場。
為避免可能變數或出現對我不利的狀況，劉德勳說，將來相關主管機關會有官員陪同前
往廣州進行協助，希望在賽事之前透過包括中華奧會與相關人員，能與... 阅读全帖 |
|
j**l
发帖数: 2911 | 5 要求inplace对栈内的元素重新排序，你可以使用的方法
Push
Pop(不返回值)
Top
IsEmpty
是否应该递归，利用操作系统的隐含堆栈空间，得到一个伪inplace的算法？
假定栈元素是int，代码如下：
void Sort(Stack& s)
{
// 栈为空，无需排序
if (s.IsEmpty())
return;
// 先弹出栈顶元素x，对剩下的栈元素递归排序
int x = s.Top();
s.Pop();
Sort(s);
// 如果排好序的栈为空，把x送回栈即可，排序完成
if (s.IsEmpty())
{
s.Push(x);
return;
}
// 如果x不小于栈顶元素，同样把x送回栈即可，排序完成
int y = s.Top();
if (x >= y)
{
s.Push(x);
return;
}
// 否则, 令x归栈后，栈顶还是最大元素... 阅读全帖 |
|
x****o
发帖数: 21566 | 6 找到完整版的排序算法舞蹈了，一起感受程序员的艺术吧。
冒泡排序：
希尔排序:
选择排序:
插入排序：
快速排序:
归并排序: |
|
M*****c
发帖数: 3306 | 7 http://www.tongji.edu.cn/news/20040623082905.htm
国务院学位办有关文件显示，目前我校研究生专业学位录取排名靠前。
我校工程硕士研究生录取结果按平均分排序为第13名，录取人数462人;MBA硕士研究
生录取结果按总分平均分排序为第7名，录取人数110人 ;MPA硕士研究生录取结果按总分
平均分排序为第2名，录取人数217人，按总分最低分排序为第2名，按外语最低分排序为
第1名；中职教师研究生录取结果按外语平均分排序为第7名，录取人数14人。
上述排序结果，为我校在2004年继续享有招生名额自主确定的优惠条件奠定了良好基
础。
（稿件来源： 研究生院招生办公室） |
|
m******d
发帖数: 414 | 8 之前有人贴出了常见的那个求Maximum repetitive substring的代码，如下：
void MaxDuplicatedSubstring(char *input, char *result)
{
int length = strlen(input);
char **substrings = new char**[length];
for (int i=0; i < length; i++)
substrings[i] = input + i;
qsort(substrings, length, sizeof(char*), (int (*)(const void*, const void*
))strcmp);
int max = 0;
int index = -1;
for (int i=0; i < length - 1; i++)
{
int c = 0;
while (substrings[i][c] && substrings[i+1][c] && substrings[i][c] ==
substrin... 阅读全帖 |
|
b******7
发帖数: 92 | 9 “perfect hash function”和该问题是两个不同的问题
前者是静态hash，即key的hash（key）已知，求hash函数。
而对于你贴中提到的hash排序，即要求key1< key2等价于hash（key1）
具体hash（key）的值未知，理想中是hash（key)为key排序时的相对序数。
所以基本上总绕不开要排序（包括非比较的排序）
非要用hash表排序的话，可能是用hash表替换数组实现基数排序
比如abc gf
用hash表hash 存储 <'a'*128*128+'b'*128+'c', "abc"> <'g'*128+'f'
, "gf">
然后查询key从0~maxvalue，检测是否key在hash表中 |
|
L***s
发帖数: 1148 | 10 “实践中”要考虑的情况可就多了，比如locality of reference、输入数据已经部分
有序、排序稳定性、内存不够要外排序、多机并行排序 等等，工程中的默认实用排序
一般都是mergesort的变种，也就是两轮或两轮以上的混合排序：最后一轮mergesort，
前面几轮找sorted runs to be merged的方法八仙过海各显神通（比如简单地插入排序
、双pivot快排等等）。
楼主明显是说面试的情况，不必考虑这么多工程上的因素。 |
|
a*****g
发帖数: 19398 | 11 英语生活里面的时间排序问题
刚才遇到个事情，所以拿出来说说——关于英语生活里面的时间排序的问题。
最近要组织学生参加一个中国那边主办的文化知识竞赛
主办方说要 13-18岁华裔青少年
我想我们没有几个学生在这个年龄段，可能参加人不多了。
有人说去年有20多个学生参加过。
我们的学生中文学得不错，有年级小也参加的。
所以我想看看去年的报名人员的年纪情况。
报名表拿来是个 excel 表格，有出生年月栏。拿这个栏目一排序，然后傻眼了——
出生年月的写法是 MM/YYYY。
排序得到的结果是按月份的。太坑爹了。
对我来说，有好多解决办法，不存在任何困难，但是我相信很多人就傻眼了。
（如果觉得20个人可以一眼扫过去大致记住的，想一想如果有200人的名单怎么办？）
一句话，英语生活里逆天道的时间排序，真的是处处受制，
这样的事情我遇到了不知道多少次了。
这种胡乱排序，对人（尤其是儿童）大脑的空间想象力是一个极大的不利影响，
进而又影响到了数学能力。 |
|
a*****g
发帖数: 19398 | 12 英语生活里面的时间排序问题
刚才遇到个事情，所以拿出来说说——关于英语生活里面的时间排序的问题。
最近要组织学生参加一个中国那边主办的文化知识竞赛
主办方说要 13-18岁华裔青少年
我想我们没有几个学生在这个年龄段，可能参加人不多了。
有人说去年有20多个学生参加过。
我们的学生中文学得不错，有年级小也参加的。
所以我想看看去年的报名人员的年纪情况。
报名表拿来是个 excel 表格，有出生年月栏。拿这个栏目一排序，然后傻眼了——
出生年月的写法是 MM/YYYY。
排序得到的结果是按月份的。太坑爹了。
对我来说，有好多解决办法，不存在任何困难，但是我相信很多人就傻眼了。
（如果觉得20个人可以一眼扫过去大致记住的，想一想如果有200人的名单怎么办？）
一句话，英语生活里逆天道的时间排序，真的是处处受制，
这样的事情我遇到了不知道多少次了。
这种胡乱排序，对人（尤其是儿童）大脑的空间想象力是一个极大的不利影响，
进而又影响到了数学能力。 |
|
a*****g
发帖数: 19398 | 13 英语生活里面的时间排序问题
刚才遇到个事情，所以拿出来说说——关于英语生活里面的时间排序的问题。
最近要组织学生参加一个中国那边主办的文化知识竞赛
主办方说要 13-18岁华裔青少年
我想我们没有几个学生在这个年龄段，可能参加人不多了。
有人说去年有20多个学生参加过。
我们的学生中文学得不错，有年级小也参加的。
所以我想看看去年的报名人员的年纪情况。
报名表拿来是个 excel 表格，有出生年月栏。拿这个栏目一排序，然后傻眼了——
出生年月的写法是 MM/YYYY。
排序得到的结果是按月份的。太坑爹了。
对我来说，有好多解决办法，不存在任何困难，但是我相信很多人就傻眼了。
（如果觉得20个人可以一眼扫过去大致记住的，想一想如果有200人的名单怎么办？）
一句话，英语生活里逆天道的时间排序，真的是处处受制，
这样的事情我遇到了不知道多少次了。
这种胡乱排序，对人（尤其是儿童）大脑的空间想象力是一个极大的不利影响，
进而又影响到了数学能力。
图在这里 |
|
a*****g
发帖数: 19398 | 14 英语生活里面的时间排序问题
刚才遇到个事情，所以拿出来说说——关于英语生活里面的时间排序的问题。
最近要组织学生参加一个中国那边主办的文化知识竞赛
主办方说要 13-18岁华裔青少年
我想我们没有几个学生在这个年龄段，可能参加人不多了。
有人说去年有20多个学生参加过。
我们的学生中文学得不错，有年级小也参加的。
所以我想看看去年的报名人员的年纪情况。
报名表拿来是个 excel 表格，有出生年月栏。拿这个栏目一排序，然后傻眼了——
出生年月的写法是 MM/YYYY。
排序得到的结果是按月份的。太坑爹了。
对我来说，有好多解决办法，不存在任何困难，但是我相信很多人就傻眼了。
（如果觉得20个人可以一眼扫过去大致记住的，想一想如果有200人的名单怎么办？）
一句话，英语生活里逆天道的时间排序，真的是处处受制，
这样的事情我遇到了不知道多少次了。
这种胡乱排序，对人（尤其是儿童）大脑的空间想象力是一个极大的不利影响，
进而又影响到了数学能力。
图在这里 |
|
s*******y
发帖数: 558 | 15 一个数据table， 有多个attributes， 每个attribute的取值域上
可以定义自己的大小关系用以排序。
譬如下面的这个table， 有3个attributes。 Zip 上的值按正常数
值大小排序， Age上的值也按正常数值大小排序。 Gender上面的
值按照 M < F的关系排。
下面是排好的一个例子。
我的问题是： 如何写程序（java）让这个数据table的记录能够按照类似字典排序
（每个attribute看成是一个单词的字母）一样排列？其实本质就是基数排序。
但是直接基数排序似乎太慢了。 不知道java里面有更好的方法来做么？
谢谢了 |
|
v***t
发帖数: 27100 | 16 本报讯（记者商西）中国科学院昨天发布的一份报告首次完成了中国各地区的国内生产
总值（GDP)质量内涵与排序，北京、上海、浙江、天津和江苏位列中国各地区GDP质量
排行前五。
这份由中科院交叉科学中心唐山科学发展研究院编纂的《中国科学发展报告2011》
系统介绍了GDP的产生历史、应用现状、优势与局限，以及世界各国对于GDP的评价。报
告通过数量维（发展度）、质量维（协调度）和时间维（持续度）三者本质叠加的最大
化构成了“GDP质量指数”，并把各地区GDP的质量排序与国家统计局公布的GDP数量排
序进行了分析比对。
报告显示，全国各省、自治区、直辖市的GDP质量排序中居于前10名的依次是：北
京、上海、浙江、天津、江苏、广东、福建、山东、辽宁、海南。居于后10名的依次是
：江西、湖南、山西、广西、云南、新疆、青海、贵州、甘肃、宁夏。总的来说，中国
4个直辖市GDP质量排序处于最好位置，而西部省份GDP质量排序处于比较落后的位置。
报告主编、国务院参事牛文元说，不盲目崇拜GDP，也不能盲目抛弃GDP。科学认识
GDP的核心是不断追求理性高效、少用资源、少牺牲环境，综合降低自然成本、生产成
... 阅读全帖 |
|
e****9
发帖数: 316 | 17 假设有1M个字串，字串的平均长度1MB，需要对这些字串做排序。
因为字串会有变动，而且对排序速度有要求，所以基于写文件的merge sort不适用。
如果直接load到内存，至少需要1TB的内存。
之前想到的是算每个字串的hash值，然后直把hash load到内存中做树或者堆排序，这
样可以减少内存的消耗。但是一般的hash函数会改变原来的排序，所以这个地方会有问题
有没有什么比较好的排序方式？ |
|
h*********y
发帖数: 386 | 18 如果用Journal Citation Report，我们通常用IF或者Eigenfactor排序，可否用total
cites排序呢？
如果用SJR，我知道可以根据SJR factor排序，但是可否用H-index排序呢？我发表的
journal或者审稿的journal用H-index排序在对应领域内会很好看。
我看了下H-index解释是：The h-index is an author-level metric that attempts
to measure both the productivity and citation impact of the publications of
a scientist or scholar. The index is based on the set of the scientist's
most cited papers and the number of citations that they have received in
other publications. The index can also be applied to ... 阅读全帖 |
|
x*******r
发帖数: 6 | 19 我的程序是fortran(77/90)，程序中需要对一个很大的数组(size=1024*1024*1024)进
行排序(实际我只是要找到the Mth largest的那个数相应的数值).
我手边有Numerical Recipe的一些排序的子程序可用，我尝试用了其中的select.f(
select the Mth largest).当我的array size不是很大时（512*512*512）,结果很正确
，但是数组大到size=1024*1024*1024结果就不对了。
请问：有什么排序的子程序可以给这个大尺寸的数组排序？
或者，如果有fortran mpi并行的排序程序也可以。
非常非常感谢您的指点！ |
|
c***s
发帖数: 70028 | 20 “研表究明，汉字序顺并不定一影阅响读。比如当你看完这句话后，才发这现里的字全是都乱的。”这两天，一道有趣的测试题勾起了众多网友的求知欲。为什么汉字顺序错了，人也能读懂？5日，记者采访专家了解到，人眼一次能看六个汉字，把六个错乱的字理解对了，其实是种心理问题。利用好这点可加快人的阅读速度，但在看合同、药方等重要文字材料时，可千万要克制，以免酿成大错！
网络热点 汉字排序有误容易被疏漏
一道趣味测试题勾起众多网友求知欲
“以为只是‘序顺’两个字错了，看了大家的评论才发现整个标题都错了……”，对于这两天在网上热传的“错句”，不少网友表示，要不是有人提醒根本没发现句中存在的猫腻。有网友还贴出了一条很多人不知道笑点在哪的笑话，证明汉字排列顺序有误很容易被人疏漏。“他大吼一声，你信不信我去叫一车面包人来揍你！”乍一看，没觉得这句话有何好笑，仔细一看才发现，“一面包车人”被写成了“一车面包人”了。一字之差不妨碍阅读，意思却相差甚远。是什么原因让我们容易“眼花”呢？这勾起了众多网友的求知欲。果壳网、知乎网等国内多个科普类网站上，大批大批的网友展开了讨论。
专家释疑
顺序不对，为何能读通？
A 人与生俱... 阅读全帖 |
|
t*********3
发帖数: 4304 | 21 对文中观点非常赞同，看看大家是不是也同意这个观点。
************
新开一帖吧！关于夫妻、父母、子女关系排序
隔壁楼在讨论要不要把父母放在第一位。其实很早就想跟大家分享我的生活心得，所以
还是新开一帖和大家讨论下，关于夫妻关系、父母关系、子女关系的排序：
一直觉得这个顺序问题，是导致家庭和睦与否的大问题。顺序先后一定是有的，因为不
可能做到完全完全一样。我总结了一下是这样：
夫妻关系第一，儿女关系第二，父母关系第三
不要说我不孝，我很孝顺，父母亲很爱我们。这里请容我解释一下：
夫妻一定是最亲密无间的，每天同桌吃饭、同床共枕，所以只有把夫妻关系搞好，让对
方认为你是最爱他/她的人，那么对方才会心甘情愿对待你和你的父母，甚至把你的父
母当作亲爹亲娘。注意，这里的字眼是“心甘情愿”～～
为什么儿女关系第二？看到过无数例子，夫妻每方都把孩子看作第一位的，但是夫妻关
系却很紧张；很少看到夫妻如胶似漆，孩子关系很疏远的。因为孩子们看到父母恩爱，
他们就会打心眼里面升起一股安全感，哪怕在旁边玩不看你们跟你们交流，那种安全感
都在他心里。这种安全感对孩子将来在社会上待人处事非常重要，他们会更... 阅读全帖 |
|
B******1
发帖数: 296 | 22 4天前，建议加仓的位置，我在学员区只提示了一个板块就是券商，在择时的位置和选
板块都进行了详细分析和讲解，但其实最主要的是龙头次数排序，《交易师》免费版就
有这个功能，点击最上方的“板块”，就会出现板块窗口，板块里下面的指数成分股里
第四例就有龙头次数排序，每天我会记录一个龙头，我记录了100天，把这100天当龙头
的股票进行排序，当龙头次数最多的，自然更加活跃。
人的记忆遵循遗忘规律，当过龙头就会印象深刻，当下一次这个板块异动的时
候，符合遗忘规律的记忆会率先想到印象深刻的股票，所以龙头股普遍具有龙头基因，
反过来，很多从来没当过龙头的股票，就相对弱。我今天给大家做正向的和导向的排序
，大家自己看看区别。 |
|
|
b*******y
发帖数: 12791 | 24 好吧，我以一个硅婆的角度来回答这个问题。日期的排序和格式是没有关系的。你看到
的是format过的字符串。但是存储的是一个以某一时间点为0点的数字。排序不会按照
你看到的字符串排序的，而是按照存储的数字来排序的。是一个view和model的关系。 |
|
f*********i
发帖数: 175 | 25 从SJR查询自己发表杂志的排序，如果是按照SJR排序，是3/103，10/103，不过按照杂
志的总引用次数排序，会在提前一些，请问是否可以采用total cites排序来准备申请
材料？ |
|
s*******u
发帖数: 1855 | 26 跟lp普及，聊起QB物以类聚，人以群分。跟大家分享，同求指教。
第一群，也是第一档，四大HOFer，菜鼻猪龙。ring也有，常规赛mvp也有（猪是例外，
但是N次前三，多次第二，而且是差不多可以并列第一的第二，算成mvp也没有问题）。
总之，无需再证明什么，HOF没跑。剩下的就是如何reinforce legacy。
第二群，小白菜，大本，伊力特。有运气也有心脏。有ring。但是从未常规赛打出mvp
水准。问题，这三人有无可能混进hof？多半没戏，但是有无可能？
第三群，麻软，小河，肉末，微克，杰小卡，四大夫，纱布。常规赛有过出色数据跟战
绩，也混了大合同，也算是franchise qb。但是从未季后赛证明自己。也老大不小了，
基本不可能撞上狗屎运挤入第二群。
第四群，四大新人，运气，rw，ck，rg3。勉强可以加进牛顿。还年轻，一起都早。
luck有望进第一群，rw跟ck有望进第二群。rg3跟newton有望第三群。
第五群，其他，都不算franchise，更不好意思自称elite。普通女性球迷都不知道，如
果知道，也基本不是由于水平高。比如三茄子的屁股，跟提包ing。
这个分群如何... 阅读全帖 |
|
s*******u
发帖数: 1855 | 27 跟lp普及，聊起QB物以类聚，人以群分。跟大家分享，同求指教。
第一群，也是第一档，四大HOFer，菜鼻猪龙。ring也有，常规赛mvp也有（猪是例外，
但是N次前三，多次第二，而且是差不多可以并列第一的第二，算成mvp也没有问题）。
总之，无需再证明什么，HOF没跑。剩下的就是如何reinforce legacy。
第二群，小白菜，大本，伊力特。有运气也有心脏。有ring。但是从未常规赛打出mvp
水准。问题，这三人有无可能混进hof？多半没戏，但是有无可能？
第三群，麻软，小河，肉末，微克，杰小卡，四大夫，纱布。常规赛有过出色数据跟战
绩，也混了大合同，也算是franchise qb。但是从未季后赛证明自己。也老大不小了，
基本不可能撞上狗屎运挤入第二群。
第四群，四大新人，运气，rw，ck，rg3。勉强可以加进牛顿。还年轻，一起都早。
luck有望进第一群，rw跟ck有望进第二群。rg3跟newton有望第三群。
第五群，其他，都不算franchise，更不好意思自称elite。普通女性球迷都不知道，如
果知道，也基本不是由于水平高。比如三茄子的屁股，跟提包ing。
这个分群如何... 阅读全帖 |
|
s*****h
发帖数: 44903 | 28 ☆─────────────────────────────────────☆
siriusliu (天狼) 于 (Wed Oct 9 01:51:59 2013, 美东) 提到:
跟lp普及，聊起QB物以类聚，人以群分。跟大家分享，同求指教。
第一群，也是第一档，四大HOFer，菜鼻猪龙。ring也有，常规赛mvp也有（猪是例外，
但是N次前三，多次第二，而且是差不多可以并列第一的第二，算成mvp也没有问题）。
总之，无需再证明什么，HOF没跑。剩下的就是如何reinforce legacy。
第二群，小白菜，大本，伊力特。有运气也有心脏。有ring。但是从未常规赛打出mvp
水准。问题，这三人有无可能混进hof？多半没戏，但是有无可能？
第三群，麻软，小河，肉末，微克，杰小卡，四大夫，纱布。常规赛有过出色数据跟战
绩，也混了大合同，也算是franchise qb。但是从未季后赛证明自己。也老大不小了，
基本不可能撞上狗屎运挤入第二群。
第四群，四大新人，运气，rw，ck，rg3。勉强可以加进牛顿。还年轻，一起都早。
luck有望进第一群，rw跟ck有望进第二群。rg3跟... 阅读全帖 |
|
s**********l
发帖数: 8966 | 29 For a 256 byte size class, each class will have a double value's member.
Please write a pseudo-code to sort out 1,000,000 size of this class array quickly.
Assume you have 8 CPU can do this thing. Please use all resources. Please mark
what is your big concern for this case?
我的思路是利用快速排序，首先任选一个CPU。先随机选择一个class(ｎ) ，一次快速
排序后所有小于n的数字都在前面，所有大于n的数字都在后面。这样一百个class array
被分成(A1,n1,A2)
然后第二次利用两个CPU对A1,A2进行两次快速排序，假设选出两个值n2，n3，快速排序
, 这样原始数组被分成，（A11,n2,A12,n1,A21,n3,A22).
然后第三次利用四个CPU对A11,A12,A21,A22快速排 |
|
c***s
发帖数: 70028 | 30 根据最新统计，世界十大死因内容和排序发生了变化。十大死因前六名依次是冠心病、中风、下唿吸道感染、慢性阻塞性肺病、腹泻和艾滋病。
气管、支气管癌和肺癌从第9名升至第7名;糖尿病和道路交通事故分别升至第8名和第9名;早产则从第7名降至第10名。世界卫生组织日前发布最新消息称，根据最新的统计结果，世界十大死因内容和排序目前发生了一些变化。在过去的十年中，十大死因的前六名依次分别是冠心病(1 2.9%)、中风(11.4%)、下唿吸道感染(5.9%)、慢性阻塞性肺病(5.4%)、腹泻(3.5%)和艾滋病(2.9%)，这一排序没有变化。但是，第七名至第十名的死因发生较大变化。其中，气管、支气管癌和肺癌(2.7%)从2000年的第9名升至第7名;而糖尿病(2.6%)和道路交通事故(2.3%)也分别升至第8名和第9名;早产(2.2%)则从第7名降至第10名。
肺结核被(1.8%)挤出死因前十，不过依然列在前十五名中，仅在2011年就有一百万人因肺结核而死亡。值得注意的是，慢性病正在逐渐成为全球范围内的重要致死原因。2011年，有150万人(占死亡总数的2.7%)因为肺癌(包括气管和支气管癌)而死亡，而... 阅读全帖 |
|
t**********0
发帖数: 9359 | 31 【 以下文字转载自 Seattle 讨论区 】
发信人: godless (天涯客), 信区: Seattle
标 题: 神奇的Outlook 2010排序
发信站: BBS 未名空间站 (Thu Jan 10 13:44:46 2013, 美东)
这是按照size排序outlook 2010邮件的结果。谁能告诉我这样神奇的排序是怎么产生的
？ |
|
A******5
发帖数: 42 | 32 “承担科研项目的排序”是不是在研究项目中的贡献排序，PI第一，其他参与者第二，
第三。。。？
还有想请教“排序”怎样表达准确？with the order XXX，还是有别的准确表达方法。
多谢大家！ |
|
w*****4
发帖数: 40 | 33 最近一篇论文要投了，老板说作者的顺序在我们领域一般是按字母排序。但是我查了一
下本专业的top期刊，有些是字母排序，但是也有一部分不是。工作大部分是我做
的，老板也说了如果按照贡献排，我应该排在第一。
问题是，如果按字母顺序排序，我就是最后一个作者，在前面除了老板还有另外一个老
师。
很纠结，不知道到该不该据理力争。 |
|
H****s
发帖数: 247 | 34 为啥要用heap 呢？占用额外空间。 直接排序前2k个前k个就是排好序的，然后再加上接下来的k个形
成2k个再排序，直到最后 O(Nlogk) |
|
r********d
发帖数: 7742 | 35 每种sort都有自己的优势和劣势，它们各自都有存在的道理。
quicksort有最好的实践效率。同时是in-place。配上random pivot/shuffle，median-
of-K 和 少量元素转insertion sort是最实用的排序方法。O(n^2)复杂度是极其小概率
事件，一般不会发生。同时因为其对硬件cache的应用效率较高，实践中Quicksort很难
被beat, 因为cache的访问速度比内存寻址快两个数量级。
Mergesort的优势是stable以及在external sort中的使用. 理论分析时候的也会用到
worstcase n(log(n))。同时基本的merge想法和变形，不需要random access, 常常用
在很多其他问题的解决之中。比如说merge lists。但是megersort的constant factor
比较大，是quicksort的好几倍。一般比Quicksort慢。
Heapsort因为在时间上和空间上都是最优，在很多论文只要涉及到sort都会用它做理论
分析。constant factor还不错，比merge sort... 阅读全帖 |
|
e****9
发帖数: 316 | 36 用hash的目的是缩减所需要的存储
比如下面的字串长度可能是1000生成long的hash只要8 bytes.
abcd....
但是同时还要用这些字串来排序，hash之后排序完全没有了。
现在就想要没有一个算法，既可对原来的字串做某种压缩，并且压缩之后的不改变原来
的排序顺序。 |
|
a*****g
发帖数: 19398 | 37 千辛万苦，差不多出来了
先把数据转成常规日期格式，如Mar-99
原来的文字没动静，排序也不行，再 custom format成mm/yyyy，也不行
然后又来，
把数据转成常规日期格式，如Mar-99
然后点到 cell 上，拿开鼠标点其他地方，那个 cell 变了格式
(这一步，简直是误打误撞，也许是 bug 了）
这个时候可以排序了
但是也出事了，有的 cell 被强制加了 1 号 （这个也许是bug，也许是原来输入不严
谨）
再 custom format成mm/yyyy，终于可以排序了
奇迹啊！ |
|
f*l
发帖数: 742 | 38 关于十二生肖的排序，民间有各种各样的传法，比如当年轩辕黄帝要选十二动物担任宫
廷卫士，猫托老鼠报名，老鼠给忘了，结果猫没有选上，从此与鼠结下冤家……等等，
但是，这并不是真的。真实的十二生肖排序，可是大有学问。
上古人从古代昼夜十二时辰的角度解说地支和肖兽的配属关系，而后，又在十二时辰的
启发下，发明了十二个生肖的排序。
子时：夜半，又名子夜、中夜：十二时辰的第一个时辰。（北京时间23时至01时）。
夜间11点至次日凌晨1点，属子时，正是老鼠趁夜深人静，频繁活动之时，故称“子鼠
”。
丑时：鸡鸣，又名荒鸡：十二时辰的第二个时辰。（北京时间01时至03时）。
凌晨1点至3点，属丑时。牛习惯夜间吃草，农家常在深夜起来挑灯喂牛，故称“丑牛”。
寅时：平旦，又称黎明、早晨、日旦等：时是夜与日的交替之际。（北京时间03时至05
时）。
凌晨3点至5点，属寅时。此时昼伏夜行的老虎最凶猛，古人常会在此时听到虎啸声，故
称“寅虎”。
卯时：日出，又名日始、破晓、旭日等：指太阳刚刚露脸，冉冉初升的那段时间。（北
京时间05时至07时）。
清晨5点至7点，属卯时。天刚亮，兔子出窝，喜欢吃带有晨露的青草，故... 阅读全帖 |
|
发帖数: 1 | 39 以前,如果选了auction那一栏,再点sort里的 bid: most first, 就可以按所有买家出
价次数从多到少排序商品.
其实,这比amazon的评分靠谱多了! bid的人多的,一般都是好商品. 亚马逊评分高,是物
美,ebay的bid高,是物美+价廉.
别看有的商家做活动什么的,ebay从低价到高价拍卖抬起来最终抬不动的价格,就是deal
中的deal.
群众的眼睛是雪亮的,就像有人说craiglist买车,如果一天后还没卖出去,就不要买了.
但是这是一个悖论,被卖出去了才知道好货,然而知道了也没用了. ebay这个就很好,一
堆人bid想买,你知道是好东西价钱也合适,然后商品还在那.
虽说有经验的买家不会提前bid,不过现实是,再冷门的商品,只要质量好,价格好,一定会
有一个以上的人出价.
这时候你按照这个方法排序找到,大概满意就watch,然后秒杀,即使你对这个牌子甚至这
个东西一无所知,也绝对是物超所值!
(为避免抬杠,这里插一句,ebay有没有虚假抬价 'shill bid'? 有,但是这个几乎没关系
,没有人会在0 bid的商品下自己弄一堆号抬价,如果有人哄抢被... 阅读全帖 |
|
w***7
发帖数: 45 | 40 excel排序的时候不是有一个选项叫做 扩展选定区域 吗，这样就可以关联其他列数据
了。
【 以下文字转载自 SanDiego 讨论区 】
发信人: akt (akt), 信区: SanDiego
标 题: 问个 excel 排序的问题
发信站: BBS 未名空间站 (Wed Sep 15 23:37:27 2010, 美东)
共两列，一列指标名称，另一列指标数值
共几千个数据，
想把它按升续或降续排列
数值列倒是容易，
如何把对应的指标名称也跟着一起排序
请大侠指点。。。。 |
|
J****n
发帖数: 156 | 41 填写青千申报书时，关于“承担主要科研项目”一栏，我参照以前成功者的案例，填写
了从PhD到薄厚所有老板申请的NSF和NIH课题。其实我只是该课题的参与者而非Co－PI
，所以并无排序可言。所以我在“排序”一栏就空着。现在学校要求我填写“排序”。
大家是怎么处理这个问题的？感谢回复。 |
|
w*****g
发帖数: 4298 | 42 公司对员工的工作情况做出评价，这听起来无可厚非，而且越来越多的公司都认为，通
过人为的排序将员工的工作表现分成不同等级，这是极有价值的管理手段。不过，大部
分员工对此看法不同。最近，美国业界的公司管理层和员工之间就这一问题展开了一场
争论。
针对员工的“人为等级排列系统- 员工排序”大约在２０年前就有了，该项制度的坚定
执行者包括《财 富》杂志青睐的最受赞赏公司，如思科系统公司、英特尔公司和通用
电气公司。由于经济增长的放缓，以及人们日益重视论功行赏，越来越多的公司已经开
始实行这种人为评分的办法，或者是更加严格地执行现有的系统。例如惠普就宣布，５
％的员工将被划分到最低的等级中去，而不是以往的０到５％。
人为分级制度的支持者认为，这种制度为制定预算提供了方便，而且还能帮助那些优柔
寡断的管理人员，因为他们在处理业绩不佳的员工时往往缩手缩脚。狄克－格罗特是人
力资源管理方面的咨询顾问，他曾为通用电气公司和德州仪器公司设计过员工分级系统
。他认为，在考核员工的表现时，人为分级体制会督促管理者对员工做出公正的评价。
排序还是排挤？
批评者认为，该制度会强迫管理者惩罚明星团队中表现尚可的员工 |
|
R*Z
发帖数: 114 | 43 大家打印Google scholar citation的时候是按照网页默认的按照引用数由多到少排序
的，还是按照年份有新到旧排序的。我有一篇2006年发的酱油文章 （第五作者，总共
12个作者），引用排第一占了总引得1/4，这样让IO一眼看见是不是不大好？如果用年
份排序的话这个文章就到最后一个了，因为别的文章都是14年以后发表的。
谢谢过来人的建议？ |
|
N*D
发帖数: 3641 | 44 ☆─────────────────────────────────────☆
bemoonlight (月光MM) 于 (Sat Oct 2 00:10:49 2010, 美东) 提到:
http://www.infolage.com/Chinese-Passport.php
中国驻旧金山总领馆护照工作组于2010年10月30日在Northwest Arts Center (9825 NE
24th St, Bellevue, WA
98004) 接受申请办理护照换发、旅行证、及健在证明的服务。
On October 30, 2010 the passport group from the Chinese Consulate in San
Francisco will serve at
Northwest Arts Center (9825 NE 24th St, Bellevue, WA 98004).
为提高工作效率和方便大家安排时间，Infolage将为10月30日在Northwest Arts
Center 的护照换发申请等工作提供注
册登记以及发放排序号码，注册... 阅读全帖 |
|
s*******i
发帖数: 12559 | 45 星座四象对天秤的吸引力排序
来自: Alpaca
http://www.douban.com/group/topic/20831028/
个人想法而已,纯主观.只管写,不管准不准.
只说吸引力,别问跟哪个最配之类的问题,这个需要自己努力.要是内心够强大,哪个星座
都可以收服天秤.
综合来看,星座四象对天秤的吸引力排序为:
风象＞水象＞火象＞土象
再进行细分.
风象:
水瓶＞双子＞天秤
水象:
双鱼＞巨蟹＞天蝎
火象:
射手＞狮子＞白羊
土象:
摩羯＞金牛＞处女
各象第一的作一列,第二的作一列...以此类推.
排序是这样,不过并不意味着哪个星座排名越靠后我就越不待见哪个星座.
比如说射手和处女两个星座,本人更倾向于选择后者,但是别的天秤未必这样,就大体上
来看,射手的吸引力要比处女强很多很多.
老毛病:LZ不喜欢按顺序写,先说水象了.
双鱼
我对双鱼实在很有好感,无论是日鱼还是月鱼.
一直觉得双鱼和天秤很相像,灵魂上显现的负面特质为:复杂,暗黑,分裂.就个性而言,两
者都懒惰,缺乏意志力,犹豫不决,说谎成性,整天游移于自卑与自恋、梦幻与现实的边缘
.
两个星座都有敏锐的艺术触觉以及宽泛人... 阅读全帖 |
|
H**********y
发帖数: 7928 | 46 暧昧对象~~~~~~
星座四象对天秤的吸引力排序
来自: Alpaca
http://www.douban.com/group/topic/20831028/
个人想法而已,纯主观.只管写,不管准不准.
只说吸引力,别问跟哪个最配之类的问题,这个需要自己努力.要是内心够强大,哪个星座
都可以收服天秤.
综合来看,星座四象对天秤的吸引力排序为:
风象＞水象＞火象＞土象
再进行细分.
风象:
水瓶＞双子＞天秤
水象:
双鱼＞巨蟹＞天蝎
火象:
射手＞狮子＞白羊
土象:
摩羯＞金牛＞处女
各象第一的作一列,第二的作一列...以此类推.
排序是这样,不过并不意味着哪个星座排名越靠后我就越不待见哪个星座.
比如说射手和处女两个星座,本人更倾向于选择后者,但是别的天秤未必这样,就大体上
来看,射手的吸引力要比处女强很多很多.
老毛病:LZ不喜欢按顺序写,先说水象了.
双鱼
我对双鱼实在很有好感,无论是日鱼还是月鱼.
一直觉得双鱼和天秤很相像,灵魂上显现的负面特质为:复杂,暗黑,分裂.就个性而言,两
者都懒惰,缺乏意志力,犹豫不决,说谎成性,整天游移于自卑与自恋、梦幻与现实的边缘
.
两个星座都有... 阅读全帖 |
|
x*********s
发帖数: 5554 | 47 ios 3/ios4的通讯录如果系统语言是中文, 那么联系人是按照姓氏的拼音排序, 比较好
用.
但如果系统语言是英文, 那么中文联系人的排序就比较糟糕,
很多人的解决方案是标注汉语拼音. 这个方法还可以, 但是几百个联系人, 实在不想每
个都这么搞.
解决方案是, ssh登录, su -l root 之后, 到/System/Libraty/Framwork下面,里面/
System/Library/Frameworks/AddressBookUI.framework/ 和 System/Library/
Frameworks/AddressBook.framework把zh_CN.lproj和English.lproj里面的plist文件
对换,
然后再把系统语言更改两次(重新加载相关数据),这时英文系统的通讯录的中文联系人
就是按拼音排序了~
我也是从网上搜来的教程, 那个教程里面, 只要改一个文件夹就可以了.但我不确定,
所以把两个都改了.
抛砖引玉, 请高手指点. |
|
L*****y
发帖数: 4290 | 48 几百人你不用搜索?
ios 3/ios4的通讯录如果系统语言是中文, 那么联系人是按照姓氏的拼音排序, 比较好
用.
但如果系统语言是英文, 那么中文联系人的排序就比较糟糕,
很多人的解决方案是标注汉语拼音. 这个方法还可以, 但是几百个联系人, 实在不想每
个都这么搞.
解决方案是, ssh登录, su -l root 之后, 到/System/Libraty/Framwork下面,里面/
System/Library/Frameworks/AddressBookUI.framework/ 和 System/Library/
Frameworks/AddressBook.framework把zh_CN.lproj和English.lproj里面的plist文件
对换,
然后再把系统语言更改两次(重新加载相关数据),这时英文系统的通讯录的中文联系人
就是按拼音排序了~
我也是从网上搜来的教程, 那个教程里面, 只要改一个文件夹就可以了.但我不确定,
所以把两个都改了.
抛砖引玉, 请高手指点. |
|
k*****c
发帖数: 1670 | 49 【 以下文字转载自 EE 讨论区 】
发信人: kmalloc (新婚后的幸福生活(儿子25斤)), 信区: EE
标 题: Endnote里面的引用怎么排序啊？
发信站: BBS 未名空间站 (Sat Oct 15 22:17:16 2005), 转信
在endnote的library文件里面，引用的文章是按时间排序的。
但是，在word文件里面，文章不是按时间排序的。
请问，怎么才能修改word里面引用文章的顺序啊？难道要重新全部插入一次？
多谢先！ |
|
w***g
发帖数: 5958 | 50 大多数情况下人都不会闲着无聊对 vector 之类的进行排序。一般都是对
vector >之类的进行排序。但这样的话就不免需要自己声明一个比
较函数。这个有什么简单的写法吗？比如说，最好有这么一种类型
ordered_pair , 然后直接送入std::sort就可以排序的。 |
|
