Yearly Archives: 2013

/* 课本3-1-1。 程序功能：求解最长公共递增子序列 经过vc8.0编译通过 * */ #include <iostream> #include <string.h> using namespace std; #define N  11 //——————————————————— //最长公共子序列求解 int lcslength(int * x,int m,int * y,int n,int (*b)[N]) { int c[N][N]; int i; for(i=0;i<=n;i++) {c[0][i]=0;c[i][0]=0;} for(i=1;i<=m;i++) { for(int j=1;j<=n;j++) { if(x[i]==y[j]) { c[i][j]=c[i-1][j-1]+1; b[i][j]=1; } else if(c[i-1][j]>=c[i][j-1]) { c[i][j]=c[i-1][j]; b[i][j]=2; } […]

最长单调递增子序列问题的定义：      设计一个O(n2)时间的算法，找出由n个数组组成的序列的最长单调递增子序列。 子问题的定义：      对于求解N规模的数组，n-1,n-2,…,1 长度的数组构成了问题的子问题，子问题的详细定义是：求解以第n-1,n-2,…,1 个元素为最大值的最长子序列。 最优子结构：      第n个元素的最长子序列的长度是基于前n-1个元素最长子序列的基础之上，也就是第n个元素的最长子序列长度，是前n个元素的中最长的子序列长度+1。 解决的办法：      从第1个元素开始进行循环，不断地求出1,2,3,..,n元素为最大值的最长子序列长度，然后通过回溯查找最长子序列。 具体算法： Input 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 Output 最长单调递增子序列，数字之间用空格格开 Sample Input 5 1 3 5 2 9 Sample Output 1 3 5 9 C程序： #include <stdio.h> #include <stdlib.h> void findAllMax(int *,int *,int *,int); void trackBack(int *,int *,int *,int); […]

After finished <Basic Engish> course & <engineering mathimatics> course, we started <Design and analysis of algorithms>. Frankly, I don’t familiar with most of them, although I’m a programmer with over ten years of experiences. I believe the reason of this is I’m not an algorithm researcher, but IMHO most of […]

这是视频的演讲者是 Simon Sinek。这也是一个非常不错的演讲，当然这并不一定代表认同他对一些公司的看法和讲法，但重要的那种思想。我们做事件和表达必须从内而外。而不是自外而内。作为一点衔接，让我感触较深的是，就是前面提到我听：Richard St. John: 8 secrets of success这篇文章一样，作为一名员工，必须用心去做事，才可能成为一名好员工。举个例子： 公司从来不主动要求员工加班，但必如果一个员工真的认为自己的成长是跟公司、跟工作紧密连接在一起的，那不用要求，他自己就要用心，甚至拼了老命去工作。就像他提到的那样：The goal is not just to hire people who need a job; it’s to hire people who believe what you believe. I always say that, you know, if you hire people just because they can do a job, they’ll work for […]

精华课程分享：成功的8个秘诀。 这是一篇很短的TED视频，只有3分多钟，但完全可以说“浓缩的都是精华”。 其中最让我深有感触的，也是我选择把这篇演讲放上来的原因是这一句话：Carol Coletta says, “I would pay someone to do what I do.” 我所在的公司其实一直都没怎么赚到钱，但是我们的老板却一直一直一直在往里边投钱，而且在许多时候的许多决策都让我们许多人都看不懂（废话，你要是看懂了，你不也成了Chairman of the Board了？）。 举个例子来说：我们今年不卖XXXX产品，RD努力做好XXXX产品。 OK，我明白，单纯这样讲可能你看不懂，那我换个说法：RD不要理会Sales的那些XXXX产品有YYYY bug、缺ZZZZ功能的抱怨（事实上连RD都知道有些问题很急，甚至有可能RD稍微努力的去配合一下，KKKK项目就能成功了），我想要做的是另外一个 功能/产品，而这个新功能/新产品可能几年内都带不来一分钱的收入，但谈下这个KKKK项目有可能会带来可观的收入，对业务的拓展及数年来的亏损有所帮 助…… 这样讲，也许你能有一点点的明白了吧？ 所以，当我在课堂上听到这句话的时候 Carol Coletta says, “I would pay someone to do what I do.”，真的被深深的感触到了，我们的董事长经营这家公司就是为了一种热爱，他爱这个产品，所以他愿意为这个产品投入大笔大笔的钱（哪怕连续的亏损），同时，他也愿意付钱给同样热爱这个产品的人让他们跟他一起工作。 以下为我专门到网上搜到的这个视频相关的英文原文： Richard St. John: 8 secrets of success http://www.ted.com/talks/richard_st_john_s_8_secrets_of_success.html About this talk Why […]

