Huayra221-CSDN博客

原创 Binary Search(Java)(递归)

public static int rank(int[] array, int k, int front, int rear){ if(front > rear) return -1; int mid = front + (rear - front) / 2; if(k == array[mid]) return mid; else...

2019-03-08 23:16:42 262

原创 Binary Search(Java) (非递归)

public static int rank(int[] array, int k){ int front = 0, rear = array.length - 1; while(front <= rear) //front = rear时, mid必与front和rear指向同一个元素 { int mid = front + (rear...

2019-03-08 21:49:25 132

原创关于GUI编程设置框架颜色的一些问题

1.class MyFrame extends JFrame{ public MyFrame() { ... this.setVisible(true); this.getContentpane().setVisible(true); ... }}代码中 this.setVisible(true)...

2018-12-09 00:24:32 1447

原创字符串求值（完整版）

代码如下：#include<stdio.h>#include<stdbool.h>#include<stdlib.h>#include<math.h>#include<Windows.h>typedef struct StackNode1{ char character; struct StackNode1 *ne...

2018-10-27 17:53:39 585

原创判断两个浮点数的大小

判断两个浮点数的大小时可用 < 和 > 但不可用 != 和 ==double a, b;scanf("%lf%lf", &a, &b);//判断a与b是否相等if (fabs(a - b) <= 1e-7) printf("a = b");else printf("a != b"); ...

2018-10-14 15:03:56 1711

原创使用malloc函数实现二维数组的动态分配

注意：动态分配二维数组时一定不能直接同时分配行和列，要按维分配，即先分配行，后分配列。代码如下：int **a; //注意a为二维指针int m, n, i;scanf("%d%d", &m, &n);//m 为行，n 为列a = (int **)(malloc(sizeof(int *)*m)); //先分配行for (i = 0; i < m; i++...

2018-10-13 15:23:00 1881

原创 C语言实现快速排序（递归）

#include<stdio.h>void Split(int left,int a[],int right);int Quicksort(int left,int a[],int right);int main(){ int N; scanf("%d",&N); int a[N]; int i; for(i=0;i<N;i++) scan...

2018-10-08 20:59:01 3484

原创 C语言实现二分查找

二分查找的时间复杂度为 O(logn)代码如下：#include<stdio.h>int BinarySearch(int right,int a[],int k,int left);int main(){ int a[7]={1,5,7,9,13,45,79}; int k; scanf("%d",&k); int position=Binar...

2018-10-07 15:49:02 164

原创将n个元素存储在顺序表中，删除指定的元素item，要求时间复杂度为O(n)，空间复杂度为O(1).

#include<stdio.h>int main(){ int n,item; scanf("%d%d",&n,&item); int count_a=0,i; int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) if(a[i]!=it...

2018-10-07 15:39:44 1804

原创一些小的知识点

1.malloc calloc 等内存分配函数所获得的内存块都来自一个称为堆（heap）的存储池。内存泄漏（Memory Leak）是指程序中己动态分配的堆内存由于某种原因程序未释放或无法释放，造成系统内存的浪费，导致程序运行速度减慢甚至系统崩溃等严重后果。内存泄漏缺陷具有隐蔽性、积累性的特征，比其他内存非法访问错误更难检测。 2.void *类型的指针可以与任意类型的指针之...

2018-08-09 19:14:52 203

原创括号匹配（栈实现）自动忽略其他字符

#include<stdio.h>#include<stdlib.h>typedef struct StackNode{ char data; struct StackNode *next;}StackNode,*LinkStack;void Matching(bool *judge);void push(LinkStack *K,char ch);...

2018-08-02 09:52:36 156

原创使用单链表实现在输入时对数据进行排序（由小到大）

//实现在输入时自动排序（由小到大） PNode *CreateList(int n){ Polynomia P; PNode *pre,*q,*s; P=(Polynomia)(malloc(sizeof(PNode))); P->next=NULL; int i; printf("Enter coef and expn(共%d组): ",n); for(i=0...

2018-07-20 09:09:34 4835

原创实现有序表的合并

//单链表实现 #include<stdio.h>#include<stdlib.h>#define N 10#define M 5typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;LNode *CreateList(int n);void MergeList...

2018-07-19 15:21:43 802

原创使用单链表实现一般集合的并集问题（最后表中无相同元素）

#include<stdio.h>#include<stdlib.h>#define N 5#define M 3typedef struct LNode{ int data; struct LNode *next; }LNode,*LinkList;LNode *CreateList(int n);void GetElem(LNode *list...

2018-07-19 15:15:12 878

原创快速排序算法

//快速排序 #include<stdio.h>#define N 10void quicksort(int *a,int *low,int *high);int *split(int *a,int *low,int *high);int main(){ int a[N]; int *low=a,*high=a+N-1; int i=0; for(;i&lt...

2018-07-13 16:15:16 138

原创在数组中寻找最大和第二大的元素

#include<stdio.h>#define N 5void f(int a[],int n,int *l,int *s_l);int main(){ int a[N],l,s_l,i; for(i=0;i<N;i++) scanf("%d",&*(a+i)); f(a,N,&l,&s_l); printf("l=...

2018-07-06 20:38:35 1193

原创关于数组下标与个位数字（0-9）之间关系的问题

Problem 1: 检查一个整数中重复出现的数字，若有重复数字则显示 repeated；否则显示 no repeated.本题目可以使用bool值的数组来解决：#include<stdbool.h>#include<stdio.h>int main(){ bool a[10]={false};//初始化数组使所有值均为false(0) int digit,n...

2018-06-17 23:32:23 2041

Huayra221的博客