Avatar_small

HDU 1134( Game of Connections Catalan数的第三种应用!)

给定N*2个点,求分别将其两两相连,每个点仅链接一次,而且每条线段不相交! 题目分析: 这又是Catalan数 直接套公式吧,其实证明目前我还没会,嘎嘎 公式: f[n]=; 直接计算就可以了,这里设计到大数的运算,我是用JAVA写的,不想用C模拟了 呵呵 代码: import java.io.*; import java...

Avatar_small

HDU 1131(Count the Trees)Catalan求树的构造方法数

题目大意:上面有一篇关于二叉树的构造方法数,这里只是普通的树,所以不用考虑次序。 Catalan数可以表示二叉树的构造方法数,Catalan数= 但是在这里我们不需要考虑次序,所以我们要乘以A(N,N);也就是N种元素的排列方法 也就是N! 所以这里的方法数=*A(N,N); 化简一下: (n+2)*(n+3)*(n+4)*...*(2*n) 但...

Avatar_small

ZJUT1476 礼物放置

#include <cstdio> int maxone(int a, int b){return a<b?b:a;} int f[11000]; int back[11000]; int main() { int n; while (scanf("%d",&n)!=EOF) { int i,j; i...

Avatar_small

GtkAboutDialog中的一个陷阱

众所周知,在一个GtkAboutDialog控件中,是可以用gtk_about_dialog_set_logo来设置logo的,其函数原型如下: void gtk_about_dialog_set_logo (GtkAboutDialog *about, ...

Avatar_small

FileSystemExplorer 写好了

---- 感谢 依云 解决了 Py3 接口内存泄漏的问题。已经下了 firefox 的源码来测试,一共 11 级目录 45000 多个节点,用扩展输出形式,一次打开花费 13 秒左右,反复关闭打开最多用 350 MB 内存,不会一直增加。 ---- 左边是收藏夹功能,右边是文件结构浏览功能。可以建多个实例浏览不同路径,收藏夹只有一个。 ----...

Avatar_small

初次使用 git 的“核弹级选项”:filter-branch

当初看 Pro Git 时就被作者这个“核弹级选项”的称呼吓到了,因此一直没敢好奇地去尝试。核弹啊,用对了威力无穷,用错了破坏力无穷! 但是,今天,我不得不用了,因为我想把我的 Python 脚本放到 github 上去公开。由于之前没想过要公开,所以不能肯定是不是把诸如密码之类的敏感数据直接写代码里了。于是我就用 git 的 pickaxe 选项-S来...

Avatar_small

HDU 1130(Catalan数的应用)

题目大意:就是给你1到N个数,让你求他能构成多少种二叉树; 题目分析:这里又是一种组合数学里的重要知识点!Catalan数的应用。 如果数据比较小,建议模拟这个公式: Catalan的原始递推公式就是这个,这个是专门针对给出节点,有多少二叉数构造方法的方程。 =+ 用二维数组模拟,当前元素的值等于他正上方的值+左边的值; 当然所消耗的内存...

Avatar_small

PyPacker

Author: lilydjwg 将一个 Python 程序所 import 的所有用户自己的模块找出来一起打包

Avatar_small

gentoo安装小记

今天把一个硬盘的一个空闲分区格了,考虑要装点什么,想来想去决定装个gentoo,主要是想练习一下配置内核。以前也装过几次,都没有成功,一次是在虚拟机里装的,当时没有意识到配置源,所以下载文件很慢,耗费几天时间,到最后却没有起来,还有一次是在硬盘安装的,但是依旧延续第一次的观点,配置的选项选择越多越好,并且把模块直接编译进内核而不是模块更简单直接(现在想想这想法挺蠢),折腾了一天到最后...

Avatar_small

HDU (1250 Hat's Fibonacci 高精度递加)

题目的意思:就是说s[1]=1,s[2]=1,s[3]=1,s[4]=1; 其他的都用统一方程求 s [ n ]= s[n-1 ] +s [n -2 ] + s[ n-3 ] +s [ n-4]; 题目分析: 其实没什么算法,就是用二维数组里的每一行 模拟每个一个大数,这一行里的第一个数就是 实际意义上的一个 “ 位 ”! 可以是以8位为一个&l...

Avatar_small

Bison_part1

I'm trying hard to learn compiler by reading the Dragon Book and manual of Bison. No previous experience in formal language and automate machine. It's pretty disappointing when understanding the th...

Avatar_small

HDU 1018(Big Number 求N!的位数,各种求法!)

题目: Problem Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of ...

Avatar_small

有趣的 M4

通过一个示例演示了 GNU M4 的基本用法。

Avatar_small

软件调试阅读笔记

1.分段机制 segmentation 详细信息可以参见Intel Architectures Software Developer’s Manual,最近主要结合windbg学习一下。 segment descriptor 段描述符,由段选择子segment selector指向,段选择子的格式: 15 3 2 1 0 +----------------------------...

Avatar_small

HDU 3625( Examining the Rooms 斯特林数的应用 )

题目: 就是给你N个房间,然后每个房间1把钥匙,你最初手里没有任何钥匙,要靠破门而入!这里只有第一个房间不能破门进去,其他都可以, 给你房间数N,和最多能破门的个数,让你求能全部把房间打开的概率! 题目分析: 又是是我的第一次啊!受教育了?有木有?这种题目是斯特林第一类数的应用,虽然很裸,但是很经典啊 ! 首先这题其实让我们求的是给 N个元素,让...