贪心算法之活动分配问题在此之前，我们还讨论过贪心算法的活动选择问题，活动选择问题里面的选择策略在这篇文章里面作为贪心选择策略用到。好吧，让我们进入主题。问题描述有一个活动集合S={a1,a2,a3,...an}S=\lbrace a_1,a_2,a_3,...a_n \rbrace,每一个活动aia_i都有一个开始时间sis_i和结束时间fif_i,那么活动aia_i占用的时间段为[si,fi)[s...
分类：
编程语言 时间：
2015-04-27 21:58:58
阅读次数：
227
Collections.sort(list, new Comparator<Map>() {
@Override
public int compare(Map o1, Map o2) {
Integer value1 = 0;...
分类：
编程语言 时间：
2015-04-27 21:58:43
阅读次数：
200
我们知道lambda表达式的行为很像是是一个匿名函数，我们常常在标准算法中使用lambda表达式。比如需要打印一个向量，可能会这样写：vector v(10, 10);std::for_each(v.begin(), v.end(), [](int n){
cout << n << " ";
});使用了for_each算法针对 v 中的每一个元素使用lambda表达式，并且成功的...
分类：
编程语言 时间：
2015-04-27 21:57:47
阅读次数：
407
//C++智能指针模板类复习
#include
#include
using namespace std;
//智能指针用于确保程序不存在内存和资源泄漏且是异常安全的。
//C++98中提供了auto_ptr，C++11摒弃了auto_ptr,并提出了unique_ptr 、shared_ptr、weak_ptr
void show1()
{
int* p = ne...
分类：
编程语言 时间：
2015-04-27 21:57:40
阅读次数：
247
1. DS寄存器
通常用来访问存放数据的段地址。
【示例】读取10000H单元内容
Mov bx，1000H
Mov ds，bx
Mov al，[0]
将1000:0中的数据读到al中。
Mov 指令的两种传送：
(1). 将数据直接送入另一个寄存器
(2). 将一个寄存器的数据送入另一个寄存器内。
10000H用段地址和偏移地址表示位1000:0。
我们先将段地址送入寄存器...
分类：
编程语言 时间：
2015-04-27 21:58:19
阅读次数：
212
现在我先把没有优化的算法写出了，稍后再琢磨琢磨优化算法
KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原...
分类：
编程语言 时间：
2015-04-27 21:57:58
阅读次数：
188
VC与Matlab混合编程之调用动态链接库dll——
1、是先建立 matlab 的 m 文件。
ellipsefit.m
其包含：function [Xc,Yc,A,B,Phi,P]=ellipsefit(x,y)
2.MCC命令编译生成得到h、dll、lib等文件
在matlab命令行中输入：
mcc -W cpplib:ellipsefit ellipsefit....
分类：
编程语言 时间：
2015-04-27 21:55:01
阅读次数：
200
#include
#include
#include
#include // 包含线程库
#include
void *thread_function(void *arg);...
分类：
编程语言 时间：
2015-04-27 21:52:39
阅读次数：
124
unity3d使用NGUI时候，场景编辑器右键菜单bug修改...
分类：
编程语言 时间：
2015-04-27 21:51:04
阅读次数：
144
#include
#include
#include
#include
#include
#include
sem_t bin_sem;
void *thread_funtion(void *arg);
char work_area[1024];
int main() {
pthread_t a_thread;
int res;
void *thread_result;
r...
分类：
编程语言 时间：
2015-04-27 21:49:39
阅读次数：
150
http://blog.csdn.net/pipisorry
python的pickle模块实现了基本的数据序列和反序列化。通过pickle模块的序列化操作我们能够将程序中运行的对象信息保存到文件中去，永久存储；通过pickle模块的反序列化操作，我们能够从文件中创建上一次程序保存的对象。
基本接口：
pickle.dump(obj, file, [,protocol])
注解...
分类：
编程语言 时间：
2015-04-27 21:48:38
阅读次数：
162
#include
#include
#include
#include
#include // 包含线程库
#include ...
分类：
编程语言 时间：
2015-04-27 21:49:07
阅读次数：
126
JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制
在学设计模式的时候，我们看到过一句话：“反射反射，程序员的快乐”，当时对这句话没有很深刻的认识，到学习了struts、spring等之后，感觉到反射真是很强大的存在。...
分类：
编程语言 时间：
2015-04-27 21:48:59
阅读次数：
127
题目连接：zoj2112
给出n个点，两种操作，Q：询问在[l,r]内的第k大的数，C：更改第i个数位x
动态的询问第k大，使用树状数组修改和查询前缀和。
因为给出的空间小，所以可以将n个点做成一个静态的主席树，然后对于修改的值，在另一个主席树中修改，查询时同时查询这两个主席树就可以了。
#include
#include
#include
using namespace std ;...
分类：
编程语言 时间：
2015-04-27 21:44:55
阅读次数：
165
今天搭建了一个ssh项目环境，整合后，访问项目首页，登录不进去，控制台报错，后来调试代码后，在获取数据库数据后，返回到action时，又进入了action导致死循环，其实这里是两个问题，控制台报错如下：2015-4-27 20:57:56 org.apache.catalina.core.Stand...
分类：
编程语言 时间：
2015-04-27 21:42:12
阅读次数：
341
学习笔记---Javascript事件Event、IE浏览器下的拖拽效果 1. 关于event常用属性有returnValue(是否允许事件处理继续进行, false为停止继续操作)、srcElement(触发事件的事件源对象)和attachEvent("onclick",function(){.....
分类：
编程语言 时间：
2015-04-27 21:42:51
阅读次数：
147
WindowsError: [Error 2] The system cannot find the file specifiedWindowsError: [Error 3] The system cannot find the path specifiedWindowsError: [Error...
分类：
编程语言 时间：
2015-04-27 21:43:30
阅读次数：
144
