Dragon--C-CSDN博客

原创 HTTP学习

简介HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写，用于从万维网服务器传输超文本到本地浏览器的传送协议。HTTP基于TCP/IP同学协议来传递数据工作原理HTTP协议工作于客户端-服务端架构上。浏览器作为HTTP客户端通过URL向HTTP服务端WEB服务器发送所有的请求。三点注意事项HTTP是无连接：无连接的含义是限制每...

2018-03-06 13:29:38 293

原创面向新闻评论课题笔记

选题目的网络舆情浪潮对事件发展、政府公信力、社会舆论安全以及国家安全造成了巨大的压力。因此，对网络新闻进行深入分析，揭示信息传播的原动力和本质特征对发倔网络舆情导向，引导社会主体行为，对于监管规范互联网信息和维护社会稳定具有广泛的现实意义。网络新闻挖掘的相关研究包括：网络新闻信息传播、热点话题发现、舆情事件监测、网络事件真伪识别等。网络舆情具有衍生性、动态性和多维性，这使得舆情的演化分...

2018-03-03 20:49:37 410

原创 Python自然语言处理——nltk_data

书中第一章问题安装nltk.download()用书本方式太慢或者安装不了解决方法：1.NLTK Corpora: http://www.nltk.org/nltk_data/. 语料库没有打包在一起，需要哪个下哪个。2.Github: https://github.com/nltk/nltk_data/tree/gh-pages。解压出corpora文件夹

2017-08-01 20:09:10 1116

原创 Python基础1

Python 基础实验报告脚本之前添加代码#!usr/bin/env pythonPython声明变量不用添加类型 Python会自动识别序列tuple ：定值表，也有翻译为元组用（括号（））list : 表（用中括号[ ]）区别：一旦建立，tuple的各个元素不可再变更，而list的各个元素可以变更。序列的引用除了下标之外，还可以范围引用：基本样式[下限：上限：步

2017-01-12 22:26:33 256

原创读Tomcat与Java Web开发技术详解笔记

第一章1.1Web的概念：Web的具有以下3个特征：-用超级文本技术HTML来表达信息，以及建立信息与信息的链接。 -用统一资源定位技术URL来实现网络上信息的精确定位。 -用网络应用层协议HTTP来规范浏览器与Web服务器之间的通信过程。1.3URL简介：URL组成：-应用层协议。 -主机IP地址或域名。 -资源所在路径、文件名。格

2016-05-25 23:04:23 2163

Oracle学习2016-05-23基础：1.DISTINCT :在查询较大的表的时候应该尽量避免使用DISTINCT ，因为Oracle系统是通过排序的方式完成DISTINCT这一功能的，容易造成Oracle效率降低。2.文本字符串：包含SELECT子句中的字符、数字或表达式，而不是任何的列名或列的别名。如果字符、数字或表达式是日期型或字符串型，就必须将它们用单引号括起来。3.连接运算符：连接运算

2016-05-23 17:36:39 284

原创 ACM技巧总结

