note
文章平均质量分 70
Runner_of_nku
lalala
展开
-
C++ std::set 出现重复元素
如题,今天自定义了一个set的排序函数,重新构造了set,往里插入元素的时候居然出现了重复元素!首先set的比较函数含义是按照元素的出现频率比较,高频率的大于低频率,如果二者频率相等,则数值小的大于数值大的。unordered_map<int,int> ump;//统计元素频率struct cmp{ bool operator()(int a,int b){ //先比频率 //再比数值 if(a == b) return 0;原创 2021-03-13 23:59:14 · 6913 阅读 · 0 评论 -
Focal_loss 的实现
TensorFlow 1.13版本def focal_loss(logits,onehot_labels, gamma=2.0, alpha=4.0): """ focal loss for multi-classification FL(p_t)=-alpha(1-p_t)^{gamma}ln(p_t) Notice: logits is probability after softmax gradient is d(Fl)/d(p_t) not d(Fl)原创 2020-11-30 20:05:38 · 686 阅读 · 2 评论 -
最小的输出自身MD5值的程序
记录的是腾讯第二期极客比赛的赛题内容原创 2020-11-29 15:15:42 · 724 阅读 · 0 评论 -
并查集
关于并查集的一个小栗子并查集主要应用于在算法题中涉及到图的部分,但是很多时候题目并不会直接了当的就把这道题能转化成一张图的这个意思给你透露出来。很多时候是自己去想一想,这题能不能采用并查集的思路来做。下面是一个并查集的C++模板class UF {public: vector<int> fa; vector<int> sz; int n; int comp_cnt; public: UF(int _n): n(_n),原创 2020-11-28 19:40:49 · 157 阅读 · 0 评论 -
leetcode 随笔 Reverse Linked List II
Reverse Linked List II原题链接第一遍的做法:class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int n) { if(m==n) return head; ListNode *tmp=head; int len=n-m+1,...原创 2018-05-22 15:42:21 · 8667 阅读 · 0 评论 -
leetcode 随笔 Symmetric Tree
Symmetric Tree这个题说难不难,第一思路还是广度优先遍历,广度优先遍历需要一个数据结构去存储下次需要遍历的节点,加上这题的要求,可以选择申请两个数据结构,一个专门存左节点一个专门存右节点,代码稍微乱了点,但是思路简单/** * Definition for a binary tree node. * struct TreeNode { * int val; * ...原创 2018-05-26 14:26:25 · 7980 阅读 · 0 评论 -
leetcode 随笔 Recover Binary Search Tree
Recover Binary Search Tree这个题很有意思,乍一看没什么思路,仔细想一想其实这是一道深度优先搜索的问题。本身这棵树是按照中序遍历的从小到大生成的,那么我们在解析这颗树的时候如果利用dfs生成中序遍历的数列也应是从小到大依次排列好的。题目已经给出了只有两对节点是需要互换的,如果我们把中序遍历的结果拿出来,以123456为例,会出现两种结果,第一种是123 54 6 这种连续的...原创 2018-05-25 21:36:34 · 9590 阅读 · 0 评论 -
leetcode 随笔 Decode Ways & Decode Ways II --动态规划
终于写完项目了,今天开始恢复每日LeetCode的练习。关于项目的总结,这两天尽量写一篇总结的博客,遇到的问题还是挺多的,尤其是在发布的时候,各种莫名其妙的bug。感谢室友的帮助,最后总算是赶出来了。下面还是看看新的LeetCode题目,不知道是不是好久不写了,今天这两题都没做出来 ̄□ ̄||,好好整理一下。Decode Ways原题链接这题上来我的思路就是递归,先递归再说,最后面临长字符串的输入出...原创 2018-05-21 20:11:32 · 8878 阅读 · 0 评论 -
leetcode 随笔 Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the...原创 2018-05-07 09:24:34 · 11970 阅读 · 0 评论 -
leetcode 随笔 Minimum Window Substring --双指针&hash
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).Example:Input: S = "ADOBECODEBANC", T = "ABC"Output: "BANC"Note:If there i...原创 2018-04-28 15:56:10 · 12664 阅读 · 0 评论 -
leetcode 随笔 Maximal Rectangle
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example:Input:[ ["1","0","1","0","0"], ["1","0","1",&q原创 2018-05-05 21:48:42 · 12170 阅读 · 0 评论 -
leetcode 随笔 Largest Rectangle in Histogram
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of each bar...原创 2018-05-05 10:42:37 · 12601 阅读 · 0 评论 -
leetcode 随笔 Set Matrix Zeroes --原地算法
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place.Example 1:Input: [ [1,1,1], [1,0,1], [1,1,1]]Output: [ [1,0,1], [0,0,0], [1,0,1]]Example ...原创 2018-04-26 20:23:34 · 12768 阅读 · 0 评论 -
leetcode 随笔 Remove Duplicates from Sorted List & Remove Duplicates from Sorted List II
Given a sorted linked list, delete all duplicates such that each element appear only once.Example 1:Input: 1->1->2Output: 1->2Example 2:Input: 1->1->2->3->3Output: 1->2->...原创 2018-05-04 16:36:16 · 12677 阅读 · 0 评论 -
leetcode 随笔 Gray Code
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray...原创 2018-05-10 17:52:48 · 11229 阅读 · 0 评论 -
leetcode 随笔 Pascal's Triangle & Pascal's Triangle II
最近没有停止刷题,只不过大概从90到117几乎全部是二叉树的问题,所有的问题考察的几乎都是深度优先,广度优先等等,重复性很高,code基本都是一遍过,感觉没有什么整理的必要今天终于不是二叉树了。。o(╯□╰)oPascal's Triangle这个问题就比较简单了,就循规蹈矩的遍历就可以了class Solution {public: vector<vector<int>...原创 2018-06-02 22:55:57 · 6129 阅读 · 0 评论 -
leetcode 随笔 Unique Binary Search Trees
Unique Binary Search Trees这是转载的一篇非常好的博客,学习一下。原帖链接这道题要求可行的二叉查找树的数量,其实二叉查找树可以任意取根,只要满足中序遍历有序的要求就可以。从处理子问题的角度来看,选取一个结点为根,就把结点切成左右子树,以这个结点为根的可行二叉树数量就是左右子树可行二叉树数量的乘积,所以总的数量是将以所有结点为根的可行结果累加起来。写成表达式如下:熟悉卡特兰数...转载 2018-05-23 17:20:13 · 8627 阅读 · 0 评论 -
手写数字识别 神经网络 C++ 实现(三:ex4的实现)
目录实现基本架构类Part 1: Loading and Visualizing DataPart 2: Loading ParametersPart 3: Compute Cost (Feedforward)Part 4: Implement RegularizationPart 5: Sigmoid GradientPart 6: Initializin...原创 2019-03-27 16:35:53 · 5378 阅读 · 2 评论 -
手写数字识别 神经网络 C++ 实现(二:数据集准备工作)
上一节:手写数字识别 神经网络 C++ 实现(一:openCV 超基础矩阵操作)本文基本利用C++复现了 Machine Learning ex4 中的内容数据集在MATLAB中是以.mat形式存储的,.mat的文件在C++中打开需要配置MATLAB开发的联合环境,经过lz配置了几次都失败了之后,最后决定把.mat中的文件用MATLAB写成二进制文件,再用利用opencv打开。二进制数...原创 2019-03-27 14:49:00 · 5364 阅读 · 1 评论 -
手写数字识别 神经网络 C++ 实现(一:openCV 超基础矩阵操作)
本文的矩阵运算利用了openCV,环境配置见win10下VS2013+OpenCV2.4.9环境配置本文基本利用C++复现了 Machine Learning ex4 中的内容预备知识:目录1. 神经网络的相关知识(参考UFLDL教程)2. openCV矩阵运算2.1 声明矩阵2.2 矩阵赋值2.3 输出矩阵2.4 声明矩阵、矩阵赋值的补充2.5矩阵的常...原创 2019-03-26 11:10:21 · 6635 阅读 · 0 评论 -
【考研真题】边界对齐存储
【2012年计算机联考真题】某计算机存储器按字节编址,采用小端方式存放数据,假定编译器规定int和short型长度分别为32位和16位,并且数据按边界对齐存储,其C语言程序段如下:struct{ int a; char b; short c;}record;record.a=273;若record变量的首地址为0xC008,则地址0xC008中的内容及re...原创 2018-09-28 15:13:46 · 23354 阅读 · 19 评论 -
LeetCode 刷题随笔 拓扑排序-判断有向图中是否存在环
Course Schedule这个题是很漂亮的。class Solution {public: //static bool sortit(const pair<int,int> &v1, const pair<int,int> &v2) //{ // return v1.first != v2.first?v1.fi...原创 2018-09-10 22:13:55 · 5469 阅读 · 0 评论 -
【考研真题】KMP模式匹配
【2015年计算机联考真题】已知字符串S="abaabaabacacaabaabcc",模式串t="abaabc"。采用KMP算法进行匹配,第一次出现失配(s[i] ≠ t[j])时,i=j=5,则下次开始匹配时,i,j的值分别是()A. i=1,j=0B. i=5,j=0C. i=5,j=2D. i=6,j=2 【答案】 C【解析】KMP算法主要是求nex...原创 2018-09-17 21:09:01 · 9003 阅读 · 1 评论 -
数据结构 - 满二叉树前序序列转后序序列
void go(vector<int>& preorder, int pl, int pr, vector<int>& res,int rl,int rr){ if (pr - pl == 2) { res[rr] = preorder[pl]; res[rl] = preorder[pl + 1]; res[rl + 1] = preo...原创 2018-09-04 14:46:13 · 5638 阅读 · 0 评论 -
leetcode 随笔 Interleaving String --DP问题
Interleaving String这是一个比较典型的动态规划问题,相似的问题有编辑距离等。不过衡量的标准从两个字符串s1与s2的匹配变成了s1s2与s3的关系匹配,相同的地方是还是进行矩阵的相关操作。首先还是申请一块矩阵rec,矩阵的大小位n*m,其中n的大小是s1长度+1,m大小是s2长度+1,矩阵初值全为0第一项 rec[0][0]=1更新矩阵的第一行,每走一列就相当于匹配一位s2与s3,...原创 2018-05-24 17:23:29 · 8419 阅读 · 0 评论 -
leetcode 随笔 Word Ladder II -- BFS DFS
Word Ladder II今天这个题做了好几天呀,感觉不难理解,就是代码疯狂超时,最后决定还是先看看Word Ladder。Word Ladder此题的主要思路是利用BFS,我们把这一堆字符串看成一个个的节点,这里我们不需要真把这一个个节点构造成图,只需要记录他们就可以了。思路:比如我们第一层的字符串是beginWord,第二层字符串是所有beginWord能够到达的位置第二层字符串构造好之后,...原创 2018-06-11 17:39:34 · 4368 阅读 · 0 评论 -
leetcode 随笔 Construct Binary Tree from Preorder and Inorder Traversal
Construct Binary Tree from Preorder and Inorder Traversal今天这题有些收获,这题给出的两个遍历结果分别是前序遍历和中序遍历,我一开始理解成了层序遍历和中序遍历,因为这个样例层序遍历与中序遍历的结果正好是一样的,最溜的是我最后写出来的理解成层序遍历的代码居然还跑过了!虽然时间上就很差。这题的思路就是生成树,每次生成一个节点,我们知道前序遍历的第...原创 2018-05-28 16:22:27 · 7476 阅读 · 0 评论 -
leetcode 随笔 Merge Sorted Array
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume that nums...原创 2018-05-10 16:08:01 · 11274 阅读 · 0 评论 -
leetcode 随笔 Simplify Path --C++ 的split
Given an absolute path for a file (Unix-style), simplify it.For example,path = "/home/", => "/home"path = "/a/./b/../../c/", => "/c"string simplifyPath(string path) { string res, tmp; ve...原创 2018-04-25 22:09:08 · 12663 阅读 · 0 评论 -
leetcode 随笔 Sqrt(x)
Implement int sqrt(int x).Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an integer, the decimal digits are truncated and only the...原创 2018-04-25 17:47:36 · 12559 阅读 · 0 评论 -
leetcode 随笔 Maximum Subarray
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [4,...原创 2018-04-18 13:14:41 · 16373 阅读 · 0 评论 -
leetcode 随笔 N-Queens & N-Queens II -- N皇后问题
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each solu...原创 2018-04-17 22:10:51 · 12529 阅读 · 0 评论 -
leetcode 随笔 Pow(x, n)
--50题 撒花Implement pow(x, n), which calculates x raised to the power n (xn).Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, 3Output: 9.26100Example 3:Input: 2.00000, -2Outp...原创 2018-04-17 16:50:47 · 12199 阅读 · 0 评论 -
leetcode 随笔 Group Anagrams --hash的使用
Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat",&quo原创 2018-04-17 12:07:41 · 12249 阅读 · 0 评论 -
leetcode 随笔 Rotate Image
一道找规律的题You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify the input 2D matrix ...原创 2018-04-16 22:42:37 · 12302 阅读 · 0 评论 -
leetcode 随笔 Permutations,Permutations II
Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]求一段数字的全排列,数字保证是没有重复的。遍历数组,每...原创 2018-04-16 11:16:46 · 12259 阅读 · 0 评论 -
leetcode 随笔 Jump Game II
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to rea...原创 2018-04-16 10:37:15 · 12193 阅读 · 0 评论 -
leetcode 随笔 Multiply Strings--大数相乘问题
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2.Note:The length of both num1 and num2 is < 110.Both num1 and num2 contains only digits 0-9....原创 2018-04-10 22:52:45 · 9567 阅读 · 0 评论 -
leetcode 随笔 Trapping Rain Water
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.For example,Given [0,1,0,2,1,0,1,3,2,1,2,1], retur...原创 2018-04-10 17:46:53 · 8688 阅读 · 0 评论 -
leetcode 随笔First Missing Positive
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.有这么一组...原创 2018-04-09 21:16:04 · 8340 阅读 · 0 评论