keep coding

原创 高级人工智能课程重点目录

前言记录下这门课学了什么东西，日后如果有用得上的地方，方便快速索引到知识点。这门课虽然叫高级人工智能，但实际上讲授的内容并不深，偏人工智能的基础，但讲的范围广，算是起了普及作用。三位老师分别讲授了三大行为主义的主要内容，其中符号主义部分我在本科期间已经学过个大概了，一并在此整理，犹记得当年我的本科老师跟我讲，他当年读研的时候是搞图论和网络的，他当时就觉得人工智能以后用不上，然后人工智能这门课就挂科了。后来到我们学校教书，因为硕士是吉林大学的，吉林大学有个符号实验室名气很大，所以院里就觉得他人工智能也不会

原创 一道单调栈的题目

一道单调栈的题目背景思路背景今天偶然遇到一道单调栈的题目，顺便复习下闲置已久的算法知识，题目的意思大致就是给你一个区间，找到子段和>=K的一个最小子段。思路子段问题的关键是前缀和，先求一下int sum[50005]={0};for(int i=0;i<len;i++) sum[i+1] = sum[i] + A[i];紧接着，关键就是维持一个单调栈，下面解释一下什么是单调栈，先给一段代码deque<int> dq; //双端队列数据结构for(int i=0;i

原创 数据挖掘常见算法整理 (国科大 刘莹)

数据预处理 - 四分位法例子：3、5、9、11、17、19、35先计算位置，在通过位置计算对应的数值Q1：(n+1)*0.25=2Q2：(n+1)*0.5=4Q3：(n+1)*0.75=6当下标正好为整数时，对应的数值为Q1=5、Q2=11、Q3=1913, 15, 16, 16, 19, 20, 20, 21Q1：(n+1)*0.25=2.25Q2：(n+1)*0.5=4.5Q3：(n+1)*0.75=6.75当计算的下标不是整数时，...

原创 C++11:多线程并发下生成随机数序列重复问题

问题背景最近接了一个外包，遇到了一个多线程模拟问题，生成随机数模拟排队，在随机生成0和1输出时，很奇怪发现输出的结果都是一串0一串1，不能得到随机交替的结果。原因探究：探究了下原因， srand((unsigned int)time(NULL))的种子是以秒为单位的，在多线程的情况下显然不足应对，比如同个种子(一秒内)，可能有多个线程执行，就会导致输出结果重复。解决方案查阅了下c++文档，在c++11中找到了一个新的方法，在头文件中有一个random_device方法，可以解决这个问题..

原创 ElasticSearch常用操作记录

ES使用记录数据导入# -*- coding:utf-8 -*-import pandas as pdfrom elasticsearch import Elasticsearchfrom elasticsearch.helpers import bulkimport argparseclass ElasticObj: def __init__(self, index_name, index_type, ip="127.0.0.1"): '''

原创 CTF竞赛实战 中国菜刀与一句话木马

中国菜刀下载地址: http://pan.baidu.com/share/link?shareid=871753024&amp;uk=388464620一.基本操作:往目标网站中加入一句话木马，然后你就可以在本地通过中国菜刀chopper.exe即可获取和控制整个网站目录二.实战asp的一句话是：&lt;%eval request ("pass")%&gt;aspx的一句话是：&lt;%@ P...

原创 sigmoid函数原理及饱和后梯度消失的问题

sigmoid函数原理及饱和后梯度消失的问题sigmoid函数结构 sigmoid函数，是神经网络中的一种激活函数，其输出范围在(0,1)之间。主要运动于:1、 作为激活函数，利用输出范围(0,1)与其非线性的特点，常用于在神经网络中间层作为激活函数；2、在神经网络的最后一层将结果规则化在(0,1)之间。sigmoid函数饱和带来的问题1、 梯度消失一种解决方法是在sigmoid层之...

原创 关于修改docker中进程的映射端口

