- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 (Math Foundation 笔记)1.实数公理和用公理证明3
Using transitivity in a proof:传递性证明的小技巧If we need to demonstrate an inequality, like A1. Show A2. Show C 3. By transitivity, therefore AExample:· For all a b x y
2014-01-23 16:18:17 797
原创 计算机语言语法和翻译笔记1:正则表达式 符号规则使用浅析和总结
以下是我自己对正则表达式(regular expression)一些符号还有规则的浅显总结有一个很好的网站能检验是否曲配和找最长的符合的表达式为:http://regex101.com/基本定义:解释解释备注abConcatenation和
2014-01-23 10:03:20 664
原创 汇编语言笔记1 基础数据,定义,语令
汇编语言基础:整数常量与进制表达(integer constants)Synopsis:[{+| −}]digits[radix] 正或者符号 数字 基数 基数(进制)表达表 h Hexadecimal 十六进制b Binary 二进制d Decimal 十进制q/o Oct
2014-01-22 09:55:56 1358
转载 深入浅出之正则表达式(二)
深入浅出之正则表达式(二)注:我只是觉得这篇文章写得非常棒故而转载原文链接:http://www.cnblogs.com/dragon/archive/2006/05/09/394923.html前言: 本文是前一片文章《深入浅出之正则表达式(一)》的续篇,在本文中讲述了正则表达式中的组与向后引用,先前向后查看,条件测试,单词边界,选择符等表达式及例子,
2014-01-21 12:38:10 512
转载 深入浅出之正则表达式(一)
深入浅出之正则表达式(一)注:我只是觉得这篇文章写得非常棒故而转载原文链接:http://dragon.cnblogs.com/archive/2006/05/08/394078.html前言: 半年前我对正则表达式产生了兴趣,在网上查找过不少资料,看过不少的教程,最后在使用一个正则表达式工具RegexBuddy时发现他的教程写的非常好,可以说是我目前见过最
2014-01-21 12:35:45 552
原创 汇编语言笔记0基本概念与x86处理器的结构&&内存管理
“很多人认为推崇机器语言根本就是我所犯的最大错误,不过我坚持认为除非你了解了各种底层细节,否则根本不可能为态度认真的计算机程序员写书”—DonaldKnuth“汇编语言是所有程序设计语言中最古老的语言,他与计算机的机器语言最为接近,通过汇编语言可以直接访问计算机的硬件,这就要求读者深入了解计算机体系结构和操作系统的大量细节。”汇编器->链接器->调试器汇编语言与诸如c++和java等高
2014-01-21 12:29:13 763
原创 (Math Foundation 笔记)1.实数公理和用公理证明2
命题1.2:(-x)y= -(xy)任意一个负实数乘以任意一个正实数等于一个可以提出一元运算符(-)后的两个正实数的积一个负数乘以一个正数可以把负号到前面先取命题等式的左边,令:(-x)y=(-x)y然后两边同时加上了(xy+(-(xy)))之后通过分配律进行化简命题1.3:(-x)(-y)= xy两个任意负实数想成得到一个正实数
2014-01-20 10:38:51 1510
原创 (Math Foundation 笔记)1.实数公理和用公理证明1
The definition we will give for the real numbers is what is known as an axiomatic definition.——>Axioms(公理)以下几种最基础的公理:隐藏内涵的公理:二元运算性质:2 input ——>1 output (if a 属于set A && b也属于set A)then (a+b
2014-01-08 11:21:10 2335
原创 图的遍历记(深度和广度优先搜索—BFS&&DFS)的笔记
图的最基本的两种遍历方法,参考了算法导论的两个图例。最值得说的是:广度优先搜索(BFS)跟树的层次遍历比较像 用了队列(Queue)来作为临时储存的媒介。深度优先搜索(DFS)跟输的前序遍历比较像——>(preoder traversal)。先是广度优先搜索的图例:然后上代码 以后补充w:先是链表形式的:#include#include
2014-01-03 12:20:46 907
原创 Huffman code(哈弗曼编码)笔记
哈弗曼编码可以用于文件无损压缩哈弗曼所生产的的编码是前缀码即没有任何码字是其他码子的前缀(词句出于算法导论),需要前缀码是因为他的无歧义性质。构造前缀编码的过程相当于构造一颗满二叉树(FULL BINARY TREE)注意不是平衡二叉树(BBT),而哈夫曼的树又是最优二叉树,如果已知叶子节点数为:NL 那总共的节点为NT=NL*2-1当已经统计好内容频率后,每一次向上构造树干都需要
2013-12-28 11:11:51 1015
原创 AVL树(二叉平衡树)笔记
先上代码 后续补充--#include#include#includetypedef struct TreeNode* T;struct TreeNode{ int bf; int height; int data; T leftchild; T rightchild; T parent;};T root = NULL;T findDelPosition(T roo
2013-12-23 11:22:35 619
Database Systems - Design, Implementation, and Management (9th Edition)
2014-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人