2018年10月_wwxy261

原创群论基本概念学习

1.群的定义是很容易理解的，这里就不赘述了。关键点是封闭性，结合律，单位元，逆元。2.群元素的数目叫做群的阶3.理解群的最基本的出发点的是群的乘法表写群乘法表的关键是重排定理，即乘法表每一行每一列所有元素都要出现且只出现一次。有了这个定理，就可以很快确定乘法表根据重排定理，可以唯一写出二阶群和三阶群的乘法表群元的阶是指群元素自乘n次等于单位元，称为群元的阶是n生成元：由...

2018-10-31 21:16:56 12044

原创二叉树的数组表示建立以及层序遍历叶节点

7-4 List Leaves （25 point(s)）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For eac...

2018-10-31 19:41:30 512

原创 C++ 先序输出二叉树叶子的节点

6-11 先序输出叶结点（15 point(s)）本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ...

2018-10-31 19:13:34 2918

原创二叉树的层序遍历

6-6 Level-order Traversal （25 point(s)）Write a routine to list out the nodes of a binary tree in "level-order". List the root, then nodes at depth 1, followed by nodes at depth 2, and so on. You ...

2018-10-30 17:11:32 380

原创 C语言链表实现双端队列

6-1 Deque （25 point(s)）A "deque" is a data structure consisting of a list of items, on which the following operations are possible:Push(X,D): Insert item X on the front end of deque D. Pop(D):...

2018-10-29 23:25:37 1406 2

原创 C语言一个数组实现两个栈

6-2 Two Stacks In One Array （20 point(s)）Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in the array is used.Form...

2018-10-29 17:27:52 764

6-3 Add Two Polynomials （20 point(s)）Write a function to add two polynomials. Do not destroy the input. Use a linked list implementation with a dummy head node. Note: The zero polynomial is represen...

2018-10-28 18:21:14 994 1

原创 Pop Sequence验证出栈顺序题目

7-3 Pop Sequence （25 point(s)）Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers...

2018-10-27 23:29:34 193

原创 C语言算法最大子列和问题三种解法

•方法一：双指针i,j满足i<j每次对[i,j]区间求和找出最大的值，复杂度是O(n^2)#include<stdio.h>#include<math.h>#define N 1000000int main(){ int n, i, j; int a[N]; int thissum, sum, tempi, tempj; sum = -N; s...

2018-10-26 23:58:48 303

原创 C++实现简单的模板排序

7:排序，又见排序!查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述自己编写一个能对任何类型的数组进行排序的mysort函数模版。只能写一个mysort模板，不能写mysort函数！#include <iostream>using namespace std;bool Grea...

2018-10-26 22:08:18 1048

原创 C++ 面向对象版本通讯录

Person.h定义Person类对象，以及Person类的比较，赋值，和输出重载#pragma once#include<string>#include<ostream>using namespace std;class Person{ friend ostream &operator<<(ostream &out, Pe...

2018-10-26 21:29:05 1652 3

原创 C++ 链表面向对象实现简单通讯录

Person类，包括三个重载函数以及name和phone两个数据域函数Person.h#pragma once#include<string>#include<ostream>using namespace std;class Person{ friend ostream &operator<<(ostream &out...

2018-10-24 22:30:52 1319

原创 C语言实现链表的合并

02-线性结构1 两个有序链表序列的合并（15 point(s)）本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType D...

2018-10-24 20:03:15 8307 1

原创 C语言循环链表解决约瑟夫问题

1Joseph Problem（35分）题目内容：實作Joseph problem.假設一開始有N個人，編號1~N，按照順序以順時針圍成一個圓圈。遊戲開始時，編號1的人拿刀。之後每一輪刀子會被往下傳M個人，而當輪最後拿到刀子的人會將他的下一個人殺掉，殺完後刀子會再傳給被殺的下一個人。這樣一輪就算結束。遊戲會進行許多輪，直到只剩下最後一個人。範例...

2018-10-23 23:55:44 270

原创 C语言两个有序链表序列的交集

