。 8 String to Integer (atoi) 13.9% Medium 。 151 Reverse Words in a String 15.7% Medium 。 288 Unique Word Abbreviation 15.8% Medium 。 29 Divide Two Int... ...
分类:
其他好文 时间:
2017-03-10 10:46:20
阅读次数:
319
。 8 String to Integer (atoi) 13.9% Medium 。 151 Reverse Words in a String 15.7% Medium 。 288 Unique Word Abbreviation 15.8% Medium 。 29 Divide Two Int... ...
分类:
其他好文 时间:
2017-03-09 14:31:00
阅读次数:
279
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想 分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有 ...
分类:
编程语言 时间:
2017-03-04 00:36:19
阅读次数:
167
排序算法2 2、归并排序 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 原理:通过对若干个有序节点的归并实现排序。 方法:1、先将原序列拆分成若干子序列 2、将子序列重组成两个有序列 3、合并两个有序列 例 待排序序 ...
分类:
编程语言 时间:
2017-03-01 11:02:26
阅读次数:
247
mRecyclerView = findView(R.id.id_recyclerview); //设置布局管理器 mRecyclerView.setLayoutManager(layout); //设置adapter mRecyclerView.setAdapter(adapter) //设置It... ...
分类:
其他好文 时间:
2017-02-26 17:45:04
阅读次数:
186
提交: 20 解决: 18 题目描述 Macro非常喜欢吃梨,有一天他得到了ACMICPC组委会送给他的一筐梨子。他比较心疼学生,就打算把梨子分给学生吃。现在他要把M个梨子放到N个盘子里面 (我们允许有的盘子为空) ,你能告诉Macro有多少种分法吗? (请注意,如果有三个盘子,我们将5,1,1和1 ...
分类:
其他好文 时间:
2017-02-26 15:30:31
阅读次数:
165
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意:数n,不断拆分为 n/2, n&1, n/2,直到都为0或1。求区间[l, r]有多少个1。 tags:画一画很容易看 ...
分类:
其他好文 时间:
2017-02-26 14:22:11
阅读次数:
492
题目: https://leetcode.com/problems/distinct-subsequences/?tab=Description 一般没有明显思路的情况下,都要想想DP,用下Divide-and-Conque 下面的思路很好,很清晰 https://discuss.leetcode. ...
分类:
其他好文 时间:
2017-02-26 01:15:05
阅读次数:
148
发现值域很小,而且怎么异或都不会超过1023……然后可以使用类似基数排序的思想,每次扫一遍就行了。 复杂度O(k*1024)。 ...
分类:
编程语言 时间:
2017-02-21 13:45:43
阅读次数:
359
打表找规律即可。 1,1,2,2,2,3,3,3,3,4,4,4,4,4... 注意打表的时候,sg值不只与剩下的石子数有关,也和之前取走的方案有关。 ...
分类:
其他好文 时间:
2017-02-21 13:42:05
阅读次数:
235