zjykshen-CSDN博客

原创浙工大计算机考研心得+资料

浙江工业大学计算机专硕今年专硕的分数361，比较高工大的复试，没有上机没有笔试，只有面试，所以说压力没那么大，面试正常发挥就可以了专业课 845 和 958 都是C++程序设计没什么大的区别，建议复习的时候两门真题都做一遍同时建议每道题的代码都自己跑一遍，编程题的代码自己写，然后自己跑，改改BUG肯定会有提高像真题的代码我都是写过然后运行过真题...

2019-04-20 16:38:31 4199 10

原创数据库主键、外键、索引

若一个属性组中能够唯一标识一条记录，该属性组就可以成为一个主键如有一个学生表（学号，姓名，性别，班级）里面每一个学号是唯一的，那么学号就一个主键在课程表中（课程编号，课程号，学分）里课程编号就是一个主键成绩表(学号,课程号,成绩)在成绩表中，单一的一个学号无法标识一条记录，学号和课程号的组合才可以唯一标识一条记录，所以学号和课程号的属性组是一个组件。成绩表中的学号不是成...

2019-03-19 20:53:51 824

原创训练集和测试集

训练集（Training Set）：帮助我们训练模型，简单的说就是通过训练集的数据让我们确定拟合曲线的参数。，训练集用来估计模型。验证集（Validation Set）：用来做模型选择（model selection），即做模型的最终优化及确定的，用来辅助我们的模型的构建，可选；测试集（Test Set）：为了测试已经训练好的模型的精确度。当然，test set这并不能保证模型的正确性...

2019-03-19 19:55:36 3987

原创 AVL树

struct node{ int data,height; node *lchild,*rchild;};//新建结点 node *newnode(int x){ node *root=new node; root->data=x; root->lchild=root->rchild=NULL; root->height=1; return roo...

2019-03-18 20:35:35 156

原创数据库优化的思路

1.选择最有效率的表名顺序数据库的解析器按照从右到左的顺序处理FROM子句中的表名，FROM子句中写在最后的表将被最先处理在FROM子句中包含多个表的情况下：如果三个表是完全无关系的话，将记录和列名最少的表，写在最后，然后依次类推也就是说：选择记录条数最少的表放在最后如果有3个以上的表连接查询：如果三个表是有关系的话，将引用最多的表，放在最后，然后依次类推。也就是说：被其他表...

2019-03-18 15:53:06 173

原创范式

范式通俗理解为一张数据表的表结构所符合的某种设计标准的级别，就像家里装修买建材，最环保的是E0级，其次是E1级，还有E2级等等。数据库范式也分为1NF，2NF，3NF，BCNF，4NF，5NF。一般在我们设计关系型数据库的时候，最多考虑到BCNF就够。符合高一级范式的设计，必定符合低一级范式，例如符合2NF的关系模式，必定符合1NF。第一范式（1NF）1NF的定义为：符合1NF的关系中...

2019-03-18 15:29:02 169

原创 K-means与K-NN

K-means非监督学习中的聚类算法簇：所有数据的点点集合质心：簇中所有点的中心SSE：平方误差和，SSE值越小，表示越接近他们的质心1.确定K个初始点为质心2.然后将数据集中每个点分配到一个簇中，为每个点找距离最近的质心，并分类簇，根据簇里的点计算质心k-means存在缺点： k-means是局部最优的，容易受到初始质心的影响 ...

2019-03-18 14:37:39 410

原创 C/S模式和B/S模式

1.C/S模式(Client/Server,客户机/服务器模式) 是一种软件系统结构的一种，C/S模式是基于企业内部网络的应用系统，与B/S模式的相比，最大的优点是，不依赖企业外网的环境，无论企业是否能够上网，都不影响应用。优点： 1） C/S模式充分发挥客户端PC的处理能力，很多工作可以在客户端处理之后再提交给服务器，对应的优点就是客户...

2019-03-12 20:44:54 13981

原创 B-树，B+树，B*树

B-树B-tree，即B树，而不要读成B减树，它是一种多路搜索树（并不是二叉的）： B-树的搜索，从根结点开始，对结点内的关键字（有序）序列进行二分查找，如果命中则结束，否则进入查询关键字所属范围的儿子结点；重复，直到所对应的儿子指针为空，或已经是叶子结点；B-树的特性：1.关键字集合分布在整颗树中；2.任何一个关键字出现且...

2019-03-11 20:40:22 115

转载数据挖掘方向从业分析

