自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 shell基础总结

变量定义变量变量名前面不需要加$符号,只有使用变量的时候加$符号。等号两边不可以有空格str="hello, world"echo $str或者使用语句给变量赋值for file in `ls /etc`或for file in $(ls /etc)使用变量时,最好用“{}”包围住变量,这样可以让shell解释器定位变量边界for skill in Ada Coffe Action Java; do echo "I am good at ${skill}Script"don

2020-11-29 20:50:32 191 1

原创 【C++方向】 面试问题汇总

前言包含本人面试遇到的问题和面经里面的问题。好记忆不如烂笔头【淦】C++操作系统计算机网络

2020-07-04 22:13:36 1167 3

原创 Orange's一个操作系统的实现:保护模式

概述在计算机加电之后,bios检查硬件,并且把第一个扇区中的bootloader代码加载到0000: 07c00h处,开始执行bootloader代码.bootloader主要做两件事情:- 从实模式进入保护模式- 从硬盘(或者其他)中读取OS kernel到内存的固定位置处,然后跳转到OS中执行.这里先讨论如何从实模式进入保护模式参考链接:- 学堂在线 - 清华大学OS课程代码;...

2020-05-02 23:17:20 526

原创 Orange's一个操作系统的实现:马上动手写一个最小的操作系统

源代码 org 07c00h ;告诉编译器程序加载到7c00处 mov ax,cs mov ds,ax mov es,ax call DispStr ;调用显示字符串例程 jmp $ ;无限循环DispStr: mov ax, BootM...

2020-05-01 11:37:29 541

转载 二分法

转载一个leetcode上面的二分法详解二分查找算法细节详解,顺便写了首诗

2020-03-30 09:29:54 125

原创 conda创建虚拟环境

安装好anconda之后,使用下面命令创建虚拟环境:conda create -n py3上述代码的说明:py3是虚拟环境的名称(我发现)在激活py3环境之后,使用pip list命令显示的包是anconda“基环境”下面的包;使用conda list显示该环境下面没有任何包。这个时候使用python命令,发现python的版本往往不是我们想要的(与“基环境”的python同版本)。...

2019-11-13 20:12:09 561

原创 令人头疼的【动态规划】

题目链接:https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/解决方法动态规划方法:a[i][j] 表示i个骰子在目标为j时的组合数目a[i][j] = a[i-1][j-1] + … + a[i-1][j-k] if (j-k >= 0)//动态规划 int numRollsToT...

2019-08-20 15:14:20 171

原创 【机器学习】- 感知机(mnist数据集)

算法:感知机算法计算的超平面S会因为权值的初始值和误分类点的选择顺序变化性能在对946个测试样本进行测试之后发现,错误率仅为0.42%数据集和代码可以在这里下载CODEfrom os import listdirimport numpy as np#读取数据def readData(fileFolder): fileList = listdir(fileFolder)...

2019-07-29 13:43:50 2119

原创 【OpenCv】 Mat的一些简单使用技巧

机器学习的相关算法的实现需要大量使用到矩阵运算。用C++实现的话,OpenCv里面的Mat数据结构是一个很好的选择。初始化创建cv::Mat,并且初始化cv::Scalar::all(0)cv::Mat 可以直接使用cout进行输出cv::Mat a(3, 3, CV_32FC1, cv::Scalar::all(0));cout << a << endl;...

2019-07-28 13:13:24 601

原创 【机器学习】 - 决策树(西瓜数据集)

周志华的西瓜书《决策树》部分的代码实现#利用决策树算法,对mnist数据集进行测试import numpy as np#计算熵def calcEntropy(dataSet): mD = len(dataSet) dataLabelList = [x[-1] for x in dataSet] dataLabelSet = set(dataLabelList) ...

2019-07-27 14:41:18 13724 8

原创 【python】 dictionary

一些字典的基本操作.items().keys().values().get(self, key, dafault)sorted() 该对字典进行排序的时候,返回的是列表import operator#字典#使用花括号定义 a = {...}#key-value (value可以是任意数据类型)def base_operate(): alien = {'c...

2019-07-26 19:48:02 157

原创 【python】 list基本操作

修改、添加、删除元素def list_practice(): #索引从0开始,列表中的元素类型可以不一样 a = [0, 1, 2, "are", "you", "ok"] print(a) print(a[-1]) #访问倒数第一个元素 print(a[-2]) #访问倒数第二个元素 #元素修改 a[0] = 5 print...

2019-07-26 14:28:43 204

原创 [python] string && 数字

stringnumber

2019-07-26 10:53:07 101

转载 使用C++获取文件夹下的所有文件

Getting a list of files in a directory using C++ in windows从这里搬运过来的搜了好多CSDN上面的,都是复制来复制去(我的也是复制到的,哈哈),总是报错。。。#include <string>#include <vector>#include <iostream>using namespa...

2019-07-25 11:03:08 140

原创 C++ stringstream(用C++做文件操作等会用到)

