来自: Chrismi 2022-03-22 01:12:25
我大学的专业是计算机，我们专业在大三有一门课叫“算法设计与编程”。
算法就是解决问题的方法。
计算机算法里有两个非常著名的算法，分别是“动态规划算法”和“贪心算法”，它们的思想都是通过分治法，求一个大问题的最优解。主要过程就是，将一个大问题分解成很多小问题，分别求每个子问题的局部最优解，分而治之，最终合成大问题的最优解。
但这两种算法的理念又不大相同。
“动态规划”的理念是“反复回头”，也就是，我们分解的小问题之间存在关联性，在一个子问题上得到的最优解，也许会在下一个子问题上被证伪，那么这个算法就会返回去，修改上一个子问题的选择。在这种理念下，获得的将是“全局的绝对最优解”。
而“贪心算法”则恰恰相反，它的理念是“有便宜就占，绝不回头”，也就是在每个子问题上取最优解，直到所有子问题被处理完，再合成大问题的最优解，过程中不会回头修改任何已经计算过的子问题的解。这种理念下，获得的将是“局部的相对最优解”。
我不知道我形容得够不够清楚。我个人是非常喜欢贪心算法的，首先是因为用它写程序很简单（是真的！），其次是，贪心算法也是我的生活中实用的快乐法则。
在我看来，每个人的人生都是由无数个子问题构成的，我们需要在无数个小的路口做出我们认为对的选择，但生活无法回头，即使人生中的某个选择、某段时间在将来被证伪，我们也无法从头来过，所以人生不会是“动态规划”，没有人可以穿越回去修改过去的选择，从而获得“全局的绝对最优解”。
事实是，生活其实就是在每个当下已知的条件下做当下的最优选择，所以我们每天都在做“贪心算法”。想明白这一点对我的改变在于，我不再抱怨“要是之前好好学就好了”，“要是选另一个专业就好了”，“要是...就好了”，也不再害怕，“如果我考研，我会后悔吗？”，“如果我工作，我会后悔吗？”
因为我知道我永远只能基于当下的认知水平，在不完美的条件下做我认为最利于当下的选择，而不是在理想情况下做最优解，抱怨“为什么条件不完美”是没有意义的。
而且我相信，人们所谓的那些成功的人生，都不过是无数个当下最优解的总和，而不是所有全局理想解的和。不完美是人生的常态，我能做到的，只有不埋怨现状，不害怕未来，尽量不断地做出我认为对的选择。
由此产生的，我为了防止自己焦虑、不断预演产生的无意义的内耗，我树立了一个观念，那就是：“我只能让一个小时后的我自己不后悔”。也就是，我只需要考虑未来的一个小时，让自己在接下来的一个小时里做我认为我应该做的事，那就够了，我清楚地认识到我没有能力改变过去，也没有能力预见未来，我只能把握这一小时，我的人生就是由这样的无数个一小时组成的，我在每个一小时里选择局部最优解，就够了。
不要将自己困囿于过去的错误中，也不要惧怕未来，抓住每一个小时做贪心算法吧。
', prompt:'', callback: action});
return false;
})
// 介绍折叠
$('.fold-dialog-intro').click(function() {
generate_group_prompt_dialog({
content: [
'',
'什么是折叠？',
'折叠是提供给小组组长/管理员的内容管理工具，对于存在争议、低质/水化的内容，组长/管理员可将其折叠，有效维护小组高质、友善的讨论氛围。折叠后的内容，如组长/管理员判断已不再需要折叠，可将其恢复。',
'一个讨论被折叠后会发生什么？',
'该内容不会被删除，只是不再展示在小组讨论列表中，且无法被顶起。折叠操作不会通知内容发布者。',
'请注意，如组长/管理员滥用该功能，无故限制组员的正常发言，一经发现，小组将被禁用折叠功能。',
'',
''
].join(''),
buttons: ['confirm'],
callback: function () { dui.Dialog().close() }
})
})
// 查看成员记录
var active_members = [];
$('.memberstats-dialog-confirm').click(function() {
var el = $(this)
var action_text = $(this).attr('title')
var uid = el.data('uid')
var uname = el.data('uname')
var gid = el.data('gid')
dui.Dialog({
width: 'auto',
cls: 'dlg-stats',
content: '加载中...',
buttons: ['confirm']
}).open()
$.get('/j/group/' + gid +'/member_stats', {
user_id: uid,
need_topic_count: 1,
full: 1
}, function(resp) {
var title = uname
if (active_members.indexOf(String(uid)) > -1) {
title += ''
}
var active_text = [
'发布讨论 ' + resp.topic_count + '',
'发布回复 ' + resp.comments_count + '',
resp.elite_count ? '精华讨论 ' + resp.elite_count + '' : ''
].map(function(t) { return ''+t+''}).join('')
var unruled_text = [
resp.deleted_count > 0 ? '讨论被删除 ' + resp.deleted_count + '' : null,
resp.locked_count > 0 ? '讨论被禁回 ' + resp.locked_count + '' : null
].filter(Boolean).map(function(t) { return '' + t + ''}).join('')
var rmvCount = resp.banned_record.reduce(function(acc, r) { return acc + r.count }, 0)
var community_text = [
'近半年被 ' + rmvCount + '个小组 移出并永久拒绝加入',
].concat(resp.banned_reason_list.map(function(r) { return ''+ r[0] + ' '+ r[1] +'' +''})).filter(Boolean).join('')
if (rmvCount === 0) {
community_text = null
}
dui.Dialog({
title: title,
content: [
'',
'',
'',
'成员记录说明'
].join(''),
buttons: ['confirm'],
}).update()
})
});
// 移除广告内容要提示
$('.ban-dialog-ad').click(function(){
var prompt_dlg = dui.Dialog({
cls: 'group-promote-dialog',
title: '操作提示',
content: '该帐号为豆瓣商务官方广告投放账号，不支持封禁操作，如有问题请联系小组组长或 business@douban.com',
width: 400,
buttons: [
{text: '确定', method: function(){} },
]
});
var dui_dialog_ft_html = function(){
$('.dui-dialog').undelegate('.btn-ok', 'click').delegate('.btn-ok', 'click', function(){
$(".dui-dialog").hide();
});
return '确定';
};
prompt_dlg.open();
prompt_dlg.node.find('.ft').html(dui_dialog_ft_html());
return false
});
$('.remove-dialog-ad').click(function(){
var prompt_dlg = dui.Dialog({
cls: 'group-promote-dialog',
title: '操作提示',
content: '真的要删除小组讨论 人生快乐法则：贪心算法?',
width:
400,
buttons: [
{text: '确定', method: function(){} },
]
});
var dui_dialog_ft_html = function(){
$('.dui-dialog').undelegate('.btn-ok', 'click').delegate('.btn-ok', 'click', function(){
var remove_topic_url = $('.remove-dialog-ad').attr('href');
window.location = remove_topic_url;
});
$('.dui-dialog').delegate('.btn-cancel', 'click', function(){
$(".dui-dialog").hide();
});
return '取消确定'
};
prompt_dlg.open();
prompt_dlg.node.find('.ft').html(dui_dialog_ft_html());
return false
});
// 提前结束快闪楼
$('.unset-flash-event').click(function(e){
e.preventDefault();
var confirm_dlg = dui.Dialog({
cls: 'unset-flash-event-dialog',
title: '确定提前结束快闪楼吗',
content: '结束后，无法再恢复',
width: 400,
buttons: [
{
text: '确定', method: function(){
$.get("https://www.douban.com/group/topic/262871174/unset_topic_event", function(data) {
location.reload();
})
}
},
{
text: '取消',
method: function() {
confirm_dlg.close()
}
}
]
})
confirm_dlg.open()
})
// 设置为快闪楼
$('.set-flash-event').click(function(e){
e.preventDefault()
var date = $(this).attr('data-date');
var topic_id = $(this).attr('data-topic_id');
var prompt_dlg = dui.Dialog({
cls: 'set-flash-event-dialog group-promote-dialog',
title: '设置为快闪楼',
content: [
'快闪楼活动开始时间是讨论帖子的发布时间：' + date + '',
'',
'活动持续时间',
'3天',
'7天',
'10天',
'14天',
].concat([], [''])
.join(''),
width:
400,
buttons: [
{text: '确定', method: function(){} },
]
});
var dui_dialog_ft_html = function() {
var days = $('.dui-dialog input[name="event_days"]:checked').val()
var event_type = $('.dui-dialog input[name="event_type"]:checked').val()
$('.dui-dialog').delegate('.btn-cancel', 'click', function(){
$(".dui-dialog").hide();
});
return '确定取消';
};
$('.dui-dialog').delegate('input[name="event_days"], input[name="event_type"]', 'change', function(e) {
var days = $('.dui-dialog input[name="event_days"]:checked').val();
var event_type = $('.dui-dialog input[name="event_type"]:checked').val();
$('.dui-dialog .dui-dialog-content .ft .btn-ok').attr('href', '/group/topic/' + topic_id + '/set_topic_event?event_days={0}&event_type={1}'.format(days, event_type))
})
prompt_dlg.open();
prompt_dlg.node.find('.ft').html(dui_dialog_ft_html());
});
});