冷月漫清辉
冷月漫清辉

数据结构笔记 第五章

树的定义是采用递归方法
孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点称为它孩子结点的双亲结点；
兄弟：具有同一个双亲的孩子结点互称为兄弟。
路径：如果树的结点序列n1, n2, …, nk有如下关系：结点ni是ni+1的双亲（1<=i ADT Tree
Data
树是由一个根结点和若干棵子树构成，
树中结点具有相同数据类型及层次关系
Operation
InitTree
前置条件：树不存在
输入：无
功能：初始化一棵树
输出：无
后置条件：构造一个空树

DestroyTree
前置条件：树已存在
输入：无
功能：销毁一棵树
输出：无
后置条件：释放该树占用的存储空间
Root
前置条件：树已存在
输入：无
功能：求树的根结点
输出：树的根结点的信息
后置条件：树保持不变

Parent
前置条件：树已存在
输入：结点x
功能：求结点x的双亲
输出：结点x的双亲的信息
后置条件：树保持不变
Depth
前置条件：树已存在
输入：无
功能：求树的深度
输出：树的深度
后置条件：树保持不变

PreOrder
前置条件：树已存在
输入：无
功能：前序遍历树
输出：树的前序遍历序列
后置条件：树保持不变
PostOrder
前置条件：树已存在
输入：无
功能：后序遍历树
输出：树的后序遍历序列
后置条件：树保持不变
endADT

树的前序遍历：
若树为空，不进行遍历；否则
⑴ 访问根结点；
⑵ 按照从左到右的顺序前序遍历根结点的每一棵子树。

树的后序遍历：
若树为空，则遍历结束；否则
⑴ 按照从左到右的顺序后序遍历根结点的每一棵子树；
⑵ 访问根结点。

树的层序遍历：
从树的第一层（即根结点）开始，自上而下逐层遍历，在同一层中，按从左到右的顺序对结点逐个访问。

双亲表示法
用一维数组来存储树的各个结点（一般按层序存储），
数组中的一个元素对应树中的一个结点，
每个结点记录两类信息：结点的数据信息以及该结点的双亲在数组中的下标。

孩子表示法
把每个结点的孩子排列起来，看成是一个线性表，且以单链表存储，则n个结点共有 n 个孩子链表。

