其他
基本思想： 要求用两个序列构建新的二叉树，标准写法，注意下； 关键点： 无； #include<stdio.h> #include<stdlib.h> #include<iostream> #include<string> #include<vector> #include<algorithm> # ...
题目链接：不用加减乘除做加法 题意：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 题解：计组里面有一个加法器。。用异或和与即可完成加法操作。异或求加法，与计算进位。 第一步：异或相加；第二步：计算进位值，位与；第三步，重复以上两步。 举例： 7 + 4 = 11 1 ...
题目链接：把字符串转换成整数 题意：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 题解：过滤掉空格，判断正负号，然后判断每个字符是否是数字，进行转换。但是！！！！这里要考虑一个溢出 做法就是记录正负号的时候，做一个标记，在最后和pow ...
降维 [ ] 可以搞清楚feature selection和feature extraction [ ] 可以搞清楚t SNE和PCA [ ] 还有之前老王提到的高维稀疏军阵降维，可以考虑一下嘛，哈哈，看看有没有新的idea t SNE, a powerful feature extraction ...
1. scrapy的请求传参 作用 : 实现深度爬取 使用场景 : 爬取的数据没有在同一张页面 例如, 爬取电影首页全部电影的详情页信息 2. scrapy的中间件, 和管道一样, 需要在配置文件中开启中间件 下载中间件 : 批量拦截requests和response 作用: + 修改请求的头信息 ...
传送门 洛谷P3197 [HNOI2008]越狱 ? 监狱有连续编号为 1…N 的 N 个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 这道题ROS自己按照网上集训时思路手敲了一下。 ROS讲解： 首 ...
一个简单的语法制导编译器： 该部分的重点是编译器的前端，特别是词法分析、语法分析和中间代码生成。从小事做起，首先建立一个能够将中缀表达式转换为后缀表达式的语法制导翻译器，然后再将其扩展，使之能将某些程序片段转换为三地址码，如图所示： 编译器再分析阶段(前端)把一个源程序划分成各个组成部分，并生成源程 ...
桥接模式 使虚拟机客户机可以和主机在同一网段，这样，和主机同局域网内的其他主机就也可以ping到虚拟机了； 因此，虚拟机设置为桥接模式，且设为静态IP，这样以后就可以方便的使用虚拟机了； 虚拟机为桥接模式上不了网，改为网络模式为NAT模式自动获取IP，发现可以上网 解决办法： 在网上找到一个桥接模式 ...
// 中心对称数问题 // 中心对称数指旋转180°之后和自己完全对称的数 // 能够中心对称的数字包括{{0:0}, {1:1}, {6:9}, {9:6}, {8:8}} // 给定a，b，求[a,b]之间有多少个中心对称数 // 深度优先搜索，触底返回 #include<iostream> # ...
题意 给你一个1 n的排列，1,2,...n 求翻转k次之后的序列 例如：1,2,3,5,4 翻转2 4 1,5,3,2,4 题解 + 首先，splay操作之后的中序遍历是不会发生变化的。初始序列无论splay多少次中序遍历不变 + 中序遍历有一个显而易见的性质，就是左子树和右子树交换之后，中序遍历 ...