笨方法要不要？递归 + 剪枝

把白班和夜班放在一个数组里，即从 0 开始依次为 day0 白班,day0 夜班， day1 白班,day1 夜班...则一共有 7 * 2 = 14 个元素。每个元素包含 3 个子元素(一个班必须有三个人).



伪代码:

// - 七个人， 一个人只值白班; 其他 6 个人，可以值白班和夜班
根据以上条件分别计算一次白班和夜班的全排列，只要全局计算一次即可


def foo(...):

if (已经填好的元素 > sizeof(daysPerWeek) * sizeof(shiftsPerDay))
// - 这七个人每周还要安排休息一整天 24 个小时
if (检查以上条件)
输出解
else
return

// - 当天上白班的不能连续上夜班
// - 当天上夜班的第二天不能上白班
// 这两条是一个意思，相邻的元素不能有子元素相同。
if (和上一个元素有子元素相同)
return

for (根据%2 的结果选择对应的白班全排列或夜班全排列)
填入对应元素
foo() // 递归
弹出对应元素

@wohenyingyu01 有时间的话可以看看斯坦福的公开课<编程范式>，当初对我帮助巨大，尤其是假如你像我当初一样之前没有系统地学过编译原理、操作系统的话。你的这些疑问，里面都会讲到。

地址在这儿： http://open.163.com/special/opencourse/paradigms.html

@hitmanx 好像跑题了。就 sizeof 来说，首先它是编译期的计算，其次编译器不光要知道长度，还需要用到它在内存中的排列方式，因为可能会有对齐存在，最后编译器还要帮我们在栈里预留这么大的空间，如果这些编译器都能帮我们搞定，你为啥觉得它会连大小都算不出来

如果是分配在栈里的 fix 大小的数组，编译器在编译时就能知道大小，会直接替换为对应分配的代码。即使是动态数组，长度是在运行时才能确定的， heap manager 也会在申请时记录它的大小，要不然删除时(delete[])如果不知道当初分配了多大，怎么能知道要释放多少呢？至于它实现方式可以是多样的，可以像 2 楼说的，在返回的地址前额外分配一个 size_t 的大小来保存数组的长度，或者直接拿个表来存应该也可以

大部分情况下是减分...

你这个 logo 秒杀它那个一百遍啊一百遍

@mckelvin 加油啊，祝肉翻成功

面试官被你打击了

@manfay “这个题目说要 remove ，但看答案明显没有 remove ，题目表达是有点小问题的”

题目写得很清楚了吧，这是更新后的题目。即使是原题，也写得很清楚。

Given an array and a value, remove all instances of that value *in place* and return the new length.

*Do not allocate extra space for another array, you must do this in place with constant memory. *

The order of elements can be changed. It doesn't matter what you *leave beyond the new length.*

能做成肯定是大功一件，但是感觉烂尾的可能性挺高..

另外 16.04 自带的 gcc 估计支持 c++11 的 regex 没啥问题了(老版本的记得是定义了，但是部分未实现)，所以你直接用 std::regex 替换 boost::regex 应该也可以。

记得 regex 库不是 header-only 的，你需要 link 它的

有的，但是我超龄了额

@SlipStupig 你没理解他的意思。。

@acros 看着确实像...但是好像也没见过哪个岗位要求（期望）的技能这么全面的。什么岗位要涵盖编译器、 cuda 、 opengl 、物理引擎、视频编码...

1. "本课程将带领大制作 Apple.com 的官网首页..."

“大” -> “大家”？

2. “这个项目是因为发现在生活中有非常多依赖视频教程或者老师教学的学习方法的人群，对于自制力差的人会导致缺乏自学意识和质疑态度。所以想试试看这项目能否帮助引导人自学，目前在试验阶段。”

这个句子也不通..标点符号好像也不对。


打开页面第一眼看到的两段都有语病有点让人心塞，网页效果做的还是挺好的。

试了一下，有两个疑问：
1. 为何预览窗口有时候不是即时的？比如我在输入窗口输入，预览窗口却没什么变化，我必须要手动右键点一次比如 copy rich text\copy source code 才会刷新。设计就是这样的还是我忽略了什么？系统是 win 7 64 位， pro 版。
2. 怎么样能取消自动补全？（比如输入一个*,会自动再补上一个*,变为两个*）好像菜单里没找到选项可以关闭

已购

@eliteYang 你这个项目看着很有意思，还缺人吗？