邪恶牛犊-CSDN博客

原创某数字内容安全的期末复习

数字内容的三大要素（1）数字内容来源（2）数字内容归宿（3）数字内容的传播信道数字内容的特性　　数字化、交互性、多样性、集成性、分发性数字内容面临的威胁（1）非法复制和传播（2）非法授权和篡改（3）伪造（4）可用性的破坏数字内容面临的威胁的分类（1）主动攻击：攻击者对数字内容进行修改和伪造。包括非授权篡改、伪造、内容重放、拒绝服务、伪装，...

2018-06-19 20:17:07 4417

原创端口扫描器实现

head.h文件#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;Windows.h&amp;amp;gt;usingnamespacestd;structMainThreadParam{ DWORDStartIp; DWORDEndIp; DWORDStartPort; DWORDEndPort; HANDLEhCopy

2018-06-11 10:52:54 2307 3

原创极域电子教室破解！

极域电子教室破解！1、打开注册表 win+R 运行regedit 2、进入HKEY_LOCAL_MACHINE\SOFTWARE\TopDomain

2018-05-11 11:24:11 20977 6

原创欧拉路径

首先是定义：给定一个无向图G,一条路径经过图G的每一条边,且仅经过一次,这条路径称为欧拉路径(Eulerian Tour),如果欧拉路径的起始顶点和终点是同一顶点,则称为欧拉回路(Eulerian circuit). 然后看看两个定理：定理一：连通的无向图有欧拉路径的充要条件是： G中奇顶点（连接的边数量为奇数的顶点）的数目等于0或者2。连通的无向图是欧...

2018-04-25 10:32:56 375

原创 1060. Are They Equal (25)-PAT甲级真题

1060.Are They Equal (25) If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as 0.123*105 with simple chopping. No...

2018-01-11 10:13:44 316

原创 1059. Prime Factors (25)-PAT甲级真题

1059.Prime Factors (25) Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specification: Each

2018-01-11 09:33:09 210

原创 Windows 系统使用Tensorflow1.4-gpu+cuba8+cudnn6

哇，入坑深度学习环境搞了一天，靠学长帮助终于可以了。记录一下。　　1、首先是搭建python环境：　　推荐Anaconda，这个东西官网下载就可以：　　https://www.anaconda.com/download/ 　　这个东西解决很多问题，比如很多库的管理，还有不同版本的python共存问题。　　然后可以建立多个环境，我就建立了一个名叫tensorflow的环境，

2018-01-04 23:45:42 4144

原创 80端口被system占用

经验之谈，一般来说是sql server或者iis 直接在管理员cmd下输入net http stop关闭80端口的进程解决

2017-12-25 21:16:12 182

原创线段树

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。　　使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN）。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩。定义：　　线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单

2017-12-25 10:28:24 126

原创 Havel-Hakimi定理

