首页 > 2014年02月25日 > 全部分享
UVA 11235 求区间连续数的众数 RMQ
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2176 题意: 给定n长的序列, query次询问 下面n个数表示询问 对于每次询问的区间,回答该区间连续相同的数 这样的段最长有多长 思路: RMQ裸题 特判下左右端点然后中间部分R...
分类:其他   时间:2014-02-25 21:12:36    收藏:0  评论:0  赞:0  阅读:284
BASE64编码
BASE64是一种编码方式,通常用于把二进制数据编码为可写的字符形式的数据。 这是一种可逆的编码方式。 编码后的数据是一个字符串,其中包含的字符为:A-Z、a-z、0-9、+、/ 共64个字符:26 + 26 + 10 + 1 + 1 = 64。...
分类:其他   时间:2014-02-25 20:37:24    收藏:0  评论:0  赞:0  阅读:334
夏令时【Daylight Saving Time】时间计算出错的解决办法
纠结了好几天,今天终于找到了解决办法,赶快分享一下: 在夏令时时区会出现的情况: 1、非夏令时: 2、夏令时: 3、Code:        同样是两个时间相减,为什么夏令时和非夏令时不一样的,这实际上就是夏令时的规则,大概在每年的3月底,夏令时会自动将系统时钟跳快一小时,具体操作就是当时钟走到1:59时,下一刻是3:00;如果是夏令时改成非夏令时一般是在11月初,当时钟走到...
分类:其他   时间:2014-02-25 20:59:49    收藏:0  评论:0  赞:0  阅读:357
HDOJ 3401 Trade
单调队列优化DP : dp[ i ] [ j ] = max{ dp[ i-1 ] [ j ]  ,  dp[ i - w -1 ] [ k ] - ( j - k )*ap[ i ]  ,  dp [ i - w - 1 ] [ k ] + ( k - j )*bp[ i ]  } 后两项 dp [ i - w - 1 ][ k ] + k* xx - j * xx 且 abs( j -...
分类:其他   时间:2014-02-25 20:41:35    收藏:0  评论:0  赞:0  阅读:401
Generate Parentheses -- LeetCode
原题链接: http://oj.leetcode.com/problems/generate-parentheses/  这道题其实是关于卡特兰数的,如果只是要输出结果有多少组,那么直接用卡特兰数的公式就可以。关于卡特兰数,请参见卡特兰数-维基百科,里面有些常见的例子,这个概念还是比较重要的,因为很多问题的原型其实都是卡特兰数,大家可以看看。特别是其中 这个递推式的定义,很多这类问题都...
分类:其他   时间:2014-02-25 19:59:13    收藏:0  评论:0  赞:0  阅读:316
udp协议的数据接收与发送的代码
我想基于lwIP协议中的UDP协议,用单片机做一个服务器,接受电脑的指令然后返回数据。以下是我的代码 /**************************************************** *函数功能:初始化udp,选定通信端口,建立连接机制 ****************************************************/ void Udp_A...
分类:其他   时间:2014-02-25 20:24:39    收藏:0  评论:0  赞:0  阅读:380
OpenGLES - glBindTexture 绑定纹理缓存到纹理单元
OpenGLES - glBindTexture 绑定纹理缓存到纹理单元...
分类:其他   时间:2014-02-25 20:59:18    收藏:0  评论:0  赞:0  阅读:233
Leetcode Unique Binary Search Trees II
五星级难度指数吧。 如何处理结束条件? 如果构造所有二叉排序树? 把递归放进循环里面的思想——这样就可以抽离根节点和左右子树节点 熟记这个思想,难度指数可以降低到4星级。 思想十分难,程序构造处理并不复杂。...
分类:其他   时间:2014-02-25 20:08:43    收藏:0  评论:0  赞:0  阅读:292
OpenGLES - glGenTextures 生成命名纹理
OpenGLES - glGenTextures 生成命名纹理...
分类:其他   时间:2014-02-25 19:55:57    收藏:0  评论:0  赞:0  阅读:361
OpenGLES - glDeleteTextures 删除命名的纹理
OpenGLES - glDeleteTextures 删除命名的纹理...
分类:其他   时间:2014-02-25 20:31:35    收藏:0  评论:0  赞:0  阅读:269
HTML5实战与剖析之原生拖拽(一拖拽历史概述)
提起拖拽,我就想起了在JavaScript培训的时候一个非常好玩的效果,那就是拖拽了。可以用鼠标任意拖拽着一个物体到任何你想去的地方。最早拥有JavaScript拖拽功能的是IE4浏览器。当时,网页中只有两种对象是可以拖拽的,那就是:图形和某些文字。拖拽图像的时候,把鼠标放在图像上,按住鼠标不放就可以拖拽了。拖拽文字时,要先选中文字,然后可以像拖动图像那样拖拽选中的文字。在IE4中,唯一有...
分类:Web开发   时间:2014-02-25 20:22:34    收藏:0  评论:0  赞:0  阅读:389
关键字void
一、void 1、void 是一种“抽象类型”,sizeof(void) = 0,故不允许使用void来定义变量。 例如:void void_variable            int func(void void_argument) 都是错误的。 2、void 作为函数返回值的限定 在C89标准中,如果某个函数没有返回值,那么返回类型为v...
分类:其他   时间:2014-02-25 20:52:50    收藏:0  评论:0  赞:0  阅读:368
关于windows下redis频繁get 和set相同值遇到的问题
最近一段时间事情比较多,没有更新《redis读写分离下的高可用设计与实现》的实现部分,除了之前的实现没有达到高可用的原因外,还有一个重要的原因,我接手的另一个项目中redis频繁get和set相同的值时,出现了不一致的情况,这让我对手头上的程序怀疑了很长一段时间,从1月中旬,到现在,大约一个多朋的时间,被这个windows下的redis折腾得不轻,下面把处理问题和方法和大家分享下,仅供参考。...
分类:Windows开发   时间:2014-02-25 20:08:11    收藏:0  评论:0  赞:0  阅读:611
程序员的视角:java GC
GC(Garbage Collection 垃圾回收)的概念随着 java 的流行而被人们所熟知。 实际 GC 最早起源于20世纪60年代的 LISP 语言,是一种自动的内存管理机制。 GC 要解决的问题有 3 个: 1. 回收什么?(what) 2. 何时回收?(when) 3. 如何回收?(how) 回收什么? 清理的是垃圾,回收的是内存空间。 既然 GC 是 java 的自动...
分类:其他   时间:2014-02-25 20:20:58    收藏:0  评论:0  赞:0  阅读:295
java反射工具类
import java.lang.reflect.Field; import java.lang.reflect.Modifier; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.ArrayList; import java.util.Collection; i...
分类:其他   时间:2014-02-25 21:05:06    收藏:0  评论:0  赞:0  阅读:260
历届试题 核桃的数量
问题描述 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打碎的) 3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛) 输入格式 输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开...
分类:其他   时间:2014-02-25 19:55:25    收藏:0  评论:0  赞:0  阅读:304
《UNIX环境高级编程》笔记--套接字描述符、寻址、建立连接
1.套接字描述符 套接字是通信端点的抽象。与应用程序使用文件描述符访问文件一样,访问套接字也需要用套接字描述符。要创建一个 套接字,可以调用socket函数。 #include int socket(int domain, int type, int protocol); //成功返回套接字描述符,出错返回-1.domain确定通信的特性,包括地址格式。 下表总结了POSIX.1指定的各...
分类:其他   时间:2014-02-25 20:21:58    收藏:0  评论:0  赞:0  阅读:336
iOS:NSUserDefaults
什么是NSUserDefaults? NSUserDefaults类用于保存应用程序设置和属性以及用户数据。例如,你可以存储用户在应用程序中使用的图片或默认颜色方案。这些对象存储在iOS所谓的“defaults系统”中。iOS的defaults系统在整个app中都是可用的,因此存放到defaults系统中的数据也是整个应用程序生命周期中可用的。也就是说,无论用户关闭程序还是关机,在用户再次打...
分类:其他   时间:2014-02-25 21:04:29    收藏:0  评论:0  赞:0  阅读:328
UML—活动图
一、什么是活动图 活动图(Activity Diagram)是一种描述系统行为的图,活动图描述满足用例要求所要进行的活动以及活动间的约束关系,有利于识别并行活动。活动图是一种特殊的状态图,它对于系统的功能建模特别重要,强调对象间的控制流程。活动图和状态图都是状态机的变现形式。 二、活动图的基本要素 1.活动状态——Action states 2.活动状态之间的转移——transitions...
分类:其他   时间:2014-02-25 20:29:21    收藏:0  评论:0  赞:0  阅读:339
C 语言中将字符串倒 输出
下面给大家分享一下这些代码,共有两种方法实现,用指针实现如下: #include int main() { char *src ="hello world"; int len = strlen(src); char *dest = (char *)malloc(len+1);//要分配一个内存空间 char *d =dest; char *s =...
分类:其他   时间:2014-02-25 20:05:32    收藏:0  评论:0  赞:0  阅读:323
1578条   上一页 1 ... 16 17 18 19 20 ... 79 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!