随笔分类 -  基础知识

Hacks
摘要： 阅读全文
posted @ 2017-06-04 09:04 miao_a_miao 阅读(185) 评论(0) 推荐(0)
Notes for Intorduction To Algorithms
摘要：In the first class, we talked about the Analysis of Algorithms. It is the theoritical study of computer-program performance and resouse useage.We stud 阅读全文
posted @ 2017-06-03 16:15 miao_a_miao 阅读(134) 评论(0) 推荐(0)
C++，java信息，文件传输
摘要：java客户端 1 package client; 2 3 import java.io.DataOutputStream; 4 import java.io.File; 5 import java.io.FileInputStream; 6 import java.io.IOException; 阅读全文
posted @ 2017-05-08 22:38 miao_a_miao 阅读(232) 评论(0) 推荐(0)
Windows程序设计笔记
摘要：宽字元：wchar_t 没有具体定义位数，但通常都是以0x00**表示，在内存中以 ** 00形式存储，因此用strlen不能读取字符长度 C语言中汉字需要用两个字节存储，字符串结尾通常会以/0来做标志，因此开数组的时候需要多开一位，sizeof的话也会多显示一位，输出汉字需要用连续两位ASCII码 阅读全文
posted @ 2017-04-03 15:41 miao_a_miao 阅读(320) 评论(0) 推荐(0)
关于最小割的几点学习
摘要：首先是一篇论文：最小割模型在信息学竞赛中的应用最大流最小割定理一个s-t流的最大值，等于其s-t割的最小容量。这是我们求最小割的主要算法依据，即通过求最大流求最小割，这里的最小割时候关于s-t的最小割分数规划问题通常都是关于路径权值的一些问题，这时候转化为分数规划，而其中一种问题就是路径选不选，这就... 阅读全文
posted @ 2015-05-28 23:45 miao_a_miao 阅读(144) 评论(0) 推荐(0)
有待整理的模板
摘要：矩阵快速幂 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define N 10 8 using namespace std; 9 struct Matrix{10 LL m[N][N];11 }in... 阅读全文
posted @ 2015-05-08 10:24 miao_a_miao 阅读(137) 评论(0) 推荐(0)
manacher算法
摘要：转载自：http://blog.csdn.net/xingyeyongheng/article/details/9310555manacher算法:定义数组p[i]表示以i为中心的(包含i这个字符)回文串半径长将字符串s从前扫到后for(inti=0;imaxlen,则初始化p[i+k]=1;//本... 阅读全文
posted @ 2015-04-29 11:14 miao_a_miao 阅读(253) 评论(0) 推荐(0)
扩展KMP
摘要：基础知识：点我 阅读全文
posted @ 2015-04-29 09:37 miao_a_miao 阅读(120) 评论(0) 推荐(0)
概率dp总结
摘要：终于做到概率dp题了，开个总结帖记录一下首先是几篇论文：有关概率和期望问题的研究做了这么多题，实际上没什么特别好总结的，就是搞清状态和转移，顺着写就行了，和基本dp差不多概率是由过去到现在dp[i]=p1*dp[i-1]......而期望则是由现在推将来dp[i]=p1*dp[i+1]..... 阅读全文
posted @ 2015-03-26 00:06 miao_a_miao 阅读(198) 评论(0) 推荐(0)
2-SAT问题及其算法
摘要：原文地址：http://www.cppblog.com/MatoNo1/archive/2011/07/13/150766.aspx【2-SAT问题】现有一个由N个布尔值组成的序列A，给出一些限制关系，比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等，要确定A[0..N-... 阅读全文
posted @ 2015-02-10 17:04 miao_a_miao 阅读(3113) 评论(0) 推荐(1)
有向图的强连通分量(转)
摘要：---恢复内容开始---引自： http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591370.htmlKosaraju算法Kosaraju算法的解释和实现都比较简单，为了找到强连通分支，首先对图G运行DFS，计算出各顶点完成搜索的时间f；然后计... 阅读全文
posted @ 2015-02-08 16:07 miao_a_miao 阅读(218) 评论(0) 推荐(0)
常用数学结论
摘要：1.斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确。公式为：这就是说，对于足够大的整数n，这两个数互为近似值。更加精确地：或者：超强大的公式n！=（2*pi*n)^1/2 *... 阅读全文
posted @ 2015-02-06 20:33 miao_a_miao 阅读(333) 评论(0) 推荐(0)
链式前向星
摘要：转自：http://blog.csdn.net/acdreamers/article/details/16902023#comments我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点... 阅读全文
posted @ 2015-02-01 18:44 miao_a_miao 阅读(163) 评论(0) 推荐(0)