摘要: 123 阅读全文
posted @ 2017-03-30 20:53 suwish 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 1 queue q; 2 q.push(1); //向队尾加入元素 3 q.front(); //取队头元素 4 q.pop(); //删除队头元素 阅读全文
posted @ 2017-03-30 18:22 suwish 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define LL long long 12 13 using namespace std; 14 int N; 15 LL M... 阅读全文
posted @ 2017-03-30 18:20 suwish 阅读(151) 评论(0) 推荐(0) 编辑
摘要: while(scanf("%[^\n]", buf)>0) 阅读全文
posted @ 2017-03-30 17:22 suwish 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 12 using namespace std; 13 14 15 char buf[10000]; 16 17 bool i... 阅读全文
posted @ 2017-03-30 17:20 suwish 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 今天做一个微软的校招笔试题 Registration Day ,用优先队列模拟操作的。粘贴来别人的代码,谨记 pq 的用法。另外 memset 包含在 string.h 里。 以下是转载的 functional 模板的优先队列用法,以供方便做题查找 阅读全文
posted @ 2017-03-23 00:15 suwish 阅读(5214) 评论(0) 推荐(0) 编辑
摘要: 正常32位机器的 int 和 unsigned int 都是32位长,int 范围 -2147483648~2147483647,正数存原码,负数存补码。 (1)-6的二进制: 1000 0000 0000 0110(称为原码,原码是计算机显示给我的)(2)对原码求反码:1111 1111 1111 阅读全文
posted @ 2017-03-22 18:05 suwish 阅读(2989) 评论(0) 推荐(0) 编辑
摘要: 417. Pacific Atlantic Water Flow 题意大概是说输入2维 int 矩阵,数值表示高度,规定水只能朝上下左右四个方向流,输出同时满足1、能够流到矩阵的上边缘或者左边缘;2、能够流到矩阵的下边缘或者右边缘的所有坐标点。 简单分析之后觉得这是一道 dp 题,写的飞起,一个 d 阅读全文
posted @ 2017-03-16 00:35 suwish 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 473. Matchsticks to Square 题意大致是给定一个整数组,判断是否可以分组成4组等和的。 先求和除四,算出每组的大小 Len,如果不能被4整除的就直接返回啦。然后问题变成了数组能不能分成和为 Len 的4组。 直接 brute force 的话需要做4遍检索,这里考虑用 pai 阅读全文
posted @ 2017-03-15 15:26 suwish 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 问题: 优化一个目标函数f(x),满足一些约束c(x),等式或者不等式。满足约束的解成为可行解。 分类: 连续/离散优化问题 约束/非约束优化问题 线性/非线性优化问题 全局/局部优化问题 随机/确定性优化问题 凸优化: 1、凸集:如果集合S为凸集,当且仅当 x∈S, y∈S 并且α(x)+(1−α 阅读全文
posted @ 2017-01-28 23:46 suwish 阅读(1796) 评论(0) 推荐(0) 编辑