最近一直在TED官方网站上看视频，尤其是看到杨澜的演讲，不知道为什么我非常激动。通过她17分钟的演讲让我更近一步的了解了杨澜这个人，还有中国现在的一些比较有意思的文化现象。 杨澜在TED上的演讲。我觉得是一次很不错的presentation.吐字清晰最重要，杨澜做到了。说她稀烂的…请你们别眼高手低。自己在家录一段看能不能有这个一半强= = 我欣赏杨澜 做为在TED演讲的极少数的中国人 沙沙的声音、气场和british accent玩的恰到好处 讲的关于中国的也都非常中肯 已经很不错了~~ from: http://www.ted.com/talks/yang_lan.html 杨澜介绍： 国内著名资深电视节目主持人。曾在国内具有强大影响力的电视台担任电视栏目主持，以极具亲和力的主持风格倍受广大电视观众的喜爱。曾主持《正大综艺》、《杨澜访谈录》等电视栏目；曾被评选为“亚洲二十位社会与文化领袖”、“能推动中国前进、重塑中国形象的十二位代表人物”、“《中国妇女》时代人物。 更多介绍：http://baike.baidu.com/view/26288.htm 视频收看地址：http://www.unsv.com/material/news/2011/10/10/Yang_Lan_TED_Speech/ The night before I was heading for Scotland, I was invited to host the final of “China’s Got Talent” show in Shanghai with the 80,000 live audience in the stadium. Guess who was the performing […]

Andrew Mason被解雇了，该说点啥呢？不知道！好吧，那听听人家是怎么说的？还有Andrew Mason自己是怎么说的？ I don’t root for failure and don’t believe that dancing on graves is ever the way to go. It’s an especially appropriate personal creed when a good guy who I think overplayed his hand decides to retreat throwing rose petals instead of grenades. Andrew Mason is out […]

我在LinkedIn上看到这篇文章，感觉写得非常不错，所以就转过来。如果有时间的话，可以考虑给翻译一下。这样可以跟一些懒人一起分享学习。 Here are ten traits that any great employer should recognize and reward instantly. Zero Creatives/Getty As a longtime employer of dozens, I was always grateful to have good employees. It takes a lot to recruit and maintain top talent. Every once in a while special employees come along that […]

把我的C盘空间用EASEUS Partition Master 8.0.1调大了一点，以使C盘不再一直处于空间不够的警告，结果重启Windows之后就出现错误 error: incompatible license.Entering rescue mode… grub rescue> 首先交待一下我的环境：我的系统比较复杂，由于工作需要，共装了三个OS：一个Windows 7，一个Ubuntu 11.04，一个Ubuntu 12.04。 然而由于硬盘比较小，最近一年多里已经屡次因为硬盘空间不够而发生这样那样的问题。这次也是一样。这次我是把我的C盘空间用EASEUS Partition Master 8.0.1调大了一点，以使C盘不再一直处于空间不够的警告，结果重启Windows之后就出现错误： error: incompatible license. Entering rescue mode… grub rescue> 我非常明白这是由于硬盘序列ID变了才导致GRUB无法工作。一开始我以为用正常的grub-update就可以搞定（grub rescue下手动启动的方法可参考下面的附录），结果不然。 于是俺使劲的找，终于找到了 正确的方法： GET BOOT-REPAIR: Three possibilities to get Boot-Repair: 1) Boot-Repair-Disk is the official CD containing the very last version of […]

虽然NDK编译ffmpeg的文章在网上已经多如牛毛，但还是经常有人在群里反反复复的问android怎么编译ffmpeg？这个不行，那个不行。。。 我之前也写过两篇关于NDK编译ffmpeg的文章，但基本上写了一大堆的步骤，统统被人无视，为什么？因为大家都很懒，懒得去管那一堆的这个那个步骤。只希望直接拿到所有的源码，然后打一个命令一次性搞定。 好吧，既然大家都这个想，那我就搞一个出来，但还是会有几个“烦人的”步骤： 先交待一下编译环境： 1. Ubuntu 11.04（任何一个发行版都OK） 2. NDK：当前最新的ndk-r8d 具体步骤： 1. 下载ffmpeg for android补丁。这个补丁我是放在我的一个svn服务器上的，所以你需要安装一个svn客户端，RapidSVN, RabbitVCS等都可以，然后checkout https://svn.rg4.net:8443/svn/ffmpeg/（有人回报说一直用TortoiseSVN会一直报需要用户名密码才能check out，如果碰到这种情况请用ustcer/ustcer登录） 2. 下载ffmpeg源码0.11.2(Happiness)，虽然现在最新版的ffmpeg已经到1.1.2(Fire Flower)了，但很不幸，0.11.2是当前最后官方支持android的版本（非官方的有很多，最新版本也都可以编译，但用于正式产品，…我不 知道），你暂时不用费力去找了，因为我刚刚已经“费过力”了。ffmpeg下载地址：http://ffmpeg.org/download.html 3. 将步骤2下载到的ffmpeg解开，替换到步骤1的目录下 4. 重新更新ffmpeg for android补丁（因为步骤3已经用原版的ffmpeg 0.11.2的源码覆盖了补丁，这一步是为了将补丁再次打上），将所有冲突的文件给Revert掉。 5. 打开一个terminal，进入ffmpeg补丁目录，到ffmpeg这一层，然后在此： a. 执行config.sh（若是你的ndk目录跟我不一样，请先修改config.sh中最上面的两个设定的路径，相关设定可参考下面的附录） b. 执行完成后，打开config.h，找到其中的#define restrict restrict，将其改为#define restrict，并保存退出。 c. 执行ndk-build。 完工。 附录 1. NDK路径设定说明： 这里包括两个部分： a. 路径位置 我的android SDK及NDK都是放置在/opt/google这个目录下的，完整路径为： SDK:/opt/google/sdk NDK:/opt/google/ndk-r8d […]