这个算法的思路是两个指针分别指向两个链表头，然后才头到尾遍历，复杂度是O(min(Length(a),Length(b))，下面给出实现代码，是用纯C写的链表实现，注意代码中直接采用尾插法最后一个数据会超时，因为链表尾插的时间复杂度是O(N)，解决的办法是创建一个尾节点#include <stdio.h>#include <stdlib.h>#define ER...

2018-10-23 21:53:31 1429

原创 C语言实现最大堆最小堆的建立以及堆排序

堆可以用数组表示，其中a[0]放入一个最小值，哨兵牌插入操作放在数组最后，然后如果这个点的父节点大于这个插入的值那么把子节点的值用父节点替代，父节点继续向上比较，移动到合适位置，在赋相应的值pop操作，pop的值是a[1], 从第一个节点开始调整后面的值PercDown(H, 1)给定一个乱序的数组，如何直接把他变成一个堆/* 从最后一个结点的父节点开始，到根结点1 */ ...

2018-10-22 23:54:55 3980

原创 C语言实现建立最大堆以及pop操作

1Max Heap（75分）题目内容：實作Max heap的三種操作：push, pop, top。指令0 x：代表push，將x push進max heap。指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。指令2 : 代表top，將最大的數字印出來，若heap為空則忽略這道指令。输入格式: 本題只有一道測資。...

2018-10-21 23:27:39 1577

原创 C++ 拷贝模板类练习

6:这个模板并不难查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述程序填空，输出指定结果#include <iostream>#include <string>#include <cstring>using namespace std;template...

2018-10-21 21:19:23 459

原创 C++ 运算符重载小练习while(os>>m>>n)

4:你真的搞清楚为啥 while(cin >> n) 能成立了吗？查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述读入两个整数，输出两个整数，直到碰到-1#include <iostream>using namespace std;class MyCin{}...

2018-10-21 20:55:25 1392 5

原创 C++ 模板函数小练习

1:简单的SumArray查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述填写模板 PrintArray,使得程序输出结果是： TomJackMaryJohn 10 不得编写SumArray函数#include <iostream>#include <string>u...

2018-10-21 18:10:57 340

原创 C语言实现插入排序

1Insertion Sort（40分）题目内容：實作插入排序法讓一個序列的數字遞增，並輸出數字總共交換了幾次。比如說一個序列1 3 7 9 2，前四個數字都已經排好了，這時候第五個數字2進來，他必須跟9,7,3交換使得序列變成1 2 3 7 9。這個數字2的交換次數就是3次。输入格式: 輸入第一行為一個數字T，代表測試資料的筆數。接下來有T筆測資，每筆測資...

2018-10-21 00:48:03 175

原创 C语言堆中的路径

05-树7 堆中的路径（25 point(s)）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对...

2018-10-20 23:56:39 215

原创 C++ 虚析构函数练习

3:这是什么鬼delete查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述程序填空输出指定结果#include <iostream> using namespace std;class A { public: A() { }}; class B:public A {...

2018-10-20 21:12:20 174

原创 C++ 多态练习

总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述程序填空输出指定结果#include <iostream> using namespace std;class A { private: int nVal; public: void Fun() { cout << "A::Fun" ...

2018-10-20 20:58:47 353

原创 C++ 看上去像多态的练习题

1:看上去像多态查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述程序填空产生指定输出#include <iostream>using namespace std;class B { private: int nBVal; public: void Print(...

2018-10-20 20:34:47 3813

原创 C++ 图的邻接矩阵表示以及深度优先和广度优先遍历

Node.h 声明顶点类#pragma onceclass Node{public: Node(char data=0); char m_cData; bool m_bIsVisited;};Node.cpp 实现顶点的成员以及操作函数#include "Node.h"Node::Node(char data){ m_cData = data; m_b...

2018-10-20 18:24:59 2982

原创浙大数据结构期中考试试题

1-1无向连通图所有顶点的度之和为偶数。 (3分)T F Author: DS课程组Organization: 浙江大学1-2如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。 (3分)T F Author: DS课程组Organization: 浙江大学1-3所谓“循环队列”是指用单...

2018-10-20 17:05:12 12060

原创 C++ 链表实现二叉树

Node.h#pragma onceclass Node{public: int index; int data; Node *pLChild; Node *pRChild; Node *pParent; Node(); Node* SearchNode(int nodeIndex); void DeleteNode(); void PreorderTravers...

2018-10-19 00:33:47 1290

原创双电子两个格点Hubbard模型严格对角化

考虑如下体系，对应H2分子这四个基地都可以用产生算符写出，最后可以得到哈密顿量矩阵最终得到基态能量，对应以及对应的系数，对应的基态波函数为前面的是反对称态，后面是对称的双占据态，还有一种方法是使用变分波函数这个波函数带一个参数g，直接可以得到体系的能量 Let us start with building the basis for a system w...

2018-10-18 23:01:45 1679 4

原创 C++ 数组实现二叉树

用数组实现二叉树，关键是用父节点的*2+1表示左儿子，父节点的*2+2表示右节点 Tree.h#pragma onceclass Tree{private: int *m_pTree; int m_iSize;public: Tree(int size,int *pRoot); ~Tr...

2018-10-18 00:09:46 3132 1

原创 C++ 类实现数组循环队列

循环队列可以用数组实现，具体形式如下MyQueue.h#pragma onceclass MyQueue{private: int *m_pQueue; // 队列数组指针 int m_iQueueLen; // 队列元素个数 int m_iQueueCapacity; // 队列数组容量 int m_iHea...

2018-10-17 18:28:34 1330

原创 C++ 用数组实现简单的栈

这里用先用一个简单的char类型栈来说明原来MyStack.h#pragma onceclass MyStack{private: char *m_pBuffer; // 栈空间的指针 int m_iSize; // 栈容量 int m_iTop; // 栈顶public: MyStack(int size); ~MyStac...

2018-10-16 21:19:37 2783

原创 C++ 链表面向对象实现

C语言的操作集下面是C++实现Node类，其中*Node和数据域直接放在public里，为了可以直接访问Node.h#pragma onceclass Node{public: int data; Node *next; void printNode(); };Node.cpp#include "stdafx.h"#include "Node.h"...

2018-10-15 17:43:50 2633

原创 Python 逻辑回归算法描述以及skleran调包实现

逻辑回归算法的实现过程输入训练集学习率过程: 1.初始化权值参数和b2.由梯度下降算法或者其他优化算法，跟新参数和b使得跟新的过程见西瓜书或相关讲义下面给出用sklearn库的调包实现from sklearn.datasets import load_irisfrom sklearn.linear_model import LogisticRegres...

2018-10-14 20:33:11 2339

原创 C++ 类实现线性表

下图是标准C语言实现的函数定义下面可以用C++实现，第一个参数就是this的指针list.h函数#pragma oncetypedef int Elem;class List{public: List(int size); ~List(); void ClearList(); // 将数组长度设为...

2018-10-14 18:22:12 5046 1

原创 NEGF程序计算态密度，电子密度，透射率

计算电子态密度主程序，体系的坐标和哈密顿量在之前的博客里面有需要用Pade展开费米函数ny=48; nx=3; % [x,y]=zigzagP(N,number);[x,y]=zigzagP(ny,nx); %生成zigzag石墨烯的坐标% plot(x,y,'.','MarkerSize',20); t1=-2.7;...

2018-10-13 22:10:31 3285 3

原创 C++ 继承string的MyString类

只需要构造函数全部用string的构造函数初始化就行了，其中比较关键的一部是 MyString(string str) :string(str) {}; // 类型转换构造函数其中字符字串()运算符的重载用了string的substr函数实现#include <cstdlib>#include <iostream>#include <str...

2018-10-13 16:41:13 2259 1

原创 C++ 实现一个全面的MyString类

1:全面的MyString查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB// 在此处补充你的代码描述程序填空，输出指定结果#include <cstdlib>#include <iostream>using namespace std;int strlen(const char * s) ...

2018-10-13 00:14:28 1438

原创 C++ 大数乘法

先用字符串读入大整数，在将字符串倒序，存入数组，在之前需要将数组全部初始化为0。大数乘法的核心算法是for (i = 0; i<l1; i++) for (j = 0; j<l2; j++) mul[i + j] += aa[i] * bb[j];先不处理进位，最后在统一处理进位最后输出大数的时候，需要找到第一个非类元素，然后输出之后的数，使用经典的flag...

2018-10-11 23:37:41 1168

原创 C++ 图的深度优先搜索和广度优先搜索实现

06-图1 列出连通集（25 point(s)）给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出...

2018-10-11 21:30:42 3632 3

空空如也

空空如也