JCHub

  • Home
  • Category
    • A/V
    • WebRTC
    • Beauty of Programming
    • Linux
    • Windows
    • Moments of Life
    • Campus Life
  • Reference
    • API Reference
    • Utilities
    • AV Test
    • Doc
  • Message Board
  • About
JCHub
Code as My Sword, Lost in Obsession
Beauty of Programming

求最小函数依赖集的方法

求最小函数依赖集分三步: 1.将F中的所有依赖右边化为单一元素 此题fd={abd->e,ab->g,b->f,c->j,cj->i,g->h};已经满足 2.去掉F中的所有依赖左边的冗余属性. 作法是属性中去掉其中的一个,看看是否依然可以推导 此题:abd->e,去掉a,则(bd)+不含e,故不能去掉,同理b,d都不是冗余属性 ab->g,也没有 cj->i,因为c+={c,j,i}其中包含i所以j是冗余的.cj->i将成为c->i F={abd->e,ab->g,b->f,c->j,c->i,g->h}; 3.去掉F中所有冗余依赖关系. 做法为从F中去掉某关系,如去掉(X->Y),然后在F中求X+,如果Y在X+中,则表明x->是多余的.需要去掉. 此题如果F去掉abd->e,F将等于{ab->g,b->f,c->j,c->i,g->h},而(abd)+={a,d,b,f,g,h},其中不包含e.所有不是多余的. 同理(ab)+={a,b,f}也不包含g,故不是多余的. b+={b}不多余,c+={c,i}不多余 c->i,g->h多不能去掉. 所以所求最小函数依赖集为 F={abd->e,ab->g,b->f,c->j,c->i,g->h}; 最小函数依赖集   定义:如果函数依赖集F满足下列条件,则称F为最小函数依赖集或最小覆盖。   ① F中的任何一个函数依赖的右部仅含有一个属性;   ② F中不存在这样一个函数依赖X→A,使得F与F-{X→A}等价;   ③ F中不存在这样一个函数依赖X→A,X有真子集Z使得F-{X→A}∪{Z→A}与F等价。   算法:计算最小函数依赖集。   输入 一个函数依赖集   输出 F的一个等价的最小函数依赖集G   步骤:① 用分解的法则,使F中的任何一个函数依赖的右部仅含有一个属性;      ② 去掉多余的函数依赖:从第一个函数依赖X→Y开始将其从F中去掉,然后在剩下的函数依赖中求X的闭包X+,看X+是否包含Y,若是,则去掉X→Y;否则不能去掉,依次做下去。直到找不到冗余的函数依赖;      ③ 去掉各依赖左部多余的属性。一个一个地检查函数依赖左部非单个属性的依赖。例如XY→A,若要判Y为多余的,则以X→A代替XY→A是否等价?若A属于(X)+,则Y是多余属性,可以去掉。   举例:已知关系模式R,U={A,B,C,D,E,G},F={AB→C,D→EG,C→A,BE→C,BC→D,CG→BD,ACD→B,CE→AG},求F的最小函数依赖集。   解1:利用算法求解,使得其满足三个条件   ① 利用分解规则,将所有的函数依赖变成右边都是单个属性的函数依赖,得F为:F={AB→C,D→E,D→G,C→A,BE→C,BC→D,CG→B,CG→D,ACD→B,CE→A,CE→G}   ② 去掉F中多余的函数依赖   A.设AB→C为冗余的函数依赖,则去掉AB→C,得:F1={D→E,D→G,C→A,BE→C,BC→D,CG→B,CG→D,ACD→B,CE→A,CE→G}   计算(AB)F1+:设X(0)=AB   计算X(1):扫描F1中各个函数依赖,找到左部为AB或AB子集的函数依赖,因为找不到这样的函数依赖。故有X(1)=X(0)=AB,算法终止。   (AB)F1+= AB不包含C,故AB→C不是冗余的函数依赖,不能从F1中去掉。   B.设CG→B为冗余的函数依赖,则去掉CG→B,得:F2={AB→C,D→E,D→G,C→A,BE→C,BC→D,CG→D,ACD→B,CE→A,CE→G}   计算(CG)F2+:设X(0)=CG   计算X(1):扫描F2中的各个函数依赖,找到左部为CG或CG子集的函数依赖,得到一个C→A函数依赖。故有X(1)=X(0)∪A=CGA=ACG。   计算X(2):扫描F2中的各个函数依赖,找到左部为ACG或ACG子集的函数依赖,得到一个CG→D函数依赖。故有X(2)=X(1)∪D=ACDG。   计算X(3):扫描F2中的各个函数依赖,找到左部为ACDG或ACDG子集的函数依赖,得到两个ACD→B和D→E函数依赖。故有X(3)=X(2)∪BE=ABCDEG,因为X(3)=U,算法终止。   (CG)F2+=ABCDEG包含B,故CG→B是冗余的函数依赖,从F2中去掉。   C.设CG→D为冗余的函数依赖,则去掉CG→D,得:F3={AB→C,D→E,D→G,C→A,BE→C,BC→D,ACD→B,CE→A,CE→G}   计算(CG)F3+:设X(0)=CG   计算X(1):扫描F3中的各个函数依赖,找到左部为CG或CG子集的函数依赖,得到一个C→A函数依赖。故有X(1)=X(0)∪A=CGA=ACG。   计算X(2):扫描F3中的各个函数依赖,找到左部为ACG或ACG子集的函数依赖,因为找不到这样的函数依赖。故有X(2)=X(1),算法终止。(CG)F3+=ACG。   (CG)F3+=ACG不包含D,故CG→D不是冗余的函数依赖,不能从F3中去掉。   D.设CE→A为冗余的函数依赖,则去掉CE→A,得:F4={AB→C,D→E,D→G,C→A,BE→C,BC→D,CG→D,ACD→B,CE→G}   计算(CG)F4+:设X(0)=CE   计算X(1):扫描F4中的各个函数依赖,找到左部为CE或CE子集的函数依赖,得到一个C→A函数依赖。故有X(1)=X(0)∪A=CEA=ACE。   计算X(2):扫描F4中的各个函数依赖,找到左部为ACE或ACE子集的函数依赖,得到一个CE→G函数依赖。故有X(2)=X(1)∪G=ACEG。   计算X(3):扫描F4中的各个函数依赖,找到左部为ACEG或ACEG子集的函数依赖,得到一个CG→D函数依赖。故有X(3)=X(2)∪D=ACDEG。   计算X(4):扫描F4中的各个函数依赖,找到左部为ACDEG或ACDEG子集的函数依赖,得到一个ACD→B函数依赖。故有X(4)=X(3)∪B=ABCDEG。因为X(4)=U,算法终止。   (CE)F4+=ABCDEG包含A,故CE→A是冗余的函数依赖,从F4中去掉。   ③ 去掉F4中各函数依赖左边多余的属性(只检查左部不是单个属性的函数依赖)由于C→A,函数依赖ACD→B中的属性A是多余的,去掉A得CD→B。   故最小函数依赖集为:F={AB→C,D→E,D→G,C→A,BE→C,BC→D,CG→D,CD→B,CE→G}

