飞翔的大胖兔子-CSDN博客

原创生产公司管理系统

一个多月java实训写的一个公司管理系统，使用了比较基础的cs架构，使用工厂模式进行开发。自己的代码已经提交上去了，所以也不需要了，可以给学弟学妹留下来做一个参考或者直接拿来借鉴借鉴~~~如果觉得有用，希望大家多多支持，点个赞或者留个言捧捧场·~~~~~https://github.com/zhanchao019/Food_Company...

2019-12-22 17:31:17 307

原创 dajusha

using System;using System.Collections.Generic;using System.IO;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows;using System.Windows.Controls;using System.W...

2019-06-20 00:08:04 172

原创折半判定查找树从pta上的题说起

大早晨一下子看到了这个题，看了一会感觉眼熟但是没啥思路，所以先写下来题解然后防止自己忘把~在这里，我们不妨设折半查找是向下取整的，所以存在：情况一：当剩余查找个数为偶数的时候，在树中表现为对应节点左边的子节点总数比右边子节点总数少一个。例如，在结点1,2,3,4中查找 low=1，high=4 min=2（下取整）。因此，根节点为2，左子树结点有1，右子树结点共有3，4 此时左子树...

2018-12-09 09:02:03 531

原创概率论联合分布

作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！我之前一直专注于单一的随机变量及其概率分布。我们自然的会想将以前的结论推广到多个随机变量。联合分布(joint distribution)描述了多个随机变量的概率分布，是对单一随机变量的自然拓展。联合分布的多个随机变量都定义在同一个样本空间中。对于联合分布来说，最核心的...

2018-12-06 21:26:54 5333

原创 Java中为JtextArea控件添加滚动条及设置位置

