[失败的挑战]: 求两个单链表的和
本文描述的是我自己的一个失败的挑战经历。 题目 两个单链表(singly linked list),每一个节点里面一个0-9的数字, 输入就相当于两个大数了。然后返回这两个数的和(一个新list)。这两个输入的list 长度相等。 要求是:1. 不用递归。2. 要求算法在最好的情况下,只遍历两个list一次, 最差的情况下两遍。 我的算法是:...
View Article[cocos2d-x] iphone5 填充黑边适配方案。
摘要: 看不惯黑边又不想拉伸的解决方案,很多游戏也这么处理,直接用边框填充黑边。 阅读全文AZL 2013-07-02 10:56 发表评论
View ArticlePOJ 1014 Dividing
總結 方法1:視爲多重揹包問題。請見dd牛揹包問題九講 方法2: 对于任意一种珠宝的个数n,如果n>=8, 可以将n改写为 11(n为奇数) 或 12(n为偶数)。証明 陷阱 不要將 "divided" 錯寫爲 "devided",3 次 WA 都是因爲這個。happyac 2013-07-02 13:24 发表评论
View Article[原创(非)]据说WinHttp支持HTTPS.
#include "windows.inc"#include "winhttp.inc"#include "wchar.inc"// SSL (Secure Sockets Layer) example// compile for consolesub main(){ HINTERNET hOpen = 0; HINTERNET hConnect = 0; HINTERNET hRequest =...
View Articlecentos使用yum安装gcc
yum -y install gcc yum -y install gcc-c++ yum install make -- 或者 yum groupinstall "Development Tools" -- 或者 yum install gcc gcc-c++ kernel-devel 多彩人生 2013-07-02 17:11 发表评论
View ArticleRedHat/CentOS安装五笔输入法
使用centos 仓库里的 ibus,我的 CenOS6.3 自带了 ibus 包。打开 System – preferences – Input Method 配置 ibus 开机自启动。 要安装五笔需要安装一个 ibus-table-wubi 包 yum install ibus libusb ibus-libs ibus-table-wubi...
View Article找出最流行搜索词
本题目出自@陈利人问题:#Google面试题#给你一天的Google搜索日志,你怎么设计算法找出是否有一个搜索词,它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词占大多数,你能怎么提高你的算法找到它?再假定搜索日志就是内存中的一个数组,能否有O(1)空间,O(n)时间的算法?刚看到这个题目的时间吓坏了,好难啊,无从下手啊,为自己的之上捉急啊。。下班的班车上开始想这个问题,开始分析,其实这个搜索...
View Article搜索技巧
google搜索技巧(大部分百度也可用)1.filetype:只搜索指定类型的文档,可以用来搜索pdf,doc,jpg等类型的文档。2.intile:只显示标题中包含指定关键词的搜索结果。3.site:[网址]只搜索某个网站的页面。4." "以整个短语作为搜索关键词,而不是拆开成每个词。5. -排除整个关键词。6. ~同时搜索近义词。7. ..显示指定范围内的搜索结果。8....
View Article[cocos2d-x] RichText 杂记一。
摘要: 打算抽时间写个RichText,初步想法是直接使用 freetype 。 Android IOS 似乎都支持 freetype,暂未实践,只是在 win32 上尝试一下。 阅读全文AZL 2013-07-03 00:22 发表评论
View ArticleFailed to create snapshot. Error -3941
早上收到邮件。VDR又故障了,这次的错是 Failed to create snapshot. Error -3941google了一下, VDR的知识文章还是略少了。 各种都不相关啊。最后在官方的KB中 找到一篇看上去有点像的文章...
View Article第七章 函数(一)
函数:是用于完成特定任务的程序代码的自包含单元。函数分类:真函数:返回一个值的函数。过程类型的函数:无返回值。函数定义:函数体的实现,函数体是一个代码块,它在函数被调用时执行。函数声明:提高了编译器在函数调用时检查错误的能力。函数参数:c函数的所有参数均以"传值调用"方式进行传递,值意味着函数将获得函数值的一份拷贝。当传递指针时也是拷贝指针值,只不过指针指向的位置是一样的。ADT和黑盒:ADT,ab...
View Articlevirtualbox 安装 64位centos
前前后后差不多一天的时间,终于搞好了.virtualbox 的无缝模式那真是一个cool, 帅呆了.还是总结一下吧,免得下次又忘了.----------------------------------------------------------virtualbox 上安装64位操作系统,要满足三个条件 1 cpu是64位 2 cpu支持虚拟化(支持的话,可在bios里设置开启)...
View Articlecocos2d-x中使用C++实现hello.lua中的功能,对比lua和C++在cocos2d-x实现上的区别。
将这两份代码复制到HelloCpp中,把cocos2d-x/templates/template-lua的Reource复制到HelloCpp中。//HelloWorldScene.cpp#include "HelloWorldScene.h"#include "AppMacros.h"#include...
View Article【转载】centos6.2下安装星际译王stardict3.0
星际译王是一个Linux下很好的翻译软件。 我的系统是centos6.2 32位版。本来在http://code.google.com/p/stardict-3/downloads/list 上下的源码包安装。结果每次无法./configure过去。提示 configure: error: Enchant library not found or too old. Use...
View ArticleJDK里的设计模式
下面是JDK中有关23个经典设计模式的示例,在stakeoverflow也有相应的讨论: http://stackoverflow.com/questions/1673841/examples-of-gof-design-patterns Structural(结构模式) Adapter: 把一个接口或是类变成另外一种。 java.util.Arrays#asList()...
View Article