- 博客(71)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Java实现七大排序
↵图片来自import com.sun.scenario.effect.Merge;public class Sort { private static void swap(int arr[], int i, int j) { int tmp = arr[i]; arr[i] = arr[j]; arr[j] = tm...
2019-07-08 13:17:04
257
原创 MySQL增删改查（速记）
增：insert into table_name[(column[,column...])]values (value [,value...]);使用添加语句注意的细节：插入的数据应与字段的数据类型相同。比如，将‘abc'插入到id列就不行 数据的大小应在规定的范围内，例如：不能将一个长度为80的字符串插入到长度为40的列中。 在values中列出的数据位置必须与被加入的列位置相...
2018-10-24 11:03:51
264
原创 在一个字符串中找到第一个只出现一次的字符（java实现）
题目：在一个字符串中找到第一个只出现一次的字符。如输入acbacd，则输出b。分析：这道题是2006 年google 的一道笔试题。由于题目与字符出现的次数有关，可以统计每个字符在该字符串中出现的次数，需要一个数据 容器存放每个字符的出现次数. 即这个容器的作用是：把一个字符映射成一个数字。想到利用字符的ASCII码，在常用的数据容器中，哈希表可实现此用途.public cla...
2018-08-17 21:52:35
6863
原创 排序算法(五)：归并排序
归并排序时间复杂度: O(NlogN)空间复杂度: 对于数组来说, O(N)稳定性: 稳定排序/** * 1.拆分 * 2.归并 */public class MergeSort { public static void mergeSort(int arr[], int low, int high){ if(low < high){...
2018-08-14 21:08:25
372
原创 排序算法(四)：快速排序
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列时间复杂度: 最坏 O(N ^ 2)(如果数组是逆序的) 平均水平 O(NlogN) 空间复杂度: O(N) ...
2018-08-11 22:56:48
342
原创 反射四大核心类：Class、Constructor、Method、 Filed
反射总结 反射四大核心类：Class、Constructor、Method、 Filed一、Class类:1.核心操作：Object public final native Class
2018-08-10 16:23:16
648
原创 排序算法(二)：希尔排序
package com.company;public class Shell { public static void swap(int[] arr, int a, int b) { int tmp = arr[a]; arr[a] = arr[b]; arr[b] = tmp; } /** * 希尔排序： ...
2018-08-06 18:47:07
175
原创 排序算法(一)：三种简单排序（冒泡 选择 直接插入）
1.冒泡排序 约定按照元素的大小升序排序 时间复杂度: O(N ^ 2) 空间复杂度: O(1)基本思想：对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。package com.company;public class Bubble { /** * @param arr ...
2018-08-06 17:09:10
180
原创 排序算法(三)：堆排序
1.Heap.classpackage cn.sort.heap;/** * 堆排序实现：升序排序 * @author LY * */public class Heap { /** * 打印数组 * @param arr * @param size */ public static void printArr(Inte...
2018-08-03 16:11:35
145
原创 堆排序：升序输出
核心思想： 要求升序输出，也就是从小到大排列1.建大堆： 关键：在于向下调整2.建好大堆后，循环删除堆顶元素 关键在于：堆顶元素与最后一个元素进行交换1.sort.h#pragma once#include <stdio.h>#include <stdlib.h>#include <string.h>void...
2018-08-02 22:10:35
2277
原创 反射操作之单级VO
想要修改设置一个类中属性，需要调用setter方法，当项修改的属性特别多的时候，就需要调用很多次setter方法因此通过反射一次就将信息更改。简单的实现了： 将信息放入字符串中，如：”emp.ename:leon|emp.job:Coder”。然后通过反射 操作，设置类中属性。1.Test.javapackage cn.java.reflect2;public class ...
2018-07-30 20:20:45
152
原创 反射设置属性值（私有及公有）
package cn.java.vo;/** * 利用反射设置属性 */import java.lang.reflect.Field;class Person { public String name; public int age;}class Student extends Person { private String school;}public...
2018-07-30 18:30:12
388
1
原创 Java简单工厂
利用反射来优化传统的工厂设计package cn.java.vo;/** * 简单工厂模式： * 每当新增接口子类，无需去修改工厂类代码就可以很方便进行接口子类扩容 * @author LY * */interface IFruit { void eat();}class Apple implements IFruit { @Override publ...
2018-07-30 11:38:20
116
原创 线程的同步与死锁
线程同步与死锁1.内键锁synchronized：JDK1.0 作为关键字提供的同步方法a.同步代码块:推荐使用，锁粒度较细使用内键锁syschronized作用于方法中， syschronized(this) {//表示当前对象 //需要同步的代码块 }b.同步方法使用内键锁synchronized作用于方法头，同一时刻只有一个线程能进入此方法...
2018-07-28 16:56:30
159
原创 创建线程的四种方法
Java多线程创建（不管怎样，启动线程调用start()）一.继承Thread实现多线程, 而后覆写run()[run方法为线程类核心方法]相当于主线程main(),相当于入口a.一个线程调用两次start()，抛出状态异常。 即一个线程的start（）方法只能调用一次 b.native声明的方法，没有方法体，只有声明，但本地方法不是抽象方法， 而是...
2018-07-28 16:16:19
433
原创 泛型
解决程序参数转换问题 解决向下转型出现的安全隐患指的是类定义的时候不会设置属性或方法参数的具体类型，而是使用时定义。 泛型类定义：class MyClass<T> {//T：类型参数，可以指代任何引用类型（基本类型无法取代） T value1;//T代表任意类型 }引入泛型的作用： 1、用于检测编译期，参数类型...
2018-07-28 15:11:11
103
原创 “队列栈”：用一个队列实现一个栈
“队列栈”：用一个队列实现一个栈 出栈思路： 1.将队列的队头元素取出，保存在变量data中,然后Pop掉，再将data Push进队列 2.若队列有n个元素，则需要进行步骤1 n -1 次后，此时队头元素就为此队列最后进入的值1.Queue.h#pragma once#include <assert.h>#include <...
2018-07-27 17:27:27
1656
原创 栈队列：使用两个栈实现一个队列
栈队列：使用两个栈实现一个队列思路： 1.入队列，是将数据放入栈1 2.出队列，是将栈1数据出栈后依次存入栈2，然后栈2进行出栈 这样就模拟了队列的 先进先出 思想1.Stack.h#pragma once#include <assert.h>#include <stdlib.h>#include <String.h&g...
2018-07-27 16:01:41
199
1
原创 实现一个栈，要求实现: Push(入栈)、Pop(出栈)、Min(返回最小值)的时间复杂度为O(1)
**实现一个栈，要求实现: Push(入栈)、Pop(出栈)、Min(返回最小值)的时间复杂度为O(1) 思路： 1.用两个数组实现 2.不在每次都入最小栈**1.P1.h#pragma once#include &lt;stdlib.h&gt;#include &lt;stdio.h&gt;/* ...
2018-07-27 14:52:24
313
原创 栈的实现
1.Stack.h#pragma once#include <assert.h>#include <stdlib.h>#include <String.h>// 栈实现typedef int SDataType;#define MAX_SIZE (100)//栈结构定义：数组 栈顶typedef struct Stack { ...
2018-07-27 10:36:52
97
原创 单链表基本操作
1.单链表的基本操作 增、删、改、插 SList.h#pragma once#include <stdlib.h>#include <assert.h>#include <stdio.h>/* 单链表实现*///数据类型定义，方便更该数据类型typedef int DataType;//单链表结点定义typedef str...
2018-07-25 20:51:28
163
原创 总结String类、Object类、包装类
一、String类1、String类的两种实例化方法 1）直接赋值 String str = “Hello Leon”;//Hello Leon 是对象，保存在堆内存 System.out.println(str); 2）传统方法(new 操作) String str1 = new String(“Hello Leon”); System.out...
2018-07-08 09:26:26
177
原创 Java斐波那契数列（命令行参数实现）
一个斐波那契数列是由数字1,1,2,3,5,8,13,21,34等等组成的，其中每一个数字（从第三个数字起）都是前两个数字的和。创建一个方法，接受一个整数参数，并显示从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。例如，如果运行java斐波那契5（Fibonacci为类名），那么输出应该是1,1,2,3,5。 公开课Fibo { public static int fib...
2018-06-23 22:53:33
624
原创 字符串：左旋和右旋
#include <stdio.h>#include <stdlib.h>#include <string.h>/*左旋*/char *move_steps(char *msg, int steps) { int i = 0; int len = strlen(msg); steps = steps % len;...
2018-06-23 22:36:28
160
原创 水仙花
/ * *打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。 *例如：153是一个“水仙花数”，因为153 = 1的三次方+5的三次方+3的三次方。 * /公开课水仙{ public static void daffodil（）{ for（int i = 100; i <= 999; i ++）{ int a = i％10;...
2018-06-23 22:32:42
194
原创 定义一个抽象的Role类，有姓名，年龄，性别等成员变量
*定义一个抽象的“角色”类，有姓名，年龄，性别等成员变量 * * 1）要求尽可能隐藏所有变量（能够私有就有有，能够保护就不要公有） *，通过GetXXX（）和SetXXX （）方法对各变量进行读写。具有一个抽象的play（）方法， *该方法不返回任何值，同时至少定义两个构造方法。角色类中要体现出这种几种用法。 * * 2 ）从角色类派生出一个“雇员”类，该类具有角色类的所有...
2018-06-23 22:24:40
9594
原创 顺序表
1.SeqList.h#pragma once//#ifndef _SEQ_LIST_H_//#define _SEQ_LIST_H_#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>typedef int DataType;#d...
2018-06-13 23:24:37
131
原创 简单的弹弹墙小游戏
#include <stdio.h>#include <stdlib.h>#include <windows.h>int width;int high;int ball_x;int ball_y;int ball_vx;int ball_vy;void startup() { width = 20; high = 10; ball...
2018-06-08 00:17:02
433
原创 文件版本通讯录
1.contact.h//#pragma once#ifndef _CONTACT_H_#define _CONTACT_H_#include <stdio.h>#include <windows.h>#pragma warning (disable:4996)#define MAX_NAME 10 #define MAX_SEX 5#define M...
2018-06-07 17:10:45
308
原创 Linux下的重要目录、重要命令、使用命令安装gcc/g++, gdb, vim
1. 查找资料, 了解以下Linux下的重要目录/proc, /sys, /SElinux, /bin, /usr/lib, /usr/local, /var, /tmp /proc是linux内核中提供的文件系统，在运行访问内核数据结构，改变内核设置的机制。proc是一个伪文件系统，它只存在内存当中，而不占用外存空间。它以文件系统的方式为访问系统内核数据的操作提供接口。用户和应用程序可以通过pr...
2018-06-05 22:16:55
174
原创 Linux基本目录权限
进入目录需要哪些权限, 在目录中执行增删查(cd, touch, ls, rm, mv等)改文件动作, 需要哪些权限.文件访问者：3类人用户表示权限拥有者u - user rw-所在组g - groupr--其他组o - otherr--基本权限：3种权限读（r/4）：Read对文件而言，具有读取文件内容的权限；对目录来说，具有浏览该目录信息的权限写（w/2）：Write对文件而言，具有修改文件内...
2018-06-05 20:28:07
135
原创 指针加1
对指针进行加1，其实就是加上其指向类型的大小。struct B { long lA1; char cA2; char cA3; long lA4; long lA5; }*p; p = (struct B*)0x1000000; //...
2018-06-05 19:23:03
882
原创 字符串翻转-经典算法
经典的三次翻转：1.先翻转字符串前n个字符；2.再翻转后面的字符；3.翻转整个字符串；比如：输入字符串s="12345abc"，n=5;首先翻转前5个字符变成54321abc，然后翻转后面的字符变成54321cba，最后翻转整个字符串变成abc12345。#include <stdio.h>#include <windows.h>#include <string....
2018-06-03 15:45:52
9676
2
原创 请实现一个函数，输入一个整数，输出该函数二进制表示中1的个数。
#include <stdio.h>//#include <windows.h>#include <stdlib.h>/**题目：请实现一个函数，输入一个整数，输出该函数二进制表示中1的个数。例如：把9表示成二进制是1001，有2位是1.因此，如果输入9，则输出2**///可能引起死循环的解法int numberOf1(int n){ i...
2018-06-02 23:26:07
5952
原创 实现字符串到整数的转换，例如输入字符串12345，则输出数字12345。
#include <stdio.h>#include <windows.h>#include <math.h>/*字符串到整型的转换*/int swith(char p[],size_t sz){ int i = 0; int sum = 0; for (i; i < sz; i++){ //sum += (p[i]-'0') * pow(10, sz ...
2018-06-02 00:24:28
4732
1
原创 实现一个8 bit位数据的指定位置1或0
#include <stdio.h>#include <windows.h>#include <math.h>//#pragma warning (disable:4996)/*功能：实现一个8 bit位数据的指定位置1或0*//*方法1*/void bit_set(unsigned char *p_data, unsigned char pos...
2018-06-01 20:43:55
1275
原创 动态版本通讯录
1.contact.h//#ifndef _CONTACT_H_//#endif#ifdef _CONTACT_H_#endif#include <stdio.h>#include <windows.h>#pragma warning (disable:4996)#define MAX_NAME 10 #define MAX_SEX 5#define...
2018-05-31 16:41:46
252
软件工程实验报告：Visio的使用
2018-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人