cookie
在客户端；是一小段文本信息，主要作用有：
跟踪站点特定访问者的访问次数、最后访问时间、访问者进入站点的路径；统计在线广告商广告被点击的次数，从而更精准地投放广告；在cookie的有效期内，用户进入同一个站点可免输用户名、密码；（在cookie过期或者用户点击浏览器“清除cookie”后就不能记住这些信息，要重新输入用户名和密码）（打开另外一个浏览器访问相同的站...
分类：
其他 时间：
2015-05-21 09:12:07
收藏：
0 评论：
0 赞：
0 阅读：
224
在数据流处理中的一个常见问题就是数据采样问题。我们希望从流中选择一个子集，以便能够对它进行查询并给出统计性上对整个流具有代表性的结果。
一、蓄水池采样
具体问题是我们要从数据流中随机抽取k个元素。如果数据流长度m事先已经知道，那这个问题就非常简单，每个元素以k/m的概率选取即可。但这个问题要求m未知，那就不太好搞了。这个问题的解法是保存一个k大小的窗口。数据流的前k个元素依次加入到窗口。对于数...
分类：
其他 时间：
2015-05-21 09:11:56
收藏：
0 评论：
0 赞：
0 阅读：
314
题意：总共有N个人进入教室， 每次进入的时候会和教室里面原有的人握手，并且记录握手的次数，当教室里面有大于等于三个人的时候，任意三个人可以组队去比赛（后面近来的人将无法看到他们）， 现在给出人数N 给出乱序的人的握手次数，问是否可以组成一个合法的序列
题解：
一个人一个人往教室里走， 每次看看当前握手次数的询问是否还有， 如果还有 直接用当前握手次数否则将退回当前次数减3的次数...
分类：
其他 时间：
2015-05-21 09:11:30
收藏：
0 评论：
0 赞：
0 阅读：
363
分页系统的实际实现问题
操作系统在四个阶段要做与分页相关的工作：进程创建，缺页中断时，进程执行，进程结束时。
当在分页系统创建一个新进程时，操作系统首先要确定程序和数据在初始时有多大，并为他们创建一个页表，然后在内存中为页表分配内存空间以及初始化，当进程被换出时，页表不用留内存中。另外，操作系统要在磁盘交换区分配空间，以便在某进程交换出区时有磁盘空间可以用，操作系统还要用程序...
分类：
其他 时间：
2015-05-21 09:10:56
收藏：
0 评论：
0 赞：
0 阅读：
386
开灯问题 —— POJ 1218 THE DRUNK JAILER...
分类：
其他 时间：
2015-05-21 09:10:36
收藏：
0 评论：
0 赞：
0 阅读：
502
1. 局部分配策略与全局分配策略
局部页面置换算法：为每个进程分配固定的内存片段，每个进程页框数固定。
全局页面置换算法：在可运行进程之间动态分配页框，分配给每个进程的页框数是随时间变化的。
一般情况下，全局页面置换算法比较好，当工作集的大小随进程运行时间变化明显时更加明显。如此时使用局部页面置换算法，即使有大量空闲页面在，也可能会颠簸，工作集变小时，每个进程都会有大量的页框...
分类：
其他 时间：
2015-05-21 09:10:26
收藏：
0 评论：
0 赞：
0 阅读：
232
题目描述给出菱形的边长，在控制台上打印出一个菱形来。
为了便于比对空格，我们把空格用句点代替。
当边长为8时，菱形为：.......*
......*.*
.....*...*
....*.....*
...*.......*
..*.........*
.*...........*
*.............*
.*...........*
..*.........*
...*..........
分类：
其他 时间：
2015-05-21 09:10:17
收藏：
0 评论：
0 赞：
0 阅读：
344
整理了一下计算几何的模板
const double eps = 1e-8;
const double PI = acos(-1.0);
int sgn(double x){
if(fabs(x) < eps)return 0;
if(x < 0)return -1;
else return 1;
}
//结构体定义
struct Point {
double x,y;
Point()...
分类：
其他 时间：
2015-05-21 09:09:57
收藏：
0 评论：
0 赞：
0 阅读：
279
IEEE802.15.4网络支持星型和网状（mesh）拓扑。然而，不管是802.15.4还是6lowpan都没有定义如何获取和维持mesh拓扑。所以，6lowpan形成和多跳路由可以被IP层下面的层（适配层或是逻辑链路控制LLC）或是IP层所支持。
需要注意的：在IETF中，术语“routing”常常，而不是总是，专门涉及IP层上路径和转发的形成。在本文档，我们通过术语“route-over”和“mesh-under”来区别那些在该层所执行的服务。...
分类：
其他 时间：
2015-05-21 09:09:47
收藏：
0 评论：
0 赞：
0 阅读：
214
分治法求最近点对，模板题
第二题稍微判断一下即可
总结一下分治法基本写法：
第一部分：边界判断
第二部分：递归函数
第三部分：区间合并
第一题：
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
}p[100005],tm...
分类：
其他 时间：
2015-05-21 09:09:36
收藏：
0 评论：
0 赞：
0 阅读：
255
LeetCode 105：
Given preorder and inorder traversal of a tree, construct the binary tree.
给定一个二叉树的前序和中序遍历，重建这棵二叉树。
LeetCode 106：
Given inorder and postorder traversal of a tree, constru...
分类：
其他 时间：
2015-05-21 09:09:16
收藏：
0 评论：
0 赞：
0 阅读：
309
刚看到莫斯科大学AK了final，叉姐要吃键盘了。
今晚去找jz解解我的各种疑惑，其实也不觉的是那种非常困惑的问题，还是去聊了一聊。想受受jz的启发。
整个谈话jz基本不停的谈我的问题，8点到我离开9点30，一个半小时，甚是体会到jz的用心良苦。
而我所遇到的问题，他说就是他开始教书，没有人听，或者是学生听不懂，等到教了2,3年，就知道怎么去讲大学的课，怎么去启发学生（这点我是认定的，每次都...
分类：
其他 时间：
2015-05-21 09:08:46
收藏：
0 评论：
0 赞：
0 阅读：
311
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 2096;
const int maxnode = 10000;
int wa[4] = {16,32,64,128};
int va[][2] = {{-1,0},{0,1},{1,...
分类：
其他 时间：
2015-05-21 09:08:16
收藏：
0 评论：
0 赞：
0 阅读：
300
contact.h#ifndef __CONTACT_H__
#define __CONTACT_H__#define NAME_LEN 20
#define SEX_LEN 5
#define TELE_LEN 12
#define ADDR_LEN 20
#define MAX_PEO 1000typedef struct Peo
{
char name[NAME_LEN];...
分类：
其他 时间：
2015-05-21 09:08:06
收藏：
0 评论：
0 赞：
0 阅读：
255
题目传送：Codeforces Round #303 (Div. 2)
这场题目比较简单，就最后一个题要好好想想
A. Toy Cars
思路：水
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他 时间：
2015-05-21 09:07:46
收藏：
0 评论：
0 赞：
0 阅读：
146
直接使用HAL层接口做编解码时需要在hardware/qcom/media位置编译（这里以qcom为例），因为这里作为media部分的入口位置，需要编译那些Android.mk在这里决定，所以在此目录之下的所有目录都不会被包含。
此处hardware/qcom/media/mm-video-v4l2/vidc是qcon HAL层编解码的位置，qcon HAL层中提供了...
分类：
其他 时间：
2015-05-21 09:07:37
收藏：
0 评论：
0 赞：
0 阅读：
382
输出节点数为奇数且最小环的节点数
开始开2维数组果断超内存，看了别人的代码才知道用奇偶性来标记
#include
#include
#include
#include
#define maxn 10000+1
using namespace std;
vectormapp[maxn];
int n,m;
int visit[maxn][2];
struct stu
{
int pre;
i...
分类：
其他 时间：
2015-05-21 09:07:27
收藏：
0 评论：
0 赞：
0 阅读：
212
inline-block的去除方法...
分类：
其他 时间：
2015-05-21 09:05:56
收藏：
0 评论：
0 赞：
0 阅读：
105
Share memory是片上资源，生命周期是整个block中，它的数据读写十分快，有1个cycle latency。在Share memory中，经常存在bank conflict问题，如果没有bank conflict问题，它的数据读写可以和片上的寄存器（Register）一样快。因此，我们需要尽量减少bank conflicts....
分类：
其他 时间：
2015-05-21 09:05:46
收藏：
0 评论：
0 赞：
0 阅读：
542
Sicily 14513. Aaah!题目思路这玩意还有什么思路。代码#include int main() { int d = 0, j = 0;
char c; while (~scanf("%c", &c))
if (c == '\n') {
while (~scanf("%c", &c) && c != '\n')...
分类：
其他 时间：
2015-05-21 09:05:36
收藏：
0 评论：
0 赞：
0 阅读：
272
