首页 > 其他
深度优先遍历多叉树结构,输出叶子路径
树结构的深度优先遍历是应用中常见的问题 在实际项目中,多叉树出现的比较普遍,常用来存储类似字典词条的路径信息。 多叉树对于在一个序列中找到前缀匹配的所有路径是可行的选择,例如找到一段文字中所有前缀匹配...
分类:其他   时间:2015-02-08 19:31:23    收藏:0  评论:0  赞:0  阅读:297
内核编译之模块验证失败和手动模块签名
cd scripts/ sudo perl sign-file sha512 ../signing_key.priv ../signing_key.x509 ../libahci.ko 四个参数,第一个是sha512 第二个第三个都在/usr/src/linux-3.18.4/下 每次编译都要签名,所以只编译bzImage然后cp替换/boot目录下的vmlinu...
分类:其他   时间:2015-02-08 19:29:33    收藏:0  评论:0  赞:0  阅读:983
内核编译之ACPI错误,ACPI: [Package] has zero elements
cheng@chpc:/usr/src/linux-3.18.4/drivers/acpi$ grep -rn "has zero elements" ./* 匹配到二进制文件 ./acpi.o 匹配到二进制文件 ./built-in.o ./utils.c:364:        printk(KERN_ERR PREFIX "[Package] has zero elements (%p...
分类:其他   时间:2015-02-08 19:29:13    收藏:0  评论:0  赞:0  阅读:472
Codeforces 513C Second price auction 概率dp 求期望
题目链接:点击打开链接 题意: 有n个人去竞拍一件商品,下面给出n个区间表示每个人出的价是区间中随机的一个数(概率均等) 则第一名需要付的钱是第二名的竞拍价格(允许并列第一名) 求支付的钱的期望。 思路: 枚举付的钱,然后求付这个钱的概率,相乘后求和即可。 对于确定支付x元  分类讨论一下: 1、第一名出价大于x 枚举第一名,然后剩下来的人至少一个人出x元,其他人出 P(剩下...
分类:其他   时间:2015-02-08 19:29:03    收藏:0  评论:0  赞:0  阅读:265
电子钱包和电子现金的区别
对于普通的用户来说,电子钱包和电子现金(下面分别简称EP和EC)是几乎没有区别的, 为什么这么说呢. 因为EP和EC都是为了做小额支付而生的. 我们拿着一张IC卡去超市的POS机上消费,或是坐公交消费,只需轻轻一刷,你不必关心这张卡是基于EP的应用还是基于EC的应用.(因此只要求我们对电子现金略做了...
分类:其他   时间:2015-02-08 19:28:33    收藏:0  评论:0  赞:0  阅读:270
poj 1915 Knight Moves
Knight MovesTime Limit:1000MSMemory Limit:30000KTotal Submissions:22486Accepted:10511DescriptionBackgroundMr Somurolov, fabulous chess-gamer indeed, a...
分类:其他   时间:2015-02-08 19:28:23    收藏:0  评论:0  赞:0  阅读:270
FHS目录配置下,常见的几个问题及解答
请说明/bin与/usr/bin目录所放置的执行文件有何不同之处? /bin主要放置在开机时,以及进入单人维护模式后还能够被使用的指令,至于/usr/bin则是大部分软件提供的指令放置处。请说明/bin与/sbin目录所放置的执行文件有何不同之处? /bin放置的是一般用户惯用的指令,至于/...
分类:其他   时间:2015-02-08 19:27:33    收藏:0  评论:0  赞:0  阅读:303
Codeforces Round Rockethon 2015
A. Game题目大意:A有N1个球,B有N2个球,A每次可以扔1-K1个球,B每次可以扔1-K2个球,谁先不能操作谁熟思路:.....显然每次扔一个球最优.... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ....
分类:其他   时间:2015-02-08 19:27:23    收藏:0  评论:0  赞:0  阅读:284
PDF解析记录——Pdfbox
pdfbox在.net中的简易用法。
分类:其他   时间:2015-02-08 19:26:04    收藏:0  评论:0  赞:0  阅读:292
VC 模拟CMD 匿名管道
#include "stdafx.h"#include #include #include int Call(char Cmd[]){ SECURITY_ATTRIBUTES sa; HANDLE Hread,Hwrite; sa.nLength = sizeof(SECURITY_ATTRIBUT...
分类:其他   时间:2015-02-08 19:25:34    收藏:0  评论:0  赞:0  阅读:968
我心目中的最好操作系统臆想
作为个人,开发一个操作系统是几乎不可能的。虽然目前没有机会参与操作系统的开发,但是我对设计一个操作系统还是很有兴趣的。未来我所想象的操作系统,应该满足以下需求:1.一个操作系统,多个平台硬件。早期操作系统就是为了整合硬件平台、方便软件开发而出现的。现在很多操作系统都已忘初心,将大部分精力放在更有市场...
分类:其他   时间:2015-02-08 19:24:54    收藏:0  评论:0  赞:0  阅读:241
ADF_Tutorials系列17_Desktop Integration_ADF 桌面集成入门(Part4)
2013-05-01 Created By BaoXinjian一、摘要本案例Part 1: Configuring the Environment to Support Desktop IntegrationStep 1: Enable Microsoft .Net Programmability...
分类:其他   时间:2015-02-08 19:22:36    收藏:0  评论:0  赞:0  阅读:267
文件系统层次标准FHS的详细介绍
Filesystem Hierarchy Standard (文件系统层次标准,FHS)标准依据文件系统使用的频繁与否与是否允讲使用者随意更动, 而将目录定义成四种交互作用的形态,具体如下: 可分享的:可以分享给其他系统挂载使用的目录,所以包括执行文件与用户的邮件等数据, 是能够分享给网络上其...
分类:其他   时间:2015-02-08 19:21:33    收藏:0  评论:0  赞:0  阅读:365
软件工程—理论、方法和实践 第一章:概述
今天,软件遍布这个世界,对这个社会的经济和文化产生了深远的影响。如何以经济有效的方法开发高质量的软件是人们长期以来一直努力研究的问题。而软件工程就是为了解决开发成本效益和软件质量的问题产生的。一.软件:软件的特性(1) 软件是复杂的。(2)软件是不可见的。(3)软件是不断变化的。没有任何变化的软件一...
分类:其他   时间:2015-02-08 19:21:03    收藏:0  评论:0  赞:0  阅读:144
1016. Phone Bills
1016. Phone Bills (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA long-distance telephone company charges its customers by the followi...
分类:其他   时间:2015-02-08 19:20:53    收藏:0  评论:0  赞:0  阅读:240
背包九讲之七(有依赖的背包问题)
1 /* 2 即物品间存在依赖,比如i依赖于j,表示若选物品i,则必须选物品j 3 http://acm.hdu.edu.cn/showproblem.php?pid=3449 4 有很多个箱子,想买箱子中的物品必须先买下箱子,典型的依赖背包 5 将不依赖其他物品的物品称为主件,依赖其他物品的物品....
分类:其他   时间:2015-02-08 19:20:13    收藏:0  评论:0  赞:0  阅读:251
前端开发总览
记录前端学习历程JavaScriptHtmlCSSDojoJQueryBootStrapAngularJS 1 初始AngularJS
分类:其他   时间:2015-02-08 19:20:03    收藏:0  评论:0  赞:0  阅读:236
常用开源项目源码地址
[jetty] git://git.eclipse.org/gitroot/jetty/org.eclipse.jetty.project.git ssh://git.eclipse.org/gitroot/jetty/org.eclipse.jetty.project.git http://git.eclipse.org/gitroot/jetty/org.eclipse.jetty.pr...
分类:其他   时间:2015-02-08 18:15:33    收藏:0  评论:0  赞:0  阅读:249
视频处理的相关概念
帧率 -- 帧率(Frame rate)是用于测量显示帧数的量度。所谓的测量单位为每秒显示帧数(Frames per Second,简称:FPS)或“赫兹”(Hz)。通俗来说,帧率是用来衡量显卡渲染能力的一个指标。显卡在处理图像数据时...
分类:其他   时间:2015-02-08 18:15:24    收藏:0  评论:0  赞:0  阅读:315
STL 库函数测试
学习: 1.深入理解了C++里引用:    A:引用的定义:数据类型名 &引用名=变量名;(引用不同于指针之处是:引用在声明的时候必须同时初始化)    B.引用只是变量的一个别名,在操作引用和操作原变量名的时候都是操作内存区域上的同一个区域。    C.引用的应用:          a.作为函数的参数参与传值,类似于c语言指针的作用。这里才明C语言中指针传值的优点:...
分类:其他   时间:2015-02-08 18:14:33    收藏:0  评论:0  赞:0  阅读:305
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!