- 博客(396)
- 问答 (5)
- 收藏
- 关注
RSS订阅
原创 字符串总结
一、关于字符串的读取问题1、读入的字符串没有空格，是连续的string s;cin>>s;char ss[1100];cin>>ss; 读入的字符串是有空格的，是不连续的//c语言中是没有string类的！string s;getline(cin,s);char ss[1100];gets(ss);
2019-03-06 22:00:41
178
原创 数学问题总结
1、素数筛#include<bits/stdc++.h>#define maxn 10010using namespace std;int isPrime[maxn];void db(){ for(int i=2;i<=maxn;i++){ isPrime[i]=1; } for(int i=2;i<=maxn;i++){
2019-03-02 16:58:32
206
转载 DP问题总结
转载请注明出处，谢谢。 http://blog.csdn.net/cc_again?viewmode=list ———- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码...
2019-02-07 09:07:15
8772
1
原创 STL标准库函数总结
参考链接0 前言：平时STL自己用的很少，很多库函数都不是很熟悉，趁着最近有空，将STL的知识学习一下。主要学习一下,pair,vector,set,vector,stack,queue,map,string.1 pair位于头文件< iostream>中用来表示一个二元组或元素对 2.1 使用pai
2018-07-31 11:34:47
4703
原创 数据结构总结
POJ 2524 Ubiquitous Religions (并查集)//并查集 #include<bits/stdc++.h>#define inf 0x3f3f
2018-07-30 15:48:32
244
原创 搜索问题总结
1.前言： 得做些努力，先对搜索的题目下手，希望能有进步。 bfs应该是一种层次搜索，它是通过借助队列实现的。bfs一般可以解决最优，最快情况的问题。bfs的缺点就是占用的空间太大。 dfs应该是深度搜索，类似于树的先序搜索，它是通过递归来实现的。dfs可以解决有没有解的问题，能不能走出迷宫。2.题型1.地图迷宫 （1）八连通块问题（HDOJ1214，POJ2386） htt...
2017-09-06 22:09:55
562
原创 贪心算法总结
题目总结贪心算法1.来吃 HDOJ.1257 最少拦截系统 我感觉这个例子非常好的解释贪心。 如果一个拦截系统能拦截当前的导弹，那么就让他拦截，如果可能的话，导弹高度一直降低，就让他一直拦截，直到他不能拦截新的导弹，再建立新的导弹系统。可以抽象的理解为有一个人一直吃，直到他吃不下了为止。2.高性价比 HDOJ.1070 Milk 这个例子也很好。 想要保住更多的粮食，那么久要选择
2017-08-13 15:37:52
456
原创 [spring]refresh方法
先定义一个启动类public class App { public static void main(String[] args) { // 用我们的配置文件来启动一个 ApplicationContext ApplicationContext context = new ClassPathXmlApplicationContext("classpath:application.xml"); System.out.println("context
2021-06-11 21:24:29
183
原创 leetcode139. 单词拆分(dp)
class Solution { public boolean wordBreak(String s, List<String> wordDict) { int len = s.length(); // 完全背包问题 // 每个单词可以选择无数次 // dp[i]表示下标为i-1结尾的string，能否被dict划分 boolean[] dp = new boolean[len+1]; dp.
2021-06-11 09:11:23
171
原创 leetcode 560. 和为K的子数组
开始的写法通过了前缀和，时间复杂度O(n∗n)O(n*n)O(n∗n)，空间复杂度O(n)O(n)O(n)看了别人的解答，可以通过map存储前缀和，优化时间复杂度为O(n)O(n)O(n)1 2 4 3 5比如我们要找k=6的结果可以理解为current_sum - before_sum = k也就是current_sum-k = before_sum我们可以把before_sum事先存储在map中class Solution { public int subarraySum(in
2021-06-09 09:59:49
149
原创 leetcode309. 最佳买卖股票时机含冷冻期（dp）
class Solution { public int maxProfit(int[] prices) { // 1 2 3 0 2 /* have[i]表示第i天持有股票的最大值 no[i]表示第i天没有持有股票的最大值 // 如果是不包含冷冻期 have[i] = max(have[i-1],no[i-1]-price[i]) (*) no[i] = max(no[i-1],hav
2021-06-04 15:24:45
114
原创 [Spring]Spring源码初步
第3节 spring源码初步参考视频课程学习：传送门首先对Spring基本认识，bean可以从注解读，可以从XML读我们先去DefaultListableBeanFactory中看到关于Map的定义1 读取Bean的定义信息 ，无论从xml或者annotation读bean的定义信息，都必须实现BeanDefinitionReader接口2 将读取的Bean信息，反射进行实例化，生成Bean对象3 在Bean对象的前后会有很多的Processor为什么要添加那么多Processor？Sp
2021-05-30 20:58:52
110
原创 美团后台开发一面算法题
public void spliteIp(String s, int cur, String ans, String nowString,int step) { if(step>4) return ; // ip的长度最大只能是4步骤 if (cur != 0) { int tmp = Integer.parseInt(nowString); if (tmp < 0 || tmp > 255) ret...
2021-05-12 21:56:12
156
转载 [python]计算miou的方式
这个例子是在VOC2012数据集上实现的miou计算/Users/oldwong/Documents/CodeHouse/PycharmProjects/Test/eval_mIoU.py#!/usr/bin/python# -*- coding: utf-8 -*-import numpy as npimport argparseimport jsonfrom PIL import Imagefrom os.path import join# 设标签宽W，长Hdef fast_
2021-05-09 21:30:02
1744
3
原创 剑指 Offer 49. 丑数
class Solution { public int min(int a,int b,int c){ return Math.min(Math.min(a,b),c); } public int nthUglyNumber(int n) { // 思考：丑数 = min(上个丑数*2，上个丑数*3，上个丑数*5) int[] ugly = new int[n]; ugly[0] = 1; int i=
2021-04-28 22:02:30
69
原创 [python]根据像素值显示二值图像
from PIL import Imageimport numpy as npimport matplotlib.pyplot as pltdef print_hi(name): # Use a breakpoint in the code line below to debug your script. print(f'Hi, {name}') # Press ⌘F8 to toggle the breakpoint. img = np.array(Image.open
2021-04-27 19:58:09
1128
原创 [pytorch]常用的函数
卷积Conv2d(in_channels, out_channels, kernel_size, stride=1,padding=0,dilation=1, groups=1,bias=True, padding_mode=‘zeros’)池化class torch.nn.MaxPool2d(kernel_size, stride=None, padding=0,dilation=1, return_indices=False, ceil_mode=False)
2021-04-25 14:04:41
73
原创 leetcode 146. LRU缓存机制
时间复杂度o（1）的写法还不会目前是通过一个hash表+一个链表实现的import java.util.HashMap;import java.util.LinkedList;import java.util.List;class LRUCache { int cap; HashMap<Integer, Integer> hashMap; LinkedList<Integer> lst; public LRUCache(int cap
2020-10-23 22:31:32
129
原创 leetcode 124. 二叉树中的最大路径和(dfs)
题目意思表达仔细读清楚！重点看两个更新一个是当前结点的权重贡献值的更新是：max(max1,max2,max3)一个是以当前结点为根，能取到的最大值是：max(max1,max2,max3,max4) int maxx = Integer.MIN_VALUE; //学习了如何表示maxx public int maxPathSum(TreeNode root) { if(root==null) return 0; dfs(root);
2020-10-23 21:30:39
122
原创 [AJAX]验证用户名和密码是否正确
实现效果：前端代码login.jsp<%@ page contentType="text/html;charset=UTF-8" language="java" %><html><head> <title>Title</title> <script type="text/javascript" src="https://code.jquery.com/jquery-3.2.1.min.js"></scr
2020-08-03 10:56:01
1669
原创 [Java]解决JSON乱码问题
可以在xml文件中进行配置，<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springframework.org/schema/context"
2020-08-03 10:46:17
555
原创 [Java]分享一份log4j的配置文件
### set log levels ###log4j.rootLogger = DEBUG,console,filelog4j.appender.console = org.apache.log4j.ConsoleAppenderlog4j.appender.console.Target = System.outlog4j.appender.console.Threshold = DEBUGlog4j.appender.console.layout = org.apache.log4j.Pa
2020-07-23 23:03:29
106
原创 [Java]通过Nginx实现一个上传头像的功能
LoadServlet端代码package com.iweb.servlet;import com.google.gson.Gson;import javax.servlet.ServletException;import javax.servlet.annotation.MultipartConfig;import javax.servlet.annotation.WebServlet;import javax.servlet.http.HttpServlet;import javax.
2020-06-19 10:28:33
304
原创 [Java]拦截器处理字符编码统一
package com.iweb.filter;import javax.servlet.*;import javax.servlet.annotation.WebFilter;import javax.servlet.annotation.WebInitParam;import java.io.IOException;//所有的字符编码都需要统一，所以这里用全部@WebFilter(value = "/*",initParams = { @WebInitParam(name
2020-06-17 09:09:32
560
原创 [Java]电商网站为你推荐的导航栏+分页查询
想要做一个导航栏，点击一下就可以去数据库取推荐数据的图片首先写前端代码图片内容部分，我们采用JS生成，在index.js中这样我们就去CommodityServlet处理这个请求。调用service层分页查询的方法，返回分页对象我们定义一个泛型DataGrid在service层，我们调用dao层的分页查询方法下面进行分页显示...
2020-06-16 09:03:38
279
原创 [sql]小东商城数据库表格创建
-- 用户表drop table xd_userk;create table xd_user(id varchar2(100) primary key,nickname varchar2(20),avatar varchar2(100),phone varchar2(12),email varchar2(20),password varchar2(100),name varchar2(12),birth date,create_time date,addr varchar2(100)
2020-06-10 20:46:53
294
原创 [jsp]jsp书写语法
<% %> 标识里面的是jsp代码。<%=变量 %> 是 <% out.println(变量) %> 的简写方式。jsp运行原理：JSP的本质就是bai一个Servlet，JSP的运行之前会先被Tomcat服务器翻译为.java文件，然后再将.java文本编译为.class文件，而在访问jsp时，处理请求的就是那个翻译后的类。...
2020-06-04 14:54:39
226
原创 [Java]整理了一个pom.xml标准文件
<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0
2020-06-03 10:44:27
232
原创 [前端]强制大于号的作用
在scss中写css代码的时候u，很多情况会有命名冲突。li>a这里用这个>表示强制，只包括当前的li的儿子a，不包括孙子a！
2020-05-24 11:49:50
453
原创 [前端]解决鼠标悬浮的时候，边框栏被撑开移动的问题
记录一个小问题，当鼠标放在这个网站导航上的时候，上面的导航栏会扩展，发生了运动。原因就是开始格式设置好了，然后加上一个边框，就会撑开。解决方式也很简单，事先给上面的导航栏里面每一个链接，都加上一个透明的边框。...
2020-05-24 11:11:24
611
原创 [前端]子盒定位时position的设置问题
关于定位的问题，当父级盒子的position设置为relative的时候，子盒子设置位置为absolute的时候，发现子盒子此时不能正常的定位。需要去除父级盒子的relative，此时定位成功
2020-05-24 10:46:30
379
原创 [前端]flex布局中设置水平和垂直居中
当采用flex布局的时候，设置水平和垂直居中很容易。没有设置的时候当我们设置如下代码后.web-login-content .content-wrapper .login-wrapper .content .content-form .password-wrapper .icon-password,.web-login-content .content-wrapper .login-wrapper .content .content-form .username-wrapper .icon-use
2020-05-23 21:48:03
831
转载 [Java]ID生成器，高并发情况下解决生成唯一ID方案
Twitter的分布式自增ID算法snowflake/** * Twitter_Snowflake<br> * SnowFlake的结构如下(每部分用-分开):<br> * 0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000 <br> * 1位标识，由于long基本类型在Java中是带符号的，最高位是符号位，正数是0，负数是1，所以id一般是正数，最高位
2020-05-13 09:42:39
1255
原创 [Java]记录两个日期之间的差
面试题，移动公司 8：00 -20：00 话费为 2毛/分 20：00 - 8：00 1毛/1分钟 ，需要一个计费系统计算用户每次通话的费用 （考虑用户连续通话的情况）package indi.oldwong0418.homework4;import java.time.LocalDateTime;import java.time.Month;import java.util.Scan...
2020-04-19 22:27:41
311
原创 20200409-leetcode-22. 括号生成（dfs）
传送门class Solution(object): def generateParenthesis(self, n): """ :type n: int :rtype: List[str] """ def dfs(ans, s, left, right): if left ==...
2020-04-09 09:38:58
181
原创 20200408-leetcode-面试题13. 机器人的运动范围（bfs）
class Solution(object): def movingCount(self, m, n, k): def add_coor(a, b): ans = 0 while a != 0: ans += a % 10 a //= 10 ...
2020-04-08 10:55:13
148
原创 [python]创建一个可迭代对象
判断是否可以迭代，看类中是否有__iter__方法__iter__方法会自动调用__next__方法，返回下一个对象from collections import Iterable# 判断一个类是否可迭代，看有没__iter__方法class Classmates(object): def __init__(self): self.names = list()...
2020-04-06 15:42:02
481
原创 20200329-剑指offer-面试题29. 顺时针打印矩阵（模拟）
传送门这个循环写的太丑了，还是暴力过了。class Solution(object): def spiralOrder(self, matrix): """ :type matrix: List[List[int]] :rtype: List[int] """ # 原矩阵n行m列 n =...
2020-04-05 11:00:44
148
原创 20200404-leetcode-42. 接雨水
传送门开始直接暴力会一直超时O(n∗n)O(n*n)O(n∗n)可以先创建两个数组，保存从左向右和从右向左的最大值，空间换时间。O(n)O(n)O(n)class Solution(object): def trap(self, height): """ :type height: List[int] :rtype: int ...
2020-04-04 11:30:51
175
空空如也
请教一个关于网络编程中sendarp的问题？
2019-04-18
求问C语言中段错误原因？
2019-04-16
小白请教一个关于C语言字符串的问题？
2019-04-11
小白请教一个关于分类的问题
2019-02-09
C++小白，求教一个问题
2018-09-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人