算法定义：解决特定问题的求解步骤的描述.算法特性：有穷性、确定性、可行性、输入、输出算法的设计要求：正确性、可读性、健壮性、高效率和低存储量需求算法度量方法：事后统计方法（不科学）、事前分析估算方法函数的渐近增长：给定两个函数f(n)和g(n)，如果存在一个整数N，..
分类：
编程语言 时间：
2014-12-03 01:48:15
收藏：
0 评论：
0 赞：
0 阅读：
310
题目链接：点击打开链接
题意：给定n个点的一棵树
每次操作随机选任意一个点，把这个点和这个点的子树删去。
当把所有点删去则停止。
问操作次数的期望。
题解引用自：点击打开链接
删除的规则拥有一个非常好的性质：对于任意(u,v)，选择u会导致删除v，那么选择u会删除的点集合一定包含选择了v以后会删除的点集合。
我们考虑换一种方式来实现删除的过程：
产生一个随机的1-n的排列P，从...
分类：
其他 时间：
2014-12-03 01:46:15
收藏：
0 评论：
0 赞：
0 阅读：
255
快乐虾
http://blog.csdn.net/lights_joy/
欢迎转载，但请保留作者信息
因为马上要进入Debugger的研究，为了方便对GDB的学习，先添加对虚拟机中的x86
linux的平台支持。按照先前的做法，很容易就看到结果了：
突然发现，原来的修改注册表似乎并不是必须的！！
在交叉编译器参数中直接留空：
看编译结...
分类：
系统服务 时间：
2014-12-03 01:46:05
收藏：
0 评论：
0 赞：
0 阅读：
319
Capped Collection是性能出色的有着固定大小的集合，以LRU（least Recently Used，最近最少使用）规则和插入顺序执行age-out（老化移出）处理，自动维护集合中对象的插入顺序。
一、创建Capped Collection
创建时候要预先指定大小，如果空间用完，新添加的对象将会取代集合中最近的对象。更新如果超出了collectiond 大小，则会更新失败。虽然...
分类：
移动平台 时间：
2014-12-03 01:45:55
收藏：
0 评论：
0 赞：
0 阅读：
241
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 485 Accepted Submission(s): 131
Special Judge
Problem Description...
分类：
其他 时间：
2014-12-03 01:45:45
收藏：
0 评论：
0 赞：
0 阅读：
408
1的个数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？
输入第一行输入一个整数N，表示测试数据的组数(1
每组测试数据只有一行，是一个整数M(0=
输出每组测试输出占一行，输出M的二进制表示中1的个数
样例输入
3
4
6
7
...
分类：
其他 时间：
2014-12-03 01:45:35
收藏：
0 评论：
0 赞：
0 阅读：
219
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30887 Accepted Submission(s): 14949
Problem Description
在2×n的一个长方形方格中,用一个1...
分类：
其他 时间：
2014-12-03 01:45:25
收藏：
0 评论：
0 赞：
0 阅读：
255
本来想写写进程、线程、轻量级线程、goroutine还有协程（coroutine），为什么我把goroutine单独列出来是因为它不是协程，所有翻译成协程的都是偷用概念，把比线程轻量的都叫做协程。算了，先不纠结这个，今天想写写DynamoDB，记录下经历。
就如官网描述到的，无限扩展，好吧，具体实现也不得而知，但这个无限扩展的前提是诸多限制。在确认DynamoDB是否适口你的项目...
分类：
数据库技术 时间：
2014-12-03 01:45:15
收藏：
0 评论：
0 赞：
0 阅读：
449
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17706 Accepted Submission(s): 12192
Problem Description
我们看到过很多直线分割平面的题目，...
分类：
其他 时间：
2014-12-03 01:44:55
收藏：
0 评论：
0 赞：
0 阅读：
267
1. if 条件语句if 表达式 : 表达式是一个 整型 或者 布尔型, 0 或者 FALSE 为 FALSE, 大于 0 为 TRUE;代码示例 : /*************************************************************************
> File Name: 11-ifelse.m
> Author: octopu...
分类：
移动平台 时间：
2014-12-03 01:44:45
收藏：
0 评论：
0 赞：
0 阅读：
280
多线程单例模式的实现。通过双重锁定，自旋处理，实现安全的多线程单例和共享区数据的访问。资源访问的形式采用简单等待处理.同时使用std::bind进行函数绑定。
// atomic_lock_flag_p202_6-3-3.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#...
分类：
编程语言 时间：
2014-12-03 01:44:35
收藏：
0 评论：
0 赞：
0 阅读：
349
题意：戳这里思路：可以用cdq分治（很明显这种模型妹纸分治法很解决）。。不过为了学习树套树特地写了一下。。 所谓的树套树也第一层(最外层)普通的维护的是一个node,而树套树维护的是一个数据结构（一棵树）。。 树套树一般可以解决2维模型。。1维的话也就是普通的数据结构了。 比如po...
分类：
其他 时间：
2014-12-03 01:43:55
收藏：
0 评论：
0 赞：
0 阅读：
322
打算把使用Javascript的水平从childish提升到小学毕业，近期会持续记录一些知识点。javascript的引用机制：只要一个对象赋值为另一个对象，就建立了引用。一旦建立了引用，对象们就公用一块空间。可以看下面一段代码：var stooge={ nickname:"Maria"}v...
分类：
编程语言 时间：
2014-12-03 01:43:45
收藏：
0 评论：
0 赞：
0 阅读：
219
代理：设计模式代理是一种常用的设计模式，其目的就是为其他对象提供一个代理以控制对某个对象的访问。代理类负责为委托类预处理消息，过滤消息并转发消息，以及进行消息被委托类执行后的后续处理。图 1. 代理模式为了保持行为的一致性，代理类和委托类通常会实现相同的接口，所以在访问者看来两者没有丝毫的区别。通过...
分类：
编程语言 时间：
2014-12-03 01:43:35
收藏：
0 评论：
0 赞：
0 阅读：
255
1、把代码中常用的部分提取出来，封装在NSObject类中。2、在NSObject类中，封装一个《类方法》，来存储代码。（错误可能是没有引入相应头文件）3、把重复的代码删除，用《类方法》代替。（#import“XXXTool”）工具类好处：1、比如说存储数据，如果开始是用归档存储，后来想改为Core...
分类：
其他 时间：
2014-12-03 01:43:25
收藏：
0 评论：
0 赞：
0 阅读：
267
JAVA的动态代理代理模式代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通...
分类：
编程语言 时间：
2014-12-03 01:43:15
收藏：
0 评论：
0 赞：
0 阅读：
348
http://lavasoft.blog.51cto.com/62575/27069学习目标：1.线程的概念和简单实用2.线程间通信3.线程实现的系统级要求
分类：
编程语言 时间：
2014-12-03 01:42:55
收藏：
0 评论：
0 赞：
0 阅读：
232
ArcGIS 地类净面积计算工具
分类：
其他 时间：
2014-12-03 01:42:45
收藏：
0 评论：
0 赞：
0 阅读：
664
CONCATENATE(A,B);例子：A1和B1的单元格用，号分隔开，并且A1，B1用单引号括起来CONCATENATE("'",A1,"'",",","'",B1,"'");如果只是单纯连接俩个单元格用"&"符号就行了
分类：
其他 时间：
2014-12-03 01:42:25
收藏：
0 评论：
0 赞：
0 阅读：
319
1 执行：mysqladmin -u root password "123456"2 修改配置文件：在 wamp\apps\phpmyadmin4.1.14路径下找到“config.inc.php”文件，打开将$cfg['Servers'][$i]['password'] = '';改为：$cfg[...
分类：
其他 时间：
2014-12-03 01:42:05
收藏：
0 评论：
0 赞：
0 阅读：
317
