- 博客(24)
- 收藏
- 关注
RSS订阅原创 回文串LeetCode5
根据dp回文串的转移公式，构建转移矩阵p然而在调试的过程一直是出错 ，代码如下：发现在矩阵的更新时 p并未有效更新，如下： 查看网上答案，发现只有第二个循环改成了 j=0;j<=i;j++ 。这样就可以保证每一次循环的次数是叠加的，测试用例为“babad”这里只列出i=2之前的，发现每次更新dp必须用到之前循环中的dp，按照这么理解，应该循环结构也可以...
2018-08-11 14:43:35
854
原创 深度学习2--梯度下降算法
import numpy as npdef sigmoid(x): """ Calculate sigmoid """ return 1/(1+np.exp(-x))def sigmoid_prime(x): return sigmoid(x)*(1-sigmoid(x))learnrate = 0.8x = np.array([1, 2])...
2018-04-23 20:02:53
270
翻译 深度学习1--感知器
# -*- coding: utf-8 -*-"""Created on Thu Apr 12 18:01:30 2018@author: SS"""'''and 感知器的实现 用到的函数 包括：初始化： __init__打印：__str__预测：predict (输入向量 生成结果)训练：train每一次的训练：_one_iteration更新权重:_update_...
2018-04-12 21:57:55
361
翻译 机器人路径（DP）
点击打开链接分有避障和无避障#include<iostream>#include <vector>using namespace std;int count_ways(int M,int N) //无障碍{ vector<vector<int>>dp(M,vector<int>(N)); if (M==0||N==0) r...
2018-04-01 16:43:41
362
翻译 动态规划(DP) 求回文划分
#include<iostream>#include <string>#include <vector>using namespace std;void CalcSubPalindrome(const string &str,int size,vector<vector<bool>>&p){ for (int...
2018-03-29 20:26:25
262
原创 深度优先搜索(DFS)进行回文串划分
#include<iostream>#include <string>#include <vector>using namespace std;void CalcSubPalindrome(const string &str,int size,vector<vector<bool>>&p){ for (int...
2018-03-28 21:27:27
255
翻译 lintcode计算最大间距
//桶排序计算最大间距#include <iostream>#include <vector>#include <algorithm>using namespace std;struct tagBucket{ int nMin; int nMax; bool isValid; tagBucket():isValid(false){}; v...
2018-03-26 21:31:43
203
原创 八皇后--深度优先搜索
#include<iostream>#include <vector>using namespace std;class CQueen{private: int m_nQueen; //8 vector<bool> m_Colomn; //path已经占据的列 vector<bool> m_MainDiagonal; //...
2018-03-11 21:13:04
358
原创 被围绕的区域
class Solution {public: /* * @param board: board a 2D board containing 'X' and 'O' * @return: nothing */ queue<int> qx; queue<int> qy; bool IsOcean(in...
2018-03-03 19:55:31
289
翻译 LeetCode200-NumberofIslands
class Solution {public: int *qx=new int[100000]; int *qy=new int[100000]; //保存当前坐标 void check(int x,int y,int &r,vector<vector<char>>& grid,int n,int m) { ...
2018-03-01 22:34:31
156
原创 wordladder
#include <iostream>#include <string>#include <vector>#include <deque>#include <set>using namespace std;//扩展 寻找临节点void extend(const string &cur,vector<strin...
2018-02-27 22:02:57
255
2原创 c++Lesson04类和对象
以一个例子说明：class Mystring{ char*str; int len;//未指定类型时候默认为私有，其余的包括public和protected Mystring(){};//构造函数在对象生成时自动调用 ~Mystring(){};//析构函数在对象销毁时自动调用}int main(){ Mystring.demo;//demo为类的对象，必须使用
2016-12-25 20:55:13
315
原创 c++Lesson03 引用
引用相当于是一个变量的别名，必须指向变量，比如int val=100;int &refval=val;int*p=&val;//指针与引用不同在于，指针指向的变量可以修改声明引用变量时候必须初始化，一经申明不可变更int rat;int & rodent;rodent=rat//错误，不能像指针那样先申明再赋值int a,b;int&r=a;int&r=b;//错误，不能更改原有的引用
2016-12-25 20:33:19
315
原创 C++lesson02
重载编译器会根据参数类型来匹配不同的空间 记录函数的参数类型，例如：Mycout@char*@int（该命名永远不会重复） extern C :采用C方式编译 不会出现命名粉碎机制。 在实现重载当中会有个匹配的过程，匹配过程如下 1、精准匹配：int–int 2.提升匹配：char–int float–double 3.类型转换的匹配：int–unsigned int 当匹配规
2016-12-21 23:00:34
236
原创 C++lesson01
c bool 类型 是宏定义 #define false 0 #define true 1 #define bool int 这种定义是狭义的 c++ 的bool定义是 false 0 于上面没区别 ture 为非0值 这种定义是广义的 后来 c98 增加一个 _Bool 需要包
2016-12-21 21:02:57
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人