FlyuZ-CSDN博客

原创剑指offer 字符串的排列

字符串的排列题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;import java.util.Set;import j...

2019-08-14 16:22:45 205

原创 3d场景中的平面转2维平面

比如在3d模型的投影中，投影面虽然是一个平面，但是是3维坐标表示的，我们会需要将3维的平面转换成2维的平面：首先将3d平面的坐标轴与2d平面的坐标轴对应起来具体解释可以看这篇博客： http://blog.csdn.net/jc_laoshu/article/details/69657579def get_transform(x, y, z, a, b, c, m, n, p...

2018-03-09 15:45:48 2132 1

原创 vs配置glut(配一次多次用)

下载GLUT网址：https://www.opengl.org/resources/libraries/glut/glut_downloads.php 找到这个!! 点红色那个下载下来解压出来的文件夹改名叫gl，然后放到你想放的地方配置GLUT将刚才下载的文件中的glut32.dll和glut.dll复制粘贴到C:\Windows\System32和 C:\Windows\SysWOW64在v

2018-02-06 21:49:03 3475 2

原创 LeetCode 777 Swap Adjacent in LR String[C++]

题目大意：在由“L”R”X”组成的字符串中，可以将“XL”替换为“LX”也可以将“RX”替换”XR”。给定两个字符串，当且仅当存在将一个字符串转换为另一个字符串的一系列移动时返回True。举例： Input: start = “RXXLRXRXL”, end = “XRLXXRRLX” Output: True Explanation: We can transform st

2018-02-05 17:54:19 786

原创 ftp传输多文件夹

