码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
C语言每日一题之No.3
题目:从键盘输入一个字符串,按照字符顺序从小到大进行排序,并要求删除重复字符。如输入”ad2f3adjfeainzzzv”,则输出”23adefijnvz”思路:先定义一个字符数组用来存储字符串 讲数字转化成字符(ASCII) 排序 进行遍历,删除重复字符程序: ...
分类:编程语言   时间:2014-05-10 01:31:00    阅读次数:278
【面试题015】链表中倒数第k个结点
【面试题015】链表中倒数第k个结点可以用两个指针,当第一个指针指向了第k个时候,第二个指针让他指向链表的第一个元素,然后这两个指针同时向后面移动,当第一个指针移动到末尾的时候,第二个指针指向的就是倒数第K个结点;两个指针的间距保持为k-1;当我们遍历列表的时候发现用一个指针是解决不了问题的,我们可...
分类:其他好文   时间:2014-05-05 12:00:51    阅读次数:286
.net面试题大全(有答案)
1 (1)面向对象的语言具有__继承性_性、_封装性_性、_多态性 性。(2)能用foreach遍历访问的对象需要实现 _ IEnumerable 接口或声明_ GetEnumerator 方法的类型。1.c#中的三元运算符是__?:__2.当整数a赋值给一个object对象时,整数a将会被__装箱...
分类:Web程序   时间:2014-05-05 11:59:52    阅读次数:614
memcache如何模糊查询
是新的方法,还是get方法本身就有这个功能?需要用到递归遍历的方法,将所有的key-value扫描出来。
分类:其他好文   时间:2014-05-05 11:53:20    阅读次数:438
LeetCode OJ - Balanced Binary Tree
判断树是否是平衡的,这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1,我用递归的方法把所有的节点的高度都计算了下,并且在计算的过程记录每个节点左右两颗子树的高度差,最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码: 1 /** 2 * Given a binary...
分类:其他好文   时间:2014-05-05 09:54:44    阅读次数:378
LeetCode OJ - Symmetric Tree && Same Tree
这两道题,大同小异。 我都是用BFS,在遍历的过程,判断结构是否相同/对称,值是否相同。下面是AC代码: 1 /** 2 * Given a binary tree, check whether it is a mirror of itself (ie, symmetric aroun...
分类:其他好文   时间:2014-05-05 09:48:26    阅读次数:401
LeetCode OJ - Convert Sorted Array/List to Binary Search Tree
Array和List的区别在于前者可以随机访问,而后者只能顺序访问。对于把排好序的array转成BST,可以用top-down的方式,很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式,每次需要顺序遍历到中间节点,时间复杂度变成O(nlogn),如果换一种思路,down-top,...
分类:其他好文   时间:2014-05-05 09:34:29    阅读次数:454
python 遍历字典
dict={"a":"apple","b":"banana","o":"orange"} print "##########dict######################" for i in dict: print "dict[%s]=" % i,dict[i] print...
分类:编程语言   时间:2014-05-04 20:13:19    阅读次数:401
复习PHP-语言参考-预定义接口
1.Traversable他是一个遍历接口规范注意:发现一个有用的函数get_declared_classes,可以以数组形式显示当前脚本下所有已经定义的类名2.IteratorIterator迭代器继承自Traversable,是一种遍历对象内容的对象。你可以自己写一个子类继承自它,并写上具体遍历的方法。Iterator包含..
分类:Web程序   时间:2014-05-04 17:18:46    阅读次数:472
基于非比较的排序:计数排序(countSort),桶排序(bucketSort),基数排序(radixSort)
计数排序 条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。 思路:顾名思义:就是用一个数组来计数的。 步骤: 1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++. 2、 再一次遍历数组count...
分类:其他好文   时间:2014-05-04 09:16:45    阅读次数:219
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!