求组合：C[a，b]；ll qpow(ll a,ll b) { ll ans=1,c=a; while(b) { if(b&1) ans=ans*c%mod; b>>=1; c=c*c%mod; } retu

2015-07-16 14:56:23 487

原创 HDU——2222 AC自动机（简单）

Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42065 Accepted Submission(s): 13275Problem DescriptionIn the m

2015-06-05 13:00:54 331

原创 HDU 1503 --DP

题意是给你两个单词 ch1、ch2 让你拼成一个单词ch ，ch1 和ch2 分别都是ch的子序列。并要求ch的长度最小，输出ch。根据LCS原理，先找出最长公共子序列，对其转移的路线进行记录，然后用递归输出。 #include #include #include #include using namespace std; char ch1[1

2015-06-04 11:56:16 288

原创 HDU-1233 最小生成树 Prim算法

还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30446 Accepted Submission(s): 13620Problem Description某省调查乡村交通状况，得到的统计表

2015-05-29 23:28:54 297

原创 HDU--1232 并查集

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35562 Accepted Submission(s): 18839Problem Description某省调查城镇交通状况，得到现有城镇道路

2015-05-29 23:25:18 315

原创 HDU-1506

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13452 Accepted Submission(s): 3804Problem Descrip

2015-05-28 21:25:14 411

原创 HDU—2122HDU Today(Dijsktra)

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17736 Accepted Submission(s): 4197Problem Description经过锦囊相助，海东集团终于度

2015-05-27 23:53:30 348

原创 HDU—1171 DP 01背包

题意是说学院分家，所以需要分财产，给出N表示——N个财产，然后接下来N行，每行两个数，一个表示该财产的价值，另一个表示数量，最后需要求的是怎么分财产，才能让两个学院所分的财产最接近。其实就是个01背包，但是刚开始看的时候不知道怎么练习到01背包，毕竟是要求两个学院分到的财产价值差距最小，所以无从下手。但是后面想到可以对所有财产的总价值进行使用01背包，但是发现还是不对劲。

2015-05-20 09:44:39 361

原创 HDU—1203 DP—01背包

题目很水直接上代码#include #include using namespace std;#define max(a,b) a>b?a:bint main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF&&(n||m)) { int w[10100]; double g[10100]; double

2015-05-19 14:46:51 386

原创 HDU—2955 DP—01背包

题意是：小偷去银行偷钱，给你最大被抓的概率P 和银行的个数N。接下来N行每行两个数字，第一个数字表示该银行有M钱，第二个是被抓的概率。所以容易得到 dp[j]=max( dp[j] , dp[j-m[i]]*p[i] );dp[j]表示偷到 j 钱时不被抓的概率。#include #include #include #include #include us

2015-05-19 14:42:49 296

原创 JOB JOB JOB——优先队列 + 贪心

1397: Job!Job!Job!DescriptionEric is working in a company. In order to make boss happier, he must work as hard as possible,there are n projects on the todolist. Now is time 1, after ti

2015-05-19 14:25:25 545

原创 HDU 1754 ——简单线段树

题意如下：给你从1到N 每个学生的成绩。有M个操作，操作分为两种，一种是查询Q X Y（查询从X学生到Y学生的最高分数）另一种就是U X Y（将学生X的成绩改为Y）；一道明显的线段树题目，过程也是比较明确，建树、查询最大值、更新树.附上代码：#include #include #include #define max(x,y) (x>y?x:y)//定

2015-05-15 00:43:42 299

原创 POJ 3126--BFS

一道BFS题目题意大致如下：给定两个四位数 x ，y（x ，y都是素数）。要求从x变化到y。变化规则为每次只能改变四位数x中的其中一位得到k，要求k也是素数。在这样的变化规则下求x变化到y的最小次数。根据规则直接BFS就行。代码如下：#include #include #include #include #include using namespa

2015-05-13 00:22:35 312

原创 HDU 1010— DFS+奇偶剪枝

直接上DFS会超时所以需要用到剪枝这道题也就是用到了奇偶剪枝奇偶剪枝：现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点，s | | |

2015-05-11 21:53:05 299

原创 POJ 3278— 入门BFS

简单的BFS分三种方法进行搜索 x+1 x-1 x*2；根据BFS的性质第一次找到K的一定是用时间最少的。#include #include #include #include using namespace std;int x,k;int num[100010];//记录搜索到的位置int ans;int bfs(){ queue que; que.

2015-05-11 21:46:33 354

原创 POJ 1321 _ 简单dfs

一道很水的dfs#include #include #include #include using namespace std;int n,k;char ch[10][10];int map[10];int ans;void dfs(int x,int tmp){ if(tmp==k) { ans++; return; } if(x>=n)return;

2015-05-11 21:43:22 289

原创 HDU-1242——DFS+优先队列

大概就是从起点r到终点a的最短距离，经过 . 那么时间加1；经过 x 那么时间加2；# 代表障碍不能通过；也有可能没有a。。。。。#include #include #include #include #include #include using namespace std;struct node{ int x,y,step; friend bool

2015-05-11 14:15:53 315

原创搜索--HDU简单DFS

HDU 1241 Oil Deposit水题一到。。。。。#include #include #include #include #include using namespace std;int m,n;char ch[110][110];int a[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}

2015-05-10 16:40:18 320

原创最长回文子串

PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 5123 Accepted: 1836DescriptionAndy the smart computer science student was attending an algo

2015-04-26 22:53:03 438

原创 poj--1961--KMP

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14046 Accepted: 6647DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 12

2015-04-26 22:36:58 301

转载 KMP算法详解

kmp算法又称“看毛片”算法，是一个效率非常高的字符串匹配算法。不过由于其难以理解，所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料，但是鲜见好的博客能简单明了地将其讲清楚。在此，综合网上比较好的几个博客（参见最后），尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是

2015-04-26 15:35:02 707

原创 usaco2.1usaco_Ordered Fractions

/*ID:usaco100LANG:C++TASK:frac1*/#include#include#include#includeusing namespace std;struct node{ int up,down;}A[25600];int n,top;void swap(int &x,int &y){

2014-12-21 16:21:20 345

原创 1102: 机器翻译（translate）

1102: 机器翻译（translate）Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词

2014-04-27 23:23:50 674 1

转载启发式搜索技术 A*

开篇这篇文章介绍找最短路径的一种算法，它的字我比较喜欢:启发式搜索。标题上写的是翻译，只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多，只是有些地方有小的改动，我想的是用更容易理解的方式、更简洁的把A*算法的思想呈现出来。文章中出现的词openlist，closelist我觉得用原文会更好故没有翻译，在文中会有解释。原文地址http://www.

2014-04-12 20:55:23 740

原创红与黑

Description有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。Input输入包含多个数据集。一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20.

2014-04-11 14:24:02 899

原创迷宫做的第一个搜索题

Description在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。Input输入的第一行为一个整数m，表示迷宫的数量。其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接

2014-04-11 12:58:37 989

原创最佳绿草

Description贝茜正计划着这一天如何美美地咀嚼春天的绿草，远望着农民约翰钟爱的并被分割为R (1 每个草丛在地图上用'#'来表示，或者两个'#'连在一起(但不是在一个对角线)，给出草场地图，请告诉贝茜草场上一共有多少个草丛。例如，下面有一张草场地图 R=5, C=6:.#......#.....#..#...##..#....这个草场一共有5个草丛。

2014-04-11 09:04:18 552

Dragon