羁士 - 个人主页动态

2020-01-13 19:08

已编辑

There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the minimum amount of pigs you need to figure out which bucket contains the poison within one hour. Answer th...

0 点赞评论收藏

2020-01-13 19:07

已编辑

门头沟学院 golang

Win7如何简单的关闭445端口及445端口入侵详解

最近永恒之蓝病毒攻击了很多教育网的同学，然后我就搜集了如何关闭445端口的方法，下面分享出来一起学习。 先了解一下445端口： 445端口是net File System(CIFS)（公共Internet文件系统），445端口是一个毁誉参半的端口，他和139端口一起 是IPC$入侵的主要通道。有了它我们可以在局域网中轻松访问各种共享文件夹或共享打印机，但也正是因为有了它， 黑客们才有了可乘之机，他们能通过该端口偷偷共享你的硬盘，甚至会在悄无声息中将你的硬盘格式化掉！我们所能 做的就是想办法不让黑客有机可乘，封堵住445端口漏洞。 主要有三种方法，第一种通过防火墙比...

0 点赞评论收藏

2020-01-13 19:07

门头沟学院 golang

常见排序算法的稳定性分析和结论

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。另外，如果排序算法稳定，对基于比较的排序算法而言，元素交换的次数可能会少一些(个人感觉，没有证实)。 回到主题，现在分析一下常见的排序算...

程序员面试精选

0 点赞评论收藏

2020-01-13 19:07

已编辑

门头沟学院 golang

简单排序算法之选择排序、直接插入排序和冒泡排序