服务器： Ubuntu16.04 vsftp3.0.3 本地：win10 cmd一：用locate找到传输的文件：更新数据：updatedb查找：更多命令百度locate ***二：打包安装zip：apt install zip递归打包：zip -r name.zip name/*三：将压缩包放入ftp目录下四：win下接收 cmd下：ftp ip输入用户密码 help查看f

2018-01-26 20:18:27 4435

原创 VS自带dumpbin查看程序的dll依赖

环境：win10 + VS2017 社区版第一步：打开vs自带的命令行共工具：第二步：cd到程序exe所在的文件夹：cd C:\Users\****\source\repos\****\x64\Release第三步：输入命令：直接输入dumpbin可以看一下帮助如果查看**.dll库中包含哪些函数，可以使用:dumpbin /exports xxx.dll >1.txt如果查看**.exe

2018-01-13 14:03:04 11677

原创 Java--TCP实现文件传送

客户端：import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.net.InetSocketAddress;import java.

2018-01-07 18:58:09 850

原创 Java简易五子棋

界面长这个样子：重要代码分为三个类：界面类，模拟下棋类，棋子类界面类代码：import java.awt.event.*;import java.awt.*;import javax.swing.*;public class GameFrame extends JFrame { private static final long serialVersionUID = 1L; p

2017-12-20 17:19:20 910

原创 matplotlib库应用举例

最近做物理实验需要画图,顺手学习了一下matplotlib库的简单使用,做下记录. (其中的数据是我测得,误差较大,不要参考!不要参考!)运行环境:PyCharm+python3.5+numpy+matplotlib第一个实验是用霍尔效应测量磁场的实验,需要在一张纸上画三个折线图,不需要进行拟合.import numpy as npimport matplotlib.pyplot as pltp

2017-12-12 16:41:02 703

常见的动态RAM的共同特点是都靠电容存储电荷的原理来寄存信息，电容上的电荷一般只能维持1~2ms，因此即使电源不掉电，信息也会自动消失，所以必须在2ms内对其所有存储单元恢复一次原状态，称为刷新，刷新是一行一行进行的。又因为内存就一套地址译码和片选装置，刷新与存取有相似的过程，它要选中一行，这期间片选线、地址线、地址译码器全被占用着。所以刷新与存取不能并行。同理，刷新操作之间也不能并行，意味着一次只

2017-12-03 15:02:02 12834

原创 Java中BigInteger类常用接口方法

Modifier and Type Method and Description BigInteger add(BigInteger val) 返回值为(this + val) BigInteger subtract(BigInteger val) 返回值为(this - val) BigInteger multiply(BigInteger val) 返回值为(this

2017-11-28 22:03:47 1733

原创 Pycharm中安装Pygame并写第一个程序

第一步：打开Pycharm第二步：点File ->Default Settings->Project Interpreter->点加号第三步: 搜索Pygame->Install Package 然后就安装好了,新建一个project试试吧。import pygame, sysfrom pygame.locals import *white = 255,255,255black = 0

2017-11-13 20:51:19 28652 2

原创 nginx 中配置多个location并解决js/css/jpg/等的加载问题

ECS：阿里云系统：ubuntu 16.04 我的配置文件位置： /etc/nginx/conf.d/**.conf 我的静态网页的位置： /var/www/** html中加载的js之类的文件夹和index.html在一个文件夹中配置文件内容：server { listen 80; server_name #你的网站IP或****.com; location /www1

2017-11-09 22:07:42 31392

原创数据结构--哈夫曼树建立及打印编码

题目描述对输入的英文大写字母进行统计概率然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。#include <iostream>#include <queue>#include <cstring>#include <vector>#include <cstdio>#include <algorithm>using namespace std;class Node{

2017-11-07 14:40:31 2801

原创 WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! 解决方法

由于在阿里云上重新安装了系统，所以出现了这个 “远程主机标识已经改变！”的问题。在网上找了好几篇，终于解决了。第一次使用SSH连接时，会生成一个认证，储存在客户端的known_hosts中。所以我们要找到这个文件然后删掉信息。ssh-keygen -R +你的服务器端的ip地址然后重新ssh，输入yes即可。

2017-10-31 19:15:37 2818

原创 C++输出缓冲

第八章概念上，数倍类型和字符大小都不会影响我们要执行的IO操作。标准库使我们能忽略这些不同类型的流之间的差异，这是通过继承机制实现的。由于不能拷贝IO对象，因此我们也不能将形参或返回类型设置为流类型。进行IO操作的函数通常以引用方式传递和返回流。读写一个IO对象会改变其状态，因此传递和返回的引用不能是const的。一个流一旦发生错误，其上后续的IO操作都会失败。确定一个流对象的状态的最简

2017-10-16 21:00:03 641

原创 dijkstra队列优化链式前向星(C++、Java)

模板#include <iostream>#include <queue>#include <cstdio>#include <cstring>using namespace std;typedef pair<int, int> pa;const int maxm = 200010; //边const int maxn = 100010; //点const int inf = 0x3

2017-10-13 21:40:12 1903

原创拓扑排序模板--hdu2647

模板：#include <iostream>#include <vector>#include <queue>#include <cstdio>#include <cstring>using namespace std;const int maxn = 1005; //最大边数int n; //点数vector<int> edge[maxn]; //邻接表queue<int> q;

2017-10-10 22:12:48 344

原创 hdu3440--SPFA建图

题意：要从高度最低的地方st跳到高度最高的地方en 每次跳跃最大距离为d。也就是必须经过每一个点，且下一个位置要比当前位置高。每个位置都有一个高度值并且顺序不能换求st到en的最大距离。比如说测试样例第一个跳的顺序为 3 -> 1 -> 2 -> 4 st到en的最大距离时的情况： 1 -③- 2 -①- 3 -③- 4 3和4之间最大距离是3建图思路：两个位置

2017-10-07 16:26:01 284

原创 Our Journey of Dalian Ends (最小费用最大流)

题意：给定若干个城市，出发点为大连，目的地为西安，要求中途必须经过上海，并且图中每个城市只能经过一次，给出m条路(双向路)，走第i条路需要wi代价，求所有满足要求的方案中花费的最小代价，如果没有满足的方案，输出-1。建图思路：相当于求从大连到上海加上西安到上海花费的代价总和最小。所以就是最小费用最大流，点只可走一次，所以进行拆点，一个入点一个出点，每条路连接至相应的出点到入点，容量为1，花费

2017-09-26 21:26:49 557

原创 hdu6214-最小割集中边数最少

感觉题意好迷啊= =，读懂，就知道是模板题了。求最小割集中边数最少，有两种解法，比赛中我用的第一种，据别人说第二种会超时，没测试过。hdu3987应该是两种都能用的。第一种：建边的时候每条边权 w = w * (E + 1) + 1; E为一大数这样得到最大流 maxflow / (E + 1) ，最少割边数 maxflow % (E + 1)。第二种：建图，得到最大流

2017-09-18 17:39:36 1645

原创求有向图强联通分量--Tarjan算法

本文思想来自byvoid根据大神思路改的代码模板改下输出的模板题：HDUoj1269 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=10,M=50;struct Edge{ int v,next;} edge[M

2017-09-15 21:33:51 376

原创乌鲁木齐网赛I-island-tarjan

题目大意：加最少的边使有向图变成强联通图，读懂题意就好办，网赛时通过率很高。照以前hdu3836的代码改的。#include <iostream>#include <vector>#include <stack>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 20000+10;vector<

2017-09-11 17:29:31 289

原创链式前向星与邻接表对比

本文图片及数据对于这样一张有向图：输入边的顺序如下： 1 2 2 3 3 4 1 3 4 1 1 5 4 5对于邻接表来说是这样的： 1 -> 2 -> 3 -> 5 2 -> 3 3 -> 4 4 -> 1 -> 5 5 ->^对于链式前向星来说是这样的：edge[0].to = 2; edge[0].next = -1; head[1] = 0;

2017-09-06 21:43:48 14379 4

原创 OpenGL-绘制旋转立方体

OpenGL绘制旋转立方体。编译环境 vs2015+glut效果图： //By:ZHangFY#include GL/glut.h>GLfloat rotate_angle1 = 0.0;GLfloat dSize = 0.3; //立方体大小void myDisplay(void){ glClear(GL_COLOR_BUFFER_BIT | GL_DEP

2017-09-04 21:49:01 3782

原创 hdu6188-贪心

广西邀请赛的一道题，按出题人来说是一道签到题，重现赛的时候在这道题上卡了很久，一上来以为是dp，怎么都推不出公式。后来看看题解，发现和我dp时思路是一样的，改成贪心就对了。贪心思路：当前数能作为某个顺子的最大值，则取顺子；否则能取对子，则取对子。/*By : ZHangFYhdu6188 贪心*/#include <iostream>#include <cstdio>#inc

