Processing math: 0%

11 2015 档案

大学物理实验 考点总结
摘要：大物实验 考点总结[TOC] 误差 测量误差 可以用绝对误差，也可以用相对误差表示：绝对误差=测量结果 真值相对误差=\cfrac{绝对误差}{真值} 误差分类：(1)系统误差(2)随机误差(3)粗大误差 测量结果的评价评价测量结果，反应测量误差大小，常用到精密度、正确度和准确度3... 阅读全文
posted @ 2015-11-30 22:42 sean10 阅读(33953) 评论(2) 推荐(2) 编辑
非递归判断完全二叉树！递归？No answer!
摘要：判断完全二叉树。 完全二叉树的定义是，只有第n行将所有子节点元素集中在最左以外（可以不满），其余行所有节点均为满。 结构 1.采用层次遍历 通过建立一个队列，将节点an层次入队列。当队列首节点为空时，之后的节点应当均为空，出现非空，则为非完全二叉树 2.递归判断的方法 如果要使用最原始... 阅读全文
posted @ 2015-11-29 18:56 sean10 阅读(912) 评论(0) 推荐(1) 编辑
偏序集、格
摘要：重新看一下关于格的知识 具有极值性质的偏序集元素有许多重要应用。 其中偏序集的一个元素叫做极大的，当它不小于这个偏序集的任何其他元素，即在偏序集中是极大的。 这里有个问题，什么叫做极大的？偏序集难道只有大小关系吗，不是说关系是任意的吗。难道说这个偏序集的大小关系其实就是是否满足这个偏序集所指定... 阅读全文
posted @ 2015-11-28 23:44 sean10 阅读(4692) 评论(0) 推荐(0) 编辑
《沉默的大多数》跳出手掌心
摘要：近来读了C．P．斯诺的《两种文化》。这本书里谈到的事倒是不新鲜，比方说，斯诺先生把知识分子分成了科学知识分子和文学（人文）知识分子两类，而且说，有两种文化，一种是科学文化，一种是文学（人文）文化。现在的每个知识分子，他的事业必定在其中一种之中。 我要谈到的事，其实与斯诺先生的书只有一点关系... 阅读全文
posted @ 2015-11-27 23:56 sean10 阅读(305) 评论(1) 推荐(0) 编辑
《沉默的大多数》序言
摘要：年轻时读萧伯纳的剧本《芭芭拉少校》，有场戏给我留下了深刻的印象：工业巨头安德谢夫老爷子见到了多年不见的儿子斯泰芬，问他对做什么有兴趣。这个年轻人在科学、文艺、法律等一切方面一无所长，但他说自己有一项长处：会明辨是非。老爷子把自己的儿子暴损了一通，说这件事难倒了一切科学家、政治家、哲学家，怎么你什么... 阅读全文
posted @ 2015-11-26 18:09 sean10 阅读(548) 评论(0) 推荐(1) 编辑
并查集——HDU1213
摘要：第一次做并查集的题，选了道比较简单的。 用数组很简单，不多说了。 阅读全文
posted @ 2015-11-26 16:02 sean10 阅读(145) 评论(0) 推荐(0) 编辑
二叉树——Huffman树求最短路径和
摘要："题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 L1 + W2 L2 + W3 L3 + … + Wn Ln)W... 阅读全文
posted @ 2015-11-26 14:25 sean10 阅读(1089) 评论(0) 推荐(0) 编辑
二叉树——文本二叉树
摘要：总时间限制: 1000ms 内存限制: 65536kB 描述 如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示: 在这若干行文本中： 1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号是几。根在第1行 2) 每个字母左边的' '字符... 阅读全文
posted @ 2015-11-26 09:25 sean10 阅读(1034) 评论(0) 推荐(0) 编辑
二叉树——实现堆结构
摘要："题目链接" 总时间限制: 3000ms 内存限制: 65535kB描述定义一个数组，初始化为空。在数组上执行两种操作：1、增添1个元素，把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数t，代表测试数据的组数。对于每组测试数据，第一行输... 阅读全文
posted @ 2015-11-23 09:46 sean10 阅读(377) 评论(0) 推荐(0) 编辑
二叉树——由中根序列和后根序列重建二叉树
摘要："题目链接" 总时间限制: 500ms 内存限制: 65535kB 描述 我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在... 阅读全文
posted @ 2015-11-22 21:48 sean10 阅读(1462) 评论(0) 推荐(0) 编辑
二叉树——UVA122
摘要：二叉树的层次遍历 参考资料： [1].《算法竞赛入门经典（第二版）》 [2].http://blog.csdn.net/u014800748/article/details/44733017 阅读全文
posted @ 2015-11-22 19:23 sean10 阅读(206) 评论(0) 推荐(0) 编辑
二叉树——UVA679
摘要：用二叉树来模拟的算法会TLE,只能找规律来过 画图会发现，当I为奇数时，都会掉到左子树去，偶数则右。然后判断一下何时到叶子节点就可以了 TLE的算法 AC 阅读全文
posted @ 2015-11-22 16:45 sean10 阅读(217) 评论(0) 推荐(0) 编辑
线性表——约瑟夫问题（递推未完）
摘要："题目链接" 总时间限制: 1000ms 内存限制: 65536kB描述有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编... 阅读全文
posted @ 2015-11-22 13:43 sean10 阅读(242) 评论(0) 推荐(0) 编辑
栈——HDU1022
摘要：题目是栈的模拟进出。 先用数组来模拟一下栈的指针移动。 阅读全文
posted @ 2015-11-19 10:37 sean10 阅读(129) 评论(0) 推荐(0) 编辑
栈——出栈序列统计
摘要："题目链接" 总时间限制: 100ms 内存限制: 64kB 描述 栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列... 阅读全文
posted @ 2015-11-18 14:36 sean10 阅读(1060) 评论(0) 推荐(0) 编辑
栈——密码翻译
摘要："题目链接" 总时间限制: 1000ms 内存限制: 65536kB 描述 在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a y,A Y的字... 阅读全文
posted @ 2015-11-18 12:43 sean10 阅读(369) 评论(0) 推荐(0) 编辑
关于Warshall、Roy对寻找传递闭包方法的不同表达的探讨
摘要：一、引言 在计算机科学中，Floyd Warshell Roy算法是用于在有向图或负权图中寻找最短路径的一种算法。运行一次能够找到所有两个顶点间的最短路径，不过并不输出所有路径。该算法同时也可以被用于寻找关系R的传递闭包。 Floyd Warshell算法是一个动态规划的例子，在1962年为Ro... 阅读全文
posted @ 2015-11-17 19:23 sean10 阅读(737) 评论(0) 推荐(0) 编辑
离散数学——hamming码最小距离
摘要：1：给定H(读取文件方式，第一行两个整数m,n，第二行 m\times (n m)个0或1，也就是矩阵H的上半部分，下半部单位矩阵自行生成)，计算群码编码函数e_H。计算该编码函数能检测到多少位错误，交互输出字的码字。 输入文件：in.txt，示例：第一行两个整数，第二行累计mxr个整数。所有整数... 阅读全文
posted @ 2015-11-15 00:12 sean10 阅读(1649) 评论(0) 推荐(0) 编辑
数据结构之稀疏矩阵——稀疏矩阵加法和乘法
摘要：题目：假设稀疏矩阵A和B均以三元组表作为存储结构，试写出矩阵相加和相乘的算法，另设三元组表C存放结果矩阵。 要求： 从键盘输入稀疏矩阵A和B 检测A和B能否相加/相乘 如能，做矩阵相加和相乘运算，并打印运算结果 如不能，应显示出原因 这里主要就是三元组的运用，比较基础，详情见代码中的注释。 阅读全文
posted @ 2015-11-11 22:47 sean10 阅读(5319) 评论(0) 推荐(2) 编辑
数据结构之链表——加里森的任务（循环链表）
摘要：题目：加里森的任务 有n个加里森敢死队的队员要炸掉敌人的一个军火库，谁都不想去，队长加里森决定用轮回数数的办法来决定哪个战士去执行任务。规则如下：如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个编号为x的战士开始计数，当数到y时，对应的战士就去执行... 阅读全文
posted @ 2015-11-11 17:45 sean10 阅读(1252) 评论(0) 推荐(0) 编辑
数据结构之队列——回文字判断
摘要：题目：判别回文字符串 正读和反读都一样的字符串称为回文字符串。 编写程序，在键盘上输入一个字符串，以“ ”作为结束标志，判别它是否为回文字符串。要求：采用栈和队列来实现 阅读全文
posted @ 2015-11-11 17:43 sean10 阅读(651) 评论(0) 推荐(0) 编辑
数据结构之栈——二进制转十进制
摘要：数据结构的作业，顺便就放上来吧 题目： 2/8进制转换器 编写程序，从终端输入一串0/1表示二进制数，以“ ”结束，输出它的8进制表示形式。要求：采用栈来实现 阅读全文
posted @ 2015-11-11 17:42 sean10 阅读(615) 评论(0) 推荐(0) 编辑
《爱的艺术》人类超越了本能
摘要：__第二章 爱情的理论__ _(一) 爱情是对人类生存问题的回答_ 爱情的每一个理论必须要以人的理论、人的生存理论为前提。我们所能看到的动物的爱情或者更确切地说动物身上类似爱情的东西，主要是动物的一部分本 能。在人身上只能看到这一本能的残余。人的存在的根本要点是人超越了动物界，超越了本能的适应... 阅读全文
posted @ 2015-11-08 00:10 sean10 阅读(301) 评论(0) 推荐(0) 编辑
栈——C语言模拟
摘要：栈——C语言模拟 __一、定义__ 根据wiki百科，栈(stack)，是一种特殊的串列形式的数据结构，是线性表的一种，一种_限制访问端口_的线性表。 栈的特殊之处在于只能在链接串列的一端，即栈顶(top)进行操作，在栈顶进行存入数据(push)，取出(pop). 推入:将数据放入栈的顶端，... 阅读全文
posted @ 2015-11-05 13:37 sean10 阅读(499) 评论(0) 推荐(0) 编辑
读《弗洛伊德：作家与白日梦》
摘要：读《弗洛伊德：作家与白日梦》 在弗洛伊德的这篇论文中，我的理解的含义是作家的作品便是他们的幻想的一种表达，只是借小说等形式展露而不必为让其他人窥探自己的内心自我而感到害羞。在弗洛伊德看来，这种白日梦依旧是符合他对梦的解析的，这里的幻想就如同孩童时期的梦，只是通过外加刺激唤醒了孩童时期的记忆。 ... 阅读全文
posted @ 2015-11-04 18:31 sean10 阅读(901) 评论(0) 推荐(0) 编辑
《爱的艺术》爱的误解——对象，状态
摘要：当然，那并不是说人们认为爱不重要。人们渴望着爱，他们没完没了地观看有关换了和悲哀的爱情故事的电影，倾听很多毫无价值的爱情歌曲——爱呢日，几乎每一个人都认为，爱是没有什么可学的。 对于爱情的渴望，确实每个人都无可避免。不论是因为生理上的荷尔蒙，还是因为心理上对解脱寂寞的向往，爱情作为温柔乡，所有人... 阅读全文
posted @ 2015-11-04 11:04 sean10 阅读(250) 评论(0) 推荐(0) 编辑
商半群的计算总结
摘要：商半群的计算总结 看商半群的题看了好久，一直没看懂几个条件是什么意思，重头翻书，总算找到一些思路，是自己的基础没学好的缘故。 以下来分享以下我的计算方式，因为没有找到答案，我也不好说一定对。 首先，必须要明白商集的相关基础知识。 A的商集就是对集合A进行一个划分，所有划分的子... 阅读全文
posted @ 2015-11-03 20:06 sean10 阅读(2403) 评论(1) 推荐(2) 编辑
论勇气
摘要：作为交英语作业前的一次头脑风暴，以中文来记录自己所暂时能想到的。 虽然本打算看完《存在的勇气》，再写的，时间不够，姑且量力而为了。 勇气，依据维基百科，是一种面对痛苦、危险、威胁、不定的选择和希望。 生理上的勇气是面对物理上的疼痛、困难、死亡抑或是死亡的威胁下的勇气，而心理上的勇气则是一种能够... 阅读全文
posted @ 2015-11-01 21:50 sean10 阅读(244) 评论(0) 推荐(0) 编辑
《爱的艺术》爱是艺术吗？
摘要：《爱的艺术》爱是艺术吗？ 上一次翻开这本书还是2年前了，是它引领了我进入哲学的世界，不知现在再翻开能不能有新的理解。 __重读第一章__ 爱是一门艺术吗？如果爱是一门艺术，那就要求人们有这方面的知识并付出努力。或者爱仅仅是一种偶然产生的令人心荡神怡的感受，只有幸运儿才能“堕入”爱的情网呢？... 阅读全文
posted @ 2015-11-01 00:00 sean10 阅读(176) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示