- 博客(31)
- 收藏
- 关注
原创 jquery 1.3 源码简单注释
jquery 1.3 /*! * jQuery JavaScript Library v1.3 * http://jquery.com/ * * Copyright (c) 2009 John Resig * Dual licensed under the MIT and GPL licenses. * http://docs.jquery.com/License * * Da
2014-06-30 15:24:47
238
原创 常见算法题 php实现
<?phpfunction out($str){ echo $str.'';}$arr= array(1,4,7,9,11,45,111);//二分法查找function bin_search($arr, $start, $end, $key){ if($start > $end){ return 0; } $mid = ceil(($start+$end)/2); if(
2014-06-27 14:38:08
206
原创 算法c语言实现 9-2 优先队列排序
#include #include typedef int Item;#define key(A) (A)#define less(A, B) (key(A) < key(B))#define exch(A, B) {Item t = A; A = B; B = t;}#define compexch(A, B) if(less(B,A)) exch(A,B)// 注意在宏函数这里
2014-04-17 23:14:21
282
原创 算法c语言实现 8-3 自顶向下归并排序
#include #include typedef int Item;#define key(A) (A)#define less(A, B) (key(A) < key(B))#define exch(A, B) {Item t = A; A = B; B = t;}#define compexch(A, B) if(less(B,A)) exch(A,B)// 注意在宏函数这里
2014-04-15 21:09:55
482
原创 算法c语言实现 7-1 快速排序
#include #include typedef int Item;#define key(A) (A)#define less(A, B) (key(A) < key(B))#define exch(A, B) {Item t = A; A = B; B = t;}#define compexch(A, B) if(less(B,A)) exch(A,B)// 注意在宏函数这里
2014-04-13 22:54:20
471
转载 GDB调试精粹及使用实例
GDB调试精粹及使用实例来源:不详 (2006-07-14 11:18:05) 一:列文件清单 1. List (gdb) list line1,line2 二:执行程序 要想运行准备调试的程序,可使用run命令,在它后面可以跟随发给该程序的任何参数,包括标准输入和标准输出说明符()和外壳通配符(*、?、[、])在内。 如果你使用不带
2014-04-12 22:44:01
131
原创 算法c语言实现 6-2至6-4 3种基本排序
#include #include typedef int Item;#define key(A) (A)#define less(A, B) (key(A) < key(B))#define exch(A, B) {Item t = A; A = B; B = t;}#define compexch(A, B) if(less(B,A)) exch(A,B)// 注意在宏函数这里
2014-04-12 22:18:52
296
原创 算法c语言实现 6-1 通过驱动程序进行数组排序
1 #include 2 #include 3 4 typedef int Item; 5 #define key(A) (A) 6 #define less(A, B) (key(A) 7 #define exch(A, B) {Item t = A; A = B; B = t;} 8 #define compexch(A, B) if(less
2014-04-12 11:00:47
207
原创 算法c语言实现 5-6 用分治法求最大值
1 #include 2 3 int max(int a[], int i, int j){ 4 int u; 5 int v; 6 int m = (i+j)/2; 7 if(i == j){ 8 return a[i]; 9 } 10 u = max(a, i, m); 11 v =
2014-04-11 20:38:47
638
原创 算法c语言实现 3-19 图的邻接表示法
1 #include 2 #include 3 4 typedef struct node* link; 5 struct node{ 6 int v; 7 link next; 8 }; 9 10 link New(int v, link l){ 11 link x = malloc(sizeof *x); 12 x-
2014-04-11 11:57:34
196
原创 算法c语言实现 3-11表插入排序
1 #include 2 3 typedef struct note* link; 4 struct note{ 5 int item; 6 link next; 7 }; 8 9 void main(int argc, char* argv[]){ 10 int i; 11 int N = atoi(argv[1]);
2014-04-10 00:11:31
228
原创 算法c语言实现 3-9 循环示例(约瑟夫问题)
1 #include 2 3 typedef struct node* link; 4 struct node { 5 int item; 6 link next; 7 }; 8 9 void main(int argc, char* argv[]){ 10 int i; 11 int N = atoi(argv[1]);
2014-04-07 23:16:03
293
原创 算法c语言实现 3-7 抛硬币模拟
10 int N = atoi(argv[1]); 11 int M = atoi(argv[2]); 12 int *f = malloc((N+1)*sizeof(int)); 13 for(j=0; j<=N; j++){ 14 f[j] = 0; 15 } 16 for(i=0; i<=M; i++){ 17
2014-04-06 21:49:51
2205
原创 数据结构与算法 05 栈与逆波兰表达式
正在学习数据结构与算法,学习资料是小甲鱼的《数据结构和算法》,记录日志#include "data.h"#include #include int main() { LinkStack* L = CreateLinkStack(); char* p = "12-45+*"; char* s = (char*)malloc(sizeof(char)
2013-06-23 23:06:59
218
原创 数据结构与算法 04 约瑟夫问题
正在学习数据结构与算法,学习资料是小甲鱼的《数据结构和算法》,记录日志#include "data.h"#include int main() { DaulNodeList2* L = CreateDaulNodeList2(); InitDaulNodeList2(L); DaulNode2 *e = (DaulNode2*)malloc(sizeof
2013-06-22 10:50:26
288
原创 数据结构与算法 03 双向循环链表实践
正在学习数据结构与算法,学习资料是小甲鱼的《数据结构和算法》,记录日志#include "data.h"#include int main() { DaulNodeList* L = CreateDaulNodeList(); int i; i = InitDaulNodeList(L); //i = TurnDaulNodeList(L, 3)
2013-06-20 00:00:35
299
原创 数据结构与算法 02 线性表的链式存储结构
正在学习数据结构与算法,学习资料是小甲鱼的《数据结构和算法》,记录日志#include "data.h"#include int main() { /*ElemType i[9]; ElemType k[9]; ElemType* m; ElemType* n; ElemType* e = (ElemType *)malloc(sizeof(E
2013-06-17 22:54:19
219
原创 数据结构与算法 01 线性表的顺序存储结构
正在学习数据结构与算法,学习资料是小甲鱼的《数据结构和算法》,记录日志main.c#include "data.h"#include int main() { ElemType i[9]; ElemType k[9]; ElemType* m; ElemType* n; ElemType* e = (ElemType *)malloc(
2013-06-16 22:57:56
263
原创 c语言基础 05
《c程序设计语言》第6章结构,以“0,0”作为整个的起点#include #include #include #define HASHSIZE 101struct nlist { struct nlist *next; char *name; char *defn;};static struct nlist *hashtab[HASHSIZE];struct nlis
2013-05-19 08:09:24
267
原创 c语言基础 04
《c程序设计语言》第5章‘指针和数组’,这章理解上还有些难度,暂做个小记录#include void strcat2(char *s, char *t);int day_of_yeas(int y, int m, int d);static char daytab[2][12] = { {31,28,31,30,31,30,31,31,30,31,30,31}, {31,29,3
2013-05-15 20:15:20
246
原创 c语言基础 03
《c程序设计语言》第4章,快速排序,每次选择第1个元素作为参考点,遍历整个,把每个小于它的元素依次与它后面的元素交换,有一个计数last,最后把参考元素和计数交换#include void qsort(int v[], int left, int right);void swap(int v[], int i, int j);void main(){ int v[] =
2013-05-13 21:59:00
227
原创 c语言基础 02
c语言程序设计第3章,练习3-3,注意j++,开始把j++,放在for循环里面,结果在z那加了两次,得不到想要的结果#include #include void reverse (char s[]);void expand(char s1[],char s2[]);void main(){ char s[] = "hello world"; printf("%s\n",s);
2013-05-09 21:42:19
216
原创 c语言基础 01
最近正在看c语言知识,记录下自己的每一步c程序设计语言第2章的几个小程序,可以的话,不要用,squeeze在codeblocks里面编译不能通过,但是用gcc+vim的话可以#include void squeeze(char s[], int c);void squeeze_2(char s[], char c[]);int any(char s[], char c[]);
2013-05-09 20:56:49
81
原创 c语言基础 01
最近正在看c语言知识,记录下自己的每一步c程序设计语言第2章的几个小程序,可以的话,不要用ide,squeeze在codeblocks里面编译不能通过,但是用gcc+vim的话可以#include void squeeze(char s[], int c);void squeeze_2(char s[], char c[]);int any(char s[], char c[]
2013-05-08 21:29:11
244
原创 《linux程序设计》中的唱片管理shell程序
最近在看linux shell方面的知识,一直没有一个比较完整的shell程序,这是《linux程序设计》第2章的shell综合应用的源码,照着敲了一遍,记录一下#! /bin/bashmenu_choice=""current_cd=""#唱片文件title_file="title.cdb"#歌曲文件tracks_file="tracks.cdb"#$$进程id,保证文件
2013-05-01 20:49:28
262
原创 php之for循环
用php输出1121123211234321123211211function a($i){ $a = null; for ($j = 1; $j < $i+1; $j++){ $a .= $j; } for ($j = $i-1; $
2011-09-24 11:01:17
120
原创 排序
function quickSort($array){for ($j=0; $j<count($array); $j++){for ($i=0; $i<count($array); $i++){if ($i == $j) continue;if ($array[$i] <
2011-07-26 17:55:06
117
原创 不破坏单一html标签的字符串截取
题目是:假设有"123abc456def789"这么一个字符串,写一个函数,可以传入一个字符串,和一个要截取的长度。返回截取后的结果。要求:1 和标记不得计算在长度之内。2 截取后的字符串,要保留原有标签,不过如果最后有一个标签没有闭合,则去掉其开始标签。示例:题中的字符串,要截取长度5,则返回的字符串应该为:123ab,要截取长度8,应返回123abc45。function handleStri
2011-07-02 16:02:44
262
原创 不破话单一html标记的字符串截取
题目是:假设有"123abc456def789"这么一个字符串,写一个函数,可以传入一个字符串,和一个要截取的长度。返回截取后的结果。要求:1 和标记不得计算在长度之内。2 截取后的字符串,要保留原有标签,不过如果最后有一个标签没有闭合,则去掉其开始标签。示例:题中的字符串,要截取长度5,则返回的字符串应该为:123ab,要截取长度8,应返回123abc45。function handleStri
2011-07-02 16:00:17
156
原创 找出捣乱分子的个数
多人排成一个队列,我们认为从低到高是正确的序列,但是总有部分人不遵守秩序。如果说,前面的人比后面的人高(两人身高一样认为是合适的),那么我们就认为这两个人是一对“捣乱分子”,比如说,现在存在一个序列:176, 178, 180, 170, 171这些捣乱分子对为, , , , , , 那么,现在给出一个整型序列,请找出这些捣乱分子对的个数(仅给出捣乱分子对的数目即可,不用具体的对)functio
2011-07-02 15:05:40
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人