首页 > 其他
FFT快速傅立叶变换
//最近突然发现博客园支持\(\LaTeX\),非常高兴啊!话说离省选只有不到五天了还在学新东西确实有点逗……切到正题,FFT还是非常神奇的一个东西,能够反直觉地把两个多项式相乘的时间复杂度降到\(O(n \log n)\)。首先,多项式的表示方法有两种: 第一种是系数表示法\(\sum_{i=0}...
分类:其他   时间:2014-03-24 01:23:19    收藏:0  评论:0  赞:0  阅读:483
ESI 动态缓存技术[转载]
任何一个Web网站的内容都是在不断更新和变化,但这并不意味这这个网站的内容就是动态内容,事实上,动态的内容是指用户每次点击 相同的链接时取的的内容是由Web服务器应用程序生成的,如常见得ASP,JSP等,与此相对应,静态内容一般就是指由文本、图像和多媒体组成,在用户每 次单击相应链接时基本保持不变。...
分类:其他   时间:2014-03-24 01:38:38    收藏:0  评论:0  赞:0  阅读:491
盗COOKIE之方法总结
1.xss跨站盗cookie2.ajax跨域盗cookie3.hosts文件映射对于第一种方法,首先:在有跨站漏洞的页面贴上跨站代码如://意思是接收客户端用户的cookie并发送到delcookie.asp这个页面进行处理,处理的结果是通过delcookie.asp这个页面将客户端的cookie写...
分类:其他   时间:2014-03-24 01:40:26    收藏:0  评论:0  赞:0  阅读:401
sizeof()与strlen()的区别
首先需要说明的是sizeof和strlen都可以求长度,但是却有很大的区别,简单来说可以概括为以下几点: 1、sizeof是一个关键字,而strlen确实一个函数。 2、sizeof求的是字节长度,而strlen求的却是实际长度。 比如int a=1;sizeof(a)==4而strlen(a)=1...
分类:其他   时间:2014-03-24 01:41:21    收藏:0  评论:0  赞:0  阅读:396
HDU 3339 In Action
题目大意:有n个电站,每个电站都有一定的电量,电站之间有一定距离,我们要从0点出发去占领一些电站,使得占领的电站电量之和超过总电量的一半,求达到条件所要走的最短距离。如果可能的话,输出距离,否则输出不可能。题解:首先计算所有点到起点的最短路,就得到了代价,现在又有价值,那么就是一个01背包~#inc...
分类:其他   时间:2014-03-24 01:44:04    收藏:0  评论:0  赞:0  阅读:422
电梯调度(二)
结组队员:刘静(20092532)解凤娇(20112878)王洪叶(20112886)一、电梯调度编写综述:1、电梯分为四个,因此设置一个电梯标号选项工乘客选择向乘坐的电梯。2、电梯为负一层到二十层,因此为满足电梯需求,每一层电梯内部设置26个按钮工乘客选择所要到达的电梯层数。电梯外部设置两个按钮(...
分类:其他   时间:2014-03-24 01:43:08    收藏:0  评论:0  赞:0  阅读:562
ESI+varnish页面片段缓存
对于片段缓存,业界有成熟的解决方案,还有一个所谓的W3C标准:ESI(Edge Side Include) 。ESI本身没有什么,只是一个XML的标签集合。ESI和SSI(Server Side Include)很相似,做过ASP开发的都熟悉这么一个标签:IIS碰到这么一个标签后,会把header....
分类:其他   时间:2014-03-24 01:46:48    收藏:0  评论:0  赞:0  阅读:596
http和socket
大多数情况下都是使用Http协议做网络通信的,少数情况下,如扣扣之类的即时通讯,就是用Socket建立长链接Http一般都是短连接的,即客户端和服务端通讯一次后,服务端就关闭连接Socket是长连接的,客户端和服务端可以一直保持通讯商用软件上和平时你练习的没有本质区别,只是商用更将就复用、安全、健壮...
分类:其他   时间:2014-03-24 01:47:42    收藏:0  评论:0  赞:0  阅读:471
路径问题*
1) 链接地址、表单提交、重定向、转发的路径应该如何写? a. 链接地址: b. 表单提交: c. 重定向: response.sendRedirect(""); d. 转发: getRequestDispatcher("");2) 相对路径不绝对路径 相对路径: 不以"/"开头的路径,比如: 在当...
分类:其他   时间:2014-03-24 01:50:25    收藏:0  评论:0  赞:0  阅读:482
wp开发--获取用户篇
本文从个人开发者的角度来谈如何让wp应用获得尽可能多的用户。当然前提是你的app有一定的竞争性,如果不具备竞争力,那再多的用户下载也是白扯,所以最关键的还是要保证app的质量。一. 程序图标 千万不要忽视程序图标的重要性,有一个看上去官方正规的图标会获得更多用户的青睐,其重要性可能远远超出你的想象。...
分类:其他   时间:2014-03-24 01:53:21    收藏:0  评论:0  赞:0  阅读:518
CentOS 6.5 源码安装subversion-1.8.8,附加mod_dav_svn模块
题记:第一次写如此实践类的博文,都是亲身经历,折腾了大半天,仅记录供参考。(新手实践,有错误之处欢迎纠正。)安装前准备: 1.已安装JDK1.7,并配置好环境变量。 2.已安装apr、apr-util、apr-iconv(可选),我全部安装在/usr/local/apr目录下。 3.已安装Apach...
分类:其他   时间:2014-03-24 01:55:18    收藏:0  评论:0  赞:0  阅读:695
知乎的成功秘诀简析
知乎的成功秘诀简析“知乎”这个后起之秀自2011年创立以来,用户群体已经突破了400万,在大众讨论它是模仿Quaro时,在百度新知、米饭网、略晓网纷纷涌现时,“知乎”为何能持续受到青睐,用户群体持续上升呢?这种成功的背后又有什么理念作支撑呢?(一)重视界面设计在所有的好的网站中,界面设计都是很重要的...
分类:其他   时间:2014-03-24 01:54:17    收藏:0  评论:0  赞:0  阅读:553
Codeforces Round 238 Div.2
今天开始记录每次Codeforces Round的比赛 第二次CF round,第一次是237,只做出了一道题,就不提了,说多了都是泪(┬_┬)A. Gravity FlipLittle Chris is bored during his physics lessons (too easy), so...
分类:其他   时间:2014-03-24 01:58:11    收藏:0  评论:0  赞:0  阅读:602
Merge Sorted Array
如果另外开辟一个数组C,A,B从头开始比较,谁小,谁最先放到中,题上说最后都放到A中,那么就扫描C,复制数据就行了,时间复杂度O(m+n),空间复杂度O(m+n)当然还有比这个好的办法,空间复杂度O(1). 1 void merge(int A[], int m, int B[], int n) {...
分类:其他   时间:2014-03-24 02:00:03    收藏:0  评论:0  赞:0  阅读:465
HTTP协议详解怕【转载】
Author :Jeffrey 引言 HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-...
分类:其他   时间:2014-03-24 02:01:02    收藏:0  评论:0  赞:0  阅读:372
hadoop —— teragen & terasort
这两个类所在目录:hadoop-examples-0.20.2-cdh3u6.jar 中:代码:TeraGen.java:/** * Licensed to the Apache Software Foundation (ASF) under one * or more contributor li...
分类:其他   时间:2014-03-24 11:50:34    收藏:0  评论:0  赞:0  阅读:701
会话追踪(session tracking)
HTTP是一种无连接的协议,如果一个客户端只是单纯地请求一个文件(HTML或GIF),服务器端可以响应给客户端,并不需要知道一连串的请求是否来自于相同的客户端,而且也不需要担心客户端是否处在连接状态。但是这样的通信协议使得服务器端难以判断所连接的客户端是否是同一个人。当进行Web程序开发时,我们必须...
分类:其他   时间:2014-03-24 11:51:27    收藏:0  评论:0  赞:0  阅读:508
char*和char []
1.char *s1 = "ssss";2.char s2[] = "bbbb";对于第一种,我是无法理解,无法想象字符串赋值给一个char类型的指针,查了一番貌似这样,不是把字符串的指针给s1,而是字符串第一个字符的地址,对于c标准库的string.h的函数strcpy(char *dest,co...
分类:其他   时间:2014-03-24 11:55:19    收藏:0  评论:0  赞:0  阅读:479
Leetcode OJ: Search in Rotated Sorted Array I/II
对于有序数组进行查找我们可以用二分查找,可以参考我之前写的Search Insert Position但如果把这个排序的数组当成一个环,然后做一个旋转操作后再截断,再进行查找又会是什么情况呢?且看下文分解。Search in Rotated Sorted ArraySuppose a sorted ...
分类:其他   时间:2014-03-24 11:57:14    收藏:0  评论:0  赞:0  阅读:421
std::cout彩色输出
Mac OS效果Windows 效果想写这个东西其实是因为最近要写个命令行的工具,但是有个问题是什么呢?就是传统的那个黑漆漆的窗口看起来很蛋疼。并且完全看不到重点,于是就想起来这么一个东西。相对来说针对*nix的系统方法会比较通用一些,而windows下这个东西需要用到专门的Windows相关的ap...
分类:其他   时间:2014-03-24 12:00:04    收藏:0  评论:0  赞:0  阅读:488
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!