摘要： HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 886 Accepted Submission(s): 240 Problem Description Little John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary... 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808 题目大意:有n条路，选每条路的概率相等，初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时，能够成功逃离，花费时间ti,小于等于时，不能逃离但能力值增加b.给定初始的能力值，求成功逃离的期望。解题思路：简单期望dp.设dp[i]表示能力值为i时，逃离的期望值。对于每条路j,当i>c[j]时，成功逃离+ti[j],否则能力值加c[j] +1+dp[j+c[j]]).从后往前递推，求出dp[f],即可。代码：#include#inc 阅读全文

摘要： 管道文件分为存在内存的无名管道和存在磁盘的有名管道，无名管道只能用于具有亲缘关系的进程之间，这就大大限制了管道的使用。而有名管道可以解决这个问题，他可以实现任意两个进程之间的通信。有名管道的创建可以使用mkfifo函数，函数的使用类似于open函数的使用，可以指定管道的路径和打开的模式。示例代码：/*fifo_read.c*/#include #include #include #include #include #include #include #define FIFO "/tmp/myfifo" /*定义管道文件的目录文件名*/#define STOP "s 阅读全文

摘要： tbb实现了线程安全的queue，这样程序员既可以不用和那些lock，mutex，criticalsection打交道，又大大提高性能，太给力了。。比较的结果见代码中的注释。结果可以看出代码足足少一半，性能足足生一倍，诱人！#include #include #include #include #include using namespace std;static CRITICAL_SECTION s_cs;static HANDLE s_mutex = CreateMutex(NULL, FALSE, NULL);static deque s_queue;const static int L 阅读全文

摘要： pthread_kill：别被名字吓到，pthread_kill可不是kill，而是向线程发送signal。还记得signal吗，大部分signal的默认动作是终止进程的运行，所以，我们才要用signal()去抓信号并加上处理函数。int pthread_kill(pthread_t thread, int sig);向指定ID的线程发送sig信号，如果线程代码内不做处理，则按照信号默认的行为影响整个进程，也就是说，如果你给一个线程发送了SIGQUIT，但线程却没有实现signal处理函数，则整个进程退出。pthread_kill(threadid, SIGKILL)也一样，杀死整个进程。 如 阅读全文

摘要： 要求： 1. 定义栈的数据结构，要求添加一个 min函数，能够得到栈的最小元素。 2. 要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。 这是考验“栈”数据结构设计。众所周知，栈是一种“后进先出”的线性数据结构，其push和pop的操作都是在栈顶实现的，时间复杂度为O(1)，不难设计。关键是min函数，要求时间复杂度为O(1)，略有难度。 难点在于，我们一方面入栈的时候，要比较得到当前栈最小值，另一方面出栈的时候，要考虑出栈元素是否为当前栈最小值。这样，就不能简单的使用一个存储空间存放当前的最小值了。 一开始我的想法是在栈内创建两个数组，一个是当做栈操作的存储数组... 阅读全文

摘要： JQuery初识 为了简化JS的开发，一些JS库诞生了，JQuery就是其中的一个。JQuery是一个兼容多浏览器的Javascript框架。是轻量级的JS库。jQuery为用户提供了丰富的文档说明，使用户能更方便地处理HTML documents、events、实现动画效果，方便地为网站提供AJAX交互，同时还有许多插件可供选择。JQuery导图DOM对象与JQuery对象 DOM（Document Object Model）文档对象模型，每一份DOM都可以表示成一棵树。注意这里特别容易混乱的一个概念JQuery对象。JQuery不是JQuery对象，Jquery对象是通过JQuery包装D 阅读全文

摘要： 这段时间做web开发使用的是php语言 要实现从主站进入子站时无需再登录（如已登录）使用memcache实现 方法如下修改php.ini如下添加extension=php_memcache.dll 并在php.ini中加入如下配置：session.save_handler = memcachesession.save_path = tcp://192.168.1.240:11211 session.cookie_domain = xxx.com 即实现了多个子站及主站间的session的共享 阅读全文

摘要： 这个Demo主要是实现帧动画,建议游戏中少用帧动画.废话少说直接上代码.一、我们直接在COCOS2D-X自带的HelloCpp的工程中添加代码即可.我们在初始化中添加如下代码并附上图片资源. CCSize szWin = CCDirector::sharedDirector()->getVisibleSize();CCSprite* pSprite = CCSprite::create();//创建一个精灵以执行动画pSprite->setPosition(CCPointMake(szWin.width/2,szWin.height/2));this->addChild(pS 阅读全文

摘要： 第二章线程的第一次接触，主要讲了如何创建线程以及需要注意的几点。 一、创建线程 与调用函数的过程类似;线程只不过用CreateThread的API将函数封装起来，并产生一个与主程序同时执行的程序来调用被封装的函数。HANDLE hThread = CreateThread ( LPSECURITY_ATTRIBUTES lpThreadAtt, DWORD dwStackSize LPTHREAD_START_ROUTINE lpFun, LPVOID lpParameter, DWORD dwCreationFla... 阅读全文