08 2017 档案
摘要：1.回文串的判断 2.最长回文子串 中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。 但是要考虑两种情况： 1、像aba，这样长度为奇数。 2、像abba，这样长度为偶数。 int expandAroundCenter(const cha
阅读全文
摘要：#include #include using namespace std; //str1 是不是 str2的子串，若是，返回第一个子串开始的位置，若不是返回NULL bool zichuan1(string s1,string s2) { int pos=s1.find(s2); if(pos>s1>>s2; //zichuan1(s1,s2); zichu...
阅读全文
摘要：C++ 构建二维动态数组 这样就构成10*5的数组 或者 vector二维数组 添加元素 for(int i=0;i<n;i++) array[i].push_back(x) ;
阅读全文
摘要：题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4]
阅读全文
摘要：#include using namespace std; bool dup1(int *a,int n,int *dup) { if(a==NULL||n=n) return false; } for(int i=0;i=n) return false; } int hashtable[n]; ...
阅读全文
摘要：#include using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x):val(x),next(NULL){}; } ; ListNode* daoshu(ListNode *head,int k) { if(head==NULL||k==0) ...
阅读全文
摘要：#include using namespace std; bool equal(double a,double b); double powabs(double a,unsigned int absb); bool chucuo=false; double pow(double a,int b) { if(equal(a,0)&&b-0.0000001&&a-b<0.000000...
阅读全文
摘要：heap并不属于STL容器组件，它分为 max heap 和min heap，在缺省情况下，max-heap是优先队列（priority queue）的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树（complete binary tree）。二叉堆（b
阅读全文
摘要：#include #include #include using namespace std; int main() { string s1,s2; int i,len1,len2,max; while(cin>>s1>>s2) { len1=s1.length(); len2=s2.length(); maxle...
阅读全文
摘要：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or
阅读全文
摘要：1.strcpy函数原型 char *my_strcpy(char *dest,const char *src) //const使在函数中不能修改*src其原先的值{ char *strDest = dest; //保存原始的strDest assert((dest!=NULL)&&(src!=NU
阅读全文
摘要：32位编译器 char ：1个字节char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器）short int : 2个字节int： 4个字节unsigned int : 4个字节float: 4个字节double: 8个字节long: 4
阅读全文
摘要：int i = 5, j = 6, k = 7; int *ip1 = &i, *ip2 = &j; int **ipp = &ip1; 那么现在指针 ipp 指向了 ip1，ip1 指向了 i。*ipp 就是 ip1，**ipp 就是 i，或者说是 5。我们可以用我们熟悉的盒子箭头图来描述，像这样
阅读全文
摘要：每天都有数以百万计的图片在网络上被分享、储存，用户借此探索世界，研究感兴趣的话题，或者与朋友家人分享假期照片。问题是，大量的图片要嘛被照相设备的像素所限制，要嘛在手机、平板或网络限制下被人为压缩，降低了画质。 如今高分辨率显示屏幕正在家庭和移动设备上普及，因此，把低分辨率图片转化为高清晰版本，并可在
阅读全文
摘要：转自：https://zhuanlan.zhihu.com/p/21932911?refer=baina 参考：http://www.cnblogs.com/LeftNotEasy/archive/2011/05/02/basic-of-svm.html http://blog.csdn.net/v
阅读全文
摘要：转自：http://www.cnblogs.com/Sinte-Beuve/p/6164689.html 本文主要讲了梯度下降法的两种迭代思路，随机梯度下降（Stochastic gradient descent）和批量梯度下降（Batch gradient descent）。以及他们在python
阅读全文
摘要：转自：http://blog.csdn.net/ariessurfer/article/details/41310525 Logistic回归为概率型非线性回归模型，是研究二分类观察结果与一些影响因素之间关系的一种多 变量分析方法。通常的问题是，研究某些因素条件下某个结果是否发生，比如医学中根据病人
阅读全文
摘要：转自：http://blog.csdn.net/starzhou/article/details/72614795 在本教程中，作者对现代机器学习算法进行一次简要的实战梳理。虽然类似的总结有很多，但是它们都没有真正解释清楚每个算法在实践中的好坏，而这正是本篇梳理希望完成的。因此本文力图基于实践中的经
阅读全文
摘要：超分辨率：采用大量的高分辨率图像构造学习库产生学习模型，在对低分辨率图像进行恢复的过程中引入由学习模型获得的先验知识，以得到图像的高频细节，获得较好的图像恢复效果。 GANs 生成对抗网络Generative Adversarial Nets 2014 年 6 月，Ian Goodfellow 等学
阅读全文
摘要：图像缩放技术 缩小图像（或称为下采样（subsampled）或降采样（downsampled））的主要目的有两个：1、使得图像符合显示区域的大小；2、生成对应图像的缩略图。 在用户网络并不好的时候，传给用户低分辨率的图像，就需要缩小图像 放大图像（或称为上采样（upsampling）或图像插值（in
阅读全文
摘要：保存cifar-10 数据集 图片 python3 cifar-10下载链接：http://www.cs.toronto.edu/~kriz/cifar.html
阅读全文
摘要：最近邻:选择离它所映射到的位置最近的输入像素的灰度值为插值结果。 最临近插值 图像的缩放很好理解,就是图像的放大和缩小。传统的绘画工具中,有一种叫做“放大尺”的绘画工具，画家常用它来放大图画。当然，在计算机上，我们不再需要用 放大尺去放大或缩小图像了，把这个工作交给程序来完成就可以了。下面就来讲讲计
阅读全文
摘要：请实现一个函数，把字符串中的每个空格替换成“%20”，例如输入“We are happy”,则输出“We%20are%20happy”。
阅读全文
摘要：前序递归于循环 中序递归与循环 层次优先遍历 深度优先遍历
阅读全文
摘要：输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 把一个字符串看成两部分组成：第一部分为第一个字符，第二部分为后面的所有字符。 求整个字符串的排列，可以看出两步：首先求所有
阅读全文
摘要：堆排序： n*log(n)的时间复杂度， 非稳定排序，原地排序。 它的思想是利用的堆这种数据结构，堆可以看成一个完全二叉树，所以在排序中比较的次数可以做到很少。 加上他也是原地排序，不需要申请额外的空间，效率也不错。 堆的重要特点是每一次循环都会建立新的最大或最小堆。
阅读全文