2013年11月14日 0comments 1970hotness 0likes Jeff Read all
Beauty of Programming

hosts文件

Hosts是一个没有扩展名的系统文件,可以用记事本等文本编辑工具打开,其作用就是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”,当用户在浏览器中输入一个需要登录的网址时,系统会首先自动从Hosts文件中寻找对应的IP地址,一旦找到,系统会立即打开对应网页,如果没有找到,则系统再会将网址提交DNS域名解析服务器进行IP地址的解析。 在Internet的前身ARPANET中并没有对网络中各节点的地址使用DNS进行解析。由于当时对于这个用途并没有中心化的系统,每个网络节点都使用自有的网络节点地图,并指派相应的名称方便用户记忆,当时并没有任何系统来保证网络中的所有系统都用同样的名称表示,也没有方法来读取其他用户的hosts文件并自动复制。 ARPANET的规模较小,这样就也就允许了在很多情况使用hosts文件来命名一些事先约定的名称。其中典型的网络节点都有一个地址,并可能有多个名称。但是当个人网络不断庞大之后,对hosts文件进行管理的难度也越来越大。 hosts文件在不同操作系统(甚至不同Windows版本)的位置都不大一样: Windows NT/2000/XP/Vista/7/8(即微软NT系列操作系统):默认位置为%SystemRoot%\system32\drivers\etc\,但也可以改变。动态目录由注册表键\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters\DataBasePath决定。例如,Windows XP/Windows 7/Windows 8 安装在C:\WINDOWS,那么Hosts文件就在C:\WINDOWS\system32\drivers\etc中。 Linux及其他类Unix操作系统:/etc Mac OS 9及更早的系统:System Folder: Preferences或System folder(文件格式可能与Windows和Linux所对应的文件不同) Mac OS X:/private/etc(使用BSD风格的hosts文件) Android:/system/etc/hosts iOS(iPhone):/etc iOS(iPad):/private/etc hosts文件也可以用于其它情况,例如可以将已知的广告服务器重定向到无广告的机器(通常是本地的IP地址:127.0.0.1)上来过滤广告。同时也可以通过不下载网络广告,从而减少带宽。使用hosts文件还可以减少对DNS服务器的访问来加快访问速度并减少带宽消耗。 hosts文件的另一个重要用途就是用于拦截一些恶意网站的请求,从而防止访问欺诈网站或感染一些病毒或恶意软件。但同时,这个文件也可能被病毒或恶意软件所利用来阻止用户更新杀毒软件或访问特定网站。 也可以通过修改hosts文件来强制将特定网站指定到正确的IP上,访问一些特殊网站。 hosts文件默认内容如下: # copyright (c) 1993-1999 microsoft corp. # # this is a sample hosts file used by microsoft tcp/ip for windows. # # this file contains the mappings of ip addresses to host names. each # entry should be kept on an individual line. the ip address should # be placed in the first column followed by the corresponding host name. # the ip address and the host name should be separated by at least one # space. # # additionally, comments (such as these) may be inserted on individual # lines or following the machine name denoted by a '#' symbol. # # for example: # # 102.54.94.97 rhino.acme.com # source server # 38.25.63.10 x.acme.com # x client host 127.0.0.1 localhost

