摘要：
刚看到题目的时候马上就想到要用【邻接矩阵】存储边，并且用 Dijkstra算法求最短路径，但是提交代码后，检测结果是“运行错误”，内存使用非常大。 再重新看一遍题目，发现数据规模中节点数目的平方远大于边的数目，所以用邻接矩阵存储是非常浪费内存的。 查找相关课本，图一般有四种存储方式： 1、邻接矩阵： 阅读全文
posted @ 2017-04-26 21:04
唐世光
阅读(611)
评论(0)
推荐(0)
摘要：
基本模型 多阶段决策过程的最优化问题。 含有递推的思想以及各种数学原理（加法原理，乘法原理等等）。 在现实生活中，有一类活动的过程，由于它的特殊性，可将过程分成若干个互相联系的阶段，在它的每一阶段都需要作出决策，从而使整个过程达到最好的活动效果。当然，各个阶段决策的选取不是任意确定的，它依赖于当前面 阅读全文
posted @ 2017-04-26 21:03
唐世光
阅读(446)
评论(0)
推荐(1)
摘要：
问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的 阅读全文
posted @ 2017-04-26 21:03
唐世光
阅读(405)
评论(0)
推荐(0)
摘要：
问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。动态规划就是解决多阶段决策最优化问题的一种思想方法。 阶段 将所给问题的过程，按时间或空间特征分解成若干相互联系的阶段，以便按次序去求每阶段的解 状态 阅读全文
posted @ 2017-04-26 21:03
唐世光
阅读(694)
评论(0)
推荐(0)
摘要：
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过 阅读全文
posted @ 2017-04-26 21:02
唐世光
阅读(218)
评论(0)
推荐(0)
摘要：
《1》区间k大数查询 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来 阅读全文
posted @ 2017-04-26 21:00
唐世光
阅读(501)
评论(0)
推荐(0)
摘要：
入门训练 《1》Fibonacci数列 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007 阅读全文
posted @ 2017-04-26 21:00
唐世光
阅读(626)
评论(0)
推荐(0)
摘要：
核桃的数量 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 小张是软件项 阅读全文
posted @ 2017-04-26 21:00
唐世光
阅读(208)
评论(0)
推荐(0)
摘要：
《1》核桃的数量 问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 小张是 阅读全文
posted @ 2017-04-26 20:59
唐世光
阅读(681)
评论(0)
推荐(0)
摘要：
第三届蓝桥杯真题 c/c++ 以下题目我自己也并不是所有的题目都是一次性就能做对或是有结题思路的。有些题目也是经过查证网上相关的资料或是参考了别人的代码和解题思路才做出来的。总的来看，这份题目考了很多循环的只是，还有模拟，动态规划的只是。 其中做题过程中，也有了一些新的体会。起初做代码填空题的时候我 阅读全文
posted @ 2017-04-26 20:54
唐世光
阅读(1262)
评论(0)
推荐(0)
摘要：
C++中rand（）函数的用法 2011-12-30 11:03:59| 分类： C / C++|举报|字号 订阅 一、C++中不能使用random()函数 random函数不是ANSI C标准，不能在gcc,vc等编译器下编译通过。但在C语言中int random(num)可以这样使用，它返回的是 阅读全文
posted @ 2017-04-26 20:53
唐世光
阅读(820)
评论(0)
推荐(0)
摘要：
第四届蓝桥杯 c/c++真题 《1》高斯日记 问题 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一 阅读全文
posted @ 2017-04-26 20:52
唐世光
阅读(474)
评论(0)
推荐(0)
摘要：
1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808 阅读全文
posted @ 2017-04-26 20:52
唐世光
阅读(265)
评论(0)
推荐(0)
摘要：
树状数组 基本概念 假设数组a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构，支持随时修改某个元素的值，复杂度也为log级别。 树状数组的结构图 令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现： C1 = A1 阅读全文
posted @ 2017-04-26 20:51
唐世光
阅读(193)
评论(0)
推荐(0)
摘要：
本文档说明go语言自带的测试框架未提供或者未方便地提供的测试方案，主要是用于解决写单元测试中比较头痛的依赖问题。也就是伪造模式，经典的伪造模式有桩对象(stub),模拟对象(mock)和伪对象(fake)。比较幸运的是，社区有丰富的第三方测试框架支持支持。下面就对笔者亲身试用并实践到项目中的几个框架 阅读全文
posted @ 2017-04-26 20:49
唐世光
阅读(446)
评论(0)
推荐(0)
摘要：
GIF(Graphics Interchange Format)原义是“图像互换格式”，是CompuServe公司在1987年开发出的图像文件格式，可以说是互联网界的老古董了。 GIF格式可以存储多幅彩色图像，如果将这些图像连续播放出来，就能够组成最简单的动画。所以常被用来存储“动态图片”，通常时间 阅读全文
posted @ 2017-04-26 20:48
唐世光
阅读(562)
评论(0)
推荐(0)
摘要：
WebRTC 全称为：Web Real-Time Communication。它是为了解决 Web 端无法捕获音视频的能力，并且提供了 peer-to-peer（就是浏览器间）的视频交互。实际上，细分看来，它包含三个部分： MediaStream:捕获音视频流 RTCPeerConnection:传 阅读全文
posted @ 2017-04-26 20:47
唐世光
阅读(652)
评论(0)
推荐(0)
摘要：
MongoDB的geo索引是其一大特色，本文从原理层面讲述geo索引中的2d索引的实现。 2d 索引的创建与使用 通过 db.coll.createIndex({"lag":"2d"}, {"bits":int})) 来创建一个2d索引，索引的精度通过bits来指定，bits越大，索引的精度就越高。 阅读全文
posted @ 2017-04-26 20:41
唐世光
阅读(854)
评论(0)
推荐(0)
摘要：
最近由于想在Scene的脚本组件中，调用Android的Activity的相关接口，就需要弄明白Scene和Activity的实际对应关系，并对Unity调用Android的部分原理进行了研究。 最近由于想在Scene的脚本组件中，调用Android的Activity的相关接口，就需要弄明白Scen 阅读全文
posted @ 2017-04-26 20:36
唐世光
阅读(439)
评论(0)
推荐(0)
摘要：
react是facebook推出一个用来构建用户界面的js库。官方介绍的三大特性如下： just the ui 把react只当作一个ui组件就好，等同于传统mvc中的view。 virtual dom react在编程模型和传统dom之间添加了一层，称之为虚拟dom。好处非常多，性能更好，可以在n 阅读全文
posted @ 2017-04-26 20:35
唐世光
阅读(454)
评论(0)
推荐(0)
摘要：
大家有没有发现之前我们写的爬虫都有一个共性，就是只能爬取单纯的html代码，如果页面是JS渲染的该怎么办呢？如果我们单纯去分析一个个后台的请求，手动去摸索JS渲染的到的一些结果，那简直没天理了。所以，我们需要有一些好用的工具来帮助我们像浏览器一样渲染JS处理的页面。 其中有一个比较常用的工具，那就是 阅读全文
posted @ 2017-04-26 20:34
唐世光
阅读(332)
评论(0)
推荐(0)
摘要：
最近一直在想一个问题，如何能让js代码写起来更语义化和更具有可读性。 上周末的时候突发奇想，当代码在运行的时候，其实跟我们做事情是类似的，都是做完一步接着下一步，并且这些事情有些是可规划的，有些是需要做完该步才知道下一步该做什么。想到这里一个js框架雏形在我大脑中慢慢形成，暂且命名为flowJS。 阅读全文
posted @ 2017-04-26 20:33
唐世光
阅读(177)
评论(0)
推荐(0)
摘要：
简介 Selenium 是什么？一句话，自动化测试工具。它支持各种浏览器，包括 Chrome，Safari，Firefox 等主流界面式浏览器，如果你在这些浏览器里面安装一个 Selenium 的插件，那么便可以方便地实现Web界面的测试。换句话说叫 Selenium 支持这些浏览器驱动。话说回来， 阅读全文
posted @ 2017-04-26 20:31
唐世光
阅读(166)
评论(0)
推荐(0)
摘要：
很多人都认为人脸识别是一项非常难以实现的工作，看到名字就害怕，然后心怀忐忑到网上一搜，看到网上N页的教程立马就放弃了。这些人里包括曾经的我自己。其实如果如果你不是非要深究其中的原理，只是要实现这一工作的话，人脸识别也没那么难。今天我们就来看看如何在40行代码以内简单地实现人脸识别。 一点区分 对于大 阅读全文
posted @ 2017-04-26 20:30
唐世光
阅读(329)
评论(0)
推荐(0)
摘要：
vue.js的文档对于动画的使用做了很多的介绍，不熟悉的小伙伴可以先了解一下。 下面就进入正题啦！ 第一个动画示例： 这其实是一个很常见的弹出层效果，鼠标点击按钮切换弹出层的显示，点击其他区域弹出层消失，用javascript绑定事件可能几行代码就搞定了，但是vue.js的状态驱动模式和javasc 阅读全文
posted @ 2017-04-26 20:27
唐世光
阅读(423)
评论(0)
推荐(0)
摘要：
信息增益原理介绍 介绍信息增益之前，首先需要介绍一下熵的概念，这是一个物理学概念，表示“一个系统的混乱程度”。系统的不确定性越高，熵就越大。假设集合中的变量X={x1,x2…xn}，它对应在集合的概率分别是P={p1,p2…pn}。那么这个集合的熵表示为： 举一个的例子：对游戏活跃用户进行分层，分为 阅读全文
posted @ 2017-04-26 20:26
唐世光
阅读(360)
评论(0)
推荐(0)
摘要：
TensorFlow是谷歌爸爸出的一个开源机器学习框架，目前已被广泛应用，谷歌爸爸出品即使性能不是最强的（其实性能也不错），但绝对是用起来最方便的，毕竟谷歌有Jeff Dean坐镇，这波稳。 0x01 TensorFlow安装 官方有一个Mac上TensorFlow的安装指南，点这里我们现在就照着这 阅读全文
posted @ 2017-04-26 20:25
唐世光
阅读(1345)
评论(0)
推荐(0)
摘要：
前言 首先需要说明，这里所说的数字识别不是手写数字识别！ 但凡对机器学习有所了解的人，相信看到数字识别的第一反应就是MNIST。MNIST是可以进行数字识别，但是那是手写数字。我们现在要做的是要识别从九宫格图片中提取出来的印刷体的数字。手写数字集训练出来的模型用来识别印刷体数字，显然不太专业。而且手 阅读全文
posted @ 2017-04-26 20:23
唐世光
阅读(408)
评论(0)
推荐(0)
摘要：
ApkChannelPackage是一种快速多渠道打包工具，同时支持基于V1签名和V2签名进行多渠道打包。插件本身会自动检测Apk使用的签名方法，并选择合适的多渠道打包方式，对使用者来说完全透明。 概述 众所周知，因为国内Android应用分发市场的现状，我们在发布APP时，一般需要生成多个渠道包， 阅读全文
posted @ 2017-04-26 20:23
唐世光
阅读(776)
评论(0)
推荐(0)
浙公网安备 33010602011771号