SHIELD_SKY-CSDN博客

原创 caffe安装后续

我的github同步文章安装cuda8.0下载CUDA需要注册和登陆NVIDIA开发者账号，CUDA8下载页面提供了很详细的系统选择和安装说明，这里选择了Ubuntu14.04系统runfile安装方案，千万不要选择deb方案，前方无数坑.可能需要事先 chmod +x cuda_8.0.27_linux.run ./cuda_8.0.27_linux.run 执行后会有一系列提示让你确认，非常非常

2016-10-30 19:01:51 934

原创 caffe安装之ubuntu下NVIDIA驱动安装

我的github主页孔子曰：唯女子与小人为难养也，近之则不孙，远之则怨. 纪晓岚曰：此乃男女相恋之术也。（最近看舍友重温《铁齿铜牙纪晓岚》）前提ubuntu 14.04 （必须是这个版本，别的版本我不敢保证，之前试过高版本的，所谓的向下兼容还是会有各种问题！）ubuntu root账户登陆ssh远程登陆服务器安装和配置2，3 可选，我只是比较习惯这样罢了安装NVIDIA驱

2016-10-30 18:59:46 2417

原创 pbc加密系统开发反思教训！

1.事先没有与同伴进行充分的交流，各干各的，效率底，应协同开发，知道彼此进度，可随时发现问题解决问题。 2.应确立整个开发流程，不可盲目的浪费时间！！ 3.数学基础与英文基础严重不足！ 4.不过最后三人同时编辑word，体验到了共同编辑效率之高！

2016-01-16 17:26:18 1502 6

原创 pbc library on mac

mac 上安装pbc library 非常简单只需一条命令brew install pbc之后在xcode中新建工程，右键工程Add files to “project name”.. 敲一下 “/”键，输入 gmp和pbc的安装位置/usr/local/Cellar/回车后把gmp和pbc下lib文件夹里的所有文件添加。然后在project下含main.c文件夹下的，添加/usr/loc

2016-01-16 17:18:23 2337 1

转载求两个有序数组的第k小元素

转载自：http://xiaobaoqiu.github.io/blog/2014/05/30/k-th-smallest-element-in-the-union-of-two-sorted-arrays/ 两个已序数组的第k小元素两个已序数组(从小到大)的第k小元素.数组分别记为A(长度m)和B(长度n).Solutions方法1将两个数组merge成一个有序数组(m+n大小),再直接取第

2015-12-27 13:53:20 735

转载求两个有序数组的中位数或者第k小元素

转载自 http://www.cnblogs.com/TenosDoIt/p/3554479.html问题：两个已经排好序的数组，找出两个数组合并后的中位数（如果两个数组的元素数目是偶数，返回上中位数）。设两个数组分别是vec1和vec2，元素数目分别是n1、n2。算法1：最简单的办法就是把两个数组合并、排序，然后返回中位数即可，由于两个数组原本是有序的，因此可以用归并排序中的m

2015-12-27 13:38:41 566

转载 RSA算法原理

原文出处：阮一峰如果你问我，哪一种算法最重要？我可能会回答“公钥加密算法”。因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。进入正题之前，我先简单介绍一下，什么是”公钥加密算法”。一、一点历史1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解密使用同样

2015-10-05 11:12:43 408

转载素性测试

素性测试主要使用了两个定理费马小定理 : 如果p是一个素数,且0 < a < p，则a ^ (p - 1) ≡ 1 (mod p)很不幸这个定理不是充分的。所以我们再补充一个定理来加强它。二次探测定理：如果p是一个素数，且0 < x < p，则方程x ^ 2 ≡ 1 (mod p)的解为x = 1, p - 1这个定理其实很好理解x ^ 2 ≡ 1 (mod p)=

2015-10-04 20:42:41 887

转载 Markdown输入数学公式

