现在位置: 首页 > lacing发表的所有文章
  • 05月
  • 15日
综合 ⁄ 共 15302字 评论关闭
代码参考  https://github.com/openssl/openssl/blob/master/crypto/ec/ec_key.c https://github.com/openssl/openssl/blob/master/apps/ecparam.c 查看手册:man --manpath=/d/local/ssl/man OBJ_sn2nid 基本步骤 1) 创建EC_KEY结构体 EC_KEY *EC_KEY_new(void) { EC_KEY *ret; ret=(EC_KEY *)OPENSSL_malloc(sizeof(EC_KEY)); if (ret == NULL) { ECerr(EC_F_EC_KEY_NEW, ERR_R_MALLOC_FAILURE); return(NULL); } ret->version = 1; ret->flags = 0; ret->group = NULL; ret->pub_key = NULL;......
阅读全文
  • 04月
  • 18日
综合 ⁄ 共 422字 评论关闭
#include<iostream> #include<math.h> using namespace std; int main() {double  k,x[1000],y[1000];double a,b;int i,count,stepnum;cin>>count;for(i=0;i<count;i++)cin>>x[i]>>y[i];for(i=0;i<count;i++){  if(x[i]==y[i]){cout<<0<<endl;continue;} if(x[i]!=y[i]){k=y[i]-x[i];a=(long) sqrt(k);//最大的脚步长if(a*a==k)stepnum=2*a-1; else if(a*a+a>=k&&k>a*a)stepnum=2*a;else if(k<(a+1)*(a+1)&&k>a*a+a)stepnum=2*a+1;}//whilecout<......
阅读全文
  • 10月
  • 10日
综合 ⁄ 共 2472字 评论关闭
UVA 1161 - Objective: Berlin 题目链接 题意:给定一些航班,每个航班有人数,和起始终止时间,每次转机要花半小时,问限制时间内最多能有多少人从起始城市到终点城市 思路:以航班为结点建图,航班有容量限制所以进行拆点,然后两个航班如果终点和起点对上,并且时间满足就可以建边,然后源点连向起点为起始的航班,终点为终点的航班连向汇点(要在时间不超过时限的情况下),建好图跑一下最大流就可以了 代码: #include <cstdio> #include <cstring> #include <queue> #include <string> #inclu......
阅读全文
  • 08月
  • 27日
综合 ⁄ 共 147字 评论关闭
IntentFilter filter = new IntentFilter(Intent.ACTION_CLOSE_SYSTEM_DIALOGS); 在 广播的onReceive中使用intent.getStringExtra("reason")中判断是否是"homekey"或者"recentapps"
阅读全文
  • 05月
  • 20日
综合 ⁄ 共 5815字 评论关闭
1.       前言          我们知道排序在很多应用场景中属于一个非常核心的模块,最直接的应用就是搜索引擎。当用户提交一个query,搜索引擎会召回很多文档,然后根据文档与query以及用户的相关程度对文档进行排序,这些文档如何排序直接决定了搜索引擎的用户体验。其他重要的应用场景还有在线广告、协同过滤、多媒体检索等的排序。          LambdaMART是Learning To Rank的其中一个算法,适用于许多排序场景。它是微软Chris Burges大神的成果,最近几年非常火,屡次现身于各种机器学习大赛中,Yahoo! Learning to Rank Challenge......
阅读全文
  • 05月
  • 15日
综合 ⁄ 共 2647字 评论关闭
1.这个世界上我只相信两个人,一个是我,另一个不是你.2.叶子的离开,是因为风的追求,还是树的不挽留.3.你以为我会眼睁睁地看着你去送死吗?我会闭上眼睛的!4.佛曰:前世的500次回眸才换来今生的一次擦肩而过.我宁愿用来世的一次擦肩而过来换得今生的500次回眸.5.开车无难事,只怕有新人.6.黑夜给了我一双黑色的眼睛,可我却用它来翻白眼.7.网络就像是监狱,本来是偷了个钱包进来的,等出去的时候就什么都学会了.8.只有在大排长龙的时候,才能真正意识到自己是"龙的传人".9.上帝把所有人都骗了,因为地狱才是最美的!佛知道真相,所以佛说"我不......
阅读全文
经过3年的后台开发,一直纠结于c++和GoF,碰到过一些问题也解决过一些问题,但后来发现局部修改解决不了问题的时候,麻烦来了。c++在我手里实在是暴殄天物,重业务而轻架构,实在发挥不出c++的威力来,反而一些成熟的解决方案让开发更简单快捷,比如java、python。一把利器在手如何发挥威力,关键在于使用者。 平时关注一些流行的技术,浅尝辄止,不知道怎么串联起来,读完本书才豁然开朗。这些流行的开源技术在一些比较成熟的大型系统中应用,帮助产品解决很多问题,相辅相成、相得益彰、相互促进,这些践行者基本上让解决方案有......
阅读全文
  • 05月
  • 02日