数据挖掘从业人员工作分析1.数据挖掘从业人员的愿景：数据挖掘就业的途径从我看来有以下几种，（注意：本文所说的数据挖掘不包括数据仓库或数据库管理员的角色）。A：做科研(在高校、科研单位以及大型企业，主要研究算法、应用等)B：做程序开发设计（在企业做数据挖掘及其相关程序算法的实现等）C：数据分析师（在存在海量数据的企事业单位做咨询、分析等）2.数据挖掘从业人员切入点：根据上面的从业方向倒...

2019-03-03 21:00:57 2825

原创 1115 Counting Nodes in a BST （30 分）排序二叉树的建立（还没学会）

1115Counting Nodes in a BST（30 分）A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys le...

2019-03-02 11:08:06 146

原创 1122 Hamiltonian Cycle （25 分）判断是否为哈密尔顿路

1122Hamiltonian Cycle（25 分）The "Hamilton cycle problem" is to find a simple cycle that contains every vertex in a graph. Such a cycle is called a "Hamiltonian cycle".In this problem, you are sup...

2019-03-02 09:17:00 517

原创 1052 Linked List Sorting （25 分）链表排序

1052Linked List Sorting（25 分）A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointe...

2019-03-01 20:19:54 113

原创 1127 ZigZagging on a Tree （30 分）稍微复杂一点的层序遍历

1127ZigZagging on a Tree（30 分）Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal s...

2019-03-01 19:13:13 331

原创 1078 Hashing （25 分）hash 二次探测

1078Hashing（25 分）The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined ...

2019-03-01 16:54:53 865

原创 1145 Hashing - Average Search Time （25 分）哈希平方探查法

1145Hashing - Average Search Time（25 分）The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence of integer key...

2019-03-01 15:51:53 168

原创 1147 Heaps （30 分）完全二叉树的建树，判断堆

1147Heaps（30 分）In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater ...

2019-03-01 13:55:30 308

原创 1143 Lowest Common Ancestor （30 分）通过中序和前序建树，求LCA

1143Lowest Common Ancestor（30 分）The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.A binary search tree (BST) is recursively...

2019-03-01 11:19:49 230

原创 1155 Heap Paths （30 分）有关堆的题

1155Heap Paths（30 分）In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either gre...

2019-02-28 14:14:53 250

原创 1003 Emergency （25 分）（给出一棵树，问每一层各有多少叶子结点）

1003Emergency（25 分）As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...

2019-02-28 11:20:04 157

原创 1094 The Largest Generation （25 分）找最多孩子的那一层的深度和宽度

1094The Largest Generation（25 分）A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation ...

2019-02-28 10:51:12 166

原创 1102 Invert a Binary Tree （25 分）已知二叉树，镜像输出层序中序

1102Invert a Binary Tree（25 分）The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so...

2019-02-27 20:35:45 95

原创 1020 Tree Traversals （25 分）（已知后序和中序求层序）

1020Tree Traversals（25 分）Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order ...

2019-02-27 19:37:26 173

原创 1086 Tree Traversals Again （25 分）根据先序中序写出后序

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the s...

2019-02-27 19:25:11 153

原创 1130 Infix Expression （25 分）

Given a syntax tree (binary), you are supposed to output the corresponding infix expression, with parentheses reflecting the precedences of the operators.Input Specification:Each input file contai...

2019-02-27 13:06:16 138

原创 PAT链表题简单总结

步骤1：定义静态链表。其中结点性质由int型变量order定义，表示结点在链表中的序号（从0开始），其中无效结点为maxn步骤2：初始化。令order的初值均为maxn,表示初始时所有结点都为无效结点步骤3：由题目给出的链表首地址begin遍历整条链表，并记录每个有效结点在链表中的序号，即给order赋值，同时计数有效结点的个数cnt。之后为了方便书写，把cnt赋给n步骤4：对结...

2019-01-06 19:42:57 416

原创 PAT 1097 Deduplication on a Linked List

题目大意：给出一个链表，对重复的元素（绝对值相同的），只保留第一个出现的，并将所以其余的重复按顺序形成一个新链表。理解：用两个来存，一个存要的链表，一个存删除的结点#include<bits/stdc++.h>using namespace std;const int maxn = 100000;struct node{ int data; int start;...

2019-01-02 16:06:08 127

原创最大公约数简洁代码

long long gcd(long long a,long long b){ return b? gcd(b,a%b):a;}方便找...多看几次就背住了。。a*b/gcd(a,b) //最小公倍数

2018-12-27 20:24:19 1660

原创 lower_bound（）和upper_bound（）

