题目:从键盘输入一个字符串,按照字符顺序从小到大进行排序,并要求删除重复字符。如输入”ad2f3adjfeainzzzv”,则输出”23adefijnvz”思路:先定义一个字符数组用来存储字符串
讲数字转化成字符(ASCII) 排序 进行遍历,删除重复字符程序: ...
分类:
编程语言 时间:
2014-05-10 01:31:00
阅读次数:
278
【面试题015】链表中倒数第k个结点可以用两个指针,当第一个指针指向了第k个时候,第二个指针让他指向链表的第一个元素,然后这两个指针同时向后面移动,当第一个指针移动到末尾的时候,第二个指针指向的就是倒数第K个结点;两个指针的间距保持为k-1;当我们遍历列表的时候发现用一个指针是解决不了问题的,我们可...
分类:
其他好文 时间:
2014-05-05 12:00:51
阅读次数:
286
1 (1)面向对象的语言具有__继承性_性、_封装性_性、_多态性
性。(2)能用foreach遍历访问的对象需要实现 _ IEnumerable 接口或声明_ GetEnumerator
方法的类型。1.c#中的三元运算符是__?:__2.当整数a赋值给一个object对象时,整数a将会被__装箱...
分类:
Web程序 时间:
2014-05-05 11:59:52
阅读次数:
614
是新的方法,还是get方法本身就有这个功能?需要用到递归遍历的方法,将所有的key-value扫描出来。
分类:
其他好文 时间:
2014-05-05 11:53:20
阅读次数:
438
判断树是否是平衡的,这道题中的平衡的概念是指任意节点的两个子树的高度相差不超过1,我用递归的方法把所有的节点的高度都计算了下,并且在计算的过程记录每个节点左右两颗子树的高度差,最后通过遍历这个高度差就可以知道是否是平衡的。下面是AC代码:
1 /** 2 * Given a binary...
分类:
其他好文 时间:
2014-05-05 09:54:44
阅读次数:
378
这两道题,大同小异。
我都是用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
Array和List的区别在于前者可以随机访问,而后者只能顺序访问。对于把排好序的array转成BST,可以用top-down的方式,很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式,每次需要顺序遍历到中间节点,时间复杂度变成O(nlogn),如果换一种思路,down-top,...
分类:
其他好文 时间:
2014-05-05 09:34:29
阅读次数:
454
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
1.Traversable他是一个遍历接口规范注意:发现一个有用的函数get_declared_classes,可以以数组形式显示当前脚本下所有已经定义的类名2.IteratorIterator迭代器继承自Traversable,是一种遍历对象内容的对象。你可以自己写一个子类继承自它,并写上具体遍历的方法。Iterator包含..
分类:
Web程序 时间:
2014-05-04 17:18:46
阅读次数:
472
计数排序
条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。
思路:顾名思义:就是用一个数组来计数的。
步骤:
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类:
其他好文 时间:
2014-05-04 09:16:45
阅读次数:
219