因为本博客部署在docker，早期启动的时候用了8090端口，非常的不方便，于是决定将端口更改为80在此之前，发现我的80端口已经分配给nginx了，所以要先更改nginx的默认端口which nginxcd /usr/local/nginx/confvim nginx.conf在server的部分中找到listen 80 default_server;将80改为你需要的端口然...

原创 谷歌pagerank算法 python实现

Google’s PAGERANK uses the hyperlink structure of the Web to view in-links into a page as a recommendation of that page from the author of the in-linking page and In-links. Hence,Good pages will have ...

转载 vector 扩容为什么要以1.5倍或者2倍扩容

      我们知道，vector 在需要的时候会扩容，在 VS 下是 1.5倍，在 GCC 下是 2 倍。那么会产生两个问题：（1）为什么是成倍增长，而不是每次增长一个固定大小的容量呢？（2）为什么是以 2 倍或者 1.5 倍增长，而不是以 3 倍或者 4 倍等增长呢？1、第一个问题 ：       如果已成倍方式增长。假定有 n 个元素,倍增因子为 m； 完成这 n 个元素往一...

原创 Spring+Springmvc+Mybatis整合实战项目(SSM)

Psychological-counseling-system数据库大作业(SSM框架 数据库为mysql）一个简易的心理咨询预约系统适合新手入门前端采用html(bootstrap)+ajax后端为java的ssm框架启动方式:1.导入到IDEA2.创建你自己的数据库，然后把文件中的sql文件执行即可3.修改jdbc.properties中的配置属性即可4.下载tomcat...

原创 牛客网一道题(关于&a+1的探讨)

【问题】：请写出以下程序的输出结果。int main(){    int a[5]={1,2,3,4,5};    int *ptr=(int *)(&amp;a+1);    printf("%d,%d\n",*(a+1),*(ptr-1));}【分析】：此题需要理解指针和数组的内在含义。【结果】：2,5【理论知识】：我们首先需要搞明白a,&amp;a.a既是数据名，又...

原创 poj1018(Communication System)

 Communication SystemTime Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31889   Accepted: 11285 DescriptionWe have received an order from Pizoor Communications Inc. for...

原创 Leecoder database题解(每日更新)

  175 Combine Two Tables     Table: Person+-------------+---------+| Column Name | Type |+-------------+---------+| PersonId | int || FirstName | varchar || L...

原创 数值分析实验一(线性方程组的求解 基于matlab实现)

Jacobi MethodThe Jacobi Method is a form of fixed-point iteration. Let D denote the main diagonalof A, L denote the lower triangle of A (entries below the main diagonal), and U denote theupper t...

原创 Wannafly挑战赛26 B冥土追魂

链接：https://www.nowcoder.com/acm/contest/212/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏....Misaka和Kuroko在一个 n x m 的...

原创 护网杯pwn题目gettingStart

拖进IDA 通过main函数的代码显而易见v7需要等于0x7FFFFFFFFFFFFFF以及v8需要等于0.1通过buf进行覆盖即可0.1在内存中的值为4591870180066957722 double a = 0.1; printf("%lld\n", *(long long*)&amp;a);//输出4591870180066957722编写脚本from ...

原创 嵌入式测试 模拟共享单车

题目分享：链接：https://pan.baidu.com/s/1P16uKgLtrLjIl1o5Jo9y1Q 密码：nmbs模拟共享单车//功能三描述2.3 位置信息的接收处理（GN_WZ）GPS 模块定时（1s）向外发送位置信息，锁具控制模块接收并处理 GPS 发送位置信息。序号 数据名称 单位 范围1 经度 度 0-1802 经度标志位 固定值 0X45（E-东经），0X...

原创 雷军：对未来五年互联网行业趋势的三个观点

雷军：对未来五年互联网行业趋势的三个观点2014-12-05 09:36 稿源：创业邦  0条评论 撤稿纠错据《福布斯》中文网报道，雷军在当选福布斯亚洲2014年度商业人物后，就小米未来在国内外市场的增长接受记者专访。雷军称，四年前自己只说错了一句话：我们zero的时候，我说，I have a dream：$10 billion； 可是我是错的，是$100 billion。第一个指出这...

原创 构造函数不能声明为虚函数，析构函数可以

构造函数不能声明为虚函数，析构函数可以声明为虚函数，而且有时是必须声明为虚函数。不建议在构造函数和析构函数里面调用虚函数。构造函数不能声明为虚函数的原因是:1 构造一个对象的时候，必须知道对象的实际类型，而虚函数行为是在运行期间确定实际类型的。而在构造一个对象时，由于对象还未构造成功。编译器无法知道对象 的实际类型，是该类本身，还是该类的一个派生类，或是更深层次的派生类。无法确定。。。2 ...

原创 Hbase存储原理(一)

Hbase存储模式1.行式存储与列式存储的特点行式存储维护了大量的索引，存储成本比较高，但是随机读效率很高，对事物处理能力强列式存储将每一列数据压缩在一起(相似性原理)，成本比较低，支持并行查询。 1.行式存储与列式存储的应用环境对于单列或者相对比例少的列，或者多位环境，如大数据，需要获取频率较高，就使用列式存储。行式存储实现了关系型数据的解决方案，适用于关系性比较强的...

原创 MIT HAKMEM算法

int bitcount(unsigned int n) { unsigned int tmp; tmp = n - ((n &gt;&gt; 1) &amp; 033333333333) - ((n &gt;&gt; 2) &amp; 011111111111); tmp = (tmp + (tmp &gt;&...

原创 ACM-ICPC 2018 焦作赛区网络赛 G

There are NN children in kindergarten. Miss Li bought them NN candies. To make the process more interesting, Miss Li comes up with the rule: All the children line up according to their student number ...

转载 进程内存分布(C++)

内存分布只要分为五部分：text（文本段），initialize data（数据段），uninitialized data（为初始化数据段），heap（堆），stack（栈），如下图：  1.文本段也叫代码段，是对象文件或内存中程序的一部分，其中包含可执行指令。文本段在堆栈的下面，是防止堆栈溢出覆盖它。，通常代码段是共享的，对于经常执行的程序，只有一个副本需要存储在内存中，...

原创 二分法中为啥常用mid=beg+(end-beg)/2 而非mid=(beg+end)/2 ?

理由大概有两个第一 前者不会产生溢出，而后者可能会。第二 前者适用于对迭代器的操作，而后者不行。 

原创 hdu6300Triangle Partition 贪心

Triangle PartitionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1808    Accepted Submission(s): 914Special Judge Problem Description...

原创 hdu6354 Everything Has Changed 几何题

  Everything Has ChangedTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Special Judge Problem Descript...

原创 以太坊搭建联盟链教程

Quorum是一种基于以太坊的分布式分类账协议，具有交易/合同隐私和新的共识机制。Quorum是go-ethereum的一个分支，并根据go-ethereum发布进行更新。go-ethereum的关键改进：隐私 - 仲裁通过公共/私有分离和利用Constellation支持私人交易和私人合同，Constellation是一种点对点加密消息交换，用于将私人数据定向传输给网络参与者 替代...

原创 以太坊web3j实战项目

 1.开发环境:(1)Intellij Idea 2017(2)Geth1.7.3(3)Ethereum0.9.3(4)Ubuntu16.042.准备工作(1)安装Ethereum钱包https://www.ethereum.org/(2) geth安装Ubuntu用户可以选择在线安装的方式，在终端中依次执行以下命令即可：sudo add-apt-rep...

原创 牛客练习赛15吉姆的运算式

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 当吉姆刷到牛客练习赛12 B.迷宫这题时，为了纪录二维迷宫中，每一步可以走的四个方向的位移量，写出的代码包含了以下段落：int offset[4][2] = { (1, 0), (0, 1), (-1, 0), (0, -1) };眼尖的读者们应该...

原创 牛客练习赛15-B题沃老师学生的成绩

题目描述 第一次期中考终于结束啦！沃老师是个语文老师，他在评学生的作文成绩时，给每位学生的分数都是一个小于10的非负小数。Amy 8.999999999999999999999999999999999999999990000Bob 8.9999999999999999999999999999999999999999800Cat 8.999999999999999999999999999999999...

转载 通俗易懂解释拜占庭容错

作者：苏江同学 链接：https://www.jianshu.com/p/5fea30b25f0a 來源：简书 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。拜占庭将军问题很多人可能听过，但不知道是什么意思，本文从非专业的角度来讲讲，拜占庭将军问题到底是说什么的。拜占庭将军问题（Byzantine Generals Problem），首先由Leslie Lamp...

原创 github学生仓申请，被拒怎么办？

Github 是全球知名的软件项目托管网站。在 Github 创建私有仓库是需要收费的，收费方案有多种，费用最小的方案是每月 7 美元的“微型”套餐，可创建 5 个私有仓库，协作者的数量无限制。 如果你是学生，并且已有 Github 账号，那都可以去申请微型方案（Micro Plan）。私有仓库可用来托管你个人的课程项目、论文或和学位相关的研究。当然了，如果学生需要用于团队的私有仓库，同样...

原创 时间复杂度分析——主定理

原创 2018HUAWEI软件精英挑战赛总结

等比赛完后再分享，先占个坑....好吧现在先来填坑...粤港澳赛区，记录下这一周的历程。第一周大二萌新，看着去年的题目像acm，决定今年参赛玩一玩，结果今年就变成预测了，在此之前这一块的内容没有相关的经验，结果发现很多方法基本都是要用到第三方库函数，暂时不好实现，于是只能先往数学方面想思路了。第一版代码与3.11凌晨提交，简单的Native做法，59+分，第二天早上发现有一处b...

原创 实验吧 后台登录

 http://ctf5.shiyanbar.com/web/houtai/ffifdyop.php先看下源码，发现这个，emmm注入无疑了。咋整。。。没遇到过这种情况啊，想着如何构造' or 1='1之类的,什么情况下md5加密后会形成这玩意呢。。。搞来搞去搞不出。。回过头来看题。。。觉得url里面ffifdyop有点奇怪，这个是啥意思？直接拿去交一发，结果。。。。一时无语。。。还是经验太少。。...

原创 实验吧 忘记密码了？wp

ACM刷着累，不如刷道web玩一玩，这题是一个改密码的场景，随便填点东西提交，发现返回了一段话:emmm...那就去step2.php看看....发现进去后会秒回step1.php，那就直接看源码吧看到这个:那就去submit.php瞧一瞧,发现只有一句话。。。admin....难不成是找到管理员账号就可以登录了？那咋办，回去step1.php和step2.php找找看，step1没啥信息。。。但...

原创 Hyperledger Fabric开发入门(2)——实战学习

环境搭建请参照同类文章第一篇： 点击本学习项目仅有两个简单的功能； set和get 基于nodejs实现项目启动方式: 运行app文件夹下的startFabric.sh，启动成功后运行server.js启动服务即可，具体可看github教程项目地址...

原创 HDU4370 0-1规划跑最短路

0 or 1Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2736    Accepted Submission(s): 901Problem DescriptionGiven a n*n matrix Cij (1&lt;=i,j&lt...

原创 s-t平面图最小割转最短路问题

链接：https://www.nowcoder.com/acm/contest/69/D 来源：牛客网这是一个关于二维格子状迷宫的题目。迷宫的大小为N*M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。每一格都用-1到109之间的整数表示，意义分别为：-1为墙壁，0为走道，而1到109之间的正整数代表特殊的走道。 蜥蜴最初位...