2017年04月_winycg

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月

原创 UVA 514 栈判断出栈序列是否合法

题目链接：https://vjudge.net/problem/UVA-514题意：给出入栈顺序为1,2,,,n，求出栈顺序是否合法题解：遍历出栈顺序，对于出栈的第i个元素有3种可能：（此时访问到入栈序列的j位置）①j=a[i]:i++,j++②a[i]在栈顶，直接弹栈即可，j不变③a[i]在j位置之后，需要向栈中添加元素,直至a[i]=j最后如果栈为空，表示符合这个出栈入...

2017-04-30 00:15:43 528

原创 UVA 699 二叉树结合数组求求解点的值

题目链接：https://vjudge.net/problem/UVA-699题意:所有节点都下落到一个数组,这个位置的值为下落的节点之和,输出这个数组题解：定义一个数组去承载下落的值，sum[2000]，以中间1000为根节点下落的位置，那么999和1001就分别是左结点和右节点下落的位置#include#include#include#include#include

2017-04-29 17:38:53 298

原创 UVA 839 二叉树的递归输入并求和

题目链接：https://vjudge.net/problem/UVA-839题意：一个天平平衡的条件是D1*W1=D2*W2,D1D2分别是天平的力矩，W1W2分别是天平两边重物的质量。递归方式输入每个天平的W1，D1，W2，D2。当W1为0时，会有一个左子天平；同理W2为0时有个右子天平。#include#include#include#include#include

2017-04-29 17:04:21 381

原创 UVA 548 根据中序和后序建立二叉树并求根到叶的最短路

题意：根据中序和后序建立二叉树并求根到叶的最短路#include#include#include#include#include#include#define inf 0x3f3f3f3fusing namespace std;const int MAXN=10010;int l[MAXN];int r[MAXN];int inorder[MAXN];int posto

2017-04-29 11:52:16 370

原创 UVA 122 二叉树模拟

题意：输入一棵二叉树，层序遍历输出二叉树的节点值，结点规模256，如果有结点没有被赋值或者被赋2次以上的值，则输出not complete（照着书做的时候书上输出-1导致程序一直WA）使用数组模拟二叉树更加简单和方便#include#include#include#include#include#include#include#include#include#define

2017-04-28 21:16:33 753

原创仿射变换

仿射变换包括常见的平移，缩放和旋转等。对于二维向量，可用变换矩阵代表旋转和缩放，不能表示平移所谓齐次坐标就是将一个原本是n维的向量用一个n+1维向量来表示。如向量(x1,x2,…,xn)的齐次坐标表示为(hx1,hx2,…hxn,h),其中h是一个实数。显然一个向量的齐次表示是不唯一的，齐次坐标的h取不同的值都表示的是同一个点，比如齐次坐标[8,4,4]、[4,2,2]表示的都是二

2017-04-25 23:59:58 1002

原创 poj 1222 poj 1830高斯消元解决开关问题

In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pressed, that but

2017-04-24 10:42:54 466

原创 CodeForces - 801D 凸多边形的性质

You are given a convex polygon P with n distinct verticesp1, p2, ..., pn. Vertexpi has coordinates(xi, yi) in the 2D plane. These vertices are listed in clockwise order.You can choose a real

2017-04-23 22:45:27 778

原创 Codeforces 798C gcd思路题

Mike has a sequence A = [a1, a2, ..., an] of lengthn. He considers the sequence B = [b1, b2, ..., bn] beautiful if thegcd of all its elements is bigger than 1, i.e. .Mike wants to change h

2017-04-23 20:42:01 684

原创 UVA 11762 概率dp+期望

