- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 90%程序员无法正确实现二分查找
最近在csdn上面看到有关实现二分查找的编程题目。本文针对这个题目给出自己的解答。具体题目描述为：“我很惊讶：在足够的时间内，只有大约10%的专业程序员可以把这个小程序写对。但写不对这个小程序的还不止这些人：高德纳在《计算机程序设计的艺术 第3卷 排序和查找》第6.2.1节的“历史与参考文献”部分指出，虽然早在1946年就有人将二分查找的方法公诸于世，但直到1962年才有人写出没有bug的二分
2013-06-03 09:54:49
584
原创 最大子序列和问题
最近在看数据结构与算法分析这本书。书中第一章描述了这样一个问题：输入一组整数，求出这组数字子序列和中最大值。例如：1、序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 2、序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 算法一：使用穷举法计算每个子序列和，从中获得最大值。这个想法是最简单，它的时间复杂度为O(N^
2013-05-27 10:24:04
446
转载 版本控制器git与vs2010安装
github是现今最流行的版本控制工具，本文引用博友☆磊☆的博客，相信介绍了github版本控制工具一、准备工具1.下载Git Extensions。地址 http://code.google.com/p/gitextensions/downloads/list 请下载最新版本。2.下载Tortoisegit。地址 http://code.google.com/
2013-05-19 21:12:55
867
原创 经典的排序算法
排序算法是计算机算法最基础的内容，但是同时也是各大企业面试时出现频率最高的试题。本文简单阐述一下排序算法比较经典的冒泡算法，插入算法以及快速算法。一、冒泡排序算法冒泡排序算法的算法描述：比较相邻两个数字，如果前者大于后者，交换两者位置；对没对相邻数字进行比较，第一轮获得最大的数字放到最后；以后每轮都最大的数据排到最后。C# 代码:public static int[
2013-05-16 11:18:43
443
原创 KMP算法详解
在介绍KMP算法之前，首先先描述一下简单的字符串匹配算法BF算法。1.BF算法BF算法是普通的模式匹配算法，BF算法的思想就是将目标串M的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。 C#代码： public static i
2013-05-15 13:18:17
465
原创 C#中的类与结构体的区别
作为一只菜鸟，在论坛拜读各位大神文章也有一段时间，但是觉得很多东西还是“纸上得来终觉浅，绝知此事要躬行”。就拿最基础的C#中类和结构体来说，很长一段时间觉得这两者几乎不存在什么差别。现在谈谈自己对这两者的一些感想。 结构体是使用struct关键字进行，它和类有很多的相似之处，比如可以包含构造函数、方法、常数等。但是它是一个值类型，而类是一个引用类型。 结构体的具
2013-05-13 14:54:51
549
原创 数据结构之栈
栈是非常经典的一个数据结构，一种只能在一端进行插入和删除操作的特殊线性表。它最主要的特点就是遵循着数据时后进先出的原则。具体操作模型为： 经典算法：1.进栈：（1）执行进栈操作时，首先要判断该栈是否已经满，如果满了会出现溢出的情况；否则可以执行进栈操作；（2）栈顶有top指针（或标示）指向栈顶数据，该top++，data[top]等于新进栈的数据。2.退栈：（1）执
2013-05-13 11:12:19
461
des算法实现,下载
2010-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人