首页 > 2014年10月09日 > 全部分享
【uva-11584】Partitioning by Palindromes(dp)
粗略的复杂度是L^3,长度最大是1000,,没敢做,之后发现其实这个复杂度的系数也不大,可以过,而且很快。 dp[j] = dp[i - 1] + 1 (if(str[i] ~ str[j]为回文) 14327451 11584 Partitioning by Palindromes Accepted C++ 0.052 2014-10-...
分类:其他   时间:2014-10-09 18:32:08    收藏:0  评论:0  赞:0  阅读:278
IOS常用的性能优化策略
第一、不要阻塞住线程...
分类:移动平台   时间:2014-10-09 18:31:58    收藏:0  评论:0  赞:0  阅读:139
Word Ladder II [leetcode]
本题有几个注意点: 1. 回溯找路径时,根据路径的最大长度控制回溯深度 2. BFS时,在找到end单词后,给当前层做标记find=true,遍历完当前层后结束。不需要遍历下一层了。 3. 可以将字典中的单词删除,替代visited的set,这样优化以后时间从1700ms+降到800ms+ 代码如下: class Solution { public: vector> findLa...
分类:其他   时间:2014-10-09 18:31:48    收藏:0  评论:0  赞:0  阅读:244
获取Filter的三种途径
一、通过CLSID[cpp] view plaincopyprint?IBaseFilter *pF = 0;  HRESULT hr = CoCreateInstance(clsid, 0, CLSCTX_INPROC_SERVER,          IID_IBaseFilter, reinterpret_castvoid**>(&pF));   二、通过系统枚举器[cpp] view pl...
分类:其他   时间:2014-10-09 18:31:38    收藏:0  评论:0  赞:0  阅读:297
【数据结构】顺序表和链表的比较
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢?这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑: ┌───┬───────────────┬───────────────┐ │      │         顺序表          │         链表            │ ├─┬─┼───────────────┼───────────────┤ │基│...
分类:其他   时间:2014-10-09 18:31:28    收藏:0  评论:0  赞:0  阅读:299
跨库事务一致性问题的解决方案(例)
我们看一个跨库事务一致性的问题,这是一个简单的场景:有新老两个系统,对应新老两套数据库,新数据库采用分库分表的设计,考虑到项目发布之后可能存在风险,采取了新老系统的并行方案。这个系统的业务比较简单:接收来自外部的数据,然后对数据进行核对处理。为了保证新老系统能够并行,在接收数据的时候必须实现双写方案,从而导致了跨库事务的一致性问题。    下面一幅图展示这一简单的场景    这里面会存在一个小问题...
分类:其他   时间:2014-10-09 18:31:18    收藏:0  评论:0  赞:0  阅读:347
加州理工学院公开课:机器学习与数据挖掘_神经网络(第十课)
本节课主要介绍人工神经网络.通过介绍评定模型,随机梯度下降法,生物启发和感知器系统,讲师用视图和数学解析式详细地讲解了神经网络的运行过程以及原理....
分类:其他   时间:2014-10-09 18:31:08    收藏:0  评论:0  赞:0  阅读:419
Adapter数据变化改变现有View的实现原理及案例
Adapter notifyDataSetChanged引起页面变化的原理...
分类:其他   时间:2014-10-09 18:30:58    收藏:0  评论:0  赞:0  阅读:508
基于JAVA语言的网络爬虫
Introduction: 这个小demo用于爬取淘宝网的相关链接。 首先从“www.taobao.com"这个url开始,手机页面上的所有url,然后存入toCrawList 。当toCrawList不为空时,拿出一个url,把它存入数据集并且搜寻这个url上的所有链接充入toCrawList. 这是一个BFS过程。 Framework: Code: 就网络爬虫来讲这个de...
分类:编程语言   时间:2014-10-09 18:30:48    收藏:0  评论:0  赞:0  阅读:390
C语言的预处理代码
#include 和 #include “XXX.h” 的区别: 空的宏定义修饰函数: ifndef define endif的使用...
分类:编程语言   时间:2014-10-09 18:30:38    收藏:0  评论:0  赞:0  阅读:337
SQL -- 判断线是否与面相交或者在其内部
SQL如下: update mapping_nj_roads set municipality='227' from mapping_geodata_boundary a where a.supportfile_code='227' and (a.boundary.STContains(mapping_nj_roads.geom)=1 or a.boundary.STIntersect...
分类:数据库技术   时间:2014-10-09 18:30:28    收藏:0  评论:0  赞:0  阅读:319
C#编写Windows服务程序 (服务端),客户端使用 消息队列 实现淘宝 订单全链路效果
需求: 针对 淘宝提出的 订单全链路 产品接入 .http://open.taobao.com/doc/detail.htm?id=102423&qq-pf-to=pcqq.group          oms(订单管理系统) 实现  , 完成后 效果:在千牛工作台 --订单全链路  可看到效果如下图 ------------------------------------------...
分类:Windows开发   时间:2014-10-09 18:30:18    收藏:0  评论:0  赞:0  阅读:648
扩展或缩小undo表空间
***********************************************声明***********************************************************************  原创作品,出自 “深蓝的blog” 博客,欢迎转载,转载时请务必注明出处,否则追究版权法律责任。 深蓝的blog: ***************...
分类:其他   时间:2014-10-09 18:30:08    收藏:0  评论:0  赞:0  阅读:269
Tomcat和Jetty对WebSocket的支持
公司项目需要,了解了下目前几种支持WebSocket的框架。以前用jWebSocket做过一些项目,相对来说,改jWebSocket的源码略复杂,也不是一天两天能搞定的。一调研才发现,现在很多主流的web框架都已经开始支持WebSocket了,不得不感慨时间太快,科技进步太快,在微策略的几年真的荒废了。不多说,先记录下今天的研究。 Tomcat:        J2EE下面用的最多的容...
分类:Web开发   时间:2014-10-09 18:29:58    收藏:0  评论:0  赞:0  阅读:508
hdu 4810 Wall Painting
Wall Painting Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1265    Accepted Submission(s): 360 Problem Description Ms.Fang love...
分类:其他   时间:2014-10-09 18:29:48    收藏:0  评论:0  赞:0  阅读:275
Source Insight 3.X 插件支持utf8
上次SI多标签插件之后,因为公司内部编码改为utf8编码,因此特意做了这个Source Insight 3.X utf8插件. 下载地址:[点我]   安装说明: 解压msimg32.dll sihook.dll siutf8.dll 到Source Insight 3.X安装目录 msimg32.dll 引导程序(*) sihook.dll 标签插件(M) si...
分类:其他   时间:2014-10-09 18:29:38    收藏:0  评论:0  赞:0  阅读:350
sds(简单动态字符串) 内存预分配优化策略
在目前版本的 Redis 中, SDS_MAX_PREALLOC 的值为 1024 * 1024 , 也就是说, 当大小小于 1MB 的字符串执行追加操作时,sdsMakeRoomFor 就为它们分配多于所需大小一倍的空间; 当字符串的大小大于 1MB , 那么 sdsMakeRoomFor 就为它们额外多分配 1MB 的空间。 执行过 APPEND 命令的字符串会带有额外的预分配空...
分类:其他   时间:2014-10-09 18:29:28    收藏:0  评论:0  赞:0  阅读:264
Hdu 3804 树链剖分 第5遍
不能原谅自己的错误。。还怀#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #define lson id << 1 #define rson id << 1|1 #include using namespace std; const int M = 100008; int fath...
分类:其他   时间:2014-10-09 18:29:18    收藏:0  评论:0  赞:0  阅读:469
【UVA】11137-Ingenuous Cubrency
DP问题,需要打表。 dp[i][j]代表利用大小不超过i的数字组成j的方法。 状态方程是 dp[i][j] = d[i - 1][j] + sum{dp[i - 1][j - k * i * i *i]}; 14327705 11137 Ingenuous Cubrency Accepted C++ 0.049 2014-10-09 ...
分类:其他   时间:2014-10-09 18:29:08    收藏:0  评论:0  赞:0  阅读:208
多线程总结
一、 每一个线程实质上是一核处理器。 二、 线程本地缓存就是处理器缓存。 三、 避免数据同步的策略:使用ThreadLocal(spring singleton 实例)、不共享变量。 四、 工作内存指的是线程本地内存。在程序运行时,有线程本地内存、主内存。...
分类:编程语言   时间:2014-10-09 18:28:58    收藏:0  评论:0  赞:0  阅读:327
2174条   上一页 1 ... 25 26 27 28 29 ... 109 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!