深海咸鱼

原创 安徽大学经管类线性代数第一章答案

翻译 DeepID1翻译：Deep Learning Face Representation from Predicting 10,000 Classes

Abstract摘要This paper proposes to learn a set of high-level feature representations through deep learning, referred to as Deep hidden IDentity features (DeepID), for face verification.We argue that...

原创 LeetCode（28）实现KMP算法

题目描述：给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"...

原创 LeetCode（23）合并K个排序链表

题目描述：合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6暴力了，把所有节点的值存到一个数组里排序重新建立一个链表==OvO==class ...

原创 LeetCode（22）括号生成

题目描述：给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution {vector<string> res; public: ...

原创 LeetCode（14）最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。就暴力嘛，以第一个字符串作样本与其他串匹配，直到不相同。cl...

原创 LeetCode（13）罗马数字转整数

题目描述：给定一个罗马数字，将其转换成整数。输入确保在 1到 3999 的范围内。示例1:输入:"III"输出: 3示例2:输入:"IV"输出: 4示例3:输入:"IX"输出: 9示例4:输入:"LVIII"输出: 58解释: L = 50, V= 5, III = 3.示例5:输入:"MCM...

原创 LeetCode（12）整数转罗马数字

题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为...

原创 LeetCode（11）盛最多水的容器

题目描述：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容...

原创 LeetCode（9）回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 0...

原创 LeetCode（8）字符串转整数

题目描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...

原创 LeetCode（7）整数反转

题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:2^31-1 = 2147483647-2^31 = -2147483648注意溢出返回0就好了。int re...

原创 LeetCode（6） Z字形变换

题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串...

原创 LeetCode（5）最长回文子串

题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"#include<bits/stdc++.h>using namespace std;string l...

原创 LeetCode（4）寻找两个有序数组的中位数

题目描述：给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 =...

原创 LeetCode（3）无重复字符的最长子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是"abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3...

原创 LeetCode（1）两数之和

题目描述： 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。样例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9...

原创 LeetCode（2）两数相加

题目描述： 给出两个非空的链表用来表示两个非负的整数。其中它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外这两个数都不会以0开头。样例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -...

原创 模拟银行排队系统

#include <stdio.h>#include <string.h>#include <stdlib.h>int cnt=0; //当日客流量int sum=0; //当日客户排队总时间typedef struct pnode{ int number; int cometime; int leavetime; struct pnode *next;

转载 遗传算法模拟解决TSP问题

#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <time.h>#define cities 10  //城市的个数  #define MAXX 100//迭代次数  #define pc 0.8 //交配概率  #define pm 0.05 //变异概率#defi

原创 二叉树非递归遍历

先序遍历非递归遍历算法/* 先序遍历非递归遍历算法 遇到一个结点，就把它压栈并输出，然后去遍历它的左子树； 当左子树遍历结束后，从栈顶弹出这个结点； 然后按其右指针再去先序遍历该结点的右子树。*/void InOrderTraversal( BinTree BT ){ BinTree T BT;Stack S = CreatStack( MaxSize ); /*创建并初始

原创 图的存储和遍历

/* Copyright: 安徽大学计算机科学与技术学院 Author: 软件工程 杨磊 Description: 图的存储和遍历*/ #include #define MaxVex 100 //最大顶点数#define INFINITY 65535 //表示∞#define TRUE 1#define FALSE 0typed

原创 排序

#includeusing namespace std;int a[1000];//冒泡排序 void BubbleSort(int a[],int n){ for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[i]>a[j]){ int temp=a[i]; a[i]=a[j]; a[j

原创 顺序查找和二分查找

点我进入新博客/* Copyright: 安徽大学计算机科学与技术学院 Author: 软件工程 杨磊 Description: 顺序查找和二分查找 #includeusing namespace std;#define maxn 1000typedef struct{ string value; int key;}node;typedef struct

原创 哈夫曼树和哈夫曼编码

/*Name:哈夫曼树 Copyright: 安徽大学计算机科学与技术学院 Author: 软件工程 杨磊 Date: 10/05/17 02:04Description: 给出输入字符串的哈夫曼编码*/#include#include#include#include#includeusing namespace std;struct htnode{ int

原创 杭电2602

时隔半年才做出来基础01背包，蔡如苟。#include#define maxn 1050int value[maxn];int valume[maxn];int dp[maxn][maxn];using namespace std;int main(){ int T,N,V; cin>>T; while(T--){ cin>>N>>V; for(i

原创 最小生成树

#includeusing namespace std;const int INF = 1e9;const int VM = 103;int G[VM][VM];void prim(int n){ int dis[VM]; bool visit[VM]; int i,ans=0; memset(visit,0,sizeof(visit)); for( i=1;i<=n

原创 KMP算法

看KMP算法真的比看毛片还累/** Copyright (c) 2017*安徽大学计算机科学与技术学院* All rights reserved.*/#include#include#include#define maxn 1001int next[maxn];using namespace std;int KMP(string a,string b){ int

原创 迷宫问题

/* * Copyright (c) 2017*安徽大学计算机科学与技术学院 * All rights reserved. */#include #include #include #include #include using namespace std;int dx[4]={0,-1,1,0};//方向int dy[4]={-1,0,0,1};

原创 素数打表

#include#include#include#include#define N 110000using namespace std;int p[N];int pn[N];void prim_num(){ int i,j,n; for(i=1; i<=N; i++) p[i]=true; n=(int)sqrt(N); for(i

原创 队列

顺序队列#include #include #include #define MAXLEN 10 //定义队列的最大容量typedef int Datatype; //数据类型typedef struct{ Datatype data[MAXLEN]; int front,rear; //定义对头与队尾指针}SeQueue;SeQueue Init

原创 栈的基本操作

顺序栈/** Copyright (c) 2017* 安徽大学计算机科学与技术学院* All rights reserved.*/#include #include#include#include using namespace std;#define StackInitSize 20typedef struct{ int *base; int *top;

原创 线性表的顺序储存及基本操作

#include#include#define INIT_SIZE 10 // 线性表初始容量#define INCREMENT_SIZE 5 // 当线性表容量不够时，增加元素之前，线性表增长量#define OVERFLOW -5 // 内存分配失败后的退出代号typedef struct { int *data; // 线性顺序表的基地址（首地址）ַ in

转载 线性表的链式存储及其基本功能

原作者：点我查看原作者#include#include#include#define Elemtype int#define Status int#define OK 1#define ERROR -1typedef struct Node{ struct Node * next; Elemtype data;} Node;typedef Node * Ptrt

原创 双向链表实现约瑟夫环

/*Author: Super___Yang*//*Date: 2017-03-30*/#include#include#include#include#includeusing namespace std;typedef struct node //定义链表节点类型{ int data; struct node *next;}LinkList;int ma

原创 创建哈曼夫树

struct TreeNode{ int Weight; HuffmanTree Left,Right;};HuffmanTree Huffman(MinHeap H){ int i; HuffmanTree T; BuildMinHeap(H); for(int i=1;isize;i++) { T=malloc(s

原创 二叉树递归遍历

/******************* ** 二叉树遍历 ** 2017-03-28 ** *******************/#include#include#include#include#includetypedef int DataType;using namespace st

原创 单链表逆置

/**************************************** Funtion: Reverse Linklist Data: 2017-03-22 *****************************************/ #include#define maxn 100001int a[maxn];using nam

原创 UVA400

/* * Copyright (c) 2017, 安徽大学计算机科学与技术学院 * All rights reserved. * 作 者： 杨磊 * 完成日期：2017 年 02 月 16 日 * 题目描述：给定N个字符串，要求按字典序纵向排列成行列阵* 每行最大容纳60个字符，字符间距为2，以最长字符左右对齐*

原创 Codeforces 429B

题意:给一个n*m的网格，一个人从左上角向右或者向下走，另一个人从左下角同时开始向右或者向上走。两人的路线只有一个交点，交点位置的数值不计，求两人所经路径和的最大值。思路：由于两人的交点只有一个所以不能在边界，假设交点是中间某一点从四个角分别DP，然后枚举交点求最值。易错点：假设左上为DP1，右上为DP2，左下为DP3，右下为DP4。在交点处，DP的位置容易混。有两种情