https://leetcode.com/problems/majority-element/ 本题大意:给定一个大小为n的正整数数组,求出出现了超过? n/2 ?次的元素。假定数组不为空并且主元素一定存在。 解题思路:本题有多种解法。 1、统计法(最笨的办法) 先排序,然后统计次数。 2、先排序, ...
分类:
其他好文 时间:
2016-06-14 17:46:57
阅读次数:
168
以4皇后为例,其他的N皇后问题以此类推。所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中,皇后的移动方式为横竖交叉的,因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子,例子 要求编程求出符合要求的情况的个数。四皇后问题有很多种解法,这里主要 ...
分类:
其他好文 时间:
2016-06-05 13:45:37
阅读次数:
542
遇到了一个很简单而有意思的问题,可以看出不同的算法策略对这个问题求解的优化过程。问题:寻找数组中的第K大的元素。 最简单的想法是直接进行排序,算法复杂度是O(N*logN)。这么做很明显比较低效率,因为不要求别的信息只要计算出第K大的元素。当然,如果在某种情况下需要频繁访问第K大的元素就可以先进行一 ...
分类:
编程语言 时间:
2016-05-17 08:36:55
阅读次数:
212
问题描述:给定一个链表的头节点,求出链表的倒数第k个节点。 分析:这是链表里的经典问题,存在多种解法,下面给大家分享下我的想法。 解法一:很直观的一种做法是从头到尾扫描链表,然后求倒数第k个,但是由于单链表无法从尾部向头部扫描, 因此可以借助其他的辅助空间去存储扫描过的所有节点,例如,数组或栈均可。 ...
分类:
其他好文 时间:
2016-05-11 19:35:14
阅读次数:
149
问题描述:给定一个整数数组和一个整数x,将数组中元素值为x的元素都放到数组的前面,其他元素的相对顺次不变。 例如:原数组为{4,0,1,0,2,,3,6,0,5},x=0,则调整后的数组为{0,0,0,4,1,2,3,6,5} 分析:该问题存在多种解法。 解法一:辅助数组法。创建一个和原数组一样长度 ...
分类:
编程语言 时间:
2016-05-08 18:16:34
阅读次数:
508
题目:输入一个字符串,将其进行右旋,如输入“abcdef”,右旋二个将得到"efabcd",此题有多种解法,这里介绍两种常用的字符右旋实现:(1)三步反转法;(2)直接移动法(1)三步反转法:1)"abcd"->"dcba";2)"ef"->"fe";此时得到"dcbafe"3)"dcbafe"->"efabcd";(2)直接..
分类:
其他好文 时间:
2016-05-03 00:41:37
阅读次数:
99
本文收集了使用python实现杨辉三角的多种解法,主要为网上收集,也有一些是自己写的。从中可以体会python编写一个算法的不同思想和Python语法的特点。杨辉三角是什么?还是度娘吧,看起来像是这样的:11112113311464115101051161520156117213535217118285670562881193684126126..
分类:
编程语言 时间:
2016-04-15 23:19:21
阅读次数:
338
2016.03.27下午参加华为机试,简单扫了一眼几个题的标题,选择了一道字符串问题,其实该题非常非常的简单,可以说是简单的不能再简单了,而且有很多种解法,上机时我选择了直接借用java提供的一些函数,以为自己能很快解决问题,结果却卡了很久,机子上测试时一直没能通过 晚上回到寝室,改了一下前面的代码 ...
分类:
编程语言 时间:
2016-03-28 21:38:14
阅读次数:
371
kuangbin 专题这题,有很多种解法。第一种:直接比较每个数出现次数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ...
分类:
其他好文 时间:
2016-01-18 01:43:27
阅读次数:
197
GridView的 PreRender事件与范例--GridView + CheckBox,点选多列资料(复选删除)之前有一个范例,相同的结果可以用两种作法来实践[GridView] 资料系结表达式?或是RowDataBound事件来作?我觉得这种教学方法很不错,「同一个题目,有多种解法」 (如.....
分类:
其他好文 时间:
2015-12-22 17:48:29
阅读次数:
192