2013年11月14日 0comments 1433hotness 0likes Jeff Read all
Information Technology

天猫双十一成交额突破191亿元

11月11日中午,据天猫官方微博消息,截止下午1点,天猫1111购物狂欢节支付宝交易额超191亿。 据早前消息,截止至今日8小时42分,天猫“双十一”购物节支付宝成交额突破121亿,再次超过去年美国最大的网上购物节‘网络星期一’。 凌晨0点刚过6分7秒,狂欢节交易额就达到了10亿;不到3分钟,GXG、杰克琼斯、太平鸟的成交额就破千万。零点33分,小米官方旗舰店成为首个单店过亿的商家。 1小时后,成交额达到67亿。据说当天1小时卖出200万件内裤连接起来有3000公里长,1小时销售的文胸叠放起来,相当于3个珠穆朗玛峰高度。 业内人士分析,11.11购物狂欢节的汹涌客流和极为庞大的单日成交量显示了中国老百姓强大的消费意愿和消费能力,这对拉动内需无疑是个积极信号。 从近年两年双十一销售情况来看,消费者已将11.11视为购物盛宴,其背后是网络商业社会成熟度、健康度、完善度的大练兵。 双11对技术、物流、客服都提出了越来越高的要求。据悉,当天,阿里组建了5000人团队加班保障系统运行,支付宝投入2500多位客服(2200多位在线客服、300位电话客服)24小时解答疑问。

2013年11月11日 0comments 1hotness 0likes Jeff Read all
Audio & Video Sharing

音乐分享--When You Say Nothing At All