2017-09-01 10:32:40 1011

原创 hdu3605-二分图多重匹配

题意：有N个人，M个星球，每个人有自己想去的星球，每个星球可容纳a[i]个人，问最后能否让每个人都去到自己想去的星球。题意很好理解，也很容易看出来是多重匹配，就是数据量比较大，直接模板会T。然后就要用状态压缩来做。匈牙利算法好写不直观，最大流直观但不好写。匈牙利算法：#include <iostream>#include <cstdio>#include <cstring>using n

2017-08-30 13:12:22 408

原创 hdu1498二分图最小顶点覆盖

题意：有一个n*n的气球阵，每一次可以将任意一行或一列中相同颜色的气球打破，一共有k次机会，问有哪种颜色的气球不能在k次内全部打破。气球种类最多有60种。比如说： 4 2 1 2 3 4 1 2 4 3 2 2 1 3 1 4 3 1 这组数据输出是 1 4。颜色2 需要2次分别是第一列、第二列，颜色3需要2次第三列、第四列。而颜色1和颜色4不能在2次能全部打破。思路：

2017-08-29 17:01:10 393

原创二分图定理及常见模型

判二分图无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。二分图最大匹配定义：匹配是图中一些边的集合，且集合中任意两条边都没有公共点，所有的匹配中，边数最多的就是最大匹配。如果所有点都是匹配点，则称这个匹配为完美匹配。算法：用匈牙利算法可以在O(V*E)的复杂度内求出二分图的最大匹配。二分图最小顶点覆盖定义：点覆盖是图中一些点的集合，且对于图中所有的边，至少有一个

2017-08-29 10:38:52 1879

原创 hdu4292网络流建图

题目大意：有N个人， F种食物， D种饮料，每种食物和饮料的数量有限且已经给出，每个人有自己喜欢的食物和饮料，问，最多能满足多少人吃到自己喜欢的食物和饮料。建图的想法：食物饮料数量有限，又要最大满足人数，想到网络流，将食物放到一边，饮料放到另一边，人放到中间，因为每个人只能吃一种食物和饮料，所以把人拆成两个点，不然同一个人就可能同时吃很多食物和饮料。然后左边建一个超级源，右边建一个超级

2017-08-27 11:02:29 326

原创网络流入门术语定理

容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0,称为弧的容量.通常吧这样的有向网络G称为容量网络.弧的流量:通过容量网络G中每条弧<u,v>,上的实际流量(简称流量),记为f(u,v);网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流

