- 博客(49)
- 收藏
- 关注
RSS订阅原创 CRC16_MODBUS
package com.hhzh.utils;public class CRC16_MODBUS { /** * CRC-16 (Modbus) * CRC16_MODBUS：多项式x16+x15+x2+1（0x8005），初始值0xFFFF，低位在前，高位在后，结果与0x0000异或 * 0xA001是0x8005按位颠倒后的结果 * * @param buffer * @return */ public stat.
2021-04-06 15:36:35
277
原创 MyBatis
1.什么是MyBatis? MyBatis(前身是iBatis)是一个支持普通SQL查询、存储过程以及高级映射的持久化框架，它消除了几乎所有的JDBC代码和参数的手动设置以及对结果集的检索，并使用简单的XML或注解进行配置和原始映射，用以将接口和Java的POJO(Plain Old Java Object,普通Java对象)映射成数据库中的记录，使得Java开发人员可以使用面向对象的编程思想来操作数据库。2.下载https://github.com/mybatis/mybatis-3/r..
2020-06-04 16:58:04
193
原创 Spring的下载及基础知识
Spring1. 下载：https://repo.spring.io/simple/libs-release-local/org/springframework/spring/4.3.6.RELEASE/2. 4个核心包：*spring-core-4.3.6.RELEASE.jar Spring框架基本的核心工具类*spring-beans-4.3.6.RELEASE.jar 所有应用都要用到的jar包， 访问配置文件、创建和管理Bean以及进行Io...
2020-06-04 10:59:28
206
原创 通过滑动鼠标以关闭计算机
按“Window+R”组合键，打开“运行”对话框，“C:\Window\System32\SlideToShutDown.exe”.鼠标向下滑动则可关闭计算机，向上滑则可取消操作。
2020-01-02 21:02:53
682
原创 使用shutdown命令实现定时关机
在“命令提示符”窗口中输入shutdown /s /t 40命令，取消关机操作：shutdown /a后按enter键。
2020-01-02 20:56:48
236
原创 使用命令代码清除系统垃圾文件
打开记事本文件，在其中输入可以清除系统垃圾的代码，输入的代码如下：@echo offecho 正在清除系统垃圾文件，请稍等......del /f /s /q %systemdrive%\*.tmpdel /f /s /q %systemdrive%\*._mpdel /f /s /q %systemdrive%\*.logdel /f /s /q %systemdrive%\*....
2020-01-02 20:42:31
3276
原创 The Unique MST
Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a subgraph of...
2019-08-27 20:38:54
112
原创 Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numb...
2019-08-27 20:37:35
107
原创 Networking （kruskal算法）
NetworkingYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may conn...
2019-08-27 20:32:37
161
原创 最小生成树 MST
1) prim算法对点进行贪心操作。（适合稠密图）const int M =1005;int vis[M]; //表示该i点是否被选择 vis[i]=0 还未被选择 int map[M][M]; //map[i][j] 表示i到j的距离 int dis[M]; // 1到i的距离和 void prim(){ memset(vis,0,sizeof(vis)) ; for(...
2019-08-27 20:23:52
179
原创 阶乘之和
链接：https://ac.nowcoder.com/acm/contest/1069/C来源：牛客网题目描述用高精度计算出S=1！+2！+3！+…+n！（n ≤ 50）其中“！”表示阶乘，例如：5！=5*4*3*2*1。输入描述:输入正整数N输出描述:输出计算结果S示例1输入3输出9#include<iostream>...
2019-07-29 20:08:23
137
原创 hdu 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89007Accepted Submission(s): 47476Problem Description“今年暑假不AC？”“是的。”“那你干什么...
2019-07-22 20:39:47
97
原创 hdu 1716 排序2 next_permutation
Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千位数字相同...
2019-07-22 20:12:34
137
原创 hdu 1312 Red and Black
Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29940Accepted Submission(s): 18118Problem DescriptionThere is a rectan...
2019-07-22 20:06:44
129
原创 2018年年底总结
相当于2017年的代码小白来说，代码能力也是提高不不少，但是下半年的数据结构与算法倒是没怎么提高。暑假上参加了学校的集训队，将近40来天的集中训练，感觉这是最充实的一个暑假。暑假简单接触了C++，一些算法，但实际应用的不熟练，也是没什么效果。原本是想在下半年把HTML5-CSS3网页设计再学习一下，去年实在是学的太差，但实际上还是没有完成，一拖再拖。报了2019的蓝桥杯赛，希望能有所成绩，在寒假这...
2019-01-16 13:04:51
113
原创 atcoder ---ID
Problem StatementIn Republic of Atcoder, there are N prefectures, and a total of M cities that belong to those prefectures.City i is established in year Yi and belongs to Prefecture Pi.You can a...
2018-12-22 17:05:26
381
原创 美丽的项链
链接：https://ac.nowcoder.com/acm/contest/315/F来源：牛客网妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件:1、需要使用n种特定的水晶宝珠2、第i种水晶宝珠的数量不能少于li颗, 也不能多于ri颗3、一条美丽的项...
2018-12-20 19:13:18
268
原创 小乐乐吃糖果
题目描述 小乐乐是一个比较喜欢吃糖豆的小孩子，小乐乐的哥哥大乐乐也同样爱吃糖豆。作为一个小孩子，他们永远觉得谁吃掉了最后一个糖豆，谁吃的糖豆最多。为了公平起见小乐乐与大乐乐商量吃糖豆的规则如下：1. 小乐乐与大乐乐轮流吃糖豆。2. 小乐乐作为弟弟，小乐乐先吃糖豆。3. 小乐乐第一次可以吃任意不超过n 个糖豆。（n为糖豆初始总数）4. ...
2018-12-20 12:00:01
288
原创 Actcoder C-755
Problem StatementYou are given an integer N. Among the integers between 1 and N (inclusive), how many Shichi-Go-San numbers (literally "Seven-Five-Three numbers") are there?Here, a Shichi-Go-San n...
2018-12-05 18:55:35
523
原创 Flippy Sequence
题目来源：ZOJ4060 Flippy SequenceDreamGrid has just found two binary sequences and ( for all ) from his virtual machine! He would like to perform the operation described below exactly twice, so that...
2018-11-27 20:57:13
293
1
原创 四平方和
#include<iostream>#include<unordered_map>#include<cmath>using namespace std ;int n ;unordered_map <int , int > f ;int main (){ cin >> n ; for(int cc=0 ;c*c<=...
2018-10-23 20:32:10
290
原创 数对
在n个元素的数组中，找到差值为k的数字对去重后的个数1. 暴力 本题思路： 1）二重循环枚举数对 2）把数对放在set里去重 3）输出set的大小#include<iostream>#include<set>using namespace std ;int n,k,a[100000] ;...
2018-10-23 20:30:07
180
原创 03-树1 树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树，请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N...
2018-10-13 19:54:05
102
原创 02-线性结构4 Pop Sequence
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t...
2018-10-10 20:30:27
95
原创 递归解决分鱼问题
A、B、C、D、E这5个人合伙夜间捕鱼，凌晨时都已经疲惫不堪，于是各自在河边的树丛中找地方睡着了。第二天日上三竿时，A第一个醒来，他将鱼平分为5份，把多余的一条扔回河中，然后拿着自己的一份回家去了；B第二个醒来，但不知道A已经拿走了一份鱼，于是他将剩下的鱼平分为5份，扔掉多余的一条，然后只拿走了自己的一份；接着C、D、E依次醒来，也都按同样的办法分鱼。问这5人至少合伙捕到多少条鱼？每个人醒来后所看...
2018-09-10 14:21:43
975
原创 最长上升子序列
题目描述 设有n个整数组成的数列，记为:a(1)、a(2)、……、a(n)且a(i)<>a(j) (i<>j)，若存在i1<i2<i3< … < ie 且有a(i1)<a(i2)< … <a(ie)则称为长度为e的上升子序列。程序要求，当原数列出之后，求出最长的上升子序列。 例如13，7，9，16，...
2018-08-27 16:29:23
126
原创 快速排序
需要临时空间#include<iostream>using namespace std ;void QuickSort(int *a,int n){ //递归中止条件 if(n<=1) return ; //按最坏可能，为两个子数组分配空间 int *left=new int[n]; int *right=new int[n]; //设置两个子数组长...
2018-08-15 19:57:59
97
原创 归并排序
#include <stdio.h>#include <stdlib.h>void MergeSort(int *a,int ns,int ne){ //1.递归终止条件 if(ne-ns==1) return ; //2.二分法，取中间位置，分开排序 int m=ns+(ne-ns)/2; MergeSort(a,ns,m) ;...
2018-08-15 19:55:56
96
原创 修改插入排序，将顺序查找改为二分查找
#include<iostream>using namespace std ;void InsertSort(int *a,int n){ int r,l,m,temp; for(int i=1;i<n;i++){ temp=a[i]; l=0; r=i-1; while(l<=r){ m=(l+r)>>1; if(a[m]...
2018-08-15 19:55:00
306
原创 二分查找，实现自定义lower_bound函数、upper_bound函数
lower_bound函数#include<iostream>#include<algorithm>using namespace std;const int M=1e5;int my_lower_bound(int *a,int n,int x){ int l=0,r=n-1; int m; while(l<r){ m=(l+r)/2; ...
2018-08-15 19:50:18
1272
原创 最大子序列和
要求找到这组数据中连和最大的子序列//暴力枚举 时间复杂度为 O(n^3) int dfs(int *a,int n){ int max=0,i,j,k,m; for(i=0;i<n;i++) for(j=i;j<n;j++){ m=0; for(k=i;k<=j;k++) m+=a[k]; if(m>max) max=m; ...
2018-08-15 19:46:56
111
原创 分金块
题目描述有一个老板有一袋金块。每个月将有两名雇员会因其优异的表现分别被奖励一个金块。按规矩，排名第一的雇员将得到袋中最重的金块，排名第二的雇员将得到袋中最轻的金块。根据这种方式，除非有新的金块加入袋中，否则第一名雇员所得到的金块总是比第二名雇员所得到的金块重。如果有新的金块周期性的加入袋中，则每个月都必须找出最轻和最重的金块。假设有一台比较重量的仪器，我们希望用最少的比较次数找出最轻和最重的金...
2018-08-15 10:48:16
1137
原创 分治算法
#include<iostream>using namespace std ;void MergeSort(int *a,int ns,int ne){ if(ne-ns==1)return ; int m=ns+(ne-ns)/2; MergeSort(a,ns,m); MergeSort(a,m,ne); int *ta=new int[ne-ns]; i...
2018-08-14 13:27:10
108
原创 快速排序
#include<iostream>using namespace std;void QuickSort(int *a,int l,int r){ int t=a[l]; int i=l,j=r; if(i>j) return; while(i!=j){ while(a[j]>=t&&i<j) j--; while(a[i]...
2018-08-14 11:17:29
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人