《When you say nothing at all》这首著名的乡村歌曲有Paul Overstreet和Don Schlitz创作, Keith Whitley演唱,收录在其第三张录音室专辑《Don't Close Your Eyes》(1988年)中。美国著名蓝草歌手Alison Krauss(1994年)翻唱此曲,并打入US Country Songs前三位置。 初次听到这首歌就被它优美的旋律所打动,尤其Alison Krauss翻唱的版本。下面就来听下这首歌,放松下。 [song title="When you say nothing at all"]http://sc.111ttt.com/up/mp3/1493/9FDA35816E940CBC789474769763BFF7.mp3[/song] 歌曲歌词 《When you say nothing at all 》一切尽在不言中 It’s amazing how you can speak right to my heart 真是奇妙 你我心有灵犀 Without saying a word, you can light up the dark 无须只言片语 你已照亮夜空 Try as I may I could never explain 竭尽全力 我都无法解释 What I hear when you don’t say a thing 你一言不发 我依然懂你 The smile on your face lets me know that you need me 你的笑容 让我知道你是多么地需要我 There’s a truth in your eyes saying you’ll never leave me 你真诚的眼神已经告诉了我 我们永远在一起 The touch of your hand says you’ll catch me when ever I fall 轻触你温暖的双手让我感觉到 你会永远支持我 You say it best..when you say nothing at all 此时无声胜有声 一切尽在不言中 All day long I can hear people talking out loud 一天到晚满耳都是人群高谈阔论的吵嚷声 But when you hold me near, you drown out the crowd (the crowd) 而当你将我拥入怀的那一刻起 所有尘世的喧嚣烟消云散 Try as they may they can never define 他们谁也无法知晓 What’s been said between your heart and mine 我们之间心灵相通 (you say it best when you say nothing at all You say it best when you say nothing at all..) 此时无声胜有声 一切尽在不言中 The smile on your face 你的笑容 The truth in your eyes 你真诚的眼神 The touch of your hand 轻触你温暖的双手 Let’s me know that you need me.. 我已感觉到你是多么地需要我 (you say it best when you say nothing at all You say it best when you say nothing at all..) 此时无声胜有声 一切尽在不言中 The smile on your face 你的笑容 The truth in your eyes 你真诚的眼神 The touch of…

2013年11月5日 0comments 1390hotness 0likes Jeff Read all
Audio & Video Sharing

彻底结束了大学里最后一个体侧了

昨天的天气很好,很适合运动,下午也是我们专业体测时间。这是大学里最后一次体测,这学期体测改革了,原来是测1000米,实心球,跳远。这学期改为50米,坐位体前屈,引体向上,比以前简单了很多。 中午吃完饭,就趴在床上休息,好好养精蓄锐,不知不觉就已经2点多了,准备一下,3点多时全班在11舍楼下集合一起到新校体育场。到了新校体育场,我们班排队等候安排。过了会,通知我们测50米,到我时,我看着发令员,等候命令,哨子声响起,我飞奔往前冲,第一个冲过终点,成绩7秒2,还不错。接下来是引体向上,我马马虎虎做了6个,最后的坐位体前屈为19.5。就这样最后一个体测结束了。 后来我们到二食堂二楼吃了顿饭,好久没来这吃饭了,感慨还是这里的饭菜质量好,又干净,还有我最喜欢的鱼汤,同时这里还可以看到可爱的小学妹。本部那里都是学姐,都看疲劳了。 吃过饭,我们往三教那方向走去,经过南校体育场,那里正在热闹的举行社团招新,场面十分火爆,不由得感慨自己老了很多。 后来我们到超市买了啤酒瓜子等零食,为晚上看恒大亚冠准备些东西。恒大很遗憾的以2:2打平FC,本来可以取胜的。 0点时,我又看了巴萨对阵皇马的比赛,最终巴萨2:1取胜。 感觉今天过得真充实!

2013年10月27日 0comments 1212hotness 0likes Jeff Read all
Audio & Video Sharing

亚冠-埃神郜林联袂反超 恒大终场前丢球2-2首尔