2017-08-26 16:51:05 1291

原创 hdu3790-最短路径最小值

dijkstra模板上加一个花费的判断，注意判重边。#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int maxn = 1005;const int INF = 0x7fffffff;int n,m;int Map[maxn][ma

2017-08-25 17:09:41 387

原创 ST表模板

ST表用来求给定区间RMQ的最值st[i][j] 表示以i开头i+2^j结尾的区间的最值。初态：st[i][0] = a[i]; 状态转移： st[i][j] = min/max (st[i][j-1], st[i+(1<<(j-1))][j-1]); 模板const int maxn = 1005;int stmin[maxn][20],stmax[maxn][20];void Ini

2017-08-08 18:36:23 3070 2

原创数论基础模板

中国剩余定理//模板int exgcd(int a,int b,int &x,int &y) //扩展欧几里得算法 c = ax + by gcd(a,b)|c{ if(b==0) { x=1; y=0; return a; } int d = exgcd(b,a%b,y,x); y -= a/b*

2017-08-08 15:36:25 417

原创 poj2349-kruskal

题意：n个站点，s个卫星系统，每个卫星系统只能安排在一个站点有卫星系统的站点间通讯不需要代价任意两点(i, j)间皆可通讯，代价为dis[i][j] 找到最小的代价使得任意两个站点间均可以通讯 n, s <= 1000 kruskal1、把所有边按从小到大的顺序排序，遍历每条边（u，v） 2、u和v在同一个连通分量中，那么加入（u，v）会成环，不能选择。 3、如果u和v在不同的连通分

2017-08-04 21:58:35 299

原创 Codeforces 626E Simple Skewness（三分）

题目大意：给定一个n个数序列，选取一些数，使得这些数的平均数减中位数尽可能大。如有多个结果，随意输出一个。思路：先进行排序选数时有两种情况，奇数个和偶数个，分别来看，设：奇数时 u是平均数， n个数， x1是中位数偶数时 ((n*u)+x2)/(n+1)平均数 ,n+1个数， (x1+x2)/2 是中位数平均数大于中位数 u>x1，偶变奇时平均数的变化量

2017-08-02 21:30:10 466

原创 python爬虫-Beautiful Soup学习笔记

Beautiful Soup可以从HTML或XML文件中提取数据，是一个解析、遍历、维护“标签树”的库。① 安装win10平台，以管理员身份运行cmd，执行pip install beautifulsoup4如果同时安装了python2和python3，分别修改python.exe名字为python2.exe和python3.exe，然后分别重新安装pip，再使用pip2或pip3即可。② 官方文档

2017-07-27 14:49:58 330

原创 hdu-1455 dfs+剪枝

题意大概是给你几根相同长度的绳子or木头，然后剪成几根，每段最大长度不超过50，最多剪成64根，然后问你，最开始没减的时候的最小长度是多少。比如说 1 2 3 4 就是 1+4 2+3 两根长度为5的剪得。做这种需要剪枝的题，我的想法是，先不管超时，把容易想到的剪枝和整体思路写出来，然后再慢慢改。就这道题而言，比较好想的剪枝是先排序，和总长度除以目标长度要整除，不好想的是dfs里的

2017-07-10 18:22:19 317

原创 hdu2446--二分搜索+打表

题意大概就是：拿一堆炮弹，堆三角形，问最后一个炮弹，在第几个三角形的第几行的第几个。数据量是小于2的63次方，我没找数学规律，用的打表做的。大概想法就是，打一个第i个三角形由几个炮弹组成的表（第i个=第i-1个+i），再打一个第i个三角形之前（包括第i个）一共有多少个炮弹。然后先二分找炮弹在第几个三角形，再二分找在第几行。最后算得最后位置。#include <iostream>#i

2017-07-08 15:23:07 451

原创 sublime text3下python3的配置

环境windows10：第一步：下载python3 任意版本并添加到环境变量中（这里不会的百度）第二步：打开cmd 输入python，如果出来则安装成功Python 3.5.2 (v3.5.2:4def2a2901a5, Jun 25 2016, 22:18:55) [MSC v.1900 64 bit (AMD64)] on win32Type "help", "copyright",

2017-06-29 16:08:47 2534

QT简易计算器源码

灰度变换小工具

空空如也