WYJ的博客

请多指教

算法——二叉树的遍历方法

前言 二叉树的5种遍历方法,以及二叉树的结点计算方法的实现(C++)。 二叉树的中序遍历的非递归算法,需要用到栈的相关操作;二叉树的层序遍历算法,需要用到循环队列的相关操作。 1.栈的相关操作 栈的存储结构 #define StackMAXSIZE 100 typedef BiTNode* SEl...

2019-05-19 22:48:39

阅读数 4

评论数 0

Spring MVC基本概念(二)

访问过程 从浏览器过来的Request,第一个到达DispatcherServlet(这也是一个Servlet,可以接收浏览器的Request) DispatcherServlet拦截到Request后,通过HandlerMapping,来找到对应需要的Controller和HandlerInt...

2019-05-11 23:09:27

阅读数 8

评论数 0

Spring MVC基本概念(一)

DispatcherServlet Spring MVC的前端控制器 前端的客户请求,通过DispatcherServlet正式分发到达合适的Controller,来生产所需要的业务数据Model,生产的Model再通过DispatcherServlet传递给View,完成最终的页面呈现。 MV...

2019-05-11 00:32:33

阅读数 9

评论数 0

Process returned -1073741819 (0xC0000005)

前言 C++运行报错:Process returned -1073741819 (0xC0000005) 是真的坑!!! 申请的内存没有释放 new后必须delete malloc后必须free 创建内核对象(比如CreateFile,CreateMutex,CreateThread),后必须释放...

2019-04-19 00:38:36

阅读数 191

评论数 0

Intellij Idea项目使用JDBC连接MySql

下载mysql连接jar包 下载地址:JDBC驱动包下载 在项目中导入jar包 点击左上角File---->Project Structure 找到驱动包的位置: 新建一个DBHelper 类,测试是否可以正常连接数据库 package util; import java.sq...

2019-04-15 23:43:22

阅读数 30

评论数 0

Cookie实现记住用户名密码

前言 本文提供使用cookie实现记住用户名、密码的代码实例、难点注释。 文末有完整项目代码下载地址、github仓库地址。 实现界面 初始登录界面 输入: 张三 123456 点击登录之后跳转界面: 可查看用户信息: 关闭所有页面,重新打开登录页面后保留上一次登录...

2019-04-14 23:37:03

阅读数 23

评论数 0

算法——求反转串

问题 我们把“cba”称为“abc”的反转串。 求输入字符串的反转串。 思路 这里我们仍然使用递归的方法。 构建递归的要诀: 找到相似性(对该串可以进行怎样的重复的处理,并使得每一次处理返回一个或多个更简洁的处理) 定义出口(递归函数不能无限执行下去,所以要定义递归的出口) 在这个问题中我们这样...

2019-04-14 00:19:08

阅读数 9

评论数 0

算法——n阶Hanoi塔问题

问题 假设有3个分别命名为A、B、C的塔座,在塔座A上插有n个直径大小各不相同,从小到大编号为1,2,…,n的圆盘。现要求将塔座A上的n个圆盘移至塔座C上,并按同样的顺序叠排,圆盘移动时必须遵循下列规则: 每次只能移动一个圆盘 圆盘可以插在A,B,C的任一塔座上 任何时刻都不能将一个较大的圆盘压...

2019-04-07 23:19:29

阅读数 33

评论数 0

C#Dispatcher.Invoke()方法

前言 当客户端需要进行网络下载操作时如果只是简单的用多线程这么一个操作而不给用户知道当前的下载进度的话那么用户将不知道已经下载了多少,甚至有可能直接关闭了主应用程序。那就杯具了。 那么如何在另外的线程中来更新UI? 讨论 WPF却明确的规定:UI元素只能由其主线程来操作,其他任何线程都不可以直接操...

2019-04-02 18:19:21

阅读数 45

评论数 0

算法——整数的加法划分

问题 对于给定的正整数n,编写算法打印所有划分。 eg: 输入 6 输出: 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 思路 使用三个传参解决该问题: n:需要进行加法划分的整数 a:缓冲,用来保存...

