时间限制:12000ms 单点时限:6000ms 内存限制:256MB 描写叙述 统计满足下列条件的集合对(A, B)的数量: A,B都是{1, 2, …, N}的子集; A,B没有公共的元素; f(A)<= f(B)。f(S)定义为S中全部元素的按位异或和。比如, f({}) = 0, f({1, ...
分类:
其他好文 时间:
2017-04-25 11:50:19
阅读次数:
164
这道题目要求返回一个数字。这个数字代表一个数组中最长的递增子序列,当然。不要求这个序列是连续的。比方,有这样一个数组:{1, 3,5。7, 2, 9},那么这个数组的最长递增子序列就是5。即1, 3, 5, 7,9 解决这道题目的思想就是:后面的数字仅仅要是大于前面递增子序列的最大值,那么,它就一定 ...
分类:
其他好文 时间:
2017-04-18 13:08:57
阅读次数:
145
一、寻找三个数之和等于给定值 分析:方法类似与2Sum。就是先对数组进行排序,时间复杂度为O(nlogn),然后固定一个数,用两个指针进行遍历,找到三个数之和等于给定的值就可以,时间复杂度为O(n^2)。详细可提交于leetcode:https://oj.leetcode.com/problems/ ...
分类:
其他好文 时间:
2017-04-18 09:52:56
阅读次数:
161
这道题目的意思是,在一个数组中寻找两个数。使这两个数的和等于给定的数(找到随意一组就能够了)。 题目读完之后,感觉这道题目还是非常easy的。就是遍历数组呗,走两遍,即能够在O(n2)时间复杂度内解决问题。只是,细致想想之后。复杂度还是能够减少的。 首先,我们能够对数组进行排序,这样,得到的数组就是 ...
分类:
其他好文 时间:
2017-04-16 15:19:59
阅读次数:
133
http://blog.csdn.net/pipisorry/article/details/36189155 <strong><span style="font-size:48px;color:#ff0000;">问题:</span></strong>写一个程序,让用户来决定Windows任务管理 ...
分类:
其他好文 时间:
2017-04-16 10:57:32
阅读次数:
224
最简单的方法是依次遍历每个数字,但这种算法时间复杂度太高,若再用上递归,数字一大内存就爆了,时空复杂度都很高,令人无法忍受。 因此探索出一种目前为止比较满意的方法。 思路来自《编程之美》计算数字1的个数(友情提示:若没有看过请先预习,方便理解以下代码),拓展一下即可(特别要注意的是计算数字0,它不可 ...
分类:
其他好文 时间:
2017-03-08 12:30:37
阅读次数:
302
原文 提升自己逼格的编程之美之代码规范 头文件#import的顺序(商量) 写法模板 #import <系统库> #import <第三方库> #import “其他类” 尽量按照先系统类 第三方类 自己写的类顺序导入 中间不能有空格 建议的写法 ? ? 不建议的写法 @Class的写法 写法模板: ...
分类:
其他好文 时间:
2017-01-06 10:29:30
阅读次数:
252
static void Main(string[] args) { char[] arr = new[] { 'a', 'b', 'c', 'd', 'e'}; char v = 'd'; var index = BiSearch(arr, 0, 4, v); Console.Writ... ...
分类:
其他好文 时间:
2017-01-03 07:58:13
阅读次数:
128
1、程序猿最烦两件事,第一件事是别人要他给自己的代码写文档,第二件呢?是别人的程序没有留下文档。2、程序猿的读书历程:x语言入门—>x语言应用实践—>x语言高阶编程—>x语言的科学与艺术—>编程之美—>编程之道—>编程之禅—>颈椎病康复指南。3、还没上大学的时候,高三暑假,跑到家那边的图书城想买传说 ...
分类:
其他好文 时间:
2016-11-19 03:28:30
阅读次数:
165
一、问题描述 星期五的晚上,一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢?自然是算法问题。有个同事说:“我以前在餐 馆打工,顾客经常点非常多的烙饼。店里的饼大小不一,我习惯在到达顾客饭桌前,把一摞饼按照大小次序摆好——小的在上面,大的在下面。由于我 一只手托着盘子, ...
分类:
编程语言 时间:
2016-11-17 23:36:37
阅读次数:
255