jiangyu98-CSDN博客

原创 2019年计算机类专业保研经历（清华软院、中科院计算所、中科院软件所、南大计算机、清华深圳）

个人基本情况大连理工大学软件学院软件工程专业夏令营排名6 / 338，预推免排名4 / 338 大二加入实验室，做了一个项目，无论文省级大创项目一个数模国赛国二，亚太一等，mathercup二等，密码数学挑战赛二等，蓝桥省二，数学竞赛预赛国二，校级市级比赛几个，网上的数据挖掘竞赛两个六级400多最终推免去向是清华大学软件学院专硕保研准备建议前2.5年好好学习，成绩是核心学生会、社会工作、志愿活动等这种东西对保研没有啥直接用处。不过间接用处肯定是有的，锻炼一个人的社交能

2020-05-24 00:36:36 4640 8

原创 Everything教程，详细

Table of Contents操作符通配符宏修饰符函数函数语法:操作符space 与 (AND)| 或 (OR)! 非 (NOT)< > 分组" " 搜索引号内的词组.通配符通配符不是正则表达式* 匹配 0 个或多个字符.? 匹配 1 个字符.宏宏作为字符的替换quot: 双引号 (")apos:...

2019-11-21 22:49:04 2906

原创大整数运算（加法、减法、乘法、除法、移位）

Table of ContentsBigNum 结构体定义工具函数getBigNumprintBigNumformat运算左移加法减法乘法除法完整代码C++JavaBigNum 结构体定义struct BigNum { int base; //进制 int len; //数字长度,数字0我们认为是1位 ...

2019-05-21 15:41:07 1633

原创排序算法（插入、选择、冒泡；希尔、归并、快排），带精心整理的代码

Table of Contents简单排序插入排序选择排序（不稳定）冒泡排序复杂排序希尔排序（不稳定）归并排序快速排序（不稳定）简单排序插入排序序列分为已排序和未排序两部分。取一个未排序元素x，将已排序的元素中比x大的元素后移，然后将 x 插入空位。其外层循环遍历的是未排序部分，其内层循环遍历的是已排序部分。数据越有序，效率越高。void...

2019-05-19 17:25:38 203

原创 Collecting Bugs（POJ 2096）

一个软件有s个子系统，会产生n种bug。某人一天发现一个bug，这个bug属于一个子系统，属于一个分类。每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 。则每个子系统中找到至少一个bug，并且每个类别至少有一个bug所需天数的期望？dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望.反解dp[i][j]可得dp[...

2019-05-09 16:19:30 374

原创 Warcraft III 守望者的烦恼（利用矩阵乘法求解线性递推关系）

头脑并不发达的warden最近在思考一个问题，她的闪烁技能是可以升级的，k级的闪烁技能最多可以向前移动k个监狱，一共有n个监狱要视察，她从入口进去，一路上有n个监狱，而且不会往回走，当然她并不用每个监狱都视察，但是她最后一定要到第n个监狱里去，因为监狱的出口在那里，但是她并不一定要到第1个监狱。守望者warden现在想知道，她在拥有k级闪烁技能时视察n个监狱一共有多少种方案？格式...

2019-05-09 16:16:49 666

原创过河问题（动态规划）

在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。假设N <= 1000。将N个旅行者的过桥时间...

2019-05-09 16:12:00 2277 1

原创错排问题

若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？假设一开始所有元素都放在其对应的位置。现在从前n-1个元素中任意取一个元素并与最后一个元素A交换（n-1种可能），并将最后位置上的元素固定下来。然后根据元素 A 是否需要...

2019-05-09 16:09:45 211

原创最短路径算法详述（Bellman-Fold，SPFA，Dijkstra，Floyd）

在求解最短路径问题之前，我们要假设图中不能包含源点可达的权值为负的环路。因为权值为负的环路会导致最短路径不存在。并且我要非常清楚最短路径算法一个重要性值：最短路径的子路径也是最短路径。一般来说，最短路径问题可以分为以下四种问题两点最短路径单目的地最短路径单源最短路径所有节点对间最短路径两点最短路径一般来说，使用单源最短路径算法求解这个问题即可。因为，求解两点最短路径...

2019-04-02 20:40:44 2566 1

原创 Windows按键映射、替换、禁用

例如将CapsLock键映射成Enter键只需新建.reg文件，内容为Windows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Keyboard Layout]"Scancode Map"=hex:00,00,00,00,00,00,00,00,02,00,00,00,1c...

2018-10-02 00:33:52 13998 9

原创生成树协议(STP) ，BPDU报文解析

2018-09-22 00:32:00 16552 1

原创词法分析器 C++

(1) 关键字：for if then else while do until int input output所有关键字都是小写。(2）运算符和分隔符：： = + - * / < > <= <> >= ; ( ) #(2) 其他标识符（...

2018-09-22 00:18:49 686

原创求和最大子串(Kadane算法) 算法简明推理

Kadane算法目标：和最大子串目标性质：目标前缀子串和与后缀子串和均大于0 我们分割源数组成若干子串。切割方式：子串和小于0(除了最后一个子串之外) 子串的前缀子串和大于0 由1，2我们推得子串的后缀子串和小于0 由1，3推得目标是某一子串的子串（即目标不可能跨越多个子串）然后...

2018-09-06 23:10:00 536

原创卡特兰数计算，出栈序列可能个数，栈容量有限制

问题队列中有从1到7（由小到大排列）的7个整数，问经过一个整数栈后，出栈的所有排列数有多少？如果整数栈的容量是4（栈最多能容纳4个整数），那么出栈的排列数又是多少？问题1代码public class Catalan { public static int answers = 0; int maxStackSize = 4; //栈最大容量 pub...

2018-08-11 22:43:19 1300

原创 Base64编码转换 java实现

Base64编码转换问题Base64编码转换，实现将二进制字节数据编码转换为Base64的字符串数据，以及将Base64字符串转换回二进制字节数据。代码import java.awt.print.Printable;public class Base64 { static char[] table= {'A', 'B', 'C', 'D', 'E', 'F', ...

2018-08-11 22:31:19 1244

原创 C++ 图像压缩算法 bmp 哈夫曼树

Compressor.h#pragma once#include"HuffmanTree.h"#include"HCode.h"#include<fstream>#include<iostream>class Compressor{public: Compressor(); ~Compressor(); void compress(string Targ...

2018-02-22 11:05:17 8053 4

原创简易五子棋 c语言

#include#include#define len 15int status[2][4*len][2*len]={0};//记录落子 int player=0;//游戏者 int x=1,y=1;//光标位置 void gotoxy(int x, int y) //光标移动函数 { COORD pos; pos.X=x-1; pos.Y=y-1; SetConsoleCu

2016-12-23 21:05:45 690

原创计算某日期是一年中的第几天

#includeint Date(int y,int m,int d){ int a[12]={0,-2,-1,-1,0,0,1,2,2,3,3,4}; return 30*(m-1)+d+a[m]+(!(y%4)&&y%100||!(y%400));}void main(){ int y,m,d; scanf("%d%d%d",&y,&m,&d); pri

2016-12-06 18:36:56 765

yu