你可能感兴趣的:(数据结构笔记 第五章)

  • ARM中断处理过程 落汤老狗 嵌入式linux
    一、前言本文主要以ARM体系结构下的中断处理为例，讲述整个中断处理过程中的硬件行为和软件动作。具体整个处理过程分成三个步骤来描述：1、第二章描述了中断处理的准备过程2、第三章描述了当发生中的时候，ARM硬件的行为3、第四章描述了ARM的中断进入过程4、第五章描述了ARM的中断退出过程本文涉及的代码来自3.14内核。另外，本文注意描述ARM指令集的内容，有些sourcecode为了简短一些，删除了T
  • 交错时光的爱恋【第五章】 苏羽花
    第二天上马车，幻儿教无瑕认识几个简单的字，一早上就在写字中度过。下午幻儿就与无忌共乘一匹马。因为在她的缠功之下，使得石无忌只好点头答应。列出一长串三年以来北方上门求亲的名单。幻儿发现，举凡世家公子多为纨挎子弟不成材者！商人子弟尤为流气。她可要小心注意了，石家财大业大，生下的后代可别也成了那般！教育绝对不可缺，她背靠在丈夫怀中念着：“高大平，擅长调戏下女、上妓院。方天恩，好赌成性、挥霍无度。就只有这
  • 《人生只有一件事》Day9 麗華
    第五章：高效人生1、“听话”的效能你听我的，我就听你的，人和人的关系就这么简单，仅此而已。这么简单的道理主要有两个原因:其一，我们太执着于是非对错，觉得自己的看法精辟、有道理，所以别人一定会听;其二，我们太沉迷于自己的角色，觉得自己是老板、主管、父母、老师、前辈，所以别人必须听我们的。这一点，我做的不够好。和孩子沟通经常听到一半，发现说的不对，就打断孩子的话，说出自己的观点。导致孩子也很生气，会经
  • 2018-05-15 木木_be35
    （稻盛哲学学习会）打卡第62天姓名：柳琳部门：开发部组别：待定【知～学习】诵读《活法》第五章踏着人生的正道，走向光明的未来【内容感悟分享】原句分享:正因为“人为万物之灵”，所以上苍赋予了人类极为重大的任务。因此，我们有义务了解这个任务，认识自己的使命，尽一生的努力去磨炼灵魂。为了让灵魂比降生时更为美好，我们必须精进再精进。人为什么活着？我认为答案也在这里。认同先生的观点，原本我认为人来到这个世上的
  • 长篇连载小说 叹春风 尤婆姨lilly
    第五章1骤然间，世面萧条。因纸币突兀贬值，街面冷清，难得见着黄包车。顾老板立在街角半晌，才见着车，商量价格，撩起长袍坐了。自然又跑去神婆家溜达一圈。他想阿兰这小骚货越发离谱了，一个窑子的人都要瞅她脸色吃饭，连老板也得礼让三分。还给不给人活？真憋屈！偏是阿兰最得势，最有钱。姑娘们来来去去的多了，几个能捞得者恁多家私？谁不眼红？谁不馋？万一阿兰真死在他这儿？那恁大的家私该是谁的？趟或人当真死了，那等人
  • 【菊言菊语】和爱丽丝一起去“漫游”（五） 山中雏菊
    思考：本节微课讲述了书中一些典故的来历。您对哪一个典故印象深刻？还有哪些书籍或诗词也引用了典故？今天的微课继续跟着爱丽丝一起去漫游，《爱丽丝漫游奇境记》荒诞不经的故事情节让全世界的人们都为之疯狂。书中引用大量典故，这是作者卡罗尔写作的又一特点。第三章《绕圈跑和尾巴》中征服者威廉；第五章《毛毛虫的劝告》中改编的诗歌；第六章《猪和胡椒》中“公爵”“柴郡猫”；第七章《疯狂的茶会》中“疯帽匠”“三月兔”“
  • 艺凡读易中天中华史《百家争鸣》27 艺凡会发光
    易中天中华史《百家争鸣》第五章：生存之道之两种活法两种道艺凡：老子的天，当真无情吗？易中天：无情。老子说得很清楚，天地不仁，以万物为刍狗。艺凡：什么意思？易中天：万物虽为天地所创造，所生成，天地却始用终弃，漠然视之，完全不当回事。这当然不仁，也无情。艺凡：那天地既然无情，为什么又说“天将救之，以慈卫之”，弱者都会得到呵护和救助？易中天：因为天道原本如此。老子说得非常清楚：天下之至柔，驰骋天下之至坚
  • 5.1.3同位角、内错角、同旁内角教学设计 彭水432苏孝
    一、内容分析《同位角、内错角、同旁内角》是人教版初中数学七年级下册第五章《相交线平行线》的第一节第三课时的内容。学生已经有了邻补角、对顶角的认识，在此基础上引出这节课，即由两条直线被第三条直线所截形成的八个角的位置关系——同位角、内错角、同旁内角。由于涉及到角的个数较多，位置复杂，很多同学难于理解掌握。二、教学目标1、理解“三线八角”中没有公共顶点的角的位置关系，知道什么是同位角、内错角、同旁内角
  • 儿童文学概论（第五章 中国儿童文学历史发展概述） 考文学
    编辑|考文学排版|考文学一、古代儿童文学遗产的范围：1民间文学：神话、传说、寓言、儿歌2古典文学3启蒙读物二、怎样看待我国现代之前的儿童文学？应从哪几方面去发掘我国史前儿童文学的遗产？对中国来说，儿童这个概念是在现代文学史上才出现的，所以我们把现代以前的儿童文学叫做史前儿童文学。在现代之前，我们克不曾把儿童当作文学的独立的独立的读者对象，但这并不表明我们就缺乏这方面的文学遗产；纵然我国古代的文学形
  • 读《曾国藩传》第五章｜曾国藩的士大夫精神 十口先生
    其实前天晚上就读完了《曾国藩传》第五章。感觉脑子里的东西太多，一下子理不清楚。昨天白天读完第六章，感觉更是如此。作者以曾国藩这个人物为线索，为我们打开了那个时代的大门。我仿佛感受到了曾国藩的气息，同时也窥见了历史的恢弘。我的文字能力太差，对于历史的学习和积淀也还太少。若是对这两章的历史事件侃侃而谈，怕是会贻笑大方。而我的文字暂时也撑不起曾国藩心中的家国天下，也表达不出我敬仰之心的十之一二。我只能从
  • 解读《废都》第五章 小麦86
    就左右看去，果然在路边的一家旧书摊前，站着庄之蝶。走过去，庄之蝶也看见了他，说：“老孟，你快来看看，这里有笑话哩！”孟云房见是一本旧书，却是《庄之蝶作品选》，扉页上有庄之蝶的亲笔签名：“高文行先生惠正”，下边是×年×月×日，“庄之蝶”三字上还加了印章。当下替庄之蝶尴尬起来，骂道：“这号东西，要卖人送的书也该撕了扉页才是，庄之蝶的书也不至于这么不值钱呀！”庄之蝶问：“你记得这高文行是谁？”孟云房想不
  • 数仓开发之DWD层完整使用 (第五章) 小坏讲微服务 数据仓库hadoopscalakafka
    数仓开发之DWD层完整使用一、流量域未精加工的事务事实表1、主要任务1）数据清洗（ETL）2）新老访客状态标记修复3）分流2、思路1）数据清洗（ETL）2）新老访客状态标记修复（1）前端埋点新老访客状态标记设置规则（2）新老访客状态标记修复思路3）利用侧输出流实现数据拆分（1）埋点日志结构分析（2）分流日志分类（3）分流思路3、图解4、代码1）在KafkaUtil工具类中补充getKafkaPro
  • 读《区块链从数字货币到信用社会》——数字货币17 读书游轮
    第五章区块链怎么玩一、数字货币(一)总量恒定型：比特币发行依照收敛曲线这些特性来看，比特币类似黄金。黄金总量有限、开采需要一定成本。然而，比特币可以跨地域转移、几乎可无限分割、可编程、易保管等特性完胜黄金这种几千年来人类世界共通的价值存储手段。（二）锚定型：比特股（三）政府发行型：中央数字货币
  • 连载小说 ||《冬雨》—— 第五章：交流（一） Psychonline
    冬雨第五章：交流（一）我的生活节奏并没有因为琳的出现而出现多少变化，每天依旧着日升而出，日落而归的枯燥单一的深圳都市底层“白领”人士的生活，每个月刚出粮就交房租、吃饭，然后就成了月光族，真正意义上的“白领”。但每天晚上，我的内心似乎多了一份期待，期待着琳的头像能亮起来，期待着和这个似乎看到了我自己的琳进行对话。我和琳之间的交流越来越多，我们像认识了很久的老朋友一样谈天论地、为无聊的话题相互争执，简
  • 连载《城》第五章:城里的吸血鬼（13）身后的手！ 半生烟花三月情
    你好啊，欢迎回来。上篇说到凡高米娅两人从外面回来，三人坐在一起，米娅讲述着她和凡高两人今天遇到的一切。场景:第五大道剧院。凡高站了起来。米娅撇了他一眼。“凡高，你又要干嘛？东都先生还没让发言呢。”“啊？我起来活动活动身子不行呀，米娅，你是不是太偏心他了？”“我才没有呢！”东都打断了两人。“米娅，你继续吧，凡高，你就不能老实一些吗？”“行行行，都是我不对好吧。”凡高走到一旁。米娅继续着之前的话题。“
  • 2020-07-11 苦海无边4149
    第五章侦察分队战智湛在侦察大队的训练还没有一个星期，突然接到命令，和侦察大队的几个弟兄在侦察大队副大队长萧振飞的带领下乘车前往军部驻地。萧振飞，三十二岁，身高一米七九，原籍沈阳，绰号“东北虎”，参加过一九七九年的“对越自卫反击战”，二等功荣立者。“东北虎”长得有点像出生于黑龙江省齐齐哈尔市的中国内地男演员任天野，也是贺副参谋长这次从南疆某集团军“挖墙脚”挖来的。当“东北虎”率领几个弟兄风尘仆仆的赶
  • [学习笔记]《CSAPP》深入理解计算机系统 - Chapter 4 处理器体系结构&Chapter 5 优化程序性能 Artintel 学习学习笔记ccsapp
    总结一些第四章和第五章的一些关键信息Chapter4处理器体系结构将处理组织成阶段Chapter5优化程序性能Chapter4处理器体系结构在硬件中，寄存器直接将它的输入和输出线连接到电路的其他盆。在机器级变成中，寄存器代表的是CPU中为数不多的可寻址的字，这里的地址是寄存器的ID。这些字通常都存在寄存器文件中，虽然我们会看到硬件有时可以直接将一个字从一个指令传到另一个指令，以避免先写寄存器文件再
  • VUE3学习 第五章 Teleport传送组件、keep-alive缓存组件、transition动画组件、transition-group过度、依赖注入Provide/Inject、兄弟组件Mitt Hyman-ya vue3+ts+vite学习缓存javascript
    一、Teleport传送组件TeleportVue3.0新特性之一。Teleport是一种能够将我们的模板渲染至指定DOM节点，不受父级style、v-show等属性影响，但data、prop数据依旧能够共用的技术；类似于React的Portal。主要解决的问题因为Teleport节点挂载在其他指定的DOM节点下，完全不受父级style样式影响1.使用方法通过to属性插入指定元素位置to=“bod
  • 归云 第五章 微雨 满阶明月
    很晚了，地面却还是闷热，就像一个蒸笼一样。“你回来啦？”蓝晏抬起头，望着站在自己面前的蓝忘机。蓝忘机点了点头，看着坐在台阶上的蓝晏，问道：“怎么坐这？”似乎暂时忘记了许蒿的话，蓝晏一见到蓝忘机就高兴得不行。蓝晏撒娇地笑了笑，说：“我想快点见到蓝爹爹嘛。”说完，眼里满是喜悦，清澈得如同一汪清泉。火烧云已经褪去了，天边只剩下薄薄的紫色。蓝忘机欣慰地摸了摸蓝晏的头，说：“好孩子。”起风了，隐隐约约有树叶
  • 【原创武侠连载】墨乱：邪蟒人 白虹引雪
    目录第一卷楔子第一卷第一章第一卷第二章第一卷第三章第一卷第四章第一卷第五章第一卷第六章
  • 先入场再说，不断提升自我效能感！你得觉得“我能行” 嘚瑟小仙女
    《微习惯》第五章“先入场再说”大脑不喜欢改变，那就让你的改变不给大脑造成压力。这个感觉有点像是向老板申请预算，你报了一个大项目需要很多启动资金，那么恭喜你，你已经被全公司盯上了，这个大项目把你推到了风口浪尖，压力也会巨大，如果你再心态差一些，就会担心这担心那。当然，如果你心理素质超强，这也绝对是一个表现自己的好机会，风险越高机会越大！我想你看书看到这，应该多半是迈不开腿，有着担心体质的小伙伴吧。那
  • MongoDB ：第五章：MongoDB 插入更新删除查询文档 2401_84558091 作者\/mongodb数据库
    “_id”:ObjectId(“56064f89ade2f21f36b03136”),“title”:“MongoDB”,“description”:“MongoDB是一个Nosql数据库”,“by”:“菜鸟教程”,“url”:“http://www.runoob.com”,“tags”:[“mongodb”,“database”,“NoSQL”],“likes”:100}可以看到标题(title
  • 道德经（第五章） 太复杂
    【周】老子天地不仁，以万物为刍狗；圣人不仁，以百姓为刍狗。天地之间，其犹橐籥乎？虚而不淈，动而俞出。多闻数穷，不如守中。注释：刍（chú）狗：用草扎成的狗。古代专用于祭祀之中，祭祀完毕，就把它扔掉或烧掉。比喻轻贱无用的东西。在本文中比喻：天地对万物，圣人对百姓都因不经意、不留心而任其自长自消，自生自灭。正如元代吴澄据说：「刍狗，缚草为狗之形，祷雨所用也。既祷则弃之，无复有顾惜之意。天地无心于爱物，
  • python编程：从入门到实践--学习笔记--基础知识 123176 python学习笔记
    python编程：从入门到实践--学习笔记--基础知识第二章：变量和简单数据类型第三章：列表简介第四章：操作列表第五章：if语句第六章：字典第七章：用户输入和while循环第八章：函数传递实参第九章：类继承第十章：文件和异常从文件中读取数据写入文件异常存储数据第十一章：测试代码第二章：变量和简单数据类型修改字符串大小：name.title(),name.upper(),name.lower()合并
  • 第五章 SqlSession 的创建过程 flying jiang MyBatis3源码深度解析javatomcatmybatis
    在MyBatis3中，SqlSession的创建过程涉及到对MyBatis配置文件的解析，这通常是通过XPath（XMLPathLanguage）来完成的。XPath是一种在XML文档中查找信息的语言，MyBatis使用它来解析配置文件（如mybatis-config.xml）中的元素和属性。以下是SqlSession创建过程中XPath使用的简要概述：读取配置文件：MyBatis首先需要读取其配
  • 2019-12-18：第五章：引用类型（Object和Arrary） Lau17
    引用类型的值是引用类型的实例。在ECMAScript中，引用类型是一种数据结构，它通常将功能于数据组合在一起。有人将他称之为类，但这并不妥当。因为它不具有传统面向对象语言中类所支持的类和接口等基本定义。引用类型经常被称作对象定义。原因是他们描述的是一类对象所具有的属性于方法。一个真正的对象实际上是某个特定引用类型的实例化。对象被new操作符+构造函数创造，再将其赋给一个引用类型的变量。举个例子：v
  • 『阅读•思考•灵性新苑‖第十辑/337/1001』《冥想》5 作者：[印]斯瓦米·拉玛（Swami Rama） 译者：刘海凝 景熙惟
    第五章呼吸练习（部分节选）所有瑜伽中的呼吸练习，都是呼吸控制法（Pranayama）科学的一部分，它们可以帮助我们有效地调节肺部的活动。事实上，呼吸系统、心脏、大脑和自主神经系统都要依靠着呼吸的调节才能正常地运作，而这些生理过程假如不和谐就会阻碍冥想的进步。呼吸控制法这个单词的词根是普拉那（Prana），它的意思是初始能量（thefirstunitofenergy），这是人类自身更为微妙的一层能量
  • 2021-02-02 日总结 Mr追马先生
    自律与学习（早总结）4:57起床打卡发圈穿衣热水煮粥5:06冥想20分钟5:30穿衣服5:35洗漱整理6:51早餐泡脚6:01出发6:13口部操6:43开嗓子6:43绕口令7:10唱“飞得更高”，“水手”7:22朗默读两遍道德经“无知为用”7:35寓言故事7:40语音总结7:53胸部训练道德经第一章:众妙之门第二章:美之为美第三章:圣人之治第四章:万物之宗第五章:天地不仁第六章:谷神不死第七章:天
  • 九、考研数据结构笔记——二叉树遍历和线索二叉树构造，常见易错点 红袜子i 考研数据结构数据结构算法树结构
    一、二叉树的遍历按照某条搜索路径访问树中每个结点，使得每个结点均被访问。主要分为先序遍历，中序遍历，后序遍历，层序遍历二、先序遍历2.1手算考试一般给一个树的形状，写出他的先序遍历2.2代码递归先序遍历代码voidPreOrder(BiTreeT){if(T!=NULL)visit(T);//访问根结点PreOrder(T->lchild);//递归遍历左子树PreOrder(T->rchild)
  • 【设计模式】第四章：原型模式详解及应用案例 Bummon. 设计模式原型模式设计模式
    系列文章【设计模式】七大设计原则【设计模式】第一章：单例模式【设计模式】第二章：工厂模式【设计模式】第三章：建造者模式【设计模式】第四章：原型模式【设计模式】第五章：适配器模式【设计模式】第六章：装饰器模式【设计模式】第七章：代理模式【设计模式】第八章：桥接模式【设计模式】第九章：外观模式/门面模式【设计模式】第十章：组合模式【设计模式】第十一章：享元模式【设计模式】第十二章：观察者模式【设计模式
  • apache ftpserver-CentOS config gengzg apache
    <server xmlns="http://mina.apache.org/ftpserver/spring/v1" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation=" http://mina.apache.o
  • 优化MySQL数据库性能的八种方法 AILIKES sqlmysql
    1、选取最适用的字段属性 　　MySQL可以很好的支持大数据量的存取，但是一般说来，数据库中的表越小，在它上面执行的查询也就会越快。因此，在创建表的时候，为了获得更好的 性能，我们可以将表中字段的宽度设得尽可能小。例如，在定义邮政编码这个字段时，如果将其设置为CHAR(255),显然给数据库增加了不必要的空间，甚至使用VARCHAR这种类型也是多余的，因为CHAR(6)就可以很
  • JeeSite 企业信息化快速开发平台 Kai_Ge JeeSite
    JeeSite 企业信息化快速开发平台 平台简介 JeeSite是基于多个优秀的开源项目，高度整合封装而成的高效，高性能，强安全性的开源Java EE快速开发平台。 JeeSite本身是以Spring Framework为核心容器，Spring MVC为模型视图控制器，MyBatis为数据访问层， Apache Shiro为权限授权层，Ehcahe对常用数据进行缓存，Activit为工作流
  • 通过Spring Mail Api发送邮件 120153216 邮件main
    原文地址：http://www.open-open.com/lib/view/open1346857871615.html 使用Java Mail API来发送邮件也很容易实现，但是最近公司一个同事封装的邮件API实在让我无法接受，于是便打算改用Spring Mail API来发送邮件，顺便记录下这篇文章。 【Spring Mail API】 Spring Mail API都在org.spri
  • Pysvn 程序员使用指南 2002wmj SVN
    源文件:http://ju.outofmemory.cn/entry/35762 这是一篇关于pysvn模块的指南. 完整和详细的API请参考 http://pysvn.tigris.org/docs/pysvn_prog_ref.html. pysvn是操作Subversion版本控制的Python接口模块. 这个API接口可以管理一个工作副本, 查询档案库, 和同步两个. 该
  • 在SQLSERVER中查找被阻塞和正在被阻塞的SQL 357029540 SQL Server
    SELECT  R.session_id AS BlockedSessionID ,          S.session_id AS BlockingSessionID ,          Q1.text AS Block
  • Intent 常用的用法备忘 7454103 .netandroidGoogleBlogF#
    Intent     应该算是Android中特有的东西。你可以在Intent中指定程序 要执行的动作（比如：view,edit,dial），以及程序执行到该动作时所需要的资料 。都指定好后，只要调用startActivity()，Android系统 会自动寻找最符合你指定要求的应用 程序，并执行该程序。 下面列出几种Intent 的用法 显示网页:
  • Spring定时器时间配置 adminjun spring时间配置定时器
    红圈中的值由6个数字组成，中间用空格分隔。第一个数字表示定时任务执行时间的秒，第二个数字表示分钟，第三个数字表示小时，后面三个数字表示日，月，年，< xmlnamespace prefix ="o" ns ="urn:schemas-microsoft-com:office:office" /> 测试的时候，由于是每天定时执行，所以后面三个数
  • POJ 2421 Constructing Roads 最小生成树 aijuans 最小生成树
    来源：http://poj.org/problem?id=2421 题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。 思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。 代码： #include <iostream> #include <cstdio>
  • 重构笔记——提取方法（Extract Method） ayaoxinchao java重构提炼函数局部变量提取方法
    提取方法（Extract Method）是最常用的重构手法之一。当看到一个方法过长或者方法很难让人理解其意图的时候，这时候就可以用提取方法这种重构手法。   下面是我学习这个重构手法的笔记：   提取方法看起来好像仅仅是将被提取方法中的一段代码，放到目标方法中。其实，当方法足够复杂的时候，提取方法也会变得复杂。当然，如果提取方法这种重构手法无法进行时，就可能需要选择其他
  • 为UILabel添加点击事件 bewithme UILabel
        默认情况下UILabel是不支持点击事件的，网上查了查居然没有一个是完整的答案，现在我提供一个完整的代码。   UILabel *l = [[UILabel alloc] initWithFrame:CGRectMake(60, 0, listV.frame.size.width - 60, listV.frame.size.height)]
  • NoSQL数据库之Redis数据库管理(PHP-REDIS实例) bijian1013 redis数据库NoSQL
    一.redis.php <?php //实例化 $redis = new Redis(); //连接服务器 $redis->connect("localhost"); //授权 $redis->auth("lamplijie"); //相关操
  • SecureCRT使用备注 bingyingao secureCRT每页行数
    SecureCRT日志和卷屏行数设置 一、使用securecrt时，设置自动日志记录功能。 1、在C:\Program Files\SecureCRT\下新建一个文件夹(也就是你的CRT可执行文件的路径），命名为Logs； 2、点击Options -> Global Options -> Default Session -> Edite Default Sett
  • 【Scala九】Scala核心三：泛型 bit1129 scala
    泛型类 package spark.examples.scala.generics class GenericClass[K, V](val k: K, val v: V) { def print() { println(k + "," + v) } } object GenericClass { def main(args: Arr
  • 素数与音乐 bookjovi 素数数学haskell
        由于一直在看haskell，不可避免的接触到了很多数学知识，其中数论最多，如素数，斐波那契数列等，很多在学生时代无法理解的数学现在似乎也能领悟到那么一点。     闲暇之余，从图书馆找了<<The music of primes>>和<<世界数学通史>>读了几遍。其中素数的音乐这本书与软件界熟知的&l
  • Java-Collections Framework学习与总结-IdentityHashMap BrokenDreams Collections
            这篇总结一下java.util.IdentityHashMap。从类名上可以猜到，这个类本质应该还是一个散列表，只是前面有Identity修饰，是一种特殊的HashMap。         简单的说，IdentityHashMap和HashM
  • 读《研磨设计模式》-代码笔记-享元模式-Flyweight bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.Collection; import java.util.HashMap; import java.util.List; import java
  • PS人像润饰&调色教程集锦 cherishLC PS
      1、仿制图章沿轮廓润饰——柔化图像，凸显轮廓 http://www.howzhi.com/course/retouching/   新建一个透明图层，使用仿制图章不断Alt+鼠标左键选点，设置透明度为21%，大小为修饰区域的1/3左右（比如胳膊宽度的1/3），再沿纹理方向（比如胳膊方向）进行修饰。   所有修饰完成后，对该润饰图层添加噪声，噪声大小应该和
  • 更新多个字段的UPDATE语句 crabdave update
    更新多个字段的UPDATE语句                    update tableA a set (a.v1, a.v2, a.v3, a.v4) = --使用括号确定更新的字段范围
  • hive实例讲解实现in和not in子句 daizj hivenot inin
    本文转自：http://www.cnblogs.com/ggjucheng/archive/2013/01/03/2842855.html 当前hive不支持 in或not in 中包含查询子句的语法，所以只能通过left join实现。 假设有一个登陆表login(当天登陆记录,只有一个uid),和一个用户注册表regusers(当天注册用户，字段只有一个uid)，这两个表都包含
  • 一道24点的10+种非人类解法（2,3,10,10） dsjt 算法
    这是人类算24点的方法？！！！ 事件缘由：今天晚上突然看到一条24点状态，当时惊为天人，这NM叫人啊？以下是那条状态 朱明西 : 24点，算2 3 10 10，我LX炮狗等面对四张牌痛不欲生，结果跑跑同学扫了一眼说，算出来了，2的10次方减10的3次方。。我草这是人类的算24点啊。。 然后么。。。我就在深夜很得瑟的问室友求室友算 刚出完题，文哥的暴走之旅开始了 5秒后
  • 关于YII的菜单插件 CMenu和面包末breadcrumbs路径管理插件的一些使用问题 dcj3sjt126com yiiframework
    在使用 YIi的路径管理工具时，发现了一个问题。                    <?php         
  • 对象与关系之间的矛盾：“阻抗失配”效应[转] come_for_dream 对象
    概述   “阻抗失配”这一词组通常用来描述面向对象应用向传统的关系数据库（RDBMS）存放数据时所遇到的数据表述不一致问题。C++程序员已经被这个问题困扰了好多年，而现在的Java程序员和其它面向对象开发人员也对这个问题深感头痛。   “阻抗失配”产生的原因是因为对象模型与关系模型之间缺乏固有的亲合力。“阻抗失配”所带来的问题包括：类的层次关系必须绑定为关系模式（将对象
  • 学习编程那点事 gcq511120594 编程互联网
    一年前的夏天，我还在纠结要不要改行，要不要去学php？能学到真本事吗？改行能成功吗？太多的问题，我终于不顾一切，下定决心，辞去了工作，来到传说中的帝都。老师给的乘车方式还算有效，很顺利的就到了学校，赶巧了，正好学校搬到了新校区。先安顿了下来，过了个轻松的周末，第一次到帝都，逛逛吧！ 接下来的周一，是我噩梦的开始，学习内容对我这个零基础的人来说，除了勉强完成老师布置的作业外，我已经没有时间和精力去
  • Reverse Linked List II hcx2013 list
    Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 
  • Spring4.1新特性——页面自动化测试框架Spring MVC Test HtmlUnit简介 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • Hadoop集群工具distcp liyonghui160com
        1. 环境描述 两个集群：rock 和 stone rock无kerberos权限认证，stone有要求认证。 1. 从rock复制到stone，采用hdfs Hadoop distcp -i hdfs://rock-nn:8020/user/cxz/input hdfs://stone-nn:8020/user/cxz/运行在rock端，即源端问题：报版本
  • 一个备份MySQL数据库的简单Shell脚本 pda158 mysql脚本
    　　主脚本（用于备份mysql数据库）： 　　该Shell脚本可以自动备份 数据库。只要复制粘贴本脚本到文本编辑器中，输入数据库用户名、密码以及数据库名即可。我备份数据库使用的是mysqlump 命令。后面会对每行脚本命令进行说明。 　　 1. 分别建立目录“backup”和“oldbackup” 　　#mkdir /backup 　　#mkdir /oldbackup 　
  • 300个涵盖IT各方面的免费资源（中）——设计与编码篇 shoothao IT资源图标库图片库色彩板字体
    A. 免费的设计资源 Freebbble:来自于Dribbble的免费的高质量作品。 Dribbble:Dribbble上“免费”的搜索结果——这是巨大的宝藏。 Graphic Burger:每个像素点都做得很细的绝佳的设计资源。 Pixel Buddha:免费和优质资源的专业社区。 Premium Pixels:为那些有创意的人提供免费的素材。
  • thrift总结 - 跨语言服务开发 uule thrift
    官网 官网JAVA例子 thrift入门介绍 IBM-Apache Thrift - 可伸缩的跨语言服务开发框架 Thrift入门及Java实例演示 thrift的使用介绍   RPC    POM： <dependency> <groupId>org.apache.thrift</groupId>
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他