北京时间10月26日18点30分,万众瞩目的2013赛季亚冠决赛首回合在首尔上岩世界杯大球场打响,广州恒大客场2-2战平首尔占得先机。上半时,首尔FC外援埃斯库德罗先下一城,恒大很快由埃尔克森头槌扳平比分;下半时,郜林一度反超比分,但德扬最终为主队扳平。恒大手握两粒客场入球,有一定的优势,次回合的比赛将于11月8日或9日进行。 此前首尔FC对中超球队8战4胜3平1负,只在2009赛季客场0-2输给过山东鲁能。两支球队都是第一次进入到亚冠决赛,近5个赛季,每年都有1支韩国球队闯入亚冠决赛,过去4届比赛韩国球队3夺冠军。本赛季亚冠,首尔FC主场5胜1平尚保持不败。恒大虽然亚冠已经是6连胜,但本赛季亚冠每个客场都有进球也均有丢球。 是役里皮排出同上一场半决赛完全相同的首发11人,张琳芃及时伤愈首发,黄博文搭档郑智,郜林同前场三叉戟组成攻击组合。首尔FC同上一场半决赛相比做出多处调整,4名外援悉数上阵,前大连实德旧将安迪尔森首发出战。 开场后场面较为均衡,第2分钟,孔卡右路罚出任意球,对方球员抢先解围。第8分钟,孔卡右路突破传中,对方解围不远,黄博文迎球左脚补射打高。第11分钟,首尔FC取得领先!首尔队快速发出任意球,埃斯库德罗在冯潇霆的紧逼之下,禁区线上一脚右脚推射攻破了曾诚把守的球门,1-0,恒大本赛季亚冠客场每场都有失球。 恒大逐渐稳住阵脚,第20分钟,郜林右路突入禁区右脚大力低射,金龙大倒地用腿神勇地将球挡出。第24分钟,张琳芃右路低平球传中,埃尔克森抢点右脚射门打高,随后他禁区前沿一脚远射轰门也被封堵。第29分钟,恒大扳平比分!黄博文左侧开出角球,埃尔克森禁区中路摆脱后卫抢点头球,球弹地后窜入球门右上角,1-1,这是他本赛季亚冠的第6粒入球。 双方互有攻守,第38分钟,冯潇霆拉倒了前锋德扬,裁判掏出本场第一张黄牌。两分钟后,郜林左路传至后点,埃尔克森一脚踢空错失良机。补时阶段,孔卡禁区前沿左脚发炮,金龙大飞身将球扑出。半场结束,两队1-1暂时战平。 易边再战,主队加强了攻势。第51分钟,德扬突入禁区一脚劲射被曾诚奋力挡出,他在射门前明显手球犯规,但裁判没有吹罚。第58分钟,恒大反超比分!埃尔克森右路传中被解围,孙祥左路低平球再传至门前,郜林近距离右脚垫射得手,1-2,这是他本赛季亚冠的第3粒入球。 第65分钟,德扬突入禁区的射门被曾诚扑出,扑救时他和孙祥相撞双双倒地,比赛因此中断了2分钟。第72分钟,孙祥左路传中,金龙大抢先解围。第75分钟,荣昊替下进球功臣郜林,首尔也用尹日禄替下高尧韩。首尔队攻势渐盛,第80分钟,莫利纳禁区前沿打门,恒大后卫及时封堵,随后他的一脚远射稍稍偏出远门柱。 第83分钟,荣昊反击中一脚射门打得太正错失良机,首尔FC随后扳平比分!首尔队左路斜传禁区,德扬接球一脚右脚劲射再次攻破了曾诚把守的大门,2-2。第85分钟,穆里奇停球稍大错失单刀良机,随后埃斯库德罗一脚劲射被恒大后卫封堵。比赛最后时刻,郑智阻挡对方快开任意球险些酿成冲突。两队最终2-2战平,次回合将移师天河体育场再战。 出场阵容: 首尔FC:1-金龙大/2-崔孝镇、4-金周荣、6-金珍圭、8-安迪尔森/16-何大成、22-高明振/21-高尧韩(76’24-尹日禄)、11-莫利纳、9-埃斯库德罗/10-德扬 广州恒大:19-曾诚/5-张琳芃、6-冯潇霆、28-金英权、32-孙祥(87’赵旭日)/10-郑智、16-黄博文/29-郜林(75’33-荣昊)、15-孔卡、11-穆里奇/9-埃尔克森

2013年10月26日 0comments 6hotness 0likes Jeff Read all
Beauty of Programming

KNN算法

KNN算法即k-Nearest Neighbor algorithm,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一,可应用于基于智能终端传感器的活动识别。KNN算法思路如下: 1、假设一个样本空间里的样本可分成几个类型 2、给定一个未知类型的待分类样本 3、基本思路: a人以类聚、物以群归 b待分类样本与哪一类的样本比较相近,就归属于哪一类 c具体的相近比较基于最近的K个样本 d归属于K个样本中的多数样本所属的类 维基百科上的KNN词条中有一个比较经典的图如右: 从右图中可以看到 -图中的有两个类型的样本数据 -一类是蓝色的正方形 -一类是红色的三角形。 -绿色的圆形是待分类的数据。 如果K=3,那么离绿色点最近的有2个红色三角形和1个蓝色的正方形,这3个点投票,于是绿色的这个待分类点属于红色的三角形。 如果K=5,那么离绿色点最近的有2个红色三角形和3个蓝色的正方形,这5个点投票,于是绿色的这个待分类点属于蓝色的正方形。 KNN算法实现: Knn.h [crayon-69c5a3ea9ce8a459243297/] Knn.cpp [crayon-69c5a3ea9ce90507520349/] main.cpp [crayon-69c5a3ea9ce92434137290/]

