第一次参加这样比较正规、比较大型的比赛,能拿到银感觉挺不错的。
比赛开始的时候我们分工看题,一开始烁晖发现了A题是一道很水的题,便去敲代码,卓荣帮忙确定数据范围,是否有低级错误,我继续看K,K题是一道跟字符串有关的题,一看没思路,在卓荣思考C题的时候,我把K题题意告诉烁晖,没思路,我继续看J题,J题...
分类:
其他好文 时间:
2014-05-15 09:41:48
阅读次数:
196
并发所描述的概念就是同时运行多个任务。这些任务可能是以在单核 CPU
上分时(时间分享)的形式同时运行,也可能是在多核 CPU
上以真正的并行方式来运行。这篇文章是作者在学习iOS开发技术当中,遇到多线程问题时捋顺思路时的一些看法。 GCD是iOS开发当中解决多核开发的一个技术。
主要有三种...
分类:
移动开发 时间:
2014-05-15 02:19:14
阅读次数:
393
Humble Numbers
题目描述
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the fi...
分类:
其他好文 时间:
2014-05-15 01:36:22
阅读次数:
230
估计大家都会做twoSum,一头一尾两个指针,跟据和的大小移动就行了。
3sum能不能用相同的方法呢,我尝试用暴力做,居然过了。思路是先把数组排个序,让相同数字的都靠在一起,然后固定一个数,其他两个数就按照twosum的那一套来,只不过计算sum的时候多算了一个数而已。需要注意一个问题,靠在一起一样的数,只能在第一次遇到它的时候用,更准确一点说,每个相同的数,只有一次作为i或j或k的机会,而且不...
分类:
其他好文 时间:
2014-05-15 01:29:41
阅读次数:
248
题意:给定一组数和另一个数,在这组数中找两个数,使它们的和等于给定的数
思路1: --> 错,因为题目要求返回下标。
1.排序
2.两个下标,一个指向头,一个指向尾
3.如果下标指向的两个元素相加大于给定的数,尾下标减一
如果小于,头下标加一
思路2: hash
1.用hash存储每个数的下标
2.数组,看hash[target-num[i]]是否存在
复杂度:时间O(n), 空间O(n)...
分类:
其他好文 时间:
2014-05-15 01:28:13
阅读次数:
297
题意:交换给定链表中的相邻节点,但不可以改变链表里的值
如1->2->3->4交换后为2->1->4->3
思路:
按题意中的扫描去改变每两个相邻节点的next指针的指向即可。
小技巧:
因为处理每两个相邻节点的时候,需要一个指针记录它们前一个节点,而头节点前面没有节点,
所以可设置一个dummy节点指向头指针,这样开头的两个节点的处理方式跟其它的相邻节点的处理方式就一样了
复杂度:时间O(n),空间O(1)...
分类:
其他好文 时间:
2014-05-15 00:16:00
阅读次数:
359
总体思路
一般app启动之后,都有一个初始化的过程。此外后续app升级,还需要考虑数据迁移。所以初始化和数据迁移的框架,在初期的版本就要考虑好
总结一下我们的app采取的方案:
1、在持久化的文件夹内(比如UserDefaults或者Documents目录),用一个字段保存老版本号
2、在开始初始化之前,读取老版本号,以及当前版本号
3、如果该应用是第一次加载,那么老版本号就取不到(因为...
分类:
移动开发 时间:
2014-05-15 00:13:13
阅读次数:
400
这两天都是对知识的梳理,确实发现有些知识遗忘了,同时回过头发现有些知识有了新的了解,有时有恍然大悟的感觉啊。不过自己有时候有了思路,写起代码来还是比较困难的。痛苦并快乐着,多了一个感受,一天不在项目上做点什么,就有点难受的感觉,哈哈!记住,不要害怕报错,一报错就慌了。
今天学习了大绝招就是:断...
分类:
其他好文 时间:
2014-05-14 22:52:56
阅读次数:
322
在字符串中找出第一个只出现一次的字符。如输入:“aabcdc”,则输出b
。思路:我们可以把数组当做一个简单的哈希表来用,把每个字母的ASCII码值作为在数组中的位置(下标),数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
分类:
其他好文 时间:
2014-05-14 22:41:18
阅读次数:
352
导读:财神的文章总有种醍醐灌顶的感觉,读完本文能在思维上和视野上有所拓展,但我知道文章标题党了,本文你并不能赚到人生的100万,但本文也许会改变你的建站思路。每
个做网络的人其实都有过想暴富的心态,包括我自己当时想做网络就是因为受到朋友和网上一些大神们的影响。看到别人几千几百万的赚真的是太吸引了。说...
分类:
其他好文 时间:
2014-05-14 22:26:24
阅读次数:
372