首页 > 其他
浏览器之四大内核简介
目前世界上主要有来自四个不同机构的四种的Web浏览器内核。每一家机构都推出了至少一种使用自己的内核的浏览器产品。 这四家机构分别是Microsoft、Mozilla、Apple和Opera SAS,提供的内核则分别叫做Trident、Gecko、WebKit和Presto,推出的主打浏览器则分别叫做Internet Explorer、Firefox、Safari和Opera。 人们常常也用主打...
分类:其他   时间:2014-05-08 17:16:29    收藏:0  评论:0  赞:0  阅读:415
HDU 1195 Open the Lock
双向BFS: 分别在 起点 和 终点同时进行BFS。 一般地,BFS随着层数的增加,状态数会越来越多,也就是状态数与层数呈正相关。如下图,: 若从两端同时进行BFS ,则有 显然减少的哪一些区域即为减掉的那些不必要的状态。 #include #include #include #include #include #include #include #include ...
分类:其他   时间:2014-05-08 17:15:55    收藏:0  评论:0  赞:0  阅读:548
扩展KMP算法
问题描述:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0求一个字符串的最长回文子串和最长重复子串。     算法讲解:设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值(也就是B的自身匹配)。设目前next[0..lenB-1]与ex[0..i-1]均已求出,要用它们来求ex[i]的值。 设p为目前A串中匹配到的最远位置...
分类:其他   时间:2014-05-08 16:09:58    收藏:0  评论:0  赞:0  阅读:400
MD5处理图片加密算法
Android MD5加密算与J2SE平台一模一样,因为Android 平台支持 java.security.MessageDigest这个包。实际上与J2SE平台一模一样。...
分类:其他   时间:2014-05-08 16:08:27    收藏:0  评论:0  赞:0  阅读:442
dell 服务器架构I/O高性能的SSD阵列曲折经历
由于公司的ERP系统数据量大,有40G+的数据,并发用户90+,连接数1000+,原来的IO性能跟不上用户的操作响应需求,报表查询慢,该做的索引都做过了,索引每周重建一次,还是解决不了问题,为此,公司新购了dell poweredge R720xd服务器,该套服务器支持2个阵列,24个硬盘,双CPU,64G内存,比较牛X的了,我们创建两个raid,两块SAS硬盘做Raid1,6块SSD硬盘做Rai...
分类:其他   时间:2014-05-08 15:58:05    收藏:0  评论:0  赞:0  阅读:387
sahrepoint 上次数据到文档库
sharepoint学习笔记汇总 http://blog.csdn.net/qq873113580/article/details/20390149    protected void Button1_Click(object sender, EventArgs e)         {             using (SPSite site = new SPSite("http:...
分类:其他   时间:2014-05-08 17:13:29    收藏:0  评论:0  赞:0  阅读:412
2013 ACM-ICPC长沙赛区全国邀请赛——Travel in time
给n个点,m条边的无向图,一个起点和一个终点。每边都有消耗,经过就要付出代价;每个点有消耗和价值,只有消耗了才会获得价值,如果不消耗就不会获得价值,且下一次消耗的点的价值一定要严格大于之前消耗过的点的价值 求:起点到终点消耗不超过给定值T时的价值最大值 1 < N < 100,0 < M < 1000,0 < T <= 300...
分类:其他   时间:2014-05-08 17:22:13    收藏:0  评论:0  赞:0  阅读:430
Uva 12012 Detection of Extraterrestrial 求循环节个数为1-n的最长子串长度 KMP
题目链接:点击打开链接 题意: 给定一个字符串str 求字符串str的 循环节个数为 1-len 个的 最长子串长度 思路:套用kmp的性质 #include #include #include using namespace std; #define n 1300 void getnext(char str[n],int next[n]){ int m=strlen(str);...
分类:其他   时间:2014-05-08 17:12:41    收藏:0  评论:0  赞:0  阅读:430
or1200处理器的数据流图
以下内容摘自《步步惊芯——软核处理器内部设计分析》一书       完整的OR1200处理器流水线数据通路图,如图9.12所示,图中显示了数据处理类、特殊寄存器访问类、转移类、异常处理类、乘法除法类、加载存储类指令处理过程中流水线各个阶段的数据流转。       (1)取指阶段:GENPC模块计算指令地址,然后通过指令Wishbone总线从指令存储器中取得指令,...
分类:其他   时间:2014-05-08 17:23:18    收藏:0  评论:0  赞:0  阅读:1076
回溯法解背包问题分析
先亮出题目: 一,背包问题 及 回溯法解其问题的伪代码 二,赋值后的具体实例 三,如何看懂伪代码 (1)真正了解回溯法的核心思想 我总结的回溯法解题步骤: 先找出第一个解 回溯 (2)回溯法核心思想 + 伪代码 + 图9-5 树结构来分析 四,伪代码代入值解析 核心:先找到第一个解,再回溯。...
分类:其他   时间:2014-05-08 16:16:17    收藏:0  评论:0  赞:0  阅读:521
A题之绝对值最小问题
绝对值最小...
分类:其他   时间:2014-05-08 17:29:54    收藏:0  评论:0  赞:0  阅读:384
502问题解决方案
502问题解决方案...
分类:其他   时间:2014-05-08 16:17:06    收藏:0  评论:0  赞:0  阅读:394
Visual Leak Detector(vld)无法显示内存泄露文件名与行号
使用VLD测有没内存泄露的时候,出现(File and line number not available): (Function name unavailable) 查看VS控制台,发现 已加载“C:/WINDOWS/system32/dbghelp.dll”  说明VS加载了WINDOWS的dll而不是最新的VLD的dbghelp.dll 解决方案: 只需把VLD 安装路径下...
分类:其他   时间:2014-05-08 15:41:20    收藏:0  评论:0  赞:0  阅读:1260
HDU 2897 邂逅明下(巴什博弈)
当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。 小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字...
分类:其他   时间:2014-05-08 15:57:30    收藏:0  评论:0  赞:0  阅读:448
HDU 4571 Travel in time (SPFA 或 dp)
HDU 4571 大概题意:n个点( 解法: 容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。 通过floyd预处理出visit每个点对之间的最小边消耗。然后,加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点,超级终点负责那些能越过e的点 由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp 不能用dij,因为本题时求最长...
分类:其他   时间:2014-05-08 17:12:14    收藏:0  评论:0  赞:0  阅读:361
poj 2104 K-th Number(划分树模板)
划分树模板题,敲上模板就ok了。 #include #include #include #include #include #include #include #include #include #include #define MP make_pair #define LL long long #define CLR(a, b) memset(a, b, sizeof(a)) using n...
分类:其他   时间:2014-05-08 17:29:28    收藏:0  评论:0  赞:0  阅读:453
HDU 2516 取石子游戏(巴什博弈)
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类:其他   时间:2014-05-08 15:47:39    收藏:0  评论:0  赞:0  阅读:370
txt 转为 csv 可以通用的 工具
Ruby Txt 转为 CSV 通用的工具 require 'csv' namespace :sys_file_conver do desc "把txt数据导入到csv中" task :txt_to_csv => :environment do amount = 100 head_hash = { '对账文件名称' =>[12]...
分类:其他   时间:2014-05-08 15:52:56    收藏:0  评论:0  赞:0  阅读:412
【华为编程大赛】洞穴逃生
洞穴逃生  描述:  精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态...
分类:其他   时间:2014-05-08 17:19:50    收藏:0  评论:0  赞:0  阅读:355
TI C66x DSP 系统events及其应用 - 4.1(Exception Combiner)
我们知道INTC根据128个system event的输入,然后输出下面的信号到INTC所在corePac的CPU: ? One maskable, hardware exception (EXCEP) ? Twelve maskable hardware interrupts (INT4 through INT15) ? One non-maskable signal that you c...
分类:其他   时间:2014-05-08 16:03:39    收藏:0  评论:0  赞:0  阅读:478
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!