摘要：
03-树1. List Leaves (25)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each inpu... 阅读全文
随笔档案-2015年06月
数据结构第三部分：树与树的表示、二叉树及其遍历、二叉搜索树、平衡二叉树、堆、哈夫曼树、集合及其运算
2015-06-20 20:14 by 星星之火✨🔥, 3966 阅读, 收藏,
摘要：
参考：浙大数据结构(陈越、何钦铭)课件1、树与树的表示什么是树？客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率！数据管理的基本操作之一：查找（根据某个给定关键字K，从集合R 中找出关键字与K 相同的记录）。一个自然的问题就是，如何实现有效率的查找？... 阅读全文
TIJ——Chapter Eight:Polymorphism
2015-06-16 10:25 by 星星之火✨🔥, 436 阅读, 收藏,
摘要：
The twist |_Method-call binding Connecting a method call to a method body is called binding. When binding is performed before the program is run(by th 阅读全文
PAT线性结构_一元多项式求导、按给定步长反转链表、出栈序列存在性判断
2015-06-15 16:51 by 星星之火✨🔥, 602 阅读, 收藏,
摘要：
02-线性结构1. 一元多项式求导 (25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格... 阅读全文
数据结构第二讲：线性结构
2015-06-15 15:48 by 星星之火✨🔥, 595 阅读, 收藏,
摘要：
参考：浙大数据结构(陈越、何钦铭)课件1、线性表及其实现有一个很好的问题可以方便的说明引入链表的好处，那就是一元多项式：f(x) = a0 + a1x + an-1xn-1 + anxn 的表示及运算（两个多项式相加/相减/相乘等），显然我们可以利用数组来解决这个问题，两个多项式相加就是两个数组对应... 阅读全文
TIJ——Chapter Seven:Reusing Classes
2015-06-11 19:36 by 星星之火✨🔥, 389 阅读, 收藏,
摘要：
Reusing Classes 有两种常用方式实现类的重用，组件（在新类中创建存在类的对象）和继承。 Composition syntax Every non-primitive object has a toString() method, and it’s called in special s 阅读全文
TIJ——Chapter Six:Access Control
2015-06-11 09:10 by 星星之火✨🔥, 242 阅读, 收藏,
摘要：
package:the library unit The levels of access control from "most access" to "least access" are public, protected, package access(which has no keyword) 阅读全文
TIJ——Chapter Five:Initialization & Cleanup
2015-06-10 19:55 by 星星之火✨🔥, 374 阅读, 收藏,
摘要：
Method overloading |_Distinguishing overloaded methods If the methods hava the same name, how can Java know which method you mean? There's a simple ru 阅读全文
PAT复杂度_最大子列和问题、最大子列和变种
2015-06-06 19:47 by 星星之火✨🔥, 784 阅读, 收藏,
摘要：
01-复杂度1. 最大子列和问题给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 #define MAXN 100000int arr[MAXN+10];int main(void){ int i, j, k... 阅读全文
PAT自测_打印沙漏、素数对猜想、数组元素循环右移、数字加倍重排、机器洗牌
2015-06-06 17:48 by 星星之火✨🔥, 551 阅读, 收藏,
摘要：
00-自测1. 打印沙漏(20)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号... 阅读全文
Design and Analysis of Algorithms_Decrease-and-Conquer
2015-06-05 15:24 by 星星之火✨🔥, 2816 阅读, 收藏,
摘要：
I collect and make up this pseudocode from the book:> _ Anany LevitinNote that throughout the paper, we assume that inputs to algorithms fall within t... 阅读全文
俄式乘法
2015-06-05 15:01 by 星星之火✨🔥, 1509 阅读, 收藏,
摘要：
所谓俄式乘法说白了就是给你两个正整数m 和n，让你计算两者的乘积。如果我们以n 作为输入规模的度量的话（或者以m 作为度量也可以，两者不过是时间复杂度有差异罢了，分别为log 以2 为底n 或m 的对数），那么计算n * m 的值，可以根据n 的奇偶性分成两部分，分别对原来规模一半的n/2 进行处理... 阅读全文
生成所有2^n个长度为n的比特串
2015-06-03 09:44 by 星星之火✨🔥, 708 阅读, 收藏,
摘要：
#includevoid BitstringsRec(int n);int A[1000];int G_N;int main(void){ while(1) { scanf("%d", &G_N); BitstringsRec(G_N); printf("\n"); } return 0;... 阅读全文
证明：一个无环有向图必定至少具有一个源
2015-06-02 20:30 by 星星之火✨🔥, 600 阅读, 收藏,
摘要：
要想证明上述命题，容易想到的办法是用反证法。首先，假设一个无环有向图一个源也没有，也就是，每一个顶点都至少有一个入度，接下来考虑调转所有边的方向后，图的属性（从有无源上来说，也就是对命题本身）没有任何变化，如是调整后，我们任选一个顶点作为起点，沿着有向边走，那么显然在|V| 步之内（包括|V|）我们... 阅读全文
浙公网安备 33010602011771号