- 博客(27)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 常用算法-（5）快速排序
形象视频：http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html快排的基本步骤是（1）先把数组的第一个元素作为比较原点，比该数据小的排在左边，比该数据大的排在右边；（2）按照（1）的方法分别对左边和右边的数据重复（1）的操作；
2012-04-23 21:23:44
514
原创 常用算法（4）-归并算法
形象视频：http://v.youku.com/v_show/id_XMzMyODk5Njg4.html 将两个有序的子序列[low,m]和[m,high]归并成一个有序的序列。合并过程中，设置i，j和p三个指针，其初值分别指向这三个记录区的起始位置。合并时以此比较arr[i]和arr[i],取较小的记录复制到arr1[p]，然后将i或j，以及p均+1。void MergeSort(i
2012-04-20 23:24:40
653
原创 常用算法（3）-冒泡排序
形象视频：http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html轻气泡不能在重汽泡之下的原则，大数会像气泡一样向上移动，直到人员任意两个气泡都是轻者在上，重者在下为止。时间复杂度最好为O(1)，最坏O（n^2），平均O(n^2)，属于稳定算法。void Bubble_Sort(int *arr,int len){ int i,j,t
2012-04-19 21:47:02
512
原创 常用排序算法（2）-选择排序
形象视频：http://v.youku.com/v_show/id_XMjU4NTY5NTcy.html思路比较简单，就是将第i个元素作为最小值去变量len-i个元素（j=i+1）,分别比较,如果arr[i]>arr[j]则交换数据，新赋值的arr[i]继续遍历剩下的元素，重复比较和替换操作。时间复杂度为O（n^2），空间复杂度为O(1)版本一void SlectSort(int *a
2012-04-19 20:42:42
456
原创 常用排序算法(1)-插入排序
形象视频：http://v.youku.com/v_show/id_XMjU4NTY5MzEy.html插入算法-基本插入把要排序的数列分层两部分：第一部分包含了数列除最后一个元素外的所有元素，而第二部分仅包含数列的最后一个元素，再把这个最后元素插入到此刻已经是有序的第一部分里的正确位置，保证插入后数列的有序性。时间复杂度最好为O(n)，最坏O(n^2)，平均O(n^2)；空间复杂度O(1
2012-04-15 22:59:36
608
原创 EWMA 指数加权移动平均
EWMA(Exponentially Weighted Moving Average)指数加权移动平均，是一种常用的序列数据处理方式。 在t时刻，根据实际的观测值可以求取EWMA(t)：EWMA(t) = aY(t) + (1-a)EWMA(t-1)，t = 1,2,.....,n；其中，EWMA(t) t时刻的估计值；Y(t) t时刻的测量值；n 所观察的总的时间；a(0
2012-02-14 08:45:19
25817
原创 source insight 介绍/技巧/常用配置 汇总
使用source insight有一段时间了，为了更改文件列表中首字母大小写，各种搜索寻求帮助（我使用的英文版，本人英文soso），问题解决更重要是发现SI还有出乎我意料的其他功能以及使用技巧，另外也发现了许多常用配置和快捷键。，下面罗列出了来自不同网友总结的内容链接，恕本人懒惰没能再次整理，仅仅给出简单介绍，-_-1.简介http://wenku.baidu.com/view/6ffe9
2012-02-08 21:36:50
1268
原创 显示器信号线“插错洞”的后果
犯2了，开机报出一堆提示，以为出大事了，如下 attention: unsupported video configuration detectedaction is required this computer has an add_in graphics card, but the monitor cable is pluyyedinto the integrated vide
2012-02-04 21:14:56
3853
原创 第十二章 使用结构和指针 [c和指针]
本章主要介绍了链表的相关内容，其中涉及到语句提炼，掌握这种简化程序的技巧令人向往，当然这需要不断的学习和实践。12.4 简明的双向链表插入函数/***把一个值插入到双向链表,rootp是一个指向根节点的指针，**value是欲插入的新值。**返回值：如果欲插值原先已存于链表中，函数返回 0；**如果内存不足导致无法插入，函数返回-1；如果成功插入，函数返回1；链表定义如
2012-02-03 20:01:06
593
原创 第十章 结构和联合 第十一章 动态内存分配[c和指针]
结构好联合这章内容比较容易理解，简单说结构就是将不同类型的值存储在一起，不同的内存位置；而联合则将所有成员都存储在同一个内存位置，也即不同时刻把不同的东西存储于同一个位置。动态分配内存这章内容较少。当数组被声明时，必须在编译时知道它的长度，而动态内存分配允许程序为一个长度在运行时才知道的数组分配内存空间。malloc和calloc函数均用于动态分配内存，并返回一个指向该内存块的指针；
2012-02-03 14:51:41
493
原创 传址小例子-雕虫小技
/*交换两个整型的值**注意存储地址的打印格式 %#x*/#include #include void swap(int *a, int *b){ int tmp; printf("changed1: a=%#x,b=%#x\n",a,b); printf("changed1: &a=%#x,&b=%#x\n",&a,&b); t
2012-02-01 17:14:46
436
原创 说说这几天
前几天的工作被大boss否定，这几天又忙于琐事，内心很是受伤和空虚，找来一剂强心养颜汤药 《肖申克的救赎》聊以度日。虽知文笔不佳，但求一吐为快。坦白说，这是我第一次静下心来欣赏这部影片，但并没有得到传说中的神奇疗效，也许是我病的太重，仅靠特效药无法治愈我的顽疾。后来便很“文艺”的看了看豆瓣影评，才让我这工科男有那么一点释怀。 片中男主角Andy，集希望、信念、毅力、智慧、自由和理性于一身，似
2012-01-15 20:44:16
687
2
原创 第九章 字符串、字符和字节[C和指针]
字符串是一种重要的数据类型，但是C语言并没有显式字符串数据类型，因为字符串以字符串常量的形式出现或存储于字符串数组中。常用字符串函数如下：/*字符串长度计算函数 strlen，返回字符数*/size_t strlen(char const *string)不受限的字符串函数/*字符串拷贝函数strcpy,返回值是第一个参数的拷贝*/char strcpy(char *d
2012-01-06 21:51:58
924
1
原创 第八章 数组 [C和指针]
关于数组和指针的一些小知识点：// 数据名是指向数组第一个值的指针，存在两个例外，sizeof(a)返回的是数组a整个占用空间；&a返回一个指向数组的指针而非指向第一个数组元素的指针；// 下表[ ]可以作用于指针；// 指针表达式和下标表达式可以互换的使用，但是不同场合效率不同； // 指针和数组的区别在于分配内存空间、标量与否、初始指向；// 所有传递给函数的参数都是传值方
2012-01-05 11:26:56
558
原创 程序猿的特点
引：http://news.csdn.net/a/20111231/310002.html优秀的研发人员已经成为整个生态链的重中之重。Amazon公司的HR @小F小Fairy 的一条微博让我大受感动，她这样总结优秀程序员的共性：谦称自己为程序猿、码农、民工……；非常低调，喜欢自嘲；愤青，但很关心社会和民生问题；迷恋美女；不容易沟通，但是一旦碰对眼了就会交心，而且交的很
2012-01-03 10:54:18
1252
2
原创 第五章 操作符和表达式 第六章 指针第七章 函数[C和指针]
这几天过节，喝大了几次玩了几个通宵，不过还是抽出时间看看书，好孩纸啊，~第五章 操作符和表达式第六章 指针 注意几点：1）指针变量并非它所指向的内存地址所存储的值，需要用间接访问 * 来获得它；2）声明一个指针变量并不会给自动分配内存，所以在访问指针前指针必须进行初始化，或者让它指向现有的内存，或者给它分配动态内存；3）NULL指针表示不指向任何值，间接访问它往往返回内存位置为0
2012-01-02 11:18:20
739
原创 while((ch=getchar())!=EOF && ch != '\n')
之前一直对下面这条经典语句理解不够透彻，现分析一下。while((ch=getchar())!=EOF && ch != '\n')首先这是一个while循环，入口判断语句稍复杂一些，包括(ch=getchar())!=EOF 和 ch != '\n'两个并列条件；第一个条件内嵌字符输入函数getchar()。然后需要注意的是EOF是个宏，在stdil.h中定义，值为 -1，也称结束标
2011-12-29 11:27:41
8289
原创 第四章 语句 [c和指针]
C中的常用语句if、for、while、do、switch、break、continue、goto；没什么好说的；写了写基础性很强的小例程，课后 4-4/* 4-4 realization of strcpy function，that is to say copy n char to destination,fill null if necessary*/void copy_n(ch
2011-12-28 23:00:11
495
原创 第三章 数据 [C和指针]
看完这章，被链接属性、作用域、存储类型这几个概念弄得晕头转向，现梳理如下，如有不妥，还望指教。//变量的存储类型一旦定义了一个变量，编译系统就会根据定义的数据类型安排存放该变量的“地方”，而这个“地方”在计算机世界里有内存1（一般数据区）、内存2（堆栈区）和CPU寄存器。根据存储“地方”的不同，才有了存储类型。规范的说法如下：自动型（auto） 内存堆栈区
2011-12-28 11:21:38
462
原创 舞动的排序算法[经典排序算法娱乐版]
今儿看了几个常见排序算法娱乐版，如下：// 1选择排序 select sorthttp://v.youku.com/v_show/id_XMjU4NTY5NTcy.html// 2冒泡算法http://v.youku.com/v_show/id_XMzMyOTAyMzQ0.html//3 插入排序 insert sorthttp://v.youku.com/v_show/i
2011-12-27 19:27:37
980
原创 第二章 基本概念 [c和指针]
代码风格和规范有多么重要？看看本章中所列入的例程就明白了。例程2-1#include main(t,_,a)char *a;{return!0<t?t<3?main(-79,-13,a+main(-87,1-_,main(-86, 0, a+1 )+a)):1,t<_?main(t+1, _, a ):3,main ( -94, -27+t, a)&&t == 2 ?_
2011-12-26 21:11:49
472
原创 第一章 快速上手 [c和指针]
前记：最近在看《c和指针》-中文版，在这里留个记号也好监督一下自己。文中列写的代码均以经过调试运行。以下是第一章的例程 1-1#include #include #include #define MAX_COLS 20#define MAX_INPUT 1000int read_column_numbers(int column[],int max);voi
2011-12-26 10:24:42
643
原创 code：blocks安装问题
1）在官网下载了codeblocks后，写好简单程序编译时报出提示 "Nothing to be done ”，也就是无法编译；2）简单百度一下后，多数的说法是选择一下编译器，结果还是报同样的提示，仍然无法编译；3）尝试手动安装编译器，也即windows平台常用的gcc编译器套件MinGW，配置环境变量，即可codeblocks官网：http://www.codeblocks.org
2011-12-26 01:01:28
724
原创 Linux常用文件操作命令系列 - 统计文件个数等
例1：统计当前目录下文件个数#ls -l | grep "^-" | wc -l注：grep "^-" 表示仅列出一般文件；另外grep "^d"表示仅列出目录例2：统计当前目录和子目录下的文件个数find -type f | wc -l
2011-12-25 14:52:33
446
原创 做个“总结习惯”的标记
在做课题的过程中会遇到很多问题，有问题想办法解决，查资料分析处理到解决。有虚心请教的精神，也要有整理总结的习惯，这样才能“螺旋式”持续良心成长。 技术类和方法技巧类都需要总结和整理，不妨在这里mark一下，监督自己~
2011-12-25 12:01:05
394
原创 怎样高效掌握编程语言以及算法（突然间觉悟）
刚刚做完实验得到实验数据，想到两种处理方法：一是用傻瓜软件，例如Excel实现；一是用c/c++/matlab编程实现。为了能练一下自己的编程能力，试着用后者实现了数据处理的小程序。 之后突然顿悟，原来要想提高编程能力或者说掌握一门编程语言的特性，除了翻翻书本外，更重要是以实现某种功能的思维模式去编程。抽象成理论的话，也可以说成“需求驱动发展”！ 还想到很久以前一个技术大牛谈编程的
2011-12-06 12:30:26
581
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人