xidian_mao - 博客园

机器学习

摘要：一 kkt 1: [https://www.cnblogs.com/liaohuiqiang/p/7805954.html] 2: [https://www.zhihu.com/search?type=content&q=kkt] 二 PCA 1: [http://blog.codinglabs.o 阅读全文

posted @ 2019-07-08 11:35 xidian_mao 阅读(232) 评论(0) 推荐(0)

xdoj 1402 XY之说走就走的旅行

摘要： 1412: XY之说走就走的旅行题目描述 X和Y是好基友，他们决定进行一次说走就走的旅行，因此俩人约好在车站会合。城市中有多个车站，为了节省时间，他们约好的车站应该离双方的家都比较近。即若X与车站i距离为dXi，Y与车站i距离为dYi，则该车站为max(dXi,dYi)最小的车站。(只有‘#’ 阅读全文

posted @ 2019-06-15 20:51 xidian_mao 阅读(150) 评论(0) 推荐(0)

红黑树 (洛谷 P3369 【模板】普通平衡树 )

摘要： (以前学习的红黑树，在今天写算法大作业的时候用到了，哈哈，即使研究生也要继续学习算法呀）红黑树的五条性质: 1) 节点颜色为红色或黑色 2) 根节点为黑色 3) 每一个叶子节点两个NIL节点也为黑色 4) 红色节点后继为黑色 5) 从根节点到叶子节点简单路径黑高相同红黑树是一颗自平衡的二叉查找阅读全文

posted @ 2019-06-13 10:44 xidian_mao 阅读(968) 评论(0) 推荐(0)

AVL树 (PAT甲级 Is It a Complete AVL Tree )

摘要： 1 #include 2 using namespace std; 3 struct node 4 { 5 int data; 6 node *left; 7 node *right; 8 int height; 9 }; 10 typedef node *AVL; 11 int get_height(AVL T) 12... 阅读全文

posted @ 2019-06-09 15:56 xidian_mao 阅读(258) 评论(0) 推荐(0)

CCF-损坏的RAID5-201903-3

摘要：这道题考试的时候,并没有怎么读懂题意,只拿到10分....然后CCF分区竞赛又考了一个这样的题后来仔细读题(其实是看图懂得,我觉得题意有些地方还是没有说清),搞清题意其实并不难,就是一个找规律,代码量不大核💗: 阵列由n+1个磁盘组成,每个磁盘由块(8位字符串)组成,s个块组成一个条带. 我们阅读全文

posted @ 2019-06-08 19:05 xidian_mao 阅读(2765) 评论(1) 推荐(0)

xdoj1148--修理OJ II

摘要：核💗: 看有人的做法是log求解....好吧我没有看懂我想法的核心就是eular定理 a^eular(y)%y=1 当且仅当a与y互质 (好重要啊,这个条件) 还有就是如果不互质,我们就提取公因式阅读全文

posted @ 2019-05-29 23:24 xidian_mao 阅读(289) 评论(0) 推荐(0)

xdoj-1400 zxy的射击

摘要：题目链接核💗: 这道题求二项分布E(x^k)的期望, 刚才是照着E(X^2)展开化简得到np(1-p)的形式化简,但是失败了后来发现这道题可以用数学期望的独立性来做,动态规划-233 先说一下期望的性质与证明: 用概率密度函数证明貌似很好证明: 我们可以把二项分布实验看作是n次伯努利实验, x 阅读全文

posted @ 2019-05-16 21:31 xidian_mao 阅读(254) 评论(0) 推荐(0)

xdoj-1297 Tr0y And His Startup

摘要：题目: 1297: Tr0y And His Startup 题目描述 Tr0y创办了一家安全公司，主要提供抗DDoS服务。假设有n家公司共用Tr0y的第三方服务器，各公司初始最大承受带宽为xi Gbps，当其受到大于或等于最大承受带宽流量时，会判断为DDoS攻击并进行清洗操作，将流量引到第三方服务阅读全文

posted @ 2019-04-08 13:27 xidian_mao 阅读(176) 评论(0) 推荐(0)

第十六次 ccf 201903-2 二十四点

摘要：题意: 计算数学表达式的值, 数学表达式的定义: 4个[0-9]表示数字的字符 ,3个[+-x/]表示运算的字符可以用正则为: ([0-9][+-x/]){3}[0-9] 例如: 5+2/1x3 2-1+7x3 3x3/3x3 找到图片了,不啰嗦了... 这道题只有7个字符,数字只有一位不算太难阅读全文

posted @ 2019-03-24 16:47 xidian_mao 阅读(2666) 评论(2) 推荐(1)

CCF 消息传递接口 (队列) 201903-4 (100分)

摘要：【题目描述】老师给了 T 份 MPI 的样例代码，每份代码都实现了 n 个进程通信。这些进程标号从 0 到 n − 1，每个进程会顺序执行自己的收发指令，如:“S x”，“R x”。“S x”表示向 x 号进程发送数据，“R x”表示从 x 号进程接收数据。每一对收发命令必须匹配执行才能生效，阅读全文

posted @ 2019-03-20 23:03 xidian_mao 阅读(1959) 评论(0) 推荐(0)

导航

2019年7月8日

2019年6月15日

2019年6月13日

2019年6月9日

2019年6月8日

2019年5月29日

2019年5月16日

2019年4月8日

2019年3月24日

2019年3月20日