学步园

/*********************************************** * title :约瑟夫环的三个解法 * author:andy lee * e-mail: mhpmii@126.com **********************************************/ //方法1:采用模拟实际问题,建立一个单向循环链表 // #include<stdio.h> #include<stdlib.h> //节点 typedef struct node{ int num; struct node *next; }Node; //创建环 void loop_creat(Node *head,int count) { Node *cur=NULL; Node *per = head; int i=1; while(--count > 0 ) { cur = (Node *)malloc(sizeof(struct node)); i++;...... 阅读全文

点击打开链接 点击打开链接 阅读全文

今天我要在CSDN翻开新的一页 ，和大家一起学习，和大家一起分享，和大家一起进步 阅读全文

    关于测试用例，我似乎慢慢找到一些感觉---什么事所谓的合理的测试深度，开始我总觉得自己似乎每次都已经测到最深了，但发现其实还有很多没有考虑到，如果说要写测试用例，一个小窗口就可以把我给写死了。应该说在写的时候应该更注重这个界面的主要功能，抓住重点来写，把大部分的精力放在重点上，当然，还有出现问题最多的模块上，而对那些不是太重要的模块，就不要放那么多的心思也不要把用例写的太细太多，我们不可能把每个功能都测试过来，最重要的是要保证主要的那些功能能够正常运行。开会的时候还是会跟主管有一些分歧，...... 阅读全文

1 TCP和UDP介绍 在介绍TCP和UDP之前，有必要先介绍下网络体系结构的各个层次。 1.1  网络体系结构 协议：控制网络中信息的发送和接收。定义了通信实体之间交换报文的格式和次序，以及在报文传输或接收或其他事件所采取的动作。 一般把网络的层次结构和每层所使用协议的集合称为网络体系结构(NetworkArchitecture)。 由国际标准化组织ISO 在1981年提出的网络分层结构，简称为OSI参考模型。(Open Systems Interconnection Reference Model)。 各层协议如下，可以看出TCP和UDP协议在传输层。 各层功能 1）链路层 链路层的功能：是...... 阅读全文

Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L centimeter, L is a positive integer, so we can evenly divide the board into L segments, and they are labeled by 1, 2, ... L from left to right, each is 1 centimeter long. Now we have to color the board - one segment with only one color. We can do following two operations on the board: 1. "C A B ...... 阅读全文

1、GF-1 PMS影像产品介绍        GF-1 PMS相机可以获取2米的全色黑白图像、8米多光谱彩色图像（蓝、绿、红、近红外4个波段）以及多光谱和全色融合之后的2米真彩产品。        GF-1 PMS的数据由资源卫星应用中心分发，包括Level 1级的辐射校正影像产品和Level 2级的几何校正影像产品。用户可以登录资源卫星中心的数据分发平台进行查询和订购，http://218.247.138.121/DSSPlatform/index.html。 GF-1PMS 处理模板：                                     产品级别 产品处理模板                                        Al...... 阅读全文

如果你安装到 /usr/local/pgsql或者其他什么的缺省时不搜索程序的地方， 那你就需要在你的PATH环境变量里面增加一个 /usr/local/pgsql/bin （或者是你在 step 1时给选项 --bindir 设置的任何值） 要做这些事情，把下面几行加到你的 shell 启动文件，如 ~/.bash_profile （或 /etc/profile--如果你想影响所有用户）： PATH=/usr/local/pgsql/bin:$PATH 如果你用的是csh或者tcsh，那么用这条命令： set path = ( /usr/local/pgsql/bin $path ) 为了让你的系统找得到 man（手册） 文档，你需要加类似下面的一行到一个shell启动文件里...... 阅读全文

关于viridian interface At the moment we provide MSR access to APIC registers, and the hypercall to yield the CPU when waiting for a spinlock.  We looked at a few others (e.g. address-space-change hypercall) but found the benefits, if any, were negligible. The most important part of the interface is that we can use it to tell Windows not to expect timer interrupt delivery to be as even across all CPUs as it would be on bare metal.  This gets rid of annoying STOP 0x101 bluescreens in mul...... 阅读全文

Google的Lawrence Page和Sergey Brin为PageRank(PR)算法给出了一个非常简单直观的解释。他们将PageRank视作一种模型，就是用户不关心网页内容而随机点击链接。 　　网页的PageRank值决定了随机访问到这个页面的概率。用户点击页面内的链接的概率，完全由页面上链接数量的多少决定的，这也是上面PR(Ti)/C(Ti)的原因。 　　因此，一个页面通过随机冲浪到达的概率就是链入它的别的页面上的链接的被点击概率的和。并且，阻尼系数d减低了这个概率。阻尼系数d的引入，是因为用户不可能无限的点击链接，常常因无聊而随机跳入另一个页面。 ...... 阅读全文

现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。 分析：设数A出现次数超过一半。每次删除两个不同的数，在剩余的数中，数A出现的次数仍超过一半。通过重复这个过程，求出最后的结果。这个题目与编程之美中寻找水王相同! #include<iostream> using namespace std; //size为数组A的大小 //返回数组中出现超过一半的数 int search(int *A,int size) { int count=0; int current; for(int i=0;i<size;i++) { if(count==0) { current=A...... 阅读全文

多边形凸包。。。。 Board Wrapping Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description Problem B Board Wrapping Input: standard inputOutput: standard output Time Limit: 2 seconds The small sawmill in Mission, British Columbia, has developed a brand new way of packaging boards for drying. By fixating the boards in special moulds, the board can dry efficiently in a drying room. Space is an issue though. The boards cannot be ...... 阅读全文