学步园

题目： Given an index k, return the kth row of the Pascal's triangle. 给定k，求杨辉三角第k行的数字 For example, given k = 3, Return [1,3,3,1]. 杨辉三角 [ 0 [1], 1 [1,1], 2 [1,2,1], 3 [1,3,3,1], 4 [1,4,6,4,1] ] Note: Could you optimize your algorithm to use only O(k) extra space? 你可以只使用O(k)的存储空间使你的算法最优吗？即空间复杂度为 O(k) 代码： class Solution { public: vector<int> getRow(int rowIndex) { //滚动数组 vector<int> ...... 阅读全文

《金领简历》精华 创业公司 面试机会 简历 《金领简历》在我看来是一本非常好的书，把面试之前的提前准备工作讲的非常到位，可惜在图书馆里没人借这本书。 本文主要讲关于是否选择去创业公司、如何得到面试机会、如何写出优秀的简历。 创业公司的特点 创业公司的有利之处 全面锻炼能力： 有机会培养各种技能，但如果是只专注某个领域的人才，应该避免加入创业公司 晋升机会更大：如果公司扩大规模，很容易成为团队领导 控制力与影响力：可以凭借自己的工作表现影响公司的发展，可以对具体事项提意见 能够迅速知道结果：通常几个...... 阅读全文

这个信息相当繁杂的互联网时代，我们已经学会了如何利用搜索引擎这个强大的利器来找寻目标信息，比如你会在Google上搜索情人节如何讨女朋友欢心，你也会在百度上寻找正规的整容医疗机构（尽管有很大一部分广告骗子）。那么如果在你自己开发的网站系统中需要能让用户搜索一些重要的信息，并且能以结构化的结果展现给用户，下面分享的这9款Java搜索引擎框架或许就可以帮助到你了。 1、Java 全文搜索引擎框架 Lucene 毫无疑问，Lucene是目前最受欢迎的Java全文搜索框架，准确地说，它是一个全文检索引擎的架构，提供了完整的查询...... 阅读全文

Idiomatic Phrases Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2191    Accepted Submission(s): 712 Problem Description Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and the list starts and ends with the two given idioms. For every two adjacent idioms, the last Chinese charact...... 阅读全文

 使用Acrobat 在Windows/Temp下会生成大量的文件, 及解决方法     刚来公司时, C盘空间还剩9G左右, 没几个月下来, 居然满了, 很是纳闷, 后来才发现在Windows/Temp 存在几千个acr*.tmp 的包,每个在1-2M左右.   放狗一查,  这些东东都是有Acrobat 7.0产生的. 因为我PDF看的很多,平时RFC之类的都要转成PDF再看,这样更利于做笔记. 下面是解决方法,现在已经不会自动生成了.       下面请参照官方的解决方法: ###  Many Acrobat 7.0.x acr*.tmp files created in the Windows/Temp folder   Issue A large number of Adobe Acrobat 7....... 阅读全文

这个题只需建一个3维数组即可。其余与普通广搜一样。 #include <stdio.h> void Init(); int BFS(); int a[30][30][30],c[6][3]={{0,0,1},{0,0,-1},{0,1,0},{0,-1,0},{1,0,0},{-1,0,0}}; int L,R,C,x0,y0,z0,x1,y1,z1; void Init() { int i,j,k; char chr; for (i=0;i<L;getchar(),i++) for (j=0;j<R;j++) { getchar(); for (k=0;k<C;k++) { chr=getchar(); if (chr=='#') a[i][j][k]=-1; else if (chr=='.') a[i][j][k...... 阅读全文

很多人觉得机器学习高不可攀，认为这是一门只有少数专业学者才了解的神秘技术。 毕竟，你是在让运行在二进制世界里的机器得出它自己对现实世界的认识。你正在教它们如何思考。然而，本文几乎不是你所认为的晦涩难懂、复杂而充满数学公式的文章。正如所有帮助我们认识世界的基本常识一样（例如：牛顿运动定律、工作需要去完成、供需关系等等），机器学习最佳的方法和概念也应该是简洁明了的。可惜的是，绝大多数关于机器学习的文献都充斥着复杂难懂的符号、艰涩晦暗的数学公式和不必要的废话。正是这给机器学习简单基础的思想围上...... 阅读全文

解码一帧Layer3第8步：多相频率倒置 (Inverse Quantize Samples)       也可以称为频率倒相（Frequency Inversion），在数据进入多相滤波器前进行频率倒相，把奇数序号子带的奇数号样本乘上-1，这样做的目的是校正多相滤波器组对频率的倒相。为了充分利用decodeFrame方法内的循环，把这部分简短的代码放进decodeFrame内。   解码一帧Layer3第9步：多相合成滤波 （Poly Phase Synthesis Filterbank）        多相合成滤波是调用频度最高的一个模块，采用标准立体声编码的MP3一帧要调用18*2*2=72次。多相合成滤波是解码的关键...... 阅读全文

一 分布式的源码管理工具Mercurial mercurial 作为3大主流的分布式源码管理工具，已经被广泛的使用。 例如 googlecode.com 和 codeplex.com 都支持mercurial作为源码管理工具。 主页：http://mercurial.selenic.com/ 更多的帮助：http://hgbook.red-bean.com/ 和 TortoiseHg.chm  超级超级好的ppt：http://www.slideshare.net/tednaleid/distributed-version-control-dvcs-with-mercurial   windows下安装非常的方便，只需要双击msi（例如mercurial-1.9.1-x64.msi 或者 tortoisehg-2.1.2-hg-1.9.1-x64.msi）即可。 同时mercur...... 阅读全文

    最近工作一直在buntu系统上，有时候需要查看chm文件，但是chm文件是windows的产物，如何在linux查看呢。     有两种办法      第一种方法：安装firefox的chmreader插件，使用火狐浏览器打开。                             1、从http://sourceforge.net/projects/chmreader下载chmreader.                             2、从firefox中打开下载的xpi文件.                             3、重新启动firefox就安装了chmreader插件.                             4、打开chm文件(通过file中的open CHM files)      第二种方法：...... 阅读全文

一、认识FreeMarker FreeMarker是一款模板引擎：一种基于模板的、用来生成输出文本的通用工具。类似模板引擎还有Velocity，Common Template等。 对于java web开发来说，使用FreeMarker模板，可以将java代码从页面中分离出来。开发人员只需关注业务逻辑代码，而由页面设计人员去设计显示效果，两类人员各司其职，发挥其擅长的一面。 FreeMarker注释：类似HTML的注释，用<#--和-->来分隔的。任何介于这两个分隔符（包含分隔符本身）之间的内容会被FreeMarker忽略，不会执行或输出。 二、常用指令 if指令 if指令进行条件输出控...... 阅读全文

现在我们站在各个用例的角度上来考虑哪种系统适合于这些用例。 你的意见是? 首先，我们要纵览各种数据模型。这些模型的分类方法来自于Emil Eifrem 和 NoSQL databases。 文档数据库 源起：受Lotus Notes启发。 数据模型：包含了key-value的文档集合 例子：CouchDB, MongoDB 优点：数据模型自然，编程友好，快速开发，web友好，CRUD。 图数据库 源起： 欧拉和图理论。 数据模型：节点和关系，也可处理键值对。 例子：AllegroGraph, InfoGrid, Neo4j 优点：解决复杂的图问题。 关系数据库 源起： E. F. Codd 在A Rela...... 阅读全文