- 博客(25)
- 收藏
- 关注
RSS订阅原创 可搜索加密概述（2）
4.3 SSE-1方案另一种对称可搜索加密的构造方案是SSE-1，需要构造关键词-文件的索引并上传至服务器，而Z-IDX的索引是文件-关键词的，这是两种索引构建思想。SSE-1避免了关键词查询时逐个文件进行检索，检索时间复杂度是O（1），但是当文件更新时需要重新构造整个索引，开销较大。而Z-IDX的文件-关键词索引查询时需要遍历整个文件，时间复杂度是O（n），但是更新文件时只需要修改对应文件的索引即可。5，对称可搜索加密的拓展研究5.1 文件动态更新基于关键词-文件思想的构建方案有较高的查询效率，但
2020-06-14 21:15:30
1872
7
原创 可搜索加密概述（1）
1，可搜索加密是什么顾名思义，可搜索加密就是在加密的情况下实现搜索功能。目前很多文件存储在远程服务器，并且在有需要的时候需要能够检索文件或实现文件增，删，改。但是有的时候有些文件内容又不想让服务器知道，需要对文件加密处理，如何将加密文件存储到远程服务器同时又可以在保密的情况下实现搜索和文件修改，就是可搜索加密的研究内容。2，可搜索加密的研究内容现在的学者们在可搜索加密方面主要研究什么呢？主要包括搜索语句设计，模糊搜索以及可搜索加密的应用三个方面。2.1 搜索语句即用户输入的搜索关键词，从初期的只支持
2020-06-13 22:25:48
11714
原创 研究生应该如何学习
作为一名即将秋季入学的准研究生，如何在未来三年中尽可能在学习上提升自己是我这两天一直在考虑的问题。首先要拓宽知识的广度。阅读一些综述类文献或硕士博士的毕业论文，把自己感兴趣或学长和导师们正在研究的领域了解一下，至少要能够听懂他们在讨论班中分享自己的心得体会。同时也是寻找自己感兴趣的方向，为以后深入学习做准备。提高知识的深度。针对某一个方向深入阅读文献和学习。提高编程能力。专业相关，编程技能是必备的，读完每一篇文献后，尽可能将文章中的方案或算法实现，既可以锻炼编程能力还有助于深入理解细节。不过精力
2020-06-13 12:24:05
994
原创 linux系统调用监测实例
本文将记录在linux操作系统中实现系统调用监测功能的原理和操作过程，涉及到了内核编译、添加自定义系统调用、修改系统调用入口、添加内核函数、添加编译内核模块等内容。主要参考资料《Linux操作系统原理与应用（第2版）》1，系统调用基础系统调用是linux系统中提供给用户态进程的一组可以与硬件设备（如CPU、磁盘、打印机等）进行交互的接口。对于用户态程序员来说它就和一个API函数差不多，同样...
2019-01-18 20:33:53
1174
1
原创 CSU暑期集训day09_D_贪心
题目： Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating...
2018-07-31 17:37:51
128
原创 CSU暑期集训day08_BFS
题目：The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter ...
2018-07-31 08:47:30
196
原创 CSU暑期集训day06_平衡等式
题目：写一个程序要求当输入在整数范围内的一个整数R后， 计算机便会检查，在下式□处能否填上“＋”、“－”或“×”号凑成相应等式。如能凑成，则印出所有这些等式的个数。注意，考虑符号的优先级。 1□2□3□4□5□6□7□8□9＝RInput只有一行，就是一个整数R。Output只有一行，就是使等式成立的个数。Sample Input20Sample Output3...
2018-07-29 14:30:10
316
原创 CSU暑期集训day05_DFS_N皇后问题
题目：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample...
2018-07-27 21:13:12
86
原创 CSU暑期集训day05_DFS_单源最大权路径
题目：有一棵由N个结点构成的树，每一条边上都有其对应的权值。现在给定起点，求从该点出发的一条路径（至少有一条边）使得这条路径上的权值之和最大，并输出这个最大值。Input第一行一个正整数T，代表数据组数。每组数据第一行两个正整数n(2<=n<=10^5),s(1<=s<=n)，分别表示树结点数目以及给定的起点，点的编号从1至N。接下来M行，每行三个整数x,y,z...
2018-07-27 21:01:52
131
原创 CSU暑期集训day05_机器人模拟
题目：A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions are N north (up ...
2018-07-27 20:42:14
212
原创 CSU暑期集训day04_递推_动态规划_抽奖概率
题目：HDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕...
2018-07-26 21:03:42
171
原创 CSU暑期集训day04_动态规划_赛马
题目： Disky and Sooma, two of the biggest mega minds of Bangladesh went to a far country. They ate, coded and wandered around, even in their holidays. They passed several months in this way. But ev...
2018-07-26 20:27:09
118
原创 CSU暑期集训day04_递推_动态规划
题目：Consider all the sequences with length (0 < N < 44), containing only the elements 0 and 1, and no two ones are adjacent (110 is not a valid sequence of length 3, 0101 is a valid sequence o...
2018-07-26 20:00:16
97
原创 ACM暑期集训day03_极角
题目：You are given the set of vectors on the plane, each of them starting at the origin. Your task is to find a pair of vectors with the minimal non-oriented angle between them.Non-oriented angle is...
2018-07-25 16:06:37
215
原创 CSU暑期集训day03_Queries about less or equal elements
题目：You are given two arrays of integers a and b. For each element of the second array bj you should find the number of elements in array athat are less than or equal to the value bj.InputThe fir...
2018-07-25 15:54:51
216
原创 CSU暑期集训day02_J_三分法例题
题目：Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains an i...
2018-07-24 19:59:46
128
1
原创 CSU暑期集训day02_G_修路翻题
题目：作为老人的小明非常忧伤，因为他马上要被流放到本部去了，住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。搬行李是个体力活，小明发现自己的行李太多啦，所以他决定去买很多个袋子来装走。到了超市的小明发现，不同大小的袋子居然价格一样？？？虽然买最大的自然最赚，但是小明是名远近闻名的环保人士，他觉得袋子只要能装下他的行李就够了，并且为了不麻烦收银的小姐姐(⊙o⊙)…，他也只会购买同一种大小...
2018-07-24 19:51:32
130
原创 CSU暑期集训day02_C_浮点数二分
题目：Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.InputThe first line of the input contains an integer T(1<...
2018-07-24 19:46:34
405
原创 ACM暑期集训day02_修路
题目：前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段）。假设每个工程队修路的效率一样，即每修长度为1的路段所需的时间为1。现在给出路段的数量m，工程队的...
2018-07-24 19:39:23
133
原创 CSU暑期集训day02_A_二分法例题
题目：Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. Input...
2018-07-24 19:29:58
218
原创 CSU暑期集训day01_H_Compound Words
题目： You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary....
2018-07-24 08:41:40
141
原创 CSU暑期集训day01_G_Ignatius and the Princess II
题目：Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, ...
2018-07-23 20:52:33
125
原创 CSU暑期集训day01_F_Misha and Changing Handles
题目：Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times. But each new handle must not be equal to any han...
2018-07-23 20:41:45
126
原创 CSU暑期集训day01_E_Ugly Numbers
题目： Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. By convention, 1 is included. Write a pr...
2018-07-23 20:14:30
154
原创 CSU暑期集训day01_B_Where is the Marble?
题目： Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of t...
2018-07-23 19:51:55
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人