博客分类： java 应将JTextArea置于JScrollPanel中若要使只有垂直滚动条而没有水平滚动条，使用JTextArea.setLineWrap(true),自动换行。经测试一下内容通过 JTextArea txaDisplay = new JTextArea(); JScrollPane scroll = new JScrollPane(txaDispl...

2018-11-25 20:15:43 1983 1

原创 rsh命令远程登陆服务器用来使用gpu02节点

rsh是“remote shell”（远程 shell）的缩写。该命令在指定的远程主机上启动一个shell并执行用户在rsh命令行中指定的命令。如果用户没有给出要执行的命令，rsh就用rlogin命令使用户登录到远程机上。rsh命令的一般格式是：rsh [-Kdnx] [-k realm] [-l username] host [command]一般常用的格式是：rsh host...

2018-11-24 12:10:19 858

转载排列组合问题

转载自：https://blog.csdn.net/qwb492859377/article/details/50654627求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。1.球同，盒不同，无空箱C(n-1,m-1), n>=m0, n<m使用插板法：n个球中间有n-1个间隙，现在要分成m个盒子，而且不能有空...

2018-11-23 16:53:55 835

原创 stanford 课程表

https://exploredegrees.stanford.edu/coursedescriptions/cs/CS 101. Introduction to Computing Principles. 3-5 Units.Introduces the essential ideas of computing: data representation, algorithms, prog...

2018-11-22 10:55:19 4540

原创网络流大全

一.网络流:流&网络&割1.网络流问题(NetWork Flow Problem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).下面给出一个通俗点的解释(下文基本避开形式化的证明基本都用此类描述叙述)好比你家是汇自来水厂(有需要的同学可以把...

2018-11-14 16:37:31 68455

原创二叉树的递归与非递归遍历（前序、中序、后序）

一.前序遍历　　　前序遍历按照“根结点-左孩子-右孩子”的顺序进行访问。　　　1.递归实现1 void preOrder1(BinTree *root) //递归前序遍历 2 {3 if(root!=NULL)4 {5 cout<<root->data<<" ";6 preOrd...

2018-11-12 18:03:51 204

原创二叉树的层次遍历

03-树2 List Leaves （25 分）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each cas...

2018-11-12 17:22:37 123

原创 ue4 地图小地图的创建

这里用到了大家熟知的scenecapture2d组件首先创建一个继承于scenencapture2d组件的蓝图命名为capture 将视角改为正交视角视角宽度为3000 如图创建一个Rendertarget 我将其命名为MiniRederTarget 打开capture如图设置我已第三人称模板为例打开thirdperson蓝图，更改后如图这里的child...

2018-11-01 20:23:14 1152

原创 kmp算法关于next数组的详细解释

转载自http://www.cnblogs.com/c-cloud/p/3224788.html 前言　　　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，...

2018-10-25 11:42:27 307

原创二分图判定

#include<bits/stdc++.h>using namespace std;struct Point{ int p; int du;};vector<int> edge[maxn];//这个的意思为maxn个vectorint color[maxn];bool dfs(int v,int c){ for(int i=0; ...

2018-10-24 22:01:30 119

原创深入理解Java的接口和抽象类

　　http://www.cnblogs.com/dolphin0520/p/3811437.html如果一个类继承于一个抽象类，则子类必须实现父类的抽象方法。如果子类没有实现父类的抽象方法，则必须将子类也定义为为abstract类。可以看出，允许一个类遵循多个特定的接口。如果一个非抽象类遵循了某个接口，就必须实现该接口中的所有方法。对于遵循某个接口的抽象类，可以不实现该接口中的抽象方法。...

2018-10-24 20:39:52 106

原创 JAVA 中对象的深复制和浅复制（转载）

原文链接：http://blog.csdn.net/tounaobun/article/details/8491392看完后加了一点自己的总结，比较简单，在以后自己复习的时候一看就知道了，为什么会出现浅复制？在自己的对象的复制中，如果对象中含有其他对象，那么在一般的复制方法中就直接把this.obj=(original obj)其实就是相当于把地址直接给统一复制了，为了防止这种情况，在...

2018-10-24 20:10:01 107

原创 acm博弈基础三大基本博弈

这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总：我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。组合游戏定义： 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合（比如：取石子游戏...

2018-10-15 20:58:47 211

原创 6素数法

最近翻百科的时候突然看到一个很不错素数筛选方法，叫六素数法，于是写了一下代码记录了下来。这是一种快速的判断一个数为素数的方法。首先解释一下什么叫六素数。六素数的英文为 “sexy prime” ，是相差为6的素数偶( p , p + 6 )，500之下的六素数有： (5,11), (7,13), (11,17), (13,19), (17,23), (23,29), (31,37), (3...

2018-09-26 22:02:06 1602

原创 acm 2018北京网络赛B题

这个题的题意就是给n n<=10个字符串，长度不超过8，但是n个字符串每一个都可以组成一个环，然后求这n个字符串的最长公共子序列我的做法就是使用位运算遍历。（朱学长要打我....）就是每一位就是一个0 1，来遍历，这样就比for循环遍历快很多，然后分别使用map来存同时要避免在每个字符串中子串出现次数大于1，然后再用另一个map来存一下，最后在输出最后的map就可以了#include...

2018-09-22 21:01:32 342

原创 acm 2018北京网络赛D 80 Days 双端队列

题目4 : 80 Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the l...

2018-09-22 20:29:34 170

POJ 2559A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the ...

2018-09-19 21:15:31 204

原创 [unreal4入门系列之十四] 在UE4中添加碰撞触发事件增加TArray报错更正

一、在HUD中显示消息1) 在MyHUD.h中定义一个结构来表示我们的消息： #pragma once #include "GameFramework/HUD.h" #include "MyHUD.generated.h" //该结构体表示我们要显示的消息属性 struct Message { FString m_Message; //消息内容 ...

2018-09-16 22:39:14 1446

原创虚幻4学习笔记

http://www.52vr.com/article-562-1.html因为虚幻4引擎前后版本太多，编程规范也有不同，所以看4.8.0版本的视频源码但是写的时候和预想中的效果不同，所以写一篇博客来记录自己遇到的坑，以帮助后来学习的童鞋来避免这些错误。2018.9.13视频弃坑了，太多地方跟现在的引擎不一样了今天学习的52视频网上的教程，遇到一个问题就是无法改变自己控制的角色，老...

2018-09-12 23:31:30 307

原创斜率优化dp小结

单调队列优化在写斜率优化之前，我们来回顾一下单调队列优化的dp 1. 对于如下形式的dp方程 dp[i]=min{dp[j]+f(j)}(0<j<i)dp[i]=min{dp[j]+f(j)}(0<j<i)我们直接用一个变量维护(0, i)中dp[j] + f(j)的最小值即可 2.对于如下形式的dp方程 dp[i]=min{dp[j]+f(j)...

2018-08-06 17:56:25 204

原创三国佚事——巴蜀之危全送错信件问题

Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮竟投靠...

2018-08-04 14:13:38 929

原创迪杰斯特拉

void d(int begin){ init(); dist[begin]=0; while(1){ int i,u=-1,v; int min=INF; for(i=1;i<=n;++i){ if(!sure[i]&&dist[i]<min){//找到最小的 ...

2018-08-04 12:29:49 272

原创 acm逆元问题的几种求法

FROM https://blog.csdn.net/guhaiteng/article/details/52123385 乘法逆元对于缩系中的元素，每个数a均有唯一的与之对应的乘法逆元x，使得ax≡1(mod n)一个数有逆元的充分必要条件是gcd(a,n)=1，此时逆元唯一存在逆元的含义：模n意义下，1个数a如果有逆元x，那么除以a相当于乘以x。下面给出求逆元的几种...

2018-08-03 16:56:16 1159

原创费马小定理和例题逆元的应用

费马小定理：假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数恒等于1。同余证法：任意取一个质数，比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12，给这些数都乘上一个与13互质的数，比如3，得到3,6,9,12,15,18,2...

2018-08-03 16:52:58 2497

原创 Stone的宝剑个人赛1C

Stone的宝剑Time Limit: 1000 ms / Memory Limit: 65536 kbDescription Stone 是山理工闻名校内外的剑客高手。他有 n 把祖传的宝剑，宝剑长度为 1, 2, 3, ..., n。这天，Stone 与 HYQ 为了 bLue 争风吃醋，约好在 9#409 一决高下，输的人则退出对 bLue 的追求。Stone 的功力...

2018-08-03 16:21:45 152

原创 G++ C++ 手动加栈

鉴于HDU用的是windows服务器，所以stack大小及其坑爹，稍微深一点的递归栈就会stack overflow。通常的规避方法是用stack或者手写stack模拟栈的递归过程用手工扩展栈。微软的编译器（C++） #pragma comment(linker, "/STACK:102400000,102400000")G++ ...

2018-07-20 18:00:02 924

原创 hdu1003 max sum

Max SumTime Limit: 1000 ms / Memory Limit: 32768 kbDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-...

2018-07-20 16:15:51 129

原创 hdu4864 贪心+标记降低复杂度

DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi can...

2018-07-18 17:49:07 157

原创 hdu1275 追击相遇问题

Problem Description外号叫“猪头三”的小学生在数学课上，经常遇到两车相遇或追及的方程题，经过长时间的练习，他发现了许多规律，然而他不懂计算机，他想请你帮忙编写一个计算机程序，解决他的问题。题目的描述是这样的：甲、乙两地相距L公里，A车的速度为VA公里/小时，B车的速度为VB公里/小时，A车和B车开始时分别在甲、乙两地，现在两车同时从甲、乙两地出发，并且开始计时，两车到达甲、...

2018-07-17 17:22:45 382

原创 poj 1753

Flip GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51145 Accepted: 21591 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...

2018-07-17 16:26:05 126

原创字符串的分割

今天偷偷偷偷偷偷做课程水题遇到的一个字符串分割的题（poj）排序Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据...

2018-07-16 15:49:05 300

原创 acm平面/体问题

hdu 2050(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直...

2018-07-15 16:10:58 140

原创 stl reverse函数可以对于任何容器进行反转

#include "stdafx.h"#include <vector>#include <iostream>//#include <math.h>#include <algorithm>using namespace std;int _tmain(int argc, _TCHAR* argv[]){ vector<int> arr...

2018-07-14 15:27:51 1107

原创看毛片算法KMP

在写字符串的题时遇到了一个问题没法解决，百度之后看到有介绍kmp算法的，就百度了一部分，然后发现了好多介绍这个的博客，在这里整理一下好的博客的链接，方便以后学习：KMP与next数组：1. KMP算法详解 | Matrix67: The Aha Momentshttp://www.matrix67.com/blog/archives/1152.KMP算法详解 - 姚光超的专栏 - 博客频道 - ...

2018-07-12 11:21:12 4171

空空如也

空空如也