青蛙过河python版

    前几天发了一个青蛙过河http://www.xushine.com/?p=1110 D大的感叹历历在目啊 现在放个python的版本出来~ trace_stack = [] def recursive(frog_list, final_list):     global trace_stack     if frog_list == final_list:         trace_stack.append(frog_list)         return True     index = frog_list.index(‘+’)     # 空石头右边第一只     if index+1 < len(fro...阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计, 算法设计 | 阅读:164 views | 标签:, ,

    左偏树模板

    OOXX研究院一致认为模板才是王道 首先说说左偏树 1左偏树(Leftist Tree)是一种可并堆(Mergeable Heap) ,它除了支持优先队列的三个基本操作(插入,删除,取最小节点),还支持一个很特殊的操作——合并操作。   2左偏树是一棵堆有序(Heap Ordered)二叉树。   3左偏树满足左偏性质(Leftist Property)。   [性质1] 节点的键值小于或等于它的左右子节点的键值。[性质2] 节点的左子节点的距离不...阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计, 算法设计 | 阅读:184 views | 标签:, ,

    百度网盘邀请码~

    今天OOXX研究院分享十个百度网盘邀请码,需要的速度了哦~ http://pan.baidu.com/netdisk/beinvited?invite_code=824a3bdaeb38c9c95122acbd4f449615(已失效) http://pan.baidu.com/netdisk/beinvited?invite_code=0eb84fd5206f215f057ec255897058f9(已失效) http://pan.baidu.com/netdisk/beinvited?invite_code=a1f9c72f0c7adc5af8da34f922202e72 http://pan.baidu.com/netdisk/beinvited?i...阅读全文
    作者:OOXX研究院 | 分类:杂七杂八 | 阅读:1158 views | 标签:, ,

    c#实现webbrowser模拟登录

    private void webBrowser1_DocumentCompleted(object sender, WebBrowserDocumentCompletedEventArgs e) {     HtmlDocument doc = webBrowser1.Document;     HtmlDocument docbk = doc;     //为了获取webbrowser中的图片,要引用mshtml 组件     IHTMLDocument2 doc2 = (IHTMLDocument2)docbk.DomDocument;     IHTMLControlRange imgRange;     HTMLBody body = (HTMLBody)doc2.[.........阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计 | 阅读:1125 views | 标签:, ,

    单调栈构造笛卡尔树

    其实这个是来自于ZOJ的一道ACM题目 题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2452 笛卡尔树是一种特定的二叉树数据结构,可由数列构造,在范围最值查询、范围top k查询(range top k queries)等问题上有广泛应用。它具有堆的有序性,中序遍历可以输出原数列。 以第一关键字 main_key 排升序,O(n*log(n)); 单调栈的应用,O(n)时间构造笛卡尔树; 构造的时...阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计, 算法设计 | 阅读:1125 views | 标签:,

    青蛙的烦恼 (题解)

    题目大意: 池塘里有n片荷叶(1≤n≤1000),它们正好形成一个凸多边形。按照顺时针方向将这n片荷叶顺次编号为1,2,…,n。 有一只小青蛙站在1号荷叶上,它想跳过每片荷叶一次且仅一次(它可以从所站的荷叶跳到任意一片荷叶上)。同时,它又希望跳过的总距离最短。 请你编程帮小青蛙设计一条路线。 这个题还是比较明显的是贪心策略解决动态规划问题~ #include<map> #include<set>...阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计, 算法设计 | 阅读:1124 views | 标签:,

    C语言实现密码判断

    在平时应用中,我们常常会需要对于密码的判断,今天OOXX研究院就给大家带来一段代码,这个代码是可扩展的,可以随意自行添加~ #include<stdio.h> #include<stdlib.h> #include<string.h> #define PASSWORD_SIZE 100 #define PASSWORD “myGOODpassword/n” int main() { //记录鉴定失败次数的计数器 int count = 0; //用于存放用户输入的密码符的缓冲区 char buff[PASSWORD...阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计 | 阅读:1161 views | 标签:, ,

    关于C#中的InitializeComponent()

    在每一个窗体生成的时候,都会针对于当前的窗体定义InitializeComponent()方法,该方法实际上是由系统生成的对于窗体界面的定义方法。 //位于.cs文件之中的InitializeComponent()方法 public Form011()        {            InitializeComponent(); } 在每一个Form文件建立后,都会同时产生程序代码文件.CS文件,以及与之相匹配的.Designer.CS文件,业务逻辑以及事件方法等被编写在.CS文件...阅读全文
    作者:OOXX研究院 | 分类:技术分享, 程序设计 | 阅读:196 views | 标签:,

    科普:云计算

    何为云计算?最简单最形象的一句话:Anyone, anytime, anywhere, any channel, with any devices, accessing any services. Forrester对云计算的定义:A standardized IT capability (services, software, orinfrastructure) delivered via Internet technologies in a pay-per-use, self-service way. Gartner对云计算的定义:A style of computing where scalable and elastic IT-related...阅读全文
    作者:OOXX研究院 | 分类:杂七杂八 | 阅读:1121 views |

    归来

    OOXX研究院将继续更新下去~ 人员调动配更已然完毕 希望大家继续关注 原创文章,转载请注明: 转载自OOXX研究院 本文链接地址: 归来 文章的脚注信息由WordPress的wp-posturl插件自动生成 阅读全文
    作者:OOXX研究院 | 分类:杂七杂八 | 阅读:1212 views |

    公告

        ooxx研究院由于一些人员变更停止更新,定于下个月重新登场,谢谢各位捧场。近期期待4月15号吧!再次感谢大家支持。 原创文章,转载请注明: 转载自OOXX研究院 本文链接地址: 公告 文章的脚注信息由WordPress的wp-posturl插件自动生成 阅读全文
    作者:OOXX研究院 | 分类:未分类 | 阅读:1484 views |

    管理网站静态文件版本的方案

        静态文件的发布和网站动态文件的发布是分开的,静态文件上传到CDN后,就直接把相应地址提供给后端开发人员,他们不关心静态文件放在哪里,文件什么版本。     如果静态文件有修改,前端人员会处理好后直接上传CDN(比较频繁),我们现在还没有一个方案来解决修改动态文件里的链接地址,除非手动去修改动态文件里的内容,让动态文件也去发布一下(动态文...阅读全文
    作者:OOXX研究院 | 分类:@小技巧, 技术分享 | 阅读:1316 views | 标签:,

    创建高度自适应的textarea的方法

       众所周知scrollHeight不可信,这样我们就要寻找一个可信的height标准。我们另外创建一个div,让它的css完全继承自这个textarea,因为div的height是可以自由浮动伸缩的,所以我们截获textarea的keyup事件,然后把它的内容发送到div里,然后我们通过获取div的高度来定义textarea的高度。 在实现这个功能之前,还有个需要实现的功能,那就是拷贝css到另一个元素,索性网上已经有现成的jQuer...阅读全文
    作者:OOXX研究院 | 分类:@小技巧, 技术分享 | 阅读:1284 views | 标签:

    用awt缩放图片

    众所周知缩放图片时用imagemagick的效果好。不过用起来不是很方便。在linux下倒还方便。在win下用就没那么方便了。 对效果要求不高可以用awt来缩放就可以了。下面就简要介绍一下其方法: public final class ThumbUtils { private ThumbUtils() {        }          /*** @param in    * @param out   * @param formatName          * @param size         * @throws IOException         ...阅读全文
    作者:OOXX研究院 | 分类:@小技巧, 技术分享 | 阅读:1366 views | 标签:

也许您需要