小小小小小圆脸-CSDN博客

原创在centos上安装2版本以上的git

两条命令：yum install http://opensource.wandisco.com/centos/6/git/x86_64/wandisco-git-release-6-1.noarch.rpmyum install git直接安装最新版本的git

2019-08-20 15:56:13 243

转载 Java中String.valueOf()方法的使用——基本数据类型与String类型之间的转化

一、由基本数据型态转换成String　　String 类别中已经提供了将基本数据型态转换成 String 的 static 方法，也就是String.valueOf()这个参数多载的方法有以下几种（1）String.valueOf(boolean b): 将 boolean 变量 b 转换成字符串（2）String.valueOf(char c): 将 char 变量 ...

2019-07-07 20:37:52 1628

原创 Java的set 之 HashSet与TreeSet

set特点：无序无重复无序：添加的顺序，获取的顺序不一致（不是集合本身是否有序，Tree自然有序）无重复：添加的元素不能医治（如果出现重复元素，只存入第一个，后面重复的不再存入）HashSet(HashMap --> 数据存储结构散列表）TreeSet（TreeMap--->数据存储结构：(红黑)二叉树)set集合家族的基本使用：增删改查：add(E e...

2019-04-22 20:35:33 216

原创 Leetcode 143 ReorderList (带头节点) java

package AlgorithmInterview;/** * 对链表进行重新排序 * Given 1->2->3->4, reorder it to 1->4->2->3. * Given 1->2->3->4->5, reorder it to 1->5->2->4->3. * 此处为带头节点，...

2019-04-21 18:38:30 178

原创求两个数组的交集(不去重) java

public static int[] intersect(int[] num1, int[] num2){ if (num1 == null) return num1; if (num2 == null) return num2; Arrays.sort(num1); Arrays.sort(num2); int i = 0, j = 0, k = 0;...

2019-04-12 20:18:34 355

原创求两个数组的交集（去重）-Java

package LeetCode;import java.util.Arrays;import java.util.HashSet;import java.util.Set;/** * 求两个数组的交集，去掉重复好的元素 * num1 = [1, 2, 2, 1] nums2 = [2, 2] * 输出为：[2] * 解题思路：先对两个数组排序，然后两个下标同时移动，将相同的...

2019-04-12 18:30:35 1225

希尔排序也成为“缩小增量排序”，其基本原理是，现将待排序的数组元素分成多个子序列，使得每个子序列的元素个数相对较少，然后对各个子序列分别进行直接插入排序，待整个待排序列“基本有序”后，最后在对所有元素进行一次直接插入排序。因此，我们要采用跳跃分割的策略：将相距某个“增量”的记录组成一个子序列，这样才能保证在子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序。希尔排序是对直接插入排序...

2019-04-06 12:23:54 133

原创 java 数据结构之选择排序

思想：依次选最小的元素往前面放package Sort;import java.util.Arrays;public class SelectSort { public static void main(String[] args) { int[] arr = new int[] {45, 23, 89, 21, 12, 90, 4, 0}; ...

2019-04-05 15:07:50 164

原创 C++面向对象——类型转换构造函数（显/隐式）

//显式类型转换构造函数#include <iostream>using namespace std;class Complex{public: double real, imag; explicit Complex(int i){ //显式类型转换构造函数 cout << "IntConstructor called" <...

2019-02-22 23:40:48 404

原创 C++面向对象程序设计——复制构造函数

//复制构造函数只有一个参数，即对同类对象的引用//#include <iostream>using namespace std;class Complex{private: double real, imag;public: Complex(){ cout << "调用缺省无参构造函数" << endl; ...

2019-02-22 23:35:37 247

原创 C+面向对象程序设计——复制构造函数和复制操作符

//复制构造函数和赋值操作符#include <iostream>#include <string>#include <vector>using namespace std;class Sales_item{public: //普通构造函数 Sales_item(const std::string &book): isb...

2019-02-20 23:26:47 157

原创 C++面向对象程序设计——static 类成员

//static 也就是类中所有共享成员//static的优点：// 1、静态成员的名字是在类的作用域中，两个类有同样名称的静态成员，互不影响；//2、可以实时封装，类的成员可以是私有的//3、//定义static成员，使用类的static成员//static成员函数不可以使用this指针，静态成员函数不属于任何一个对象//#include <iostream>...

2019-02-18 22:11:01 268

原创 C++面向对象——友元

//友元//友元函数、友元类//三种友元：普通函数（非成员函数）、类、类的成员函数#include <iostream>#include <string>using namespace std;class Screen{public: friend int calcArea(Screen & screen); //声明为友元函数 ...

2019-02-18 21:25:51 356

原创 C++面向对象程序设计——构造函数

//默认构造函数//隐世类型转换//类成员的显示初始化//构造函数//const常量、引用类型、没有默认构造函数的类类型都必须在初始化列表中定义#include <iostream>using namespace std;class Person{public: Person():age(0) {} Person(const std::str...

2019-02-17 16:28:08 363

原创 C++面向对象程序设计——类作用域

//类作用域//#include <iostream>#include <string>using namespace std;void doA(){ int a; a = 12;}void doB(){ int b; b = 99;}class First{public: int memi; ...

2019-02-17 14:28:02 198

原创 C++面向对象程序设计——(this指针)

//this指针的应用#include <iostream>#include <string>using namespace std;class Person{public: Person(const std::string &name, const std::string &addr){ //如果参数名字与原来数据对象名字相同...

2019-02-16 21:30:11 241

原创 C++面向对象程序设计———类定义（3）

//类声明-->前向声明//类定义//类对象#include <iostream>#include <string>using namespace std;class Screen; //类的前置声明class LinkScreen{ Screen *window; LinkScreen *next; //类的内部可以有指针型的成...

2019-02-16 15:47:16 200

原创 C++面向对象程序语言设计———类定义(2)

//类定义（2）//同一类型的多个数据成员，适用类型别名简化类//定义重载成员函数//显式指定inline内联成员函数#include <iostream>using namespace std; //导入名称空间//做窗口设计：窗口可以改变大小，多行文本框区域可以输入文字class Screen{ //1、写在类内部的函数都称为内联函数public: ...

2019-02-16 14:31:16 186

原创 C++面向对象程序设计——类定义（1）

//学习如何构建类#include <iostream>#include <string>using namespace std;//类可以为空，但是为空时没有意义//一般类的数据成员默认时私有的//建立一个销售项目--->销售单类class Sales_item{public: Sales_item(std::string book...

2019-02-16 11:06:52 166

原创挖坑法快速排序

该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。#include <iostream>using namespace std;void QuickSort(int *array, int left, int right){ ...

2019-02-15 15:42:34 310

原创 mysql查看表中的索引

各个数据库查询索引的方式都有所不同，有些数据库连接工具也可以直接查看表索引。在MySQL中，你可以使用一下语法查看表中的索引状态 1 show index from 表名; 删除索引：DROP INDEX Stuno ON STUDENT; 其中Stuno 为索引名，STUDENT为表名；删除STUDENT表中...

2018-12-27 17:37:45 5835

原创 python面向对象

class Things: #父类 passclass Inanimate(Things): passclass Animate(Things): pass#反复优化的是类，而不是对象class Animals(Animate): def breathe(self): #呼吸 print("breathing") def move...

2018-12-03 21:03:41 133

原创用栈进行插入排序的算法

//运行环境：Clion//实验数据：34 5 67 23 19 90 -1 输出结果：5 19 23 34 67 90//算法思路：先创建两个栈s1,s2，第一个存放数据，第二个辅助进行排序，通过比较栈顶元素的大小//进行出栈入栈操作，最终把排好序的元素都压如s2中，然后把s2中部的数据都压入s1中，输出s1#include <stdio.h>#include <s...

2018-11-29 22:50:23 575

原创最大堆的建立/插入/删除元素

头文件：//函数声明，结构体声明//大顶堆// 下面是头文件的保护//#ifndef HEAP_MAXHEAP_H#define HEAP_MAXHEAP_Htemplate <class T>class Maxheap{public: Maxheap(int mx = 10); //构造函数，默认堆的大小为10 virtual ~Maxhea...

2018-11-28 23:39:04 834

原创快速排序

//快速排序//选枢轴，左边的都比枢轴小，右边的都比枢轴大，左右两边不断向中间靠拢//不断选枢轴，递归#include <iostream>using namespace std;template <class T>void QuickSort(T *a,const int left,const int right){ if(left < ri...

2018-11-28 20:59:10 130

原创插入排序(使用模板对不用类型的数组进行排序)

//插入排序//算法：新加入元素与已经有的数据进行比较，需要移动原有数据的位置#include <iostream>using namespace std;template <class T>void Insert(const T& e, T *a, int i);//使用模版template <class T>void Inserti...

2018-11-27 21:04:57 239

原创递归：排列

//利用递归进行排列组合#include <iostream>using namespace std;int c1 = 0;int c2 = 0;void show(char *p ,int m){ for(int i = 0;i<=m;i++){ cout << p[i]; };}void Permutations(...

2018-11-27 20:36:45 251

原创算法：递归与迭代

//利用递归进行折半查找//迭代的折半查找#include <iostream>using namespace std;int BinarySearch_I(int *a, const int x, const int n); //迭代查找指针a代表数组int BinarySearch_R(int *a, const int x, const int left,con...

2018-11-27 18:51:47 171

原创二分查找

//二分查找//前提是已经排序//比如有100万个已经排序的数据（从小到大），先找到中间的数（第50万个），比较要找的数与第50万个数//假设比50万大，再把50W-100W折半为75W，再与75W比较……不断折半，2的20次方是100多万，因此最多20次就能找到#include <iostream>using namespace std;int BinarySearc...

2018-11-27 16:27:11 326

原创顺序查找

//顺序查找//没有排序的数据，只能用顺序查找//顺序查找的速度慢，100万数据，平均查找50万次#include <iostream>using namespace std;int SequentialSearch(int *a,const int n, const int x);//在数组a中查找有没有数x,数组a有n个元素int main() { int ...

2018-11-27 16:04:58 246 1

原创选择排序算法

//选择最小的整数，放在已经排序的整数序列的左边//扫描选出最小的数的下标，标记出来，再把标记的数依次往前面排//重点：选择排序选择最小的，往左边选，一次扫描，一次交换，//与冒泡排序对比，冒泡排序在扫描过程中有很多次交换，一次扫描，最坏的情况下要交换n次#include <iostream>using namespace std;void SelectSort(int...

2018-11-27 15:45:34 153

原创冒泡排序及其加标识优化

//从左往右扫描数据，选择最大的数据放在最右边//算法：比较相邻的两个数，如果左边的数大于右边的数就进行交换#include <iostream>using namespace std;void BubbleSort1(int list[], int n);void BubbleSort2(int a[], int n);int main() { int a[]...

2018-11-27 15:14:45 398

原创交换算法swap

//交换函数#include <iostream>using namespace std;void swap2(int a,int b); //传值的形式void swap3(int *px,int *py); //传指针的形式#define SWAP4(x,y,t) ((t)=(x),(x)=(y),(y)=(t)) //定义宏函数全部用括号扩起来//前面几种都...

2018-11-27 14:15:09 290

原创 C语言链表的创建，插入，删除，打印

#include <stdio.h>#include <stdlib.h>#include <memory.h>//结构体定义struct Node{ char name[10]; int score; struct Node *next;};typedef struct Node ListNode;//函数声明部分L...

2018-11-17 22:35:25 355

原创 C 语言：数组元素扩大n倍

#include <stdio.h>#define N 10void Mularray1(int a[],int b);void Mularray2(int *aPtr,int b);void main(){ int a[N] = {1,2,3,4,5,6,7,8,9,10}; int i; printf("原来数组的元素为：\n"); for...

2018-11-17 19:52:21 2703

原创 C语言起泡排序法--函数指针的使用

#include <stdio.h>#define N 10int ascending(int a,int b);int descending(int a,int b);void swap(int *,int *);void bubblesort(int a[],int n,int (*compare)(int ,int ));//声明排序函数，通过函数指针作为参数调用v...

2018-11-17 19:14:55 606

原创 C语言：指针输出数组元素，函数指针

//指针引用数组元素并打印输出#include <stdio.h>void main(){ int a[5]={1,2,3,4,5}; int i,*aPtr = a; for(i=0;i<5;i++) printf("a[%d]=%d\n",i,a[i]); //数组下标输出 for(i=0;i<5;i++) ...

2018-11-17 17:40:41 1001

原创 C 递归与非递归(迭代)

#include <stdio.h>#define N 50int sum(int a[],int n){ //递归求前n个数的和 if(n<=0) //递归调用的结束条件，加上a[0]后，退出递归调用 return 0; if(n>0) return a[n-1] + sum(a,n-1);}int Non...

2018-11-17 15:54:58 245

原创 C++ typedef 与define的运用

#include <iostream>using namespace std;typedef char* CString; //将字符指针重命名为CString，此时CString就代表字符指针#define SIDE "You are welcome to join us." //宏定义#define MUL(x,y) ((x)*(y)) //定义两个数之积,必须用括号来...

2018-11-17 08:38:43 161

原创 C++ 枚举类型 enum

#include <iostream>using namespace std;int main(){ enum Weekday{Sunday,Monday,Tuesday,Wednesday,Thursday,Friday,Saturday}; //enum是定义枚举类型的关键字，weekday是新定义的类型名，大括号内就是枚举类型变量应取的值 int...

2018-11-17 07:58:42 503

空空如也

空空如也