Rankir-CSDN博客

原创两数之和

题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。给定 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 23:32:53 401

原创在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

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 12233 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 287

原创 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

Rankir的博客