摘要：
题目：给定一个字符串里面只有"R" "G" "B" 三个字符，请排序，最终结果的顺序是R在前 G中 B在后。 要求：空间复杂度是O(1)，且只能遍历一次字符串。解析：本题的解法类似于快速排序partition算法，对于字符串str，利用两个下标start1,end1,start1初始时指向字符串的头部，end1初始时指向字符串的尾部，当str[start1]!='R'，str[end1]!='B'时候，不能简单像原来的partition那样直接作交换，而是要根据不同的情况做不同的处理，因为字符串中还包含
阅读全文
posted @ 2013-09-16 19:52
风言枫语
阅读(759)
推荐(0)
摘要：
题目是某缓存系统采用LRU算法，假定缓存容量为4，并且初始为空，那么在顺序访问以下数据项的时候，1,5,1,3,5,2,4,1,2 出现缓存直接命中的次数是（）次，最后缓存中即将准备淘汰的数据项是（）。先解释下概念吧LRU（Least Recently Used）算法：就是把最近一次使用时间离现在时间最远的数据删除掉。具体实现请看这篇博文《如何用LinkedHashMap实现LRU缓存算法》下面就来解题吧，我们列出每一次访问数据项时，缓存的状态1 1,5 5,1 命中 5,1,3 1,3,5 命中 1,3,5,2 3,5,2,4 超过缓存容量上限，删除1 5,2,4,1超过缓存容量上限，删除3
阅读全文
posted @ 2013-09-16 19:50
风言枫语
阅读(223)
推荐(0)
摘要：
最近在看一位老师的教学视频，视频里大部分的知识都记录在ppt里，于是很想将ppt中的文字提取出来，如果我一页一页地粘贴复制的话，效率低到吓人，因为一章的ppt有130多页，于是在网上搜索了一下方法，与大家分享一下！ 大致的我找到了三种方法： 1.ppt convert to doc 这个程序可以将PPT文件的所有文字内容（包括幻灯片和备注）提取成WORD文档，该文件保存于PPT文件所在目录，若PPT文件名为“XXX.ppt”，则转换获得的WORD文档的文件名将是“XXX.ppt.Convertor.doc”。本程序转换后的WORD文档中文字顺序排列，并未排版，因此尚...
阅读全文
posted @ 2013-09-16 19:48
风言枫语
阅读(1875)
推荐(0)
摘要：
核心代码：char encrypt( char f , char c){ return f^c;} int OutEncrypt( char *FilePath, char *SecretWord ){ FILE * fp ; FILE * fp1; char *p= FilePath , *s= SecretWord; //char fn[128], *p = fn, ps[10], *s = ps; //fn[128]存放加密文件路径，ps[10]存放密码 char ch; char *tm = "C:\\temp.temp"; //存放临时文件 if(( fp = f
阅读全文
posted @ 2013-09-16 19:45
风言枫语
阅读(694)
推荐(0)
摘要：
1.首先安装Python 2.添加环境变量我的是 path = C:\Python27 3.下载setuptools这里可参考这篇博文，附带资源的：http://blog.csdn.net/sudaobo/article/details/66369914.下载piphttp://pypi.python.org/pypi/pip 5.安装pip 解压 pip资源 运行CMD，进入命令行 用CD命令进入 pip 解压目录 输入 "python setup.py install" 添加环境变量 path = C:\Python27\Scripts 6、安装distribute,
阅读全文
posted @ 2013-09-16 19:44
风言枫语
阅读(1442)
推荐(0)
摘要：
1、面向对象的特征有哪些方面a.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。b.继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。c.封装：封装是把过程和数据包
阅读全文
posted @ 2013-09-16 19:41
风言枫语
阅读(261)
推荐(0)
摘要：
先是开发手册中最终功能的实现函数，再是Alarm接口的源码。 参数： argu：型如“key1=value1;key2=value2;......”的参数表。首先，该参数表支持 rexseeNotification.show()函数的所有参数，用于显示通知（调用rexseeNotification.show()），请参见 rexseeNotification。另外，该参数表增加了以下参数： forcerepeat：true或false。当该闹钟是由推送信息而非页面设定时，如果id和之前的推送信息的id重复，由该参数决定是否强制重新执行，默认为false，即不会重复执行任何id重复的推送...
阅读全文
posted @ 2013-09-16 19:38
风言枫语
阅读(510)
推荐(0)
摘要：
2013 ACM/ICPC Asia Regional Hangzhou Online 题目大意：有n个岛，曹操在一些岛之间建了一些桥，每个桥上有一些士兵把守，周瑜只有一个炸弹只能炸掉一个桥，炸弹需要士兵 带过去，士兵的数量不能小于目标桥的守卫，求出最少要派出多少士兵。比赛一开始yyf就跟我说第一题是联通题，把题意跟我说了一下，我就知道是双联通求桥，但是看到比赛一开始第一题一片血红色，就觉得肯定有坑，自己写了一遍，结果wrong了。后来才知道这题有两个坑，如果图不连通的话就不需要炸，就输出0。所给数据有的桥上的守卫为0，如果求得的答案为0的话，也得一个士兵带着炸弹去。 ...
阅读全文
posted @ 2013-09-16 19:37
风言枫语
阅读(185)
推荐(0)
摘要：
获取LayoutInflater的方法有如下三种:LayoutInflater inflater=(LayoutInflater)context.getSystemService(Context.LAYOUT_INFLATER_SERVICE);View layout = inflater.inflate(R.layout.main, null );LayoutInflater inflater = LayoutInflater.from(context); (该方法实质就是第一种方法，可参考源代码)View layout = inflater.inflate(R.layout.main, .
阅读全文
posted @ 2013-09-16 19:34
风言枫语
阅读(191)
推荐(0)
摘要：
今天在编译android源码中的计算器APP时发现，竟然无法使用系统隐藏的API，比如android.os.ServiceManager中的API，引用这个类时提示错误，记忆中在android源码中的APP是可以使用隐藏的API的，为什么这个不行？百思不得其解，最后通过对比mk文件发现，在计算机的mk文件中多了一句：LOCAL_SDK_VERSION := current，顿时发现问题所在注释掉这句之后，重新mmm编译通过。
阅读全文
posted @ 2013-09-16 19:32
风言枫语
阅读(153)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
