- 博客(16)
- 收藏
- 关注
原创 算法思想:找出第i个最小元素
找出第i个最小元素方法一: 堆排序:时间复杂度O(nlog(i)) 思路:维护一个元素个数为i的最大堆,每比较一个元素,当该元素大于等于堆顶,则不操作,移到下一位;若该元素小于堆顶,移除堆顶元素,将该元素放入该堆中,维护该堆,保持为最大堆,需要时间复杂度log(i),继续比较下一个元素。 总共有n个元素,所以需要nlog(i)的时间复杂度。方法二: 分治算法: (1)若随机选取枢...
2018-04-26 20:35:56 770
原创 Shell基础
Shell基础一、Shell概述1. Shell介绍 Shell是一个命令行解释器,它为用户提供了一个向Linux内核发送请求以便运行程序的界面系统级程序,用户可以用Shell来启动、挂起、停止甚至是编写一些程序。 Shell还是一个功能相当强大的编程语言,易编写,易调试,灵活性较强。Shell是解释执行的脚本语言,在Shell中可以直接调用Linu...
2018-03-05 21:32:25 296
原创 统计学习方法-李航(学习笔记)
第一章看完第一章后,找了相关的资料进行复习巩固,下面推荐几篇文章:(1)统计学习方法概论: http://blog.csdn.net/qll125596718/article/details/8351337 (2)范数的概念: http://blog.csdn.net/shijing_0214/article/details/51757564 (3)奥姆卡剃刀原理: http://song
2017-11-04 16:37:07 486
原创 Linux软件安装详解
Linux软件包分类源码包 优点:开源,可自定义安装。 缺点: (1) 安装过程步骤较多,尤其安装较大的软件集合时(如LAMP环境搭建),容易出现拼写错误; (2) 编译过程时间较长,安装比二进制安装时间长; (3) 由于是编译安装,安装过程中一旦报错新手很难解决。 脚本安装包:把复杂的软件包安装过程写成了程序脚本,初学者可以执行程序脚本实现一键安装。但实际安装的还是源码包和二进制包。
2017-10-25 10:53:01 616
原创 机器学习笔记(吴恩达)
Lesson 1机器学习介绍机器学习的应用(1)数据挖掘(网页点击数据,医疗数据,生物,工程等); (2)不能手工编程的应用(自动直升机,手写识别,自然语言处理,计算机视觉等); (3)自定义编程(亚马逊,Netflix产品推荐); (4)理解人类学习(大脑,真正的AI)。什么是机器学习?Arthur Samuel(1959):机器学习为,在进行特定编程的情况下,给予计算机学习能力的
2017-10-23 17:40:05 428
原创 美酒问题 + 木桶倒水问题(当当网编程题)
1. 题目描述 小李有n(1<=n<=2000)瓶美酒,他想卖掉它们来赚钱。这些美酒放在一些,它们有些有趣的特性: (1)这些美酒被编号1~n,每一天小李可以从这排箱子的头部或者尾部去除美酒去卖; (2)这些美酒放得越久,年龄越大,价值越大,美酒i有一个初始的价值V(i); (3)放了a天后,年龄为a,美酒最终的价值为V[i]*a。 给定每一瓶美酒的初始价值V[i],请求出小李卖掉它们后可
2017-10-18 20:56:27 904
原创 Linux基础
Linux发展 Linux起源:Minix 用于教学系统。 Linux分为内核版本和发行版本。 常用的发行版本有: 非图形界面:RedHat(基础功能免费,其他高级服务要收费), CentOS(免费的,现已被RedHat收购), fedaro(收费的,全功能型的)等。 图形界面:Ubantu, debian, KNOPPIX。 由于图形界面不能保证稳定安全性,因此现在常用的是Cent...
2017-10-18 15:27:07 517
原创 求1000以内的回文素数(爱奇艺)
给定L,R,1<=L < R<=1000。求出[L, R]区间内的回文素数个数。(既是回文,又是素数的数)#include <iostream>#include <vector>using namespace std;bool isPrime(int n){ if (n == 1) return false; else if (n == 2 || n ==
2017-10-14 21:54:15 1038
原创 C++面试宝典笔试题记录
笔试题代码删除单向链表中的某个节点struct listNode{ int key; listNode* next;};listNode* deleteNode(listNode* head, int target){ listNode* node1 = head; listNode* node2 = NULL; if (node1->key ==
2017-10-07 22:26:32 563
原创 常见的排序算法
#include <iostream>void dataSwap(int* a, int* b);void Bubble_Sort(int* arr, int len);void Insert_Sort(int* arr, int len);void Selection_Sort(int* arr, int len);void MergeS(int* arr, int low...
2017-09-26 09:54:51 317
原创 C++实现线性链表的基本操作(WAP万革始)
题目:实现一个线性链表,完成如下操作: push_back:在链表尾部插入一个节点push_front:在链表开头插入一个节点pop_back:从链表尾部弹出一个节点pop_front:从链表头部弹出一个节点reverse:反转链表max:输出链表的最大值 输入:第一行输入n,表示接下来有n行命令;剩下n行输入每行的命令 输入示例: 5 pop_back p
2017-09-24 22:45:18 737 1
原创 C/C++语法
1. 关于strcpy char str1[5]; char* str2= "01234"; strcpy( string, str2);以上代码会出现什么问题:str1需要6个字节才能存放下str1的内存,而str1定义的大小为5,因此会出现数组越界。 char str1[5], str2[5]; int i; for(i=0; i<5; i++) { str1 = 'a'; }
2017-09-23 21:12:37 594
原创 串珠问题(今日头条笔试)
求m个相邻串珠上,颜色出现重复的个数作为一个手串艺人,有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色,要么涂了若干种颜色。为了使手串的色彩看起来不那么单调,金主要求,手串上的任意一种颜色(不包含无色),在任意连续的m个串珠里至多出现一次(注意这里手串是一个环形)。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上,每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜
2017-09-13 22:00:22 3763 1
原创 Python常用工具安装
Python工具安装安装过程: 1. 安装python2.7; 2.点击安装numpy,一路next即可(对应版本); 3.点击安装scipy,一路next即可;(安装包在百度网盘里) 4.安装matplotlib,首先将python加入到系统环境变量的系统变量中去,然后以管理员身份运行cmd,运行以下两个命令即可: python -m pip install -U pip setu...
2017-09-07 22:18:12 432
原创 VS插件(Visual Assist Trial)破解
VS插件(Visual Assist Trial)破解Visual Assist Trial 的破解过程如下:官网下载Visual Assist安装Visual Assist破解Visual Assist使用Visual Assist遇到过的问题
2017-05-26 15:15:45 21036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人