- 博客(14)
- 收藏
- 关注
RSS订阅原创 递归实现最大值求解
去一家公司面试问道的问题：不会做，然后面试官跟我讲了一下递归算法（很感谢，哈哈）递归思路：1、如果元素只有一个？那就直接当前元素返回2、如果元素不止一个？那就比较当前元素与之前元素们的最大值int MaxInt(int* a, int front, int back){ if (front == back) { return a[front]; } else
2013-10-23 10:37:32
675
原创 排序：选择排序（直接选择排序、堆排序）
选择排序：每一趟排序中，选出关键字最小（最大）依次放在前面（后面）1、直接选择排序2、堆排序/* 直接选择排序 */void selectSort(int* A){ for (int i = 0; i < NUM-1; i++) //需要选择的数 { int Min = A[i]; for (int j = i+1; j < NUM; j++) //需要对比
2013-10-14 21:30:19
458
原创 C 约瑟夫环
步骤：1、生成循环链表2、定位到需要删除的节点（nowNode），并记录上一个节点（preNode）3、确保链表长度不为零。根据步长，计算删除节点位置。删除前保存下一个节点（nexNode）4、恢复链表，跳到3。#include #include #include #define NUM 10 //节点数typedef struct student{ int
2013-10-13 18:10:34
473
原创 C单链表操作
今天面试给“宇龙酷派”鄙视了。我想说，其实链表反转我会！单链表：初始化、创建、显示、删除、插入特定位置、删除特定位置、反转操作。#include #include #include #include typedef struct student{ int data; struct student* next;}Node;//初始化Node* InitNode()
2013-10-11 21:44:31
804
原创 C二分法查找
/* 二分法查找位置*/#include /* 非递归实现 */int BinSerch(int iTmp, int* sTmp){ int low = 0, high = 9; int mid = 0; while (high >= low) { mid = (high + low)/2; if (iTmp<sTmp[mid]) high = mid - 1
2013-10-10 10:36:35
588
原创 双向动态释放函数
双向动态释放函数，困扰了好几天，后来百度知道了下，得到大神指点，这里表示感谢。点击打开链接int main(void){ node* NODE = CreatNode(); if (NULL == NODE) { printf("The NODE can't creat.\n"); exit(EXIT_FAILURE); } printf("%d\n
2013-10-10 10:06:53
412
原创 排序：交换排序（冒泡排序、快速排序）
/* 快速排序算法：首先选定1个元素作为中间元素，然后将所有元素与之比较， 将元素划分为两块，再对子块进行快速排序。*/#include using namespace std;int Sort(int a[], int font, int back);void QuickSort(int a[], int font, int back); const int alen = 10
2013-09-15 04:02:06
454
原创 C/C++ 排列组合问题（递归）
问题描述：一个MXN的矩形，从左下角走到右上角有多少种走法。#include #include using namespace std;void luxian(int alen, int blen, char P[][100], int ai, int bi, int num);const int alen = 5;const int blen = 7;char *
2013-09-13 20:28:11
777
原创 排序：插入排序（直接插入排序、Shell排序）
1、直接排序：将整个待排序子表看作是左右两部分，左边是有序，右边是待排序，过程即为右边选择放入左边。void insert_sort(int *a, int alen){ for (int i = 1; i < alen; i++) { int j = i - 1; int tem = a[i]; while (a[j]>tem && j>=0) { a[j+1]
2013-08-31 19:29:37
438
原创 ubuntu 11.10 亮度调节
00：15分左右的时候出实验室门，坐电梯到楼下，大门赤果果地紧锁了，立马石化。。唉，只好在实验室过夜了。幸好明天是周末。刚在ubuntu下写完周报告，发觉一个问题。。反正是回不去咯。。。问题描述：之前在Win7下创建的 txt 格式的文件，打开后发现乱码。纠结了。上网找了一会，一个非常好的办法如下，1，命令行下运行：gsettings set o
2013-08-28 21:13:43
719
原创 Excel度分秒输入及转换
1、首先是输入单元格格式0“ °“00“′“00.0“″“ 或0“ °“00“′“00“″“ （这个的°′″直接使用拼音输入法中如：du）2、转换为小数单元格公式 =SUBSTITUTE(TEXT(C1/10000,"0.00.00"),".",":")*24单元格格式0.0000（这是设置小数尾数）3、小数转化为度分秒
2013-08-28 21:08:15
2836
原创 高位转低位
功能：高位在前 与 低位在前 转换时间：2013-08-28#include using namespace std;int main(void){ int a = 0x01020304; int b = 0; for (int i = 0; i < 4; i++) { b |= ((a>>i*8) & 0xff) << (3-i)*8; } cout << h
2013-08-28 20:56:02
1299
原创 递归实现组合问题
功能：递归实现组合问题时间：2013-08-28#include using namespace std;void zuhe2(int P[], int i, int num);#define NUM 3int A[] = {1, 2, 3, 4, 5, 6};int B[NUM];int n = sizeof(A)/sizeof(int);int main(void)
2013-08-28 20:54:11
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人