数据结构与算法C
饅頭
Life is like a boat and Im at sea.
展开
-
C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序
冒泡排序using System;namespace BubbleSorter { public class BubbleSorter { public void Sort(int [] list) { int i,j,temp; bool done=false; j=1; while((j<list.Length)&&(!done)转载 2010-01-26 15:45:00 · 416 阅读 · 0 评论 -
C# 部分算法
/// /// 写一个函数处理字符串,比如输入”I am a girl”,输出”girl a am I” /// /// /// private static string StringConvert(string p) { string转载 2010-04-10 22:03:00 · 673 阅读 · 0 评论 -
C字符串反转算法
一个很简洁的算法:void Reverse(char s[]){ for(int i = 0, j = strlen(s) - 1; i char c = s[i]; s[i] = s[j]; s[j] = c; }}#关于a, b交换其它算法: a ^= b; b ^= a;转载 2010-04-10 19:04:00 · 1631 阅读 · 0 评论 -
C语言错误信息中文解释
【引用 《智能家电控制技术》帮助文档 这里有很是HTML版的,很实用好查,但就是不能下载成CHM版的,本地是不能用啊。】1.#operator not followed by macro argument name"#"运算符后无宏变元名。在宏定义中,"#"用于标志一宏变元是一个串,因此,在"#"后面必须要跟随一个宏变元名。2.xxxxxxxxnot an argumentxxxxxx原创 2010-04-10 18:49:00 · 7245 阅读 · 0 评论 -
Csharp四种简单的排序算法
我觉得如果想成为一名优秀的开发者,不仅要积极学习时下流行的新技术,比如WCF、Asp.Net MVC、AJAX等,熟练应用一些已经比较成熟的技术,比如Asp.Net、WinForm。还应该有着牢固的计算机基础知识,比如数据结构、操作系统、编译原理、网络与数据通信等。有的朋友可能觉得这方面的东西过于艰深和理论化,望而却步,但我觉得假日里花上一个下午的时间,研究一种算法或者一种数据结构,然后写写心得,转载 2010-04-21 13:43:00 · 5331 阅读 · 0 评论 -
C队列 输出杨辉三角
也是中软笔试的算法题,当时并不知道叫杨辉三角,唉。N年不用了,还得再拾起,为了那个梦。#include void main() { int a[50][50]; int i,j,n; printf("Please input Number:"); scanf("%d",&n); for (i=0;i { for (j=0;j原创 2010-04-09 16:21:00 · 1104 阅读 · 0 评论 -
C#获取指定盘符/文件夹下的所有folder/data,并输出保存到*.txt
前天的笔试题,但当时记不清楚这些类和方法名了,最后用了伪代码和思路。唉,书到用时方恨少,事非经过不知难,看来古语还是有道理的。using System.IO; public static string pathDir = string.Empty;public static string savePath = string.Empty;public static StringBui原创 2010-04-09 14:24:00 · 1882 阅读 · 0 评论 -
C语言中什么叫算法,算法在程序设计中的重要作用
一、什么是算法算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 算法的时间复杂度是指算法需要消耗的时转载 2010-04-02 09:29:00 · 1880 阅读 · 0 评论 -
算法 : 最长升序降序序列
引用 :算法:最长升序降序序列,7 5 6 8 10 7 9 3 8 7 4 1 8 9 4,则最长的升序序列为5, 6, 8, 10,最长的降序序列为8,7,4,1 看了一些网上的资料,最长的升序/降序 好像不是非要在彼此挨着的吧? 最长的升序序列 不可以为 :5 6 7 8 9 吗? 最长的降序序列 不可以为 :10 9原创 2010-03-31 20:45:00 · 2049 阅读 · 1 评论 -
Turbo C 运算符
Turbo C的运算符非常丰富, 主要分为三大类: 算术运算符, 关系运算符与 逻辑运算符, 按位运算符。除此之外, 还有一些用于完成特殊任务的运算符。下 面分别进行介绍。 5.1 算术运算符 Turbo C的算术运算符如下: ━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 操作符转载 2010-03-30 14:57:00 · 649 阅读 · 0 评论 -
有 一道清华复试上机题 引发的思考,持续更新中……
Microsoft、CSIL、Hisoft,必须algorithm。从现在开始,步入算法和逻辑思维的研究大军中。 数的分解:任何数都能分解成2的幂,比如 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4求任意整数n(n 计算f(原创 2010-03-31 13:41:00 · 640 阅读 · 0 评论 -
C,C#,C++中&&和||,&和|的联系和区别
两者计算结果相同(针对各自的运算对象),只是性能上有差别而已。&&和||:逻辑运算符&和|:按位运算符&&是且的意思,a&&b 两者都为真才为真.||是或的意思,a||b 两者有一为真即真.&,|是位运算符.即对位进行运算,如00000011 & 00000001=0000000100000011 | 00000001=00000011 对于(&&,原创 2010-03-30 14:10:00 · 1412 阅读 · 1 评论 -
C数组 奇偶分开,奇前偶后
重拾起大学那段C语言时光啦……#includemain(){ int a[] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int i=0,j = sizeof(a)/sizeof(a[0])-1,temp; while( i { if(!(a[i]&1))原创 2010-03-23 15:13:00 · 1237 阅读 · 0 评论 -
算法集锦,将不断添加
排 序 算 法 一、插入排序(Insertion Sort) 1. 基本思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 2. 排序过程: 【示例】: [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49转载 2010-03-23 11:40:00 · 747 阅读 · 0 评论 -
排序算法大汇总c语言
算法(Algorithm):计算机解题的基本思想方法和步骤。算法的描述:是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述,包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。 一、计数、求和、求阶乘等简单算法 此类问题都要使用循环,要注意根据问题确定循环变量的初转载 2010-03-23 11:37:00 · 988 阅读 · 0 评论 -
考考你的编程艺术能力【雅】 一点~
引用自 CSDN某帖子 考考你的编程艺术能力,谁能将这段代码改的 【雅】 一点~ 本人感觉70楼 <a onclick="function onclick(){LogClickCount(this,111);}" href="http://hi.csdn.net/avon520" target="_blank">avon520 解法很不错 protected voi原创 2010-05-14 00:00:00 · 565 阅读 · 0 评论