摘要：
一，题目 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。 注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。 请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串。二，分析 求最长公共子串（Longest Common Subsequence, LCS）是一道非常经典的动态规划题。 LCS问题的性质：记Xm={x0, x1,…xm-1}和Yn={y0,y1,…,yn. 阅读全文
摘要：
一，题目 输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。二，分析 如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位。由于碰到一个偶数，需要移动O(n)个数字，因此总的时间复杂度是O(n２)。改进：要求的是把奇数放在数组的前半部分，偶数放在数组的后半部分，因此所有的奇数应该位于偶数的前面。也就是说我们在扫描这个数组的时候，如果发现有偶数出现在奇数的前面，我们可以交换他们的顺序， 阅读全文
摘要：
递归求解思路：1） 每个元素依次放到首位，然后对其余元素递归2） 当当前元素到达末尾的时候，输出该序列关键是：每个元素交换完，之后要交换过来。每个元素依次放到首位，for(inti=currentIndex;i<=n;++i){swap 从i+1递归 swap }#include<stdio.h>
#include<stdlib.h>
#define SWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t))
int score=0;
void perm(int *list,int i,int n)
{ int j,temp; if(i==n)... 阅读全文
摘要：
在com.sun.imageio.plugins.bmp包中的BMPImageReader类中 public void readHeader() throws IOException { if (gotHeader) return; if (iis == null) { throw new IllegalStateException("Input source not set!"); } int profileData = 0, profileSize = 0; ... 阅读全文
摘要：
风险投资家Peter Thiel不仅是美国硅谷的一位传奇投资人，PayPal的联合创始人，福布斯上排名365的亿万富豪，Facebook的第一个外部投资者，而且他还是位一直信奉自由的科幻迷—J. R. R. Tolkien《魔戒》三部曲的超级粉丝！ Peter Thiel拥有相当多的Facebook的股份，他曾在2004年为Facebook创始人提供了50万美元的启动资金。他对Facebook的投资，为他赚了数十亿美元，创下了投资回报高达2万倍的神话！ 《魔戒》又称《指环王》，Thiel的朋友圈似乎一直都很清楚他一直喜欢着Tolkien魔戒世界的精灵和魔法。 这里有一个关于T... 阅读全文
摘要：
//Author：smilelance//From：http://blog.csdn.net/smilelance1、动画的循环animation.wrapMode = WrapMode.Loop; //设置所有动画的循环模式animation["death"].wrapMode = WrapMode.Once;//设置单个动画的循环模式2、动画层次animation["death"].layer = 1;layer默认是0，值越大显示优先级越高3、动画的切换animation.CrossFade("idle");animation. 阅读全文
摘要：
不要以为能运行通过微软就会审核通过：盗版：使用了未经授权的图片、音乐等；明显的抄袭：海天学院事件；通过ProductID分辨更新还是安装，从网上下载的项目一定要改ProductID，微软发现以后就把所有的海天出品软件“下架”：普通下架和召回。苹果也有UUID事件！API限制：微软限制如果有读取GPS的功能，必须提供关闭读取GPS的选项，软件启动时也要提示用户是否允许读取GPS；XAP最大90MB……ROM：刷机，装非官方的改造版的系统；1、如何通过代码修改元素的Cavans.Top、Grid.Row/Canvas.SetTop(btn1, Canvas.GetTop(btn1) + 10);2 阅读全文
摘要：
iPhone用户要注意了：最近在iOS上发现了一个缺陷，通过一条SMS消息可以让任何人收到虚假信息。这意味着一个SMS消息，有可能是来自于你非常信任的朋友、家人，甚至是银行，更有可能是来自于一些未知源。 这个缺陷是通过pod2g发现的，据说是在iPhone第一次迭代iOS上就已经出现了，同样在最新版本的iOS 6、Beta 4上已经出现。虽然一般来说，这个问题实际上是短信协议的一部分，但iPhone的界面使它难以确保SMS消息来自哪里，这也就更容易让虚假reply-to号码有机可乘。所以，当你点击回复短信时，实际上你可能是在回答不同的人，并非你所看到的那样。 根据Engadget... 阅读全文
摘要：
在法庭上与甲骨文公司打了一场专利持久战之后，谷歌成员们公开表示受够了软件专利这个整体。两位成绩斐然的谷歌员工说，在某种程度上软件专利甚至阻碍了创新。 “我们在关注软件专利问题的同时，更注重它是否有利于创新，”谷歌公共政策主管PabloChavez最近在加州景城的一次会议上说道。“我们认为这些专利对客户们没有什么好处，”他补充道。“它们不仅对市场没什么作用，对创新同样也没什么用处。” 有些人会把这一表态看做是谷歌对公司最近面临的法律困境所作出的反应，也许谷歌的智囊团只是暂时对专利问题持反对意见。 在与谷歌的一位代表的聊天中，我们可以了解到现在谷歌成员们都非常反感现有的专利制度的... 阅读全文
摘要：
windows 8 推出在即，众多软件，代码都面临移植到这个新平台的问题，由于Metro App需要基于windows runtime framework来开发，而很多传统的windows API在winRT下并不被支持，所以本文会讨论哪些现存的windows API在Metro App中能被支持，哪些不被支持需要被替换，当然讨论的内容不会涵盖所有的API，只会把重点放在一些比较基本和常用的API，比如多线程相关，文件读写，同步与事件，网络编程等API。这里的API特指win32 API和Com API， 也就是C/C++风格的API。另外说明下，本文只关注API在Metro App中是否支持 阅读全文
摘要：
平板电脑可以算是PC大家族中后来居上的角色，这个浓缩版的笔记本电脑在移动性和便携性上都更胜一筹，集移动商务、移动通信和移动娱乐为一体，现在已经成为公认的“上网本终结者”。十年来许多电脑厂商都开始大力支持平板电脑，使这一产业得到越来越快的发展，成为现阶段电脑发展的主流方向。2010年苹果乔帮主在旧金山发布的iPad将平板电脑热潮推进白热化，让更多的IT厂商将目光聚焦到了平板舞台。 前几个月微软在洛杉矶向世人展示了旗下的Surface平板，除拥有出众的触摸屏、操作系统及独特性能之外，还可以与外接键盘相连变身为“笔记本”。谷歌也丝毫不愿落于人后，I/O大会在推出如此多的新产品之后，也不忘为... 阅读全文
摘要：
前段时间谷歌推出了谷歌眼镜，在移动设备中出尽风头，苹果向法院提出诉讼苹果侵犯了自己的专利。然后苹果又推出了针对谷歌眼镜的iWatch，谷歌和苹果之间的战争于次世界大战，看看他们之间的战争到底有多激烈。 苹果与谷歌的战争这就像帝国的冲突：一个是搜索引擎和移动巨头（谷歌），拥有用2200亿美元的资产；而另一个是是个人电脑和电子产品巨头（苹果），拥有6500亿美元的资产。 他们分别是开放移动操作生态系统与封闭和纵向的生态系统，就像螺旋桨头和设计师。像是一个完美的组合，无可挑剔。双方是对立关系，但这个世界离开谁够不行。就像一根杠杆，谷歌和苹果分别在杠杆的一头，现在处于平衡状态，一旦双方不... 阅读全文