首页 > 其他
树及遍历
节点深度:从根到节点的路径长度,d(root)=0节点高度:从节点到树叶的最长路径的长,h(leaf)=0树高为根高,树的深度=树的高度树的遍历:递归的前、中、后序还是蛮简单的: 1 //树的遍历 2 void preorder_recursive(PtrToBiNode T){ //二叉树递归.....
分类:其他   时间:2015-02-20 17:23:19    收藏:0  评论:0  赞:0  阅读:252
Castle DynamicProxy
Introduction¶ Castle DynamicProxy is a library for generating lightweight .NET proxies on the fly at runtime. Proxy objects allow calls to members of ...
分类:其他   时间:2015-02-20 17:22:59    收藏:0  评论:0  赞:0  阅读:457
汉澳sinox或可阻断美国国安全局硬盘隐藏间谍程序
硬盘粉碎机对硬盘低格可以对硬盘数据清零,删除间谍软件,但是如果间谍软件存放在硬盘固件中,则删不掉,只要启动硬盘就可以激活,复制出程序在操作系统上运行。 sinox只有内核系统进程和普通进程,普通进程都看得见的,而windows则眼花缭乱,有系统进程,服务进程,exe进程,隐藏进程,系统配置还有庞大的注册表,普通用户根本搞不清,而各种程序运行根本不由用户控制,可以直接运行,用户也看不见。 在...
分类:其他   时间:2015-02-20 16:21:12    收藏:0  评论:0  赞:0  阅读:298
bzoj 1016 最小生成树计数
给定一个简单无向有权图,求其最小生成树的个数。在我们用Kruskal计算最小生成树时,由于相同权值的边选择的顺序是随机的,所以我们最小生成树就也许有很多。对于同一权值的边,我们不论用什么顺序“扫过”,最终的得到的无向森林的连通性一定是一样的,即对后面的边是否加入的影响也是一样的,所以可以根据这一点将...
分类:其他   时间:2015-02-20 16:20:19    收藏:0  评论:0  赞:0  阅读:320
后缀自动机习题合集
(写的都是初中小朋友czl早就切过的题……)http://www.cnblogs.com/Lyush/p/3281546.htmlPOJ-1509Glass BeadsUVA - 719Glass Beads题意:一个字符串可以将第一个字符放到最后一位,然后问不断这样做可以得到的字典序最小的字符串s...
分类:其他   时间:2015-02-20 16:20:10    收藏:0  评论:0  赞:0  阅读:618
HDOJ-1001 Sum Problem
http://acm.hdu.edu.cn/showproblem.php?pid=1001# include int main (){ int n; while(scanf("%d",&n) != EOF) { int Sum = 0; for(int i = 1; i <= n; i++) .....
分类:其他   时间:2015-02-20 16:19:59    收藏:0  评论:0  赞:0  阅读:297
关于伪类选择器中一个冒号和两个冒号的区别
在平时工作中用到伪类选择器的时候一个冒号和两个冒号貌似都是可以的,所以两者到底有什么区别呢,我们先来看下W3C关于CSS3选择器的规范中有一段描述: A pseudo-element is made of two colons (::) followed by the name of the ps....
分类:其他   时间:2015-02-20 16:19:39    收藏:0  评论:0  赞:0  阅读:274
POJ 1182(食物链-另类做法【拆点】)[Template:并查集]
食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:46039Accepted:13400Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每一...
分类:其他   时间:2015-02-20 16:19:29    收藏:0  评论:0  赞:0  阅读:287
计算机组成原理
目录计算机概述数据总线CPU存储器输入/输出设备计算机的时标系统计算机概述计算机的基本组成:存储器: 实现记忆功能的部件用来存放计算程序及参与运算的各种数据运算器: 负责数据的算术运算和逻辑运算即数据的加工处理控制器: 负责对程序规定的控制信息进行分析,控制并协调输入,输出操...
分类:其他   时间:2015-02-20 16:19:09    收藏:0  评论:0  赞:0  阅读:840
刷油漆(树形DP)
问题描述:有一棵树,树上节点编号1~n,其中节点1为根节点,树上的每个节点有其对应的一个价值。现在要减掉一些枝桠,只留下m个节点的一棵树(必须包含根节点),为这m个节点着色,约束条件是要使剩下m个节点的价值之和最大化。算法思路:状态定义:dp[x][j]表示以节点x为根的子树中,着色节点数目为j时,...
分类:其他   时间:2015-02-20 16:18:39    收藏:0  评论:0  赞:0  阅读:284
后勤数据抽取流程图 Logistic Data Extraction
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4296528.html 通信结构、抽取数据...
分类:其他   时间:2015-02-20 16:18:29    收藏:0  评论:0  赞:0  阅读:336
dip your toes in
dip a/your toe in (the water)=tostartverycarefullyto do orbecomeinvolvedin something that you are notexperiencedat(小心尝试,探索,摸索)identify with sb=tofeelt...
分类:其他   时间:2015-02-20 16:17:59    收藏:0  评论:0  赞:0  阅读:406
problem 1 -- Two sum
很简单。没什么好说的。主要学习了STL的find_if、binary_search、和sort函数。find_if函数原型为:template InputIterator find_if (InputIterator first, InputIterator last, UnaryPredic...
分类:其他   时间:2015-02-20 16:17:39    收藏:0  评论:0  赞:0  阅读:336
NYOJ 6 喷水装置(一)
喷水装置(一)时间限制:3000ms | 内存限制:65535KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0 2 #include 3 #include 4 ...
分类:其他   时间:2015-02-20 16:17:29    收藏:0  评论:0  赞:0  阅读:268
touch 命令(转)
原文:http://www.cnblogs.com/peida/archive/2012/10/30/2745714.htmllinux的touch命令不常用,一般在使用make的时候可能会用到,用来修改文件时间戳,或者新建一个不存在的文件。1.命令格式:touch[选项]...文件...2.命令参...
分类:其他   时间:2015-02-20 16:17:19    收藏:0  评论:0  赞:0  阅读:288
puts fputs printf的区别
puts()显示字符串时自动在其后添加一个换行符,函数里的参数是一个地址,从该地址向后面输出,直到遇到空字符,所以要确保输出的字符串里要有空字符。与gets()函数一起使用。 fputs()需要第二个参数来说明要写的文件,与puts()不同,fputs()不为输出自动添加换行符。与fgets()一起...
分类:其他   时间:2015-02-20 16:16:49    收藏:0  评论:0  赞:0  阅读:509
NYOJ 128 前缀表达式的计算
前缀式计算时间限制:1000ms | 内存限制:65535KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(...
分类:其他   时间:2015-02-20 16:16:29    收藏:0  评论:0  赞:0  阅读:253
hdu 1518 square
Square Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9502    Accepted Submission(s): 3091 Problem Description Given a set of sticks...
分类:其他   时间:2015-02-20 15:14:29    收藏:0  评论:0  赞:0  阅读:255
例题10-3 选择与除法 UVa10375
1.题目描述:点击打开链接 2.解题思路:本题让计算两个组合数的商,既可以直接利用公式,也可以利用唯一分解定理:事先计算10000以内的所有素数,然后计算组合数分解后各个素数的幂,用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。 3.代码: (利用唯一分解定理) #define _CRT_SECURE_NO_WARNINGS #include #in...
分类:其他   时间:2015-02-20 15:14:19    收藏:0  评论:0  赞:0  阅读:263
cocos2d-x性能优化的那些事
年前在对我做的项目做性能优化,虽然在开发中,性能问题是一直关注着的,但是这个东西依然需要在后期做一段时间的优化的,也遇到不少坑,在这里分享下,也记作笔记,另外也欢迎大家有这方面的问题经验在这里讨论。性能的优化主要是亮点,内存的优化和运行效率的优化1.内存的优化       说内存的优化,首先要知道有什么东西会占据程序的内存,可优化的主要是两部分:数据和资源,先说数据,做短连接的游戏客户端有两种处理...
分类:其他   时间:2015-02-20 15:14:09    收藏:0  评论:0  赞:0  阅读:317
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!