Leetcode 51. N-Queens

51. N-Queens 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...

2019-07-14 15:19:15

阅读数 12

评论数 0

遗传算法详解 附python代码实现

遗传算法 遗传算法是用于解决最优化问题的一种搜索算法。从名字来看,遗传算法借用了生物学里达尔文的进化理论:”适者生存,不适者淘汰“,将该理论以算法的形式表现出来就是遗传算法的过程。 问题引入 上面提到遗传算法是用来解决最优化问题的,下面我将以求二元函数: def F(x, y): return ...

2019-06-10 11:14:59

阅读数 100

评论数 0

栈的经典应用问题:表达式求值,传统做法,C++代码(LeetCode 227. Basic Calculator II,224. Basic Calculator)

给定一个字符串形式表达式,不使用内置库,将表达式的值求出。 224题只考虑表达式内含有+ - ( ),而227题只考虑表达式内有+ - * / 没有考虑括号的问题,这里打算写出一个考虑+ - * / ( )的解决方案,把两题一起做了,这里的-号是减号,不是负号,也不考虑负数。 224. Basic...

2019-05-19 22:14:26

阅读数 21

评论数 0

C++关键字:explicit与构造函数浅析

C++关键字:explicit与构造函数 C++关键字explicit常常用来放在接受一个实参的构造函数(non-explicit-one-argument-constructor)前,以防止编译器在某些条件下的默认行为——调用该构造函数来实现类型转换。当声明一个构造函数为explicit时,表示...

2019-05-19 15:39:37

阅读数 17

评论数 0

LeetCode 150. Evaluate Reverse Polish Notation(后缀表达式)

150. Evaluate Reverse Polish Notation Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each...

2019-05-18 23:16:49

阅读数 13

评论数 0

吴恩达深度学习笔记:RNN模型简介

RNN model 1、Notation 吴恩达深度学习课程中采用了如下的记号 以命名体识别为例子来举例,如输入一句话,识别出哪个单词是人名,有以下句子: He said,“Teddy Roosevelt was a great President”. Notation:Notation:Not...

2019-05-13 11:53:54

阅读数 14

评论数 0

145. Binary Tree Postorder Traversal(二叉树的后序遍历,C++,递归+迭代)

Given a binary tree, return the postorder traversal of its nodes’ values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [3,2,1...

2019-04-23 18:24:25

阅读数 21

评论数 0

LeetCode 144. Binary Tree Preorder Traversal(二叉树的先序遍历,C++,递归+非递归)

144. Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes’ values. Example: Input: [1,null,2,3] 1 \ ...

2019-04-23 16:08:50

阅读数 28

评论数 0

LeetCode 146. LRU Cache(map+vector,C++,速度较慢待优化)

map+vector class LRUCache { public: unordered_map<int, int> dic; vector<int> time;//最近加入或者最近使用过的放在最后 int c; ...

2019-04-22 23:55:51

阅读数 17

评论数 0

LeetCode 102. Binary Tree Level Order Traversal(二叉树的层次遍历,C++,Python)

Binary Tree Level Order Traversal Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level...

2019-04-22 22:32:08

阅读数 6

评论数 0

LeetCode 94. Binary Tree Inorder Traversal(二叉树的中序遍历,C++,Python,递归+非递归)

Given a binary tree, return the inorder traversal of its nodes’ values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Fo...

2019-04-21 21:53:44

阅读数 26

评论数 0

LeetCode 701. Insert into a Binary Search Tree(向二叉搜索树中插入一个节点,C++,Python)

701. Insert into a Binary Search Tree Given the root node of a binary search tree (BST) and a value to be inserted into the tree, insert the value in...

2019-04-21 18:01:24

阅读数 10

评论数 0

LeetCode 101. Symmetric Tree(判断是否是对称树,C++, Python,递归与非递归做法)

101. Symmetric Tree Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2...

2019-04-21 14:57:16

阅读数 37

评论数 0

LeetCode 98. Validate Binary Search Tree(判断是否为二叉搜索树,C++,python)

98. Validate Binary Search Tree Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The le...

2019-04-21 10:47:53

阅读数 18

评论数 0

LeetCode 811. Subdomain Visit Count(哈希表的简单运用,c++,python)

class Solution(object): def subdomainVisits(self, cpdomains): """ :type cpdomains: List[str] :rtype: List[...

2019-04-19 16:51:21

阅读数 25

评论数 0

LeetCode 78. Subsets(DFS + 回溯,C++)

78. Subsets Medium Given a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplic...

2019-04-19 10:54:42

阅读数 26

评论数 0

POJ 3468 A Simple Problem with Integers(线段树,区间更新,区间查询,lazy标记)

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 152160 Accepted: 47174 Case Time Limit: 2000MS Descripti...

2019-03-23 21:50:23

阅读数 28

评论数 0

HDOJ 1166 敌兵布阵(线段树,单点更新,区间查询)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 135466 Accepted Submission(s): 56586...

2019-03-23 16:20:39

阅读数 16

评论数 0

HDOJ1754 I Hate It(线段树,单点更新,区间查询)

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 112159 Accepted Submission(s):...

2019-03-23 15:50:25

阅读数 21

评论数 0

拓扑排序入门

栗子 先来看一个实际案例来引出拓扑排序的概念。大学四年有很多课程,假设这些课程表示为C1,C2,…,C12,一共12门课程如下表: 而这些课程的学习顺序是有限制的,比如在学习《数据结构》C3之前必须先学习《程序设计基础》C1和《离散数学》C2,学习《操作系统》C8前必须先学习《数据结构》C3和《...

2019-03-15 09:36:58

阅读数 14

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