xiaoxu的博客

二分查找的两种模板测试

4皇后问题package com.dzu.nqueen;/** * 4皇后问题的求解 */public class NQueen { int n;//皇后的个数 int[] x=new int[5];//存储结果的数组 int sum=0;//解的数量 /** * 判断是否在k行可以放入 * @param k * @return */ boolean place(int k){ for (in

最长公共子序列#include<iostream>#include<string>using namespace std;#define N 100char X[N],Y[N],str[N];int c[N][N],num=0;//其中c[N][N]为dp数组int lcs_len(char *X,char *Y,int c[][N]){//通过递推函数求解出其长度 int m=strlen(X),n=strlen(Y),i,j; for(i=1;i<m;i+

直接插入排序和快速排序函数具体实现#include<stdio.h>typedef struct { int a[6]; int length;}list, * sqlist;void insertsort(sqlist& l);//直接插入排序/** 快速排序*/int partition(sqlist& l, int low, int high);void qsort(sqlist& l, int low, int high);void

顺序表的基本操作初始化遍历在第i个元素之前插入元素删除第i个元素int create_paixunshu(Linklist_student &paixunshu, char key[20]) {//二叉排序树初始化节点 Linklist_student s; if (!shu_search__Student_Information(paixunshu,key)) { paixunshu = (Linklist_student)malloc(sizeof(SLnode));

文件的相关的操作（一)1.文件指针定义的格式FILE *fp1,*fp2;2.打开文件打开文件建立文件与文件指针之间的联系fopen函数格式：FIile* fopen（“文件名”，“文件的打开方式”）;返回文件信息的首地址否则返回为NULLFILE *fopen( const char * filename, const char * mode );在这里，filename 是字符串，用来命名文件，访问模式 mode 的值可以是下列值中的一个：模式描述r打开一个

数组的相关的算法1.删除排序数组中的重复项（双指针遍历）给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例一给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2你不需要考虑数组中超出新长度后面的元素。示例二给定 nums = [0,0,1,1,1,2,2,3,3,4]

C语言实现二叉树数的先序中序和后序遍历#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define OK 1;#define ERROR -1;/** 采用二叉链表表示*/typedef struct BTNode { int data; BTNode* lchild; BTNode* rchild;}BTNode,*BTree;//声明函数int initBTree(BTree&