jjtx - 博客园

二叉树由先序和中序建树

摘要：递归 1 #define _CRT_SECURE_NO_WARNINGS 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 template 9 struct Node { 10 T data; 11 Node *left; 12 Node *right; 13 14 Node() : data(), left(NULL), right(NULL) {} // data()将使内置类型对象也初始化为0 15 }; 16 17 /* ... 阅读全文

posted @ 2013-09-18 00:01 jjtx 阅读(1262) 评论(0) 推荐(0)

用两个栈模拟队列

摘要：用两个栈模拟队列，算法如下图所示：程序如下：Queue类的接口与实现 1 /******************************************************************** 2 created: 2013/08/18 3 created: 18:8:2013 21:54 4 file base: Queue 5 file ext: h 6 author: Justme0 (http://blog.csdn.net/Justme0) 7 8 purpos... 阅读全文

posted @ 2013-08-18 22:15 jjtx 阅读(575) 评论(0) 推荐(0)

Chomsky文法类型判断（Recognizing the type of the Chomsky grammar）

摘要： 1.试验目的输入：一组任意的规则。输出：相应的Chomsky 文法的类型。2.实验原理1)．0型文法（短语文法）如果对于某文法G，P中的每个规则具有下列形式： u:: = v其中u∈V＋，v∈V*，则称该文法G为0型文法或短语文法，简写为PSG。0型文法或短语结构文法的相应语言称为0型语言或短语结构语言L0。这种文法由于没有其他任何限制，因此0型文法也称为无限制文法，其相应的语言称为无限制性语言。任何0型语言都是递归可枚举的，故0型语言又称递归可枚举集。这种语言可由图灵机（Turning）来识别。2)．1型文法（上下文有关文法）如果对于某文法G，P中的每个规则具有下列形式： xUy:: = x 阅读全文

posted @ 2013-05-31 13:31 jjtx 阅读(4006) 评论(0) 推荐(0)

给力小程序

摘要： 1、输出菱形1 #include <stdio.h> 2 void main() 3 { 4 int i;5 for(i=0;i<19;i++)6 printf("%*s\n",i<10?11+i:29-i,"********************"+(i<10?19-2*i:2*i-17)); 7 } 2#include <stdio.h>int p(int i, int N) { return printf("%d ", i) && (N>i) && 阅读全文

posted @ 2013-05-06 13:25 jjtx 阅读(425) 评论(0) 推荐(0)

MATLAB期末试题

摘要：《MATLAB编程》测试题院系：计算机科学与技术学院年级：专业：计算机科学与技术学号：姓名：在下面各题的题后分别贴出MATLAB代码及相应的代码结果：目录1、... 12、... 43、... 54、... 65、... 76、... 87、... 128、... 139、... 1510、... 161、设求AB、BTA、A-1与A-1B，求A2、A的2次数幂，并求矩阵A的秩、转置和行列式。代码：A = [21 2 3; 4 35 6; 7 8 49];B = [3; 2; 1];ans1 = A * Bans2 = B' * Aans3 = ... 阅读全文

posted @ 2013-01-08 18:48 jjtx 阅读(942) 评论(0) 推荐(0)

MandelbrotSet 分形艺术（C++实现）

摘要：转自 EasyX，不过我重构了代码。运行结果：源程序： 1 // MandelbrotSet.cpp 2 3 #include "graphics.h" 4 #include <conio.h> 5 6 struct Complex 7 { 8 double re; 9 double im;10 11 public:12 Complex operator * (const Complex &other) const13 {14 Complex c;15 c.re = this->re * other.re - this->i... 阅读全文

posted @ 2012-12-29 23:58 jjtx 阅读(1857) 评论(7) 推荐(0)

日记

摘要：夜深人静了，都两点多了，IT民工桑不起啊，话说老罗最近在招程序员：撸撸就睡？老罗真是TM太有风格了，haha最近在学驾照，教练是个老难缠，除了学车，剩余时间干什么呢？看书，图书馆实在TM太热了，吃不消唉，一看到某某人N天之内看完一本书，好像就觉得TA很厉害的样子。现在最讨厌的几个东西：acm、实验室、问车学得怎么样。烦，都不怎么样唉，弄得好的话我当然主动分享喽！刚下完了几把四国军棋，感觉反正没去年这个时候牛逼了，貌似技术降了。刚查了这学期的成绩，就微观经济学和英语分低一点，其他的都还行，我也总结了下，最让我震惊的是，数据库，完全就是抱的佛脚，竟然那老师也给了90+，我瞬间觉得那老师是：教不严，阅读全文

posted @ 2012-07-07 02:43 jjtx 阅读(397) 评论(0) 推荐(0)

MST(Prim, 邻接矩阵)

摘要： #define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;const int VERTEX_NUM = 7;const int INF = 0x7fffffff;struct V_UArc { int adjvex; int lowcost; // V中的顶点的lowcost为0以作标记}closedge[VERTEX_NUM + 1]; // 记录从顶点集U到V－U的代价最小的边的辅助数组定义int Minimum(V_UArc closedge[VERTEX_NUM + 1... 阅读全文

posted @ 2012-06-17 02:52 jjtx 阅读(710) 评论(0) 推荐(0)

BFS（邻接矩阵表示）

摘要： #define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <queue>using namespace std;#define VERTEX_NUM 8bool visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）int FirstAdjVex(bool G[VERTEX_NUM + 1][VERTEX_NUM + 1], int v){ for (int j = 1; j <= VERTEX_NUM; j++) { if (G[v][j] == 1) ... 阅读全文

posted @ 2012-06-16 01:40 jjtx 阅读(430) 评论(0) 推荐(0)

BFS（邻接表表示）

摘要：纯C：#include <stdio.h>#include <stdlib.h>#include <string.h>#define VERTEX_NUM 8typedef enum {FALSE = 0, TRUE = 1}BOOL;typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; // struct不能少}ArcNode;BOOL visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）int FirstAdjVex(ArcNode *G[VERTEX_NUM 阅读全文

posted @ 2012-06-16 00:59 jjtx 阅读(1002) 评论(0) 推荐(0)

DFS（邻接表表示）

摘要： #define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;#define PATH#define VERTEX_NUM 8#ifdef PATHint count = 1;#endifbool visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）struct ArcNode { int adjvex; ArcNode *nextarc;};int FirstAdjVex(ArcNode *G[VERTEX_NUM + 1], int v){ if ... 阅读全文

posted @ 2012-06-15 01:51 jjtx 阅读(482) 评论(0) 推荐(0)

DFS（邻接矩阵表示）

摘要： #define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;//#define PATH#define VERTEX_NUM 8#ifdef PATHint count = 1;#endifbool visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）int FirstAdjVex(bool G[VERTEX_NUM + 1][VERTEX_NUM + 1], int v){ for (int j = 1; j <= VERTEX_NUM; j++) { ... 阅读全文

posted @ 2012-06-14 23:50 jjtx 阅读(662) 评论(0) 推荐(0)

交换排序之快速排序

摘要：快速排序（递归）：#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;#define LEN 8 // 有LEN个元素要排#define TESTstruct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo;};int Partition(Record *arr, int low, int high){ // 交换顺序表L中子序列arr[low..high]的记录，使枢轴记录到位， // 并返回... 阅读全文

posted @ 2012-06-12 01:07 jjtx 阅读(332) 评论(0) 推荐(0)

我是计算机专业的学生

摘要：今天开了博客园的博客，纪念一下。我是大二的学生，下半年就大三了，很快。这学期的数据库上的真是难受，不过数据结构这门课我很喜欢，学了C，练了些程序，上这课感觉轻松些，学了许多算法，都是牛人想出来的啊，第一个是高德纳的KMP，后来有哈夫曼，Prim,Kruskal，还有荷兰的那位计算机科学家，他的最短路径算法出的还挺晚的。站在巨人的肩膀上学个不停，挺爽，我总是在想，我能不能想出这些算法，像哈夫曼树，感觉道理挺简洁的啊，我还想过，如果把二分查找、哈夫曼树的算法跟我做农的父母亲讲，我想他们一定都能听懂大概的做法，是个人都会二分。上排序那章时，我总是在想，我一定要设计一个O(log(n!))的算法，.. 阅读全文

posted @ 2012-06-02 20:59 jjtx 阅读(578) 评论(1) 推荐(0)

证明：log(n!)与nlogn是等价无穷大

摘要：（log的底大于1即可）1、首先由Stirling's formula：也就是分子、分母是等价无穷大(n->oo)。2、再来证明log(n!) 与 nlogn是等价无穷大(n->oo)：挺不可思议的，n! 与 n^n相差很大，但取对数后就相差不了多少了。再上张图：看图发现两者还不是很“靠近”，我想了一下原因，还是因为极限式的最后一项1/lnn不够小，也就是lnn不够大，对数的增长太慢，这是根本原因啊！不过对数最终还是无穷大。扩展阅读：http://en.wikipedia.org/wiki/Factorialhttp://en.wikipedia.org/wiki/Gamm 阅读全文

posted @ 2012-05-20 01:39 jjtx 阅读(853) 评论(0) 推荐(0)

插入排序之表插入

摘要：表插入时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; int next; }; void LinkListInsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i . 阅读全文

posted @ 2012-05-20 00:09 jjtx 阅读(208) 评论(0) 推荐(0)

插入排序之折半插入排序

摘要：折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; }; void BInsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i = 2; i <= le 阅读全文

posted @ 2012-05-19 21:09 jjtx 阅读(218) 评论(0) 推荐(0)

qsort函数的cmp

摘要：在常用算法总排序是最常用的算法之一！而快排在c 的 stdlib库中是有现成的封装对于我们写算法是提供了方便之处的！一、对int类型数组排序int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(arry, N, sizeof(arry[0]), cmp);qsort(指向一个要排序数组的首地址, 指要排序数组的元素个数, 指每个元素的大小, cmp); 这个是一个从大到小的排序如果要从小到大排序可以讲cmp函数改为如下： int cmp(constvoid *a,constvoid.. 阅读全文

posted @ 2012-05-19 19:31 jjtx 阅读(415) 评论(0) 推荐(0)

插入排序之直接插入排序

摘要：直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; }; void InsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i = 2; i <= len 阅读全文

posted @ 2012-05-19 16:47 jjtx 阅读(183) 评论(0) 推荐(0)

转载两个C程序

摘要：代码非原创，先记下来：1、播放影音（VC6下通过）#include <windows.h> #include <stdio.h> #include <mmsystem.h> #include <shellapi.h> #include <AFXCOM_.H> #pragma comment(lib,"winmm.lib") void main() { char str[128]={0}; int i = 0; char buf[128]={0}; MCI_OPEN_PARMS mciOpen; MCIERROR m 阅读全文

posted @ 2012-05-18 21:14 jjtx 阅读(196) 评论(0) 推荐(0)

acm 血泪教训

摘要： http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=231#include <iostream> #include <algorithm> using namespace std; int arr[10005]; unsigned long long Fun(int N) { sort(arr, arr + N); unsigned long long ans = 0; for (int i = 0; i < N - 1; i++) { ans += (arr[i + 1] - arr[i]) * (i + 1) * (N - i 阅读全文

posted @ 2012-05-13 19:11 jjtx 阅读(182) 评论(0) 推荐(0)

priority_queue POJ 3253 Fence Repair

摘要： #include <iostream> #include <queue> using namespace std; int main(void) { priority_queue<double> q; q.push(66.6); q.push(22.2); q.push(44.4); cout << q.top() << ' '; q.pop(); cout << q.top() << endl; q.pop(); q.push(11.1); q.push(55.5); q.push(33.3) 阅读全文

posted @ 2012-05-12 22:54 jjtx 阅读(208) 评论(0) 推荐(0)

Sudan Function

摘要：维基百科介绍：http://en.wikipedia.org/wiki/Sudan_functionn=1时的实现：#include <iostream> using namespace std; int Sudan(int x, int y) { return (2 + x) * (1 << y) - y - 2; // (2^(y + 1) - y - 2) + (x * 2^y) } int main(void) { int x; int y; while(cin >> x >> y) cout << Sudan(x, y) & 阅读全文

posted @ 2012-05-11 01:19 jjtx 阅读(181) 评论(0) 推荐(0)

对Huffman编码的思考，熵

摘要：转自王笨笨第三章奇妙的二叉树：Huffman的贡献提起 Huffman 这个名字，程序员们至少会联想到二叉树和二进制编码。的确，我们总以 Huffman 编码来概括 D.A.Huffman 个人对计算机领域特别是数据压缩领域的杰出贡献。我们知道，压缩 = 模型 + 编码，作为一种压缩方法，我们必须全面考虑其模型和编码两个模块的功效；但同时，模型和编码两个模块又相互具有独立性。举例来说，一个使用 Huffman 编码方法的程序，完全可以采用不同的模型来统计字符在信息中出现的概率。因此，我们这一章将首先围绕 Huffman 先生最为重要的贡献 —— Huffman 编码展开讨论，随后，我们再具体阅读全文

posted @ 2012-05-07 22:42 jjtx 阅读(1878) 评论(0) 推荐(0)

久仰的八皇后问题

摘要： 1、介绍先上张图来说明用回溯法解八皇后问题的每一步： 2、程序对着严蔚敏的书写的，写好后运行竟然一次性成功了，没有任何bug，我鸡冻了。上代码：// N皇后问题 #include <iostream> using namespace std; #define N 8 bool matrix[N + 1][N + 1] = {0}; bool IsLegal(bool matrix[N + 1][N + 1], const int &i, const int &j) { // 判断前面的i-1个棋子与matrix[i][j]是否冲突，i为1时合法 for (int m 阅读全文

posted @ 2012-05-06 22:03 jjtx 阅读(254) 评论(0) 推荐(0)

C++内存管理

摘要： [导语]内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权，还放弃了C++超绝的性能。本期专题将从内存管理、内存泄漏、内存回收这三个方面来探讨C++内存管理问题。1内存管理伟大的Bill Gates曾经失言： 640K ought to be enough f. 阅读全文

posted @ 2012-05-05 00:14 jjtx 阅读(207) 评论(0) 推荐(0)

Big Three

摘要：定义一个有序数组类来说明这个问题：#include <iostream> using namespace std; #define MAXSIZE 20 class A { public: A(void); // 构造函数 A (const A &); // 复制构造函数 A & operator= (const A &); // 重载赋值运算符 ~A() { // 析构函数 cout << "析构函数" << endl; } void Display(void); int Size(void); bool IsE 阅读全文

posted @ 2012-05-01 18:01 jjtx 阅读(188) 评论(0) 推荐(0)

动态分配的标准写法（new, delete; malloc, free）

摘要： 1、可能有的人涉及到动态分配只用到下面的这句：#include <iostream> using namespace std; int main(void) { int *p; p = new int(1); // 1 cout << *p << endl; int *q; q = (int *)malloc(sizeof(int)); *q = 1; cout << *q << endl; return 0; }漏洞百出，不想多说。（补充一句，上面用的是new的plain new用法）2、自己总结了一下动态分配的写法（当然还有其他写阅读全文

posted @ 2012-04-30 12:15 jjtx 阅读(324) 评论(0) 推荐(0)

理解矩阵（三）

摘要：理解矩阵（一）理解矩阵（二）这两篇文章发表于去年的4月。在第二部分结束的时候，我说：“矩阵不仅可以作为线性变换的描述，而且可以作为一组基的描述。而作为变换的矩阵，不但可以把线性空间中的一个点给变换到另一个点去，而且也能够把线性空间中的一个坐标系（基）表换到另一个坐标系（基）去。而且，变换点与变换坐标系，具有异曲同工的效果。线性代数里最有趣的奥妙，就蕴含在其中。理解了这些内容，线性代数里很多定理和规则会变得更加清晰、直觉。这个留在下一篇再写吧。因为有别的事情要做，下一篇可能要过几天再写了。 ”然而这一拖就是一年半。一年半以来，这两篇粗糙放肆的文章被到处转载，以至于在Google的搜索... 阅读全文

posted @ 2012-04-28 16:49 jjtx 阅读(182) 评论(0) 推荐(0)

理解矩阵（二）

摘要：接着理解矩阵。上一篇里说“矩阵是运动的描述”，到现在为止，好像大家都还没什么意见。但是我相信早晚会有数学系出身的网友来拍板转。因为运动这个概念，在数学和物理里是跟微积分联系在一起的。我们学习微积分的时候，总会有人照本宣科地告诉你，初等数学是研究常量的数学，是研究静态的数学，高等数学是变量的数学，是研究运动的数学。大家口口相传，差不多人人都知道这句话。但是真知道这句话说的是什么意思的人，好像也不多。简而言之，在我们人类的经验里，运动是一个连续过程，从A点到B点，就算走得最快的光，也是需要一个时间来逐点地经过AB之间的路径，这就带来了连续性的概念。而连续这个事情，如果不定义极限的概念，根本就解释不阅读全文

posted @ 2012-04-28 16:47 jjtx 阅读(184) 评论(0) 推荐(0)

理解矩阵（一）（转自孟岩兄）

摘要： http://blog.csdn.net/myan/article/details/647511前不久chensh出于不可告人的目的，要充当老师，教别人线性代数。于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次。很明显，chensh觉得，要让自己在讲线性代数的时候不被那位强势的学生认为是神经病，还是比较难的事情。可怜的chensh，谁让你趟这个地雷阵？！色令智昏啊！线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教学中应用最广泛的同济线性代数教材（现在到了第四版），一上来就介绍逆序数这个“前无古人，后无来者”的古怪概念，然后用逆序数阅读全文

posted @ 2012-04-28 16:45 jjtx 阅读(187) 评论(0) 推荐(0)

交换

摘要： template <class T> void Swap( T& a, T& b ) { T c( a ); a = b; b = c; } 阅读全文

posted @ 2012-04-27 18:50 jjtx 阅读(160) 评论(0) 推荐(0)

计算个税（定义一个薪水类）

摘要：（起征点800）：#include <iostream> using namespace std; #define TAX_THRESHOLD 800 struct Tax { double standard; double tax_rate; }; class Salary { double income; public: static Tax tax_array[]; Salary(int m = 0) { income = m; } void operator - (int payout) { income -= payout; cout << "工资余阅读全文

posted @ 2012-04-24 19:39 jjtx 阅读(264) 评论(0) 推荐(0)

大学那点破事

摘要：挺搞笑的，前几天运动会，我们必须作为托去看台看比赛。我就第一天看了开幕式，后来的三天都没去了，所以后果很严重，受到了警告的处分，其实没去看运动会的时候我都去图书馆上自习了=_=，看到图书馆不也有很多人吗？当然了，处分的后果是一系列的，“钱”、入党、评优各种都没了，其实我也做好了这最坏的打算！钱这方面，我是无所谓的，但是我觉得对不起父母，苦了我劳作的父母亲。入党，必须推迟一年。评优，我也淡然了。更悲催的是，还有位成绩不错的基友受到“严重警告”，亮了。自嘲完毕。阅读全文

posted @ 2012-04-23 17:11 jjtx 阅读(185) 评论(0) 推荐(0)

const 的用法(持续更新)

摘要：先上一段代码：#include <iostream> using namespace std; int main(void) { int a = 1; const int *p = NULL; p = &a; int *q = p; // 错误 // error C2440: 'initializing' : cannot convert from 'const int *' to 'int *' // Conversion loses qualifiers q = &a; // (1) q = (int *)p; / 阅读全文

posted @ 2012-04-22 22:10 jjtx 阅读(230) 评论(0) 推荐(0)

汉诺塔问题（竟然还与Sierpiński三角形分形有关）

摘要： Tower of Hanoi// 把n个盘子从1(a)号柱子借助2(b)号柱子移到3(c)号柱子 // 总共要移 2^n-1 次 #include <iostream> using namespace std; void Move(int &x, int &y) // 没有真正移动盘子，只是输出方案 { cout << x << " --> " << y << endl; } void Hanoi(int n, int a, int b, int c) { if(n > 0) { Han 阅读全文

posted @ 2012-04-21 22:49 jjtx 阅读(313) 评论(0) 推荐(0)

Bell number

摘要： Bell number定义：应用：1、集合A的基数为n，A上可定义的等价关系(A的划分)有B(n)种。阅读全文

posted @ 2012-04-20 12:44 jjtx 阅读(195) 评论(0) 推荐(0)

今天早上

摘要：今天早上抽了筋地跟室友6点半去南体打篮球，打着打着听到有人在垃圾桶那摆弄着什么，我心想，清洁人员也不会这么早来打扫啊，仔细一看，原来那是一个学生模样的男生，背着单肩包，手拿着一个橘黄色的“中国电信”那样的布袋。我朝那边望时他也抬头望了这边一眼，我很不好意思地假装看着远处。看样子没有找到什么，于是利索地跑到这边的垃圾桶来了，我也再没有朝他看了。我的大学我做主！阅读全文

posted @ 2012-04-18 07:45 jjtx 阅读(154) 评论(0) 推荐(0)

Polynomial 一元多项式的表示及相加（线性链表实现严蔚敏版）

摘要： 1、贴代码：#include <iostream> #include <cstdio> using namespace std; struct Node { double coef; int expn; Node *next; }; void CreatPolynomial(Node *&head, int n) // 生成带表头结点的单链表，除头结点外另生成n个结点 { head = (Node *)malloc(sizeof(Node)); head->coef = 0; head->expn = 0; head->next = NULL; 阅读全文

posted @ 2012-04-15 22:58 jjtx 阅读(752) 评论(1) 推荐(0)

函数指针

摘要： 1、常见的用法#include <stdio.h> typedef int (*PFUN)(int, int); // PFUN 是函数指针类型 int fun(int a, int b) { return a + b; } int main(void) { PFUN pf = fun; // 或 PFUN pf = &fun; printf("%d\n", pf(1, 2)); printf("%d\n", (*pf)(1, 2)); return 0; }2、第二种用法#include <stdio.h> typede 阅读全文

posted @ 2012-04-14 14:50 jjtx 阅读(173) 评论(0) 推荐(0)

导航

公告