dreamerleague-优快云博客

原创文章标题

%% %读入CSV文件 clear M=csvread('C:\Users\Administrator\Desktop\classification\pima-indians-diabetes-database\diabetes.csv',2,1);times=0; Sfold=4;%%4 Fold 交叉验证 start_idx=1; %%因为matlab没有现成的函数，自己写4 Fold acc=

2017-05-12 13:50:33 369

原创 2017微软面试算法题回顾

惨痛的回忆= = 1.求一个数组中的逆序对数思路：O（n2）的解法很明显，暴力破解即可。但这肯定不是面试官要的答案，很明显这样的题是找至少O（nlogn）的解法。考虑使用归并排序，在归并排序中是将数组以mid分为左右两部分，合并到新的数组中的时候，比较a[i]和a[j]的大小，如果a[i]比a[j]大则a[i]之后到mid的所有数都比a[j]大，是逆序对。在递归调用中计算所

2017-04-25 12:15:54 3001

原创 LeetCode二叉树遍历的问题

1.二叉树后序遍历postordertraversal 非递归解法Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,

2017-04-06 15:06:44 409

原创滴滴2017秋招笔试刷题

不会做的题参考牛客网上其他人的代码，加上自己的理解Q1.连续最大和练习地址一个数组有N个元素有正有负，找出连续的子数组使得和最大。说明：以第i个元素结尾，与以第i-1个元素结尾比较连续子数组最大和, 如果用一维数组dp保存以第i个元素结尾时的最大连续子数组和。 dp[i]=max（a[i]，dp[i-1]+a[i]）； dp[0]=a[0]; 找到dp[i]中最大的即可。#inc

2017-01-21 16:08:38 1047

原创网易2017内推笔试编程题（合集）

水平有限

2017-01-10 17:58:01 528

原创腾讯2017暑期实习招聘刷题记录

腾讯2017暑期实习招聘 Q1.给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。#include<iostream> using namespace std; int main() { string s; while(cin>>s) { int len=s.leng

2017-01-10 15:49:11 998

转载欢迎使用优快云-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传 LaTex数学公式 UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-01-10 15:29:20 222

dreamerleague的博客