even_zhan-CSDN博客

原创 Deep Semantic Hashing with Generative Adversarial Networks 论文review（翻译）

Deep Semantic Hashing with Generative Adversarial Networks创新点：a) 通过半监督网络生成合成数据解决了监督哈希数据集的问题b) 提出结合对抗网络的哈希结构，增强了哈希模型的泛化性，生成哈希码，不仅保存了图像之间的相似性，还保留了图像的语意（分类信息）backgrounda) 现有大规模图像检索方法：hashing techni...

2019-04-04 19:47:17 545

原创 c++/c高精度整数

九度OJ：算A+B;小于1000位；答案为9度给出的答案做一个记录#include <stdio.h>#include <string.h>#include <iostream>using namespace std;/*digit数组用来保存大整数中的若干位的数字，假设使用4为一个单位整数123456789 digit[0] = 12...

2019-03-18 21:26:20 943

原创二叉树的一些东西

了解完全二叉树和满二叉树满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上。完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二...

2019-03-13 11:53:38 144

原创中心化差分隐私与本地化差分隐私

中心化差分隐私和本地差分隐私定义区别：在中心化差分隐私保护技术中，算法膨的隐私性通过近邻数据集来定义，因此其要求一个可信的第三方数据收集者来对数据分析结果进行隐私化处理.对于本地化差分隐私技术而言，每个用户能够独立地对个体数据进行处理，即，隐私化处理过程从数据收集方转移到单个用户端上，因此不再需要可信第三方的介入，同时也免除了不可信第三方数据收集者可能带来的隐私攻击.异同点组...

2018-12-26 22:01:22 8495 6

原创差分隐私学习

差分隐私是对统计数据库泄漏问题提出的新的隐私定义。在此定义下，对数据集的计算处理结果对于具体某个记录的变化是不敏感的，单个记录在数据集中或者不在数据集中对计算结果影响微乎其微。所以，一个记录因其加入到数据集中所产生的隐私泄露风险被控制在极小的、可接受的范围内，攻击者无法通过观察计算结果而获取准确的个体信息。当数据集Ｄ中包含个体Alice时，设对Ｄ进行任意查询操作f（例如计数、求和、平...

2018-12-26 21:02:57 1423

原创 hdu 1175连连看(dfs + 剪枝)

题目连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43134 Accepted Submission(s): 10739Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大...

2018-12-03 21:38:55 130 1

原创 hdu1426 数独（dfs输出有毒）

题目Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7061 Accepted Submission(s): 2185Problem Description自从2006年3月10日至11日的首届数独...

2018-12-02 12:32:57 176

原创 n皇后问题（dfs练习）hdu2553

题目：Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不...

2018-11-24 22:02:53 228

Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个...

2018-11-24 21:59:09 576

原创深度优先与广度优先遍历二叉树

1. 深度优先对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点，先将右子树压栈，再将左子树压栈，这样左子树就位于栈顶，可以保证结点的左子树先与...

2018-11-24 19:39:06 439

原创 hdu 2609 How many (最小表示法)

题目：Problem DescriptionGive you n ( n < 10000) necklaces ,the length of necklace will not large than 100,tell meHow many kinds of necklaces total have.(if two necklaces can equal by rotating ,w...

2018-11-19 08:53:40 105

原创 c++ 输入及string总结

1. cin2. getline3. getchar4. scanf5. gets()6. cin.get()7. cin.getline()1. cincin可以连续从键盘读取想要的数据，以空格、tab或换行作为分隔符当cin>>从缓冲区中读取数据时，若缓冲区中第一个字符是空格、tab或换行这些分隔符时，cin>>会将其忽略并清除，继续读取下一个字...

2018-11-18 23:55:15 886

原创 hdu1234 开门人和关门人（struct排序）

题目：Problem Description每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( &amp;gt; 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( &amp;gt; 0 )，下面是M行，每行的格式为证件号码签到时间签离时间其中时间按...

2018-11-05 09:01:32 173

原创 hdu 1236 排名

题目：Problem Description今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数...

2018-11-05 09:01:14 183

原创 hdu1201 18岁生日

题目：Problem DescriptionGardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-0...

2018-11-04 20:43:34 248

原创 hdu1196 Lowest Bit(二进制)

题目：Problem DescriptionGiven an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, ...

2018-11-04 20:35:33 172

原创 hdu1106 排序（把5当成空格字符串处理）

题目：Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格）...

2018-11-04 20:14:17 394

原创 hdu 1098 Ignatius's puzzle

题目：Problem DescriptionIgnatius is poor at math,he falls across a puzzle problem,so he has no choice but to appeal to Eddy. this problem describes that:f(x)=5x13+13*x5+ka*x,input a nonegative integer...

2018-11-04 20:02:39 169

原创 hdu1070 MIlk

Problem DescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know whic...

2018-11-04 19:30:52 163

原创 hdu1061 Rightmost Digit(找规律+快速幂)

题目：Problem DescriptionGiven a positive integer N, you should output the most right digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which ...

2018-11-04 19:17:16 169

原创 hdu1058 Humble Numbers（最简单的）

题目：Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, … shows the firs...

2018-11-04 18:55:37 86

原创 hdu 1048 The Hardest Problem Ever(字符串处理gets.getline....)

题目：Problem DescriptionJulius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one o...

2018-11-04 18:40:20 197

原创 hdu 1021 Fibonacci Again(找规律)

题目：Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).InputInput consists of a sequence of lines, each containing an integer ...

2018-11-04 17:47:45 203

原创 hdu1163 Eddy's digital Roots(合九法+同余定理)

Digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84156 Accepted Submission(s): 26272Problem DescriptionThe digital root of ...

2018-10-31 23:46:11 186

原创 hdu1097A hard puzzle(快速幂算法)

A hard puzzle题目：Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem ...

2018-10-31 14:23:07 217

原创 hdu 1014 +hdu 1019 (求最小公倍数或者排序)

题目：Problem DescriptionComputer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere ‘%’ is the m...

2018-10-20 16:32:40 200

原创 hdu1013 (Digital Roots）

hdu1013 (Digital Roots）题目：http://acm.hdu.edu.cn/showproblem.php?pid=1013Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting v...

2018-10-19 20:01:46 160

原创 hdu 1005 (number Sequence) 找规律，算出循环周期

hdu 1005(number sequence)题目：http://acm.hdu.edu.cn/showproblem.php?pid=1005Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod ...

2018-10-19 17:23:24 659

原创 hdu 1004 (Let the balloon rise) c、c++

hdu 1004(Let the balloon rise)题目：http://acm.hdu.edu.cn/showproblem.php?pid=1004Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, ...

2018-10-19 10:51:24 600 2

原创 hdu 1001 sum problem

hdu 1001 sum problemhdu 1001 sum problemproblem Description:Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge).In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.Inp...

2018-10-18 20:18:49 281

weixin_41568105的博客