简单排序包括简单选择排序、直接插入排序和冒泡排序。时间负责度均为O（n2）. 1、 简单选择排序(Selection sort)——不稳定 基本思想：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。   Template<class T> void SelectSort(T A[], int n) { int min,temp; for(int i=0;i<n-1;i++) min=I; for(int j=i+1;j&...

程序员面试精选

0 点赞评论收藏

2020-01-13 19:06

门头沟学院 golang

每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀

题目：Write a function to find the longest common prefix string amongst an array of strings. 分析：只需用第一个字符串与后面的进行比较，最大长度不能大于第一个字符串的长度 class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.size()==0){ return "";} string prefix=&q...

0 点赞评论收藏

2020-01-13 19:06

已编辑

门头沟学院 golang

排序算法之希尔排序的C++实现

希尔排序其实是直接插入排序的一种优化，不过是增加了一个步长进行分组插入罢了，又称为缩小增量排序。其基本思想：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待gap=1时，再对全体元素进行一次直接插入排序，数组便是有序的了。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比直接插入有较大提高。 按定义直接实现： void shellsort1(int a[], int n) { int i, j, gap; for (gap = n /...

0 点赞评论收藏

2020-01-13 19:06

已编辑

门头沟学院 golang

排序算法之快速排序的C++实现

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试题。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数，一般取第一个数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。 虽然快速排序称为分治法，但分治法这三个字显然无法很好的概括快速排序的全部步骤。因此我的对快速排序作了进一步的说明： 挖坑填数+分治法： 对挖坑填数进行总结 1．i =L; j = R; 将基准数挖出形成第一...

0 点赞评论收藏

2020-01-13 19:05

已编辑

门头沟学院 golang

设计模式之单例模式的介绍及C++实现

 单例模式 目录 单例模式 模式动机 模式定义 模式结构 时序图 代码分析 模式分析 实例 优点 缺点 适用环境 模式应用 模式扩展 总结 1. 模式动机 对于系统中的某些类来说，只有一个实例很重要，例如，一个系统中可以存在多个打印任务，但是只能有一个正在工作的任务；一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID（...

0 点赞评论收藏

2020-01-13 19:05

门头沟学院 golang

C++数组替代品之vector&array用法浅析

1、模板类vector 1.1 基本定义及操作 vector是一种动态数组，可在运行阶段设置vector对象的长度，可在末尾附加数据也可在中间插入数据，它使用new和delete来管理内存。 首先，要使用vector对象，必须包含头文件vector。 其次，vector包含在名称空间std中，可使用using编译指令、using声明或std::vector 第三，模板使用不同的语法来指出它存储的数据类型 第四，vector使用不同的语法来指定元素数。 一般而言，声明如下： vector<typeName> vt(n_elem);   //它可存储...

0 点赞评论收藏

2020-01-13 19:04

已编辑

门头沟学院 golang

C++内存管理详解

By ShinChan  Published Sep 25 2014 Contents 1. 内存分配方式 1.1. 简介 1.2. 明确区分堆与栈 1.3. 堆和栈究竟有什么区别 2. 控制C++的内存分配 2.1. 重载全局的new和delete操作符 2.2. 为单个的类重载new[]和delete[] 3. 常见的内存错误及其对策 4. 针与数组的对比 4.1. 修改内容 4.2. 内容复制与比较 4.3. 计算内存容量 5. 指针参数是如何传递内存的 6....

0 点赞评论收藏

2020-01-13 19:04

门头沟学院 golang

排序算法之归并排序的C++实现

归并排序是典型的分治法思想排序，其先归再并，基本思想如下： 1. 从下往上的归并排序：将待排序的数列分成若干个长度为1的子数列，然后将这些数列两两合并；得到若干个长度为2的有序数列，再将这些数列两两合并；得到若干个长度为4的有序数列，再将它们两两合并；直接合并成一个数列为止。这样就得到了我们想要的排序结果。 2. 从上往下的归并排序：它与"从下往上"在排序上是反方向的。它基本包括3步：① 分解 -- 将当前区间一分为二，即求分裂点 mid = (low + high)/2; ② 求解 -- 递归地对两个子区间a[low...mid] 和 a[mid+1...hi...

0 点赞评论收藏

2020-01-13 19:03

已编辑

门头沟学院 golang

使用hexo+GitHub搭建自己的博客中遇到问题的解决方法及博客美化

之前一直就想搭建自己的个人博客了，但一直拖着没动手，昨天终于花了一天的时间完成了，从安装到域名注册到配置美化，但还没有完成，之后还会一直继续修改。 关于搭建的教程网上各种教程，但是要学会分辨，有些是错的，这里我也不多说了，只说一下搭建过程中遇到的问题及解决方法。 port：4000端口打不开，可能被占用了，改为5000。但并不是修改配置文件中的port参数，而是hexo\node_modules\hexo-server中的index.js，修改其中的port参数。 可以在本地预览但是不能同步到GitHub，是deploy的空格问题，配置文件中所有的冒号后面都要加一个...

0 点赞评论收藏

2020-01-13 19:03

门头沟学院 golang

浅析openstack虚拟化技术

OpenStack Openstack：OpenStack is a cloud operating system that controls large pools of compute, storage, and networking resources throughout a datacenter, all managed through a dashboard that gives administrators control while empowering their users to provision resources through a web interface....

0 点赞评论收藏

2020-01-13 19:03

已编辑

门头沟学院 golang

win7滑轮滚动excel就停止工作的解决方法

重装系统后又安装了office 2013，但这次的excel正常使用没什么问题，一拉进度条或滚动滑轮就停止工作，网上很多什么修改注册表和删除文件的方法都没有，安装Microsoft的补丁也没用，最后下载替换了一个dll文件就解决了，不管32还是64位都可以解决。 下载地址：http://www.dllzj.com/osf.dll/ 解压后把dll文件放到office15文件夹下替换即可。

0 点赞评论收藏

2020-01-13 19:02

门头沟学院 golang

markdownpad2 key lincence注册码

为了传图找了一个授权秘钥，亲测可用，分享出来。 注册邮箱地址： Soar360#live.com 请将＃号替换为@符号。授权秘钥： GBPduHjWfJU1mZqcPM3BikjYKF6xKhlKIys3i1MU2eJHqWGImDHzWdD6xhMNLGVpbP2M5SN6bnxn2kSE8qHqNY5QaaRxmO3YSMHxlv2EYpjdwLcPwfeTG7kUdnhKE0vVy4RidP6Y2wZ0q74f47fzsZo45JE2hfQBFi2O9Jldjp1mW8HUpTtLA2a5/sQytXJUQl/QKO0jUQY4pa5CCx20sV1ClO...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：