上一页 1 ··· 111 112 113 114 115 116 117 118 119 ··· 300 下一页
2013年9月10日

hdu 4709 Herding

摘要: 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... 阅读全文
posted @ 2013-09-10 20:45 you Richer 阅读(148) 评论(0) 推荐(0)

简单概率dp(期望)-zoj-3640-Help Me Escape

摘要: 题目链接: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 阅读全文
posted @ 2013-09-10 20:41 you Richer 阅读(186) 评论(0) 推荐(0)

命名管道文件的使用

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

tbb 线程安全concurrent_queue的性能

摘要: 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 阅读全文
posted @ 2013-09-10 20:38 you Richer 阅读(1370) 评论(0) 推荐(0)

Linux多线程编程的时候怎么查看一个进程中的某个线程是否存活

摘要: 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)也一样,杀死整个进程。 如 阅读全文
posted @ 2013-09-10 20:35 you Richer 阅读(1307) 评论(0) 推荐(0)

【老鸟学算法】包含 min函数的栈设计——java实现

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

[置顶] 强大的JQuery

摘要: 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 阅读全文
posted @ 2013-09-10 20:31 you Richer 阅读(175) 评论(0) 推荐(0)

php网站共享session方法(相同一级域名)

摘要: 这段时间做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的共享 阅读全文
posted @ 2013-09-10 20:28 you Richer 阅读(223) 评论(0) 推荐(0)

COCOS2D-X之帧动画的一种实现Demo

摘要: 这个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 阅读全文
posted @ 2013-09-10 20:25 you Richer 阅读(255) 评论(0) 推荐(0)

win32多线程程序设计笔记(第二章)

摘要: 第二章线程的第一次接触,主要讲了如何创建线程以及需要注意的几点。 一、创建线程 与调用函数的过程类似;线程只不过用CreateThread的API将函数封装起来,并产生一个与主程序同时执行的程序来调用被封装的函数。HANDLE hThread = CreateThread ( LPSECURITY_ATTRIBUTES lpThreadAtt, DWORD dwStackSize LPTHREAD_START_ROUTINE lpFun, LPVOID lpParameter, DWORD dwCreationFla... 阅读全文
posted @ 2013-09-10 20:23 you Richer 阅读(238) 评论(0) 推荐(0)
上一页 1 ··· 111 112 113 114 115 116 117 118 119 ··· 300 下一页