//_DataStructure_C_Impl:链栈
#include
#include
typedef char DataType;
typedef struct node{
DataType data;
struct node *next;
}LStackNode,*LinkStack;
//将链栈初始化为空。动态生成头结点，并将头结点的指针域置为空
void InitStack(Lin...
分类：
其他好文 时间：
2015-08-04 00:41:11
阅读次数：
98
NOJ 2079 Prime （莫比乌斯反演基础题）...
分类：
其他好文 时间：
2015-08-04 00:42:07
阅读次数：
113
activity_main.xml
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:lay...
分类：
其他好文 时间：
2015-08-04 00:42:39
阅读次数：
129
Distance Queries
Time Limit: 2000MS
Memory Limit: 30000KB
64bit IO Format: %I64d & %I64u
Submit
Status
Description
Farmer John's cows refused to run in his marathon...
分类：
其他好文 时间：
2015-08-04 00:42:11
阅读次数：
131
题目大意：有个人要从A城市去B城市，每条路只允许走一次，问能走几次最短路解题思路：这题的话，难点就是怎么知道是不是最短路了
首先，先求出到B最短路，这也顺便求出了所有点到B的最短距离
接着求出到A的最短路
这样就能得到两个数组了,假设d1[u]代表u节点到A城市的最短路d2[v]代表v节点到城市B的最短距离
如果满足d1[u] + dis[u][v] + d2[v] == d1[v]的话，那...
分类：
其他好文 时间：
2015-08-04 00:40:10
阅读次数：
105
免责申明（必读！）：本翻译原稿来自以下链接，仅供学习交流之用，切勿进行商业传播。同时，转载时不要移除本申明。如产生任何纠纷，均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作！
http://www.songho.ca/opengl/gl_pbo.html
OpenGL的ARB_pixel_buffer_object 扩展非常接近ARB_vertex_buffer_object。它...
分类：
其他好文 时间：
2015-08-04 00:40:35
阅读次数：
130
EventLoop是整个Reactor的核心。本节分析EventLoop的源码...
分类：
其他好文 时间：
2015-08-04 00:41:57
阅读次数：
162
布隆过滤器基本对于做后端服务的同学，应该是耳熟能详。扫了一下比较容易搜到的资料，都能够比较明白的讲出布隆过滤器是一个什么东西？如何推导？如何选取k值？如何根据数据量的大小和冲突率的需求，选择布隆过滤器的容器大小。如果有不明白，参见下面的链接。但是我发现似乎没有哪个资料讲了，布隆过滤器为什么会比bitmap更加优秀？
布隆过滤器基本原理参见 http://www.cnblogs....
分类：
其他好文 时间：
2015-08-04 00:39:35
阅读次数：
259
题意：平面上依次放置n个圆，后放的覆盖先放的，按顺序给出每个圆的半径和圆心坐标，问最后图形的可见圆弧长之和。
题解：因为是后放的覆盖先放的，所以逆序枚举，每个圆只考虑之前放过的圆和自己的交点，可以得到每两个相邻的交点之间的圆弧，找到圆弧中点，如果这个点在之前放过的圆内，说明这个圆弧不能要，否则加到答案里。#include
#include
#include <...
分类：
其他好文 时间：
2015-08-04 00:41:03
阅读次数：
91
题目大意：有N个任务，M台机器。
每个任务有相应的起始时间，截至时间和完成时间
每台机器一小时可以做1个单位的工作量，每个任务的完成可以不连续，但每次只能由一台机器完成
问能否完成所有任务解题思路：因为只有500分钟，所以可以将每分钟都设成1条边，连向超级汇点，容量为M
每个任务连接向超级源点，容量为完成时间
接着将任务连接像时间(分钟)，连接的条件为，该时间在起始时间和截止时间这个区间之...
分类：
其他好文 时间：
2015-08-04 00:40:35
阅读次数：
81
CodeForces - 200D
Programming Language
Time Limit: 2000MS
Memory Limit: 262144KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
Recently, Valery have com...
分类：
其他好文 时间：
2015-08-04 00:39:42
阅读次数：
92
题目大意：有一个烤肉老板，每个单位时间可以完成M的烤肉
现在有N位客人，给出每位客人来的时间，走的时间，烤肉的数量和每串烤肉所需的单位时间
问这个老板能否完成每位客人的需求解题思路：这题和HDU 3572相似，但又不能像那题那样做，因为这题时间长度有点大
所以将时间区间当成一个点，将该区间连向超级汇点，容量为区间长度*M
将所有客人连向超级源点，容量为烤肉数量＊每串烤肉所需时间
接下来的难...
分类：
其他好文 时间：
2015-08-04 00:40:21
阅读次数：
101
如何插入主题？方法一：library(ggplot2)
set.seed(2015)
diamond.part<-diamonds[sample(nrow(diamonds),100),]
b = ggplot(diamond.part, aes(x = carat, y = price)) +
geom_point(aes(colour = color))
b + theme_g...
分类：
其他好文 时间：
2015-08-04 00:37:17
阅读次数：
1145
Singleton 单例模式动机（Motivation）当进行软件开发是会有这样一种需求：在系统中只有存在一个实例才能确保它们的逻辑正确性、以及良好的效率。这应该是类设计者的责任，而不是使用者的责任。意图（Intent）保证一个类仅有一个实例，并提供一个该实例的全局访问点。——《设计模式》GoF单线...
分类：
其他好文 时间：
2015-08-04 00:37:21
阅读次数：
90
什么叫模式模式描述的是具有代表性的重复性问题及其解答方案. 这类问题会以不同的形式反复出现，允许使用者举一反三, 应用到不同的环境中去.模式包含的要素:1、模式名称2、该模式所能解决的问题3、解决方案4、使用该模式后的效果（优点和缺点）为什么要学习设计模式？模式从经验中总结出来的，经过证实的方案，模...
分类：
其他好文 时间：
2015-08-04 00:38:10
阅读次数：
116
ABP应用层——数据传输对象（DTOs）基于DDD的现代ASP.NET开发框架--ABP系列之16、ABP应用层——数据传输对象（DTOs）ABP是“ASP.NET Boilerplate Project (ASP.NET样板项目)”的简称。ABP的官方网站：http://www.aspnetboi...
分类：
其他好文 时间：
2015-08-04 00:36:27
阅读次数：
325
4.5 Implement a function to check if a binary tree is a binary search tree.LeetCode上的原理，请参见我之前的博客Validate Binary Search Tree 验证二叉搜索树。
分类：
其他好文 时间：
2015-08-04 00:37:06
阅读次数：
97