参考文献:https://blog.csdn.net/jllongbell/article/details/79092891C语言里面常用的字符串和数字转换函数是sscanf和sprintfspritf (直观理解:往字符串中写)sprintf函数原型为 int sprintf(char *str, const char *format, …)作用是格式化字符串,具体功能如下所示:  ...

2019-07-22 09:33:00 1169

原创 如何使用sqlite查看.db文件

系统:windows10目的:使用sqlite3.exe查看.db文件方法:按住shift,鼠标右击sqlite3.exe所在文件夹,打开cmd;输入sqlite3.exe data.db(data.db是数据库的名字,和sqlite3.exe放在同一个文件夹下).help命令可以查看sqlite3.exe的功能然后就可以使用sql语句查看了数据库了!...

2019-07-21 17:15:51 4091 2

原创 求最大质因数的方法

题目链接:https://www.nowcoder.com/practice/2a05dcaa4cde4db989443f206ee3e5c5?tpId=40&amp;tqId=31031&amp;rp=6&amp;ru=%2Factivity%2Foj&amp;qru=%2Fta%2Fkaoyan%2Fquestion-ranking&amp;tPage=14int getMax(int n)...

2019-02-27 17:37:24 3190 1

原创 98验证二叉树

题目链接:https://leetcode-cn.com/problems/validate-binary-search-tree/常规思路:利用二叉搜索树的性质。中序遍历,然后看一下遍历的序列是否递增。(我居然没想起来。。)class Solution { vector&lt;int&gt; cache_inOrder;public: void inOrder(TreeN...

2019-01-28 10:44:39 268

原创 华科2018复试上机题

这道题的主要难点是:如何找到循环体呢?比如:81 / 26 = 3.1(153846)76 / 23 = 3.(3043478260869565217391)1 / 3 = 0.(3)我的思路是:用余数来确定循环体。因为如果两次余数是相同的,那个接下来的运算(不管是商,还是余数)都一定相同!因此,算法如下:1.用string shang存储商(结果), 用vector&amp;lt;int&amp;...

2019-01-17 18:54:36 810 3

原创 大数阶乘

题目链接:https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=60&amp;tqId=29496&amp;tPage=2&amp;ru=/kaoyan/retest/1001&amp;qru=/ta/tsing-kaoyan/question-ranking题目截图:这里N&lt;=1000,所以明显...

2019-01-17 15:37:52 163

原创 求素数,求因数的方法

素数的定义是(自己总结):只能被1和自身整除的数。1.最小的素数是2。2.“1”既不是素数也不是合数。3.素数不包括负数。一般的求解素数的方法是:#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;math.h&amp;amp;gt;using namespace std;bool isPrime(int n){ int tmp = sqrt(n); for(int i...

2019-01-09 11:29:04 1041

原创 453. 最小移动次数使数组元素相等

题目链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/其实感觉这里的“移动”,应该改成“选定”,比如[1,2,3]-&gt;[2,3,3],是“选定”最后一个,其他的n-1个加1得到思路是参考别人的。。自己想的有点复杂因为“选定”的元素不变,其他的加1,相当于“选定”的元素减1,其他的不变。...

2019-01-08 11:14:00 228 1

原创 STL map的基本用法

map容器**&lt;键,值&gt;**对键值不允许重复。如果map中没有键值,而直接插入,则操作是允许的;另外如果直接使用“++”运算符,则从0开始直接计数。并把这个&lt;键,值&gt;对插入到map中。常用函数和操作1.map的创建、插入和遍历#include&lt;map&gt;#include&lt;iostream&gt;#include&lt;str...

2019-01-07 16:58:31 3133

原创 使用最小花费爬楼梯

题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs/动态规划:设a(i)表示通过i阶梯花费的体力则a(0) = cost(0)a(1) = cost(1)如下(粗糙做图。。)【i-3】【i-2】【i-1】【i】到达第i阶梯,可以通过i-2或者i-1,即a(i) = min{a(i-1), a(i-2)} +...

2019-01-05 19:18:25 173

原创 买卖股票的最佳时机

题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/一开始的想法是:对于第i天,先找出前i-1天的最小值,然后相减,找出最大值就好了。代码是:int maxProfit(int* prices, int pricesSize) { int *preMin = (int *)malloc(size...

2019-01-05 17:00:16 89

原创 找位置

题目链接:https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150?tpId=69&amp;tqId=29675&amp;tPage=2&amp;ru=/kaoyan/retest/11002&amp;qru=/ta/hust-kaoyan/question-ranking代码如下:#include&lt;iost...

2019-01-05 10:07:29 219

原创 STL sort用法

只讨论sort简单使用方法demo1#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;vector&amp;gt;using namespace std;int main(){ int a[] = {2, 5, 3, 4, 1}; sort(a, a + 5); for(int i = 0; i &amp;lt; 5; i

2019-01-04 11:33:24 1217

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除