原题链接
开始总以为这题和排列组合有关,然后想了两节课也理不出思路,后来看到会长的这个方法,果断采用了。
感觉题目叙述的略坑。
794046
长木
关于521
Accepted
116
8044
C/C++
04-03 08:23:16
#include
#include
#defi...
分类:
其他 时间:
2014-04-04 03:08:38
收藏:
0 评论:
0 赞:
0 阅读:
298
/*
图的遍历:深度优先遍历
递归
2014-4-3 08:36:49
*/
/*
测试数据
9 12
5 8 29
6 1 12
8 3 11
1 2 4
3 1 22
4 3 17
7 4 25
6 5 9
8 7 7
1 6 9
3 2 19
6 7 4
*/
#include
#include
#define MAX 10000
using namespace std;
...
分类:
其他 时间:
2014-04-04 02:14:48
收藏:
0 评论:
0 赞:
0 阅读:
473
/*
图的遍历:宽度优先遍历
队列
2014-4-3 09:14:41
*/
/*
测试数据
9 12
5 8 29
6 1 12
8 3 11
1 2 4
3 1 22
4 3 17
7 4 25
6 5 9
8 7 7
1 6 9
3 2 19
6 7 4
*/
#include
#include
#define MAX 10000
using namespace std;
...
分类:
其他 时间:
2014-04-04 01:43:31
收藏:
0 评论:
0 赞:
0 阅读:
476
题意:英语着急的题目,看了别人的解释,给个图,让你求最短路,然后找出满足下列条件的个数:假设 A 和 B 是相连的,当前在 A 处,如果 A 到终点的距离大于 B 到终点的距离,
则可以从 A 通往 B 处,问满足这种的条件的路径条数。
思路:再用最短路处理完后,就是求满足条件的个数,这里用到了记忆化搜索减少搜索
用dp[i]来表示i开始的满足条件的个数
#include
#includ...
分类:
其他 时间:
2014-04-04 02:22:32
收藏:
0 评论:
0 赞:
0 阅读:
481
数据与算法分离的通用二叉树的源代码。...
分类:
其他 时间:
2014-04-04 01:06:08
收藏:
0 评论:
0 赞:
0 阅读:
488
3D编程的相关基础知识(一)
1、 渲染:对一个三维物体进行几何描述,并且把它转换为屏幕上的一幅图像,这个过程就叫渲染。
2、 纹理贴图:通过一副图像向一个多边形提供额外细节的技巧称为纹理贴图。我们所提供的图像称为纹理,纹理中每个单独的元素称为纹理单元(或纹理像素,texel)。
3、 过滤(filtering):在一个物体的表面上拉伸或压缩纹理单元(纹理像素)的过...
分类:
其他 时间:
2014-04-04 01:57:55
收藏:
0 评论:
0 赞:
0 阅读:
486
trie...
分类:
其他 时间:
2014-04-04 03:11:13
收藏:
0 评论:
0 赞:
0 阅读:
434
在Linux操作系统下,nginx使用epoll事件模型,得益于此,nginx在Linux操作系统下效率相当高。同时Nginx在OpenBSD或FreeBSD操作系统上采用类似于epoll的高效事件模型kqueue。nginx同时是一个高性能的 HTTP 和 反向代理 服务器,也是一个 IMAP/POP3/SMTP 代理服务器。
Nginx是一款面向性能设计的HTTP服务器,相较于Apac...
分类:
其他 时间:
2014-04-04 03:11:46
收藏:
0 评论:
0 赞:
0 阅读:
520
Nginx rewrite(nginx url地址重写)
Rewrite 主要的功能就是实现URL的重写,Nginx的Rewrite规则采用Pcre,perl兼容正则表达式的语法规则匹配,如果需要Nginx的Rewrite功能,在编译Nginx之前,需要编译安装PCRE库。
通过Rewrite规则,可以实现规范的URL、根据变量来做URL转向及选择配置。
if 指令
...
分类:
其他 时间:
2014-04-04 02:19:57
收藏:
0 评论:
0 赞:
0 阅读:
481
题目
原文:
Implement a singleton design pattern as a template such that, for any given class Foo, you can call Singleton::instance() and get
a pointer to an instance of a singleton of type Foo. Assume...
分类:
其他 时间:
2014-04-04 00:52:43
收藏:
0 评论:
0 赞:
0 阅读:
482
比较简单的几道题,不做详细的解释,只为之后可以回头看看自己之前的代码!!
虽然几道题都比较简单,但感觉自己写得不好,希望博文如果被哪位大神看到,可以留言下写下你的做法!
题目一:
Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.
The maxi...
分类:
其他 时间:
2014-04-04 03:15:52
收藏:
0 评论:
0 赞:
0 阅读:
567
本文在互联网虚拟大脑结构图的基础上,分析了互联网与物联网,云计算和大数据的关系,标识出物联网,云计算,大数据和传统互联网在互联网虚拟大脑结构图的位置。说明基于神经学建立的互联网虚拟大脑架构可以有效的统一互联网发展过程中产生的新应用和新概念。...
分类:
其他 时间:
2014-04-04 01:40:53
收藏:
0 评论:
0 赞:
0 阅读:
699
参考人类智商的评估方法,可以提出互联网智商和互联网应用的智商问题(IQ(Internet)),基于’智力是人们认识客观事物并运用知识解决实际问题的能力”这一基本认知,从知识的获取能力(观察能力),知识掌握能力,知识创新能力,知识的反馈能力(表达能力)等四大方面建立互联网智商评价体系,从这四个方面建立15个分测试,并利用德尔菲法赋予权重,形成互联网2014智力量表和互联网的绝对智商计算公式...
分类:
其他 时间:
2014-04-04 02:15:50
收藏:
0 评论:
0 赞:
0 阅读:
436
最近开始做运维,连着2天发生过意外,虽然都有惊无险,但我认为是侥幸!故障记录如下:1. 2014-4-1 新项目上线,在执行DDL时忘了确认字符集,导致开发同学那边查出来是乱码。2. 2014-4-3 部署Oracle DG,自以为主库不是线上库,初始化后重启了主库发生事情是我们都喜欢事后诸葛亮,然后扪心自谓:"我下次注意",不要忘了,生产环境是随机行走的,你无法意料它的走向。我的意思是不可控的风...
分类:
其他 时间:
2014-04-04 02:20:28
收藏:
0 评论:
0 赞:
0 阅读:
477
新增功能
支持打开和保存客户端本地报表样式文件。
改良标题行,表格列,表格行等的编辑效果,显示更直观。
标题行支持单个或多个单元格的添加。
支持行合并,能实现更丰富的报表格式展示。
优化报表样式的数据量,便于网络传输。
支持报表动态高度,能够实现超市小票等滚筒纸张的打印。
支持EAN13和EAN8一维码显示。...
分类:
其他 时间:
2014-04-04 00:52:14
收藏:
0 评论:
0 赞:
0 阅读:
478
使用spark遇到的问题总结,及解决办法...
分类:
其他 时间:
2014-04-04 02:04:32
收藏:
0 评论:
0 赞:
0 阅读:
545
表达式引擎
重新设计的表达式引擎,支持16种运算符,能够进行四则运算、逻辑运算;支持40多个常用函数,能够进行复杂的数据统计,数据运算,流程处理;支持四则运算、逻辑运算嵌套函数调用,函数调用嵌套四则运算、逻辑运算等复杂的表达式。
新的表达式编辑器,能够更方便地编辑表达式。
字体颜色
新增字体颜色样式设置
条件样式
新增条件样式设置,根据不同条件显示不同样...
分类:
其他 时间:
2014-04-04 01:41:55
收藏:
0 评论:
0 赞:
0 阅读:
572
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.
Below is one possible representation of s1 = "great":
great
/ gr ...
分类:
其他 时间:
2014-04-04 02:25:38
收藏:
0 评论:
0 赞:
0 阅读:
459
给n个点坐标,其中某些点已经相连了
求一个最小生成树,输出还需相连的边的俩端点,所以得记录一下路径
这种输出边的题其实用kruskal算法应该能更简洁一些的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f...
分类:
其他 时间:
2014-04-04 01:24:03
收藏:
0 评论:
0 赞:
0 阅读:
425
相同点:都可用于申请动态内存和释放内存不同点:(1)操作对象有所不同。malloc与free是C++/C 语言的标准库函数,new/delete
是C++的运算符。对于非内部数据类的对象而言,光用maloc/free 无法满足动态对象的要求。对象在创建的同时要自动执行构造函数, 对象消亡之前要自动执...
分类:
其他 时间:
2014-04-03 23:13:29
收藏:
0 评论:
0 赞:
0 阅读:
696