08 2017 档案
摘要：'\n'表示换行。如果用键盘敲一下回车键的话，getchar会返回一个换行符。!='\n'意思是不等于换行符。ch应该是前边定义的一个char型变量， getchar()是一个从缓冲区获取字符的函数， \n是换行的转义字符， 相对完整的程序块应该是： char ch; while( ( ch=get
阅读全文
摘要：学习了第10章的后半部分和第11章 plot x=0:pi/100:2 pi; y=2 exp( 0.5 x). sin(2 pi x); plot(x,y) 程序执行后，打开一个图形窗口，在其中绘制出如下曲线 注意：指数函数和正弦函数之间要用点乘运算，因为二者是向量。 例52 绘制曲线 这是以参数
阅读全文
摘要：学习到第十章的前半部分 ice函数 g = ice('image',f); ice 窗口操作 鼠标操作 | 结果 | 左键 |按住并拖动来移动控制点 左键+Shift键 |添加控制点。拖动（同时按住Shift键）可改变控制点的位置 左键+Control键| 删除控制点 鼠标左键代表移动， 鼠标中键代
阅读全文
摘要：本周学习了 3.1 3.5节 线性回归 线性回归问题就是试图学到一个线性模型尽可能准确地预测新样本的输出值 有时这些输入的属性值并不能直接被我们的学习模型所用，需要进行相应的处理，对于连续值的属性，一般都可以被学习器所用，有时会根据具体的情形作相应的预处理，例如：归一化等；对于离散值的属性，可作下面
阅读全文
摘要：Command Syntax Interpretation/Response DEPEND item1 item2 [item3 ...] item1 depends on item2 (and item3 ...) INSTALL item1 install item1 and those on
阅读全文
摘要：本周学习了6.1 6.4节 间隔与支持向量 对于二分类学习，假设现在的数据是线性可分的，这时分类学习最基本的想法就是找到一个合适的超平面，该超平面能够将不同类别的样本分开，类似二维平面使用ax+by+c=0来表示，超平面实际上表示的就是高维的平面。 函数间隔就是|w’x+b|，而几何间隔就是点到超平
阅读全文
摘要：神经网络 有的模型可以有多种算法。而有的算法可能可用于多种模型。在神经网络中,对外部环境提供的模式样本进行学习训练,并能存储这种模式,则称为感知器;对外部环境有适应能力,能自动提取外部环境变化特征,则称为认知器。神经网络在学习中,一般分为有教师和无教师学习两种。感知器采用有教师信号进行学习,而认知器
阅读全文
摘要：题意：将多叉树转化为括号表示法，每个非叶结点的正下方都有一个'|'然后下方是一排'-'和字符，恰好覆盖所有子结点的正上方，单独的一行‘#’为数据的结束标志 解题思路：用gets将字符数组输入，本题不用建树，直接用广度优先递归求解，同时注意对空树的处理(需要单独判断)，以及结点的符号不一定是字母，也可
阅读全文
摘要：本周学习了第九章 监督学习和非监督学习 机器学习的常用方法，主要分为有监督学习(supervised learning)和无监督学习(unsupervised learning)。 监督学习 监督学习，就是人们常说的分类，通过已有的训练样本（即已知数据以及其对应的输出）去训练得到一个最优模型（这个模
阅读全文
摘要：Sample Input 3 1 N 3 3 1 1 WL NR * 1 2 WLF NR ER * 1 3 NL ER * 2 1 SL WR NF * 2 2 SL WF ELF * 2 3 SFR EL * 0 Sample Output (3,1) (2,1) (1,1) (1,2) (2,
阅读全文
摘要：本周复习了滤波,对图像处理的去雾作了进一步研究 去雾 暗原色先验快速去雾 大气散射模型 大气散射模型描述了雾化图像的退化过程： I(x)=J(x)t(x)+A(1 t(x)); I是观测图像的强度， J是景物光线的强度， A是无穷远处的大气光， t称为透射率。 去雾的目标就是从I中复原J。方程中的第
阅读全文
摘要：编写一个解码程序，对数字串进行解码。 输入第一行是一个解码key。key从左到右每个字符分别对0,00,01,10,000,001,011,100,101,110,0000,0001,...,1101,1110,00000,.......不存在全是1的key。 长度为len的字符编码有2^n-1个，
阅读全文
摘要：例题：输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、纵或者对角线方向），就说它们属于一个八连块。例如，下图中有两个八连块 输入： 输出： 2 分析： 用DFS实现的基本思路是：从每个“@”格子出发，递归遍历它周围的“@”格子。每次访问一个格子时就给
阅读全文
摘要：题意： 给一棵点带权的二叉树的中序和后序遍历，找一个叶子使得它到根的路径上的权值的和最小，如果多解，那该叶子本身的权值应该最小 解题思路： 1.用getline()输入整行字符，然后用stringstream获得字符串中的数字 2.用数组in_oder[]和post_order[]分别表示中序遍历和
阅读全文
摘要：1.后序遍历，每次递归的时候最后一个节点一定是该层的根节点 2.中序遍历，根节点的左边是左子树，右边是右子树 二叉树的遍历 遍历即将树的所有结点访问且仅访问一次。按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍
阅读全文
摘要：救济金的问题抽象出来就是几个人围成一个圈坐，给每一个人编号，一个人从1开始，一个人从n开始，从一开始的点到k时，出列一人，n逆时针点人，点到m出列一人。如果我们出列用删除操作，则大大的降低了效率，我们将删除掉的人用0来代替，当我们遇到0时不点人。 使用两个方法来分别逆时针顺时针点人，如果是0,则跳过
阅读全文
摘要：给一颗二叉树，每个节点都有一个水平位置：左子结点在它的左边一个单位，右子节点在右 边一个单位。从左向右输出每个水平位置的所有节点的权值之和。如图所示，从左到右的三 个位置权和分别为 7,11,3，按照递归（先序）方式输入，用-1 表示空树。 Sample Input 5 7 -1 6 -1 -1 3
阅读全文
摘要：输入一个树状天平，根据力矩相等原则判断是否平衡。如图6-5所示，所谓力矩相等，就是WlDl=WrDr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。采用递归（先序）方式输入：每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当Wl
阅读全文
摘要：Trees are fundamental in many branches of computer science (Pun definitely intended). Current stateof-the art parallel computers such as Thinking Mach
阅读全文
摘要：你在输入文章的时候，键盘上的Home键和End键出了问题，会不定时的按下。给你一段按键的文本，其中’[‘表示Home键，’]’表示End键，输出这段悲剧的文本。思路：使用链表来模拟，遇到Home键，就将后边的文本插入到这段文本的最前边，遇到End键，就插入到这段文本的最后边。但是用链表会用到指针，过
阅读全文
摘要：#include #include #include #include using namespace std; typedef long long ll; const int coeff= {2,3,5}; int main() { //一些常见的优先队列，STL提供了更为简单的定义方法 //对于任意丑数x 则 2x,3x,5x也是丑数，判断一个丑数是否生成过 //每...
阅读全文
摘要：例题 6-5 移动盒子（Boxes in a Line, UVa127675） 问题 给定一行盒子，从左到右编号依次为1，2，...，n.可以执行以下命令： 1 X Y 把盒子 X 移动到 Y 的左边（如果已经在左边，忽略此命令） 2 X Y 把盒子 X 移动到 Y 右边（如果X已经在Y的右边，忽略
阅读全文
摘要：题目描述 某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，
阅读全文
摘要：题目类型： 数据结构， 链表 输入n个矩阵的维度和一些矩阵链乘的表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n矩阵，B是n*p矩阵，则乘法的次数为m*n*p。如果矩阵A的列数不等于矩阵B的行数，则这两个矩阵无法进行乘法运算。例如：A是50*10的，B是10*20的，C是20
阅读全文
摘要：Backspace返回键,Delete是删除键。 fn+f5 关闭无线网卡 ctrl+A 全选 ctrl+C 复制 ctrl+v 粘贴 Home键定位行首 End键定义行尾 在Excel中选择工作表的任意单元格，按“Ctrl+Hmoe”键，会自动跳到该工作表的表头，即A1单元格。 选择工作表的任意单
阅读全文
摘要：题目背景 队列和优先级队列是大多数计算机科学家都知道的数据结构。但是团队队列却不被人熟知，尽管在生活中经常出现。比如，午餐时间的食堂门口的队列就是一个团队队列。在一个团队队列中，每个元素属于一个团队。如果一个元素进入一个队列，它首先从头到尾地搜寻这个队列——检查是否它的队友（在同一个团队称之为队友）
阅读全文
摘要：学会了一点<set>的使用，而且知道了在<set>中原来会自动按从小到大的顺序排序。知道了这些，这个题就简单了，只需读入，之后再用迭代器访问着输就行了 另外，这个题需转换成小写字母，之后再用 stringstream ss(s); while (ss>>buf) dict.insert(buf);插
阅读全文
摘要：10 move 9 onto 1 move 8 over 1 move 7 over 1 move 6 over 1 pile 8 over 6 pile 8 over 5 move 2 over 1 move 4 over 9 quit #include #include #include #include using namespace std; const int maxn=30; int...
阅读全文
摘要：The SetStack Computer Time limit: 3.000 seconds 题目是这样的： 有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈，并且支持以下操作：PUSH：空集“{}”入栈DUP：把当前栈顶元素复制一份后再入栈UNION：出栈两个集合，然后把
阅读全文
摘要：自定义类型也可以构造set，但同样必须定义“小于”运算符，set中的元素从小到大排列好了 #include<iostream>#include<string>#include <set>#include <algorithm>using namespace std;int main(){ set<i
阅读全文
摘要：例题5-4 反片语 输入一些单词（以“#”为结束标志），找出所有满足如下条件的单词：该单词不能通过字母的重排，得到输入文本中的另一个单词。在判断是否满足条件是不分大小写，但是在输出时应保留输入时的大小写，按字典序进行排列（所有大写字母在所有小写字母前面）。 Sample input Sample o
阅读全文
摘要：1. map的构造函数map<int,string> maphai;map<char,int> maphai;map<string,char> mapstring;map<string,int> mapstring;map<int,char>mapint;map<char,string>mapcha
阅读全文
摘要：算法竞赛入门经典 P79 段是指二进制文件内的区域，所有某种特定类型信息被保存在里面，可以用size程序得到可执行文件中各个段的大小， a.exe由正文段，数据段和bss段组成 在可执行文件中正文段用于储存指令，数据段用于储存已初始化的全局变量，BSS段用于储存未赋值的全局变量所需的空间 调用栈并不
阅读全文
摘要：std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair<int,float> 或者 std：：pair<double,double>等。pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始
阅读全文
摘要：scanf 遇到tab或空格或换行符停下来1.例题2-1 7744问题 从数本身看 从个位数的数字看#include <iostream>#include<math.h>using namespace std; int main(){ for(int a=1;a<=9;a++) { for(int
阅读全文
摘要：程序4-1 组合数Cn^m#include<stdio.h>#include<string.h>#define maxn 10005long long C(int n,int m);int ans[maxn];int main(){long long m=C(4,2);printf("%ld",m)
阅读全文
摘要：lower_bound()函数需要加载头文件#include<algorithm>,其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示。 举例说明： 上面的例子是针对容器的，注意返回的是距离元素3最近的指针it，输出的是*it结果为元素4，假如我想得到
阅读全文
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=453 法一：算出变化后的表格#include<stdio.h> #include<string.h> #d
阅读全文
摘要：#include<stdio.h> #include<string.h>int main(){int count=0;char s[20],buff[99];scanf("%s",s);for(int abc=111;abc<=999;abc++){for(int de=11;de<=99;de++
阅读全文
摘要：printf 输出到屏幕 sprintf 输出到字符串 fprintf 输出到文件
阅读全文
浙公网安备 33010602011771号