Havel定理描述　　给定一个非负整数序列{d1,d2,…dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。（顶点的度是指与该顶点相铃的顶点数）　　可图化的判定比较简单：d1+d2+…dn=0(mod2)。关于具体图的构造，我们可以简单地把奇数度的点配对，剩下的全部搞成自环。　　可简单图化的判定，有一个Havel定理，是说:

2017-12-25 10:06:29 3154

原创小蝌蚪找妈妈

题目描述　　青蛙妈妈最近很不放心把蝌蚪宝宝送到幼儿园，但当她买菜回家时，却发现可爱的孩子小蝌蚪走丢了。　　小池塘里有很多石头，青蛙家在其中标号为s的石头上。小蝌蚪会移动k分钟，每分钟会出现在任意石头旁边，甚至多次出现在一块石头旁边。但k分钟之后，蝌蚪宝宝就游不动了。　　青蛙妈妈第0秒从家所在的石头出发，每分钟移动一次，可以留在原地，也可以跳跃到一块当前可跳跃到的石头上(只能在特定的

2017-12-24 23:15:42 1221

原创通过异或操作交换两数的值

通常的交换两个变量a,b的过程为int temp;temp=aa=b;b=temp;需借助上面的第3个临时变量temp.采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量：a = a ^ b;b = a ^ b;a = a ^ b;这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性质：1.任意一个变量X与其自身进行异

2017-12-24 10:11:39 308

原创简单的数据结构

题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空，有以下七种操作。 1 a从前面插入元素a 2 从前面删除一个元素 3 a从后面插入一个元素 4 从后面删除一个元素 5 将整个容器头尾翻转 6 输出个数和所有元素 7 对所有元素进行从小到大排序输入描述: 只有一

2017-12-21 13:28:01 201

原创多项式求值

题目描述　　学了数论后，小杰最近对整系数多项式在整点的取值感兴趣，他现在来求助你帮他计算。　　一个整系数多项式通常表示为f(x)=a0+a1x+a2x2+a3x3+⋯+anxn，其中ai(i=0,1,2,⋯,n)为整数。　　给定x∈Z，求出f(x)mod1000000007。输入描述: 多组读入。每组的第一行，表示多项式f(x) 接下来是一

2017-12-21 13:19:38 1744

原创栗酱的异或和（取石子问题）

题目描述：　　栗酱特别喜欢玩石子游戏，就是两个人玩，有n堆石子，每堆有ai个，每次一个人可以轮流选择任意一堆，取走任意多的石子（但不能不取），谁先不能取谁输。　　栗酱觉得这个游戏很有趣，知道有一天，小太阳告诉她，其实如果两个人足够聪明，游戏的结局一开始就已经注定。　　栗酱是一个冰雪聪明的女孩子，她不相信，希望你演示给她看。输入描述: 　　多组数据，数...

2017-12-18 19:39:57 1017

原创 1051. Pop Sequence (25)-PAT甲级真题

1051.Pop Sequence (25) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a pos

2017-12-14 10:43:18 413

原创 1049. Counting Ones (30)-PAT甲级真题

1049. Counting Ones (30) The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N bei

2017-12-12 12:06:00 230 1

原创 1048. Find Coins (25)-PAT甲级真题

1048.Find Coins (25) Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coin

2017-12-12 11:00:06 258

原创 1045. Favorite Color Stripe (30)-PAT甲级真题

1045.Favorite Color Stripe (30) Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pie

2017-12-08 14:12:37 178

原创 1043. Is It a Binary Search Tree (25)-PAT甲级真题

1043.Is It a Binary Search Tree (25) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with k

2017-12-07 11:28:30 324

原创二叉搜索树

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。　　原理:二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得

2017-12-07 09:54:35 230

简单的一个思想暴雪公司有个经典的字符串的hash公式http://hi.baidu.com/ridgehk/item/8e82e5c8f550f3daef183b3e　　先提一个简单的问题，假如有一个庞大的字符串数组，然后给你一个单独的字符串，让你从这个数组中查找是否有这个字符串并找到它，你会怎么做？　　有一个方法最简单，老老实实从头查到尾，一个一个比较，直到找到为止，我想只要学过程序设计的人都能把

2017-12-04 15:27:21 269

转载字符串hash函数比较

/// @brief BKDR Hash Function /// @detail 本算法由于在Brian Kernighan与Dennis Ritchie的《The C Programming Language》一书被展示而得名，是一种简单快捷的hash算法，也是Java目前采用的字符串的Hash算法（累乘因子为31）。 template<class T>

2017-12-04 15:01:34 286

原创 1039. Course List for Student (25)-PAT甲级真题

1039.Course List for Student (25) Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou

2017-12-04 14:58:49 128

原创通过BKDRHASH将字符串转化为数值类型

似乎很多题目里有任务啊什么的代号是字符串，会增加内存开销和用时，把它们全部转化成int就会好很多，然后研究了一会发现有很多字符串的hash函数，这个BKDRHASH相对还不错，就记录下来。unsigned int bkdr_hash(const char *str) { unsigned int seed = 131; // the magic number, 31, 131

2017-12-04 14:43:34 848

原创 1037. Magic Coupon (25)-PAT甲级真题

1037.Magic Coupon (25) The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times th

2017-12-03 09:49:02 215

原创 1034. Head of a Gang (30)-PAT甲级真题

1034.Head of a Gang (30) One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a

2017-12-02 10:16:43 221

原创 1033. To Fill or Not to Fill (25)-PAT甲级真题

1033 To Fill or Not to Fill (25) With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the

2017-11-30 11:09:29 161

原创动态规划之背包问题

1、问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。条件:每种物品都有无限件，能放多少就放多少。问题:在不超过背包容量的情况下，最多能获得多少价值或收益2、看到这个问题，可能会想到贪心算法，但是贪心其实是不对的。例如最少硬币找零问题，要用动态规划。动态规划思想就是解决子问题并记录子问题的解，这样就不用重复解决子问题了。所以贪心用到

2017-11-28 11:35:50 212

原创贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。　　贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。一、贪婪算法可解决的问题通常大部分都有如下的特性：　　随着算法的进行，将积累起其它两

2017-11-27 10:39:03 345

原创 RC4加密解密实现

首先引用下别人的图吧很清晰的流程图，加密解密都是同一个密钥流实现的。1、第一步是生成S盒初始化S和T 开始时,S中元素的值被置为按升序从0到255,即S[0]=0,S[1]=1,…,S[255]=255。同时建立一个临时矢量T(长度与S相同)。如果密钥K的长度为256字节,则将K赋给T(K的长度为可能小于S的长度)。否则,若密钥长度为keylen字节,则将K的值赋给T的前keylen个元素,

2017-11-22 11:31:27 4586

原创 winpcap抓取包

课程的一次小实验，记录下来。#include "stdafx.h"#include "pcap.h"#include "remote-ext.h"/* 4字节的IP地址 */typedef struct ip_address{ u_char byte1; u_char byte2; u_char byte3; u_char byte4;}ip_address

2017-11-22 10:00:51 1047

原创 1031. Hello World for U (20)-PAT甲级真题

1031. Hello World for U (20) Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, “helloworld” can be printed as: h d e l l

2017-11-14 11:17:53 249

原创 1030. Travel Plan (30)-PAT甲级真题

1030. Travel Plan (30) A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de

2017-11-14 10:39:39 218

原创 1029. Median (25)-PAT甲级真题

1029. Median (25) Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15

2017-11-14 10:05:22 163

原创大整数相加

emmm，在玩游戏，连跪的时候，学弟学妹oj大赛，匹配间隙写个吧。。。#include <iostream>#include <algorithm>#include <string>using namespace std;#define maxsize 20string add (string s,string t) { int len = s.length (), carry =

2017-11-10 23:23:42 281

原创关于sort排序

C++STL中就自带了排序函数sortsort 对给定区间所有元素进行排序要使用此函数只需用#include sort即可使用，语法描述为：#include <algorithm>#include <iostream>int main()sort(begin,end){ int a[20]={2,4,1,23,5,76,0,43,24,65},i; for(i=0;i<20;i+

2017-11-10 13:04:50 227

原创二分法查找

以数值类型为例，就是在有序的数组中，不断的用中值和目标对比，mid比目标大，那么说明right大要缩小，反之，mid比目标小，就要提高left，让mid变大。long long binarySearch(long long n[], long long left, long long right, long long t) { long long mid; while(left <

2017-11-10 12:51:49 214

原创自定义Database类用于c#数据库连接

最近翻出来一年前做着玩的asp网站，准备当作业交，结果发现，数据库出现了点问题。。。重头找，顺便把这个记录下来可以直接用，省的繁琐的sql的函数调用，一个函数就搞定了。using System;using System.Data;using System.Configuration;using System.Web;using System.Web.Security;using Syste

2017-11-10 12:44:48 1872

原创素数

没啥好说的就是素数今天满课。。。。。。#include <cstdio>#include <cmath>using namespace std;bool isprime(int n) { if(n <= 1) return false; int sqr = int(sqrt(n * 1.0)); for(int i = 2; i <= sqr; i++) {

2017-11-08 22:43:39 157

tensorflow-1.2.0-cp35-cp35m-win_amd64.whl

空空如也