- 博客(51)
- 收藏
- 关注
RSS订阅翻译 计算机基础之牛客网刷题第五篇
1 1 静态链接库的优点 (1) 代码装载速度快，执行速度略比动态链接库快； (2) 只需保证在开发者的计算机中有正确的.LIB文件，在以二进制形式发布程序时不需考虑在用户的计算机上.LIB文件是否存在及版本问题，可避免DLL地狱等问题。 2 动态链接库的优点 (1) 更加节省内存并减少页面交换； (2) DLL文件与EXE文件独立，只要输出接口不变（即
2017-04-23 01:43:49
982
翻译 计算机基础之牛客网刷题第四篇
1如果互连的局域网高层分别采用TCP/IP协议与SPX/IPX协议，那么我们可以选择的互连设备应该是？ 路由器 三种网络协议： NETBEUI协议：IBM公司开发，用户扩展接口，是一种体积小，效率高，速度快的通信协议，在内置的网络通信协议。不具备路由功能，专为部门级小型局域网而设计的，不具有跨网段工作的功能；NETBEUI帧中唯一的地址是数据链路层媒体访问控制（MAC）地址。（如果在一个
2017-04-21 14:07:27
1018
翻译 计算机基础之牛客网刷题第三篇
1使用 % 作为通配符时，匹配的是： 0个以上的字符（包含0） %：可匹配任意类型和长度的字符 _：匹配单个任意字符，主要用来限制表达式的字符长度2数据库设计过程主要包括需求分析、概念结构设计、逻辑结构分析、数据库物理设计、数据库实施、数据库运行和维护阶段。 3创建进程所必须的步骤是 1,申请空白PCB（进程控制块）； 2,为新进程分派资源； 3,初始化PCB； 4,将新进程插入
2017-04-20 18:24:02
854
翻译 计算机基础之牛客网刷题第二篇
1GSM的多址方式为FDMA-TDMA混合技术. GSM是2G，主要综合使用了频分多址和时分多址；3G主要使用了码分多址。 全球移动通信系统Global System for Mobile Communication就是众所周知的GSM，是当前应用最为广泛的移动电话标准。全球超过200个国家和地区超过10亿人正在使用GSM电话。GSM标准的无处不在使得在移动电话运营商之间签署”漫游协定”后
2017-04-20 16:49:53
1197
原创 计算机基础之牛客网刷题第一篇
1FTP服务和SMTP服务的端口默认分别是（） FTP 是File Transfer Protocol（文件传输协议）的英文简称，而中文简称为“文传协议”。用于Internet上的控制文件的双向传输。同时，它也是一个应用程序（Application）。基于不同的操作系统有不同的FTP应用程序，而所有这些应用程序都遵守同一种协议以传输文件。 TCP/IP协议中，FTP标准命令TCP端口号为2
2017-04-18 20:35:12
2198
原创 二叉树（一）
一 概念： 满二叉树：每一个结点或者是一个分支结点，并恰好有两个非空子结点；或者是叶结点。 完全二叉树：从根结点起，每一层从左至右填充。 二叉树的性质： <1> 二叉树中，第i层的节点最多有2(i-1)个。 <2> 深度为k的二叉树最多有2k-1个节点。 <3> 二叉树中，叶子节点树为N1个，度为2的节点有N2个，那么N1=N2+1。 <4> 具有
2017-03-27 23:13:45
935
原创 多线程之Java
一基本概念： 线程：处理器调度的基本单位，一个程序内部的顺序控制流，本身无法运行，必须在程序中运行。 线程与进程的比较：（1）两者是两个不同层次上的概念。进程是由操作系统来管理的，而线程则是在一个程序（进程）内。（2）不同进程的代码，内部数据和状态都是完全独立的，而一个程序内的多线程是共享同一块内存空间和同一组系统资源，有可能互相影响。（3）线程本身的数据只有寄存器数据，以及一个程序执行时
2017-03-24 01:46:19
481
原创 排序算法之内排序总结
1插入排序template <typename E,typename Comp>void inssort(E A[],int n){for(int i0;i<n;i++)for(int j=i;(j>0)&&(Comp::prior(A[j],A[j-1]));j--)swap(A,j,j-1);}最差情况下：总比较次数是θ（n^2); 最佳情况下：总比较次数是θ（n）； 平均执行时
2017-03-21 12:35:58
1224
原创 C++之模板
一函数模板 重载函数通常基于不同的数据类型实现相似的操作，如果对不同数据类型的操作完全相同，那么使用函数模板更加简洁方便。函数模板是对相同逻辑结构（不同数据类型）数据对象操作的抽象，是生成不同类型参数的重载函数的“模板”. 模板说明：说明模板中使用的类属参数。 说明形式： template<class T1,class T2,...,class Tn>’ 冠以class的
2017-03-18 16:48:31
475
原创 Java日志之log4j
1简单来说就是一个开源的日志操作包 这里重点记录一下如何使用；首先是在apache官网下载jar包，导入项目中；重点在于配置文件的编写，即定义各种日志的输出以及输出格式。配置文件有两种； 在log4j.properties### 设置 ###log4j.rootLogger = debug,stdout,D,E###设置根日志是debug级别以上的日志信息可以输出###log4j.appe
2017-03-07 10:02:47
360
原创 C++小结（二）（《后台开发核心技术与应用实践》第二章笔记)
1类的封装性：数据隐藏和提供访问接口;将数据和操作（即函数）封装在类里。 2构造函数：处理数据成员的初始化;名字必须与类名相同。 3析构函数：在对象声明周期结束时自动执行，作用不是删除函数而是在撤销对象占用的内存前完成一些清理工作，不限于释放资源，也可用于执行用户希望在最后一次使用对象之后所执行的任何操作。 static局部对象在函数调用结束时对象不释放，不执行析构函数，只有在main函数结束
2016-11-16 13:51:51
936
原创 C++小结（一）
1形参与实参：形参只有被调用时才分配内存，调用结束则释放内存。形参与实参的类型与赋值应相同或兼容。 2strlen与sizeof的区别： strlen():是函数，运行时才计算，参数必须是字符型指针（char*),以’\0’结尾。功能是返回字符串长度。 sizeof():是运算符，编译时已经计算好，返回类型和静态分配的对象，结构或数组所占的空间，跟所存储的内容无关。 3指针： 直接存取方式
2016-11-13 12:35:07
485
原创 最简单的遗传算法
1定义： 基于自然界“自然选择”和“优胜劣汰”的进化规律，通过模拟生物进化中的自然选择和交配变异寻找问题的全局最优解。 2类比对应： 群体：搜索空间的一组有效解 种群：选择得到的新群体 染色体：可行解的编码串 基因：染色体的一个编码单元 适应能力：染色体的适应值 交配：染色体交换部分基因得到新染色体 变异：染色体某些基因值改变 算法流程： 1染色体编码：二进制编码以及浮点数编码
2016-11-13 00:53:32
1997
原创 poj1840
没啥好说的。。。直接做五个循环肯定T#include #include #include #include #include #include #include #include #include using namespace std;maphash;int a[5];int main(){ for(int i=0;i
2015-12-03 00:50:03
425
原创 POJ3274
题意大概是：输入N只牛和这些牛最多具有k个特征，接下来输入N行。，每行一个数字，转换成二进制，表示该只牛具有哪些特征。求找到最大的区间长度使在那个区间内每种特征的总数一样。用feature【i】【j】表示第i只牛是否具有j特征，是则为1，否则为0。用sum【i】【j】存储从第一只到第i只牛具有特征j的总数。题目要求求得sum[i][1]-sum[j][1]==sum[i][2]
2015-12-02 23:54:48
526
原创 POJ3349
雪花问题，思路大概是先用hash方法初步判断两片雪花是否有可能是双胞胎，有可能的话再进行精细的比较，顺逆时针分别比较一次。Hash Table 开散列法 总结poj discuss的tips1. 直接相加, 总和%大质数为key.2. 平方和相加, 总和%大质数为key.3. 从小到大的顺序, 对v[i]4. 六个数中非零数的积再乘上一个大质数,然后模一个100w上下的数。
2015-11-14 10:01:58
911
原创 poj2255
给出二叉树的前序遍历和中序遍历，写出后序遍历。。。前序是根左子树右子树，中序是左子树根右子树，所以对于每一个在前序中的字母，找到在中序中的位置，则左边是它的左子树，右边是它的右子树#include #include #include #include #include #include #include #include using namespace st
2015-11-10 23:28:15
477
原创 poj3278
g++ wa了,c++ ac了，渣渣不懂，这道题。。。#include #include #include #include #include #include #include #include using namespace std;bool mapp[100005];int walk[100005];int f,l;int bfs()
2015-11-10 22:09:56
741
原创 poj2115
关于扩展欧几里德定理模线性方程ax=b (mod n)可转换为ax-b=qn;即gcd(a,n)*(ax/gcd(a,n)-qn/gcd(a,n))=b;所以方程有解的充要条件为 gcd(a,n) | b ，即 b% gcd(a,n)==0令d=gcd(a,n)有该方程的 最小整数解为 x = e (mod n/d)其中e = [x0 mod(n/d)
2015-11-10 00:15:10
472
原创 poj1845
这道题涉及到的知识：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 约数和公式：对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)有A的
2015-11-08 23:36:45
322
原创 POJ3292
水题，给出一个数n，求在1到n中，刚好是由两个模4余1的素数相乘得到的数有多少个#include #include #include #include #include #include #include #include using namespace std;const int size=1000001;int H_number[size+1];
2015-11-08 23:16:01
445
原创 poj1577
就是搜索二叉树，树的左儿子比她小，右儿子比她大，本来用递归插入，不知道为什么输不出。。。。。。#include #include #include using namespace std;struct BinNode{ char letter; BinNode *left,*right; BinNode(char val='*'):letter
2015-11-05 01:59:56
702
原创 POJ2299
归并排序，主要是，题目可转换为求逆序数的问题#include #include #include #include #include using namespace std;long long a[500010],b[500010];long long cnt;void merge(int l,int r,int mid){ int il=l;
2015-11-04 21:43:36
398
原创 POJ1442
题意：：给定M个数，每次可以插入序列一个数；再给N个数，表示在插入第几个数时输出一个数，第一次输出序列中最小的，第二次输出序列中第二小的……以此类推，直到输出N个数。用两个优先队列动态维护，因为插入第几个数时输出第i个最小，序列是动态的。#include #include #include #include #include #include #include
2015-11-03 23:08:25
550
原创 poj2635
#include #include #include #include #include using namespace std;#define ran 1000100int prime[ran+1];bool p[ran+1];char k[110];int kt[10000];int l;void getprime(){ int c
2015-11-03 00:04:57
609
原创 poj2442
第一次写堆，估计也可以用优先队列做，给一个m*n矩阵，每行任取一个数出来，求最小n 数和。从第一行到第i行，用一个堆去存储前i行，最小的n个i数和。#include #include #include #include #include #include using namespace std;int a[2005],b[2005],sum[2005];int
2015-10-20 15:11:12
483
原创 POJ1837
这道题的做法是：用dp[i][j]表示挂满前i个钩码后平衡度为j的方法数，所以对于每一个平衡度j都有可以是由不同数量的钩码达到，只是钩码挂在哪里，所以从第一个钩码，第一个平衡度，开始遍历，每遇到一个dp[i-1][j]都可以推出下一个dp[i][j+...]，为了避免下标出现负数，同时把平衡度右移，特殊状态为dp[0][7500]=1.即不挂钩码得到7500的度只有一种方法#include
2015-10-18 15:48:39
345
原创 poj3253
#include #include #include #include #include using namespace std;//哈夫曼树的思想struct cmp{ bool operator()(const long long a,const long long b)const{ return a>b; }};i
2015-10-17 10:10:03
448
原创 POJ2524
#include #include #include #include #include using namespace std;int fa[50005];int findd(int x){ if(x==fa[x])return x; return fa[x]=findd(fa[x]);}int main(){ int n
2015-10-17 09:37:26
414
原创 poj2488
水题，不解释。。。#include#include using namespace std;int dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};int N,p,q;int visited[27][27];struct Node{ int x,y;};Node nd[28];bo
2015-10-11 01:56:25
527
原创 poj3020
一些常用性质：对于无向图:最小点覆盖+最大独立集=顶点个数最大团=补图的最大独立子集关系1：给定图G = (V,E)无孤立点，则G的极大点独立集都是G的极小支配集。关系2：G的点覆盖数 a与点独立集数 b满足： a + b = n。关系3：G的边覆盖数 a与边独立集数 b满足： a + b = n。（边独立集数即匹配数）关系3
2015-10-10 21:03:47
573
原创 poj3041
第一次做二分图的最大匹配，第一次看匈牙利算法，挺好玩的。题意：矩阵上有一些小行星，占据了一些格子，我们每次操作可以清理一列中的所有小行星，也可以清理一行中的所有小行星，问最少进行多少次操作可以清理掉所有的小行星。解法：对每一个小行星的位置，行与列看成两个不同的集合，连一条边，如果一行有多个小行星，即一个上面的点会连接多个下面的点，存在多条边，而由于一扫可以扫一行或一列，所以一个点匹配另
2015-10-10 19:20:02
460
原创 poj1094
拓扑排序：对每一条式子建图，然后做一次拓扑排序，每一次操作后需要判断是否有环，是否有序，如果无序则继续下一个操作。拓扑操作是先建完图后每次找入度为零的点，然后断掉这个点与图内其他点相连的边，接着继续重复，如果找不到入度为零的点则存在环#include #include #include #include #include #include #include #inc
2015-10-10 16:19:37
519
原创 poj3026
题意：给一个迷宫，S，A，空格都可以走，问以最短步数走完全部S和A的最短路，把S和A看成点，先分别求出两两最短路，然后求最小生成树。#include #include #include #include #include #include #include #include #include #include #include #include
2015-10-09 17:17:31
682
原创 POJ1785
prim算法求最小生成树1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew = {x}，其中x为集合V中的任一节点（起始点），Enew = {},为空；3).重复下列操作，直到Vnew = V：a.在集合E中选取权值最小的边，其中u为集合Vnew中的元素，而v不在Vnew集合当中，并且v∈V（如果存在有多条满足前述条件即具有相同
2015-10-09 15:42:32
524
原创 关于最短路
把最近做的几道最短路一起总结一下吧 poj1062中文题，不解释题意，对于渣渣来说，是先看别人题解后才做的，以酋长的允诺作为目标点，每一个物品与替换物之间会有一条边，由于交换有限制，所以建完图后，以每一个点为终点或是说最高点，先遍历一次，把不能交换或间接交换的点去掉，然后再进行最短路寻找。实际就是把所有可能都搞了一遍找最短#include #include #i
2015-10-08 23:46:18
436
原创 poj3259
题目大意是，F个农场，N点，m条无向边以及每两个连接的点要花费的时间，w条有向边，从一点到另一点可减少一定时间，问是否有可能问你从某个点开始走，能回到从前。两种解法spfa#include#include#include#include#include#include#include#include#include#includeusing namespace
2015-09-26 22:59:16
547
原创 POJ1860
题目大意是：有n种货币，以及m个货币兑换点，输入N,m以及主人公拥有的货币类型和该类型货币的数量，接下来m行输入一行两个兑换点可以兑换的货币类型以及彼此兑换的要扣除的手续费和兑换率，由货币A到货币B以及由货币B到货币A彼此之间的手续费和兑换率不同。问经过一定转换后所拥有的货币是否比原来多即是否存在正环两种解法：Bellman-ford和spfa#include#include
2015-09-26 02:13:54
1609
原创 poj2632
一开始不小心把测试也写了进去，然后WA了好几遍。。。。。。模拟题，题目比较难懂，而且坐标是倒过来的，输入是先输入列的长度，然后只要某一个机器人先撞到墙或其他机器人就可以直接忽略后面直接输出了只要注意这几个点就没什么问题了#include #include #include #include #include #include #include #includ
2015-09-23 21:56:39
1169
1
原创 poj1068
做水题做的好开心，简单模拟题。。。。。。p是每一个右括号前有多少个左括号，求出w，w表每一个右括号前第几个左括号与他匹配。。。直接根据p模拟出整个括号字符串，然后每遇到一个右括号，向前数第几个左括号与她匹配#include #include #include #include #include #include #include #include #in
2015-09-23 20:27:25
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人