2017年3月30日
将博客搬至CSDN
摘要： 123 阅读全文
posted @ 2017-03-30 20:53 suwish 阅读(108) 评论(0) 推荐(0)
queue 简单实用
摘要： 1 queue q; 2 q.push(1); //向队尾加入元素 3 q.front(); //取队头元素 4 q.pop(); //删除队头元素 阅读全文
posted @ 2017-03-30 18:22 suwish 阅读(121) 评论(0) 推荐(0)
hihocoder 1198 Memory Allocating Algorithm
摘要： 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 阅读(156) 评论(0) 推荐(0)
scanf 到回车符
摘要： while(scanf("%[^\n]", buf)>0) 阅读全文
posted @ 2017-03-30 17:22 suwish 阅读(279) 评论(0) 推荐(0)
hihocoder 1197 Give My Text Back
摘要： 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 阅读(360) 评论(0) 推荐(0)
2017年3月23日
结构体优先队列的用法
摘要： 今天做一个微软的校招笔试题 Registration Day ，用优先队列模拟操作的。粘贴来别人的代码，谨记 pq 的用法。另外 memset 包含在 string.h 里。 以下是转载的 functional 模板的优先队列用法，以供方便做题查找 阅读全文
posted @ 2017-03-23 00:15 suwish 阅读(5233) 评论(0) 推荐(0)
2017年3月22日
int 和 unsigned int
摘要： 正常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 阅读(3085) 评论(0) 推荐(0)
2017年3月16日
Leetcode: Pacific Atlantic Water Flow
摘要： 417. Pacific Atlantic Water Flow 题意大概是说输入2维 int 矩阵，数值表示高度，规定水只能朝上下左右四个方向流，输出同时满足1、能够流到矩阵的上边缘或者左边缘；2、能够流到矩阵的下边缘或者右边缘的所有坐标点。 简单分析之后觉得这是一道 dp 题，写的飞起，一个 d 阅读全文
posted @ 2017-03-16 00:35 suwish 阅读(195) 评论(0) 推荐(0)
2017年3月15日
Leetcode: Matchsticks to Square
摘要： 473. Matchsticks to Square 题意大致是给定一个整数组，判断是否可以分组成4组等和的。 先求和除四，算出每组的大小 Len，如果不能被4整除的就直接返回啦。然后问题变成了数组能不能分成和为 Len 的4组。 直接 brute force 的话需要做4遍检索，这里考虑用 pai 阅读全文
posted @ 2017-03-15 15:26 suwish 阅读(136) 评论(0) 推荐(0)
2017年1月28日
数值优化学习之概览（一）
摘要： 问题： 优化一个目标函数f(x)，满足一些约束c(x)，等式或者不等式。满足约束的解成为可行解。 分类： 连续/离散优化问题 约束/非约束优化问题 线性/非线性优化问题 全局/局部优化问题 随机/确定性优化问题 凸优化： 1、凸集：如果集合S为凸集，当且仅当 x∈S, y∈S 并且α(x)+(1−α 阅读全文
posted @ 2017-01-28 23:46 suwish 阅读(1844) 评论(0) 推荐(0)