2012年08月_chenxintao

12月 10月 09月 08月 05月 04月 03月

原创经典面试题（四）

1、已知一个整数数组a，给定一个整数x，判断x是否数组a中某两个数之和？思路1：把数组进行排序，时间复杂度为nlogn，再用二分查找x-a[i]，时间复杂度为nlogn。总的时间复杂度为nlogn。思路2：采用hash_map，把数据hash到哈希表中，可以以key-value为数据-数据出现的次数来建立哈希表，然后查找x-a[i]的数据，时间复杂度为n。2、求一个数组的最长递

2012-08-30 22:11:35 1082

原创 Xcode 4.3.3配置Three 20环境

尝试多次各种改还是不行的方法：{1、下载Three20的源码2、打开终端，到templates/目录，然后简单输入如下命令:bash InstallTemplates3.2.5.Command 终端代码。。。 python three20/src/scripts/ttmodule.py -p path/to/myProject.xcodeproj:myTarg

2012-08-25 15:57:25 672

原创经典面试题解答（四）

函数的声明如下：void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted); 分析：这是一道广为流传的Google面试题，能有效考察我们的编程基本功，还能考察我们的反应速度，更重要的是，还能考察我们对时间复杂度的理解。在链表中删除一个结点，最常规的做法是从链表的头结点开始，顺序查找要删除的结点，找到之后再删除。由于需要顺序

2012-08-23 00:08:47 713

原创经典算法面试题解答(三)----- 最短路径、最长路径

1、最长字符连接有n个长为m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。分析：将各个字符串作为一个节点，首尾链接就好比是一条边，将两个节点连接起来，于是问题就变成一个有关图的路径长度的问题。链接所得的字符串最长长度即为从图的某个节点出发所能得到的最长路径问题，与最短路

2012-08-18 13:02:59 15538

原创经典算法面试与解答（二）

1、题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数的非递归解法例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：把该正整数表示为十进制的字符串：an-1an-2…a0，其中an-1为最高位，a0为最低位(个位)，按最高位、最低位、中间位来分别分析其中1出现的次数：最高位(an-1)出现数字1的次数：

2012-08-15 00:13:44 1764

原创 100道经典算法题（1-25）

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：struct BSTreeNode{int m_nVa

2012-08-12 19:12:09 3031

转载 dismissWithClickedButtonIndex:animated:) withObject:nil afterDelay:1.0];

这个问题的实质应该是在非主线程中直接修改界面。如果把alertView 发在主线程调用就ok了。==============非主线程[self performSelectorOnMainThread:@selector(onResp*****eInMainThread) withObject:nil waitUntilDone:YES];============= 主线程

2012-08-09 17:11:55 1779

Swift编程权威指南（第2版）

Swift编程权威指南（第2版）的pdf文档，中文版，与大家共享。

2019-01-03

《统计学习方法》是计算机及其应用领域的一门重要的学科。《统计学习方法》全面系统地介绍了统计学习的主要方法，特别是监督学习方法，包括感知机、k近邻法、朴素贝叶斯法、决策树、逻辑斯谛回归与最大熵模型、支持向量机、提升方法、EM算法、隐马尔可夫模型和条件随机场等。除第1章概论和最后一章总结外，每章介绍一种方法。叙述从具体问题或实例入手，由浅入深，阐明思路，给出必要的数学推导，便于读者掌握统计学习方法的实质，学会运用。为满足读者进一步学习的需要，书中还介绍了一些相关研究，给出了少量习题，列出了主要参考文献。

2017-10-30

iPhone Game Development.pdf+书籍代码

2013-01-23

iPhone Game Projects.pdf+书籍代码

2013-01-23

iPhone 3D Programming.pdf+书籍代码

2013-01-23

Begining iPhone Game Development.pdf+书籍代码

2013-01-23

ShareSDK for iOS

ShareSDK是为iOS的APP提供社会化功能的一个组件，开发者只需10分钟即可集成到自己的APP中，它不仅支持如QQ、微信、新浪微博、腾讯微博、开心网、人人网、豆瓣、网易微博、搜狐微博、facebook、twitter、google+等国内外主流社交平台，还有强大的统计分析管理后台，可以实时了解用户、信息流、回流率、传播效应等数据，有效的指导日常运营与推广，同时为APP引入更多的社会化流量。贡献需要集成社区分享的童鞋！

2013-01-20