其他-周排行
结构体的使用 定义结构体 struct BUF{ unsigned char Head; //命令头 unsigned char wendu_value[2]; unsigned char light_value[2]; unsigned char Tail; //命令尾 }; 声明结构体变量 st ...
思路参考于：http://blog.csdn.net/yang_7_46/article/details/9966455，不再赘述。 复杂度：找树的重心然后分治复杂度为logn，每次对距离数组dep排序复杂度为nlogn，而找重心的复杂度为dfs的复杂度——O(n)，因此总的复杂度为O(nlognl ...
题目一：https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358?tpId=46&tqId=29117&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranki ...
程序员是一个统称, 每个程序员根据自己学过的语言不同.那么他们的开发方向也不同. 那么怎么才能算是一名合格的程序员呢? 有人会说 学的好 经验多 什么困难都可以自己克服,有自己的思想见解,可以帮助别人解决问题. 哈哈 ,这样说也没有错,程序员的核心就是遇到困难举一反三,能独立应对开发中的各种困难. ...
2017年1月29日，开始学习 golang, 一边学习一边做笔记。 Golang 的开发环境非常容易搭建，双击安装包安装后，设置一个系统变量即可。 利用当前时间来做随机数的种子。 （本文档随着我一边学习一边更新） ...
#include <stdio.h>#include <stdlib.h>long long getSum(int n){ long long sum = 0; char *array=(char*) malloc(n+1); int i; for(i=0; i<n+1; i++) { array[ ...
1.什么是操作系统?操作系统其实也是一个软件,是直接运行在硬件之上的.2.操作系统主要有什么用呢?主要管理计算机的硬件设备.3.硬件,接口,操作系统,三者有什么关系呢?我们可以把计算机(硬件)比喻成一个汽车,car ^*^, 那么(操作系统)就好像,方向盘,离合器,变速杆.我们就好像驾驶人 虽然并不 ...
我大学的时候经常折腾电脑，安装了不少莫名其妙的东西。当时对各种小软件特别感兴趣，本着毕业后可以做客户端开发的初衷去做事情。不过很多小软件会恶意安装各种东西，修改注册表，时间一长就会导致C盘很臃肿，必须重新安装系统才会变得轻快起来。 后来就开始学习绿色软件。因为重新安装系统之后，可以直接打开就使用，比 ...
一、模块的定义 在使用QML时，我们常常看到类似这样的语句： 通过这些import语句，我们就能使用QML中的相关控件了。 其实这就是导入模块的意思，它包括3个部分：import关键字、模块名称、版本号。 模块是一种封装的方式，设计它的人可以单独更新模块内容，然后更新版本号，对使用模块的人没有影响。 ...
快速幂（三） TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%I64d Problem Description 计算( AB)%C Input 有多组数据每组数据有三个整数A,B,C 其中1<=A,B,C<2^63 因为有可能 ...
http://uoj.ac/problem/33 (题目链接) 题意 给出一棵${n}$个节点的有根树，${f_{u,v}=gcd(dis(u,lca(u,v)),dis(v,lca(u,v)))}$，求对于${1<=i<=n-1,}$有多少${f_{u,v}=i}$。 Solution 虽然有官方 ...
前言 路由是每个单页面网站必须要有的，所以，理解一下原理，我觉得还是比较重要的。 本篇，基本不会贴代码，只讲原理，代码在页底会有githup地址，主意，一定要放在服务本地服务器里跑（因为有ajax）， 希望能帮到你。 众所周知单页面网站的路径跳转全是通过js来控制的，下面咱们来讲讲 第一种：url完 ...
问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为 1，2，3，4......的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11个球。 ...
这个程序是我再重新再看这本书时，想起的以前写过的一个这样的程序，如今想起来觉得也是很好，因为此处这个程序完美的融合了前面的知识点。 介绍一下，这个程序书上没有的，我想到这个可以后台运行用来持续关闭掉任意一个程序，只要知道程序名字，格式如“MicrosoftEdge.exe”，就可以后台关掉这个程序， ...
http://www.bootcss.com/p/bootstrap-form-builder/ ...
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9123 Accepted: 2411 Description You are given a tree with N nodes. The tree’s nodes a ...
将袋鼠大小和口袋大小分别从小到大排序。 枚举从左往右第一只没有被放入任何口袋的袋鼠$x$，那么$x$之前的所有袋鼠、以及$x$能装入的所有口袋都应该在匹配边上。 按这只袋鼠将上下两个序列分为两部分，设$f[i]$表示左边内部有$i$条匹配边的方案数，$g[i]$表示右边内部有$i$条匹配边的方案数。 ...
Given a binary tree, find the length of the longest consecutive sequence path. The path refers to any sequence of nodes from some starting node to any ...
方法：数论 暴力 一个正整数n的因子个数d(n) 在number theory 是一个multiplicative function，有公式。利用素数筛选先求出 sqrt(1e9)内的素数，然后对范围内每一个数求解d(n), 去最大的即可。 code: 由于范围比较小（1e4), 据说不预处理素数， ...
«问题描述：假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌，每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出满足要求的代表就餐 ...