- 博客(155)
- 资源 (2)
- 收藏
- 关注
原创 2016计算机网络期末复习
2016计算机网络复习⇒⇒\Rightarrow\, PDF版下载 Author E-Mail Qyetfu zhengdongjian@tju.edu.cn更新日志 编号 时间 说明 #0 201606241913 初始化文章结构 #1 201606252121 更新前4章内容 #...
2016-06-25 22:56:00
8293
3
原创 《数值分析》总结
《数值分析》总结标签:数值分析 Me [LOL] Qyetfu zhengdongjian@tju.edu.cn第一章 误差绝对误差 e∗=x∗−xe∗=x∗−xe^{*} = x^{*} - x相对误差 e∗r=e∗xer∗=e∗xe^{*}_{r} = \frac{e^{*}}{x},常取 e∗r=e∗x∗er∗=e∗x∗e^{*}_{r...
2016-06-15 00:47:49
6877
原创 【小结】AC自动机
参考资料:http://blog.csdn.net/niushuai666/article/details/7002823留个板子/* ********************************************** File Name: ac_automata.cpp Auther: zhengdongjian@tju.edu.cn Created Time: 2015年08
2016-06-10 16:31:08
741
原创 《并行计算》期末总结
《并行计算》总结标签: 并行计算一、并行介绍域分解针对的分解对象:数据首先确定数据如何划分到各处理器然后确定各处理器要做的事情示例:求最大值任务(功能)分解针对的分解对象:任务(功能)首先将任务划分到各处理器然后确定各处理器要处理的数据二、并行硬件性能Flynn弗林分类SISD: Single Instruction stream Single Data streamSIMD
2016-06-05 20:38:47
6213
4
原创 欢迎使用CSDN-markdown编辑器
(1) 2π√∫10e−xdx(1)\ \ {2\over {\sqrt\pi}} \int_{0}^{1} {\text{e}^{-x}}\text{d}x
2016-04-30 15:28:15
431
原创 antlr配置
antlr4环境配置基本认识高级语言的编译过程可以分为词法分析,语法分析,语义分析等几步。编译的第一步就是词法分析,而antlr4便是一个可用于生成词法分析器的工具。支持Java, Python等语言平台,这里选用Java。词法分析的目的是由源程序(字符流)生成对应的记号流(tokens),也就是 源程序⟹词法分析器记号流源程序\stackrel{词法分析器}\Longrightarrow{记号流
2016-03-10 12:19:37
2609
1
原创 博客图库
数据库授权图习题10.1.2 多值依赖示意图 优先图 osmaozedong 图像处理 编译技术 Javascript之Ajax应用 others 当前: img26
2016-01-09 16:10:10
1276
原创 控制作业①
测试:g∗(t)=∑∞k=0[1(kT)−e−10t]z−kg^{*}(t)=\sum_{k=0}^{\infty}[1(kT)-e^{-10t}]z^{-k}Problem 1Problem\ 1(a)(a). 令f(t)={0,tT,t<0t≥0f(t) = \begin{cases} 0, & t < 0 \\ {t\over T}, & t \ge 0\end{cases}则原函数可表达
2016-01-02 09:59:40
557
原创 【tmp】LR(0)
stack = []push ($) //$: end of filepush (1) // 1: initial statewhile (true){ token t = nextToken() state s = stack[top] if (ACTION[s, t] == 'si') { push (t); push(i); }
2015-12-05 21:34:53
659
原创 【tmp】引论
词法分析也叫线性分析和扫描词法分析也叫层次分析,把源程序的记号进一步分组,产生被编译器用于生成代码的语法短语编译前端的流程源程序⟹词法分析器记号流⟹语法分析器抽象语法数(AST)⟹语义分析器中间表示源程序\stackrel{词法分析器}\Longrightarrow记号流\stackrel{语法分析器}\Longrightarrow抽象语法数(AST)\stackrel{语义分析器}\Long
2015-12-03 21:54:11
566
原创 【python在git bash下的中文显示】 UnicodeEncodeError: 'ascii' codec can't encode characters in position ...
看这里哈哈哈
2015-11-17 19:17:03
1184
原创 【一种基于亮度映射的HDR算法】论文Adaptive Logarithmic Mapping For Displaying High Contrast Scenes
这是一个改善图像显示的算法?简单总结一下几个公式及算法过程公式1:Ld=log(Lw+1)log(Lmax+1){L_d}={{log\left(L_w+1\right)}\over{log\left(L_{max}+1\right)}}其中,LdL_d是每个像素的显示亮度,LwL_w表示原图像亮度,LmaxL_{max}是原图像亮度的最大值公式2:logbase(x)=log(x)log(b
2015-11-16 21:10:19
1904
原创 【套题】2015ACM/ICPC亚洲区长春站 HDU5532 5533 5534 5536 5538
水几个题,熟悉一下键盘。。。HDU5532 Almost Sorted ArrayHDU5532\ Almost\ Sorted\ Array题意:ASAASA定义为,仅去掉一个(One and Only OneOne\ and\ Only\ One)元素后数组是非降序或者非升序。题解:很明显,判断一个序列是否有序可以通过判断其Longest NonDecreasing SubsquenceL
2015-11-07 17:55:38
1022
原创 【QT】QT4.8.6静态编译
本文转自cogizh的专栏 QT里部署程序有两种方法:一种是动态编译,一种的静态编译 动态编译需要发布.exe程序的同时,附上dll文件,想Qt里的Qtguid4.dll一个就有160M之巨,对于一般的小程序来说,可能只有小小的几M,所以有很多我们根本用不到的东西在里面,最好是将其给消除掉 静态编译时生成唯一一个.exe,在发布程序的时候,只需要这一个程序就可以让用户使用,简单方便。 安装Q
2015-10-09 01:20:28
1646
原创 【QT5学习历程】
软件版本:Ubuntu15.04下的qt-opensource-linux-x64-5.5.0-2.run,以及Windows10下对应版本。参考书籍《C++ GUI Qt4 编程(第二版)》,当当网39元入。关于本文:记录从第一次配置QTQT开始的each stepeach\ step。希望能够引导读者培养自己解决问题的能力1. QT1.\ QT开发环境的配置官网下载对应的软件包,安装即可。
2015-10-01 13:11:14
942
原创 【状压BFS】hihocoder1233(2015 Beijing Regional Online Problem G)
给几个大小不同的箱子,移来移去移成每个位置只有一个,并且箱子从小到大排好的样纸。状态显然可以压缩,并且只要我们保证在同一位置的所有箱子都满足题意,也就是上面小下面大,那么对于任何一个箱子,我们只要知道它所在位置即可。比赛时非常傻逼地用7个整数表示一个状态,并且用setset判重,复杂度直接多了一个loglog,跑得极慢,于是又想打表,大概半小时后发现一个bugbug。。。于是改掉又重新打。。。当
2015-09-28 10:55:50
675
原创 【RMQ-ST算法】hihocoder1068
dp[i][j]dp[i][j]表示区间[i,i+2j)[i, i + 2^j)的最小值dp[i][j]=min(dp[i][j−1],dp[i+2j−1][j−1]dp[i][j]=min(dp[i][j-1], dp[i + 2^{j-1}][j-1]对于询问[le,ri][le,ri],令len=ri−le+1len=ri-le+1,再令2lb≤len<2lb+12^{lb}\le len
2015-09-25 21:49:15
646
原创 【套题】Codeforces#321 div2
A - Kefa and First Steps简单dpdp/* ********************************************** File Name: a.cpp Auther: zhengdongjian@tju.edu.cn Created Time: 2015/9/23 星期三 上午 12:31:29*********************
2015-09-24 22:54:04
458
原创 【套题】2015年百度之星程序设计大赛 - 初赛(1)
HDU5246 超级赛亚ACMerHDU5246\ 超级赛亚ACMer - 贪心,每次在当前可以打败的所有人中选择最大的一个与之战斗,维护当前的“实力”和可以提升的数值kk即可。/* ********************************************** File Name: 5246.cpp Auther: zhengdongjian@tju.edu.cn Creat
2015-09-24 22:25:17
564
原创 【小练】树状数组&线段树
做了HDUHDU上几个,因为ACM stepACM\ step里遇到了。。。把之前没提交过的两个拣出来护一下。。。HDU1892 See you HDU1892\ \ See\ you~ - 一个矩形,初始每个格子有一本书,然后有一些移动,删除,统计的操作。 - 二维树状数组统计一下即可。/* **********************************************
2015-09-24 22:05:25
568
原创 【随便做做|线段树】POJ3667 Hotel
题意:1→n1\to n的房间,初始为空。有两种操作: 操作11: 需要选出连续一段的若干个房间入住,输出起点位置,选不出则输出00。操作22: 将从leftleft开始的连续sizesize个房间清空。数据规模: n,m≤50000n,m\le 50000题解:用线段树|区间树维护。节点主要维护三个值:{ml,mr,md}:\{ml,mr,md\},分别表示从左端开始连续,从右端开始向左连
2015-09-22 23:37:58
551
原创 【三分】HDU3756 Dome of Circus
假设我们枚举一个半径rr,那么分别考虑包含进每个点圆锥的最小高度h0,h1,…,hn−1h_0,h_1,\dots,h_{n-1},显然此时如果半径为rr,圆锥高度应为maxn−1i=0 hi{max}_{i=0}^{n-1}\ h_i,简单推算一下公式,可以发现体积关于半径是个凹函数,于是三分半径即可。注意初始的半径范围,上限自然可以随便设置一个较大值,但下限需要稍加考虑。设di=xi2+yi2
2015-09-09 20:03:20
713
原创 【随便做做】Codeforces#86 Problem C Double Happiness
静态数组内存是受不了的。但同学好机智,用vectorvector强行开150000000150000000的数组,水了过去。。。令f(x)f(x)表示范围[1,x][1,x]内满足题意的tt的个数,那么ans=f(r)−f(l−1)ans=f(r)-f(l-1)我们考虑打表求解,显然,不可以直接打表,所以我们考虑将33亿分段,每10000001000000分一段,于是总共需要预处理出300300个
2015-09-07 22:18:16
625
原创 【toj1163】Gone Fishing
说有个人钓鱼,好多湖,湖里的鱼从开始钓计时,每55分钟减少一定量,搞啊搞。。。最后可以在任何湖停止。问最多可以钓多少鱼。直接dpdp即可。。。应该可以贪心做,或者分组做,总之直接dpdp比较慢一点,复杂度是..O(144nh2)O(144nh^2)/* ********************************************** File Name: 1163.cpp
2015-08-26 13:19:57
735
原创 【hdu5419】Victor and Toys
求求求搞搞搞搞法如下:考虑每个数w[i]w[i]对答案的贡献,呃。。。首先答案一定是∑[...](m3)\sum [...]\over {m\choose 3}的形式,只需要搞分子就好了。然后考虑每个数w[i]w[i]对分子的贡献,假设一个点被kk个区间所覆盖,那么它的贡献就是w[i]∗(k3)w[i]*{k\choose 3}当然,当k≤2k\le2时认为它为00就可以统一处理。于是只需要对每
2015-08-23 13:54:23
790
原创 【随便写写】为什么可以O(m)地得到C(n,m)
我们知道,可以O(m)O(m)地求得(nm)n \choose m,做法就是//return C(n,m)int choose(int n, int m){ int res = 1; for (int i = 1; i <= m; ++i) { res *= n - i; res /= i; } return res;}那么为什么这
2015-08-23 12:48:56
531
原创 【多校10】HDU 5407 5410 5411 5414 5416
最后一场多校,记录一下。。。最近一个月听周的《晴天》听疯了。。单曲循环一千万次- -!这场是朝鲜金策工业大学出的题,感受到了完全不同的画风。。有两点印象深刻第一,题目描述不拖泥带水,非常清晰,可读性好,题目表述非常简洁。感觉就应该这样啊,,见过太多题目强行加入一个奇怪的故事背景,搞啥?自认为增加了趣味性,其实适得其反。。这一点真是值得学习。第二,标程写得很棒,想说,这种风格调教出来的代码才是给
2015-08-21 13:15:24
1064
原创 【树形dp小练】HDU1520 HDU2196 HDU1561 HDU3534
【树形dp】就是在树上做的一些dpdp之类的递推,因为一般需要递归处理,因此平凡情况的处理可能需要理清思路。昨晚开始切了44题,作为入门训练。题目都非常简单,但是似乎做起来都还口以~hdu1520hdu1520给一颗关系树,各点有权值,选一些点出来。任一对直接相连的边连接的点不能同时选择,问选择出的权值和最大为多少。考虑以uu为根的子树可以选择的方法,dp[u]dp[u]表示选择uu时能获得最
2015-08-19 17:14:06
3432
原创 [toj4111] Binomial efficient
求(nk)(mod232){n \choose k}\pmod {2^{32}}(nk)=n!k!(n−k)!{n \choose k}={n!\over{k!(n-k)!}}根据上式,只需要枚举各质数的指数即可。即得到如下形式:2a1×3a2×5a3…2b1×3b2×5b3⋯×2c1×3c2×5c3…=2a1−b1−c1×3a2−b2−c2×5a3−b3−c3…\begin{align}&
2015-08-18 00:17:11
993
原创 Ubuntu & CentOS 禁止终端terminal和vim的光标闪烁
非常讨厌的问题,然而网上很多方法都是复制来粘贴去,复制的都是几个世纪前的系统才能奏效的方法?以下在Ubuntu15.04和CentOS7中(桌面环境:gnomegnome)亲测可行: 终端输入gsettings set org.gnome.desktop.interface cursor-blink false即可
2015-08-16 09:06:08
4013
原创 【小结】AC自动机
参考资料:http://blog.csdn.net/niushuai666/article/details/7002823搞了两天,突然明白,这玩意它原来就是个DFADFA鸭!窝来分析分析从DFADFA到ACAC自动机:考虑以下单词: {she, he, her}\{she,\ he,\ her\},字母表∑\sum为2626个小写字母我们先画出它Trie树的模样 注意,双圈的是包含单词结尾
2015-08-16 09:01:25
681
原创 【小结】最小费用流&最大权闭合图
最小费用流就是在保证流量FF的前提下,求解最少花费是多少的问题O_O{O\_O}建图: 每条边在最大流基础上(to指向点,cap容量,rev反向边)\left(to指向点,cap容量,rev反向边\right),增加一个费用(cost)\left(cost\right)求解方法: 在最大流中,是按照任意可行路径,也就是残余网络中的可增广路径,向网络中注入流量,从而在汇点获得相应流量的策略进行,直
2015-08-05 16:47:23
831
原创 PRank3
窝太水了..搞不动了- -A QuicksumA\ Quicksum#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAX = 512;char buffer[MAX];int main(){ int len; while (fgets(buffer
2015-07-18 16:12:58
759
原创 poj3073
比赛状态堪忧,笑看自己找不着北..把心态放好吧- -反正窝从一开始就只是为了多学习才上道的至少已经从学习和智商上给窝带来了一些帮助智商带不动,好辛苦~~~~(>_<)~~~~ 说说这题吧…这题就是个SBSB题,考虑前ii个字符能匹配的方案数,我们只需要考虑它后几位能否配上一组题目给出的字符即可,于是有dp[i]=∑j=1ndp[j](if.字符[j,i]匹配上了某一组给定字符)dp[i]=
2015-07-17 20:57:23
945
原创 【小结】SG生成函数(Grundy函数)
SG生成函数(Grundy函数)小结SG生成函数(Grundy函数)小结转移到子游戏xx&yy,则sg[now]=sg[x]∧sg[y]sg[now]=sg[x] \land sg[y]模板#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAX = 100007;c
2015-07-17 20:50:12
998
原创 【小结】2-sat
2−sat2-sat 小结2−sat2- sat解决的是可满足性问题,并且每个合取范式中的文字个数不多于22个。形式为: (a∨¬b)∧(¬c∨¬d)∧(¬a∨d)⋯\left( a\lor \lnot b\right) \land \left( \lnot c\lor \lnot d\right)\land \left( \lnot a\lor d\right) \cdots将所有a∨ba\
2015-07-17 20:35:18
777
原创 【小结】强联通分量分解
强联通分量在一个有向图的顶点子集SS中,对∀(u,v)\forall (u,v),如果都能找到一条从uu到vv的路径,那么就称SS是强联通的。如果向SS中加入任何一个其他顶点后SS都不再是强联通的,就称SS时原图的一个强联通分量。显然,如果把所有的强联通分量都缩点,原图将变成一个DAGDAGSCCSCC的求解可通过两次dfsdfs实现,第一次在原图中后续遍历,标号;第二遍将所有边反向后,从编号
2015-07-17 20:17:02
891
原创 【套题】Codeforces#306(div2)[A-C]
A. Two Substrings题意:问一个字符串中是否同时存在AB和BA,其中AB和BA不能共用同一个B或A。题解:扫一遍即可。可以考虑如下策略:先找AB,然后从B后的位置继续找BA;再另按BA-AB的顺序找一遍即可。复杂度O(n)O(n)。窝的代码则直接暴力出所有的AB和BA位置,只要出现不重叠的两个就OKOK~数据不大,随便搞。参考代码:#include <bits/stdc++.h
2015-06-10 22:07:01
646
原创 【套题】Codeforces#304(div2)
A. Soldier and Bananas题意:第一个香蕉要kk刀,第二个2k2k刀,第ii个要i∗ki*k刀。现有nn刀,问可以买几个香蕉。题解:等差数列求和,我们知道只需要找到pp使得∑i=1pi∗k≤n<∑i=1p+1i∗k\sum_{i=1}^{p}i*k \le n \lt \sum_{i=1}^{p+1}{i*k}即可,移项就可以得到公式,同时上述求和公式是单调递增的,因此也可以二
2015-06-03 15:51:00
794
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人