- 博客(29)
- 收藏
- 关注
RSS订阅
原创 快速排序算法
快速排序算法：在待排序的序列arr首端和末端分别定义标志位i，j，默认取arr的第一个数字为参照数,并将值赋给临时变量temp，首先从末端j所处的位置开始查找，直到找到比temp小的数，则将arr[j]赋值给arr[i]，并将i向后移动一位，即i++，然后从i开始向后查找，直到找到比temp大的数，则将arr[i]的值付给arr[j],同时将j向前移一位，即j–，直到i==j,将temp的值插入到a
2016-09-26 03:18:56
325
原创 动态规划算法求解最大公共字符串
第一次写博客，为了激励自己努力。 前几天在牛客上看到一个算法题： 查找两个字符串的最大公共字符串长度。 自己是算法小白，学习了下动态规划的思想，写了个入门级的代码。 1.先用个例子简单梳理下分析过程，首先将字符串str1=“sdjhfdshklhfjk”和字符串str2 =“dffdshklu”以矩阵的形式排列（ps:后悔大学没好好学线代）,然后按行从上到下，按列从左至右进行循环
2016-09-26 02:54:20
1054
原创 2021-11-02
常用@TOC欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设置你喜爱的代码高亮样式，Markdown 将代码片显示选择的高亮样式 进行展示；
2022-01-23 20:56:33
585
原创 HTTP基础
HTTP1.0与HTTP1.1的区别长连接节约带宽HOST头部分块传输长连接：HTTP1.0需要使用Conection: keep-alive 来告知服务器端建立一个长连接，而HTTP1.1默认支持长连接，HTTP协议是架构在TCP/IP协议之上的，TCP建立连接需要三次握手，如果每次请求都需要重新建立连接，效率不高，因此可以维护一个长连接，用来发送多个请求。虽然HTTP1.1支持...
2019-07-14 19:17:36
1765
原创 javascript函数式程
什么是函数式编程基于自己的理解，函数式编程与面向对象编程一样是一种编程思想，它不是用函数编程，主旨在于将复杂的函数合成简单的函数，它与数理逻辑、微积分、行列式是同一类东西，都是数学方法，只是碰巧它能用来写程序。它是随着React高阶函数逐渐火起来的函数式编程的特点函数是一等公民。所谓“一等公民”，指的是函数与其它类型一样，处于平等地位，可以赋值给其他变量，也可以作为参数，传入另一个函数，或...
2019-07-07 17:58:26
202
原创 javascript自动化测试入门（一）
单元测试框架better-assert (TDD断言库)should.js (BDD断言库)except.js（BDD断言库）chai.js (TDD 、 BDD双模断言)jasmine.js (BDD断言库)NodeJs本身集成 require(‘assert’)Intern 一个大而全的单元测试框架QUnit 一个游离在Jquery左右的测试框架Macaca 一套完整的自动...
2019-05-28 00:40:44
2069
原创 javascript基础 -- 有趣的题
将字符串转成数组，如var str=‘abc’ 转成 [a,b,c]var str = 'abbc';str.split('');Array.from(str);[...str];[...new Set(str)]; // 还可以去重[].slice.call(str);看下面的代码会输出什么<!DOCTYPE html><html lang="en"...
2019-05-20 01:11:52
172
原创 javascript基础 -- 函数参数的值传递
了解后端语言的同学都清楚，参数有按值传递和按引用传递，但对于js来说是没有按引用传递的说法值传递：方法调用时，实际参数把它的值传递给对应的形式参数，函数接收的是原始值的一个copy，此时内存中存在两个相等的基本类型，即实际参数和形式参数，后面方法中的操作都是对形参这个值的修改，不影响实际参数的值引用传递：方法调用时，实际参数的引用(地址，而不是参数的值)被传递给方法中相对应的形式参数...
2019-05-20 00:28:20
198
原创 javascript基础 -- 手写bind
bind()的作用与call()和apply()一样，都是可以改变函数运行时上下文，区别是call()和apply()在调用函数之后会立即执行，而bind()方法调用并改变函数运行时上下文后，返回一个新的函数，供我们需要时再调用因此可以考虑用apply来实现bind的功能，直接上代码Function.prototype.bind = function (that) { if...
2019-05-19 23:04:02
212
原创 javascript基础--预编译、this指向
javascript预编译预编译发生在函数执行前一刻，可以拆分成一下几步1、生成Activation Object 即AO对象(执行期上下文)2、查找形参和变量，并将其作为AO对象的属性，值为undefined3、将实参的值赋给形参4、在函数体内查找函数声明，并将值赋予函数体看看下面的例子：function fn(a) { console.log(a); // a =&g...
2019-05-19 21:51:02
271
原创 Linux常用命令
1. 端口监听查看ss -tln 查看TCP的listen的端口ss -tlnp 查看哪些进程占用了那些端口2. 防火墙systemctl status iptables 或 service iptables status 查看防火墙状态systemctl stop iptables 或 service iptables stop 关闭防火墙3. PS常用命令ps -a ...
2019-05-17 01:02:06
190
原创 性能工具 MiniProfilter
针对于.Net MVC+EF的开发模式，MiniProfilter提供了监控调试EF的功能，可以查看运行了那些sql，sql执行的时间等。一、安装vs打开NuGet的管理NuGet程序包，在线搜索MiniProfilter，如下图 安装完成后，在global文件中加上相应代码using System;using System.Collections.Generic;using System.L
2017-09-09 12:43:35
677
原创 浅谈IEnumerator、IEnumerable、IQueryable
IEnumerator是所有枚举数的基接口，继承此接口的类型通过实现MoveNext,Current,Reset方法实现迭代器。 IEnumerable是任何Collection集合实现foreach遍历都要继承的接口（主要是实现其中返回类型为IEnumerator的GetEnumerator方法） IQueryable和IEnumerable都具有延迟加载的功能，IEnumerable主要运用
2017-08-01 13:06:44
575
1
原创 C#中参数为引用类型加ref和不加的区别
首先说说两种数据类型：值类型和引用类型的区别值类型包含int、double、char、bool、struct、还有枚举enum， 声明一个值类型的变量会在栈上分块空间用来存储变量的值，如int a= 1,a的值直接存储在栈上引用类型包含类、string、object，Interface，引用类型的对象或实例存储在堆上，而栈上存储的是指向这个堆的地址如ClassA s= new ClassA;画了个
2017-05-27 02:19:26
7803
2
原创 .NET自定义错误页面
在项目运行过程中，对于项目中的bug造成的错误，一般是不应该将错误的黄页展示在客户端浏览器上的，为此，我们可以自定义一个错误页面，用于提高用户体验。 比较常见的一种方式就是配置web.config:<system.web> <compilation debug="true" targetFramework="4.5.2" /> <httpRuntime targetFramewor
2017-05-22 00:56:06
1070
原创 静态变量、静态属性、静态构造函数
静态变量用static关键字修饰的变量，他是属于类的，全局可以共享，可看成Application级的变量，它在类被实例化或调用类的其它静态成员时初始化，并且只被初始化一次。在使用静态变量的时候，要注意串值的情况。以前有碰到过一个winform程序，用静态变量保存从配置文件中读取的值（刚开始不知是用静态变量存储的），应需求变动，我改了配置文件中的值，没有重启应用，结果可想而知（因没有达到业务人员的预期
2017-05-21 18:42:41
2129
转载 Jquery源码分析
转载地址原作者博客/*! * jQuery JavaScript Library v1.10.2 * http://jquery.com/ * * Includes Sizzle.js * http://sizzlejs.com/ * * Copyright 2005, 2013 jQuery Foundation, Inc. and other contributors * Released un
2017-05-14 02:41:50
3130
原创 关于js中call方法的理解
之前一直对js中call的使用非常模糊，官方的解释：，“调用一个对象的一个方法，以另一个对象替换当前对象“，看了以后更加懵逼。 先用一个简单的例子感受下function class1() { this.name = 'class1'; this.show = function() { alert(this.name); } } function class
2017-05-14 00:11:40
744
1
原创 将WCF寄宿到windows 服务中
最近在看关于WCF的东西，动手写了个简单的例子，一切都很顺利，但我想把wcf寄宿到windows服务时耗费了时间。因不常做这类把应用程序寄宿到服务中，特此记录下。首先保证要寄宿的wcf服务可以正常运行在解决方案中右键->添加 一个windows服务，我这里取名为WcfServices,默认有一个Service1.cs的文件，里面有两个重写的方法，在OnStart中加入启动服务的代码，如下图 在S
2016-11-22 23:02:05
3513
原创 项目部署到IIS，并实现可调试
首先确保IIS是在装vs之前装的，如若是在装vs之后，需手动注册.net Framwork到IIS，具体方法如下：找到.net Framwork的文件路径 一般在C:\Windows\Microsoft.NET\Framework\v4.0.30319下管理员身份运行cmd转到.net Framwork路径下 再执行 aspnet_regiis.exe -i 命令即可。 打开IIS，
2016-11-12 10:12:09
5226
原创 基础算法之希尔排序
希尔排序是对插入排序的一种改进，它是通过逐步缩小增量，对组内进行插入排序的一种算法。通俗理解就是把数组的下标按一定的增量分组，然后组内进行排序，排序完成后，缩小增量，那么组内元素会越来越多，分组则越来越少，直到增量为1，排序完成后为止。 组内排序的原则：将当前的数存在临时变量temp中，再将当前的数arr[i]与组内排在前面相邻的数arri-group进行比较，若大于则不处理，若小于，则把arr[
2016-11-02 23:30:35
303
原创 正则表达式基础总结
正则表达式的基础： 1、正则表达式的概念: 正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。 正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。 给定一个正则表达式和另一个字符串，我们可以达到如下的目的： 1. 给定的字符串是否符合正则表达式的过滤逻辑（
2016-10-24 23:51:32
512
原创 C#异步编程之浅谈Task
上一篇讲到了.Net4.5新增的async和await关键字，其实async和await算是一组标记，真正实现异步操作的是Task新开的任务线程。什么是TaskTask是.Net4.0新增用来处理异步编程的，叫做基于“任务编程模型”，任务其实是架构在线程之上的，具体操作的时候还是由线程去执行的，任务的管控有点类似于线程池，程序中开10个Task，不一定对应的要开10个线程，他们并不是一一对应的关系。
2016-10-16 21:47:13
7845
转载 Func和Action系统委托
一篇很好的博文 原文地址（http://www.cnblogs.com/eagle1986/archive/2012/01/19/2327337.html）为了方便开发，.net基类库针对在实际开发中最常用的情形提供了几个预定义好的委托，这些预定义委托用得很广。Func，Action 的介绍及其用法Func是一种委托，这是在3.5里面新增的，2.0里面我们使用委托是用Delegate，Func
2016-10-16 02:16:28
676
原创 C#异步编程之async、await
async和await这一组关键字是.Net4.5新增的一种异步编程方式，今天就根据自己的理解讲讲async和await与Task之间的关系。什么是异步拿操作系统来说，CPU就具有异步性。当在进行IO的耗时操作时，CPU不会处于阻塞状态，而是可以继续执行其它的指令。编程中异步通常用于打开大文件、上传大文件、发起网络请求等耗时操作，异步操作在应用程序主线程以外的其它线程中执行，主线程可以在异步操作时执
2016-10-15 12:38:24
1902
1
原创 基础算法之选择排序
选择排序的思想，n个数据存在数组a[0]到a[n-1],然后一个一个排列。先考虑第一个数，存于a[0],需从a[0]到a[n-1]选择出最小的一个数，然后存放于a[0]处，然后考虑第二个数，从a[1]到a[n-1]中找到最小的数，存到a[1],…,直到第n-1个数。可以和冒泡排序的思想相比较，冒泡是通过相邻的两个数据比较，每次循环最终将最大的数排在了最后面，而选择排序是每次选择最小的数，然后排在最前
2016-10-08 00:43:15
371
原创 动态规划之01背包问题
01背包问题描述：有N（N>=1）个物品，具有不同的重量和价值，另有一个容量为V的背包，求在重量不超过V的情况下，使得所装物品的价值最大。思路首先找到动态规划中的状态，即f[i,j],i代表允许i个物品放入到背包中，j代表背包的容积，f[i,j]表示当允许i个物品放入到容积为j的背包中的时候的最大总价值。为什么这里说i代表的是允许i个物品可放入背包中呢？意思是，现在可供挑选的物品有i个，每个物品都
2016-10-02 04:15:25
467
3
原创 动态规划之硬币问题
有若干币值为1元、3元、5元的硬币，问得到11块钱最少需要几枚硬币。咋一看，用一眼望穿法就可知道是3枚，但我们要用程序来实现它。 就像做证明题一样，我们将这个问题细分，从最简单的得到1元需要几枚硬币开始分析，很显然coinValue(1)=1,只需要拿一个1元硬币即可。（若从0元算起，则有coinValue(0) = 0）,要得到2元，我们只有1元面值的硬币可选择，我们先拿一个1元的硬币，还剩下一
2016-09-30 01:19:51
380
原创 冒泡算法记录
冒泡算法：每一次比较前后两个元素，若arr[j] > arr[j+1],则将arr[j+1]的值赋给arr[j]，否则继续向后比较。每一趟排序，都会将最大的排在后面，每排序一次，下一次的比较次数就少一次。贴代码，记录下using System;using System.Collections.Generic;using System.Linq;using System.Text;using
2016-09-27 23:48:31
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人