清风落下的时候-CSDN博客

原创基于python与mysql的局部加权线性回归应用

这里我就不介绍局部加权线性回归这个算法的原理了，很多不错的博客介绍了这个很优秀的算法。它很适用于非线性的回归问题，吴恩答在斯坦福《机器学习》课程，也介绍了他使用了这个算法设计了一个能“倒着“飞的无人机。详细这个算法的说明可以上网易公开课观看，讲的很详细。先贴代码： import pymysqlimport matplotlib.pyplot as pltfrom numpy import *fro

2016-10-29 10:11:37 530

转载二叉树的前中后遍历

#include #include using namespace std;typedef struct BiNode{char data; BiNode *left;BiNode *right;}BiNode,*BinaryTre;//定义一个结构体指针相当

2017-02-18 11:09:45 221

原创反转字符串

#include#include using namespace std;int main(){char word[]= "I am a ste";char x;char *begin=word;char *end=begin+ strlen(word)-1;while (begin {if (begin == NULL || end == NULL)

2017-02-08 09:39:47 216

原创机试之坐标移动

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子如： A10;S20;W10;D

2016-12-12 16:30:18 190

原创机试题目之删除字符串中出现次数最少的字符

题目：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。条件：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。例如输入abcdd输出为dd#include#include#includeusing namespace std;void main(){

2016-12-10 16:11:24 476

原创模板类的使用

模板类使得我们的编程更加抽象，有些方法它具有一些相同的性质。我们可以写一个模板类来减少代码量#includeusing namespace std; template//声明一个模板类 t square(t x)//t代表的是变量的类型 { t w; w=x*x; return w; } void main(){int x=1;int xx;float y=2.1

2016-10-13 15:22:13 220

原创基于数组的栈

#includeusing namespace std;const int a=100;//能存入的最大元素static int stack[a]={0};static int top=-1;void push(){ if(stack[a-1]!=0)cout<<"栈已满"<<endl;else {cout<<"请输入元素"<<endl; top+=1; cin>>st

2016-09-11 15:59:24 143

原创完全背包问题

#includeusing namespace std;int max(int a,int b){int c;if(a>b)c=a;elsec=b;return c;}int main(){ int f[20]={0};int a[]={2,2,4,5,7};//5种东西的重量只能背20的重量int b[]={3,4,6,7,10

2016-09-11 15:13:23 183

转载关于kmp的简单解说

在网上发现一篇关于kmp的nice解说，所以就把他的思路分享给大家下面是原作者的博客点击打开链接。再分享下我的关于求next[]部分匹配值的我自己的代码#include#includeusing namespace std;void sort( char a[],int next[]){ int x = 0; for (int i = 1; i < strlen(a); i+

2016-04-29 23:12:55 173

原创改进的冒泡排序

传统的冒泡排序的时间复杂度为o（n^2）,但是我们可以通过改进时他的时间复杂度为o（n^2/2）第一次将最左边向右排序的时候我们把最大的数放在了最右边，第二次将第二大的数放在了右边第二位，同理第三次排序的时候我们不需要比较最又边的数。#include#includeusing namespace std;void main(){ int x; int n = 8; int a[

2016-04-28 08:44:38 202

原创 c++快速排序的实现

#include#includeusing namespace std;void quick(int s[], int left, int right){ if (left < right) { int a = left; int b = right; int x = s[left]; while (a < b) { while (a x) {

2016-04-28 08:39:48 177

原创二分查找法的一些心得

#includeusing namespace std;void main(){ int a[] = { 1,5,6,8,10,14,24,35,40,50,70,90 }; int x; int i = 0, j = 11; int mid, min, max; min = 0; max = 11; mid = (min + max) / 2; cout << "请输入要找

2016-04-28 08:37:00 492

qq_34177457的博客