利用二分查找的方法在一个排好序的数组中进行查找lower_bound()lower_bound(first,last,val)用来寻找数组或容器中的[first,last)范围内第一个值大于等于val的元素的位置。如果是数组，则返回该位置的指针；如果是容器，则返回该位置的迭代器。upper_bound()upper_bound(first,last,val)用来寻找数组或容...

2018-12-27 16:29:16 172

原创大数的溢出，正溢出和负溢出

正溢出：两个整数相加的结果超过了数据类型所能表示的最大范围，结果为负数负溢出：两个负数相加的结果超过了数据类型所能表示的最小范围，结果为正数（包括0）PAT 1065 https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336看到这道题的第一反应是大数字符串，但是想了想好像会很麻烦后来才...

2018-12-26 10:25:03 20699 1

原创简单的重载

#include<iostream>using namespace std;class A{ private: int x; public: A(int x1=0):x(x1) { } A operator +(A &a1)//类名 operator +-*/(类名 & 对象名) { A a;//新设置一个对象 a.x...

2018-12-20 19:06:11 77

原创链表删除节点

//倒序删除第n个结点//链表的题目基本上都是优先考虑双指针。一个指针先走N步，//然后两个指针同步移动到链表末尾，移除前一个指针所指着的节点即可 #include<iostream>using namespace std;struct NODE{ int data; NODE *next;};NODE *Remove(NODE *L,int n) //*Remo...

2018-12-18 19:46:56 144

原创链表插入结点

//在某个位置插入一个结点#include<iostream>using namespace std;struct NODE{ int data; NODE *next;};NODE *Insert(NODE *L,int n1,int pos){ NODE *n; n->data=n1; if(L==NULL) { L=n; } int k=...

2018-12-18 19:45:26 433

原创两个有序链表的合并递归

//两个有序链表的合并递归实现 #include<iostream>using namespace std;struct NODE{ int data; NODE *next;};NODE *Listmerge(NODE *L1,NODE *L2){ if(L1==NULL) return 0; if(L2==NULL) return 0; NODE *...

2018-12-18 19:42:57 322

原创链表转置

#include<iostream>#include<vector>using namespace std;struct NODE{ int data; NODE *next;};NODE *fnew(NODE *L){ if(L==NULL) return 0; vector<NODE *>a; NODE *n=L; while(...

2018-12-18 19:41:36 195

转载 STL容器 unique（）函数去重

unique()是C++标准库函数里面的函数，其功能是去除相邻的重复元素（只保留一个），所以使用前需要对数组进行排序ans=unique(a,a+n)-a;上面的一个使用中已经给出该函数的一个使用方法，对于长度为n数组a，unique(a,a+n) - a返回的是去重后的数组长度那它是怎么实现去重的呢？删除？不是，它并没有将重复的元素删除，而是把重复的元素放到数组的最后面藏起来了当把原长度的数组整...

2018-04-22 10:25:39 942

原创江西财经大学第一届程序设计竞赛 B 大吉大利(年月日题计算)

链接：https://www.nowcoder.com/acm/contest/115/B来源：牛客网给出一个出生日期，比如：1999-09-09，问：从出生那一天开始起，到今天2018-04-21为止（包括出生日期和今天），有多少天，年月日都不包含数字4？输入描述:第一行输入一个整数T（表示样例个数）接下来T组样例每个样例一行，包含一个字符串“yyyy-m

2018-04-21 22:58:36 217

原创 L 仓鼠养殖计划

链接：https://www.nowcoder.com/acm/contest/96/L来源：牛客网集训队暑训的时候，是睡在机房的，有几个小伙子不甘寂寞，带了仓鼠来机房。有的还不止带了一只！为此，贴心的集训队刘队长买了一大一小两种放仓鼠笼子的架子，大的可以放两个仓鼠笼小的只能放一个。要注意的是仓鼠是领地动物，一般来讲仓鼠笼与仓鼠笼之间是不能贴在一起的，但同一个人带来的仓

2018-04-14 20:48:59 486

原创 1750: 统计单词数

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即单词必须与文章中某一独立残次在不区分大小写的情况下完全相同（参见样例1），如果给定单词仅是文章中某一单词的一部分则不算匹配

2018-04-08 23:09:28 259

原创 1416: Find the Lost Sock

Alice bought a lot of pairs of socks yesterday. But when she went home, she found that she has lost one of them. Each sock has a name which contains exactly 7 charaters.Alice wants to know which soc

2018-04-04 16:24:59 169

空空如也

空空如也