/******
一leetcode题目
1234n
1n-12n-23n-3
*****/
#include<iostream>
#include<assert.h>
#include<vector>//容器--类模板
#include<stdlib.h>//利用随机值
#include<time.h>
usingnamespacestd;
#defineN1000
#defineK100
typedefstructnod..
分类：
其他好文 时间：
2016-05-18 22:04:01
阅读次数：
218
Scrum团队 团队情况： 团队名字：@four! 团队博客地址：http://www.cnblogs.com/gjpg/ 团队github地址：https://github.com/ganjiaping 团队成员： 团队成员1学号：（组长）201406114207 姓名：甘佳萍 个人博客链接：ht ...
分类：
其他好文 时间：
2016-05-18 21:58:46
阅读次数：
219
博弈论（一）：Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最 ...
分类：
其他好文 时间：
2016-05-18 21:57:57
阅读次数：
197
简单动规 两个字符串最大公共子序列 。 #include<cstdio> #include<iostream> #include<cstring> #include<string> using namespace std; int f[1010][1010]; string str1,str2; i ...
分类：
其他好文 时间：
2016-05-18 21:59:21
阅读次数：
137
贴代码： /*实现一个简单的find命令：*//*程序思路：首先，用一个单链表将所需要的信息存储起来；其次根据所传入的参数信息，改变节点的状态（若有这个状态，证明该节点就是我们所需要的）最后将所需要的信息（文件名）打印出来，释放节点存储空间 *//*加上一些信息：若仅仅运行程序（没有输入的参数），则 ...
分类：
其他好文 时间：
2016-05-18 21:59:15
阅读次数：
167
STM32的I/O口可以由软件配置成如下8种模式：输入浮空、输入上拉、输入下拉、模拟输入、开漏输出、推挽输出、推挽式复用功能及开漏复用功能。每个I/O口由7个寄存器来控制：配置模式的端口配置寄存器CRL和CRH(模式、速度)；数据寄存器IDR和ODR；置位/复位寄存器BSRR；复位寄存器BRR；锁存 ...
分类：
其他好文 时间：
2016-05-18 21:56:28
阅读次数：
568
题目分析： 每首歌最多选一次，由条件180n＋678>T可知最大T＝9678s，可以转化为0-1背包的问题： 1.状态d[i][j]表示：在当前剩余时间为j的情况下，从i，i+1，…，n中能选出歌的最大数目。 状态转移方程：d[i][j]＝max{ d[i+1][j] , d[i+1][j-t[i] ...
分类：
其他好文 时间：
2016-05-18 21:58:14
阅读次数：
209
1、数据解析 所谓“解析”：从事先规定好的格式中提取数据 解析的前提：提前约定好格式，数据提供方按照格式提供数据、数据获取方则按照格式获取数据 iOS开发常见的解析：XML解析、JSON解析 2、XML数据结构 XML：Extensible Markup language（可扩展标记语言），主流数据 ...
分类：
其他好文 时间：
2016-05-18 21:57:43
阅读次数：
206
良心的题解↓ http://z55250825.blog.163.com/blog/static/150230809201412793151890/ tarjan的时候如果是树边则做树形DP(遇到环就无视)，最后在tarjan回溯前扫一遍当前点为“最高点”的环，进行环上DP，这个环上DP是$O(n^ ...
分类：
其他好文 时间：
2016-05-18 21:54:46
阅读次数：
241
这周时间比较多，周末练习了HTML代码三小时 完成了一个小作品，背了很多的单词， HTML的页面效果熟练地掌握， 数据结构的图结构的基本代码，以及计算机网络项目的 了解掌握为下次实验报告做好了准备 为各科的期末着手开始复习，掌握计算机网络的动态 路由设置，完成英语的测试，数据结构HTML的相关代码预 ...
分类：
其他好文 时间：
2016-05-18 21:56:03
阅读次数：
137
割点：在连通图中删除割点连通图数量增加。 如何判断是不是割点：因为删除割点后连通图数量增加，所以假设这个连通图由多个连通图组成，而割点就是那个连接各小连通图的点，同时也是连接各小连通图的唯一点，所以我们就可以找的割点特性，就是这个唯一点，并以此判断是不是割点，如何判断是不是唯一点去找还有没有点与其他 ...
分类：
其他好文 时间：
2016-05-18 21:56:38
阅读次数：
210
描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。 特别介 ...
分类：
其他好文 时间：
2016-05-18 21:54:02
阅读次数：
210
一、扩充二叉树 考察一棵二叉树，它有一类特殊的节点叫做外部节点（ external node），用来代替树中的空子树，其余节点叫做内部节点（ internal node）。增加了外部节点的二叉树被称为扩充二叉树（extended binary tree），图9-6a 给出了一棵二叉树，其相应的扩充二... ...
分类：
其他好文 时间：
2016-05-18 21:52:30
阅读次数：
198
<!DOCTYPE html><html><head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <title>disc报告</title> <link rel="stylesheet" ...
分类：
其他好文 时间：
2016-05-18 21:51:41
阅读次数：
166
首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=me ...
分类：
其他好文 时间：
2016-05-18 21:54:10
阅读次数：
209
第二次执行case时，log窗口未显示数据，如下图 原因：case运行时，是使用IE或是chrome浏览器，运行一次后IEDriverServer.exe或chromedriver.exe进程仍在运行中。 解决方案： 方法一：在任务管理器中，将后IEDriverServer.exe或chromedr ...
分类：
其他好文 时间：
2016-05-18 21:52:30
阅读次数：
1042
