Implement strStr() - LeetCode
目录 题目链接 注意点 解法 小结 题目链接 Implement strStr() - LeetCode 注意点 输入的数组是无序的 解法 解法一：暴力解法，当haystack[i]等于needle[0]的时候说明接下来的串有可能会是needle, 于是我们逐个遍历判断是否真的是needle。时间复杂度为O(nm) class Solution {
public:
int strStr(string haystack, string needle) {
int l =
算是立flag吧~~~看明天结果了~~~
嗯。。。以前做ssh。应该是stratus spring hibernate。 然后现在来了一个新的需求。 要用 java，bootstrap，oracle，spring boot， jquery，mybatis。 开始，我也挺心虚的，但是后来一看，，，其实本没有必要这么虚。。。毕竟。。。这些东西，写的有问题。。。问题在于没有逻辑。 bootstrap，jquery，spring boot，java，mybatis，oracle。 看我上次，背的东西还对不对啊。。。记得bootstrap是一个
机器学习：利用K-均值聚类算法对未标注数据分组——笔记
聚类： 聚类是一种无监督的学习，它将相似的对象归到同一个簇中。有点像全自动分类。聚类方法几乎可以应用于所有对象，簇内的对象越相似，聚类的效果越好。聚类分析试图将相似对象归入同一簇，将不相似对象归到不同簇。相似这一概念取决于所选的相似度计算方法。 K-均值聚类算法： 优点：易于实现。 缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢。 适用于：数值型数据。 k-均值是发现给定数据集的k个簇的算法。簇的个数k是用户给定的，每一个簇通过其质心，即簇的所有点的中心来描述。
tensorflow入门问题系列
报错信息如下： ValueError: Cannot feed value of shape (100,) for Tensor 'Placeholder_1:0', which has shape '(?, 10)' 这是在运行tensorflow 入门级别Mnist 手写数据集案列时的报错信息，这是因为读入数据的时候 mnist = input_data.read_data_sets("/tmp/data/") ，其中one_hot 应该为TRUE，但是默认是FALSE， 根据报错信息是第
POJ3038 Flying Right
1 //思路：贪心+堆
2 //不太好写啊 （抄的题解...)
3 #include <stdio.h>
4 #include <string.h>
5 #include <queue>
6 #include <stdlib.h>
7 #include <algorithm>
8 using namespace std;
9 const int maxk=50005;
10 using namespace std;
11 int ans,k,n,c,cnt1,cnt2,exis
weblogic上传木马路径选择
对于反序列化漏洞，如果获得的是系统权限或者root权限，那就没必要上传木马，但如果只是web安装应用的权限，就上传获取更大权限。 上传需要找到几个点，获取物理路径，如下面三种： 方法1：把shell写到控制台images目录中 \Oracle\Middleware\wlserver_10.3\server\lib\consoleapp\webapp\framework\skins\wlsconsole\images\shell.jsp 目录上传木马， 访问 http://*.*.*.*:700
Java i++ 和 ++i 的字节码分析
一、描述 想必大家对i++；++i的问题一定不会陌生；例如： int j=0;
for(int i=0;i<100;i++) {
j=j++;
}
System.out.println("j="+j); 但是联系之前写的一篇 JAVA 连等赋值问题 的博客，原以为产生差别的原因是栈中的引用导致的，结果查看 class 字节码后发现不是，所以在这里再分析一下； 二、分析 1. ++i int j, i = 0;
j = ++i; 使用 javap -v .class查看字节码；也可以使用 J
MT【295】线段比的仿射变换
已知$F_1,F_2$分别为椭圆$\dfrac{x^2}{4}+\dfrac{y^2}{3}=1$的左右焦点.$A,B,C$是椭圆上$x$轴上方的三点, 且$AF_1//BO//CF_2$,则$\dfrac{AF_1+CF_2}{OB}$的取值范围_____ 提示:如图由对称性易知$\dfrac{AF_1+CF_2}{OB}=\dfrac{AD}{OB}$考虑仿射变换 $\dfrac{AD}{OB}=\dfrac{A^{'}D^{'}}{O^{'}B^{'}}\in[\sqrt{3},2)$
浙大版《C语言程序设计（第3版）》题目集 习题3-4 统计学生成绩 （15 分）
习题3-4 统计学生成绩 （15 分） 本题要求编写程序读入N个学生的百分制成绩，统计五分制成绩的分布。百分制成绩到五分制成绩的转换规则： 大于等于90分为A； 小于90且大于等于80为B； 小于80且大于等于70为C； 小于70且大于等于60为D； 小于60为E。 输入格式: 输入在第一行中给出一个正整数N（≤1000），即学生人数；第二行中给出N个学生的百分制成绩，其间以空格分隔。 输出格式: 在一行中输出A、B、C、D、E对应的五分制成绩的人数分布，数字间以空格分隔，行末不得有多余空格。
Android-Java-构造方法内存图
描述Dog对象： package android.java.oop07;
// 描述Dog对象/实体
public class Dog {
private String name;
private int age;
/**
* 定义构造方法 （如果定义构造方法，默认有一个无参构造方法）
* @param name 传递名字
* @param age 传递年龄
*/
public Dog(String name, i
【题解】Luogu P4396 [AHOI2013]作业
原题传送门 最快的解法好像是cdq，但窝只会莫队+ 线段树/树状数组的做法 题目要我们求1.在区间[l,r]中值域在[a,b]中有多少个数2.在区间[l,r]中值域在[a,b]中有多少个不同数 一眼就看出莫队，再拿数据结构维护维护就行了，一看，3000ms，应该跑得过 用线段树交了一发，发现完美的被卡（因为线段树单点修改的复杂度是严格的\(O(\log n)\)） 改成树状数组就跑得飞快（树状数组跑不满\(O(\log n)\)） 最后时间复杂度是\(O(n \sqrt n \log n)\)
【题解】DZY Loves Chinese
【题解】DZY Loves Chinese II 不吐槽这题面了... 考虑如何维护图的连通性，如果把图的变成一颗的\(dfs\)生成树，那么如果把一个节点的父边和他接下来所有的返祖边删除，那么我们就可以确定图的连通性改变了。 考虑如何快速维护这个东西。 可以考虑这样 对于每条非树边，给他一个随机数的权值。 对于每条树边，他的权值是横跨他的所有非树边的\(xor\)和。 那么也就是说，将非树边的状态通过\(xor\)压缩2到其他树边上了。树边的权值是由与他有关的非树边决定的。 查询的时候建基底
python初识多线程锁lock
import time
import threading
lock = threading.RLock()
n = 10
def task(arg):
# 加锁，此区域的代码同一时刻只能有一个线程执行
lock.acquire()
# 获取当前线程对象
thread_obj = threading.current_thread()
# 获取当前线程名字
name = thread_obj.getName()
global n
正方形（类型：枚举、一级、C++）
题目描述 有一个正方形，四个角的坐标分别是（1，-1），（1，1），（-1，-1），（-1，1）。写一个程序，判断一个给定的点（x,y）是否在这个正方形内（包括正方形边界），如果在正方形内输出“Yes”，否则输出“No”。 输入 一行两个空格隔开的实数x,y，表示点的坐标。 输出 如果点(x,y)在正方形内输出“Yes”，否则输出“No”。 样例输入 0 0 样例输出 Yes 答案如下：↓↓↓ ↓ ↓ ↓ ↓ ↓ #include <cstdio>
using namespace std;
i
nodejs笔记之搭建服务器
简单服务器搭建： 1.新建一个文件：app.js 2.加入实现服务器代码； const http = require("http");
http.createServer(function(req,res){
res.writeHead(200,{"content-type":"text/html;charset=utf-8;"});
res.write("<h1>服务器搭建成功</h1>");
res.end();
}).listen(3001); 3.运行app.j
今日推荐
周排行