2019-04-01 23:51:28

阅读数 15

评论数 0

算法——排列问题

问题 m个A,n个B可以组成多少个不同排列的问题。 eg: 3个A,1个B BAAA ABAA AABA AAAB(4个) 思路 对首字母是A还是B进行划分: 首字母为A的情况:返回m-1个A和n个B; 首字母为B的情况:返回m个A和n-1个B。 当m降低为0时,全都是A,返回1; 当n降低...

2019-03-29 10:17:04

阅读数 15

评论数 0

算法——杨辉三角形

问题 杨辉三角形: 1 1 1 1 2 1 1 3 3 1 求第m层的第n个系数。(m,n都从0算起) eg: 输入:2 2 输出:1 思路 每次递归,返回上层元素传入递归再相加。 若m=0(第0层为1元素),返回1;若n=0(每层第0个元素),返回1;若n=...

2019-03-26 13:25:01

阅读数 27

评论数 0

算法——求公共子序列的长度

问题 求两个串的最大公共子序列的长度。(子串不可间隔,子序列可间隔) eg: 输入:abcdef xacdg 输出:3 思路 首先将该任务进行划分,划分成两种情况: 第一个字符相等的情况:将两个去掉首字符的字符串,继续传入递归然后加1。 第一个字符不相等的情况:s2不变并去掉s1的首字符继续...

2019-03-24 23:07:29

阅读数 22

评论数 0

算法——全排列问题

问题 求n个元素的全排列。 eg: 输入:a b c 输出:abc acb bac bca cab cba 思路 将这n个元素看做一个数组,我们用一个数值k(从0开始)来代表某个元素的位置索引,那么让数组中每一个元素与k进行一次交换,然后将k加1继续调用递归,最后回溯(将交换位置后的数组还原)...

2019-03-23 23:15:05

阅读数 12

评论数 0

算法——取球问题(特殊球法)

问题 在n个球中,任意取出m个球(不放回),求有多少种不同的取法。 思路 将n个球看做有1个球是特殊球,现在分成两种情况取球: 取出的一部分中包含1个特殊球 取出的另一部分不包含特殊球 那么我们就将从n中取m个球的情况,变成了: 从n-1个球中取m-1个球(包含1个特殊球的情况) 从n-1个...

2019-03-23 14:09:11

阅读数 125

评论数 0

Genymotion虚拟机安装中文输入法

前言 Genymotion 为了考虑到模拟器的运行速度,在VirtualBox基础上实现x86架构,从而运行于Intel x86架构处理器上能够尽可能的提高运行效率;所以,这使得我们无法在其虚拟机上安装非x86的软件。 解决方法 这里提供给大家:搜狗输入法x86版 直接在虚拟机中下载安装,然后在设...

2019-03-17 11:20:56

阅读数 110

评论数 3

数据结构----单链表(C++实现)

111

2019-03-17 00:46:57

阅读数 60

评论数 0

毕业设计选题

计算机科学与技术专业毕业论文(设计)选题 一,信息管理,数据库技术及应用 ××数据库系统开发 ××网络数据库系统开发 ××管理系统设计及开发 基于C/S或B/S的事务查询系统 住宅小区智能化物业管理系统总体设计 中小学校园网信息管理平台研制 实验室管理信息系统设计与实现 企业管理信息系统设计与实现...

2019-03-17 00:02:40

阅读数 189

评论数 0

编程中文书集合

转载自:https://justjavac.com/ 免费的编程中文书籍索引 目录 语言无关类 操作系统 智能系统 分布式系统 编译原理 函数式概念 计算机图形学 WEB服务器 版本控制 编辑器 NoSQL PostgreSQL MySQL 管理和监控 项目相关 设计模式 Web 大数据 编...

2019-03-02 14:38:58

阅读数 21

评论数 0

JavaWeb学习——JSP内置对象

内置对象简介 JSP内置对象是Web容器创建的一组对象,不使用new关键字就可以直接使用的内置对象。 <% int[] value={60,70,80}; for(int i:value){ out.println(i); ...

2019-03-01 21:58:46

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