综合 ⁄ 共 968字 评论关闭
    这是一道状压DP题,不必想的太复杂。      关键就在于如何进行上下的转换;     f[ i ][ j ][ t ] 表示第i行,j 表示 有几个国王,t 表示在 第 i 行的分布状态;     t 的状态可以先预处理;注意上一层国王影响的将会是下一层的三个结点;    #include<cstdio> #include<cstdlib> #include<cstring> long long a[1024],b[1024]; long long f[10][82][1023]; bool w[1023][1023]; bool ok(int x,int &d){ int p=0;int tot=0; while(x>0){ if ((x&(-x))<=p*2)return false; else {p=x&am......
阅读全文
  • 04月
  • 22日
综合 ⁄ 共 1726字 评论关闭
所谓构造过程是指在创建某个实例而进行的一系列准备过程。比如为实例中的属性设置初始值和执行其他初始化工作。 构造过程是通过构造器来实现的,其实每个构造器就可以看作是一个函数,只是这个函数是为了执行初始化的。 1、存储属性的初始赋值 以类和结构体的实例创建为例,在创建类和结构体实例的时候,需要给类和街头题的属性设置一个默认值,有两种方法: 1⃣️在定义属性的时候设置默认值;2⃣️在构造器中赋初值 无论是哪一种方法,他们的值都是被直接设置的,不会触发任何的属性观察器。 那么什么是构造器呢?其实在上面的类的继......
阅读全文
  • 01月
  • 20日
综合 ⁄ 共 2891字 评论关闭
线段树+扫描线: 我们用矩形的中心点来描述这个矩形,然后对于每个敌舰,我们建立一个矩形中心的活动范围,即矩形中心在该范围内活动就可以覆盖到该敌舰.那么我们要求的问题就变成了:任意一个区域(肯定也是矩形的)最多能被矩形覆盖的最大值. Beam Cannon Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 159    Accepted Submission(s): 59 Problem Description Recently, the γ galaxies broke out Star Wars. Each planet is warring for resources. In the Star W......
阅读全文
  • 01月
  • 13日
综合 ⁄ 共 441字 评论关闭
Description 邮递员每天给N个村子的人送信,每个村子可能在某个十字路口上,或一条路的中央. 村子里的人都希望早点收到信,因此与邮递员达成一个协议:每个村子都有一个期望值Wi,如果这个村子是邮递员经过的第K个不同的村子,那么如果K<=Wi,则村子给他Wi-K元,反之他给村子K-Wi元.别外每经过一条不同的路,邮局会给他1元钱,而邮局的规定是每条路(共M条路)都至少经过一次,邮递员要怎么走才能拿到最多的钱. Input 第一行给出N,M代表有多少个点,多少条边. 下面N个数,代表Wi,Wi在[1,1000] 下面M行,代表图的结构. Output 最多可以赚到多......
阅读全文
  • 12月
  • 13日
综合 ⁄ 共 1661字 评论关闭
题意: 不说了..典型的2-SAT 常用模型: 重点: 突出"绑定性". 连线表示限制而非可行. 因为最后要求对立点不在同一强连通分量是说同一强连通中的点必须同时选. 坑: 首先是算法记错了...inq是求SPFA用的... Tarjan中也少了个灰色点黑色点的判断(本身算是查漏补缺吧, 以后检查的时候首先还是看看模板有没有背错)... 分身点加的是点的个数. 异或0的那个判断粗心了... 还是默认多组样例吧... #include <cstdio> #include <cstring> #include <stack> #include <algorithm> #include <string> #include ......
阅读全文