Markdown语法说明中文版 Markdown输入数学公式 MathJax是一款相当强悍的在网页显示数学公式的插件。本教程介绍MathJax如何使用LaTeX语法编写数学公式。1．如何插入公式LaTeX的数学公式有两种：行中公式和独立公式。行中公式放在文中与其它文字混编，独立公式单独成行。行中公式可以用如下两种方法表示：＼(数学公式＼)　或　￥数学公式￥（要把人民币符号换成美元符号）独立公式可

2015-10-04 20:38:16 6015

原创 RSA密码算法

RSA加密密文=明文EmodN 密文 = 明文 ^ E mod N E和N的组合就是公钥RSA解密明文=密文DmodN明文 = 密文 ^ D modN D和N的组合就是私钥生成密钥对1. 求N 用伪随机数生成器求p和q，p和q都是质数 N = p * qp和q太小的话，密码会变得容易破译，但太大的话计算时间又会变得很长。例如，假设p和q的大小都是512比特，相当于1

2015-10-04 19:56:52 949

原创 DES加密特点

加密时无论使用任何函数作为轮函数都可以正确解密。也就是说，即便用轮函数的输出结果无法逆向计算出输出的值（即该函数不存在反函数）也没有问题。轮函数可以无需考虑解密的问题，可以设计的任意复杂。加密和解密可以用完全相同的结构来实现，这也是Feisel网络的一个特点。

2015-10-04 14:35:59 2737

转载快速幂取模算法

参考文章来源：Reait Home(http://www.reait.com/blog.html) 转载请注明，谢谢合作。在Miller Rabbin测试素数，就用到了快速幂取模的思想。这里总结下。求a^b%c（这就是著名的RSA公钥的加密方法），当a,b很大时，直接求解这个问题不太可能算法1：利用公式a*b%c=((a%c)*b)%c,这样每一步都进行这种处理，这就解决了a^b可能太

2015-10-02 23:38:18 512

转载 Uva 514 Rails

原文地址Uva 514 Rails铁轨PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是，那时的资金有限。所以只能建立起一条路面铁轨。而且，这导致这个火车站在同一个时刻只能一个轨道投入使用，因为它缺少空间，两列火车将无路可走。具体看下图。当地的惯例是每一列火车从A方向驶向B方向时候，会用某种方式将车厢重组。假设火车将要到达A方向，拥有N个车厢(N<=1

2015-09-22 20:30:30 1448

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-09-22 20:20:44 432

转载浅谈扩展欧几里得算法

引题 NOIP 2012 D2T1 同余方程描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。输入格式输入只有一行，包含两个正整数a, b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x，即最小正整数解。输入数据保证一定有解。样例输入 3 10样例输出 7对于40%的数据，2 ≤b≤ 1,0

2015-05-03 17:11:56 463

转载 hdu1010 Tempter of the Bone(dfs)

copy from：http://blog.csdn.net/luomingjun12315/article/details/43113807 这一题的dfs算是简单，但是本题难就难在剪枝。不剪枝的dfs也能过但是也稍微做一点优化，才能AC。但是如果使用奇偶剪枝的话效果就比优化明显多了虽然几次优化可以达到405MS（感觉应该是极致了,划线的为奇偶剪枝），但是不如奇偶剪枝

2015-02-24 21:44:54 438

转载堆栈的应用--用C语言实现平衡符号

copy from:http://blog.chinaunix.net/uid-25502868-id-167703.html/*Check if parenthesis ( ), brackets [ ], and braces { } are balanced.栈的应用————平衡符号by gongzh2011.3.12*//*算法思想:Algorithm{ Make

2015-02-24 21:40:51 1412

原创表尾添加法

例：用表尾添加法编写函数建立一个链表，存放若干名学生的数据，直到输入的学号是“0”为止。#include "stdio.h"#include "stdlib.h"struct stu_node // 定义结构体类型 { int num ; float score ; struct stu_node*next ;

2015-02-24 21:35:29 1045

SHIELD_SKY的专栏