2013年10月20日 0comments 2165hotness 0likes Jeff Read all
Beauty of Programming

百度bae上安装升级wordpress,制作自己的bae专用版

本人是搞C/C++开发的,对web只学了点皮毛,刚开始出于兴趣打算建个博客玩玩,上网查了好久,最后确定了使用很傻瓜的wordpress。首先花了点钱买了个域名,本来还想买服务器的,可是无意中接触了百度的bae,感觉挺牛逼的,又是免费的,于是打算在bae上面搭建wordpress。 刚开始在bae上搭建原版wordpress,一直都是失败,后来谷歌了下,原来bae上面有许多限制。干脆就在网上找了个wordpress bae专用版,很简单的就搭建成功了。可是后来升级什么的感觉很麻烦,wordpress官方发布新版本时,总是时不时地跑到开发bae专用版的那位博客下观望,盼望他尽早更新bae专用版,有时遇到不懂的在他博客下面留言,感觉他有点不耐烦的回答问题,有时甚至不回复,作为小白是很痛苦的,感觉用别人的怕有后门。最近工作也找到了,闲着没事,今天下午,我突然想到想我本身就是搞C/C++开发的,不能这样受制于人,不就是个wordpress,编程语言都是相通的,我动手能力又很强,这还搞不定。 我对比了那个bae专用版与官方原版以及百度官方提供的worpress版本,感觉没太多变化,那位博主也就做了点变化,而且好多东西都是别人研究出来的。经过十几分钟测试,成功了。下面将讲下如何把wordpress官方原版改为能在bae上面运行的版本。 1首先到wordpress官方下载相应版本,然后解压,假设解压后文件夹名为A 2到百度官方下载百度提供的wordpress版本,解压 3在百度官方提供的wordpress里面的根目录找到wp-config.php文件,放到wordpress官方提供的新版本解压后的文件夹A根目录,并修改config.php里面相关配置信息,比如数据库用户名,密码等 4在A根目录加入app.conf文件(一些规则配置) 5把A文件夹里面的wp-content文件夹替换为自己原来用的文件夹,该文件夹主要包括一些主题,插件文件 6同时为了支持谷歌sitemap,再往A文件夹里加入sitemap.php,sitemap_html.php,sitemap.xsl这三个文件 7最后将A文件夹中全部文件打包即为新版本的wordpress bae专用版(貌似现在bae没以前那么多限制了) 上面用到的app.conf,sitemap.php,sitemap_html.php,sitemap.xsl下载地址: [Downlink href="http://jchblog.u.qiniudn.com/201310/bae1.zip"]相关文件[/Downlink] 好吧,就到此为止,自己动手总比伸手好!

2013年10月20日 0comments 1241hotness 0likes Jeff Read all
1…2223242526
Copyright Statement

Unauthorized reproduction or plagiarism in any form is strictly prohibited. For reprint requests, please contact via email.

Recent Comments
NasibDepdrotte Published at 7 hours ago(03 03202633110 26 26pm26) Inf ect isC linNo rth A m viiiix, Sm ets o urgo is...
Pereplanirovka kvartir_cvsr Published at 2 days ago(03 03202633105 25 25pm26) перепланировка услуги [url=https://pereplanirovka-...
Mirzoemele Published at 3 months ago(01 01202613104 06 06pm26) Double blind randomised controlled trial of two to...
PedarPhago Published at 8 months ago(08 08202583109 12 12pm25) Association between selective serotonin reuptake i...
EsielTooft Published at 8 months ago(07 07202573112 29 29am25) International scientific apply guidelines for the ...
Ad

COPYRIGHT © 2026 jianchihu.net. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang