年少时那天路上遇见的那位女生的名字，我至今还不知道呢。

原创 python实现基数排序（MSD和LSD）

import numpy as npclass Radix_Sort(): def __init__(self): #1，测试基数排序LSD代码 self.A=[15,189,42,3,3] self.Radix_Sort_LSD() print(self.A) #2，测试基数排序MSD代码 self.A=[15,189,42,3,3] print(self.Radix_Sort_MS.

原创 奇怪的数学现象

奇怪的数学现象，Isum1明明和Isum2相等，但直接令其相等却找出一个等式，而令-Isum1和Isum2相加则可以证明两者相等。。。。

原创 如何用MATLAB求非线性方程的符号变量解

syms a b cy1=sym('a*b+2=c');y2=sym('a+b=c');[a,b]=solve(y1,y2,a,b)%输出符号解c=2;subs(a)%输出c为2时候的数值解subs(b)%输出c为2时候的数值解 

原创 Matlab如何给符号变量赋值？

答：可以用：subs(符号变量/符号变量的矩阵)syms z1 z2 z3 z4 z11 z22 z33 z44 IL1 IL2 Us1 Us2A=[1,-1,0,0,0,0,0,0;    0,1,1,0,0,0,0,0;    0,0,0,0,1,-1,0,0;    0,0,0,0,0,1,1,0;    1,0,0,1,1,0,0,1;    z1,z2,-z3,-z4,0...

原创 今日头条18年第二次

1，时间限制：3秒空间限制：262144K为了不断优化推荐效果，今日头条每天要存储和处理海量数据。假设有这样一种场景：我们对用户按照它们的注册时间先后来标号，对于一类文章，每个用户都有不同的喜好值，我们会想知道某一段时间内注册的用户（标号相连的一批用户）中，有多少用户对这类文章喜好值为k。因为一些特殊的原因，不会出现一个查询的用户区间完全覆盖另一个查询的用户区间(不存在L1<=L2&...

原创 今日头条18年内推

1,P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。思想：将点按照x大小排序后，首先最后一个点肯定是最大，...

原创 leetcode-11-42Trapping Rain Water

1,python解法一：思路：两个指针从两头向中间靠拢，遇到比自己小的就记下差值，遇到大于等于自己的就重新定义窗口，然后返回重做。程序一：很久之前编写的。# -*- coding: utf-8 -*-"""Created on Tue Jun 5 22:05:01 2018@author: Administrator"""x=input('Input please:'...

原创 leetcode11- Container With Most Water

1,C++解法：class Solution {public: int maxArea(vector<int>& height) { int i=0,j=height.size()-1,m=0; while(i<j) { m=max(m,min(height[i],height[j])*(j-...

原创 协方差cov矩阵和相关系数corrcoef矩阵

https://blog.csdn.net/iloveyousunna/article/details/77948219?locationNum=9&fps=1

原创 强化学习-有模型学习--值函数的T步累积奖赏递归推导过程

 注：Vt-1的前面系数写错了，少乘了T-1。

原创 机器学习-逆归结实例分析

原创 leetcode10-Regular Expression Matching

1,官方C++递归:class Solution {public: bool isMatch(string s, string p) { if (p.empty()) return s.empty(); if (p.size() > 1 && p[1] == '*') { return isMatch(s, p...

原创 leetcode9-

1，自己C++解法：注意第一次错在哪里。。。class Solution {public: bool isPalindrome(int x) { string a; if (x<0){ return false; } else if(x==0)return true; ...

原创 leetcode8-String to Integer (atoi)

1，自己用python写的以及修改之处：class Solution(object): def myAtoi(self, str): s=str.strip() flag=1 n=len(s) if n==0: return 0 a=0 i=0 if s[...

原创 leetcode6-ZigZag Conversion

1,自己的，java：class Solution { public String convert(String s, int numRows) { int board,n=numRows; int l=s.length(),flag=0; String ss=""; if(n==1) return s; ...

原创 leetcode7-Reverse Integer

1,我的错误解法c++：class Solution {public: int reverse(int x) { int a=0; while(x!=0){ a=a*10+x%10; x=x/10; } return a; }};错误原因：没有考虑有符号整型数的范围；...

原创 贪婪算法、动态规划、分治法比较

1，贪婪算法：一步步走，每走一步都是当前最优的。                     使用要求：无后向性，比如n个活动安排，只要安排了某个活动，那么后面活动怎么安排和前面的选择无关。注：每一步都是选最棒的，那么这个最棒是怎么定义的？（什么标准）---看下面这个例子贪心法标准的选择设有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，...

原创 leetcode5-Longest Palindromic Substring

1,自己python解法（但是超时了）class Solution(object): def longestPalindrome(self, s): a=len(s) m=0 if a==1:#1后面直接把j当做大于i用，所以要判断这个 return s ans=s[0]#2后面return出的ans要...

原创 leetcode4- Median of Two Sorted Arrays 两个有序数组的中位数

# -*- coding: utf-8 -*-"""Created on Tue Jun 5 16:50:32 2018@author: Administrator"""#假设已经有俩个有序数组，求出他们中位数，并且要求算法时间复杂度<log（m+n）#思考：算法时间复杂度的格式所以我们要用类似二分法。你要求两个数组的第k个数值，不一定要将原两个数组重新排列，#也可以反过...

原创 leetcode3-Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the l...

原创 leetcode2-Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...

原创 通过虚拟机装linux系统

1，下载两个文件。virtual Box----虚拟机ubuntu----相当于虚拟机上操作系统2，电脑重启时按F10键，再进入“系统设置”里面将禁用虚拟那行取反3，打开virtual Box，选择内存和虚拟硬盘大小，然后加入ubuntu最后结果如下所示：4，此时virtual Box中虚拟电脑运行速度可能很慢，那么就需要退出，然后将虚拟cpu设置为3或者4个。...

原创 如何取虚函数表中的地址使用？

#include <iostream>using namespace std;#include<typeinfo>class B{private: virtual void f(){ cout<<"Base::f"<<endl; }};class A:public B{};void main(){ typedef...

原创 leetcode1-Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...

原创 链表

1，创建是不是头2，删除是不是空是不是头是不是没找到记得delete3，插入是不是空是不是头是不是尾注：删除和插入的时候，没达到条件或者链表没结束，需要两个指针同时移动。...

原创 JAVA和C++类的不同之处及其他

1，java中源文件中只能有一个public修饰的类，且这个类名字就是源文件名字。C++中public等修饰符一般都是修饰成员函数和变量的。----java中成员函数（包括构造函数）成员变量前面也可以有访问限制符。2，java类中属性/成员变量/实例变量（类似C++中的全局变量）可以直接在类里面声明的时候赋值初始化，C++中一般使用构造函数(注：java中也会自动初始化，因为类似c中全局，如果...

原创 MATLAB画平行于坐标轴的直线，添加图例以及画图坐标轴等设计方法

1，plot([x1,x2],[y1,y2],'--k')------------注：表示画（x1,y1）到（x2,y2）两点之间的直线2，当从figure图像直接添加图例时，会出现所有的线段，如下所示：这时候可以选择不从figure的编辑中添加，直接在代码中写上：legend('Psum1','Psum2');结果如下：3，axis([0,11,1000,2000]);//限...

原创 MATLAB find函数用法

1，X = [1 0 4 -3 0 0 0 8 6];ind = find(X)ind = 1 3 4 8 9返回的是向量X中的非零元素索引值2，X = [1 0 4 -3 0 0 0 8 6];ind = find(X>2)ind = 3 8 9返回向量中满足大于2的元素的索引值3，当X是个矩阵时，X = ...

原创 vector常用方式集锦

#include "iostream"#include <stdlib.h>//-------使用了malloc#include <vector>//--------使用了vector#include<algorithm>//--------使用reverse函数，sort函数using namespace std;//----定义排序比较函数，so...

原创 指针 地址的思考

#include <iostream>#include<typeinfo>//---------------------类型判断using namespace std;void main(){ int a=0; int c[]={1,2,3,4,5}; char b=' '; cout<<"c的类型："<<typeid(c).name...