- 博客(39)
- 资源 (13)
- 收藏
- 关注
RSS订阅
原创 Arbitrage------最短路径Floyd算法
Arbitrage时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte<br />总提交:30 测试通过:20<br /><br />描述<br />Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same curr
2010-08-23 20:46:00
682
原创 Wormholes-------最短路径Bellman ford
<br /> Wormholes时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte<br />总提交:60 测试通过:26<br /><br />描述<br /><br />While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it
2010-08-23 20:20:00
536
原创 The Cow Lexicon
#include <iostream>#include <stdio.h>#include <cstring>using namespace std;char dict[601][26],rec[301];int w,l,d[601],len[601];/*d(i) 表示以第i个位置起并保留该位置的字母的字符串匹配时需要删的最少字符数t
2010-08-17 10:48:00
580
原创 anaconda配置成python3.7.3 并安装tensorflow
首先下载安装了最新的anaconda3，python是3.7.3的，现在想要改成python3.5，并安装tensorflow以下命令都用管理员身份运行1、由于conda的国外镜像特别慢，需要先更改为国内源镜像源添加国内源：conda config --add channels https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/...
2019-04-21 21:39:34
4395
3
原创 windows环境anaconda安装jieba
一、访问官网下载jiebahttps://pypi.org/project/jieba/二、将压缩包解压到anaconda的pkgs目录下三、在解压目录下输入python setup.py install即可完成安装
2019-04-21 09:50:42
894
原创 window环境64位机器安装python集成开发环境
一、下载安装anaconda 1、访问https://www.anaconda.com/distribution/下载Python 3.7 version。按照如下截图下载64位的windows安装版本。2、在windows环境变量中配置如下路径：D:\Users\Administrator\Anaconda3\Scripts;D:\Users\Administrato...
2019-04-21 09:08:54
293
原创 JIT与JVM的三种执行模式：解释模式、编译模式、混合模式
JIT与JVM的三种执行模式：解释模式、编译模式、混合模式 Java JIT（just in time）即时编译器是sun公司采用了hotspot虚拟机取代其开发的classic vm之后引入的一项技术，目的在于提高java程序的性能，改变人们“java比C/C++慢很多”这一尴尬印象。说起来是编译器，但此编译器与通常说的javac那个编译器不同，它其实是将字节码编译为硬件
2016-08-22 21:48:03
967
原创 Eclipse 反编译插件安装jad(转)
Eclipse的反编译插件一直在用jad，感觉很不错。 刚下了个新版的eclipse，配置jad的时候发现要多设置个东西。从头开始 环境介绍：eclipse version:Kepler Release(其实是3.9)jadClipse version:3.3(好久好久以前的版本了，估计是也没有什么好更新了） 1.下载jadC
2016-05-13 20:56:02
403
原创 关于分页写法的性能分析及ROWNUM的补充说明
关于分页写法的性能分析及ROWNUM的补充说明1、分页写法一SELECT * FROM (SELECT ROWNUM RN, A.* FROM (SELECT * FROM BPM_PROCVAR ORDER BY VARID) A WHERE ROWNUM <= 40) B WHERE B.RN >= 21; 查询结
2016-04-13 16:13:40
471
原创 HTTPS背后的加密算法
当你在浏览器的地址栏上输入https开头的网址后，浏览器和服务器之间会在接下来的几百毫秒内进行大量的通信。InfoQ的这篇文章对此有非常详细的描述。这些复杂的步骤的第一步，就是浏览器与服务器之间协商一个在后续通信中使用的密钥算法。这个过程简单来说是这样的：浏览器把自身支持的一系列Cipher Suite（密钥算法套件，后文简称Cipher）[C1,C2,C3, …]发给服务器；服务器接收到
2016-04-12 17:28:46
2314
2
原创 分组加密的四种模式(ECB、CBC、CFB、OFB)
分组加密算法中，有ECB,CBC,CFB,OFB这几种算法模式。1)ECB(Electronic Code Book)/电码本模式DES ECB（电子密本方式）其实非常简单，就是将数据按照8个字节一段进行DES加密或解密得到一段8个字节的密文或者明文，最后一段不足8个字节，按照需求补足8个字节进行计算，之后按照顺序将计算所得的数据连在一起即可，各段数据之间互不影响。
2016-04-05 18:16:12
30640
原创 java 实现https请求
过去的十几年，网络上已经积累了大量的Web应用。如今，无论是整合原有的Web应用系统，还是进行新的Web开发，都要求通过编程来访问某些Web页面。传统的方法是使用Socket接口，但现在很多开发平台或工具如.NET、Java或PHP等都提供了简单的Web访问接口，使用这些接口很容易编程实现与Web应用系统的交互访问，即使要访问那些采用了HTTPS而不是HTTP的Web应用系统。 HTTP
2015-11-25 16:36:00
2283
原创 Oracle位图索引与B-Tree索引的优缺点
位图索引简介Bitmap 索引适用于键值大量重复的列的查询。Bitmap 索引对索引列的每一个键值分别索引。对于一个键值，可能分成一到多个范围进行存储。每个键值的存储范围大致包括以下几个部分。首先是索引的键值，接着存放当前范围的起始rowid和终止rowid，最后是这个键值在这个范围内的位置编码。将这个十六进制编码转化为二进制后，编码值是1 的代表记录符合索引的键值，是0
2015-11-24 16:26:55
1284
转载 IIS HTTP 500--内部服务器错误
1.运行：regsvr32 %windir%/system32/vbscript.dll2.运行：msdtc -resetlog3.重新安装IIS
2011-08-06 11:28:48
443
转载 windows xp安装iis时卡在“正在安装internet信息服务”的解决方法
“正在安装internet信息服务”的解决方法今天xp上安装iis时一直卡在“正在安装internet信息服务”，然后还重装了一次系统，结果还是不行最后找到了切实可行的办法，希望同样遇到此问题的朋友可以作为参考具体方法如下：1、在开始，运行里输入regsvr3
2011-08-06 10:52:40
2436
1
原创 A Small Shop------贪心算法
第 2353 题 ： A Small Shop(时间限制为：2000毫秒) You own a small shop with only one checkout. You don’t want to anger your customers, so you hope to minimize the sum of all customer waiting times, where a customer is considered to be waiting when in the queue, but
2010-09-05 16:47:00
661
原创 cout,cin和printf()及scanf()的比较。-------------Mobile phones---------树状数组
Mobile phoneshttp://acm.pku.edu.cn/JudgeOnline/problem?id=1195Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7178 Accepted: 3075<br />DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows
2010-09-03 21:11:00
772
原创 Mayor's posters--------线段树
http://acm.pku.edu.cn/JudgeOnline/problem?id=2528Mayor's posters 438ms Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15106 Accepted: 4224<br />DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral
2010-09-02 17:26:00
433
原创 Square Coins-------母函数，多项式相乘
<br />第 2346 题 ： Square Coins<br />(时间限制为：500毫秒)<br /> Problem DescriptionPeople in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all square numbers up to 289 (=17^2), i.e., 1
2010-08-30 11:15:00
848
原创 Coin Change----------蛮力法
<br />第 2348 题 ： Coin Change【hdoj2069】<br />(时间限制为：500毫秒)<br /> Problem DescriptionSuppose there are 5 types of coins: 50-cent, 25-cent, 10-cent, 5-cent, and 1-cent. We want to make changes with these coins for a given amount of money.<br /><br />For exa
2010-08-30 11:00:00
932
转载 c++ stack模板类
第3章 类模板与函数相似，类也可以被一种或多种类型参数化。容器类就是一个具有这种特性的典型例子，它通常被用于管理某种特定类型的元素。只要使用类模板，你就可以实现容器类，而不需要确定容器中元素的类型。在这一章中，我们使用Stack作为类模板的例子。3.1 类模板Stack的实现与函数模板的处理方式一样，我们在同一个头文件中声明和定义类Stack（我们将在6.3小节讨论如何把声明和定义放在不同的文件中），如下：//basics/stack1.hpp#include #i
2010-08-27 19:53:00
4486
转载 c++vector模板类
<br />vector容器类型<br /> vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。<br />vector的构造<br /> <br />函数原型：<br />template<typename T><br /> explicit vector(); // 默认构造函数，vector对象为空<br /> expli
2010-08-27 19:39:00
8354
转载 c++vector模板类
<br />vector容器类型<br /> vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的。<br />vector的构造<br /> <br />函数原型：<br />template<typename T><br /> explicit vector(); // 默认构造函数，vector对象为空<br /> expli
2010-08-27 19:38:00
1846
转载 模板类（Map和set）- -
模板类（Map和set）- -<br /> <br /> <br />一般地当我们只想知道一个值是否存在时,set 最有用处;希望存储也可能修改一个相关的值时,map 最为有用.<br />在map(也叫关联数组)中我们提供一个键/值对,键用来索引ma,而值用作被存储和检索的数据.<br />#include <map><br />在使用map和set时两个最主要的动作是向里面放入元素以及查询元素是否存在.<br />定义并生成<b
2010-08-27 19:36:00
1968
转载 poj pku图论、网络流入门题总结、汇总
poj pku图论、网络流入门题总结、汇总 时间：2010-06-08 21:17:58 来源： 作者： POJ 2449 Remmarguts' Date(中等) <br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2449 <br />题意：经典问题：K短路 <br />解法：dijkstra+A*(rec)，方式很多 <br />相干：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_
2010-08-25 18:49:00
1014
原创 Party at Hali-Bula-----树形dp
Party at Hali-BulaTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2687 Accepted: 999<br />Description<br />Dear Contestant,<br />I'm going to have a party at my villa at Hali-Bula to celebrate my retirement from BCM. I wish I could invite all my
2010-08-25 16:56:00
620
原创 Chessboard------最大独立数
ChessboardTime Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte<br />Total Submit:12 Accepted:12<br /><br />Description<br /><br />Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She w
2010-08-25 09:38:00
856
原创 Going Home---------KM算法
KM算法 KM算法用来解决最大权匹配问题： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。 解决思路基本原理 该算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[ i ]，顶点Yj的顶标为B[ j ]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[ i ]+B[j]>=w[i,j]始终成立。 KM算法的正确性基于以下定理：
2010-08-24 17:11:00
492
原创 信与信封问题----------完美匹配
信与信封问题Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte<br />Total Submit:30 Accepted:13<br /><br />Description<br /><br />John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。
2010-08-22 10:33:00
2051
原创 矩阵逆的计算
<br />第 2328 题 ： 矩阵逆的计算<br />(时间限制为：1000毫秒)<br /> 请你设计一个计算器，计算出给你的一个矩阵的逆矩阵。输入：输入的第一行表示需要你计算的矩阵个数N(N<50)，每个矩阵的第一行为该矩阵的阶数n，接下来的n行，每行为由空格分隔的n个实数。输出：如果给定的矩阵有逆，就使用一行输出“Matrix 1 ：”，接下来使用n行输出计算的结果，每行输出n个数，每个数之间使用一个空格隔开,输出结果数据保留6位小数；如果没有逆，直接输出“Matrix 1 : NO.
2010-08-21 17:18:00
1875
原创 Air Raid------最小边覆盖
Air Raid时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:19 测试通过:18描述Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walki
2010-08-21 17:07:00
813
原创 Machine Schedule--------最小点覆盖
Machine Schedule时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:31 测试通过:5描述As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ wide
2010-08-21 16:35:00
714
原创 Asteroids----------求二分图的最小顶点覆盖问题
Asteroids时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte<br />总提交:34 测试通过:23<br /><br />描述<br />Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape
2010-08-21 11:54:00
878
原创 POJ 1274 The Perfect Stall 二分图最大匹配
POJ 1274 The Perfect Stall 二分图最大匹配<br />DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are different. For the first w
2010-08-21 11:13:00
933
原创 椭圆相交问题
<br />第 500 题 ： 椭圆相交问题<br />(时间限制为：1000毫秒)<br /> <br />描述<br />最近天文学家发现了一对奇特的卫星，分别命名为A和B。我们知道，卫星通常以椭圆轨道移动，A和B也一样。但是他们的轨迹非常特殊： <br />（1）他们的轨迹在同一平面，具有相同的圆心。 <br />（2）连接两个焦点组成的部分互相垂直。 <br />如果我们将中心标为O，A的焦点为F1和F2，我们就可以建立笛卡尔坐标，O点为圆心，通过F1和F2的为X轴。 <br />下面是一个例子
2010-08-19 19:46:00
1028
原创 Crossed ladders
<br />第 2326 题 ： <br />(时间限制为：1000毫秒)<br /> DescriptionA narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. A y foot long lad
2010-08-17 18:31:00
860
原创 The area
<br />第 2329 题 ： The area<br />(时间限制为：1000毫秒)<br /> Ignatius bought a land last week, but he did not know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the intersectan
2010-08-17 16:07:00
446
原创 继续畅通工程
继续畅通工程(时间限制为：500毫秒)描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1当N为0时输入结束。 输出每个测试用例的输出占一行，输出全省畅通需要的最低成本。样例输入31 2 1 01 3 2 02 3 4 031
2010-08-15 19:02:00
483
学生成绩管理系统-----MFC
2010-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人