- 博客(29)
- 收藏
- 关注
RSS订阅原创 Qt信号的重载
信号的重载后的使用（一） //处理子窗口的信号 void (SubWidget::*funSignal)()= &SubWidget::mySignal; connect(&b2,funSignal, this, &MainWidget::delSub); //处理子窗口的信号（含参）重载 void (SubWidget::*testSi...
2020-02-18 12:07:36
539
原创 槽和信号
一、槽和信号connect（信号的发送者，发送的具体信号，信号的接收者，信号的处理（槽））信号槽的优点：松散耦合，即信号端和接收端本身是没有关联的，通过connect连接将两端耦合在一起。二、自定义信号和槽1、自定义信号在信号的发送者的.h下面的signals定义返回 void需要声明，不需要实现可以有参数，可以重载2、自定义槽函数写到信号的接受者.h的public...
2020-02-18 10:57:59
183
原创 SprigMVC——响应
响应之返回值是String类型请求页面 <a href="user/testString">testString</a>控制器代码@Controller@RequestMapping("/user")public class UserController { @RequestMapping("/testString") public Strin...
2020-02-16 13:57:03
80
原创 注解——ModelAttribute、CookieValue
ModelAttribute作用：修饰方法和参数出现在方法上，表示当前方法会在控制器的方法执行之前，先执行出现在参数上，获取指定的数据给参数封装属性：value：用于获取数据的 key应用场景：当表单提交数据不是完整的实体类数据时，保证没有提交数据的字段使用数据库对象原来的数据jsp中的form表单<form action="anno/testModelAttribut...
2020-02-16 11:18:47
96
原创 注解——RequestParam和RequestBody
RequestParam作用：把请求中指定名称的参数给控制器中的形参赋值属性：value：请求参数中的名称required：请求参数中是否必须提供此参数，默认为：true，必须提供，否则报错...
2020-02-15 17:18:32
256
原创 SpringMVC请求参数绑定
绑定简介1、绑定机制（1）表单提交的数据都是k=v 格式的，（username=gh）（2）SpringMVC 的参数绑定过程是把表单提交的请求参数作为控制器中方法的参数进行绑定的（3）注意：提交表单的name和参数的名称是相同的，区分大小写2、支持的数据类型（1）基本数据类型和字符串类型（2）实体类型（JavaBean）（3）集合数据类型（List、map集合等）...
2020-02-15 14:35:13
86
原创 查找与排序之快速排序
分治法将原问题划分成若干个规模较小而结构与原问题一致的子问题，递归地解决这些子问题，然后合并其结果，得到原问题的解优点：容易确定运行时间分治模式在每一层递归上都有三个步骤：分解：将原问题分解成一系列子问题解决：递归地解各子问题，若问题足够小，则直接有解合并：将子问题的结果合并成原问题的解快速排序1、算法思路重点：划分，使左边小于/大于右边（1）分解：数组A[p…r]...
2020-02-13 15:33:56
338
原创 Spring MVC执行流程
Spring MVC 框架基于组件方式执行流程RequestMapping注解作用：用于建立于URL和处理请求方法之间的关系，用在方法、类上属性：value：用于指定请求的URL，它和path 属性的作用是一样的method：用于指定请求的方式params：用于指定限制请求参数的条件，它支持简单的表达式（传值），要求请求参数的key 和 value 必须和配置的一模一样的head...
2020-02-12 21:53:49
77
原创 工厂模式解耦
程序的耦合耦合：程序之间的依赖关系，类或方法之间的依赖解耦：降低程序之间的依赖性在实际开发中，应该做到编译期不依赖，运行时才依赖解耦的思路使用反射来创建对象，而避免使用new关键字通过读取配置文件来获取要创建的对象的全限定类名创建Bean对象的工厂Bean，可重用组件的含义JavaBean，用Java语言编写的可重用组件需要一个配置文件来配置service和dao配置的内...
2020-02-11 17:53:17
197
原创 树的遍历
树的先序遍历和中序遍历思路：递归输出，根节点 i 的左子树为 2i+1，右子树为 2i+2public class _05_树 { public static void main(String[] args) { int[] arr = {33,53,11,55,77,55,6,3,2}; preOrder(arr,0); System.out.println("------...
2020-02-09 15:25:00
85
原创 算法
7、逆序对个数题：一个数列，如果左边的数大，右边的数小，则称这两个数为一个逆序对，求出一个数列中有多少个逆序对思路：参照归并排序package com.gh.check01;public class _04_排序之归并排序 { private static int[] helper; private static int num=0;//记录逆序数 public static v...
2020-02-09 15:04:42
94
原创 Cookie
Cookie简介Cookie是客户端，不是内置对象：Cookie是由 服务器 生成的，在发送给客户端保存，相当于 本地缓存 的作用，提高服务器的效率，安全性较差服务器脚本发送一系列cookie到浏览器，例如：名字，性别浏览器在本地机中存储这些信息当下一次浏览器发送任何请求到服务器时，它会同时将这些cookie信息发送到服务器，然后服务器使用这些信息识别用户等Cookie方法nam...
2020-02-07 20:30:14
90
原创 页面跳转——请求转发和重定向
登录示例：login.jsp - > check.jsp - > success.jsp请求转发：request.getRequestDispatcher(“success.jsp”).forward(request,response)重定向：response.sendRedirect(“success.jsp”);区别请求转发重定向地址栏是否...
2020-02-07 18:25:27
209
原创 get和post请求方法
get提交方式method=“get” 和 地址栏、超链接（a href = “xx”）请求方式默认属于get提交方式get与post请求方式的区别get方式在地址栏显示请求信息（都是地址栏能够容纳的信息有限，4-5KB，如果请求数据存在大文件，使用post请求）文件上传操作，必须是post统一请求的编码get方式请求，如果出现乱码，解决方法：统一每个变量的编码（不推荐）ne...
2020-02-07 17:23:59
243
原创 JSP基础（一）
JSP语法脚本程序脚本程序的语法格式：<% 代码片段 %>XML格式: < jsp:scriptlet >代码片段</jsp:scriptlet>中文编码问题要在页面正常显示中文，需要在JSP文件头部添加以下代码：<%@ page language="java" contentType="text/html; charset=UTF-8"...
2020-02-07 16:26:27
174
原创 tomcat
tomcat解压后的目录bin:可执行文件（startup.bat shutdown.bat）conf：配置文件（server.xml）lib：tomcat依赖的jar文件log：日志文件（记录出错等学习，以便查看）temp：临时文件webapps：可执行的项目（将我们开发的项目放入该目录）work：存放由jsp翻译成的java，以及编译成的class文件（jsp->jav...
2020-02-07 12:24:36
56
原创 调整数组顺序使奇数位于偶数前面
调整数组顺序使奇数位于偶数前面题：输入一个整数数组，调整数组中数字的数据，使得所有奇数位于数组的前半部分，所有偶数位于后半部分，时间复杂度O(n)思路：两个指针分别指向头（left）和尾（right）若left所指的数为奇数，继续向后扫描，若为偶数，跳出循环若right所指的数为偶数，继续向前扫描，若为奇数，跳出循环交换两个指针所指的数，重复上述过程public static v...
2020-02-06 16:01:16
130
原创 合并有序数组（归并排序）
合并有序数组题：给定两个排序后的数组A和数组B，其中A的末端有足够的缓冲空间容纳B，编写一个方法，将B合并到A并排序思路：参照归并排序对A数组进行从后往前进行填充A和B数组两两比较，大的数填到A中public static void main(String[] args) { int[] arr = new int[20]; for(int i=0; i<10; i+...
2020-02-06 15:55:07
1950
原创 最小可用ID
最小可用ID题：在非负数组中找到最小的可分配的id(从1开始编号)，数据量1000000思路1：开辟存储空间private static int helper[];public static int findID(int[] arr) { int len = arr.length; int[] helper = new int[len+1]; for(int i=0; i...
2020-02-06 15:39:59
261
原创 数量正好占是数组长度一半的数（寻找发帖水王）
数量正好占是数组长度一半的数题：寻找发帖水王，出现次数恰好为个数的一半，求出这个数/* * 水王占总数的一半，说明总数为偶数 * 水王不失一般性，假设隔一个数就是水王的id，两两不同最后一定会消减为0 * 水王可能是最后一个元素，每次扫描的时候，多一个动作，与最后一个元素进行比较，单独计数，若恰好为数量的一半，则为水王 * 如果不是，计数不足一半，那么去掉最后一个元素，水王就是...
2020-02-06 15:34:11
202
原创 数组中超过一半的数字
超过一半的数字题：数组中有一个数字出现的次数超过了这个数组长度的一半，找出这个数字//不同的数进行消除 public static int solve(int[] arr) { //候选数 int candidate = arr[0]; //出现的次数 int nTimes = 1; for(int i=1; i<arr.length; i++) { //两两...
2020-02-06 15:31:46
88
原创 第K个元素（快速排序）
第K个元素题：以尽量高的效率求出一个乱序数组中按数值大小排序的第K个元素值思路：对数组进行快速排序分区操作，获取主元位置，确定主元是第几个元素与K进行比较，重复操作public static int select_k(int[] arr, int p, int r, int k){ int point = partition2(arr, p, r); //主元位置 int q...
2020-02-06 15:30:01
264
原创 查找与排序之归并排序
归并排序思路：package com.gh.check01;public class _04_排序之归并排序 { private static int[] helper; public static void main(String[] args) { int[] arr = {2,5,3,1,6,4,7,4,0}; sort(arr); for(int i=0; i...
2020-02-06 14:55:11
155
原创 查找与排序之二分查找02
1、二分查找==思路：==等价于三个问题左查找（递归）之间比右查找（递归）/*例子： int[] arr1 = {1,2,3,4,5,8,10}; System.out.println(find(arr1, arr1[0], arr1[arr1.length-1],8)); 结果：5*/public static int find(int[] arr, int low, ...
2020-02-05 15:03:22
76
原创 查找与排序之希尔排序
希尔排序思路：如序列 9 8 7 6 5 4 3 2 1确定一个增量序列，如4 2 1，从大到小使用增量使用第一个增量，将序列划分为若干个子序列，下标组合为0-4-8,1-5,2-6,3-7依次对子序列使用直接插入排序法然后依次使用第二，第三个增量，（1-2-3-4-5-6-7-8-9）完成排序//希尔排序 public static void shellSort(int[] a...
2020-02-05 15:02:13
269
原创 大O阶算法
时间和空间复杂度函数的渐进增长 ：判断一个算法的效率时，函数中的常数和其他次要项常常可以忽略，应该关注（最高项）的阶数大O阶算法：用常数1取代运行时间中所有加法常数在修改后的运行次数函数中，只保留最高阶项如果最高阶项存在且不是1，去除与这个项相乘的常数得到大O阶平方阶：for(int i=0; i<n; i++){ for(int j=i; j<n;...
2020-02-04 11:16:44
807
原创 排序算法的稳定性
排序方法时间复杂度稳定性插入排序O(n²)稳定希尔排序O(n^1.5)不稳定选择排序O(n²)不稳定堆排序O(nlgn)不稳定冒泡排序O(n²)稳定快速排序O(nlgn)不稳定归并排序O(nlgn)稳定计数排序O(n+k)稳定桶排序O(n+k)稳定基数排序O(n*k)稳定...
2020-02-03 23:15:57
78
原创 查找与排序之递归01
递归1、简单递归，切蛋糕思想找重复找变化，变化的量作为参数找边界public static void main(String[] args) { System.out.println(f1(5)); System.out.println(f2(2,4)); System.out.println(f3(new int[] {1,2,3,4,5}, 0)); Syste...
2020-02-03 15:58:33
78
原创 算法基础——位运算
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2020-02-02 15:24:43
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人