- 博客(41)
- 收藏
- 关注
原创 【论文笔记】基于指令回译的语言模型自对齐-MetaAI
MetaAI最近发布的,论文链接:https://arxiv.org/abs/2308.06259。
2023-08-18 14:41:38
620
3
原创 【操作系统实验】第一次实验
.c程序的命令行编译:先用clang再用gdb比如我要运行这个myfork.c,就:clang myfork.c -o myfork然后再gdb myfork会出来gdb的命令行(开头有括号里的gdb),然后再在(gdb)后面打run就行了(gdb)run注意注意一定注意:先保存再命令!!不然会出现这个问题:在函数‘_start’中: (.text+0x20):对‘main’未定义的引用...
2022-05-23 19:01:40
186
原创 【py】【推荐系统】简单的用Pearson系数做菜品推荐系统
载入数据–>整合数据(处理成以每行为一个用户对所有菜品评分的列表)–>Pearson相关系数–>选取前五十名相关系数用户,加权计算推荐系数本文参考了csdn另一个作者Charlie1492的文章,贴在这里:https://blog.csdn.net/qq_19869749/article/details/103595095什么是Pearson相关系数?皮尔森相关系数反应了两个变量之间的线性相关程度,它的取值在[-1, 1]之间。反应在图片上大概是这样:(hotmap)这个图(
2022-04-18 14:40:58
559
原创 【leetcode】打印从1到最大的n位数
本来是道简单题,但是评论区有人说如果再给大一些需要考虑大数超过INT_MAX的情况.我们可以递归全排列输出:class Solution { int[] res; int count = 0; public int[] printNumbers(int n) { res = new int[(int)Math.pow(10, n) - 1]; for(int digit = 1; digit < n + 1; digit++){
2022-04-16 21:30:02
95
原创 【leetcode】重复数字
今天做了一道简单题但是看到了空间O(1),时间O(N)的妙解:题目如下:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000我法:新数组当作字典,这样就是O(N)妙法:原本的数组当作字典,因为题目说n大小的
2022-04-16 21:03:16
522
原创 【leetcode】最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”这有个妙法:马拉车(manancher)不过,不过,马拉车算法几乎不太可能出现在一般面试当中,是属于程序竞赛范畴的解法。》》改进一中心探测法一个不好之处,在于它要分奇偶(中心是两个相同字符,还是一个字符)我们怎么统一它呢?加入分隔符。比如“abccba”,变成“#a#b#c#c#b#a#”就
2022-04-12 13:20:58
645
原创 【leetcode】摩尔投票法
新方法!思路不太好描述,看代码吧(Java)class Solution { public int majorityElement(int[] nums) { int voters = nums[0]; //被投票者 int votes = 1; //投票数 for(int i = 1; i<nums.length; i++){ if(nums[i]==voters){ votes
2022-04-10 00:05:17
285
原创 【leetcode】一道让我卧槽的看似简单题
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。没看题还纳闷为啥是中等题,原来不让用那些。。。。要是没有限制,我们显然可用递归。但是不让用if,那么递归出口还能怎么写呢?答案就是逻辑运算符的短路性质。以逻辑运算符 && 为例,对于 A && B 这个表达式,如果 A 表达式返回 False ,那么 A && B 已经确定为False ,此时不会去执行表达式 B。同
2022-04-05 20:33:10
222
原创 【Java】从头开始学新的编程语言
本文自用,Java入门笔记-每个类都要在自己的单独文件中…我大为震撼能运行的最小的Java程序要有main函数public static void main(String[] args)(idea里只需打‘psvm’就会智能补全)print()和println()的区别:(println会在后边加一个隐式换行符)用加号将字符串和数字连接后,整个是字符串编译器会将每一个类编译成中间代码(字节码),然后启动JVM编译成机器码Java项目的文件结构...
2022-03-30 01:21:08
115
原创 【操作系统】进程互斥的实现
三个管理原则:互斥性进展性有限等待性两个进程互斥相关的算法尝试1:给进程一个turn值.按号进入代码:int turn;P0:do{ while(turn==1);//turn只要为1就一直循环,叫做"Busy Waiting"状态,不进入等待状态,只是忙式等待 /*此处写临界区代码*/ turn=1;//turn一开始为0.所以P0进入临界区,执行完将turn置1,P1就可以退出循环进入临界区了 /*此处写其余代码*/}while(1);P1:do{ while(t
2022-03-22 12:21:36
1097
原创 【leetcode】剑指offer04二维数组查找
很巧妙地把矩阵转化为二叉搜索树(不过好像没什用)class Solution {public:bool findNumberIn2DArray(vector<vector>& matrix, int target) {int i = matrix.size() - 1, j = 0;while(i >= 0 && j < matrix[0].size()){if(matrix[i][j] > target) i–;else if(matr
2022-03-22 11:32:48
58
原创 【百度营】AI studio用法提醒(自用)
持久化安装需要设置持久化路径:!mkdir /home/aistudio/external-libraries!pip install beautifulsoup4 -t /home/aistudio/external-libraries同时,每次kernel启动时要加这两行代码:import syssys.path.append('/home/aistudio/external-libraries')Magic命令Magic命令有许多特别的功能,如统计运行时长等.Magic命令前带有
2022-02-07 21:11:41
794
原创 【ubuntu】解决无法打开终端:gnome-terminal找不到路径问题
因为之前安装pyton的时候把电脑本身的python路径给改了,所以出现了这样的问题:图形化启动系统自带终端时,报错找不到gnome-terminal的路径后来找到解决方法:先桌面右键-终端(E)sudo apt-get install terminator下载一个别的终端(当然,用刚才右键打开的终端应该也行)然后输入gnome-terminal 会看到说“/usr/bin/python3”找不到“gnome-terminal",没有那个文件或路径。所以我们加载到上面所说的路径中查看pytho
2022-02-05 13:47:31
5725
原创 【数据结构】【洛谷】P3375模板题 KMP
主要还是KMP算法,上学期没学,只是考前抱了抱佛脚,也没怎么弄明白.先放代码://KMP #include <bits/stdc++.h>//万能头using namespace std;string s,t;//s文本串,t模式串//用char数组比较符合习惯,但是想试试string类int nxt[100002];//在全局变量区,一般这个数组会初始化为全0//getNext函数实际上就是让t自己与自己进行一个匹配.void getNext(string& t)/.
2022-01-25 14:56:43
575
原创 [opencv]一些重配遇到的问题(只针对我自己的电脑)
1.我的opencv版本是4.5.32.环境变量这样配3.对于每个项目,项目属性这样配:其中包含目录:C:\Users\dxd\OPCV\opencv\build\include\opencv2C:\Users\dxd\OPCV\opencv\build\include库目录:C:\Users\dxd\OPCV\opencv\build\x64\vc15\lib接下来连接器-输入-附加依赖项opencv_world453d.libopencv_world453.lib!!!
2022-01-21 23:30:19
2141
原创 【py】残留python.exe导致anaconda python路径无法识别
刚才重下anaconda真是给我整没脾气了路径啥的都加好了,cmd输入python还是没有,给我跳应用商店去了…重启也没用经过一番搜索,找到解决办法:cmd输入"where python"然后我得到两个python.exe,其中不在anaconda里的那个就是罪魁祸首.要把它删掉的时候又出了问题,删不掉,系统显示错误0x80070780,系统无法访问无奈之下,搜索这个问题的解决办法,是cmd输入强制删除命令:rd /s/q 盘符:\某个文件夹 (强制删除文件文件夹和文件夹内所有文件)del
2022-01-21 22:16:50
1237
5
原创 【py模板】missingno画缺失直观图,matplotlib和sns画箱线图
import missingno as msnimport pandas as pdtrain = pd.read_csv('cupHaveHead1.csv')msn.matrix(train, labels=True)#效果如图1msn.heatmap(train)#效果如图2msn.bar(train)#效果如图3↑图1↑图2↑图3箱线图:import matplotlib.pyplot as pltimport seaborn as snscolumn = [ "b
2022-01-20 20:44:17
1541
原创 【py模板】xlsx转csv
import numpy as npimport pandas as pddef xlsx_to_csv(): data_xls = pd.read_excel('cupHaveHead1.xlsx',index_col=0) data_xls.to_csv('cupHaveHead1.csv', encoding='utf-8') data_xls = pd.read_excel('cup22test.xlsx',index_col=0) data_xls.to_cs
2022-01-20 20:34:33
981
转载 [数据结构]中缀(即算术)表达式转后缀
文章摘自知乎示例表达式:[(A+B)*C]-[E-F]转化为前缀表达式:先计算A+B,转化为+AB+AB作为整体与C运算,转化为*+ABC运算E-F,转化为-EF将*+ABC与E-F都作为整体执行-运算,转化为-*+ABC-EF转化为后缀表达式:先计算A+B,转化为AB+AB+作为整体与C运算,转化为AB+C*运算E-F,转化为EF-将AB+C与EF-作为整体执行-运算,转化为AB+CEF–用栈实现中缀表达式转化为后缀表达式算法思想如果检测到数字,则直接加入到后缀表达式中如果检
2022-01-02 15:49:46
737
转载 [数据结构]快速排序--挖坑版
该方法的基本思想是:1.先从数列中取出一个数作为基准数。2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3.再对左右区间重复第二步,直到各区间只有一个数。虽然快速排序称为分治法,但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进一步的说明:挖坑填数+分治法:先来看实例吧,定义下面再给出(最好能用自己的话来总结定义,这样对实现代码会有帮助)。以一个数组作为示例,取区间第一个数为基准数。初始时,i = 0; j = 9; X = a
2022-01-02 15:19:52
90
原创 【计算机组成原理】补天
注:仅用作应试复习,个人整理,不保证正确与全面1.计算机系统层次结构虚拟机器M4:高级语言机器,用编译程序翻译成汇编语言程序虚拟机器M3:汇编语言机器,用汇编程序翻译成机器语言程序虚拟机器M2:操作系统机器,用机器语言解释操作系统传统机器M1:传统语言机器,用微程序解释机器指令微程序机器M0:微指令系统,用硬件直接执行微指令2.冯诺依曼体系结构特点计算机由控制器,存储器,运算器,输入设备,输出设备五大部件组成;指令和数据同等地位地被储存到存储器中,可以按地址寻访;指令和数据由二进制数表示
2021-12-27 01:38:10
266
原创 【离散数学】复习:近世代数、格与布尔代数
说明:仅用作应试杂碎知识点备忘,不是知识点总结;大部分源自吉大离散真题先放个梳理:群单位元e的周期为1.群中周期(阶)为1的元素有且仅有一个(就是单位元)群G的平凡子群有两个,{e}和G本身.循环群生成元的周期(阶)等于群的阶.(G=(a)→\rightarrow→|G|=|a|)存在一个元素的周期(阶)等于群G的阶,那么这个群G必为循环群.有限群G的子群H的阶整除G的阶.(Lagrange定理)(推论:有限群G中任一元素的阶整除群G的阶.因为每个元素a都能作为生成元生成一个G的子群H,而
2021-12-10 15:21:39
1799
原创 【数据结构】快速排序
我暂且只放一张图片吧,做paddle的python数据排序作业看到的,正好数据结构也学到这儿了/-_-/明天数据结构上机了啊啊啊
2021-12-05 23:40:38
836
原创 【数据结构与算法】希尔排序 python和c++实现
算法思路每一次:固定间隔把数据分组,每一组进行排序每次比上次选取更小的间隔分组,再每组排序,直到间隔为1代码c++:(越看越不明白了,后看)int gap = length;//length是数组的元素个数,gap是间隔长度 while (gap>1){ gap = gap/3 +1;///其实就是生成一个间隔序列 for (int i = gap; i<length; i+=gap) { int current = ar
2021-11-23 15:11:41
1293
2
原创 [数学建模]熵值法
计算指标权重的经典算法之一,用来判断某个指标的离散程度。离散程度越大,即信息量越大,不确定性就越小,熵也就越小;信息量越小,不确定性越大,熵也越大。根据熵的特性,通过计算熵值来判断一个事件的随机性及无序程度,也可以用熵值来判断某个指标的离散程度,指标的离散程度越大,该指标对综合评价的影响越大.python代码import pandas as pdimport numpy as npfrom numpy import array# 读取数据doctor = pd.read_csv(r'D:\Wo
2021-08-26 23:39:34
1115
原创 [数学建模]主成分分析法PCA
最常用的线性降维方法,通过某种线性投影,将高维的数据映射到低维的空间中,并期望在所投影的维度上数据的信息量最大(方差最大),以此使用较少的数据维度,同时保留住较多的原数据点的特性。推导:就是以前用最小二乘法拟合数据时做的事情,最小二乘法求出来的直线(二维)的方向就是u1的方向.u2方向就是跟u1垂直的方向.太复杂了改天再看原理步骤如下1去除平均值2计算协方差矩阵3计算协方差矩阵的特征值和特征向量4将特征值排序5保留前N个最大的特征值对应的特征向量6将原始特征转换到上面得到的N个特征向
2021-08-26 23:35:16
285
原创 [数学建模]层次分析法AHP
评价类问题。问题:① 评价的目标?② 可选的方案?③ 评价的指标?分层目标层、准则层、方案层层次分析法可分为四个步骤建立:第一步:标度确定和构造判断矩阵;第二步:特征向量,特征根计算和权重计算;第三步:一致性检验分析;第四步:分析结论。代码:见链接:http://flvb5.cn/NZuv4①首先建立层析分析模型,构造准则层判断矩阵,算出权重。②构造相应的目标层判断矩阵,计算相应权重得出排名。③最后结合所有权重算出最终得分。注:1.只要不满足一致矩阵都需要进行一致性检验。
2021-08-26 23:25:16
114
原创 [数学建模]网络最大流(自用,可能说的不明白)
FF算法(Ford-Fulkerson)也称标号法司书写Matlab可以直接用工具箱,所以只给了lingo程序那么就只记记思路:我们如果手算,步骤是这样的:1.选定一条S到T的路,计算δi\delta_iδi(δi\delta_iδi是这条路中最小的边权)2.更新这条路上每条边的权值(调整成参流)比如:S→\rightarrow→A→\rightarrow→C→\rightarrow→T这条路,δ\deltaδ=2,更新完之后SA为1,AC为0,CT为03.一二步重复执行,直到选的任一
2021-08-23 16:01:36
412
原创 [数学建模]最小生成树
求最小生成树的两种算法:prim算法和kruskal算法1.prim算法思想:一个点集合P,一个边集合Q,不断地找以点集合中任意一点为端点的最小边,更新点集合和边集合.Matlab代码:见司书P47 例4.52,kruskal算法思想:先对所有的边按权值排序,每次从没被挑选的边里选权值最小的边(不用管是否与已选边相临),不过要注意:避圈!如果选择边e后形成了圈,则不选边e.Matlab代码:见司书P48 例4.63.二者的区别prim算法是找一个,遍历一遍;而kruskal是一开始排好序,之
2021-08-22 23:26:53
510
原创 C++面向对象程序设计期末复习笔记[吉林大学](结合历年题速成85)
1.头文件头文件的作用就是被其他的.cpp包含进去的.它们本身并不参与编译,但实际上,它们的内容却在多个.cpp文件中得到了编译.根据"定义只能一次"原则我们知道,头文件中不能放定义.(注:int a;是定义,开辟存储空间了,而 extern int a;是一个声明,因为没有开辟空间)但是,"不能放定义"这个规则有三个例外:1)可放const对象的定义.因为全局的const对象链接属性默认是内部链接,所以只在当前文件有效.所以即使头文件被包含到多个.cpp文件中,这个对象也都只在包含它的那个文件中有效
2021-06-30 03:26:50
6646
5
原创 HDOJFatmouse肥鼠交易//c++控制保留小数
贪心算法.我就不贴题了//no.1009但是我的代码运行超时了…改了好久都不对…看别人代码,顺便学习c++控制保留小数怎么操作;我的错误代码:(时间占用可能是多次调用findmax造成的)#include <iostream>using namespace std;int findmax(double [],int n);int main(){ int asset,nshop; while(~scanf("%d%d",&asset,&nshop),asset,
2021-01-30 19:59:26
228
原创 2021-01-26HDOJ_Lowest_Bit
挺水的,但也学到了简单方法题目如下:Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4212 Accepted Submission(s): 2790Problem DescriptionGiven an positive integer A (1 <= A <= 100), output the lowest
2021-01-26 19:20:37
75
原创 (小白向)2020-12-18 中国大学MOOC第十二讲-动态变量应用
1创建单向链表(10分)问题描述:根据随机输入的若干非零整数,以数字0结束;建立一个新链表。输入:随机输入若干个整数,以数字0结束输出:新建链表中个节点的值,数字间没有间隔字符。样例:输入 5 4 2 1 3 0 输出 54213时间限制:2000ms内存限制:32000kb第一天打链表题,遇到很多问题.上代码,注释即自己容易遇到的问题和注意事项./*嘻嘻 这个七行代码是瞎扯淡,投机取巧的.(但也能过)别看*/#include <stdio.h>int ma
2020-12-31 07:51:16
586
2
原创 mooc上的简单题,(疑惑已解决)
如题,在简单不过的题,在自己编译器上试了很多例子,输出结果都对.但是oj不给过#include <stdio.h>#include <string.h>/*为啥不过??试了好多样例都过了啊???*/int main(){ int i,count=0; char a[5][25]; for(i=0;i<5;i++) { scanf("%s",a[i]); } char * input; scanf("%s",input); for(i=0;i<5
2020-12-20 00:40:47
1145
5
原创 位运算十转二(说实话这个编辑器我还玩不好)
学到个好玩的,用位运算简单地实现十进制转二进制!这是做codility第一题的时候,嫌连除法太麻烦(其实是我太菜写不对),从一位博主那里学的,感觉挺妙,利用了电脑本身只认识机器数的特性;用位运算,快且代码短;代码如下(本来想用malloc分配空间,但还没学会不太敢用)#include <stdio.h>#include <stdlib.h>/*用位运算实现十转二,很妙.*/int main(){ int n,a[100],i=0,count=0; scanf("%d
2020-12-19 20:33:48
172
1
原创 2020-12-16HDOJ-ACMsteps笔记
1.1.5Problem DescriptionYour task is to calculate the sum of some integers.InputInput contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.OutputFor each grou
2020-12-16 17:35:11
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人