SpringMVC 实现抽奖活动（1.设计部分）抽奖活动的需求分析如下： 争议点： 是否需要保证奖品能抽完，若是则每次中奖的概率会越来越大，否则每次概率保持一样即可 如果中奖的概率设为1%，则抽100次抽中的概率（样品数每次会减1）为：1 - 99/100 * 98/99*……1/2，大约为百分之 ...

最长公共子序列（LCS）与最长公共子串（DP）1.子串与子序列的区别这里给出一个例子：有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common ...

有N件物品和一个容量为V的背包。第i件物品的体积是w[i]，价值是v[i]。 1.0-1 背包求解将哪些物品装入背包可使价值总和最大,每种物品至多只能选择一件 dp[i][j]表示第i件物品放入容量为j的背包所得的最大价值 dp[i][j]=max{dp[i-1][j-w[i]]+v[i] , dp ...

将mac os版本更新至High Sierra 之后遇见Xcode的代码注释功能失效的问题，具体表现为快捷键失效，且不能从下图所示Editor - Structure处手动添加。 （此前红框部分为灰色不可用状态 ，此处解决后已恢复正常） 网上找了好多资料，解决方案如下： 1.如果系统版本较低，可采 ...

因为最近实习结束外加各种杂七杂八的琐事，又要忙着准备开学第一周的数模比赛（嗯，通俗来讲就是很忙：），系列的开篇博文就先说说这个博客的大致架构吧，大家可以先有个概念要做哪些事。 域名经大多数乎友推荐选择了从goDaddy购买的顶级域名，包年大概也就￥58的样子，算是比较不错的选择（选购时记得搜索优惠码 ...

序言耗时两天，基于github-page的个人blog就这样飞速地搭起来了，整个流程唯一花钱的地方就是买了.com的顶级域名，服务器则选择直接托管在github-page上，至于前端页面，本着“没有设计的本事就别干设计的活”的思想，果断从网上下一个模板下来自己改（改别人的代码果然比较花时间，改了2天 ...