- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【递归 & 动态规划】POJ 1191 棋盘分割
大一的时候接触这道题目，当时死活不会做。。。最近突然又想起了这个伤疤，就把这道题给秒杀掉了，想想当年的我真是笨到家了T_T首先对表达式进行变形，不考虑常量，最终其实就是求分成n块，使得每块的分值平方和最小。基本思想很简单了，用dp[r1][c1][r2][c2][n]表示r1行到r2行、c1列到c2列的矩形区域切n刀得到的最小平方和，n=0时是一个边界条件，对于n>0的情形
2015-03-25 14:45:26
947
原创 web服务器基本原理以及micro_httpd
最近对各种web server的实现原理比较有好奇心，就从最基础的部分开始看了一些代码和资料。web server的基本功能就是接受请求（request），然后根据请求的类型以及内容，返回响应（response）。先从最基本的功能开始，不考虑并发性、效率、安全性等优化策略。现在最流行的web server包括Apache、Microsoft IIS以及Nginx，代码量比较大，不适合初
2015-03-25 14:38:05
3555
原创 Facebook Hacker Cup Round1 2015 题解
比赛是两三个月之前的了，由于北京时间是凌晨，也没有参加。于是就在codeforces上做了一下：http://codeforces.com/gym/100579A. Homework数论题目，预先计算出每个数有多少个质因子，然后每次查询来临时，线性扫描统计即可。#include #define FOR(i, n) for (int i = 0; i < n; ++i)usi
2015-03-06 18:06:44
996
翻译 OpenCL向量加法
简介下面一个例子介绍了向量加法的OpenCL版，相当于学习C语言中的“Hello World”，本篇教程中的代码以及其余相关教程都可以通过OLCF github下载vecAdd.c#include #include #include #include // OpenCL kernel. Each work item takes care of one ele
2015-03-04 12:02:13
4998
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人