- 博客(41)
- 收藏
- 关注
RSS订阅原创 [数据仓库与商业智能核心技术笔记--day1]聚类分析
无监督学习无监督学习中训练集是没有标签的。它会给定一些数据或者例子。无监督学习应用学习没有标签的聚类或者群组数据分组图像压缩（图像都是没有标签的数据）无监督学习分类：建模：对一些模型的概率或者参数的估计学习翻译词典学习语言语法学习社交图谱聚类原始数据有一些特征，将这些特征提取出来，根据特征进行聚类或者分组。自然挖掘里面的关系。eg：基因图谱分析属于哪种病人...
2020-03-02 09:32:53
386
原创 leetcode-2两数相加
题非常简单但是有一点注意事项就是，一个自己开的链表要有头，不然会报错，然后返回的时候返回l->next就可以然后在链表不断向后访问的时候需要完成next！=NULL的判断才能继续访问不是一直l->next是开一个指针然后不断指针->next/** * Definition for singly-linked list. * struct ListNode { *...
2019-02-10 19:33:11
187
原创 快速排序复习
#include<stdio.h>#include<iostream>using namespace std;void quicksort(int a[],int l,int r){ int i,j,x; i=l; j=r; x=a[l]; if(l>=r) return; while(i<j) { ...
2019-02-09 22:35:15
152
原创 归并排序复习
基础排序注意事项退出的时候是用&amp;&amp;来实现一个退出就全部退出的功能另外返回条件的写在前面，或者while把整个函数都写进去，刚开始的时候merge没写进去，无论是否返回都执行merge了，出现错误#include&lt;stdio.h&gt;#include&lt;iostream&gt;#include&lt;string.h&gt;#include&
2019-02-08 14:22:33
159
原创 二叉树复习
复习二叉树的前中后序遍历非递归，有完整代码，也有在leetcode上的函数部分，第一次用vector另外，-&amp;amp;gt;和.是不一样的比如，struct p p.astruct *p p-&amp;amp;gt;a/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *lef...
2019-02-05 19:07:22
203
原创 [kuangbin带你飞]专题一 简单搜索 D-Fliptile poj3279
刚开始做题的时候只想着从第二行开始根据第一行状态进行判断，忘记了第一行的2^n种可能然后那个字典序要求的是敲击最小，所以设置的a是对应的踩。。不是那个块是0还是1，注意一下，题意理解问题。然后需要注意的是fan和bj数组每次要初始化，bj忘了找了半个小时嘤嘤嘤。还有一个小问题，m只需要在jiance里面判定，刚开始的时候想复杂了，以为在fanzhuan()里面，其他的根据前一行，m根据本行的...
2019-01-24 02:15:07
163
原创 [kuangbin带你飞]专题一 简单搜索-C Catch That Cow poj3278
QAQ题是简单的bfs但是不能用stl。。一用就超时开始的时候1e5写成了1e6一直在RE然后ending的处理有问题，数据里有相等的情况，第一次以为是1，然后wa，后来发现0然后在while里面无休止。RE，注意一下吧还有刚开始以为卡的是算法盲目设置如果now&gt;end now=now-1;now*2&lt;end now=now*2这个是错的AC答案#include&l...
2019-01-21 15:46:13
165
原创 [kuangbin带你飞]专题一 简单搜索 B - Dungeon Master poj2251
poj 2251B - Dungeon Master简单bfs，不是第一次做了，犯了俩错误chukou开始不小心写成了bool类然后queue一定要在每次清空（写在bfs函数里面就行）不然上一次没扔出来的下次被优先访问出问题。#include<stdio.h>#include<iostream>#include<string.h>#includ...
2019-01-19 21:58:49
200
原创 [kuangbin带你飞]专题一 简单搜索 A-棋盘问题 poj 1321
好久没做题感觉自己越来越菜了。。从头开始刷kuangbin叭https://vjudge.net/contest/65959#overview题目链接如上poj 1321 棋盘问题首先可以选用二维搜索#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include&amp;a
2018-12-23 08:58:52
263
原创 python入门学习记录-第二篇
二维数组 five_elements=[[‘Albuquerque’, ‘749’], [‘Anaheim’, ‘371’], [‘Anchorage’, ‘828’], [‘Arlington’, ‘503’], [‘Atlanta’, ‘1379’]] 这样的如果是five_elements[0]对应的是[‘Albuquerque’, ‘749’] 如果是five_elements[0]...
2018-08-04 15:11:42
193
原创 python入门学习记录-第一篇
emm还是写一下记的清楚（看英语教程还是有点困难。。加油） 第一节的时候忘了写 从第二节开始 append()是在现有基础上加东西 read（）返回字符串形式 f=open(“wenjian.txt”,”r”) g=f.read()//g是string类型 split函数把分隔符处理后整个数组转换成一行 f = open(‘crime_rates.csv’, ‘r’) data ...
2018-08-04 02:47:05
215
原创 How Many Tables HDU - 1213 并查集
基础的并查集。#include<stdio.h>#include<string.h>int f[1005],t,n,m,x,y;void init(){ for(int i=1;i<=n;i++) f[i]=i; return;}int getf(int v){ if(f[v]==v) re...
2018-02-09 22:43:05
221
原创 Prime Path POJ - 3126 bfs
刚开始在执行函数中间不小心打错成了que[rear].s 修正了以后发现各种输出0emmm 要用rear-1啊 简单的广搜求最短，枚举素数#include<stdio.h>#include<string.h>int pd[10005];int book[10005];int cishu,head,rear;struct node{ int s,p...
2018-02-07 22:42:57
200
原创 Til the Cows Come Home POJ - 2387 dijkstra
才学习了dijkstra 这个是可以从a到b可以有多个边，而且还是双向的。输入的时候稍微修改一下就可以 http://blog.51cto.com/ahalei/1387799 上面的dijkstra讲的非常好QAQ5分钟学会floyd和dijkstra系列 后面的优化还没看。。有空去看。。。 emmm比较简单的题。。好像没什么变化 然后就是，i和j刚开始写一写混了。。。。#i
2018-02-06 12:16:08
240
原创 Oil Deposits HDU - 1241 bfs
题目本身没有任何难度emmm 笨笨的我在to数组赋值的时候写成了括号（）然后迷之wa 下次注意。大括号#include#includechar a[105][105]; int m,n;void zhixing(int x,int y){ //a[x][y]='*'; int to[8][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,-
2018-02-06 12:05:35
191
原创 FatMouse's Speed HDU - 1160
最长上升子序列加输出路径emmm 不过那个排序好像没什么大用QAQ#include#include#includeint dp[1005];int cun[1005];using namespace std;struct node{ int num,w,s,pre;}a[1005];int cmp(node a,node b){ return a.w<b.w
2018-02-03 23:36:53
183
原创 poj 1061青蛙的约会
QAQ真的不能再尴尬了。。。 现在做出来的代码poj能过。但是有的oj是过不了的。。。 然后就是。那个 (x%b+b)%b是用来求最小解的 但是代码后面好像是必须得加上t==0或者t然后就是t=t*c/gys如果先/后*是过不了的。。。绝望。。好迷啊 等过两天状态好了再来看吧 扩展欧几里得定理没什么好说的#include#include long long x1,y1,
2018-02-02 20:19:52
221
原创 2018年全国多校算法寒假训练营练习比赛（第二场）D炉石
题目链接如下 https://www.nowcoder.com/acm/contest/74/D emmm题是最长不下降子序列 跟最长上升子序列的区别不仅仅是在一个等号QAQ是两个等号 被自己蠢哭了 for(int i=1;i<=n;i++) { for(int j=0;j<i;j++) { if(a[i]>=a[j]
2018-01-29 18:21:57
301
原创 hdu 2089 不要62 数位dp
emm看了好久才明白QAQ明白了发现这个好简单啊 Orz感谢大佬们的博客 做出来了题还是超级开心的2333 几个误区 误区1。这个题的思路solve解决的是小于这个数的比如solve（m)处理的实际上是0 m-1 所以一定是solve(m+1)-solve(n)；不然的话就会把0算进去【当然如果n不是1的话算进去的是别的】 比如1 12345 如果你算了0 12344 结果就
2018-01-29 18:15:53
184
原创 Super Jumping! Jumping! Jumping! HDU - 1087
最长上升子序列和QAQ 有nlogn的算法一会再看 http://blog.youkuaiyun.com/yopilipala/article/details/60468359#include#includeusing namespace std;long long dp[1005];int p[1005];int ans;int max(int a,int b){ if(a>b
2018-01-28 13:08:36
167
原创 Piggy-Bank HDU - 1114 动态规划
题是完全背包 但是是要求最小值的 要把除了0以外的所有值都初始化为INF 第一次就把dp【rl】初始了#include#include#include#include#define INF 0x3f3f3fusing namespace std;int dp[10005],m[505],w[505];int main(){ int t; int e,f
2018-01-26 12:59:37
361
原创 Ignatius and the Princess IV HDU - 1029
弱弱的吐槽一下QAQ为什么这题是dp啊 注意一下不能为了节约在出现ans的时候直接break。。。这时候没读取的数字会被当做下一个n接着用#include#includeint p[1000000];int main(){ int n,i; while(scanf("%d",&n)!=EOF) { int ans=0; int
2018-01-25 22:18:40
183
原创 POJ 1661 Help Jimmy dp
首先emm学会了结构体怎么用sort 比手打排序好多了QAQ头文件algorithm int cmp(数据类型a，数据类型b) {return a中参考数据>b中参考数据} 这个是按照从大到小排序 函数返回值如果是true就不会变。如果是false两个数就会被整体调换 sort（头地址，尾地址，cmp） 然后这道题 认为dp[i][0] dp[i][1]分别代表了从左和右去跳下来所用的
2018-01-25 17:40:06
202
原创 免费馅饼 hdu 1176
其实已经是第二次做这个题了emmm 看完漫画终于能够基本理解动态规划的意思 对于0，5这个点来说。他要用的就是通过下一个位置可能的最大收益来判断 所以下层是dp[i+1] 数组回去的时候是用i=tot往回 还有就是在0和10的时候要避免越界的情况出现。#include#includeint max(int a,int b,int c){ int ans=a; if
2018-01-24 22:09:40
181
原创 Tickets hdu1260
题目如下 http://acm.hdu.edu.cn/showproblem.php?pid=1260 题比较简单 动态规划。对于每一个时刻 他只有选择跟前一个一起或者他自己的机会。这个时候不用考虑他的下一个emmm#include#includeint h,m,s;int pd;//1代表ambool blh,blm,bls;void time(int t){ pd
2018-01-24 16:04:55
235
原创 2018全国多校1-C题
把所有情况都列出来QAQ估计是最笨的方法了 但是做对了还是很开心的hhhh 题目如下 https://www.nowcoder.com/acm/contest/67/C#includestdio.h>#includestring.h>int map[10][10];int col[10][10];int x,y;void chushihua(){ memset(map,
2018-01-22 19:43:57
224
原创 2018全国多校1-F题
稍微有点坑的地方在于。。最后一秒钟要是血不够扣，只要不是0仍然能够进去 还有一点就是如果正好扣到0的时候再补血也是死人的，如果你正好跑在最后一秒没血了也是死 但是如果你最后一秒血量为2，然后一秒扣6滴。这时候你是能够跑到安全区 https://www.nowcoder.com/acm/contest/67/F#includeint main(){ int a,b,c,n,t,
2018-01-22 14:15:25
249
原创 2018全国多校1-I题
唯一的一道题一次过QAQ ٩(๑>◡https://www.nowcoder.com/acm/contest/67/I#include#includeint pd[1005];int a,b,a1,b1,ans;bool fuhe(int x){ if(x%a==0||x%b==0) return false; while(x!=0) {
2018-01-22 14:11:54
244
原创 2018全国多校1-B题
做题的时候千万不要因为为了过样例把某个数特判了。。。 一定要按着正确的思路去做题QAQ 还有就是，做题的时候面多0相关的位置一定要慎重慎重。。#include#includeint a[1005],b[1005],c[1005]; int cout=0,lss; long long shanghai;void zhixing(int lss,int cout){
2018-01-22 14:07:55
293
原创 2018全国多校1-H题
首先就是题里数据都在int不代表ans也在int范围 其次就是emmm。。。这个是斐波那契，用搜索铁定tle#includeint main(){ long long f[100]; int t,a; f[0]=1; f[1]=1; f[2]=2; f[3]=3; scanf("%d",&t); while(t--){
2018-01-22 14:05:28
398
原创 2018全国多校1-A题
题本身没有任何难度QAQ但是。。。多组数据一定要换行！！！ 一定要换行！！！！！！ans#include#includeint p[1005][1005];double ans[1005];int a;double b,max;double pd[1005];int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF
2018-01-22 14:03:22
216
原创 2018全国多校1-G题
题目如下 https://www.nowcoder.com/acm/contest/67/G 这个题开50005000的数组的时候一定要用char 无论是int还是short int 都是会炸的 简单的递归，注意下刚开始输出的时候横纵坐标输出反了 还有就是emmm递归里面的x的坐标下次做题不能用前两个例子写公式#include#includechar p[5000][5000
2018-01-22 14:00:47
305
原创 poj 3279 dfs+二进制异或
通过二进制异或来模拟翻转的过程 刚开始自己没想到借鉴了大佬的做法 https://www.cnblogs.com/agenthtb/p/6033081.html 大佬原文 但是我认为字典序emmm好像应该是用pre 另外自己理解了以后还是有几个地方写的有问题以后要注意#include#include#define inf 0x3f3f3fint filp[17][17],pre
2018-01-21 09:00:15
299
原创 poj 3278 bfs
仍然是简单的广搜。emmm但是起点和终点可能是一样的QAQ。。。 另外这道题在hdu是2717是多组数据。。poj能过到hdu得修改 哦还有visit对应的应该是m不是前一个点。刚开始不小心写错了#include#includeint a,b;int ans=0;int front=0,rear=1;int visit[100005];struct node{ int
2018-01-20 15:19:03
232
原创 poj 3984 bfs
当做字符串用的时候一定是从下标0开始#includeint map[10][10];int front=0,rear=1;struct node{ int x,y,pre;}q[100];void printf(int front){ if(q[front].pre!=-1){ printf(q[front].pre); printf
2018-01-20 10:36:10
198
原创 poj2251 bfs
题是简单广搜，但是要注意，移动的次数比点少一，所以加一就行。poj3984里面是点，所以是差两个。#includechar map[32][32][32];int front=0,rear=1,shijian=0,l,r,c,l0,r0,c0,lt,rt,ct;struct node{ int x,y,h,pre;}q[30000];void time(int front)
2018-01-20 10:31:02
212
原创 poj 2386 dfs
简单的搜索，字符读入的时候有空格，要注意 这个要求连接的用深度优先搜索 hljs perl">char a[105][105];int n,m,ans=0;void dfs(int x,int y){ int nx,ny; int to[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}};
2018-01-14 19:31:29
173
原创 poj1321 深搜
#include#includechar p[10][10];int b[10];int ans=0,n=0,k=0,shu=0;void dfs(int m){ if(shu==k){ ans++; return; } if(m>n) return; for(int i=0;i<n;i++)
2018-01-13 00:32:35
228
原创 作业系列静态链表
#include<stdio.h>struct student{ int num; float score; struct student *next;}a,b,c;int main(){ struct student *p,*head; a.num=10101;b.num=10103;c.num=10107; a.score=89.5;b.
2017-12-18 23:42:32
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人