- 博客(31)
- 收藏
- 关注
RSS订阅
原创 C++简单计算器的实现
语言 C++工具stackmap步骤初始化读取字符串去空格负号处理判断为空检查格式计算示例代码#include <iostream>#include <string>#include <stdio.h>#include <stack>#includ
2019-01-27 16:48:44
3730
7
原创 整数拆分问题
可重复给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。来源：力扣（LeetCode）链接：https://leetcode-cn.co
2022-02-14 17:01:56
237
原创 栈的出栈序列校验
效果图正确错误代码块#include <iostream>#include <stack>#include <queue>#include <vector>#include <algorithm>using namespace std;bool checkIsValidOrder(stack<int> &in, queue<int> &out){ int n = out.siz
2020-12-14 22:55:58
212
原创 Socket网络编程简单使用
客户端package socket;import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.net.ServerSocket;import java.net.Socket;/* ## DataInputStream 常用方法...
2019-08-29 12:31:38
217
转载 最小生成树与哈夫曼树
转载自添加链接描述最小生成树定义：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。算法：Kruskal算法（加边法）：初始最小生成树边数为0，每迭代一次就选择一条满足条件的最小代价边，加入到最小生成树的边集合里。Prim算法（加点法）：每次迭代选择代价最小的边对应的点，加入到最小生成树中。算法从某一个顶点s开始，逐渐长大覆盖整个连通网的所有顶点。哈夫曼树定义：...
2019-08-25 10:41:44
5040
原创 快速排序
算法思想快速排序之所比较快，因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之间进行交换，交换的距离就大的多了。代码实现int Partition(int k[], int low, int high) { int point;...
2019-08-25 10:20:20
119
原创 归并排序
算法思想利用归并的思想实现的排序方法。它的原理是假设初始序列有n个记录，则可以看成n个有序的子序列，每个子序列的长度为1，然后两两归并，……，如此重复，直至得到一个长度为n的有序序列为止，这种排序方法称为2路归并排序。代码实现（递归式）void merging(int *list1, int list1_size, int *list2, int list2_size) { int i, ...
2019-08-25 09:53:28
139
原创 堆排序
算法思想将待排序的序列构成一个大顶堆（或小顶堆）此时，整个序列的最大值就是堆顶的根节点。将它移走（就是将其与堆数组的末尾元素交换，此时末尾元素就是最大值）然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素的最大最大值代码实现void HeapAdjust(int k[], int s, int n){ int i, temp; temp = k[s]; //存储第一个...
2019-08-24 23:45:09
129
原创 springboot2.x整合springcloud简单微服务的实现
一、开发环境及工具**- jdk：1.8spring boot：2.0.4spring cloud：Finchley.SR1idea：2018**二、步骤1.创建eurekaserver（1）设置eurekaserver的pom文件<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://mav...
2019-05-13 16:49:23
3072
原创 IDEA搭建ssm框架（从建表到web查询包教包会）
开发环境及工具1. jdk 1.82. spring 4.3.63. mybatis-plus 3.0.64. druid 1.0.275. tomcat 8.56. maven 3.67. idea 20188. navicat具体步骤一 、建表1.设置表结构1.填充测试数据二、在IDEA创建maven项目1.打开idea = => 点击左上角file = ...
2019-04-23 16:09:22
428
原创 java中简单ioc的实现
步骤定义属性注入的源（以硬盘上的txt文件为例）class.forName()方法得到类的映射根据映射创建一个对象根据源的内容对对象进行属性注入返回该对象具体步骤见下面代码主方法package reflect.ioc;public class Main { public static void main(String[] args) { IOC i...
2019-04-20 16:43:23
1192
原创 java反射对类、属性、方法、构造方法操作的常用方法
结构图Person类package reflect;public class Person { public String name; private int id; public Person() { } public Person(String name, int id) { this.name = name...
2019-04-20 14:09:41
203
原创 并查集经典应用场景
例1、家庭财产问题题目描述给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1...
2019-03-10 16:23:23
2147
原创 图的深搜和广搜
演示代码#include <iostream>#include <stdio.h>#include <vector>#include <queue>#include <algorithm>using namespace std;int e[50][50];bool visit[50];int nodeNum, roa...
2019-03-10 15:29:45
405
原创 二叉树的序列转化（前中转后层，后中转前层）
前序中序转后序和层次序列后序中序转前序和层次序列具体代码#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;vector&gt;#include &lt;queue&gt;using namespace std;vector&lt;int&gt; pre, i
2019-03-06 20:35:12
445
原创 lambda表达式简单示例
代码package test1;import java.util.ArrayList;import java.util.Arrays;import java.util.List;interface Cmp { int cmp(int p, int q);} interface Predicate&amp;lt;Integer&amp;gt; { boolean test(int i);...
2019-03-02 19:57:27
362
转载 二分
#include &lt;stdio.h&gt;//A[]为严格递增序列，left为二分下界，right为二分上界，x为欲查询的数//二分区间为左闭右闭得[left, right],传入的初值为[0,1]int binarySearch(int A[], int left, int right, int x) { int mid; while(left &lt;= right){ m...
2019-03-01 16:30:50
119
转载 归并排序
递归实现#include <iostream>#include <stdio.h>const int maxn = 100;int a[maxn];void merge(int a[], int l1, int r1, int r1, int r2){ int i = l1, j = l2; int temp[maxn], index = 0; while...
2019-02-26 19:29:46
105
原创 进制转换
将p进制数x转换为十进制数y#include <stdio.h>#include <iostream>#include <math.h>using namespace std;int main(){ int x, p; int y = 0, index = 0; cin >> x >> p; while(x != 0)...
2019-02-26 15:01:34
117
原创 C++中string与char*、char[]、int、float、double之间的相互转换
1.string与char*string转char*string s = ""hello world;const char *c1 = s.c_str();const char *c2 = s.data();char * c3 = (char*)s.data();char*转string直接赋值2.string与char[]string转char[]string s = "h...
2019-02-23 15:31:09
1696
原创 深搜与方格三个例题
一、剪邮票问题题目描述解题思路把12选5的各种选法排列出来，并判断是不是5格连着。判断方法：把所有的红格子设为1，其它设置为0，在红格子中随便选一个（后面代码具体实现，用的都是最后一个红格子，这无所谓），从这个格子出发，按照它的周围4个方向尝试一遍，一个格子被走过立即设置为0，看走完后是不是走了5个。代码#include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#includ
2019-02-23 12:13:50
237
原创 动态规划经典例题
一、 01背包问题#include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;lt;string&amp;amp;
2019-02-22 22:27:47
759
原创 原生js实现简单日历的制作
效果图代码块&lt;!doctype html&gt;&lt;html&gt;&lt;head&gt;&lt;meta charset="utf-8"&gt;&lt;title&gt;无标题文档&lt;/title&gt;&lt;/head&a
2019-02-22 21:11:42
1950
原创 递归实现放小球(整数划分)问题
问题描述n个相同的小球，放入m个相同的盒子里，允许有空盒，问有多少种不同的方法？解题思路f(i,k) 表示把 i 个相同的小球放入 k 个相同的盒子中且允许有空盒的放法数。(1) 把 i 个小球放入到 k 个盒子中，如果盒子数 k 比小球数i还要多，那么一定有空的盒子，这时只考虑 i 个盒子即可。(2) 若盒子数不超过小球数，则对方法进行分类，分成两类：有盒子为空的放法和没盒子为空的...
2019-02-22 20:57:20
2225
原创 原声js实现注册界面的校验功能
效果预览图原界面格式错误格式正确代码&lt;html&gt;&lt;head&gt; &lt;title&gt;用户注册&lt;/title&gt; &lt;meta charset="utf-8" /&gt; &lt;link type="
2019-02-02 13:49:24
318
原创 递归解决字符串的枚举问题
问题描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n&amp;amp;amp;amp;lt;30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你至少需要按多少次按钮，才能将密码锁转变为所期望的目标状态。输入两行，给出两个由0、1组成的...
2019-02-01 21:49:45
288
原创 日期的算法格式化
问题描述小明在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月年的。更麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在有很多的可能的日期月其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或...
2019-01-30 20:13:44
257
原创 PAT甲级1153
1153 Decode Registration Card of PAT （25 分）A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic;...
2019-01-30 18:08:58
394
原创 PAT甲级1154
1154 Vertex Coloring （25 分）A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k c...
2019-01-30 14:23:21
148
原创 PAT甲级1155
1155 Heap Paths （30 分）In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either grea...
2018-12-20 13:16:34
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人