题意： 有三个人各有x,y,z块钱，每次最多钱的人会把有1/2的概率給别人一块钱，问要给多少次，才能平均三个人的钱数。 0<x,y,z<=1e6 首先肯定是有明显的状态转移关系的。 假设x>=y>z 很容易列出dp[x][y][z]=1/2dp[x-1][y+1][z]+1/2dp[x-1][y][ ...
分类：
其他好文 时间：
2020-08-20 18:18:40
阅读次数：
55
struct关键字是用来定义一个新的类型，这个新类型里面可以包含各种其他类型，称为结构体。 #include <stdio.h> typedef struct { int a; int b; }Stu; Stu getStu(int x, int y) { Stu result; result.a ...
分类：
编程语言 时间：
2020-08-19 19:42:50
阅读次数：
65
char* replaceSpace(char* s){ char str[10000] ={0}; int index = 0; while(*s) { if (*s == 0x20) { str[index++] = 0x25; str[index++] = 0x32; str[index++] ...
分类：
其他好文 时间：
2020-08-18 13:32:05
阅读次数：
49
这题真的是想了老半天，也不太会，看了看别人的，学习学习 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cmath> 5 using namespace std; 6 /*用于排序的二维数组*/ 7 i ...
分类：
编程语言 时间：
2020-08-18 13:13:41
阅读次数：
62
--创建表空间 CREATE TABLESPACE caiyl DATAFILE 'D:\Oracle\app\caiyl\oradata\orcl\caiyl_space.dbf' size 500m AUTOEXTEND ON NEXT 200M MAXSIZE 20480M EXTENT MA ...
分类：
其他好文 时间：
2020-08-17 17:31:31
阅读次数：
231
一、JavaScript Image对象 整理 Image 对象 Image 对象代表嵌入的图像。 <img> 标签每出现一次，一个 Image 对象就会被创建。 Image 对象属性 W3C: W3C 标准。 属性描述W3C align 设置或返回与内联内容的对齐方式。 Yes alt 设置或返回 ...
分类：
编程语言 时间：
2020-08-15 23:58:23
阅读次数：
314
egrep扩展正则表达式字符.匹配单个字符[]匹配指定范围的单个字符[^]对指定范围单个字符取反[:alnum:]字母和数字[:alpha:]大小写字母[A-Za-z][:upper:]大写字母[A-Z][:lower:]小写字母[a-z][:space:]空格[:punct:]标点符号[:graph:]可打印非空格字符[:digit:]十进制数字[0-9][:xdigit:]十六进制数字次数匹配
分类：
其他好文 时间：
2020-08-13 22:23:25
阅读次数：
105
一、SpringMVC基础目录配置： 目录说明： src/main/java：后台代码 resources: 配置文件 webapp： static：静态资源文件 WEB-INF: view: 存放jsp文件 web.xml: 配置Servlet以及Filter index.jsp: 默认主页 二、 ...
分类：
编程语言 时间：
2020-08-13 22:08:50
阅读次数：
72
题目：在一个20×20的地图上，1表示有袋鼠，0表示有障碍物，边界外和障碍物上不能走。 要求给出一个50000步以内的操作，每一步操作为'L', 'R', 'U', 'D', 表示所有袋鼠一起动的方向， 如果某个袋鼠下一个地方是不能走的，那么它那一步会忽略，使得所有袋鼠都聚集在一起。 思路：我们只要 ...
分类：
其他好文 时间：
2020-08-10 23:17:14
阅读次数：
105
Path： 题意：用最少的代价，删除一些边，使得最短路变长。 思路： https://blog.csdn.net/jerry99s/article/details/96907292（大佬讲得非常好） 我们将所有最短路上的边，建立一张新的图。 以1为源点，n为汇点。求最小割。 这时的最小割即为最小花费 ...
分类：
其他好文 时间：
2020-08-09 16:46:34
阅读次数：
82
