09 2017 档案
发表于 2017-09-29 18:59阅读：502评论：0推荐：0
摘要：给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3,y3,x4,y
阅读全文 »
发表于 2017-09-27 10:45阅读：235评论：0推荐：0
摘要：中国剩余定理 一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2
阅读全文 »
发表于 2017-09-21 17:01阅读：263评论：0推荐：0
摘要：
阅读全文 »
发表于 2017-09-13 09:23阅读：902评论：0推荐：0
摘要：1.2.2 概率运算的基本法则 字体 [大] [中] [小] 1.2.2 概率运算的基本法则 字体 [大] [中] [小] 字体 [大] [中] [小] a.互补定理 设某一事件发生的概率为P，则其不发生的概率为1-P，即P()=1-P(A)，其中为A的相反事件。所以，事件发生的概率与不发生的概
阅读全文 »
发表于 2017-09-13 09:18阅读：383评论：0推荐：0
摘要：波利亚（Polya）罐子模型
阅读全文 »
发表于 2017-09-13 08:39阅读：255评论：0推荐：0
摘要：
阅读全文 »
发表于 2017-09-12 21:18阅读：910评论：1推荐：0
摘要：最大子段和问题 给出一个整数数组a(正负数都有)，如何找出一个连续子数组（可以一个都不取，那么结果为0），使得其中的和最大？ 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 看见这个问题你的第一反应是用什么算法？ （1） 枚举？对，枚举是万能的！枚举什么？子数
阅读全文 »
发表于 2017-09-12 17:15阅读：258评论：0推荐：0
摘要：如何用cmd命令新建和打开一个隐藏文件夹 如何用cmd命令新建和打开一个隐藏文件夹 如何用cmd命令新建和打开一个隐藏文件夹 随着电脑的广泛应用，个人电脑的私人空间越来越大，很多人喜欢把个人的一些私隐的文件存放在电脑上，私隐文件当然是不想别人看到的，为了防止别人看不见自己的文件，可以有很多的方法，今
阅读全文 »
发表于 2017-09-11 18:43阅读：289评论：0推荐：0
摘要：题目描述zc去参加抽奖活动，在抽奖箱里有n个球，每个球上写着一个数字。一次抽取两个球，得分为两个球上的数的乘积。为了中大奖，zc想要知道他能得到的最大得分为多少。输入第一行为T，代表样例数。（1<=T<=10)其中每组样例，第一个数为n，代表球的数量，接下来n个数s1,s2…,sn，代表球上的数字。
阅读全文 »
发表于 2017-09-11 18:40阅读：373评论：0推荐：0
摘要：大数阶乘算法 原文链接 大数阶乘算法 前几天朋友问我一个问题：“10000的阶乘怎么算？”当时我就有点懵，“10000”这个数字太大了，无论用什么数据类型保存结果都会溢出。这可怎么办呢？一时间束手无策。然后被一顿鄙视。后来经朋友的提醒，才恍然大悟，终于知道怎么实现了，原来是使用数组来模拟数字，这样无
阅读全文 »
发表于 2017-09-11 17:52阅读：290评论：0推荐：0
摘要：18.迪杰斯特拉(Dijkstra)算法 // 邻接矩阵 typedef struct _graph { char vexs[MAX]; // 顶点集合 int vexnum; // 顶点数 int edgnum; // 边数 int matrix[MAX][MAX]; // 邻接矩阵 }Graph
阅读全文 »
发表于 2017-09-11 17:10阅读：11评论：0推荐：0
摘要：校园网VPN使用方法 为了更好的满足广大教职工在校外访问校园网内部资源的需求，网络管理中心对原有VPN系统进行了升级改造，由原L2TP VPN升级为SSL VPN，升级完成之后，VPN系统通过web方式访问。具体使用方法，参阅如下。针对win7 64位及win10操作系统，请下载帮助文件查看使用说明
阅读全文 »
发表于 2017-09-11 11:25阅读：1320评论：0推荐：0
摘要：Windows 下不能够以下面这些字样来命名文件/文件夹，包括:“aux”“com1”“com2”“prn”“con”和“nul”等，因为这些名字都属于设备名称，等价于一个 DOS 设备，如果我们把文件命名为这些名字，Windows 就会误以为发生重名，所以会提示“不能创建同名的文件”等等。 当然，
阅读全文 »
发表于 2017-09-11 11:16阅读：9170评论：0推荐：2
摘要：（波利亚（Polya)罐子模型)罐中有a个白球，b个黑球，每次从罐中随机抽取一球，观察其颜色后，连同附加的c个同色球 (波利亚(Polya)罐子模型)罐中有a个白球，b个黑球，每次从罐中随机抽取一球，观察其颜色后，连同附加的c个同色球一起放回罐中，再进行下一次抽取，试用数学归纳法证明：第k次取得白球
阅读全文 »
发表于 2017-09-10 22:16阅读：616评论：0推荐：0
摘要：关于Dijkstra算法的博文 http://www.cnblogs.com/skywang12345/p/3711512.html#anchor2 Dijkstra算法是一个经典的算法——他是荷兰计算机科学家Dijkstra于1959年提出的单源图最短路径算法，也是一个经典的贪心算法。所谓单源图
阅读全文 »
发表于 2017-09-10 21:37阅读：270评论：0推荐：0
摘要：今天晚上没有白学，知道了有优先队列这回事了 先转一下经典blog：http://www.cppblog.com/shyli/archive/2007/04/06/21366.html 这里先些两种简单的方法 1.从大到小输出(最常用的一种方法) 2.从小到大输出 3.自定义优先级 线性数据结构： 1
阅读全文 »
发表于 2017-09-10 20:19阅读：319评论：0推荐：0
摘要：昨天打了一场河南多校联盟，打的我开始怀疑人生。学长说这次是信息工程大学出题，信息工程大学？还有这个学校。后来听寝室室友说，这指的是解放军信息工程大学，在郑州。我大河南还有这个学校，真的发现自己是多么的孤罗寡闻。室友说这种大学一般不参与普通大学之间的排名（难怪我不知道有这个大学），但是学校比郑大要好得
阅读全文 »
发表于 2017-09-08 18:22阅读：567评论：0推荐：0
摘要：1015 水仙花数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1015 水仙花数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1015 水仙花数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5
阅读全文 »
发表于 2017-09-08 17:09阅读：630评论：0推荐：0
摘要：1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072
阅读全文 »
发表于 2017-09-06 21:30阅读：1418评论：0推荐：0
摘要：第一节 频率 1.非负性 2.Fn（Ω）=1 3.频率的可加性 概率 第二节 4.有限样本空间 离散样本空间 附： 德摩根定律（对偶原则） 区分互斥事件与对立事件的关系 事件的运算成立下列关系式 （1）交换律 （2） 结合律 （3）分配率
阅读全文 »
发表于 2017-09-06 19:19阅读：323评论：0推荐：0
摘要：1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1082 与7无关的数 题目来源： 有道难题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数 题目来源
阅读全文 »
发表于 2017-09-06 18:37阅读：359评论：0推荐：0
摘要：1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB
阅读全文 »
发表于 2017-09-05 17:27阅读：278评论：0推荐：0
摘要：1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难
阅读全文 »
发表于 2017-09-05 16:01阅读：349评论：0推荐：0
摘要：1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB
阅读全文 »
发表于 2017-09-04 21:45阅读：579评论：1推荐：0
摘要：1091 线段的重叠 1091 线段的重叠 1091 线段的重叠 X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。 给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重
阅读全文 »
发表于 2017-09-04 20:25阅读：275评论：0推荐：0
摘要：1283 最小周长 题目来源： Codility 1283 最小周长 题目来源： Codility 1283 最小周长 题目来源： Codility 一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8}
阅读全文 »
发表于 2017-09-04 20:20阅读：545评论：0推荐：0
摘要：原文代码 万能头文件#include<bits/stdc++.h> 最近在打cf时赛后翻阅别人的代码总是会发现一个陌生而奇怪的头文件#include<bits/stdc++.h> 奇怪之处就在于基本上所有的代码只要用了这个头文件就不再写其他头文件了。 百度过后仿佛打开了新世界的大门，头文件居然还可以
阅读全文 »
发表于 2017-09-04 19:13阅读：272评论：0推荐：0
摘要：1284 2 3 5 7的倍数 1284 2 3 5 7的倍数 1284 2 3 5 7的倍数 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1
阅读全文 »
发表于 2017-09-03 18:48阅读：742评论：0推荐：0
摘要：1289 大鱼吃小鱼 1289 大鱼吃小鱼 1289 大鱼吃小鱼 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？ 有N条鱼每条鱼
阅读全文 »
发表于 2017-09-03 17:37阅读：371评论：0推荐：0
摘要：HackerRank <!--Client--> <!--Client--> 1305 Pairwise Sum and Divide 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j =
阅读全文 »
发表于 2017-09-03 17:23阅读：386评论：1推荐：0
摘要：今天看了两个学霸的博客，真是感慨很多，不过我也开始庆幸，自己选择了这条路，让我认识了很多人（很有童心的人）。 两位学霸的博客 Angel_Kitty 一位姓黄的小学霸
阅读全文 »
发表于 2017-09-02 17:24阅读：428评论：0推荐：0
摘要：最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。 Prim算法过程：一条边一条边地加， 维护一棵树。 初始 E ＝ ｛｝空集合， V = ｛任意节点｝循环（n – 1）次，每次选择一条边（v1,v2）， 满足：v1属于V ,
阅读全文 »
