- 博客(4)
- 收藏
- 关注
原创 使用fixed语句改写string中的字符
在C#中string类的索引器是只读的,只能通过索引器去访问string中指定位置上的字符,而不能通过它来改写指定位置上的字符。在下曾经试图通过索引器来改写string中的字符,囧... 只怪当时自己对C#学艺不精 :( 这里介绍一种方法直接改写string中的字符,而不是通过string类提供的方法。这里需要用到fixed语句,关于fixed关键字的说明和使用可以参考msdn fixed
2009-10-09 16:26:00
881
原创 判断素数最简捷的写法
我所见过的最简捷的判断素数的写法,一句非常简捷的语句完成对素数的判断, 《C++标准程序库》第122页的一个例子程序,bool isPrime(int number){ number = abs(number); if(number == 0 || number == 1) { return true; } int
2009-09-30 11:30:00
416
原创 在一个两段有序的数组中查找
有一个数组,比如{5,7,8,9,1,3,4},分成两段来看,每段都是有序的,而且左边一段的数字总是大于右边的,实现一个比较有效率的查找算法,下面是我的实现,时间复杂度是O(logn)。 算法描述:使用2分法查找,确定查找区间的算法为:if left if x mid findIn(mid, right) else findIn(le
2009-09-29 10:05:00
941
原创 查找数组中第K大的数
例如在数组{1, 3, 5, 4, 2, 8, 6}中找出第3大的数应该返回5,实现如下:int FindKth(int arr[], int len, int k){ int prevMax = -1; int currMax = -1; int i, j; if(len > 0 && k < len) { for(i
2009-09-28 15:52:00
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人