引子之前我们在用Int，String等类型的时候，可能没有仔细研究过，其实这些基本类型与C或者Java不一样，不是严格的“基本类型”，他们其实是经过封装的结构体。按住Alt键点击Int类型后，可以看到Int结构体的完整定义/// A 64-bit signed integer value
/// type.
struct Int : SignedIntegerType {
var value...
分类：
编程语言 时间：
2015-08-04 00:40:31
阅读次数：
161
布隆过滤器基本对于做后端服务的同学，应该是耳熟能详。扫了一下比较容易搜到的资料，都能够比较明白的讲出布隆过滤器是一个什么东西？如何推导？如何选取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
结合了网上一些经典例程，写了一个简单的socket代码，实现Ubuntu(虚拟机中)和Windows的通信。...
计数排序是稳定排序，而且是线性时间内的排序算法，时间复杂度是O(n + k)其中k是待排序数组的范围。计数排序不是原址排序，空间复杂度是O(n + k)
//k是指A中的数组范围是0~k 包括0和k
void count_sort(int A[], int B[], int n, int k)
{
int *C = (int *)malloc(sizeof(int) * ...
分类：
编程语言 时间：
2015-08-04 00:39:31
阅读次数：
131
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
Google C++ Coding Style: Rvalue Reference
右值引用是一个C++11特性,标记为T&&。GSG中定义:只为移动建构函数(Move constructor)和移动赋值操作(Move assignment)使用右值引用。并且不要使用std::Forward(提供的完美转发特性)。...
分类：
编程语言 时间：
2015-08-04 00:38:04
阅读次数：
146
题目大意：有一个烤肉老板，每个单位时间可以完成M的烤肉
现在有N位客人，给出每位客人来的时间，走的时间，烤肉的数量和每串烤肉所需的单位时间
问这个老板能否完成每位客人的需求解题思路：这题和HDU 3572相似，但又不能像那题那样做，因为这题时间长度有点大
所以将时间区间当成一个点，将该区间连向超级汇点，容量为区间长度*M
将所有客人连向超级源点，容量为烤肉数量＊每串烤肉所需时间
接下来的难...
分类：
其他好文 时间：
2015-08-04 00:40:21
阅读次数：
101
共享一份线程池的代码：
http://download.csdn.net/detail/luomoshusheng/8957489
注解：CRunnable是基类，所有Thread继承于它；CThread是CWorker的父类，CWorker是实际的工作线程；CManage是管理线程池的，维护三链表，task，idle，busy。同时注意线程数，任务数和minThread与maxThread的关...
分类：
编程语言 时间：
2015-08-04 00:39:21
阅读次数：
126
每个实体一个表。
多张表应该在一起使用，将多个表的记录连接起来。
create table teacher(
id int primary key auto_increment,
name varchar(10),
gender enum('male','female','secret')
)engine innodb character set utf8;
insert into teac...
分类：
数据库 时间：
2015-08-04 00:38:21
阅读次数：
136
如何插入主题？方法一：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
在Java中，上述三个类经常用于处理数据流，下面介绍一下三个类的不同之处以及各自的用法。
InputStream ： 是所有字节输入流的超类，一般使用它的子类：FileInputStream等，它能输出字节流；
InputStreamReader ： 是字节流与字符流之间的桥梁，能将字节流输出为字符流，并且能为字节流指定字符集，可输出一个个的字符；
BufferedReader ： 提供通用的缓冲方...
分类：
编程语言 时间：
2015-08-04 00:38:45
阅读次数：
109
跟宿舍哥们聊着聊着，聊到最近发布正式版的win10，听网上各种评论，吐槽，撒花的，想想，倒不如自己升级一下看看，反正不喜欢还可以还原。于是就开始了win10的初体验了，像之前装黑苹果双系统一样的兴奋，毕竟windows这次系统升级可是做足了功夫，宣传得到处都是win10升级的消息。好，开干 一...
3.1创建和管理表在Oracle表中使用的emp,dept,sal都是系统内建好的表，那么在SQL语法中同样支持了表的创建语句，要想创建表，则应先了解下Oracle中最常用的几种数据类型3.1.1常用的数据类型--（重点）常用的数据类型，如之前的emp表中已经出现了三种NUMBER（n）:表示一个整...
分类：
数据库 时间：
2015-08-04 00:36:13
阅读次数：
122
webStorm : UserName:William===== LICENSE BEGIN =====45550-1204201000001SzFN0n1bPII7FnAxnt0DDOPJAINauvJkeVJBuE5bqLEznccE4tet6trRiyoMxDK8oDY93tx!ipPyGmq...
分类：
Web程序 时间：
2015-08-04 00:38:38
阅读次数：
99
Singleton 单例模式动机（Motivation）当进行软件开发是会有这样一种需求：在系统中只有存在一个实例才能确保它们的逻辑正确性、以及良好的效率。这应该是类设计者的责任，而不是使用者的责任。意图（Intent）保证一个类仅有一个实例，并提供一个该实例的全局访问点。——《设计模式》GoF单线...
分类：
其他好文 时间：
2015-08-04 00:37:21
阅读次数：
90
