学步园

大意不再赘述。 思路：由于我怕精度丢失，所以在1~30内的Fibonacci，我都直接算出来，大于30的用通项公式算。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> #include <cmath> using namespace std; typedef unsigned long long ULL; ULL f[31]; int n; void init() { f[1] = 1, f[2] = 1; for(int i = 3; i <= 31; i++) f[i] = f[i-1]+f[i-2]; } ULL cal(int n) { double f = (1.0+sqrt(5.0))/2.0; ...... 阅读全文

操作系统常见面试题总结 　1、什么是进程（Process）和线程（Thread）？有何区别？ 　　进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。一个线程可以创建和撤销另一个线程，同一个进程中的多个线程之间...... 阅读全文

虎嗅注：该文节选自任正非四月中旬与上研专家座谈会上的讲话。在座谈会上，任正非就技术创新、华为的发展方向以及潜在的风险谈了自己的看法。 我们会怎么失败，华为会怎么垮掉？ 历史上多少大公司是在非常成功之后走向大衰弱。70年代日本电子工业很成功，钱多到可以把美国买下了。日本在模拟电子很成功，但在数字转型的时候保守了，让美国超越了。美国CT领域也保守了被华为超越了，但后来，美国又从IT领域重新打回CT领域，今天甚至可能颠覆CT领域。 MOTO是蜂窝移动通信商用系统的发明人，模拟时代太成功了，就在数字化时代退出...... 阅读全文

JUnit是由 Erich Gamma 和 Kent Beck 编写的一个回归测试框架（regression testing framework）。Junit测试是程序员测试，即所谓白盒测试，因为程序员知道被测试的软件如何（How）完成功能和完成什么样（What）的功能。Junit是一套框架，继承TestCase类，就可以用Junit进行自动测试了。 目录 1简介 2优点 3特性 4安装 5测试 6实践 7使用帮助 ▪ junit3.x ▪ junit4.x 1简介编辑 [1]JUnit[2]是一个Java语言的单元测试框架。它由Kent Beck和Erich Gamma建立，逐渐成为源于Kent Beck的sUni...... 阅读全文

邻接表 邻接表法是图的链式存储方式,它包括表头节点表和边表;表头节点表存储图的各个顶点,每个节点由两部分组成:数据域(存储顶点的名称和其他数据)和链域(指向第一个邻接点); C语言表述形式: #define MAX_VERTEX_NUM 20 //最多顶点个数 typedef enum{DG,DN,UDG,UDN} GraphKing; //图的种类 /*边表中节点的数据结构*/ typedef struct ArcNode{ int adjvex; //该弧指向顶点的位置 struct ArcNode * nextarc; //指向下一条弧的指针 /*可添加其他信息*/ }ArcNode; /*表头节点表中节点的数据结构*/ typedef struct...... 阅读全文

//更新区间，求区间数的种类 #include<stdio.h> #include<string.h> const int max=100000; int flag[31]; struct node { int left,right,color; }nodes[3*max]; void build(int l,int r,int id) { nodes[id].left=l;//这里是参数l，大写是L，而不是1，错了几次 nodes[id].right=r; nodes[id].color=1;//这里是数字1 if(l==r) return ; int mid=(l+r)>>1; build(l,mid,id<<1);//id*2 build(mid+1,r,id<<1|1);//id*2+1 } void insert(int id,int l,int r,int cc) { if(nodes[id].left>=l...... 阅读全文

题意：有n（3<=n<=100000）个点组成的无向图，保证任意两点间只有一个neighbour点，有两种操作，LENGTH x y求x y之间的最短距离，           若不存在输出-1，DELETE x表示删除第x条边。对于每个LENGTH 询问输出答案。 题解：想想会发现图的一个性质，所有三角形挂在同一个点上，这样首先处理下找出中心后，维护非中心点的同在一个三角形内的另一个点的编号，           像中心方向的边和非中心方向的边是否删除即可。 Sure原创，转载请注明出处 #include <iostream> #include <cstdio> #include <memory.h...... 阅读全文

sshd dead but subsys locked sshd无法重新启动，22端口无法启动，原因可能是SSH的端口绑定了之前的IP，解决如下 vim /etc/ssh/sshd_config 将监听的IP地址注释就可以了，如果想改变端口也可以在此更改。 然后在重新启动SSHD可以了 service sshd restart 阅读全文

为了深入学习ZooKeeper源码，首先就想到将其导入到Eclispe中，所以要先将其编译为Eclispe工程。 1、什么是Ant？？？ Apache Ant™ Apache Ant is a Java library and command-line tool whose mission is to drive processes described in build files as targets and extension points dependent upon each other. The main known usage of Ant is the build of Java applications. Ant supplies a number of built-in tasks allowing to compile, assemble, test and run Java applications. Ant can also be used effective...... 阅读全文

在命令行模式下要输入数据至程序中时,我们可以使用标准输入串对象System.in.但是,我们并不经常直接使用它,因为System.in提供的 read方法每次只能读取一个字节的数据,而我们平时所应用的通常是读取一个字符串或者是一个数字,所以read方法所以提供的功能,对我们来说并没有太 大的用处.   在Java SE 6中,可以使用Scanner类取得用户的输入,Scanner类位于java.util包中,如果你要使用Scanner取得用户输入的话,要加上 import java.util.Scanner;这条语句.import的功能是告诉编译器,你将使用java.util包中的Scanner类.  我们来看一个例子:...... 阅读全文

    准备8张图片名字分别为：loading1、loading2、loading3、loading4、                      Loading5、loading6、loading7、loading8。     在main.xml中：   <LinearLayout     android:id="@+id/group"     xmlns:android="http://schemas.android.com/apk/res/android"     android:layout_width="fill_parent"     android:layout_height="fill_parent"     android:background="#000000"     android:orientation="vertical"     android:gravity="center_horizontal">   <ImageView       android:id="@+id/loa...... 阅读全文

一．             关于ARP协议的基础知识 1．ARP的工作原理 本来我不想在此重复那些遍地都是的关于ARP的基本常识，但是为了保持文章的完整性以及照顾初学者，我就再啰嗦一些文字吧，资深读者可以直接跳过此节。   我们都知道以太网设备比如网卡都有自己全球唯一的MAC地址，它们是以MAC地址来传输以太网数据包的，但是它们却 识别不了我们IP包中的IP地址，所以我们在以太网中进行IP通信的时候就需要一个协议来建立IP地址与MAC地址的对应关系，以使IP数据包能发到一个 确定的地方去。这就是ARP(Address Resolution Protocol，地址解...... 阅读全文