- 博客(30)
- 收藏
- 关注
原创 两数之和
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution { /** ...
2018-07-21 12:29:22 196
原创 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
① 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。② 确定思路:前序遍历确定根,以及左右子树的父节点。中序遍历确定左右子树。在确定根之后,进行左右子树递归遍历即可。/** * ...
2018-07-20 10:42:40 1569
原创 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
2018-06-25 22:56:42 281
原创 springboot整合redis报错NOAUTH Authentication required.解决方案
springboot整合redis报错NOAUTH Authentication required.解决方案
2018-05-29 17:49:28 19026
原创 MFC简单的登录注册实现
注册Void CSignDlg::OnSubmit() { CString username;//从文件中读取用户名进行校验,如果输入的用户名在文件已存在则不进行注册 CString sex; bool flag=false;//标记 char * path="username.txt";//文件路径 CFile fp;//使用MFC的CFile将暑假写入文件
2017-04-16 17:05:11 12232 1
原创 用顺序栈创建双栈结构
双栈结构,即两端都可以入栈,但无论从哪一端,仍遵从LIFOinclude define MAXSIZE 1024typedef struct dStack{ elemtype data[MAXSIZE]; int top[3]; }DSequenStack; DSequenStack *Init_1_DSequenStack(int m) { DSequenSta
2017-03-28 20:12:59 1165
原创 对有n个人围成的一个圆圈进行按报数规则全部取数出列
设有n个人围成一个圆圈,现从第s个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m个人再出列,如此反复,直到所有的人全部出列为止。对于任意给定的n,s,m,求按出列次序得到的n个人员的序列。首先,创建一个循环链表,这里默认头指针中的data为1,即为n个人中的第一个人typedef int elemtype; typedef struct node { elem
2017-03-16 22:47:26 3482
原创 对单链表分割为奇偶有序链表
原理: ①对原链表中数据进行奇偶分布,奇数在前偶数在后 ②对原链表进行遍历,直至遍历至偶数,进行分割 ③对分割后的链表进行排序/头插法建立带头结点的单链表函数/ LinkList *Create_LinkListF( ) { elemtype ix; LinkList *head, *p; head = (LinkList *) malloc (sizeo
2017-03-15 22:57:12 4608
原创 21.Vector ArrayList LinkedList
ArrayList(可变长度数组)特点:查询速度很快,增删稍慢(角标变化),线程不同步Vector与Arraylist同,但线程同步,效率低,被ArrayList替代--------------------------------了解Vector中特殊的东西:枚举---------Vector特有的取出方式Vector v=new Vector();
2017-02-26 12:31:14 338
原创 20.List
Collection----List集合:元素有序,元素可以重复,因为该集合体系有索引----------------------------List方法:凡是可以操作角标的方法都是该体系持有的方法特有方法:添加:add(index,element)addAll(index,Collection)删除:remove(index)修改:set(
2017-02-25 22:58:46 254
原创 19.集合类总概
集合是存储对象的方式之一数组与集合的区别:数组可以存储基本数据类类型和对象(类型相同),长度固定集合只能存储对象(不同类型),长度可变(也是集合特点)一般常用方法:add() remove() contains() clear() iterator()容器分很多,形成共性抽取则产生体系----集合框架为什么会出现这么多容
2017-02-25 18:38:08 250
原创 18基本数据类型对象包装类
最常见作用:基本数据类类型和字符串类型之间的转换--------------------------转字符串:基本数据+ " ";基本数据类型.toString(基本数据类型值)转基本数据类型:statoc ParseXXX(str); //传入的是数字格式的字符串,其他的不允许eg:Integer.parseInt("123"); Long.parseLon
2017-02-25 18:02:02 336
原创 17.StringBuffer和StringBuilder
1 StringBuffer字符串缓冲区,特点:长度可变化可以操作多个数据类型特通过toString变成字符串1.1 存储:append() 将指定数据作为参数添加到已有数据的结尾处StringBuffer sb=new StringBuffer();sb.append(43);insert(offset,boolean/char/char [ ]) 在指定索引位
2017-02-25 17:36:00 235
原创 16.String
字符串最大特点:字符串是一个特殊的对象,一旦被初始化就不可以被改变----------------------------------------------定义:1.双引号引起来的都是String类实例String s=new String("abc);String s1="abc";//s1是一个类类型变量,"abc"是一个对象s1="kk";//s1指向"kk"对象,
2017-02-23 16:10:03 244
原创 15.停止线程 守护线程 join() yield()
停止线程:原理:stop()//已过时只有一种方法,即run()运行结束开启多线程运行,运行代码通常是循环结构,只要控制住循环,就可以让run()结束,即线程结束如果线程状态均是wait(),调用中断线程方法interrupt(),可强制唤醒冻结线程,产生中断异常,代码停止循环。----------------------------------------------
2017-02-20 23:28:24 566
原创 14.显式的锁机制,显式的等待唤醒机制--lock和condition
Lock比synchronized更广泛,更复杂的锁操作condition对象:await(),signal(),signalAll()等等----------------------------------建立锁对象: Lock lock=new ReentrantLock();建立Condition对象:Condition condition=lock.ne
2017-02-18 17:47:18 352
原创 13.线程间通信
多个线程在操作同一个资源,操作动作不同package 线程通信;import java.security.interfaces.RSAKey;import 电话号码.Main;/* * 例子:生产者消费者 * 如果两个线程生成,两个线程消费 */public class Resource {private String name;pr
2017-02-18 14:40:06 289
原创 12.synchronized
使用目的:对多条操作共享数据语句,只能让一个线程都执行完,在执行过程中,其他线程不可以参与执行防止共享数据错误----------------------------------------------------------------语法:同步代码块:synchronized(对象){需要被同步的代码/共享数据}while(true){Object ob
2017-02-18 14:17:22 304
原创 11.多线程简介
定义:进程:是一个正在执行中的程序,每一个进程执行都有一个执行顺序,该顺序是一个执行路径,或者叫一个控制单元线程:进程中的一个独立的控制单元,控制着进程的执行,一个进程至少有一个线程--------------------------------------------------------------------------------------------JVM启动时会有一
2017-02-18 13:33:50 315
原创 10.package import jar
package:给类文件分类管理;给类提供多层命名控件;写在程序第一行;包也是一种封装形式java -d 目录 ~.java----------------------------------------------------import 导入包类,建议不用*,需要哪个导哪个----------------------------------------
2017-02-17 15:22:09 242
原创 9.异常体系
Java.lang.Throwable |----Exception:程序可以处理的异常 |----Error:与虚拟机相关问题,系统崩溃,虚拟机问题,内存不足,内存堆栈溢出……建议程序停止。 异常:程序在运行时出现不正常情况,java对不正常情况进行描述后的对象体现。---------
2017-02-17 15:18:43 178
原创 8.内部类
Object类是所有类的基类,要注意使用equals()方法,默认比较地址。---------------------------------------------------------------------------------------------------------------内部类:class Outer{class Inner{}}-----
2017-02-17 14:50:17 286
原创 7.多态
多态:可以理解为事物存在的多种形态。比如人:男人,女人。Cat c=new Cat()------------------>Animal c=new Cat();---------------------------------------------------------------------------------------------------------------
2017-02-17 14:19:22 371
原创 6. 继承,接口,final
继承的作用:class A extends B1.提高代码复用性;2.让类与类之间产生关系,体现多态的特性。--------------------------------------------------------------------------------------------------------------------------------------------
2017-02-17 14:14:07 435
原创 5. main javadoc static使用 初始化
①main函数:可以被jvm调用,作为程序入口定义:public:代表该函数访问权限是最大的 static :代表着主函数随着类的加载就已经存在 void:主函数没有具体的返回值 main:不是关键字,是一个特殊的单词,被JVM识别(String [] args)函数的参数,参数类型是一个字符串数组,主函数是固定格式的,以便JVM识别args
2017-01-15 10:36:04 566
原创 4.面向对象
将功能封装进对象,强调了具备了功能的对象eg1:将大象塞进冰箱:面向对象思想:我--指挥--冰箱;冰箱:打开冰箱:存储冰箱:关闭(功能)面向过程思想:我打开冰箱,大象存储进冰箱,关闭冰箱(动作)-------------------------------------------------------------------------------
2017-01-08 20:54:44 371
原创 3. 数组
1.堆栈特点:基本数据类型的变量和对象的引用变量都是在函数栈内存中分配;堆内存用于存放由new创建的对象和数组;若数组和对象指向Null时会被视为垃圾被垃圾回收器回收以释放内存;---------------------------------------------------------------------2.数组int [] x=new int[3];int
2017-01-08 20:23:58 264
原创 2. 基本语法
1概念:对象,类,方法,实例变量对象是类的实例,有状态行为;类是对象的模板,描述对象的行为和状态;方法即行为;-----------------------------------------------------------2.命名:大小写敏感类名:首字母大写方法名:首字母小写主方法:public static void main(String [] args)
2017-01-07 11:26:00 353
原创 1. 环境配置
1.在ORACLE下载jdkhttp://www.oracle.com/technetwork/java/javase/downloads/index.html2.环境变量设置:系统变量:JAVA_HOME JDK实际目录位置 CLASSPATH .;%JAVA_HOME%\lib\dt.jar;%JAVA_H
2017-01-07 11:05:50 434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人