- 博客(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
270
1
原创 Orange's一个操作系统的实现:保护模式
概述在计算机加电之后,bios检查硬件,并且把第一个扇区中的bootloader代码加载到0000: 07c00h处,开始执行bootloader代码.bootloader主要做两件事情:- 从实模式进入保护模式- 从硬盘(或者其他)中读取OS kernel到内存的固定位置处,然后跳转到OS中执行.这里先讨论如何从实模式进入保护模式参考链接:- 学堂在线 - 清华大学OS课程代码;...
2020-05-02 23:17:20
668
原创 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
642
原创 conda创建虚拟环境
安装好anconda之后,使用下面命令创建虚拟环境:conda create -n py3上述代码的说明:py3是虚拟环境的名称(我发现)在激活py3环境之后,使用pip list命令显示的包是anconda“基环境”下面的包;使用conda list显示该环境下面没有任何包。这个时候使用python命令,发现python的版本往往不是我们想要的(与“基环境”的python同版本)。...
2019-11-13 20:12:09
618
原创 令人头疼的【动态规划】
题目链接: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
192
原创 【机器学习】- 感知机(mnist数据集)
算法:感知机算法计算的超平面S会因为权值的初始值和误分类点的选择顺序变化性能在对946个测试样本进行测试之后发现,错误率仅为0.42%数据集和代码可以在这里下载CODEfrom os import listdirimport numpy as np#读取数据def readData(fileFolder): fileList = listdir(fileFolder)...
2019-07-29 13:43:50
2227
原创 【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
949
原创 【机器学习】 - 决策树(西瓜数据集)
周志华的西瓜书《决策树》部分的代码实现#利用决策树算法,对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
14197
9
原创 【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
217
原创 【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
291
转载 使用C++获取文件夹下的所有文件
Getting a list of files in a directory using C++ in windows从这里搬运过来的搜了好多优快云上面的,都是复制来复制去(我的也是复制到的,哈哈),总是报错。。。#include <string>#include <vector>#include <iostream>using namespa...
2019-07-25 11:03:08
171
原创 C++ stringstream(用C++做文件操作等会用到)
参考文献:https://blog.youkuaiyun.com/jllongbell/article/details/79092891C语言里面常用的字符串和数字转换函数是sscanf和sprintfspritf (直观理解:往字符串中写)sprintf函数原型为 int sprintf(char *str, const char *format, …)作用是格式化字符串,具体功能如下所示: ...
2019-07-22 09:33:00
1201
原创 如何使用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
4372
2
原创 求最大质因数的方法
题目链接:https://www.nowcoder.com/practice/2a05dcaa4cde4db989443f206ee3e5c5?tpId=40&tqId=31031&rp=6&ru=%2Factivity%2Foj&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tPage=14int getMax(int n)...
2019-02-27 17:37:24
3312
1
原创 98验证二叉树
题目链接:https://leetcode-cn.com/problems/validate-binary-search-tree/常规思路:利用二叉搜索树的性质。中序遍历,然后看一下遍历的序列是否递增。(我居然没想起来。。)class Solution { vector<int> cache_inOrder;public: void inOrder(TreeN...
2019-01-28 10:44:39
313
原创 华科2018复试上机题
这道题的主要难点是:如何找到循环体呢?比如:81 / 26 = 3.1(153846)76 / 23 = 3.(3043478260869565217391)1 / 3 = 0.(3)我的思路是:用余数来确定循环体。因为如果两次余数是相同的,那个接下来的运算(不管是商,还是余数)都一定相同!因此,算法如下:1.用string shang存储商(结果), 用vector&lt;int&...
2019-01-17 18:54:36
868
3
原创 大数阶乘
题目链接:https://www.nowcoder.com/practice/f54d8e6de61e4efb8cce3eebfd0e0daa?tpId=60&tqId=29496&tPage=2&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ranking题目截图:这里N<=1000,所以明显...
2019-01-17 15:37:52
189
原创 求素数,求因数的方法
素数的定义是(自己总结):只能被1和自身整除的数。1.最小的素数是2。2.“1”既不是素数也不是合数。3.素数不包括负数。一般的求解素数的方法是:#include&amp;lt;iostream&amp;gt;#include&amp;lt;math.h&amp;gt;using namespace std;bool isPrime(int n){ int tmp = sqrt(n); for(int i...
2019-01-09 11:29:04
1105
原创 453. 最小移动次数使数组元素相等
题目链接:https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/其实感觉这里的“移动”,应该改成“选定”,比如[1,2,3]->[2,3,3],是“选定”最后一个,其他的n-1个加1得到思路是参考别人的。。自己想的有点复杂因为“选定”的元素不变,其他的加1,相当于“选定”的元素减1,其他的不变。...
2019-01-08 11:14:00
285
1
原创 STL map的基本用法
map容器**<键,值>**对键值不允许重复。如果map中没有键值,而直接插入,则操作是允许的;另外如果直接使用“++”运算符,则从0开始直接计数。并把这个<键,值>对插入到map中。常用函数和操作1.map的创建、插入和遍历#include<map>#include<iostream>#include<str...
2019-01-07 16:58:31
3210
原创 使用最小花费爬楼梯
题目链接: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
216
原创 买卖股票的最佳时机
题目链接: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
148
原创 找位置
题目链接:https://www.nowcoder.com/practice/e3b2cc44aa9b4851bdca89dd79c53150?tpId=69&tqId=29675&tPage=2&ru=/kaoyan/retest/11002&qru=/ta/hust-kaoyan/question-ranking代码如下:#include<iost...
2019-01-05 10:07:29
257
原创 STL sort用法
只讨论sort简单使用方法demo1#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;vector&gt;using namespace std;int main(){ int a[] = {2, 5, 3, 4, 1}; sort(a, a + 5); for(int i = 0; i &lt; 5; i
2019-01-04 11:33:24
1282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人