学步园

网上有些解题报告在二分查找的精度上是照猫画虎的错误。 下面来指正。 absolute error of at most 10−3.这句话的意思是绝对误差最大为10−3 所谓绝对误差，就是说预测值跟准确值之差的绝对值。 那么二分查找的精度最小应该设置为10−4因为这样，得出的预测值跟准确值之差是不会超过10−3的。 所以以后碰到类似的描述，二分查找的精确度只需要往后面退一位即可。 其它的话，不会实数二分查找的同学，看看代码就很容易懂了，其它的也没什么好说的了。 #include<iostream> using namespace std; const int Max=10010; const dou...... 阅读全文

题目链接：hdu 5006 Resistance 题目大意：有n个节点，给定m条边，每条边有电阻0或者1，然后计算s和e之间的等效电阻。 解题思路：和uva 10808一样的，只不过点的个数比较多，但是因为电阻只有01两种，并且有是随机的，所以电阻0的边会有一半，将所有电阻0的边缩掉，完全就可以用高斯消元做。 #include <cstdio> #include <cstring> #include <cmath> #include <vector> #include <queue> #include <algorithm> using namespace std; const int maxn = 1e4+5; const double eps = 1e-6; ...... 阅读全文

大家都知道，MS提供了很多丰富的控件（也叫窗体），但有些控件在实际的应用中可能还是不能满足要求，比如说，我想让BUTTON点击时变成另一种外观，我们怎么做呢？要改变外观就只能重新进行绘制，肯定就需要在HWND的WM_PAINT消息里面处理，问题是我们怎么才能得到这个HWND的消息呢？每一个窗体都是通过CreateWindow来创建的，在创建之前，都会注册一个类，这个类就相当于是模板，当然有些是系统自己注册的类，如BUTTON，EDIT等，注册类时就会指定一个消息处理过程函数的指针，我们可以想办法来替换这个指针，让它指向我们自己的函数...... 阅读全文

       第一章    Java 语言入门 10 Java的特点. 10 Java Application应用程序. 11 简单的Applet应用程序. 12 第二章            标识符、关键字和数据类型 12 例子112 第三章            运算符、表达式和语句 14 例子114 例子214 例子315 例子415 例子516 例子616 例子717 例子817 例子 917 第四章            类、对象、和接口 19 例子119 例子219 例子320 例子421 例子521 例子622 例子724 例子824 例子925 例子1026 例子1126 例子1227 例子1327 例子1428 例子1528 Trangel.Java：. 28 Example4_15.Java:29 例子1629 例子1...... 阅读全文

1.一维数组类型的定义格式 typedef <元素类型关键字><数组类型名>[<常量表达式>] 例如：(1) typedef int vector[10];(2) typedef char strings[80]; (3) typedef short int array[N]; 第一条语句定义了一个元素类型为int，含有10个元素的数组类型vector；若不使用typedef保留字，则就变成了数组定义，它只定义了一个元素类型为int、含有10个元素的数组vector。这两种定义有着本质的区别，若定义的是数组vector，系统将为它分配有保存10个整数的存储单元，共40个字节的存储空间；若定义的是数组类型vecto...... 阅读全文

优才网：http://www.ucai.cn 传智博客：http://java.itcast.cn/news/20140224/14132080477.shtml 阅读全文

 今天是第一天，将笔记整理如下： 今天主要讲的是UNIX系统的使用 。*****************************************UNIX系统中存储命令的地方binsbinusr -->bin / sbin***************************************** shell 之间的切换 区别  (资料查看 R2's Shell Tutorials )Bourne shell(sh)Korn shell(ksh)C shell(csh)Bourne-again shell (bash)tcsh*****************************************路径 绝对路径和相对路径cd /opt cd /home/changtiger *****************************************常用命令clearpwd pwsswdcd ls     l...... 阅读全文

功能介绍 ckplayer是一款在网页上播放视频的免费的播放器，功能强大，体积小巧，跨平台，使用起来随心所欲。 播放器主要以adobe的flash（所使用的版本是CS5）平台开发，所以在支持flash插件的平台和浏览器上都可以使用，而无需下载其它插件，如果你需要修改完整版里提供的相关的flash源文件，请使用adobe的flash cs5以上版本打开源文件修改。 ckplayer同时也支持html5的视频播放，即同时可以在Ipad，Iphone等IOS平台上播放视频，并且只需简单代码就可以使用，无需了解html5插入视频的方法。 软件在对各平台的兼容性方面适应性...... 阅读全文

当初为了计算代码优化， 看见浮点乘就定点化， 看见for， 就while，而且使用了很多i++； 代码放置了1年后， 再回头看看， 不光注释写得少，而且全是优化代码。现在看代码的话，有些地方 浮点在一个循环中只运行一次，没必要进行优化，优化以后反而影响了代码的阅读和后期的维护开发进程， 于己于人都不利。 除非一个地方影响大两数据处理，图像处理扫描行列，有浮点处理时才可以浮点定点化，否则，保留浮点，多写些注释是最好的。 阅读全文

1. 打通”耳朵，完全听清，能复述。材料最好是自己不熟悉的，熟悉的容易产生干扰    a-听一句，暂停，复述一句，不需要弄情况句子的意义，也不要弄情况单词的意思，只要能把音听清楚，能模仿出来就可以了,注意不要看原文，如果你看原文就容易以你记忆的声音去发声就达不到模仿的效果了，即使你听懂了里面的内容，也尽量不要去管它，免受干扰，重点在听音，模仿。 阅读全文

http://kmplayer.iteye.com/blog/604518 http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html 在求解最近公共祖先为问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历，这时候才把u结点放入合并集合中，这样u结点和所有u的子树中的结点的最近公共祖先就是u了， u和还未遍历的所有u的兄弟结点及子树中的最近公共祖先就是u的父亲结点。以此类推。。这样我们在对树深度遍历的时候就很自然的将树中的结点分成若干的集合，两个集合中的所属不同集合...... 阅读全文

Is It A Tree? Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 12   Accepted Submission(s) : 2 Problem Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.  There is exactly one node, called the root, to which no directed edges point.  Every node except the root has exactly one edg...... 阅读全文