- 博客(192)
- 收藏
- 关注
RSS订阅转载 一维波动函数动画
我们知道 1-d 波动方程的解的形式为：$\begin{aligned} u(x, t) &= \sum_{n=1}^{\infty}\sin(\frac{n\pi x}{L})(A_n\cos(\frac{n\pi ct}{L}) + B_n\sin(\frac{n\pi ct}{L})) \\ &= \sum_{n=1}^{\infty} C_n\sin(\fr...
2019-09-21 17:11:00
645
转载 matlab 绘制原始信号的谐波
这里以锯齿信号为例：clear;clc;figuretime = 0:1/20:1000;wave = sawtooth(time);subplot(3, 1, 1);plot(time, wave);samples = length(wave);sampling = 100;ampl = zeros(sampling, floor(s...
2019-07-21 18:05:00
2732
转载 flask 配置文件
flask 文档对于配置文件有一定介绍，可能是英语不好的原因，自己总是有点模糊不清，配置文件到底该放在哪？如何编写？google了一些样例，并做了一些测试后，总算能用了。 下面三种配置方法可以用于不同项目规模： 基础项目结构：hello ├── .gitignore ├── app.py ├── README.md └──...
2019-01-23 13:07:00
353
转载 jinja 语法 - 整型转字符串
大多数 jinja 相关的问题，其实查文档就解决了，但后来遇到这个问题，使得我把 jinja 官方文档，api、样例等，认真读了个遍= =。 发现没有直接的办法可以将整型转为字符串，对于需要进行字符串拼接情况，必须将其进行转换才能使用，不然就会报类型错误。然后 jinja 也不能自定义方法来实现。嘛，看起来似乎没办法了。 最后解决办法是： 我还是试了一下在文档中看到...
2019-01-22 19:08:00
774
转载 js + jquery 实现分页区翻页
简单来说，情况是这样的，假如做好了对动漫每一集进行分页，如下图： 但当分页太多就会变得不能看，而且前后箭头也不能只是摆设。 想要得到类似这样效果： 网上搜了一会翻页相关的库没什么效果，也不太合适自己的项目应用。 于是决定自己写一个。 pageturn.js:function get_segment(aid, size) { ...
2019-01-22 18:43:00
205
转载 base64加/解密算法C++实现
base64编码原理：维基百科 - Base64 其实编码规则很简单，将字符串按每三个字符组成一组，因为每个字符的 ascii 码对应 0~127 之间（显然，不考虑其他字符集编码），即每个字符的二进制以 8 bit 存储，$ 3 \times 8 = 4 \times 6 $，这样就可以很方便的转为 4 个 6 bit 的字符，当一组中的字符（最后一组会出现这样的情况）少于3...
2018-12-15 11:28:00
398
转载 Intersection over Union(IoU) algorithms
IoU算法可用与评估两个多维度数据的相似度，举一个实际应用，做CV，目标检测，我们需要评估模型的识别准确率，不同于二元类问题，普通的评估算法不合适，于是用到了这个算法，这个算法简单易懂，评估效果也不错。 这里主要讨论如何计算并评估两个矩形相交程度。有空再训练一个目标检测器，来试试水。。 第一种对于数据形状是这样的 $ (x_{top-left}, y_{top-left}...
2018-12-06 21:07:00
155
转载 Move-to-front(MTF) and Run-lenght encoding(RLE) algorithms
mtf算法（关于该算法：https://www2.cs.duke.edu/csed/algoprobs/beta/bw1.html）：#include <stdio.h>#include <string.h>#include <stdlib.h>void mtf_encode(const char *s, unsigned ...
2018-12-03 18:10:00
342
转载 机器学习 — 从mnist数据集谈起
做了一些简单机器学习任务后，发现必须要对数据集有足够的了解才能动手做一些事，这是无法避免的，否则可能连在干嘛都不知道，而一些官方例程并不会对数据集做过多解释，你甚至连它长什么样都不知道。。。 以sklearn的手写数字识别为例，例子中，一句digits = datasets.load_digits() 就拿到数据了，然后又几句images_and_...
2018-12-01 15:07:00
485
转载 将训练好的Tensorflow模型部署到web应用中
做一个简易web使用Flask是最好的选择，不仅上手快，使用也很便利。Django很强大也很好用，但一次就会创建一个项目的所需的文件，我觉得对于测试一个模型在web端有没有效果没必要用它。 flask依赖jinja和werkzeug，所以再稍微学一点jinja的语法即可。 关于TensorFlow如何保存/加载模型就不多说了（或者可以直接使用TensorFlow.js，但...
2018-11-25 15:54:00
3494
转载 python3+requests+BeautifulSoup+mysql爬取豆瓣电影top250
基础页面：https://movie.douban.com/top250 代码：from time import sleepfrom requests import getfrom bs4 import BeautifulSoupimport reimport pymysqldb = pymysql.connect(host='localhost...
2018-11-22 20:58:00
359
转载 FYF的煎饼果子
利用等差数列公式就行了，可以考虑特判一下m >= n（$ m, n \neq 1 $），这时一定输出“AIYAMAYA”。#include <iostream>using namespace std;int main(){ int m, n; cin >> m >> n; int s = 0,...
2018-09-30 00:32:00
132
转载 P1443 马的遍历
一开始没仔细审题被对齐卡了 = = 。。#include <bits/stdc++.h>#define MP make_pair#define PB push_back#define st first#define nd second#define rd third#define rg register#define FOR(i, a,...
2018-09-20 00:45:00
85
转载 P3368 （模板）树状数组2
借这个题学新姿势，这个题需要利用差分才能AC，普通树状树有3个点过不了。 差分原理（参考题解区大佬）： 一个例子，一组数据 $ a[] = { 1, 5, 4, 2, 3 } $，差分后得到 $ b[] = { 1, 4, -1, -2, 1 } $，其中 $ a_0 =0, b_i = a_i - a_{i - 1} $，求原数组 $ a_n $某个位置 $ i $...
2018-09-19 22:26:00
135
转载 P3378 （模板）并查集
使用带路径压缩的并查集，不然会TLE AC代码：#include <bits/stdc++.h>#define MP make_pair#define PB push_back#define st first#define nd second#define rd third#define rg register#define FO...
2018-09-19 19:03:00
118
转载 P1067
这题没什么好说的，就是判断，需要考虑仔细一点。 AC代码:#include <bits/stdc++.h>using namespace std;const int N = 712;int main(){ stringstream eq; int coe[N]; int n; cin >> ...
2018-09-18 19:40:00
105
转载 P1426
和上次的小鱼题差不多，但多了一些条件。 先把游到 $ s - x $ 米是第 $ a_i $ 秒求出来，然后判断之后在第 $ a_{i + 1} $ 秒内游的距离是否 $ \geq 2x $ ，大于就说明游出了范围，否则就有危险了。#include <bits/stdc++.h>using namespace std;#define rep(i, a...
2018-09-16 16:57:00
146
转载 P2141
总算过了，看了题解才知道是因为重复的不算，比如 1 + 4、4 + 1、2 + 3、3 + 2 都是重复，也就是结果相同的不同的两个数只能出现一组。于是加上判断就好。#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i <= b; i++)#define min(a, b) ((a...
2018-09-16 14:04:00
99
转载 P1579
AC:#include <bits/stdc++.h>using namespace std;#define rep(i, a, b) for(int i = a; i < b; i++)#define min(a, b) ((a) < (b) ? (a) : (b))#define max(a, b) ((a) > (b) ? ...
2018-09-15 21:30:00
101
转载 P1478
昨天花一下午时间，把 codeblocks 代码 highlight 改了改，感觉还不错 :) 咳咳。还是说题吧。 这道题利用贪心思想，先去除所有够不着的，然后按使用力气 $ y_i $ 从小到大排序，然后一个一个取就行了。 AC代码（还没AC。。不知道为什么有一个点WA，一个点RE 原因是 N 太小，至少大于5000。）：#include <bi...
2018-09-15 19:32:00
140
转载 P1149
这题不难，我写的一个复杂度 $ O(n^2) $ 的递归算法。。#include <bits/stdc++.h>using namespace std;#define rep(i, a, b) for(int i = a; i < b; i++)#define min(a, b) ((a) < (b) ? (a) : (b))#defi...
2018-09-15 17:53:00
98
转载 P1028
一开始没看懂题，看了题解才明白的 = =。思路是，先找规律，会发现有重合部分，利用这些重合部分，写出递推公式。 num =0 时，只有 1 种组合； num = 1 时，只有 1 种组合； num = 2 时，有 12, 2 两种组合； num = 3 时，有 13, 3 两种组合（不能超过原数的一半）； num = 4 时，有 124, 24, 14...
2018-09-14 17:26:00
95
转载 P1217
最快的办法就是打表了。。。不然怎么都会TLE。 先计算出给定最大范围内的所有回文质数：#include <bits/stdc++.h>using namespace std;#define rep(i, a, b) for(int i = a; i < b; i++)#define min(a, b) ((a) < (b) ? (a)...
2018-09-14 15:58:00
671
转载 P1598
无语的是，我以为题目条件的‘在任何一行末尾不要打印不需要的多余空格’意思是每一行都只能到最后一个 '*' 出现就换行，然后用了 '\b'，结果怎么都不过，于是看了题解，发现别人都没管这个 = =!!，于是我就去掉'\b'，就绿了。 下面代码就是加上判断'没有多余空格'的，去掉所有出现 space 的地方就可以了。#include <bits/stdc++.h>...
2018-09-13 15:36:00
182
转载 P1428
AC:#include <stdio.h>#define rep(i, a, b) for(int i = a; i <= b; i++)#define min(a, b) ((a) < (b) ? (a) : (b))#define max(a, b) ((a) > (b) ? (a) : (b))#define ll long...
2018-09-12 19:49:00
150
转载 P1567
最大子数组和问题，dp或者分治。。#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i <= b; i++)#define min(a, b) ((a) < (b) ? (a) : (b))#define max(a, b) ((a) > (b) ? (a) : (...
2018-09-12 09:54:00
136
转载 P1047
题目不难。。。但坑得是数据大小。。N 的大小越大越好。。。#include <bits/stdc++.h>#include <cstdio>#include <cmath>#define rep(i, a, b) for(int i = a; i <= b; i++)#define min(a, b) ((a) <...
2018-09-11 22:43:00
151
转载 P1432
这个题是一个很简单的等比数列。 题目大意是：初始第一步 $ n_1 = 2 $，之后的每一步都比前一步减少 98%，即满足等比数列 $ 2 + 2 \times0.98 + 2 \times0.98^2 + \cdots \leq K $ ，K 为某个上限值。 利用 $ K = S_n = \frac{2 (1 - 0.98)^n}{1 - 0.98} \Righta...
2018-09-11 11:12:00
102
转载 迷のbug
已解决（ps over%100写错了，应该是over/100。。。）#include <bits/stdc++.h>#define rep(i, a, b) for(int i = a; i < b; i++)int gcd(int a, int b){return b == 0 ? a : gcd(a%b, a);}const int N = ...
2018-09-11 01:15:00
99
转载 群里一个算法题
题目： 某同学拿到一组数列 $ a_1, a_2, \cdots , a_n $，他想知道存在多少个区间 $ [l, r] $ 同时满足下列两个条件： 1. $ r - l + 1 = k $; 2. 在 $ a_l, a_{l + 1}, \cdots , a_r $ 中，存在一个数至少出现 t 次。 要求要做的就是输出满足条件的区间个数。 i...
2018-09-07 01:59:00
164
转载 Codeforces AIM Tech Round 5 (rated, Div. 1 + Div. 2)
A. Find Squaretime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputConsider a table of sizen×mn×m, initially f...
2018-09-06 15:46:00
84
转载 坦克大战
emmm，又无聊写了一点坦克大战（未完成），写着写着我发现可能得需要用多线程，不然不能一边移动一边发射子弹，也可能是我没想到好办法 = =，然后关于机器人，我有点想正好试试机器学习算法来训练机器人，但目前还不知道该从何入手，比如，该获得什么样的数据集来训练，我还没想好。效果： 与之前贪吃蛇一样，我都用`SetPos()`来指定光标在控制台的位置，我不用`system('cl...
2018-09-01 23:03:00
98
转载 MST — Kruskal's algorithm
算法简介 Kruskal算法可用来求解MST（最小生成树）问题，还可以作为迷宫生成算法等。算法分析 其实算法不难理解，算法先要将 $ G(V, E) $ 的集合 $ E $ 按权重 $ \Omega $ 由小到大排序，然后还利用了不相交集中的`find()`(这里使用的是带路径压缩功能的) 和`union()`(这里函数名使用`marge()`) 函数，`find()`用...
2018-08-29 18:15:00
423
转载 Tarjan's algorithm
Tarjan算法可以用来求有向图的强连通分量个数，之前十分粗略的写了Kosaraju算法，这里打算比较认真的分析一下Tarjan算法，然后给出算法实现代码。 Tarjan算法的主要算法部分也是dfs（深度优先搜索），但利用了重要的额外信息。下面详细分析一下算法执行过程。 再强调一个强连通子图的重要特点：对于强连通子图，有一个特定的事实就是，该子图一定形成环，那么从该子图中...
2018-08-27 20:19:00
687
转载 贪吃蛇
2018-08-2819:37:51 再再再次更新 用STL库的deque（双端队列）重新实现了一下，代码减少了许多。#include "stdafx.h"#include <iostream>#include <windows.h>#include <deque>#include <set>#inclu...
2018-08-21 13:35:00
84
转载 Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
第一次点进去，结果忘记参赛了。。。但还是做了2个题（水平低到没底。。请轻虐。。）下面是题和我做的不确定是否正确的解决方案。 原题链接：http://codeforces.com/contest/1025A. Doggo Recoloringtime limit per test:1 secondmemory limit per test:...
2018-08-20 16:58:00
206
转载 Kosaraju's algorithm
推荐到我的这篇博客中看完整版的。 该算法用于求解有向图的强连通分量，也就是强连通子图的个数。 算法实现摘自Kosaraju's algorithm - 百度百科:#include <iostream>#include <stack>using namespace std;int map[511][511];int nma...
2018-08-18 19:38:00
388
转载 VS中消除ANSI API警告
最近在VS上写网络程序遇到许多问题，因为VS中将许多ANSI中的API都重写了，那些API大多有漏洞或不能支持现在的一些编程需求了，所以在VS中使用会因为警告而不能用。 但一些老API用着比较方便，了解VS的API怎么用也挺麻烦，在stackoverflow上搜了一下可以这样消除警告，然后使用。当然还是尽量使用VS中提供的API比较好。#pragma warning(d...
2018-08-18 15:20:00
124
转载 牛顿法
算法简介 感觉是老生常谈的算法了（其实咱就是来水一下> <）。但还是稍微说一下这个算法：对于形如 $ y = f(x) = 0 $ 这样的方程，初中的时候大部分的方程我们都可以使用求根公式解决，但实际上有许多方程我们很难求出它的根，于是只能用数值分析方法来逼近根值。 基本原理:设 $ y=f(x) $ 在 $ x \in [a,b] $ 上连续，如果有 $ f...
2018-08-03 17:15:00
91
转载 hamming distance（汉明距离）
看knn算法时无意间发现这个算法，但是维基上有错误的示例和python代码。。。因为汉明距离并不是求相同长度字符串（或相同长度的整数）之间的字符（或数位）差异个数。 正确的详见：https://en.wikipedia.org/wiki/Talk:Hamming_distance 然而，我发现百度百科和一些博客都是参考的汉明距离-维基百科，所以都有错 = =。。。 ...
2018-08-03 14:46:00
1160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人