题意：一个人每天玩游戏，玩一局胜利的概率为p，一天最多玩n次，如果当天某时刻胜率大于p则结束，第二天继续玩，如果某天玩了n次胜率还是不大于p，则失败不再玩，求玩的天数的期望蓝皮书134页设d[i][j]表示前i局获胜了j局的概率d[i][j]=d[i-1][j]*(1-p)+d[i-1][j-1]*p (j/ielse d[i][j]=0 //d[i]

2017-04-21 21:54:01 338

原创 XML DOM getElementsByTagName+childNodes获取XML数据对象的使用

firstChild 属性返回被选节点的第一个子节点。XML数据对象：Response.Write(""+"aaa"+"");获取方法：var xmlobj = xmlhttp.responseXML;//xml数据对象var t = xmlobj.getElementsByTagName("res")[0].childNodes[0].nodeValue;//获取带有指

2017-04-21 00:28:56 3272

Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.

2017-04-20 16:31:43 471

原创 UVA 11021 全概率公式+递推的使用

题意：K只麻球，每只麻球活一天就会死，临死之前可能会生出新的麻球，生i个麻球的概率为p(i)，求m天后麻球都死亡的概率每只麻球相互独立，设一只麻球及其后代在m天后死亡的概率为f(m)最终答案为：#include#include#include#include#include#include#include#include#include#def

2017-04-20 15:21:24 666

原创手写Ajax程序实现异步刷新求和

WebForm.aspx.cs代码（如果手工编写Ajax应用程序，在后台的page_load中需要手工输出XML代码（response.write））protected void Page_Load(object sender, EventArgs e) { if(Request.Params["op"]=="get")//只有传递过来的URL中op

2017-04-20 13:43:18 1029

原创 UVA 11722 概率几何

题意很简单，就是高中概率几何最基础的问题：两个人分别等可能在[t1,t2]和[s1,s2]出现，若一个人等待超过w分钟，则两人无法相遇，求相遇概率。设人分别为x,y，满足t1s1|x-y|求上式所包围的面积即可本题的难度在于求解各种情况，如图6种情况#include#include#include#include#include#include

2017-04-20 00:19:25 475

原创 sdnu第一场选拔赛--Miller_Rabin算法判断是否为素数

DescriptionGive you a lot of positive integers, just to find out how many prime numbers there are.InputThere are a lot of cases. In each case, there is an integer N representin

2017-04-19 00:25:17 437

原创第一类、第二类Stirling数和Bell数

第一类Stirling数（斯特林数）定义：s(n,k)的一个的组合学解释是：将n个物体排成k个非空循环排列(非空的)的方法数。S(p, k)的递推公式：S(n, k)= (n - 1) * S(n- 1, k) + S(n - 1, k - 1). 边界条件：S(n, 0) = 0, n >= 1. S(n, n) = 1, n>

2017-04-18 23:41:39 5471

原创 sdut 2603 向量的旋转变换与旋转角的关系（山东第4届省赛）

Problem Description Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry the princess set out immedia

2017-04-18 14:31:59 420

原创 fzu 2213 通过圆心坐标和半径判断两圆的关系

Two different circles can have at most four common tangents.The picture below is an illustration of two circles with four common tangents.Now given the center and radius of two circles, yo

2017-04-17 23:40:45 1600

原创 fzu 2219 Huffman应用（贪心+优先队列）

ZB loves playing StarCraft and he likes Zerg most!One day, when ZB was playing SC2, he came up with an idea:He wants to change the queen's ability, the queen's new ability is to choose a worker

2017-04-16 20:53:45 597

原创 fzuoj 2218 Simple String Problem（状态压缩dp）

Recently, you have found your interest in string theory. Here is an interesting question about strings.You are given a string S of length n consisting of the first k lowercase letters.You are re

2017-04-16 19:37:52 569

原创使用session实现登录判断功能

登录界面：2个页面，一个index.aspx登录界面，一个view.aspx登录后的显示界面如果一开始直接登录view.aspx,会显示没有登录，然后提示用户进入登录界面登录（index.aspx）进入index.aspx界面注册：如果用户名不为“winycg”，密码不为“123”，则显示用户名或密码不正确输入用户名为“winycg”，密码为“123”，

2017-04-15 20:17:32 15022 1

转载 Manacher算法求最长回文子串

解释转载为此博客：https://www.felix021.com/blog/read.php?2040下面以字符串12212321为例，经过上一步，变成了 S[] = "$#1#2#2#1#2#3#2#1#";然后用一个数组 P[i] 来记录以字符S[i]为中心的最长回文子串向左/右扩张的长度（包括S[i]，也就是把该回文串“对折”以后的长度），比如S和P的对应关系：S #

2017-04-13 13:49:57 286

原创 17年sdnu选拔赛第2场----树状数组+方差公式

DescriptionAn array with length n is given. You should support 2 types of operations.1.x y change the x-th element to y. 2.l r print the variance of the elements with indices

2017-04-11 22:44:06 655

原创矩阵快速幂--(1+sqrt(2)) ^n 分解成 sqrt(m) +sqrt(m-1)

证明：对于,一定存在一个m,可以写成：的形式,n=1,2,3.是必然成立的，那么（因为奇数个相乘的结果也是）也成立可得所以现需要凑出m为某个值，使得①当n为偶数，可凑得时，原等式成立②当n为奇数时，可凑得原等式成立设得到：

2017-04-09 15:18:51 1671 1

原创插入排序

#include#include#include#include#include#include#include#include#define inf 0x3f3f3f3f#define ll long longusing namespace std;int a[1010];int n;void InsertSort(){ for(int i=2;i<=n;i+

2017-04-06 20:04:13 236

原创归并排序

#includeusing namespace std;int a[1010];void merge(int l,int mid,int r)//对区间进行合并排序{ int i=l,j=mid+1,k=0; int c[1010]; while(i<=mid&&j<=r) { if(a[i]<a[j]) c[k++]

2017-04-05 11:05:19 332

转载矩阵快速幂习题

转自此博客：http://blog.csdn.net/chenguolinblog/article/details/10309423先弄下来，以后慢慢做第一题 hdu 1757 A Simple Math Problem点击打开链接思路：矩阵快速幂分析:1 最简单的矩阵快速幂的题目，直接利用矩阵求解即可点击打开查看代码

2017-04-04 23:28:43 3567

原创使用Request对象实现get/post表单传值

针对HTML控件使用Post方式提交表单到WebForm4中在主页WebForm3中 .auto-style1 { width: 45%; } 用户名

2017-04-01 11:32:29 12793

2016年国科大NLP（自然语言处理）期末考试题-宗老师

2016年国科大NLP（自然语言处理）期末考试题，重点包括汉语分词的歧义问题，文法与自动机转换，机器翻译评价指标，Chart算法进行句法分析，朴素贝叶斯文本分类等等。

2019-07-07

信息检索导论王斌译

信息检索导论中文版，由信王斌老师翻译。常作为各大高校信息检索的教材使用。

2018-12-01

360断网急救箱独立版

在出现网络问题时可以进行修复：1.网络硬件配置：检查网线是否插好，网卡以及驱动是否正常工作。2.网络连接配置：检查网卡相关配置是否正确，IP地址是否配置正确。3.检查DHCP服务 4.DNS服务

2018-04-17

EasyBCD2.2

可用于安装双系统时添加开机启动项，以及对启动项进行管理和修复

2018-01-25

TensorFlow利用卷积神经网络识别手写数据集MNIST

TensorFlow利用卷积神经网络识别手写数据集MNIST，使用2个卷积层，1个全连接隐藏层，1个输出层

2017-11-18

《淘宝商品价格数据挖掘》项目报告

淘宝商品价格的简单爬虫，利用正则表达式匹配商品和价格，然后输出