深海咸鱼

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

翻译 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 1 V 5 X 10 L 50 C 100 D 500 M 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 R E T O E S I I G E 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 0 typed

原创 排序

#include using 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: 顺序查找和二分查找 #include using namespace std; #define maxn 1000 typedef struct{ string value; int key; }node; typedef struct

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

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

原创 杭电2602

时隔半年才做出来基础01背包，蔡如苟。 #include #define maxn 1050 int 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

原创 最小生成树

#include using 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 1001 int 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 110000 using 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 20 typedef 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 -1 typedef struct Node { struct Node * next; Elemtype data; } Node; typedef Node * Ptrt

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

/*Author: Super___Yang*/ /*Date: 2017-03-30*/ #include #include #include #include #include using 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 #include typedef int DataType; using namespace st

原创 单链表逆置

/**************************************** Funtion: Reverse Linklist Data: 2017-03-22 *****************************************/ #include #define maxn 100001 int 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的位置容易混。有两种情