xykaiku-优快云博客

原创 getattr,setattr,delattr与getattribute

简要记录一下今天学到的，不写写心里慌先来看看书上对于四个内置方法的描述： __getattribute__(self, name): 当特性name被访问时自动被调用（只能在新式类中使用） __getattr__(self, name): 当特性被访问且对象没有相应的特性时被自动调用 __setattr__(self, name, value): 当试图给特性name赋值时会被自动

2017-07-13 11:35:55 405

今天进入了unsupervised learning，在看课件看到了一张支持向量机的边界图发现忘了支持向量机大致原理了(学んだばかりだったのに)意识到很有必要再复习一遍先放在这里，慢慢温习吧Linear RegressionLogistic RegressionRegularizationNeural NetworksEvaluate a Learning AlgorithmSVM(Support

2017-04-05 22:38:13 247

原创 POJ 1017 贪心

装箱问题究极特判，直接看代码#include <cstdio>#include <cstdlib>#include <iostream>#include <cmath>using namespace std;int s1, s2, s3, s4, s5, s6;int main() { while(scanf("%d%d%d%d%d%d", &s1, &s2, &s3, &s4, &

2017-04-05 12:06:11 244

原创 POJ 2393 贪心

贪心每个星期可以制作无限数量的酸奶，每个星期有一个客户酸奶需求量Yi和单位酸奶制作花费Ci，酸奶可以以每个星期每单位S的花费无限储存。问如何花费最少满足所有客户需求量。第i个星期若采用前面第j个星期时制作的酸奶，需满足式子 Ci * Yi > Cj * Yi + S * Yi * (i - j) ↓ Ci - Si > Cj - Sj维护一个nowleast为当前星期前Cx

2017-04-04 11:57:13 329

原创 POJ 1328 3190 贪心优先队列

微软题目没思路。。。。再推推吧。。。二维的区间覆盖，雷达固定在x轴上，问最少雷达数观测到所有小岛最开始想着直接按照x轴或者y轴排序贪心，但是发现并不能，很容易就能找到反例，单单按照一个轴的方向排序并不能满足最优性。考虑把一个点转化为一个区间，这个区间代表需要覆盖到这个点雷达可放置区间其实和2376差不多，类似这种某个东西覆盖一些点的题目都是把数据转化为轴上可行的区间再操作。转化为区间之后，将区间按l

2017-04-03 20:59:01 262

原创微软2017年预科生计划在线编程笔试_上

昨天晚上进行了微软2017预科生计划的在线编程笔试，然而之前并没有报名加上还有第二天的セリフ没做完于是没当时就做。今天晚上仔细看了下，A了前两题，时间大概和现场的两个半小时差不多（自己还在听歌嗨）后面两题明天再看吧。。。C题贼长，看都不想看ProblemA题目链接在这里：ProblemA如果没有WA一次我根本没有意识到他每次抽中legendary item之后的起始概率是本次抽中开始的概率的

2017-04-01 21:23:44 2634

原创非递归二叉树前中后序遍历

以前经常说：系统栈爆了怎么办？手写啊！！然而并没有写过一次这次数据结构课介绍了非递归的二叉树遍历算法，后序还没讲，先写了再说先序遍历：1.我的直观想法是先把右子树压进去，再把左子树压进去2.然而书上给的做法有点不一样，是先压左子树压到底，弹出的时候把当前的右子树给压进去。事实上在先序遍历上来说这两种做法没什么区别，我的想法相当于在压左子树之前就直接先把右子树压进去了中序遍历：中序遍历的时候我的做法不

2017-03-28 22:54:18 275

原创今天的Coursera测验做了三次才对这说明对Precision和Recall的理解有问题

知道Precision和Recall是什么但是还是有点在区别的时候犯迷糊，加上这次的题目出的感觉有点模糊，有些描述有点模棱两可用通俗点的话来描述Precision和Recall分别就是Precision：判断的准确率，在你判断为真的数据中事实上就是真的比例Recall：在所有为真的数据中你判断为真的比例,也就是你没有漏判的程度!!一般的，我们将数据中出现少的那一种情况定义为真!!也就是，假设我们使用

2017-03-26 23:00:50 2271

原创 POJ 2376 贪心

贪心l为第一关键字，r为第二关键字排序每次选择当前l合法的有最远的r的区间很多，很多注意事项 1. 区间不需要覆盖，…, r] [r+1, … 就合法 2. 数据给的最远r可能大于T 3. 数据给的最近l可能大于1 4. 可能存在[1, 1] [1, 2] [1, 3] …. 这种情况，所以不要直接先把第一个区间取了，特判到死第一版代码又臭又长，我也不知道为什么过这么久没写代码会用while

2017-03-26 11:53:13 229

原创 POJ 2718 贪心

做了一上午的2718，差点爆炸做法一：用到了STL中的next_permutation产生所有的全排列要使生成的两个数差最小，两个数的位数差肯定小于等于1，产生一个排列之后在中间分开就可以什么时候详细写一下STL里面产生全排列的写法/* next_permutation*/#include <cstdio>#include <cstdlib>#include <iostrea

2017-03-25 13:10:23 354

原创 POJ 1979 3669 DFS BFS

一道DFS一道BFS 1979: DFS无脑扫就可以了#include <cstdio>#include <cstdlib>#include <iostream>#include <cstring>#define MaxW 20using namespace std;int W, H, ans;char input;bool sign[MaxW + 10][MaxW + 10];

2017-03-23 15:08:05 225

原创 Catalan数

Catalan数上个星期数据结构出了一道题目，给定4个数1,2,3,4入栈序列，问可能的出栈序列，以及出栈序列有哪些。因为只要求4个元素的答案，所以直接手写判断了，判断方法按照栈的性质来，对于一个待判断的序列，需要满足对于所有元素，在这个元素之后出现的所有比他先入栈的（在这里给出了就是元素1234所以就是比他小的）应满足后入先出的规则（在这里就是满足递减）。这样就很容易判断出哪些是合法的出栈序列

2017-03-19 18:09:01 319

原创 POJ 3253 贪心优先队列

POJ 3253 贪心优先队列每次取优先队列当中最短的两根合并起来计算代价直到优先队列中只有一个完整的fence优先队列在O(logN)的复杂度下维护一组按某个优先权为序的元素 A priority queue is a container adaptor that provides constant time lookup of the largest (by default) elemen

2017-03-17 09:43:32 342

原创 POJ 3617 3069 贪心

POJ 3617 3069 贪心两个都是贪心对于3617，每次比较从左看以及从右看的字典序，字典序小的那边直接弹出输出然后需要注意的是输出格式每行80个字符#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#define Maxn 2000using namespace std;int N

2017-03-17 08:38:13 365

原创关于单链表的反转（ListReverse）

今天上数据结构，最后讲到了链表反转，课上怎么都没有弄清楚，回来整理了一下思路void Reverse(LinkList &L) { if(L -> next == NULL || (L -> next) -> next == NULL) return ; // if only have no more than 2 elements LinkList temp1 = L -> next

2017-03-06 17:21:15 1478

KaIKu的博客